skip to main content
10.1145/1032604.1032615acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
Article

Looking at mapping, indexing & querying of MPEG-7 descriptors in RDBMS with SM3

Published: 13 November 2004 Publication History

Abstract

MPEG-7 documents, which are primarily for multimedia information exchange, are also data-centric XML documents. Due to its advantages, the relational DBMS is the best choice for storing such XML documents. Storing XML data in relational DBMS can be classified into two classes of storage model: structure-mapping and model-mapping. However, the structure-mapping model cannot support complex Xpath-based query efficiently and model mapping approach lacks the flexible capability in representing all kinds of datatypes. In this paper, we present a new storage approach, called SM3. As an XML document, MPEG-7 document can be viewed as XML tree. Such a tree graph, where the internal nodes are element type with element contents, represents the structure of document and can be viewed as nodes which are meaningful only for document traversal. The leaf node, which is a single-valued attribute or element type with text content, has little usage for XML tree routing as it is the end-point of Xpath. So it can be viewed as the special node which only holds value. In this paper, SM3 was designed to use model-mapping approach to store all internal nodes and structure-mapping model to store all leaf nodes. SM3 integrate the advantages of those two models and avoid the main drawbacks from each method. Performance studies are conducted by comparing SM3 with XParent (a pure model-mapping method) and SM3 with XML-DBMS (a pure structure-mapping method). The experimental results are presented in the paper and initial results are encouraging.

References

[1]
José M. Martínez. MPEG-7 Overview (version 8). ISO/IECJTC1/SC29/WG11- N4980, Klangenfurt, July 2002. Available at <http://www. mpeg-industry. com/mp7a/w4980_mp7_Overview1. html>.
[2]
Ronald Bourret. XML and Databases. Available at <http://www. rpbourret. com/xml/XMLAndDatabases. htm>
[3]
Masatoshi Yoshikawa and Toshiyuki Amagasa. XRel: A path-based approach to storage and retrieval of XML documents using relational databases. ACM Transactions on Internet Technology, 1(1). 2001.
[4]
Daniela Florescu and Donald Kossmann. A Performance Evaluation of Alternative Mapping Schemes for Storing XML Data in a Relational Database. IEEE Data Engineering Bulletin 22(3), 1999.
[5]
Albrecht Schmidt, Martin Kersten, Menzo Windhouwer and Florian Waas. Efficient Relational Storage and Retrieval of XML Documents. WebDB 2000.
[6]
Haifeng Jiang, Hongjun Lu, Wei Wang and Jeffrey Xu Yu. XParent: An Efficient RDBMS-Based XML Database System. Proceedings of the 18th International Conference on Data Engineering (ICDE'02), 2002.
[7]
Jayavel Shanmugasundaram, Kristin Tufte, Gang He, Chun Zhang, David DeWitt and Jeffrey Naughton. Relational Databases for Querying XML Documents: Limitations and Opportunities. The 25th VLDB Conference, Edinburgh, Scotland, 1999.
[8]
Gerti Kappel, Elisabeth Kapsammer and Werner Retschitzegger. X-Ray - Towards Integrating XML and Relational Database Systems. The International Conference on Conceptual Modeling, 2000.
[9]
R. Bourret, C. Bornhövd, A. Buchmann. A Generic Load/Extract Utility for Data Transfer Between XML Documents and Relational Databases. 2nd Int. Workshop on Advanced Issues of EC and Web-based Information Systems (WECWIS), San Jose, California, June, 2000.
[10]
Philip Bohannon, Juliana Freire, Prasan Roy, Jérôme Siméon and Bell Laboratories. From XML Schema to Relations:A Cost-Based Approach to XML Storage. The 18th International Conference on Data Engineering (ICDE'02), 2002.
[11]
Albrecht Schmidt, Florian Waas, Martin Kersten, Michael J. Carey, Ioana Manolescu and Ralph Busse. XMark: A Benchmark for XML Data Management. Proceedings of the 28th VLDB Conference, Hong Kong, China, 2002

Cited By

View all
  • (2013)Semi‐Automatic Content AnnotationMedia Production, Delivery and Interaction for Platform Independent Systems10.1002/9781118706350.ch5(166-208)Online publication date: 6-Dec-2013
  • (2006)An MPEG-7 scheme for semantic content modelling and filtering of digital videoMultimedia Systems10.1007/s00530-006-0012-611:4(320-339)Online publication date: 1-Apr-2006
  • (2005)SM3+Proceedings of the 16th international conference on Database and Expert Systems Applications10.1007/11546924_14(134-144)Online publication date: 22-Aug-2005

Index Terms

  1. Looking at mapping, indexing & querying of MPEG-7 descriptors in RDBMS with SM3

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    MMDB '04: Proceedings of the 2nd ACM international workshop on Multimedia databases
    November 2004
    118 pages
    ISBN:1581139756
    DOI:10.1145/1032604
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 13 November 2004

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. MPEG-7
    2. SM3
    3. relational DBMS
    4. storing XML documents

    Qualifiers

    • Article

    Conference

    CIKM04
    Sponsor:

    Upcoming Conference

    CIKM '25

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 20 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2013)Semi‐Automatic Content AnnotationMedia Production, Delivery and Interaction for Platform Independent Systems10.1002/9781118706350.ch5(166-208)Online publication date: 6-Dec-2013
    • (2006)An MPEG-7 scheme for semantic content modelling and filtering of digital videoMultimedia Systems10.1007/s00530-006-0012-611:4(320-339)Online publication date: 1-Apr-2006
    • (2005)SM3+Proceedings of the 16th international conference on Database and Expert Systems Applications10.1007/11546924_14(134-144)Online publication date: 22-Aug-2005

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media