A Quadtree-Based Dynamic Attribute Indexing Method

J. Tayeb · The Computer Journal · 1998

Dynamic attributes are attributes that change continuously over time making it impractical to issue explicit updates for every change. In this paper, we adapt a variant of the quadtree structure to solve the problem of indexing dynamic attributes. The approach is based on the key idea of using a linear function of time for each dynamic attribute that allows us to predict its value in the future. We contribute an algorithm for regenerating the quadtree-based index periodically that minimizes CPU and disk access cost. We also provide an experimental study of performance focusing on query processing and index update overheads.

Cited by 206 works. doi:10.1093/comjnl/41.3.185 Open-access PDF

References