Browsing by Author "Wolfson, O."
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item Open Access A quadtree-based dynamic attribute indexing method(Oxford University Press, 1998) Tayeb, J.; Ulusoy, Özgür; Wolfson, O.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.