Performance comparison of index structures for multi-key retrieval
- 1 June 1984
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGMOD Record
- Vol. 14 (2) , 186-196
- https://doi.org/10.1145/971697.602284
Abstract
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 fileKeywords
This publication has 3 references indexed in Scilit:
- The Grid FileACM Transactions on Database Systems, 1984
- Multidimensional B-trees for associative searching in database systemsInformation Systems, 1982
- Analysis and performance of inverted data base structuresCommunications of the ACM, 1975