Skip to main content

Advertisement

BeTrIS—An Index System for MPEG-7 Streams

Abstract

The ISO/IEC Motion Picture Group (MPEG) issued in 2002 a standard, called MPEG-7, which enables the content description of multimedia data in XML. The standard supports applications to exchange, identify, and filter multimedia contents based on MPEG-7 descriptions. However, especially mobile applications that deal with MPEG-7 suffer from limited bandwidth, low computational power, and limited battery life. In this document, we describe an index system adopted from database systems that allows filter mechanisms and random access to encoded MPEG-7 streams and which overcome the limitation of the network and the consuming terminal. Encoding is applied in order to reduce the data rate of the XML documents to be transmitted. The indexed parts of the encoded streams can be accessed without the need to deserialize the complete stream. Furthermore, the system is evaluated and results of the experimental evaluation are discussed.

References

  1. 1.

    Martínez JM: Overview of the MPEG-7 standard. In ISO/IEC JTC1/SC29/WG11 N4980. , Klagenfurt, Austria; July 2002, available from https://doi.org/www.mp7c.org/

  2. 2.

    Kosch H: Distributed Multimedia Database Technologies Supported by MPEG-7 and MPEG-21. CRC Press, Boca Raton, Fla, USA; 2003. 248 pages

  3. 3.

    Manjunath BS, Salembier P, Sikora T: Introduction to MPEG-7. John Wiley & Sons, New York, NY, USA; 2002.

  4. 4.

    Heuer J, Casas JL, Kaup A: Adaptive multimedia messaging based on MPEG-7—the M3-box. Proceedings of 2nd International Symposium on Mobile Multimedia Systems & Applications (MMSA '00), November 2000, Delft, the Netherlands 6–13.

  5. 5.

    Official homepage of the TV-Anytime forum (see ) https://doi.org/www.tv-anytime.org/ Official homepage of the TV-Anytime forum (see )

  6. 6.

    Niedermeier U, Heuer J, Hutter A, Stechele W, Kaup A: An MPEG-7 tool for compression and streaming of XML data. Proceedings of IEEE International Conference on Multimedia and Expo (ICME '02), August 2002, Lausanne, Switzerland 1: 521–524.

  7. 7.

    Liefke H, Suciu D: XMill: an efficient compressor for XML data. Proceedings of ACM SIGMOD International Conference on Management of Data, May 2000, Dallas, Tex, USA 153–164.

  8. 8.

    Girardot M, Sundaresan N: Millau: an encoding format for efficient representation and exchange of XML over the Web. Proceedings of 9th International World Wide Web Conference, May 2000, Amsterdam, the Netherlands https://doi.org/www9.org/

  9. 9.

    Tolani P, Haritsa JR: XGRIND: a query-friendly XML compressor. Proceedings of IEEE International Conference on Data Engineering (ICDE '02), February–March 2002, San Jose, Calif, USA 225–235.

  10. 10.

    Min J-K, Park M-J, Chung C-W: XPRESS: a queriable compression for XML data. Proceedings of ACM SIGMOD International Conference on Management of Data, June 2003, San Diego, Calif, USA 122–133.

  11. 11.

    Cooper BF, Sample N, Franklin MJ, Hjaltason GR, Shadmon M: A fast index for semistructured data. Proceedings of 27th International Conference on Very Large Data Bases (VLDB '01), September 2001, Rome, Italy 341–350.

  12. 12.

    Poola LK, Haritsa JR: SphinX: schema-conscious XML indexing. In Tech. Rep. RE200104. Indian Institute of Science, Bangalore, India; 2001.

  13. 13.

    Jagadish HV, Koudas N, Srivastava D: On effective multi-dimensional indexing for strings. Proceedings of ACM SIGMOD International Conference on Management of Data, May 2000, Dallas, Tex, USA 403–414.

  14. 14.

    Li Q, Moon B: Indexing and querying XML data for regular path expressions. Proceedings of 27th International Conference on Very Large Data Bases (VLDB '01), September 2001, Rome, Italy 361–370.

  15. 15.

    Chung C-W, Min J-K, Shim K: APEX: an adaptive path index for XML data. Proceedings of ACM SIGMOD International Conference on Management of Data, June 2002, Madison, Wis, USA 121–132.

  16. 16.

    Rizzolo F, Mendelzon AO: Indexing XML data with ToXin. Proceedings of 4th International Workshop on the Web and Databases (WebDB '01), May 2001, Santa Barbara, Calif, USA 49–54.

  17. 17.

    Mendelzon AO: ToX: the Toronto XML server. In Proceedings of International Database Engineering and Applications Symposium (IDEAS '02), July 2002, Edmonton, Canada. IEEE CS Press;

  18. 18.

    Hellerstein JM, Naughton JF, Pfeffer A: Generalized search trees for database systems. Proceedings of 21st International Conference on Very Large Data Bases (VLDB '95), September 1995, Zurich, Switzerland 562–573.

  19. 19.

    Dietz PF: Maintaining order in a linked list. Proceedings of 14th Annual ACM Symposium on Theory of Computing (STOC '82), May 1982, San Francisco, Calif, USA 122–127.

  20. 20.

    Goldman R, Widom J: DataGuides: enabling query formulation and optimization in semistructured databases. Proceedings of 23rd International Conference on Very Large Data Bases (VLDB '97), August 1997, Athens, Greece 436–445.

  21. 21.

    Bayer R, McCreight EM: Organization and maintenance of large ordered indexes. Acta Informatica 1972, 1(3):173–189. 10.1007/BF00288683

  22. 22.

    Ooi BC, Tan K-L: B-trees: bearing fruits of all kinds. In Proceedings of 13th Australasian Database Conference (ADC '02), January–February 2002, Melbourne, Victoria, Australia. IEEE CS Press;

  23. 23.

    Clark J, DeRose S: XML path language (XPath), version 1.0. In Tech. Rep. REC-xpath-19991116. World Wide Web Consortium, New Delhi, India; W3C recommendation, November 1999

  24. 24.

    ISO/IEC 15938-1 Multimedia Content Description Interface Part 1: Systems, Geneva 2002

Download references

Author information

Correspondence to Andrea Kofler-Vogt.

Rights and permissions

Reprints and Permissions

About this article

Keywords

  • Database System
  • Random Access
  • Mobile Application
  • Multimedia Content
  • Motion Picture