Spatial/Temporal Query Processing for Information Fusion Applications

  • Shi-Kuo Chang 
  • Gennaro Costagliola 
  • Erland Jungert 
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1929)


To support the retrieval and fusion of multimedia information from multiple sources and databases, a spatial/temporal query language called ΣQL was proposed. ΣQL is based upon the σ-operator sequence and in practice expressible in SQL-like syntax. ΣQL allows a user to specify powerful spatial/temporal queries for both multimedia data sources and multimedia databases, eliminating the need to write different queries for each. In this paper, we illustrate this approach by query processing examples for information fusion applications.


Video Clip Query Processing Data Fusion Query Language Information Fusion 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Ahanger, G., Benson, D. and Little, T.D., “Video Query Formulation,” Proceedings of Storage and Retrieval for Images and Video Databases II, San Jose, February 1995, SPIE, pp. 280–291.Google Scholar
  2. [2]
    Chan, E. P. F. and Zhu, R., “QL/G-A query language for geometric data bases,” Proceedings of the 1st International Conf. on GIS in Urban Regional and Environment Planning, Samos, Greece, April 1996, pp 271–286.Google Scholar
  3. [3]
    Chang, S.-K. and Jungert, E., “Symbolic Projection for Image Information Retrieval and Spatial Reasoning”, Academic Press, London, 1996.Google Scholar
  4. [4]
    Chang, S. K., “Content-Based Access to Multimedia Information,” Proceedings of Aizu International Student Forum-Contest on Multimedia, (N. Mirenkov and A. Vazhenin. eds.), The University of Aizu, Aizu, Japan, Jul 20–24, 1998, pp. 2–41. (The paper is available at Scholar
  5. [5]
    Chang, S.-K. and Costabile, M. F., “Visual Interface to Multimedia Databases,” in Handbook of Multimedia Information Systems, W. I. Grosky, R. Jain and R. Mehrotra, eds., Prentice Hall, 1997, pp 167–187.Google Scholar
  6. [6]
    Chang, S.-K., Costagliola, G. and Jungert, E., “Querying Multimedia Data Sources and Databases”, Procs of the 3rd International Conference on Visual Information Systems (Visual’99), Amsterdam, The Netherlands, June 2–4, 1999.Google Scholar
  7. [7]
    Chang, S.-K. and Jungert, E.,“A Spatial/temporal query language for multiple data sources in a heterogeneous information system environment”, The Intern. Journal of Cooperative Information Systems (IJCIS), vol. 7, Nos 2 & 3, 1998, pp 167–186.CrossRefGoogle Scholar
  8. [8]
    Egenhofer, M., “Spatial SQL: A Query and Presentation Language,” IEEE Trans. on Knowledge and Data Engineering, Vol. 5, No. 2, 1991, pp. 161–174.Google Scholar
  9. [9]
    Faloutsous, C., R. Barber, M. Flickner, J. Hafner, W. Niblack, D. Petkovic, and W. Equitz, “Efficient and Effective Querying by Image Content,” Journal of Intelligent Information Systems, vol. 3, pp. 231–262, 1994.CrossRefGoogle Scholar
  10. [10]
    Holden, R., “Digital’s DB Integrator: a commercial multi-database management system,” Proceedings of 3rd International Conference on Parallel and Distributed Information Systems, Austin, TX, USA, Sept. 28–30 1994, IEEE Comput. Soc. Press, Los Alamitos, CA, USA, pp. 267–268.Google Scholar
  11. [11]
    Lee, S.Y. and Hsu, F. J., “Spatial Reasoning and Similarity Retrieval of images using 2D C-string knowledge Representation”, Pattern Recognition, vol. 25, no 3, 1992, pp 305–318.CrossRefMathSciNetGoogle Scholar
  12. [12]
    Jungert, E., “A Qualitative Approach to Reasoning about Objects in Motion Based on Symbolic Projection”, in Procs. of the Conference on Multimedia Databases and Image Communication, Salerno, Italy, October 4–5, 1999.Google Scholar
  13. [13]
    Jensen, F. V., “An Introduction to Bayesian Networks”, Springer Verlag, New York, 1996.Google Scholar
  14. [15]
    Roussopoulos, N., Faloutsos, C. and Sellis, T., “An Efficient Pictorial Database System for PSQL,” IEEE Transactions on Software Engineering, Vol. 14, No. 5, May 1988, pp. 639–650.CrossRefGoogle Scholar
  15. [16]
    Vazirgiannis, M., “Multimedia Data Object and Application Modelling Issues and an Object Oriented Model”, Multimedia Database Systems: Design and Implementation, (Nwosu, K. C., Thuraisingham, B.and Berra P. B., Eds), Kluwer Academic Publishers, 1996, pp 208–250.Google Scholar
  16. [17]
    Xu, X. B.; Shi, B. L. and Gu, N., “FIMDP: an interoperable multi-database platform,” Procs of 8th International Hong Kong Computer Society Database Workshop. Data Mining, Data Warehousing and Client/Server Databases, Hong Kong, July 29–31 1997, SpringerVerlag Singapore, Singapore, pp 166–176.Google Scholar
  17. [18]
    Waltz, E., Llinas, J., “Multisensor Data Fusion”, Artec House, Norwood, MA, 1990.Google Scholar
  18. [19]
    White, F. E., “Managing Data Fusion Systems in Joint and Coalition Warfare”, Proceedings of EuroFusion98-International Conference on Data Fusion, October 6–7, 1998, Great Malvern, UK, pp 49–52.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Shi-Kuo Chang 
    • 1
  • Gennaro Costagliola 
    • 2
  • Erland Jungert 
    • 3
  1. 1.Department of Computer ScienceUniversity of PittsburghPittsburgh
  2. 2.Dipartimento di Matematica ed InformaticaUniversità di SalernoItaly
  3. 3.Swedish Defense Research Institute (FOA)Sweden

Personalised recommendations