Synonyms
TPR‑trees
Definition
The future location of a moving object is modeled as a linear function of time, consisting of its location at reference time and its velocity. A centralized server manages the motion functions of all moving objects and an object issues an update to the server whenever its velocity changes. In Fig. 1, object o 1 is at location (2, 9) at time 0, and its velocities (represented with arrows) along the x- and y- dimensions are 1 and −2, respectively. A negative sign implies that the object is moving towards the negative direction of an axis.
References
Butz, A.R.: Alternative Algorithm for Hilbert's Space-Filling Curve. IEEE Trans. Comput. C-20(4), 424–426 (1971)
Guttman, A.: R‑trees: A Dynamic Index Structure for Spatial Searching. In: Proc. of ACM Management of Data (SIGMOD) (1984)
Jensen, C.S., Lin, D., Ooi, B.C.: Query and Update Efficient B+-Tree Based Indexing of Moving Objects. In: Proc. of Very Large Data Bases (VLDB) (2004)
Kollios, G., Gunopulos, D., Tsotras, V.J.: On Indexing Mobile Objects. In: Proc. of ACM Symposium on Principles of Database Systems (PODS) (1999)
Kollios, G., Papadopoulos, D., Gunopulos, D., Tsotras, V.J.: Indexing Mobile Objects Using Dual Transformations. The VLDB Journal 14(2):238–256 (2005)
Patel, J.M., Chen, Y., Chakka, V.P.: STRIPES: An Efficient Index for Predicted Trajectories. In: Proc. of ACM Management of Data (SIGMOD) (2004)
Saltenis, S., Jensen, C.S., Leutenegger, S.T., Lopez, M.A.: Indexing the Positions of Continuously Moving Objects. In: Proc. of ACM Management of Data (SIGMOD) (2000)
Tao, Y., Faloutsos, C., Papadias, D., Liu, B.: Prediction and Indexing of Moving Objects with Unknown Motion Patterns. In: Proc. of ACM Management of Data (SIGMOD) (2004)
Tao, Y., Papadias, D., Sun, J.: The TPR*-Tree: An Optimized Spatio-temporal Access Method for Predictive Queries. In: Proc. of Very Large Data Bases (VLDB) (2003)
Yiu, M.L., Tao, Y., Mamoulis, N.: The Bdual-Tree: Indexing Moving Objects by Space-Filling Curves in the Dual Space. The VLDB Journal, To Appear
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag
About this entry
Cite this entry
Yiu, M.L., Tao, Y., Mamoulis, N. (2008). Indexing, BDual Tree. In: Shekhar, S., Xiong, H. (eds) Encyclopedia of GIS. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35973-1_600
Download citation
DOI: https://doi.org/10.1007/978-0-387-35973-1_600
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-30858-6
Online ISBN: 978-0-387-35973-1
eBook Packages: Computer ScienceReference Module Computer Science and Engineering