Continuous Query Processing for Mobile Users

Journal Title: UNKNOWN - Year 2012, Vol 1, Issue 2

Abstract

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.

Authors and Affiliations

Keywords

Related Articles

A Comparative Study of Optimum Solution between Fractional Transportation and Fractional Transhipment Problem

In this paper, a comparison of optimum solution between transportation and transhipment problem is discussed whose objective function is fractional and the objective is to minimize the total actual transportation cost to...

A Survey on Image Segmentation Techniques

In general for certain applications such as image compression, image aquistion, image watermarking or image recognition the entire image cannot be processed because they are all impractical and inefficient. So,to overcom...

Removal of Methyl Violet and Auramine Yellow from Stishovite Clay

The adsorption behaviour of Methyl violet and Auramine yellow from aqueous solution onto Stishovite clay was investigated as a function of parameters such as initial dye concentration, contact time, pH and temperature. T...

Enhanced and Automated Virtual Machine Provisioning to Online E-assessment using Openstack Cloud

This paper consist of system that efficiently uses the cloud resource provisioning for conducting E-Assessment and automates the resource maintenance in the cloud environment to reduce user activity in cloud management....

Detection of Shadow and Its Removal along with the Edge Suppression

In this paper, we use the transformation of the gradient field for edge suppression which will result into the removal of the shadow and the glass reflections from an image, recovering the foreground layer under varying...

Download PDF file
  • EP ID EP333768
  • DOI -
  • Views 191
  • Downloads 0

How To Cite

(2012). Continuous Query Processing for Mobile Users. UNKNOWN, 1(2), -. https://europub.co.uk/articles/-A-333768