A quadtree based dynamic attribute index structure and query process

With rapid development of wireless communications as well as positioning technologies, the concept of moving objects has become more and more important, which are challenging the traditional database technologies. Since moving objects change their dynamic attributes continuously, it is impractical to issue explicit updates for every change. In this paper, we introduce an indexing structure based on quadtree, which can be applied to one-dimensional, two-dimensional, three-dimensional and any other multi-dimensional abstract data space. We also present the querying process based on the indexing structure.