Indexing the Trajectories of Moving Objects in Symbolic Indoor Space

Christian S. Jensen, Hua Lu, Bin Yang

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review


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 languageEnglish
Title of host publicationAdvances in Spatial and Temporal Databases : 11th International Symposium, SSTD 2009, Aalborg, Denmark, July 8-10, 2009, Proceedings
EditorsNikos Mamoulis, Thomas Seidl, Torben Bach Pedersen, Kristian Torp, Ira Assent
Number of pages20
Publication date2009
ISBN (Print)978-3-642-02981-3
ISBN (Electronic)978-3-642-02982-0
Publication statusPublished - 2009
Externally publishedYes
Event11th International Symposium on Spatial and Temporal Databases - Aalborg, Denmark
Duration: 8 Jul 200910 Jul 2009
Conference number: 11


Symposium11th International Symposium on Spatial and Temporal Databases
SeriesLecture Notes in Computer Science


  • Query Processing
  • Range Query
  • Split2 Strategy
  • Query Type
  • Node Access

Cite this