Title

Processing Approximate Rank Queries In A Wireless Mobile Sensor Environment

Keywords

Location databases; Moving objects; Moving queries over mobile objects; Sensors; Uncertainty

Abstract

Querying in the context of moving objects environments has been largely studied. Extensive research effort has also been dedicated to exploring different techniques of handling uncertainty, an issue intrinsic to the nature of node mobility. Current trends in moving object database-related applications impose the need to consider uncertainty from different perspectives. In this paper, we examine the case in which the exact locations of moving objects are never reported to the central database server. Instead, deductions about the objects positions are based on data gathered from the readings of mobile sensors. With this arrangement in mind, we introduce and study approximate rank queries, where a mobile object is in the answer set of a query with probability p and is assigned a rank with probability P. The rank reflects the objects approximate distance from the query point. Queries are evaluated based on different pruning techniques and ranking heuristics. Our work is backed with an extensive simulation study, which examines the effectiveness of the algorithm with varied numbers of mobile sensors and objects. © 2010 IEEE.

Publication Date

8-10-2010

Publication Title

Proceedings - IEEE International Conference on Mobile Data Management

Number of Pages

105-114

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

DOI Link

https://doi.org/10.1109/MDM.2010.77

Socpus ID

77955256313 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/77955256313

This document is currently not available here.

Share

COinS