A Quadtree-Based Dynamic Attribute Indexing Method
- 1 January 1998
- journal article
- research article
- Published by Oxford University Press (OUP) in The Computer Journal
- Vol. 41 (3) , 185-200
- https://doi.org/10.1093/comjnl/41.3.185
Abstract
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.Keywords
This publication has 0 references indexed in Scilit: