Scalable Continuous Range Monitoring of Moving Objects in Symbolic Indoor Space

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

35 Citations (Scopus)


Indoor spaces accommodate large populations of individuals. The continuous range monitoring of such objects can be used as a foundation for a wide variety of applications, e.g., space planning, way finding, and security. Indoor space differs from outdoor space in that symbolic locations, e.g., rooms, rather than Euclidean positions or spatial network locations are important. In addition, positioning based on presence sensing devices, rather than, e.g., GPS, is assumed. Such devices report the objects in their activation ranges. We propose an incremental, query-aware continuous range query processing technique for objects moving in this setting. A set of critical devices is determined for each query, and only the observations from those devices are used to continuously maintain the query result. Due to the limitations of the positioning devices, queries contain certain and uncertain results. A maximum-speed constraint on object movement is used to refine the latter results. A comprehensive experimental study with both synthetic and real data suggests that our proposal is efficient and scalable.
Original languageEnglish
Title of host publicationProceeding of the 18th ACM conference on Information and knowledge management
Number of pages10
PublisherAssociation for Computing Machinery
Publication date2009
ISBN (Electronic)978-1-60558-512-3
Publication statusPublished - 2009
EventACM Conference on Information and Knowledge Management - Hong Kong, China
Duration: 2 Nov 20096 Nov 2009
Conference number: 18


ConferenceACM Conference on Information and Knowledge Management
CityHong Kong

Fingerprint Dive into the research topics of 'Scalable Continuous Range Monitoring of Moving Objects in Symbolic Indoor Space'. Together they form a unique fingerprint.

Cite this