Mapping, indexing and querying of MPEG-7 descriptors in RDBMS with IXMDB

MPEG-7 is a promising standard for the description of multimedia content. A number of applications based on MPEG-7 media descriptions have been set up for research, commercial and industrial applications. Therefore, an efficient storage solution for large amounts of MPEG-7 descriptions is certainly desirable. As a kind of data-centric XML documents, MPEG-7 descriptions can be stored in the relational DBMS for efficient and effective management. The approaches of storing XML data in relational DBMS can be classified into two classes of storage model: schema-conscious and schema-oblivious. The schema-conscious model, however, cannot support complex XPath-based queries efficiently and the schema-oblivious approach lacks the flexibility in typed representation and access. Although the leading database systems have provided functionality for the XML document management, none of them can reach all the critical requirements for the MPEG-7 descriptions management. In this paper, we present a new storage approach, called IXMDB, for MPEG-7 documents storage solution. IXMDB integrates the advantages of both the schema-conscious method and the schema-oblivious method, and avoids the main drawbacks from each method. The design of IXMDB pays attention to both multimedia information exchange and multimedia data manipulation. Its features can reach the most critical requirements for the MPEG-7 documents storage and management. The translation mechanism for converting XQuery to SQL and the support of query from multimedia perspective are provided with IXMDB. Performance studies are conducted by performing a set of queries from the XML perspective and from the multimedia perspective. The experimental results are presented in the paper and initial results are encouraging.

[1]  Vishu Krishnamurthy,et al.  Performance Challenges in Object-Relational DBMSs , 1999, IEEE Data Eng. Bull..

[2]  江枫 Oracle XML DB的发展历程 , 2007 .

[3]  Harald Kosch,et al.  MPEG-7 Multimedia Data Cartridge , 2003, IS&T/SPIE Electronic Imaging.

[4]  David J. DeWitt,et al.  Relational Databases for Querying XML Documents: Limitations and Opportunities , 1999, VLDB.

[5]  Pavel Zezula,et al.  M-tree: An Efficient Access Method for Similarity Search in Metric Spaces , 1997, VLDB.

[6]  Jeffrey F. Naughton,et al.  Generalized Search Trees for Database Systems , 1995, VLDB.

[7]  Shin'ichi Satoh,et al.  The SR-tree: an index structure for high-dimensional nearest neighbor queries , 1997, SIGMOD '97.

[8]  Hongjun Lu,et al.  XParent: an efficient RDBMS-Based XML database system , 2002, Proceedings 18th International Conference on Data Engineering.

[9]  Ahmad Ashari,et al.  Storing And Querying XML Data Using RDBMS , 2004, iiWAS.

[10]  Scott Boag,et al.  XQuery 1.0 : An XML Query Language , 2007 .

[11]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[12]  David J. DeWitt,et al.  The design and performance evaluation of alternative XML storage strategies , 2002, SGMD.

[13]  Ioana Manolescu,et al.  XMark: A Benchmark for XML Data Management , 2002, VLDB.

[14]  Juliana Freire,et al.  From XML schema to relations: a cost-based approach to XML storage , 2002, Proceedings 18th International Conference on Data Engineering.

[15]  Sourav S. Bhowmick,et al.  Efficient recursive XML query processing using relational database systems , 2004, Data Knowl. Eng..

[16]  Patrick E. O'Neil,et al.  ORDPATHs: insert-friendly XML node labels , 2004, SIGMOD '04.

[17]  Ramesh C. Jain,et al.  Similarity indexing with the SS-tree , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[18]  Hamid Pirahesh,et al.  System RX: one part relational, one part XML , 2005, SIGMOD '05.

[19]  Patrick Valduriez,et al.  Proceedings of the 2004 ACM SIGMOD international conference on Management of data , 2004, SIGMOD 2004.

[20]  Jeffrey F. Naughton,et al.  Avi Pfeffer: Generalized Search Trees for Database Systems , 1995, VLDB 1995.

[21]  Toshiyuki Amagasa,et al.  XRel: a path-based approach to storage and retrieval of XML documents using relational databases , 2001, ACM Trans. Internet Techn..

[22]  Cong Yu,et al.  TIMBER: A native XML database , 2002, The VLDB Journal.

[23]  Wolfgang Klas,et al.  PTDOM: a schema‐aware XML database system for MPEG‐7 media descriptions , 2006, Softw. Pract. Exp..

[24]  Wolfgang Klas,et al.  PTDOM: a schema-aware XML database system for MPEG-7 media descriptions , 2006 .

[25]  Menzo Windhouwer,et al.  Efficient Relational Storage and Retrieval of XML Documents , 2000, WebDB.

[26]  Guido Moerkotte,et al.  Efficient Storage of XML Data , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).

[27]  M. Tamer Özsu,et al.  A comprehensive XQuery to SQL translation using dynamic interval encoding , 2003, SIGMOD '03.

[28]  Christian S. Jensen Review - R-Trees: A Dynamic Index Structure for Spatial Searching , 1999, ACM SIGMOD Digit. Rev..

[29]  Wolfgang Klas,et al.  An analysis of XML database solutions for the management of MPEG-7 media descriptions , 2003, CSUR.

[30]  Shankar Pal,et al.  XQuery Implementation in a Relational Database System , 2005, VLDB.

[31]  Shankar Pal,et al.  Indexing XML Data Stored in a Relational Database , 2004, VLDB.

[32]  Liang-Tien Chia,et al.  SM3+: An XML Database Solution for the Management of MPEG-7 Descriptions , 2005, DEXA.

[33]  Hans-Peter Kriegel,et al.  The R*-tree: an efficient and robust access method for points and rectangles , 1990, SIGMOD '90.

[34]  Roy Goldman,et al.  Lore: a database management system for semistructured data , 1997, SGMD.

[35]  Chun Zhang,et al.  Storing and querying ordered XML using a relational database system , 2002, SIGMOD '02.

[36]  Wolfgang Klas,et al.  A Typed DOM for the Management of MPEG-7 Media Descriptions , 2005, Multimedia Tools and Applications.