Search
Results
-
Towards an Analysis of Range Query Performance in Spatial Data Structures
(1993)PODS '93: Proceedings of the Twelfth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database SystemsIn this paper, we motivate four different user defined window query classes and derive a probabilistic model for each of them. For each model, we characterize the efficiency of spatial data structures in terms of the expected number of data bucket accesses needed to perform a window query. Our analytical approach exhibits the performance phenomena independent of data structure and implementation details and whether the objects are points ...Conference Paper