Abstract
Indoor spaces accommodate large populations of individuals. With appropriate indoor positioning, e.g., Bluetooth and RFID, in place, large amounts of trajectory data result that may serve as a foundation for a wide variety of applications, e.g., space planning, way finding, and security. This scenario calls for the indexing of indoor trajectories. Based on an appropriate notion of indoor trajectory and definitions of pertinent types of queries, the paper proposes two R-tree based structures for indexing object trajectories in symbolic indoor space. The RTR-tree represents a trajectory as a set of line segments in a space spanned by positioning readers and time. The TP2R-tree applies a data transformation that yields a representation of trajectories as points with extension along the time dimension. The paper details the structure, node organization strategies, and query processing algorithms for each index. An empirical performance study suggests that the two indexes are effective, efficient, and robust. The study also elicits the circumstances under which our proposals perform the best.
Original language | English |
---|---|
Book series | Lecture Notes in Computer Science |
Volume | 5644 |
Pages (from-to) | 208-227 |
ISSN | 0302-9743 |
DOIs | |
Publication status | Published - 2009 |
Event | The 11th International Symposium on Spatial and Temporal Databases - Aalborg, Denmark Duration: 8 Jul 2009 → 10 Jul 2009 Conference number: 11 |
Conference
Conference | The 11th International Symposium on Spatial and Temporal Databases |
---|---|
Number | 11 |
Country/Territory | Denmark |
City | Aalborg |
Period | 08/07/2009 → 10/07/2009 |