ACM Transactions on Database Systems (TODS)
Multidimensional binary search trees used for associative searching
Communications of the ACM
The Evolution of Vertical Database Architectures --- A Historical Review (Keynote Talk)
SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
| Hi-index | 0.00 |
A new file organization method, providing very high performance for a large class of associative queries. is abstractly defined. The organization may be viewed both as a development of the fully transposed file, and as a generalized trie. Its average search performance is modelled under some simplifying assumptions. Also, the model's predictions are compared with measurement results obtained from a prototype system, and a qualitative agreement is found. For purposes of comparison, analytical and measured cost curves for fully transposed file search are also given.