Skip to main content
  • Research Article
  • Open access
  • Published:

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

    Book  Google Scholar 

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

    Google Scholar 

  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.

    Google Scholar 

  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. 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.

    Article  Google Scholar 

  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.

    Google Scholar 

  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/

    Google Scholar 

  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.

    Chapter  Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

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

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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;

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

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

    Article  Google Scholar 

  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;

    Google Scholar 

  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. ISO/IEC 15938-1 Multimedia Content Description Interface Part 1: Systems, Geneva 2002

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Andrea Kofler-Vogt.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Kofler-Vogt, A., Kosch, H., Heuer, J. et al. BeTrIS—An Index System for MPEG-7 Streams. EURASIP J. Adv. Signal Process. 2006, 015482 (2006). https://doi.org/10.1155/ASP/2006/15482

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1155/ASP/2006/15482

Keywords