The DR-tree: A main memory data structure for complex multi-dimensional objects

DOI10.1023/A:1011494316133MaRDI QIDQ2744809zbMATH OpenOpenAlexFDO

Authors Yong-Ju Lee, Chin-Wan Chung

Publication date 1 November 2001

Published in GeoInformatica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1011494316133

zbMATH Keywords

multi-dimensional index structuremain memory data structure

Mathematics Subject Classification ID

Computing methodologies and applications (68U99) Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computing methodologies for information systems (hypertext navigation, interfaces, decision support, etc.) (68U35)

Recommendations

• Analysis of two-step index structure for complex spatial objects
• Efficient indexing of high-dimensional data through dimensionality reduction
• An efficient cache conscious multi-dimensional index structure
• scientific article; zbMATH DE number 140456
• Choosing optimal branching factors for k-d-B trees

Cited in

(11)

• An efficient method to estimate the number of node accesses in R^*-trees for window queries
• scientific article; zbMATH DE number 1945906 (Why is no real title available?)
• scientific article; zbMATH DE number 1953853 (Why is no real title available?)
• scientific article; zbMATH DE number 1961032 (Why is no real title available?)
• scientific article; zbMATH DE number 1875355 (Why is no real title available?)
• Analysis and optimization for Boolean expression indexing
• scientific article; zbMATH DE number 2036384 (Why is no real title available?)
• scientific article; zbMATH DE number 1756666 (Why is no real title available?)
• Analysis of two-step index structure for complex spatial objects
• The study of multidimensional R-tree-based index scalability in multicore environment
• Spatial Indexing Based on the Semi-approximation Scheme of MBR

This page was built for publication: The DR-tree: A main memory data structure for complex multi-dimensional objects

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2744809)