A quadtree-based dynamic attribute indexing method
Date
1998
Authors
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Computer Journal
Print ISSN
0010-4620
Electronic ISSN
1460-2067
Publisher
Oxford University Press
Volume
41
Issue
3
Pages
185 - 200
Language
English
Type
Journal Title
Journal ISSN
Volume Title
Series
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.