Total views : 90

Continous Queries for Streaming Data of Mobile Objects

Affiliations

  • Institute of Information and Technology, Vietnam Academy of Science and Technology (VAST), India

Abstract


Recent years, researches and applications of streaming data management are the most interesting because of strong development of sensor networks, wireless, location technologies in real world. Continuous queries are for end users to monitor result of the specific queries extracted directly from the streaming data in continuous and real time way. In this paper, we propose an efficient method to manage continuous queries for streaming data of mobile objects in GPS as well as Indoor positioning systems. Our idea is to use indices and in-memory data structures for objects, queries together in order to reduce cost of communication, updates on servers and battery burden of mobile device. But the method still supports the most types of queries as possibly. Our experiments show that the proposed method can be highly scalable in supporting location-based services in a wireless environment with large number of mobile devices.

Keywords

Continuous Query, Indexing, Mobile/Moving Objects

Full Text:

 |  (PDF views: 61)

References


  • Jun Zhang, Manli Zhu, Dimitris Papadias, Yufei Tao and Dik Lun Lee. Address based Spatial Queries. San Diego, CA: SIGMOD 2003, Proceedings of the ACM International Conference on Management of Data. 2003 June; p. 443–54.
  • Baihua Zheng and Dik Lun Lee. Semantic Caching in LocationDependent Query Processing. Redondo Beach, CA: Proceedings of the International Symposium on Advances in Spatial and Temporal Databases, SSTD. 2001 Jul; p.97–116.
  • Zhexuan Song and Nick Roussopoulos. K-Nearest Neighbor Search for Moving Query Point. Redondo Beach, CA: Proceedings of the International Symposium on Advances in Spatial and Temporal Databases, SSTD. 2001 July; p.79–96.
  • Iosif Lazaridis, Kriengkrai Porkaew and Sharad Mehrotra.Dynamic Queries over Mobile Objects. Prague, Czech Republic: Proceedings of the International Conference on Extending Database Technology, EDBT. 2002 March; p.269-86.
  • Yufei Tao, Dimitris Papadias and Qiongmao Shen. Continuous Nearest Neighbor Search. Hong Kong: Proceedings of the International Conference on Very Large Data Bases, VLDB. 2002 August; p. 287-98.
  • Sunil Prbhakar, Yuni Xia, Dmitri V Kalashnikov, Walid G Aref and Susanne E Hambrusch. Query Indexing and Velocity Constrained Indexing: Scalable Techniques for Continuous Queries on Moving Objects. IEEE Transactions On Computers. 2002; 51(10):1124-40.Saltenis S, Jensen CS, Leutenegger ST and Lopez MA. Indexing the Positions of Continuously Moving Objects. Proceedings of SIGMOD.
  • ; p. 331-42.
  • Tiger products. Date Accessed? Available from: Http://www.census.gov/geo/www/tiger/.
  • Hoang Do Thanh Tung, Young Jin Jung, Eung Jae Lee, Keun Ho Ryu. Moving Point Indexing for Future Location Query.Springer-Verlag: Lecture Notes in Computer Science. 2004; 3289:79-90.
  • Philip Schmiegelt, Bernhard Seeger, Andreas Behrend, Wolfgang Koch. Continuous queries on trajectories of moving objects, IDEAS. 2012; p. 165-74.
  • Jung H, Kim YS and Chung YD. ‘SPQI: An Efficient Index for Continuous Range Queries in Mobile Environments.Journal of Information Science and Engineering. 2013 May; 29(3):557-78.
  • Xiaohui Li, Panagiotis Karras, Lei Shi, Kian-Lee Tan, Christian S Jensen. Cooperative Scalable Moving Continuous Query Processing, MDM. 2012; p. 69-78.
  • Wu KL, Chen SK and Yu PS. Efficient processing of continual range queries for location-aware mobile services. Information Systems Frontiers. 2005; 7(4):435-48.
  • Cai Y, Hua KA, Cao G and Xu T. Real-time processing of range-monitoring queries in heterogeneous mobile databases.IEEE Transactions on Mobile Computing. 2006 July; 5(7):931-42.

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.