Work

Towards an analysis of range query performance in spatial data structures

Year: 1993
Type: conference-paper
Abstract: 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 analytical approach exhibits the performance phenomena independent of data structure and implementation details and whether the objects are points or non-point objects.
Language: English
Open Access status: bronze
OpenAlex ID: W1982958333
FWCI: 5.495
Cites: 9
Cited by: 235
Related to: 10