A multi-paradigm querying approach for a generic multimedia database management system

ABSTRACT

To truly meet the requirements of multimedia database (MMDB) management, an integrated framework for modeling, managing and retrieving various kinds of media data in a uniform way is necessary. MediaLand is an experimental MMDB platform being developed at Microsoft Research Asia for users with different levels of experiences and expertise to manage and search multimedia repositories easily, efficiently, and cooperatively. Key features of MediaLand include a uniform data model for describing all kinds of media objects and their relationships, and a 4-tier architecture based on this data model. In this paper, a multi-paradigm querying approach of MediaLand is presented, in which multimedia queries are processed based on a seamless integration of various existing search approaches. In doing so, MediaLand also offers the feature of "media independence" which is analogous to the notion of "data independence" from the classic ANSI SPARC standard. By incorporating a rich set of facilities and techniques, MediaLand lays down a good foundation for addressing further research issues, such as multimedia query rewriting, optimization, and presentation.

REFERENCES

• 1: Serge Abiteboul, Querying Semi-Structured Data, Proceedings of the 6th International Conference on Database Theory, p.1-18, January 08-10, 1997
• 2: P. M.G. Apers , H. M. Blanken , M. A. Houtsma, Multimedia Databases in Perspective, Springer-Verlag New York, Inc., Secaucus, NJ, 1997
• 3: Surajit Chaudhuri , Luis Gravano, Optimizing queries over multimedia repositories, Proceedings of the 1996 ACM SIGMOD international conference on Management of data, p.91-102, June 04-06, 1996, Montreal, Quebec, Canada
• 4: Stefan Deßloch , Nelson Mendonça Mattos, Integrating SQL Databases with Content-Specific Search Engines, Proceedings of the 23rd International Conference on Very Large Data Bases, p.528-537, August 25-29, 1997
• 5: Ronald Fagin, Fuzzy queries in multimedia database systems, Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.1-10, June 01-04, 1998, Seattle, Washington, United States [doi>10.1145/275487.275488]
• 6: Daniela Florescu , Donald Kossmann , Ioana Manolescu, Integrating keyword search into XML query processing, Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking, p.119-135, June 2000, Amsterdam, The Netherlands
• 7: Fuhr N., Models for Integrated Information Retrieval and Database Systems. IEEE Data Engineering Bulletin 19(1), pp. 3--13.
• 8: Roy Goldman , Narayanan Shivakumar , Suresh Venkatasubramanian , Hector Garcia-Molina, Proximity Search in Databases, Proceedings of the 24rd International Conference on Very Large Data Bases, p.26-37, August 24-27, 1998
• 9: M. Gyssens , J. Paredaens , J. Van den Bussche , D. Van Gucht, A Graph-Oriented Object Database Model, IEEE Transactions on Knowledge and Data Engineering, v.6 n.4, p.572-586, August 1994 [doi>10.1109/69.298174]
• 10: Ulrich Güntzer , Wolf-Tilo Balke , Werner Kießling, Optimizing Multi-Feature Queries for Image Databases, Proceedings of the 26th International Conference on Very Large Data Bases, p.419-428, September 10-14, 2000
• 11: Haas, L. M., "Supporting Multi-Media Object Management in a Relational Database Management System", Technical report. IBM Almaden Research Center, 1989.
• 12: Hauptmann, A., Smith, M., "Text, speech, and vision for video segmentation: The Informedia project", In AAAI Fall 1995 Symposium on Computational Models for Integrating Language and Vision, 1995.
• 13: Jos M. Mart ez (Editor), Overview of the MPEG-7 Standard. March 2001, http://www.cselt.it/mpeg/standards/mpeg-7/mpeg-7.htm
• 14: Joon Ho Lee, Analyses of multiple evidence combination, Proceedings of the 20th annual international ACM SIGIR conference on Research and development in information retrieval, p.267-276, July 27-31, 1997, Philadelphia, Pennsylvania, United States
• 15: Lu, Y., Hu, C., Zhu, X., Zhang, H. and Yang, Q., A Unified Semantics and Feature Based Image Retrieval Technique Using Relevance Feedback. ACM MULTIMEDIA 2000--The 8th ACM International Multimedia Conference, Los Angeles, California , October 30 -- November 3, 2000.
• 16: R. Manmatha , T. Rath , F. Feng, Modeling score distributions for combining the outputs of search engines, Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval, p.267-275, September 2001, New Orleans, Louisiana, United States [doi>10.1145/383952.384005]
• 17: Mart ez, C. and Valiente, G. An Algorithm for Graph Pattern-Matching. In Proc. Fourth South American Workshop on String Processing, volume 8 of International Informatics Series, Carleton University Press (1997), pp. 180--197.
• 18: Microsoft Corp., Microsoft SQL Server 2000.
• 19: E. Oomoto , K. Tanaka, OVID: Design and Implementation of a Video-Object Database System, IEEE Transactions on Knowledge and Data Engineering, v.5 n.4, p.629-643, August 1993 [doi>10.1109/69.234775]
• 20: Jack Orenstein, A comparison of spatial query processing techniques for native and parameter spaces, Proceedings of the 1990 ACM SIGMOD international conference on Management of data, p.343-352, May 23-26, 1990, Atlantic City, New Jersey, United States
• 21: Rakow, T., Neuhold, E. J. and Lohr, M., Multimedia Database Systems - The Notions and the Issues. In G. Lausen, editor, Tagungsband GI-Fachtagung Datenbanksysteme in Buro, Technik und Wissenschaft (BTW), Dresden Marz 1995, pp. 1--29. Springer Verlag, Informatik Aktuell, 1995.
• 22: Gerard Salton , Michael J. McGill, Introduction to Modern Information Retrieval, McGraw-Hill, Inc., New York, NY, 1986
• 23: Jeffrey D. Ullman, Principles of Database Systems, W. H. Freeman & Co., New York, NY, 1983
• 24: Hongjiang Zhang , Chien Yong Low , Stephen W. Smoliar, Video parsing and browsing using compressed data, Multimedia Tools and Applications, v.1 n.1, p.89-111, March 1995 [doi>10.1007/BF01261227]
• 25: Kaizhong Zhang , Dennis Shasha , Jason T. L. Wang, Approximate tree matching in the presence of variable length don't cares, Journal of Algorithms, v.16 n.1, p.33-66, Jan. 1994 [doi>10.1006/jagm.1994.1003]
• 26: Zhang, K., Wang, J.T. and Shasha, D. On the Editing Distance Between Undirected Acyclic Graphs. International Journal of Foundations of Computer Science 7(1): 43--58 (1996).

INDEX TERMS

Keywords:
media independence, multi-paradigm querying, multimedia database management, uniform data modeling