Performance evaluation of G-tree and its application in fuzzy databases
CIKM '96 Proceedings of the fifth international conference on Information and knowledge management
Optimizing Sort Order Query Execution in Balanced and Nested Grid Files
IEEE Transactions on Knowledge and Data Engineering
VIS '93 Proceedings of the 4th conference on Visualization '93
| Hi-index | 0.00 |
In the discussion of research issues in spatial databases (SIGMOD Record vol. 19, no. 4, Dec 1990) we stated the need for a robust framework for analytical comparison of a broad range of spatial access methods. The utility of such a comparison, even of very closely related access methods, was shown in [FALO87]. A necessary precondition for a meaningful analytical comparison is the existence of strong analytical results for individual access methods. In the following paper, Salzberg and Lomet take the worst case analytical results on fan-out and average storage utilization they obtained for their hB-tree [LOME89,LOME90] and extend the analysis to another robust method, Z-order encoding [OREN84]. We think this paper is a start on the comparative assessment of access methods based on analytical results. We hope to see future work extend the framework beyond worst case analysis, and to other access methods as well.