A moving point indexing using projection operation for location based services

5Citations
Citations of this article
2Readers
Mendeley users who have this article in their library.
Get full text

Abstract

The progress of wireless communication technology causes to increase the concerns about contents services related to locations of mobile users. Objects in the LBS move freely and change their position and/or shape continuously over time. And it would be difficult to rapidly provide the moving object location to the mobile user. In order to efficiently process this information, we propose a MP-tree(short for Moving Point Tree) using the projection operation, which is an indexing technique for moving point data. The projection operation extracts the common boundaries of child nodes and stores the boundaries into the projection storage of all axes, so each of the projection storage has the aligned boundaries of subordinate nodes. The ordered boundaries of each projection storage are effective in not only processing moving object query such as point and range queries but also having smaller storage space and less cost of split, because they reduce unnecessary search nodes for overlap and dead space as well as the number of non-leaf nodes. Moreover the MP-tree is able to process combined trajectory queries effectively using linked list. The proposed MP-tree would be useful in the car management using GPS, and the navigation system for LBS. ©Springer-Verlag;2004.

Cite

CITATION STYLE

APA

Lee, E. J., Jung, Y. J., & Ryu, K. H. (2004). A moving point indexing using projection operation for location based services. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2973, 775–786. https://doi.org/10.1007/978-3-540-24571-1_68

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free