PTDOM: A schema-aware XML database system for MPEG-7 media descriptions

Software - Practice and Experience

Volumn 36, Issue 8, 2006, Pages 785-834

  Westermann, U ^a   Klas, W ^a  

^a UNIVERSITY OF VIENNA   (Austria)

Author keywords

DOM; MPEG 7; MPEG 7 DDL; Schema; Typed DOM; XML; Xml databases

Indexed keywords

DATA STRUCTURES; IMAGE COMPRESSION; INDEXING (OF INFORMATION); MATHEMATICAL MODELS; QUERY LANGUAGES; XML;

DOM; MPEG-7; MPEG-7 DDL; SCHEMA; TYPED DOM; XML DATABASES;

DATABASE SYSTEMS;

EID: 30344455443     PISSN: 00380644     EISSN: 1097024X     Source Type: Journal    
DOI: 10.1002/spe.717     Document Type: Article

References (72)

1. Böhm K, Aberer K, Öszu MT, Gayer K. Query optimization for structured documents based on knowledge on the document type definition. Proceedings of the IEEE Forum on Research and Technology Advances in Digital Libraries (ADL'98), Santa Barbara, CA, April 1998. IEEE Computer Society Press, 1998; 196-205.
2. Fernandez M, Suciu D. Optimizing regular path expressions using graph schemas. Proceedings of the 14th International Conference on Data Engineering (ICDE'98), Orlando, FL, February 1998. IEEE Computer Society Press, 1998; 14-23.
3. Wood PT. Optimising Web queries using document type definitions. Proceedings of the 2nd Workshop on Web Information and Data Management (WIDM'99), Kansas City, MI, November 1999, Shahabi C (ed.). ACM Press, 1999; 28-32.
4. Bourret R. XML database products. Annotated Link List, January 2005. http://www.rpbourret.com/xml/XMLDatabaseProds.htm [6 May 2005].
5. Westermann U, Klas W. An analysis of XML database solutions for the management of MPEG-7 media descriptions. ACM Computing Surveys 2003; 35(4):331-373.
6. Bray T, Paoli J, Sperberg-McQueen CM, Maler E. Extensible Markup Language (XML) 1.0 (2nd edn). W3C Recommendation, World Wide Web Consortium (W3C), October 2000.
7. Thompson HS, Beech D, Maloney M, Mendelsohn N. XML Schema Part 1: Structures. W3C Recommendation, World Wide Web Consortium (W3C), May 2001.
8. Biron PV, Mahotra A. XML Schema Part 2: Datatypes. W3C Recommendation, World Wide Web Consortium (W3C), May 2001.
9. Westermann U, Klas W. A typed DOM for the management of MPEG-7 media descriptions. Multimedia Tools and Applications 2005; to appear.
10. Goldman R, Widom J. DataGuides: Enabling query formulation and optimization in semistructured databases. Proceedings of the 23rd International Conference on Very Large Data Bases (VLDB'97), Athens, Greece, August 1997, Jarke M, Carey MJ, Dittrich KR, Lochovsky FH, Loucopoulos P, Jeusfeld MA (eds.). Morgan Kaufmann: San Francisco, CA, 1997.
11. Poola L, Haritsa J. SphinX: Schema-conscious XML indexing. Technical Report TR-2001-04, Database Systems Lab., Indian Institute of Science, Bangalore, India, 2001.
12. Martinez JM, Koenen R, Pereira F. MPEG-7 - The generic multimedia content description standard, part 1. IEEE MultiMedia 2002; 9(2):78-87.
13. Martinez JM. MPEG-7 - Overview of MPEG-7 description tools, part 2. IEEE MultiMedia 2002; 9(3):83-93.
14. ISO/IEC JTC 1/SC 29/WG 11. Information Technology - Multimedia Content Description Interface - Part 1: Systems. ISO/IEC Final Draft International Standard 15938-1:2001, International Organization for Standardization/International Electrotechnical Commission (ISO/IEC), November 2001.
15. ISO/IEC JTC 1/SC 29/WG 11. Information Technology - Multimedia Content Description Interface - Part 2: Description Definition Language. ISO/IEC Final Draft International Standard 15938-2:2001. International Organization for Standardization/International Electrotechnical Commission (ISO/IEC), September 2001.
16. Clark J, DeRose S. XML Path Language (XPath). W3C Recommendation Version 1.0, World Wide Web Consortium (W3C), November 1999.
17. ISO/IEC JTC 1/SC 29/WG 11. Information Technology - Multimedia Content Description Interface - Part 4: Audio. ISO/IEC Final Draft International Standard 15938-4:2001. International Organization for Standardization/International Electrotechnical Commission (ISO/IEC), June 2001.
18. ISO/IEC JTC 1/SC 29/WG 11. Information Technology - Multimedia Content Description Interface - Part 3: Visual. ISO/IEC Final Draft International Standard 15938-3:2001. International Organization for Standardization/International Electrotechnical Commission (ISO/IEC), July 2001.
19. ISO/IEC JTC 1/SC 29/WG 11. Information Technology - Multimedia Content Description Interface - Part 5: Multimedia Description Schemes. ISO/IEC Final Draft International Standard 15938-5:2001. International Organization for Standardization/International Electrotechnical Commission (ISO/IEC), October 2001.
20. Chidlovskii B. Using regular tree automata as XML schemas. Proceedings of the IEEE Advances in Digital Libraries 2000 (ADL 2000), Washington, DC, May 2000. IEEE Computer Society Press, 2000; 89-104.
21. Murata M. Hedge Automata: A formal model for XML schemata. Draft Technical Document, Fuji Xerox Information Systems, Fuji Xerox Co., Ltd., Tokyo, Japan, October 1999.
22. Segoufin L, Vianu V. Validating streaming XML documents. Proceedings of the 21st ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS 2002), Madison, WI, June 2002, Popa L (ed.). ACM Press, 2002; 53-64.
23. Kempa M, Linnemann V. Efficient parsing of XML documents without limitations: DTD implies LL(1) grammar (in German). Technical Report, Schriftenreihe der Institute für Informatik und Mathematik A-00-21, University of Lübeck, Germany, December 2000.
24. Jelliffe R. Using XSL as a validation language. Draft Technical Document, Academia Sinica, Taipei, Taiwan, January 1999. Available at: http://www.ascc.net/xml/en/utf-8/XSLvalidation.html [6 May 2005].
25. Westermann U, Klas W. A typed representation and type inference for MPEG-7 media descriptions. Technical Report TR-2003301, Department of Computer Science and Business Informatics, University of Vienna, Austria, February 2003.
26. Papakonstantinou Y, Vianu V. Incremental validation of XML documents. Proceedings of the 9th International Conference on Database Theory (ICDT 2003), Sienna, Italy, January 2003 (Lecture Notes in Computer Science, vol. 2572), Calvanese D, Lenzerini M, Motwani R (eds.). Springer: Heidelberg, 2003; 47-63.
27. Malhotra A, Melton J, Robie J, Walsh N. XQuery 1.0 and XPath 2.0 functions and operators. W3C Working Draft, World Wide Web Consortium (W3C), April 2005.
28. Jagadish HV et al. TIMBER: A native XML database. The VLDB Journal 2002; 11(4):274-291.
29. X-Hive Corp. X-Hive/DB 6.1 - Manual. System Documentation Release 6.1.0, X-Hive Corp., October 2004.
30. Milo T, Suciu D. Index structures for path expressions. Proceedings of the 7th International Conference on Database Theory (ICDT 1999), Jerusalem, Israel, January 1999 (Lecture Notes in Computer Science, vol. 1540), Been C, Buneman P (eds.). Springer: Heidelberg, 1999; 277-295.
31. Fiebig T, Moerkotte G. Evaluating queries on structure with extended access support relations. Proceedings of the World Wide Web and Databases, 3rd International Workshop (WebDB 2000), Dallas, TX, May 2000 (Lecture Notes in Computer Science, vol. 1997), Suciu D, Vossen G (eds.). Springer: Heidelberg, 2000; 125-136.
32. Koch C, Schertzinger S, Schweikardt N, Stegmayer B. Schema-based scheduling of event processors and buffer minimization for queries on structured data streams. Proceedings of the 30th International Conference on Very Large Data Bases (VLDB 04), Toronto, Canada, August 2004, Nascimento MA, Özsu MT, Kossmann D, Miller RJ, Blakeley JA, Schiefer KB (eds.). Morgan Kaufmann: San Francisco, CA, 2004; 228-239.
33. Diao Y, Rizvi S, Franklin MJ. Towards an internet-scale XML dissemination service. Proceedings of the 30th International Conference on Very Large Data Bases (VLDB 04), Toronto, Canada, August 2004, Nascimento MA, Özsu MT, Kossmann D, Miller RJ, Blakeley JA, Schiefer KB (eds.). Morgan Kaufmann: San Francisco, CA, 2004; 612-623.
34. Saxonica Ltd. Saxon Documentation. Online System Documentation, Saxonica Ltd., April 2005. http://www.saxonica.com/documentation/documentation.html [6 May 2005].
35. IBM Corp. IBM DB2 Universal Database - XML Extender Administration and Programming. System Documentation Version 8, IBM Corp., 2002.
36. Microsoft Corp. Microsoft SQL Server 2000 - SQLXML 3.0. System Documentation, Microsoft Corp., January 2004.
37. XML:DB Initiative for XML Databases. Frequently Asked Questions about XML:DB, February 2003. http://www.xmldb.org/faqs.html [6 May 2005].
38. IXIASOFT Inc. Creating Client Applications for TEXTML Server - Programmer's Guide. System Documentation Version 3.5, IXIASOFT Inc., 2004.
39. Infonyte GmbH. lnfonyte-DB - User Manual and Programmers Guide. System Documentation Version 3.3.0, Infonyte GmbH, March 2005.
40. Huck G, Macherius I, Fankhauser P. PDOM: Lightweight persistency support for the document object model. 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, November 1999.
41. Viner D, Staken K. Xindice Developers Guide 1.1. System Documentation Revision 1.1.5, The Apache Software Foundation, 2003.
42. Staken K. dbXML Developers Guide 0.5. System Documentation Version 1.0, The dbXML Project, September 2001.
43. Meyer WM. eXist Developer's Guide. Online System Documentation, April 2005. http://exist.sourceforge.net/devguide.html [6 May 2005].
44. Fiebig T, Helmer S, Kanne C-C, Moerkotte G, Neumann J, Schiele R, Westmann T. Anatomy of a native XML base management system. The VLDB Journal 2002; 11(4):292-314.
45. Kanne CC, Moerkotte G. Efficient storage of XML data. Technical Report 8/99, University of Mannheim, Germany, August 1999.
46. Duchesne Y, Nyfeld P. Ozone Developer's Guide. System Documentation Version 1.0, SMB GmbH, 2001.
47. Schmidt A, Kersten ML, Windhouwer M, Waas F. Efficient relational storage and retrieval of XML documents. Proceedings of the 3rd International Workshop on the Web and Databases (WebDB 2000), Dallas, TX, May 2000 (Lecture Notes in Computer Science, vol. 1997), Suciu D, Vossen G (eds.). Springer: Heidelberg, 2000; 137-150.
48. Shimura T, Yoshikawa M, Uemura S. Storage and retrieval of XML documents using object-relational databases. Proceedings of the Database and Expert Systems Applications, 10th International Conference (DEXA '99), Florence, Italy, September 1999 (Lecture Notes in Computer Science, vol. 1677), Bench-Capon TJM, Soda G, Tjoa AM (eds.). Springer: Heidelberg, 1999; 206-217.
49. Gardarin G, Sha F, Ngoc TD. XML-based components for federating multiple heterogeneous data sources. Proceedings of the 18th International Conference on Conceptual Modeling (Conceptual Modeling - ER '99), Paris, France, November 1999 (Lecture Notes in Computer Science, vol. 1728), Akoka J, Bouzeghoub M, Comyn-Wattiau I, Métais E (eds.). Springer: Heidelberg, 1999; 506-519.
50. eXcelon Corp. Managing DXE. System Documentation Release 3.5, eXcelon Corp., December 2001.
51. XML Global Technologies, Inc. GoXML DB Administrator Help. System Documentation Version 2.0.1, XML Global Technologies, Inc., December 2001.
52. Oracle Corporation. Oracle XML DB - Developer's Guide. System Documentation Release 1 (10.1), Oracle Corporation, December 2003.
53. Goldman R, McHugh J, Widom J. From semistructured data to XML: Migrating the Lore data model and query language. Proceedings of the ACM SIGMOD Workshop on the Web and Databases (WebDB '99), Philadelphia, PA, June 1999, Cluet S, Milo T (eds.). INRIA, 1999; 25-30.
54. Software AG. Tamino XML Server Documentation. System Documentation Version 4.2, Software AG, June 2004.
55. Software AG. Tamino XML Schema User Guide. System Documentation Version 4.2, Software AG, June 2004.
56. Boag S, Chamberlin D, Fernández MF, Florescu D, Robie J, Siméon J. XQuery 1.0: An XML Query Language. W3C Working Draft, World Wide Web Consortium (W3C), April 2005.
57. Software AG. Tamino X-Query. System Documentation Version 3.1.1, Software AG, November 2001.
58. Shanmugasundaram J et al. Relational databases for querying XML documents: Limitations and opportunities. Proceedings of the 25th International Conference on Very Large Data Bases (VLDB'99), Edinburgh, Scotland, September 1999, Atkinson MP, Orlowska ME, Valduriez P, Zdonik SB, Brodie ML (eds.). Morgan Kaufmann: San Francisco, CA, 1999; 302-314.
59. Tian F, DeWitt DJ, Chen J, Zhang C. The design and performance evaluation of alternative XML storage strategies. ACM SIGMOD Record 2002; 31(1):5-10.
60. Deutsch A, Fernandez M, Suciu D. Storing semistructured data with STORED. Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD 1999), Philadelphia, PA, June 1999, Delis A, Faloutsos C, Ghandeharizadeh S (eds.). ACM Press: 1999; 431-442.
61. eXcelon Corp. Java API User Guide. System Documentation Release 6.0 Service Pack 5, eXcelon Corp., June 2000.
62. eXcelon Corp. PSE Pro for Java API User Guide. System Documentation Release 6.0 Service Pack 5, eXcelon Corp., April 2001.
63. Carey MJ et al. Shoring up persistent applications. Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data (ACM SIGMOD 1994), Minneapolis, MN, May 1994, Snodgrass RT, Winslett M (eds.). ACM Press, 1994; 383-394.
64. Frankston C, Thompson HS. XML-Data Reduced. Unpublished Draft of W3C Note Version 0.21, University of Edinburgh, July 1998.
65. Lee D, Chu WW. Comparative analysis of six XML schema languages. ACM SIGMOD Record 2000; 29(3):76-87.
66. Le Hors A, Le Hégaret P, Wood L, Nicol G, Robie J, Texcel, Champion M, Byrne S. Document Object Model (DOM) Level 2 Core Specification. W3C Recommendation Version 1.0, World Wide Web Consortium (W3C), November 2000.
67. Clark J. XSL Transformations (XSLT). W3C Recommendation, World Wide Web Consortium (W3C), November 1999.
68. Prescod P. Formalizing XML and SGML instances with forest automata theory. Draft Technical Document, School of Computer Science, University of Waterloo, Canada, May 1998. Available at: http://www.prescod.net/forest/ shorttut [6 May 2005].
69. Steele GL. Common Lisp: The Language (2nd edn). Digital Press: Maynard, MA, 1990.
70. Beiden E et al. Oracle 10g Data Cartridge Developer's Guide. System Documentation Release 1 (10.1), Oracle Corp., December 2003.
71. Reis M. Eine optimierte Algebra zur Auswertung von XPath-Ausdrücken in einem Typed DOM (in German). Diploma Thesis, Department of Computer Science and Business Informatics, University of Vienna, Austria, 2003.
72. Fernandez M, Marsh J, Nagy M. XQuery 1.0 and XPath 2.0 Data Model. W3C Working Draft, World Wide Web Consortium (W3C), April 2005.