Abstract
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.
This work was supported in part by the Ministry of Education, Science, Sports and Culture in Japan under a Grant-in-Aid for Scientific Research on Priority Areas (Grant-No. 08244101) and in part by Nihon Sun Microsystems K.K.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
J.F. Allen, “Maintaining Knowledge about Temporal Intervals,” CACM, 26(11), pp.832–843, Nov. 1983.
T. Amagasa, M. Aritsugi, Y. Kanamori, and Y. Masunaga, “Interval-Based Modeling for Temporal Representation and Operations,” Submitted for Publication, 1997.
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.
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.
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.
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.
M.J. Egenhofer, “Spatial SQL: A Query and Presentation Language,” IEEE TKDE, 6(1), pp.86–95, 1994.
P. Ladkin, “Time Representation: A Taxonomy of Interval Relations,” Proc. the National conference on Artificial Intelligence, pp.360–366, 1986.
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.
S.B. Navathe and R. Ahmed, “A Temporal Relational Model and a Query Language,” Information Sciences, 49, pp.147–175, 1989.
D. Papadias and T. Sellis, “Qualitative Representation of Spatial Knowledge in Two-Dimensional Space,” VLDB Journal, 3(4), pp.479–516, Oct. 1994.
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.
R.T. Snodgrass, “The Temporal Query Language TQuel,” ACM TODS, 12(2), pp.247–298, June 1987.
R.T. Snodgrass Ed., The TSQL2 Temporal Query Language, Kluwer Academic Publishers, 1995.
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).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Aritsugi, M., Amagasa, T., Tagashira, T., Kanamori, Y. (1997). An approach to spatio-temporal queries. In: Hameurlain, A., Tjoa, A.M. (eds) Database and Expert Systems Applications. DEXA 1997. Lecture Notes in Computer Science, vol 1308. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0022032
Download citation
DOI: https://doi.org/10.1007/BFb0022032
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63478-2
Online ISBN: 978-3-540-69580-6
eBook Packages: Springer Book Archive