Scalable Continuous Range Monitoring of Moving Objects in Symbolic Indoor Space

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

35 Citationer (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.
TitelProceeding of the 18th ACM conference on Information and knowledge management
Antal sider10
ForlagAssociation for Computing Machinery
ISBN (Elektronisk)978-1-60558-512-3
StatusUdgivet - 2009
BegivenhedACM Conference on Information and Knowledge Management - Hong Kong, Kina
Varighed: 2 nov. 20096 nov. 2009
Konferencens nummer: 18


KonferenceACM Conference on Information and Knowledge Management
ByHong Kong

Fingeraftryk Dyk ned i forskningsemnerne om 'Scalable Continuous Range Monitoring of Moving Objects in Symbolic Indoor Space'. Sammen danner de et unikt fingeraftryk.