A QUADTREE-BASED DYNAMIC ATTRIBUTE INDEXING METHOD

Authors
TAYEB J ULUSOY O WOLFSON O
Citation
J. Tayeb et al., A QUADTREE-BASED DYNAMIC ATTRIBUTE INDEXING METHOD, Computer journal (Print), 41(3), 1998, pp. 185-200
Citations number
22
Categorie Soggetti
Computer Science Hardware & Architecture","Computer Science Information Systems","Computer Science Software Graphycs Programming","Computer Science Hardware & Architecture","Computer Science Information Systems","Computer Science Software Graphycs Programming
Journal title
Computer journal (Print) → ACNP
ISSN journal
00104620
Volume
41
Issue
3
Year of publication
1998
Pages
185 - 200
Database
ISI
SICI code
0010-4620(1998)41:3<185:AQDAIM>2.0.ZU;2-E
Abstract
Dynamic attributes are attributes that change continuously over time m aking it impractical to issue explicit updates for every change, In th is paper, we adapt a variant of the quadtree structure to solve the pr oblem of indexing dynamic attributes. The approach is based on the key idea of using a linear function of time for each dynamic attribute th at allows us to predict its value in the future. We contribute an algo rithm for regenerating the quadtree-based index periodically that mini mizes CPU and disk access cost. We also provide an experimental study of performance focusing on query processing and index update overheads .