An approach to spatio-temporal queries

Interval-based contents representation of images
  • Masayoshi Aritsugi
  • Toshiyuki Amagasa
  • Toshimi Tagashira
  • Yoshinari Kanamori
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1308)


Contents retrieval from image sequences can be expressed with predicates on them. This paper introduces spatio-temporal predicates to be applied to image sequences. Numerous kinds of queries with spatio-temporal relations between objects, e.g., topological relations, direction relations, temporal relations, and combinations of them, are expressed with the predicates. We also show with examples how such queries are processed in a database storing interval data created by projecting objects appearing in image sequences on the x-, y-, or time-axis. A representation of spatio-temporal concepts is employed with primitive operations for illustrating the process in this paper.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    J.F. Allen, “Maintaining Knowledge about Temporal Intervals,” CACM, 26(11), pp.832–843, Nov. 1983.Google Scholar
  2. 2.
    T. Amagasa, M. Aritsugi, Y. Kanamori, and Y. Masunaga, “Interval-Based Modeling for Temporal Representation and Operations,” Submitted for Publication, 1997.Google Scholar
  3. 3.
    W.W. Chu, I.T. Ieong, and R.K. Taira, “A Semantic Modeling Approach for Image Retrieval by Content,” VLDB Journal, 3(4), pp.445–477, Oct. 1994.Google Scholar
  4. 4.
    C. Claramunt and M. Thériault, “Managing Time in GIS An Event-Oriented Approach,” Proc. the International Workshop on Temporal Databases, pp.23–42, Sep. 1995.Google Scholar
  5. 5.
    Y.F. Day, S. Dağtaş, M. Iino, A. Khokhar, and A. Ghafoor, “Object-Oriented Conceptual Modeling of Video Data,” Proc. 11th ICDE, pp.401–408, 1995.Google Scholar
  6. 6.
    A. Del Bimbo, E. Vicario, and D. Zingoni, “Symbolic Description and Visual Querying of Image Sequences Using Spatio-Temporal Logic,” IEEE TKDE, 7(4), pp.609–621, 1995.Google Scholar
  7. 7.
    M.J. Egenhofer, “Spatial SQL: A Query and Presentation Language,” IEEE TKDE, 6(1), pp.86–95, 1994.Google Scholar
  8. 8.
    P. Ladkin, “Time Representation: A Taxonomy of Interval Relations,” Proc. the National conference on Artificial Intelligence, pp.360–366, 1986.Google Scholar
  9. 9.
    M. Nabil, J. Shephred, and A.H.H. Ngu, “2D-Projection Interval Relationships: A Symbolic Representation of Spatial Relationships,” Proc. 4th International Symposium on Large Spatial Databases, Lecture Notes in Computer Science 951, pp.292–309, Aug. 1995.Google Scholar
  10. 10.
    S.B. Navathe and R. Ahmed, “A Temporal Relational Model and a Query Language,” Information Sciences, 49, pp.147–175, 1989.Google Scholar
  11. 11.
    D. Papadias and T. Sellis, “Qualitative Representation of Spatial Knowledge in Two-Dimensional Space,” VLDB Journal, 3(4), pp.479–516, Oct. 1994.Google Scholar
  12. 12.
    D. Papadias, Y. Theodoridis, T. Sellis, and M.J.Egenhofer, “Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees,” Proc. SIGMOD Conf., pp.92–103, June 1995.Google Scholar
  13. 13.
    R.T. Snodgrass, “The Temporal Query Language TQuel,” ACM TODS, 12(2), pp.247–298, June 1987.Google Scholar
  14. 14.
    R.T. Snodgrass Ed., The TSQL2 Temporal Query Language, Kluwer Academic Publishers, 1995.Google Scholar
  15. 15.
    T. Tagashira, T. Amagasa, M. Aritsugi, and Y. Kanamori, “Interval-Based Representation of Spatio-Temporal. Concepts,” The 9th Conference on Advanced Information Systems Engineering (CAiSE*97), Lecture Notes in Computer Science, June 1997 (to appear).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Masayoshi Aritsugi
    • 1
  • Toshiyuki Amagasa
    • 1
  • Toshimi Tagashira
    • 2
  • Yoshinari Kanamori
    • 1
  1. 1.Department of Computer ScienceGunma UniversityKiryuJapan
  2. 2.Toshiba CorporationMinato-kuJapan

Personalised recommendations