The Grid File: An Adaptable, Symmetric Multikey File Structure
ACM Transactions on Database Systems (TODS)
Analysis and performance of inverted data base structures
Communications of the ACM
Multidimensional B-tree: An Efficient Dynamic File Structure for Exact Match Queries
GI - 10. Jahrestagung
Estimating selectivities in data bases
Estimating selectivities in data bases
File organizations & incrementally specified queries
SIGIR '87 Proceedings of the 10th annual international ACM SIGIR conference on Research and development in information retrieval
Multidimensional access methods
ACM Computing Surveys (CSUR)
Prioritized sequencing for efficient query on broadcast geographical information in mobile-computing
Proceedings of the 10th ACM international symposium on Advances in geographic information systems
Efficient Indexing Methods for Temporal Relations
IEEE Transactions on Knowledge and Data Engineering
The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
Optimal Multidimensional Query Processing Using Tree Striping
DaWaK 2000 Proceedings of the Second International Conference on Data Warehousing and Knowledge Discovery
Computational Indexes for Time Series
SSDBM '96 Proceedings of the Eighth International Conference on Scientific and Statistical Database Management
P-Tree: A B-Tree Index for Lists
DASFAA '99 Proceedings of the Sixth International Conference on Database Systems for Advanced Applications
Index nesting – an efficient approach to indexing in object-oriented databases
The VLDB Journal — The International Journal on Very Large Data Bases
Data management in environmental information systems
Handbook of massive data sets
High-dimensional indexing: transformational approaches to high-dimensional range and similarity searches
| Hi-index | 0.00 |
In this paper, we report on a performance comparison of four software implemented index structures for multi-key retrieval the inverted file, the grid file and two variants of multidimensional B-trees It turns out that the recently suggested structures multidimensional B-tree and grid file outperform the traditional inverted file