Tayeb, J.Ulusoy, ÖzgürWolfson, O.2016-02-082016-02-0819980010-4620http://hdl.handle.net/11693/25367Dynamic 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.EnglishArticle10.1093/comjnl/41.3.1851460-2067