Paper Info
Title
Scalable continuous range monitoring of moving objects in symbolic indoor space
Abstract
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.
Year
DOI
Venue
2009
10.1145/1645953.1646039
CIKM
Keywords
Field
DocType
positioning device,query result,outdoor space,euclidean position,space planning,scalable continuous range monitoring,comprehensive experimental study,activation range,symbolic indoor space,continuous range monitoring,query-aware continuous range query,indoor space,range query
Data mining,Spatial network,Computer science,Way finding,Range query (data structures),Space planning,Global Positioning System,Euclidean geometry,Scalability
Conference
Citations 
PageRank 
References 
23
0.88
17
Authors
3
Name
Order
Citations
PageRank
Bin Yang170634.93
Hua Lu2138083.74
Christian S. Jensen3106511129.45