ABSTRACT
Density queries are of practical importance in many mobility related applications. In this paper, we employ the location sensors, which are placed in a geographical area and can only detect the amount of objects moving in vicinity, to estimate the dense regions of objects. Our approach partitions the region of interest into subregions, and deploys in each subregion both location sensors and a processing node that issues and answers density queries. Three algorithms are proposed to process density queries on those processing nodes. Their accuracy and efficiency are empirically evaluated.
- T. Brinkhoff. A Framework for Generating Network-Based Moving Objects. In GeoInformatica, (6)2, pp. 153--180, 2002. Google ScholarDigital Library
- J. Considine, F. Li, G. Kollios, and J. Byers. Approximate Aggregation Techniques for Sensor Databases. In Proc. ICDE, pp. 449--460, 2004. Google ScholarDigital Library
- X. Huang and H. Lu. Snapshot Density Queries on Location Sensors. A DB Technical Report, 2007: www.cs.aau.dk/DBTR/DBPublications/DBTR-21.pdfGoogle Scholar
- T. He, P. Vicaire, T. Yan, et. al. Achieving Real-Time Target Tracking Using Wireless Sensor Networks. In IEEE Real Time Tech. and App. Symp. pp. 37--48, 2006. Google ScholarDigital Library
- M. Hadjieleftheriou, G. Kollios, D. Gunopulos, and V. J. Tsotras. On-Line Discovery of Dense Areas in Spatio-Temporal Databases. In Proc. SSTD, pp. 306--324, 2003.Google ScholarCross Ref
- C. S. Jensen, D. Lin, B. C. Ooi, and R. Zhang. Effective Density Queries on Continuously Moving Objects. In Proc. ICDE, pp. 71, 2006. Google ScholarDigital Library
- S. Madden and M. J. Franklin. Fjording the Stream: An Architecture for Queries over Streaming Sensor Data. In Proc. ICDE, pp. 555--566, 2002. Google ScholarDigital Library
Index Terms
- Snapshot density queries on location sensors
Recommendations
Location management in pervasive systems
ACSW Frontiers '03: Proceedings of the Australasian information security workshop conference on ACSW frontiers 2003 - Volume 21Pervasive systems require context awareness in order to be able to provide "anywhere, anytime" computing to mobile users. One type of context information is location information: pervasive systems require knowledge of the location of users, devices and ...
A framework for supporting the configuration and automatic integration of heterogeneous location sensors
SEUS'07: Proceedings of the 5th IFIP WG 10.2 international conference on Software technologies for embedded and ubiquitous systemsWe propose a framework that supports user-friendly configuration of a new location sensor system and its integration with a location manager. The proposed framework abstracts the diversity of heterogeneous sensor technologies using adapters that provide ...
Handling location uncertainty in probabilistic location-dependent queries
Location-based services have motivated intensive research in the field of mobile computing, and particularly on location-dependent queries. Existing approaches usually assume that the location data are expressed at a fine geographic precision (physical ...
Comments