Skip to main content
SpringerLink
Log in

Indexing, BDual Tree

  • Reference work entry
  • First Online:
Encyclopedia of GIS

  • 86 Accesses

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 o1 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.

Indexing, BDual Tree, Fig. 1
figure 1033 figure 1033

Examples of spatiotemporal data and queries

Full size image

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 1,599.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 1,999.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Butz AR (1971) Alternative algorithm for Hilbert’s space-filling curve. IEEE Trans Comput C-20(4):424–426

    Article  MATH  Google Scholar 

  • Guttman A (1984) Rtrees: a dynamic index structure for spatial searching. In: Proceedings of ACM management of data (SIGMOD)

    Google Scholar 

  • Jensen CS, Lin D, Ooi BC (2004) Query and update efficient B+-tree based indexing of moving objects. In: Proceedings of very large data bases (VLDB)

    Google Scholar 

  • Kollios G, Gunopulos D, Tsotras VJ (1999) On indexing mobile objects. In: Proceedings of ACM symposium on principles of database systems (PODS)

    Google Scholar 

  • Kollios G, Papadopoulos D, Gunopulos D, Tsotras VJ (2005) Indexing mobile objects using dual transformations. VLDB J 14(2):238–256

    Article  Google Scholar 

  • Patel JM, Chen Y, Chakka VP (2004) STRIPES: an efficient index for predicted trajectories. In: Proceedings of ACM management of data (SIGMOD)

    Google Scholar 

  • Saltenis S, Jensen CS, Leutenegger ST, Lopez MA (2000) Indexing the positions of continuously moving objects. In: Proceedings of ACM management of data (SIGMOD)

    Google Scholar 

  • Tao Y, Faloutsos C, Papadias D, Liu B (2004) Prediction and indexing of moving objects with unknown motion patterns. In: Proceedings of ACM management of data (SIGMOD)

    Google Scholar 

  • Tao Y, Papadias D, Sun J (2003) The TPR∗-tree: an optimized spatio-temporal access method for predictive queries. In: Proceedings of very large data bases (VLDB)

    Google Scholar 

  • Yiu ML, Tao Y, Mamoulis N (To Appear) The Bdual-tree: indexing moving objects by space-filling curves in the dual space. VLDB J

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Aalborg University, Aalborg, Denmark

    Man Lung Yiu

  2. Chinese University of Hong Kong, Hong Kong, Denmark

    Yufei Tao

  3. Department of Computer Science, University of Hong Kong, Pokfulam Road, Hong Kong, Denmark

    Nikos Mamoulis

Authors
  1. Man Lung Yiu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yufei Tao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nikos Mamoulis
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Minnesota, Minneapolis, MN, USA

    Shashi Shekhar

  2. Management Science and Information Systems Department, Rutgers Business School, Rutgers, The State University of New Jersey, Newark, NJ, USA

    Hui Xiong

  3. Department of Management Sciences, Tippie College of Business, University of Iowa, Iowa City, IA, USA

    Xun Zhou

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this entry

Cite this entry

Yiu, M.L., Tao, Y., Mamoulis, N. (2017). Indexing, BDual Tree. In: Shekhar, S., Xiong, H., Zhou, X. (eds) Encyclopedia of GIS. Springer, Cham. https://doi.org/10.1007/978-3-319-17885-1_600

Download citation

Publish with us

Policies and ethics

Search

Navigation