Top

Information Systems Frontiers

Published in:

01-04-2013

Indexing moving objects for directions and velocities queries

Authors: Sultan Alamri, David Taniar, Maytham Safar

Published in: Information Systems Frontiers | Issue 2/2013

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Moving object databases are required to support different types of queries with a large number of moving objects. New types of queries namely directions and velocity queries (DV queries), are to be supported and covered. The TPR-tree and its successors are efficient indexes that support spatio-temporal queries for moving objects. However, neither of them support the new DV queries. In this paper, we propose a new index for moving objects based on the TPR*-tree, named Direction and Velocity of TPR*-tree or DV-TPR*-tree, in order to build data a structure based on the spatial, direction and velocity domains. DV-TPR*-tree obtains an ideal distribution that supports and fulfils the new query types (DV queries). Extensive performance studies show that the query performance of DV-TPR*-tree outperforms the TPR-tree and its successors.

previous article Mitigation Efforts Calculator (MEC)

next article Semantic-based transaction model for web service

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Bimonte, S., & Miquel, M. (2010). When spatial analysis meets olap: Multidimensional model and operators. International Journal of Data Warehousing and Mining, 6(4), 33–60.CrossRef

Choi, Y.-J., & Chung, C.-W. (2002). Selectivity estimation for spatio-temporal queries to moving objects. In Proceedings of the 2002 ACM SIGMOD international conference on Management of data. SIGMOD ’02 (pp. 440–451). New York, NY, USA: ACM.CrossRef

Choi, Y.-J., Min, J.-K., Chung, C.-W. (2004). A cost model for spatio-temporal queries using the TPR-tree. Journal of Systems and Software, 73(1), 101–112.CrossRef

Delot, T., Ilarri, S., Cenerario, N., Hien, T. (2011). Event sharing in vehicular networks using geographic vectors and maps. Mobile Information Systems, 7(1), 21–44.

Guttman, A. (1984). R-trees: A dynamic index structure for spatial searching. In International conference on management of data (pp. 47–57).

Jensen, C.S., Lin, D., & Ooi, B.C. (2004). Query and update efficient B+-tree based indexing of moving objects. In Proceedings of the thirtieth international conference on very large data bases (Vol. 30, pp. 768–779). VLDB ’04. VLDB Endowment.

Jensen, C.S., Lin, D., Ooi, B.C., Zhang, R. (2006). Effective density queries on continuouslymoving objects. In ICDE (p. 71).

Kwon, D., Lee, S., Lee, S. (2002). Indexing the current positions of moving objects using the lazy updateR-tree. In Mobile Data Management, MDM (pp. 113–120).

Lau, A. (2005). Processing frequent updates with the TPR*-tree using bottom-up updates. Master’s thesis, University of Waterloo, Ontario Canada N2L 3G1.

Liao, W., Tang, G., Jing, N., Zhong, Z. (2006). Vtpr-tree: An efficient indexing method for moving objects with frequent updates. Advances in conceptual modeling—theory and practice. Lecture notes in computer science (Vol. 4231, pp. 120–129). Berlin / Heidelberg: Springer.

Lin, B., & Su, J. (2004). On bulk loading TPR-tree. In Proceedings of the international conference on mobile data management (pp. 114–124).

Lin, B., & Su, J. (2005). Handling frequent updates of moving objects. In 14th ACM international conference on information and knowledge management (pp. 493–500).

Lin, D. (2006). Indexing and querying moving objects databases. PhD thesis, National University of Singapore, Singapore.

Morvan, F., & Hameurlain, A. (2011). A mobile relational algebra. Mobile Information Systems, 7(1), 1–20.

Okabe, A., Boots, B., Sugihara, K., Chiu, S.N., Kendall, D.G. (2008). Spatial tessellations: Concepts and applications of voronoi diagrams (pp. 585–655). Wiley.

Rodriguez, J.M., Zunino, A., Campo, M.R. (2011). Introducing mobile devices into grid systems: a survey. International Journal of Web and Grid Services, 7(1), 1–40.CrossRef

Saltenis, S., Jensen, C.S., Leutenegger, S.T., Lopez, M.A. (2000). Indexing the positions of continuously moving objects. SIGMOD Record, 29, 331–342.CrossRef

Taniar, D., Leung, C.H.C., Rahayu, W., Goel, S. (2008). High performance parallel database processing and grid databases. Wiley Publishing.

Taniar, D., & Rahayu, J.W. (2002). A taxonomy of indexing schemes for parallel database systems. Distributed and Parallel Databases, 12(1), 73–106.CrossRef

Taniar, D., & Rahayu, J.W. (2004). Global parallel index for multi-processors database systems. Information Science, 165(1–2), 103–127.CrossRef

Tao, Y., Papadias, D., Sun, J. (2003). The TPR*-tree: An optimized spatio-temporal access method for predictive queries. In VLDB (pp. 790–801).

Tung, H.D.T., Jung, Y.J., Lee, E.-J., Ryu, K.H. (2004). Moving point indexing for future location query. ER (Workshops) (pp. 79–90).

Waluyo, A.B., Srinivasan, B., Taniar, D. (2004). A taxonomy of broadcast indexing schemes for multi channel data dissemination in mobile database. AINA (1) (pp. 213–218).

Xuan, K., Zhao, G., Taniar, D., Rahayu, W., Safar, M., Srinivasan, B. (2011). Voronoi-based range and continuous range query processing in mobile databases. Journal of Computer and System Sciences, 77(4), 637–651.CrossRef

Xuan, K., Zhao, G., Taniar, D., Srinivasan, B. (2008). Continuous range search query processing in mobile navigation. In Proceedings of the 2008 14th IEEE international conference on parallel and distributed systems (pp. 361–368). Washington, DC, USA: IEEE Computer Society.CrossRef

Yang, Y., Claramunt, C., Aufaure, M.-A., Zhang, W. (2010). User-centric similarity and proximity measures for spatial personalization. International Journal of Data Warehousing and Mining, 6(2), 59–78.

Yildizli, C., Pedersen, T.B., Saygin, Y., Savas, E., Levi, A. (2011). Distributed privacy preserving clustering via homomorphic secret sharing and its application to (vertically) partitioned spatio-temporal data. International Journal of Data Warehousing and Mining, 7(1), 46–66.CrossRef

Zhao, G., Xuan, K., Rahayu, W., Taniar, D., Safar, M., Gavrilova, M., Srinivasan, B. (2011). Voronoi-based continuous k nearest neighbor search in mobile navigation. IEEE Transactions on Industrial Electronics, 58(6), 2247–2257.CrossRef

Title: Indexing moving objects for directions and velocities queries
Authors: Sultan Alamri
David Taniar
Maytham Safar
Publication date: 01-04-2013
Publisher: Springer US
Published in: Information Systems Frontiers / Issue 2/2013
Print ISSN: 1387-3326
Electronic ISSN: 1572-9419
DOI: https://doi.org/10.1007/s10796-012-9367-8

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 2/2013

Privacy policies and national culture on the internet

Self-disclosure at social networking sites: An exploration through relational capitals

Semantic information and knowledge integration through argumentative reasoning to support intelligent decision making

Special issue on Semantic Information Management guest editorial

On the improvement of active XML (AXML) representation and query evaluation

Collaborative learning in the clouds

Premium Partner