International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
www.ijsr.net | Most Trusted Research Journal Since Year 2012

ISSN: 2319-7064

Research Paper | Computer Science & Engineering | India | Volume 1 Issue 2, November 2012

Continuous Query Processing for Mobile Users

Gangadhar Adepu, R. Sumalatha

In this paper, we propose an efficient and scalable query processing framework for continuous spatial queries (range and k-nearest-neighbor queries) in mobile peer-to-peer (P2P) environments, where no fixed communication infrastructure or centralized/distributed servers are available. Due to the limitations in mobile P2P environment s[1], for example, user mobility, limited battery power, limited communication range, and scarce communication bandwidth, it is costly to maintain the exact answer of continuous spatial queries. To this end, our framework enables the user to find an approximate answer with quality guarantees. In particular, we design two key features to adapt continuous spatial query processing to mobile P2P environments. (1) Each mobile user can specify the desired quality of services (QoS) for query answers in a personalized QoS profile. The QoS profile consists of two parameters, namely, coverage and accuracy. The coverage parameter indicates the desired level of completeness of the available information for computing an approximate answer, and the accuracy parameter indicates the desired level of accuracy of the approximate answer. (2) We design a continuous answer maintenance scheme to enable the user to collaborate with other peers to continuously maintain her query answer. With these two features in our framework, the user can obtain a query answer from her local cache if the answer satisfies her QoS[2] requirements. Otherwise, the user enlists neighbors for help to share their cached information to refine the answer. If the re_ned answer still cannot satisfy the QoS requirements, the user broadcasts the query to the peers residing within the required search area of the query to find the most accurate answer. Experimental results show that our framework is efficient and scalable andprovides an effective tradeoff between the communication overhead and the quality of query answers.

Keywords: Mobile computing, peer-to-peer computing, continuous query processing, spatio-temporal databases, and GIS

Edition: Volume 1 Issue 2, November 2012

Pages: 47 - 61


How to Cite this Article?

Gangadhar Adepu, R. Sumalatha, "Continuous Query Processing for Mobile Users", International Journal of Science and Research (IJSR), https://www.ijsr.net/search_index_results_paperid.php?id=IJSR12120302, Volume 1 Issue 2, November 2012, 47 - 61

27 PDF Views | 33 PDF Downloads

Download Article PDF



Similar Articles with Keyword 'Mobile computing'

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 5 Issue 6, June 2016

Pages: 2438 - 2441

STOC: Energy Cost Models of Smartphones for Task Offloading to the Cloud

Rahitha K, Gireesh T K

Share this article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 2621 - 2624

Topology Control in Mobile Computing with Optimal Uplink Query Processing

Syeda Husna Mehanoor, Syeda Ayesha Thainiath

Share this article

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 1837 - 1840

A Survey on Enabling Rich Mobile Multimedia Constructed By an Adaptive Mobile Cloud Computing

Mayur P. Band, N.D.Kale

Share this article

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 9, September 2014

Pages: 2070 - 2074

A Survey on Energy Depletion Attacks in Wireless Sensor Networks

Dr. N. Geethanjali, E. Gayathri

Share this article

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 1, January 2015

Pages: 1891 - 1896

M_Commerce Means Mobile Computing

Shraddha C. Belsare, Anjali B. Raut

Share this article

Similar Articles with Keyword 'GIS'

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015

Pages: 1573 - 1575

A Service Provider Level SMS Spamming Detection System

Bhavana Alam, Fazeel Zama

Share this article

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 7, July 2015

Pages: 2483 - 2487

Accountability of Data usage in Cloud Computing

Nitin P. Doiphode, Hemlata Channe

Share this article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 1384 - 1390

Sherpa - Expert?s Social Network

Sangramsingh M Ghatage, Siddharth K Gaikwad

Share this article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 7, July 2014

Pages: 1293 - 1296

Security Measures on Mobile Technology Using Software as a Service (SaaS)

Apoorva P, Akshay S

Share this article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 9, September 2015

Pages: 2038 - 2045

Dynamic Gateway Load Balancing in Integrated Internet-MANET

Manjula S, Suresha

Share this article

Top