An analysis of XML database solutions for the management of MPEG-7 media descriptions

ACM Computing Surveys

Volumn 35, Issue 4, 2003, Pages 331-373

  Westermann, Utz ^a   Klas, Wolfgang ^a  

^a UNIVERSITY OF VIENNA   (Austria)

Author keywords

MPEG 7; Multimedia databases; XML database systems

Indexed keywords

AUDIOVISUAL MEDIA; MPEG-7; MULTIMEDIA DATABASES; XML DATABASE SYSTEMS;

COMPUTER AIDED SOFTWARE ENGINEERING; COMPUTER PROGRAMMING LANGUAGES; DATABASE SYSTEMS; INTERFACES (COMPUTER); METADATA; STANDARDIZATION; XML;

MULTIMEDIA SYSTEMS;

EID: 3042518846     PISSN: 03600300     EISSN: None     Source Type: Journal    
DOI: 10.1145/954339.954340     Document Type: Article

References (110)

1. ABITEBOUL, S., QUASS, D., MCHUGH, J., ET AL. 1997. The Lorel query language for semistructured data. J. Dig. Lib. 1, 1, 68-88.
2. AITF. 2000. Categories for the Description of Works of Art. AITF Standard Version 2.0, Art Information Task Force (AITF).
3. BERTINO, E. AND KIM, W. 1989. Indexing techniques for queries on nested objects. IEEE Trans. Knowl. Data Eng. 1, 2, 196-214.
4. BIRON, P. AND MAHOTRA, A. 2001. XML Schema Part 2: Datatypes. W3C Recommendation. May. World Wide Web Consortium (W3C). Web site: www.w3.org.
5. BOAG, S., CHAMBERLIN, D., FERNANDEZ, M., ET AL. 2002. XQuery 1.0: An XML Query Language. W3C Working Draft. Nov. World Wide Web Consortium (W3C). Web site: www.w3.org.
6. BÖHM, K., ABERER, K., Öszu, M., AND GAYER, K. 1998. Query optimization for structured documents based on knowledge on the document type definition. In Proceedings of the IEEE Forum on Research and Technology Advances in Digital Libraries (ADL '98), Santa Barbara, CA.
7. BÖHM, K. AND RAKOW, T. 1994. Metadata for multimedia documents. ACM SIGMOD Rec. 23, 4, 21-26.
8. BOLL, S., KLAS, W., AND SHETH, A. 1998. Overview on using metadata to manage multimedia data. In Multimedia Data Management: Using Metadata To Integrate and Apply Digital Media, A. Sheth and W. Klas, Eds. McGraw-Hill, New York, NY.
9. BONCZ, P. AND KERSTEN, M. 1995. Monet - an impressionist sketch of an advanced database system. In Proceedings of the Basque International Workshop on Information Technology (BI-WITT'95, San Sebastian, Spain).
10. BOURRET, R. 2002. XML database products. May. Online article, available at http://www.rpbour-ret.com/xml/XMLDatabaseProds.htm.
11. BRAY, T., PAOLI, J., SPERBERG-MCQUEEN, C., AND MALER, E. 2000. Extensible Markup Language (XML) 1.0 (2nd ed.). Oct. W3C Recommendation. Oct. World Wide Web Consortium (W3C). Web site: www.w3.org.
12. CAREY, M., DEWITT, D., FRANKLIN, M., ET AL. 1994. Shoring up persistent applications. In Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data (ACM SIGMOD 1994, Minneapolis, MN).
13. CHAMBERLIN, D., ROBIE, J., AND FLORESCU, D. 2000. Quilt: An XML query language for heterogeneous data sources. In Proceedings of the 3rd International Workshop on the Web and Databases (WebDB 2000, Dallas, TX).
14. CHANG, B., LITANI, E., KESSELMAN, J., AND RAHMAN, R. 2002. Document Object Model (DOM) Level 3 Abstract Schemas Specification, W3C Note Version 1.0. July. World Wide Web Consortium (W3C). Web site: www.w3.org.
15. CHIEN, S., TSOTRAS, V., AND ZANIOLO, C. 2002. Efficient schemes for managing multiversion XML documents. VLDB J. 11, 4, 333-353.
16. CLARK, J. AND DEROSE, S. 1999. XML Path Language (XPath). W3C Recommendation Version 1.0. Nov. World Wide Web Consortium (W3C). Web site: www.w3.org.
17. COWAN, R. AND TOBIN, R. 2001. XML Information Set. W3C Recommendation. World Wide Web Consortium (W3C). Oct. Web site: www.w3.org.
18. CURTIS, K., FOSTER, P., AND STENTIFORD, F. 1999. Metadata - the key to content management services. In Proceedings of the 3rd IEEE Meta-Data Conference (Bethesda, MD).
19. DCMI. 1999. Dublin Core Metadata Element Set. DCMI Recommendation Version 1.1. July. Dublin Core Metadata Initiative (DCMI). Web site: www.w3.org.
20. DEUTSCH, A., FERNANDEZ, M., FLORESCU, D., ET AL. 1998. XML-QL: A query language for XML. In Proceedings of the W3C Query Languages Workshop (QL'98, Boston, MA).
21. DEUTSCH, A., FERNANDEZ, M., AND SUCIU, D. 1999. Storing semistructured data with STORED. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD 1999. Philadelphia, PA).
22. DUCHESNE, Y. AND NYFELD, P. 2001. Ozone Developer's Guide. System Documentation Version 1.0. SMB GmbH, Leipzig, Germany.
23. EXCELON CORP. 2001. Managing DXE. System Documentation Release 3.5. Dec. eXcelon Corp. Burlington, Web site: www.excelon.corp.com.
24. FATEMI, N. AND KHALED, O. 2001. Indexing and retrieval of TV news programs based on MPEG-7. In Proceedings of the IEEE International Conference on Consumer Electronics (ICCE 2001, Los Angeles, CA).
25. FERNANDEZ, M., MARSH, J., AND NAGY, M. 2002. XQuery 1.0 and XPath 2.0 Data Model, W3C Working Draft. Nov. World Wide Web Consortium (W3C). Web site: www.w3.org.
26. FERNANDEZ, M. AND SUCIU, D. 1998. Optimizing regular path expressions using graph schemas. In Proceedings of the Fourteenth International Conference on Data Engineering (ICDE '98, Orlando, FL).
27. FIEBIG, T., HELMER, S., KANNE, C., MOERKOTTE, G., ET AL. 2002. Anatomy of a native XML base management system. VLDB J. 11, 4, 292-314.
28. FIEBIG, T. AND MOERKOTTE, G. 2000. Evaluating queries on structure with extended access support relations. In Proceedings of the World Wide Web and Databases, Third International Workshop (WebDB 2000, Dallas, TX).
29. FIEBIG, T. AND MOERKOTTE, G. 2001. Algebraic XML construction and its optimization in natix. World Wide Web 4, 3, 125-136.
30. FLORESCU, D. AND KOSSMANN, D. 1999. Storing and querying XML data using an RDBMS. IEEE Data Eng. Bull. 22, 3, 27-34.
31. FRAKES, W. AND BAEZA-YATES, R., Eds. 1992. Information Retrieval - Data Structures & Algorithms. Prentice Hall, Upper Saddle River, NJ.
32. FRANKSTON, C. AND THOMPSON, H. 1998. XML-Data Reduced. Unpublished Draft of W3C Note Version 0.21. University of Edinburgh, Edinburg, Scotland.
33. GAEDE, V. AND GÜNTHER, O. 1998. Multidimensional access methods. ACM Comput. Surv. 30, 2, 170-231.
34. GARDARIN, G., SHA, F., AND NGOC, T. 1999. XML-based components for federating multiple heterogeneous data sources. In Proceedings of the 18th International Conference on Conceptual Modeling (Conceptual Modeling-ER '99, Paris, France).
35. GIETZ, W. AND DUPREE, C. 2002. Oracle 9i Data Cartridge Developer's Guide. System Documentation Release 2 (9.2). Oracle Corp., Redwood Shores, CA.
36. GILLILAND-SWETLAND, A. 1998. Defining metadata. In Introduction to Metadata: Pathways to Digital Information, M. Baca, Ed. Getty Information Institute, Los Angeles, CA.
37. GOLDMAN, R., MCHUGH, J., AND WIDOM, J. 1999. From semistructured data to XML: Migrating the lore data model and query language. In Proceedings of the ACM SIGMOD Workshop on The Web and Databases (WebDB '99, Philadelphia, PA).
38. GOLDMAN, R. AND WIDOM, J. 1997. DataGuides: Enabling query formulation and optimization in semistructured databases. In Proceedings of the 23rd International Conference on Very Large Data Bases (VLDB '97, Athens, Greece).
39. GREENBERG, J., Ed. 2000. Metadata and Organizing Educational Resources on the Internet. The Haworth Information Press, Binghampton, NY.
40. GUHA, R. AND BRAY, T. 1997. Meta Content Framework Using XML. W3C Note. June. World Wide Web Consortium (W3C). Web site: www.w3.org.
41. HIGGINS, S., AGARWAL, N., AGRAWAL, A., ET AL. 2002. Oracle 9i XML Database Developer's Guide - Oracle XML DB. System Documentation Release 2 (9.2). Oracle Corp., Redwood Shores, CA.
42. HUCK, G., MACHERIUS, I., AND FANKHAUSER, P. 1999. PDOM: Lightweight persistency support for the document object model. In Proceedings of the Workshop "Java and Databases: Persistence Options" of the 14th Annual ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages, and Applications (OOPSLA '99, Denver, CO.
43. HUNTER, J. AND SEYRAT, C. 2002. Description definition language. In Introduction to MPEG-7, B. Manjunath, P. Salembier, and T. Sikora, Eds. John Wiley & Sons, West Sussex, UK.
44. IBM CORP. 2000. IBM DB2 Universal Database - XML Extender Administration and Programming. System Documentation Version 7. IBM Corp., Yorktown Heights, NY.
45. IBM CORP. 2001a. IBM DB2 Spatial Extender - User's Guide and Reference. System Documentation Version 7. IBM Corp., Yorktown Heights, NY.
46. IBM CORP. 2001b. IBM DB2 Universal Database - Text Extender Administration and Programming. System Documentation Version 7. IBM Corp., Yorktown Heights, NY.
47. IEEE P1484.12 LEARNING OBJECT METADATA WORKING GROUP. 2002. Draft Standard for Learning Object Metadata. IEEE Final Draft Standard P1484.12.1-2002. July. IEEE Learning Technology Standards Committee (LTSC). Web site: otsc.ieee.org.
48. INFONYTE GMBH. 2002. Infonyte-DB - User Manual and Programmers Guide. System Documentation Version 2.0.2. May. Infonyte GmbH. Darmstadt, Germany. Web site: www.infonyte.com.
49. ISO/IEC JTC 1/SC 29/WG 11. 1999. MPEG-7: Context, Objectives and Technical Roadmap, V.12. ISO/IEC Document N2861. July. International Organization for Standardization/International Electrotechnical Commission (ISO/IEC), Geneva, Switzerland. Web site: www.iso.ch.
50. ISO/TEC JTC 1/SC 29/WG 11. 2001a. Information Technology - Multimedia Content Description Interface - Part 1: Systems. ISO/IEC Final Draft International Standard 15938-1:2001. Nov. International Organization for Standardization/International Electrotechnical Commission (ISO/IEC). Geneva, Switzerland. Web site: www.iso.ch.
51. ISO/IEC JTC 1/SC 29/WG11. 2001b. Information Technology - Multimedia Content Description Interface - Part 2: Description Definition Language. ISO/IEC Final Draft International Standard 15938-2:2001. Sept. International Organization for Standardization/International Electrotechnical Commission (ISO/IEC), Geneva, Switzerland. Web site: www.iso.ch.
52. ISO/IEC JTC 1/SC 29/WG 11. 2001c. Information Technology - Multimedia Content Description Interface - Part 3: Visual. ISO/IEC Final Draft International Standard 15938-3:2001. July. International Organization for Standardization/International Electrotechnical Commission (ISO/IEC), Geneva, Switzerland. Web site: www.iso.ch.
53. ISO/IEC JTC 1/SC 29/WG 11. 2001d. Information Technology - Multimedia Content Description Interface - Part 4: Audio. ISO/IEC Final Draft International Standard 15938-4:2001. June. International Organization for Standardization/International Electrotechnical Commission (ISO/IEC), Geneva, Switzerland. Web site: www.iso.ch.
54. ISO/IEC JTC 1/SC 29/WG 11. 2001e. Information Technology - Multimedia Content Description Interface - Part 5: Multimedia Description Schemes. ISO/IEC Final Draft International Standard 15938-5:2001. Oct. International Organization for Standardization/International Electrotechnical Commission (ISO/IEC), Geneva, Switzerland. Web site: www.iso.ch.
55. ISO/IEC JTC 1/SC 34. 2000. SGML Applications - Topic Maps. ISO/IEC International Standard ISO/IEC 13250:2000. Feb. International Organization for Standardization/International Electrotechnical Commission (ISO/IEC), Geneva, Switzerland. Web site: www.iso.ch.
56. IXIASOFT INC. 2001. Creating Client Applications for TEXTML Server - Programmer's Guide. System Documentation Version 2.1. Dec. IXIASOFT Inc., Montreal, P. Q., Canada. Web site: www.ixiasoft.com.
57. JAGADISH, H., AL-KHALIFA, S., CHAPMAN, A., ET AL. 2002. TIMBER: A Native XML database. The VLDB J. 11, 4, 274-291.
58. JAGADISH, H., LAKSHMANAN, L., AND SRIVASTAVA, D. 1999. Hierarchical or relational? A case for a modern hierarchical data model. In Proceedings of the IEEE Workshop on Knowledge and Data Engineering Exchange (KDEX'99, Chicago, IL).
59. JELLIFFE, R. 2002. The Schematron Assertion Language 1.5. Specification Version 1.5. Academia Sinica, Taipei, Taiwan.
60. KANNE, C. AND MOERKOTTE, G. 1999. Efficient Storage of XML Data. Tech. rep. 8/99, University of Mannheim, Mannheim, Germany.
61. KASHYAP, V., SHAH, K., AND SHETH, A. 1995. Metadata for building the multimedia patch quilt. In Multimedia Database Systems: Issues and Research Directions, S. Jajodia and V. Subrahmanian, Eds. Springer Verlag, London, UK.
62. KOSCH, H. 2002. MPBG-7 and multimedia database systems. ACM SIGMOD Rec. 31, 2, 34-39.
63. KRAUSKOPF, T., MILLER, J., RESNICK, P., AND TREESE, W. 1996. PICS Label Distribution Label Syntax and Communication Protocols. W3C Recommendation Version 1.1. Oct. World Wide Web Consortium (W3C). Web site: www.w3.org.
64. KUNIEDA, T. AND WAKITA, Y. 2001. XML Schema dynamic mapped multimedia content description tool. In Proceedings of the 20th International Conference on Conceptual Modeling (ER 2001, Yokohama, Japan).
65. LASSILA, O. AND SWICK, R. 1999. Resource Description Framework (RDF) Model and Syntax Specification. W3C Recommendation. Feb. World Wide Web Consortium (W3C). Web site: www.w3.org.
66. LAUX, A. AND MARTIN, L. 2000. XUpdate - XML Update Language. XML:DB Working Draft 2000-09-14. Sept. XML:DB Initiative. Web site: www.xmldb.org.
67. LE HORS, A., LE HÉGARET, P., WOOD, L., ET AL. 2000. Document Object Model (DOM) Level 2 Core Specification. W3C Recommendation Version 1.0. Nov. World Wide Web Consortium (W3C). Web site: www.w3.org.
68. LE HORS, A., LE HÉGARET, P., WOOD, L., ET AL. 2002. Document Object Model (DOM) Level 3 Core Specification. W3C Working Draft Version 1.0. Apr. World Wide Web Consortium (W3C). Web site: www.w3.org.
69. LEE, D. AND CHU, W. 2000. Comparative analysis of Six XML Schema Languages. ACM SIGMOD Rec. 29, 3, 76-87.
70. LEWIS, P., BERNSTEIN, A., AND KIFER, M. 2002. Databases and Transaction Processing - An Application-Oriented Approach. Addison-Wesley, Reading, MA.
71. MALHOTRA, A., MELTON, J., ROBIE, J., AND WALSH, N. 2002. XQuery 1.0 and XPath 2.0 Functions and Operators. W3C Working Draft. Nov. World Wide Web Consortium (W3C). Web site: www.w3.org.
72. MANJUNATH, B., SALEMBIER, P., AND SIKORA, T., Eds. 2002. Introduction to MPEG-7. John Wiley & Sons, West Sussex, UK.
73. MARTINEZ, J. 2002. MPEG-7 - Overview of MPEG-7 description tools, part 2. IEEE MultiMedia 9, 3, 83-93.
74. MARTINEZ, J., KOENEN, R., AND PEREIRA, F. 2002. MPEG-7 - The generic multimedia content description standard, part 1. IEEE MultiMedia 9, 2, 78-87.
75. MCGREGOR, C., ALONSO, O., ALPHA, S., ET AL. 2002. Oracle Text - Reference. System Documentation Release 2 (9.2). Oracle Corp., Redwood Shores, CA.
76. METADATA AD HOC WORKING GROUP. 1998. Content Standard for Digital Geospatial Metadata. FDGC Standard FGDC-STD-001-1998. June. Federal Geographic Data Committee (FGDC), Reston, VA. Web site: www.fgdc.gov.
77. MEYER, W. 2002. eXist User's Guide. System Documentation Version 0.71.
78. MICROSOFT CORP. 2000a, Microsoft SQL Server 2000 - Creating and Maintaining Databases. System Documentation. Microsoft Corp., Redmond, WA.
79. MICROSOFT CORP. 2000b. Microsoft SQL Server 2000 - SQLXML 2.0. System Documentation, Microsoft Corp., Redmond WA.
80. MILO, T. AND SUCIU, D. 1999. Index structures for path expressions. In Proceedings of the 7th International Conference on Database Theory (ICDT '99, Jerusalem, Israel).
81. MøLLER, A. 2003. Document Structure Description 2.0. Specification Version 2.0. BRIGS, University of Aarhus, Aarhus, Denmark.
82. MURRAY, C., ABUGOV, D., ALEXANDER, N., ET AL. 2002. Oracle Spatial - User's Guide and Reference. System Documentation Release 2 (9.2). Oracle Corp., Redwood Shores, CA.
83. NACK, F. AND LINDSAY, A. 1999a. Everything you wanted to know about MPEG-7: part 1. IEEE MultiMedia 6, 3, 65-77.
84. NACK, F. AND LINDSAY, A. 1999b. Everything you wanted to know about MPEG-7: part 2. IEEE MultiMedia 6, 4, 64-73.
85. NETWORK DEVELOPMENT AND MARC STANDARDS OFFICE. 2002. MARC 21 Concise Format for Bibliographic Data. Library of Congress Standard 2002 Concise Edition. Library of Congress. Washington, DC.
86. NISO. 2002. Data Dictionary - Technical Metadata for Digital Still Images. NISO Draft Standard NISO Z39.87-2002. June. National Information Standards Organization (NISO), Bethesda, MD. Web site: www.niso.org.
87. PEPPER, S. AND MOORE, G. 2001. XML Topic Maps (XTM) 1.0. TopicMaps.Org Specification. Aug. TopicMaps.org Consortium, Web site: www.topicmaps.org.
88. POOLA, L. AND HARITSA, J. 2001. SphinX: Schema-conscious XML indexing. Tech. Rep. TR-2001-04. Database Systems Lab, indian Institute of Science, Bangalore, India.
89. ROBIE, J., LAPP, J., AND SCHACH, D. 1998. XML query language (XQL). In Proceedings of the W3C Query Languages Workshop (QL'98). Boston, MA).
90. SALMINEN, A. AND TOMPA, F. 2001. Requirements for XML document database systems. In Proceedings of the ACM Symposium on Document Engineering 2001 (DocEng '01, Atlanta, GA).
91. SCHMIDT, A., KERSTEN, M., WINDHOUWER, M., ET AL. 2000. Efficient relational storage and retrieval of XML documents. In Proceedings of the Third International Workshop on the Web and Databases (WebDB 2000, Dallas, TX).
92. SCIORE, E. 1994. Versioning and configuration management in an object-oriented data model. The VLDB J. 3, 1, 77-106.
93. SHANMUGASUNDARAM, J., TUFTE, K., HE, G., ET AL. 1999. Relational databases for querying XML documents: Limitations and opportunities. In Proceedings of the 25th International Conference on Very Large Data Bases (VLDB '99, Edinburgh, Scotland).
94. SHETH, A. AND KLAS, W., Eds. 1998. Multimedia Data Management: Using Metadata To Integrate and Apply Digital Media. McGraw-Hill, New York, NY.
95. SHIMURA, T., YOSHIKAWA, M., AND UEMURA, S. 1999. Storage and retrieval of XML documents using object-relational databases. In. Proceedings of the Database and Expert Systems Applications, 10th International Conference (DEXA '99,. Florence, Italy).
96. SOFTWARE AG. 2001a. Tamino X-Query. System Documentation Version 3.1.1. Nov. Software AG, Darmstadt, Germany. Web site: www. softwareag.com.
97. SOFTWARE AG. 2001b. User Guide. System Documentation Version 3.1.1 Nov. Software AG, Darmstadt, Germany. Web site: www. softwareag.com.
98. STAKEN, K. 2001. dbXML Developers Guide 0.5. System Documentation Version 1.0. Sept. The dbXML Project.
99. STAKEN, K. 2002. Xindice Developers Guide 0.7. System Documentation Version 1.0. Mar. The Apache Software Foundation. Forest Hill, MD. Web site: www.apacha.org.
100. TATARINOV, I., IVES, Z., HALEVY, A., AND WELD, D. 2001. Updating XML. In Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data (ACM SIGMOD 2001, Santa Barbara, CA).
101. THE POSTGRESQL GLOBAL DEVELOPMENT GROUP. 2002. The PostgreSQL 7.3devel Documentation. System Documentation Version 7.3. The PostgreSQL Global Development Group. Web site: www.postgergl.org.
102. THOMPSON, H., BEECH, D., MALONEY, M., ET AL. 2001. XML Schema Part 1: Structures. W3C Recommendation. May. World Wide Web Consortium (W3C). Web site: www.w3.org.
103. THURAISINGHAM, B. 2002. XML Databases and the Semantic Web. CRC Press, Boca Raton, FL.
104. TIAN, F., DEWITT, D., CHEN, J., AND ZHANG, C. 2002. The design and performance evaluation of alternative XML storage strategies. ACM SIGMOD Rec. 31, 1, 5-10.
105. VRA DATA STANDARDS COMMITTEE. 2002. VRA Core Categories. VRA Standard Version 3.0. Feb. Visual Resources Assocation (VRA). Web site: www.vraweb.org.
106. WOOD, P. 1999. Optimising Web queries using document type definitions. In Proceedings of the 2nd Workshop on Web Information and Data Management (WIDM'99, Kansas City, MO.
107. X-HIVE CORP. 2002. X-Hive/DB 2.0 - Manual. System Documentation Release 2.0.2. May. X-Hive Corp., Rotherdam, The Neatherlands. Web site: www.x-hive.com.
108. XML GLOBAL TECHNOLOGIES, INC. 2001. GoXML DB Administrator Help. System Documentation Version 2.0.1. Dec. XML Global Technologies, Inc., Vancouver, B.C., Canada. Web site: www.xmlglobal.com.
109. XML:DB INITIATIVE FOR XML DATABASES. 2003. Frequently asked questions about XML:DB. Online article, available at http://www.xmldb.org/faqs.html.
110. YOON, K., BAE, S., LEE, J., ET AL. 2001. MPEG-7 based news browsing: Description extraction, browsing and exchange. Proceedings of SPIE 4518.