[ACM Press the twelfth ACM SIGACT-SIGMOD
โ
Pagel, Bernd-Uwe; Six, Hans-Werner; Toben, Heinrich; Widmayer, Peter
๐
Article
๐
1993
๐
ACM Press
๐
English
โ 737 KB
In 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 analy