HCDLST: An Indexing Technique for Current and Recent-Past Sliding Window Spatio-Temporal Data

  • Kuleshwar Sahu
  • Sangharatna J. Godboley
  • S. K. Jain
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 243)


There are several applications such as wireless communication and geographical information system that use both spatial and temporal data. Since last decade, researchers are working on the current and limited past data for query processing that leads to the development of data stream management system (DSMS). Mostly, DSMSs are application specific. Earlier spatial and temporal data were managed by historical data management systems and did not have support for real-time data processing. In this paper, we propose an idea for indexing sliding window spatio-temporal data, which efficiently updates evolution of the objects’ positions and maintains the current and recent-past data for query processing. It also efficiently deletes the obsolete data that have no further use. We also propose a hash table and a doubly circular linked list-based technique which efficiently manages the index updates and time range queries for real-time data management.


Spatio-temporal database Sliding window Current and recent-past data SWST PIST Spatial and time range queries 


  1. 1.
    Mokbel, M.F., Xiong, X., Hammad, M.A., Aref, W.G.: Continuous Query Processing of Spatio-Temporal Data Streams in Place. Kluwer Academic Publishers (2004)Google Scholar
  2. 2.
    Carney, D., Cetinternel, U., Cherniack, M., Convey, C., Lee, S., Seidman, G., Stonebraker, M., Tatbul, N., Zdonik, S.: Monitoring streams: a new class of data management applications. In: Proceedings of the International Conference on Very Large Data Bases, pp. 215–226 (2002)Google Scholar
  3. 3.
    Golab, L., Ozsu, M.T.: Processing sliding window multi-joins in continuous queries over data streams. In: Proceedings of the 29th VLDB Conference (2003)Google Scholar
  4. 4.
    Tao, Y., Papadias, D.: MV3R-Tree: a spatio-temporal access method for time slice and interval queries. In: Proceeding of VLDB Conference (2001)Google Scholar
  5. 5.
    Botea, V., Mallett, D., Nascimento, M.A., Sander, J.: PIST: an efficient and practical indexing technique for historical spatio-temporal point data. GeoInformatica 12, 143–168 (2008)CrossRefGoogle Scholar
  6. 6.
    Singh, M., Zhu, Q., Jagadish, H.V.: SWST: a disk based index for sliding window spatio-temporal data. In: IEEE Conference (2012)Google Scholar
  7. 7.
    Meškovi, E., Gali, Z., Baranovi, M.: Managing moving objects in spatio-temporal data streams. In: 12th IEEE International Conference on Mobile Data Management (2011)Google Scholar
  8. 8.
    Theodoridis, Y., Sellis, T., Papadopoulos, A.N., Manolopoulos, Y.: Specifications for efficient indexing in spatiotemporal databases. In: IEEE SSDBM’98 (1998)Google Scholar
  9. 9.
    Prasad Chakka, V., Everspaugh, A.C., Patel, J.M.: Indexing large trajectory data sets with SETI. In: Proceedings of the CIDR Conference (2003)Google Scholar
  10. 10.
    Arasu, A., Babu, S., Widom, J.: The CQL continuous query language: semantic foundations and query execution. VLDB J. 15(2), 121–142 (2006)CrossRefGoogle Scholar
  11. 11.
    Gutting, R.H., Schineider, M.: Moving Object Database. Elsevier Inc. (2005)Google Scholar
  12. 12.
    Golab, L., Ozsu, M.: Issues in data stream management. Sigmod Rec. 32(2), 5–14 (2003)CrossRefGoogle Scholar
  13. 13.
    Tamer Özsu, M., Valduriez, P.: Principles of Distributed Database Systems. Pearson Education, Inc (2011)Google Scholar
  14. 14.
    Babcock, B., Babu, S., Datar, M., Motwani, R., Widom, J.: Models and Issues in Data Stream Systems. Proceedings of the 21st ACM SIGMOD-SIGACT-SIGART ACM, (2002) Google Scholar

Copyright information

© Springer India 2014

Authors and Affiliations

  • Kuleshwar Sahu
    • 1
  • Sangharatna J. Godboley
    • 2
  • S. K. Jain
    • 1
  1. 1.Computer Engineering DepartmentNIT KurukshetraKurukshetraIndia
  2. 2.Department of Computer Science and EngineeringNIT RourkelaRourkelaIndia

Personalised recommendations