Skip to content

Advertisement

  • Research Article
  • Open Access

BeTrIS—An Index System for MPEG-7 Streams

  • 1Email author,
  • 1,
  • 2 and
  • 3
EURASIP Journal on Advances in Signal Processing20062006:015482

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

  • Received: 8 September 2004
  • Accepted: 4 March 2005
  • Published:

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.

Keywords

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

[123456789101112131415161718192021222324]

Authors’ Affiliations

(1)
Department of Information Technology, University Klagenfurt, Klagenfurt, 9020, Austria
(2)
Siemens AG, Munich, 80333, Germany
(3)
Chair of Multimedia Communications and Signal Processing, University of Erlangen-Nuremberg, Erlangen, 91058, Germany

References

  1. Martínez JM: Overview of the MPEG-7 standard. In ISO/IEC JTC1/SC29/WG11 N4980. , Klagenfurt, Austria; July 2002, available from http://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 pagesView ArticleGoogle 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 ) http://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.View ArticleGoogle 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 http://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.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.View ArticleGoogle 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/BF00288683View ArticleGoogle 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 1999Google Scholar
  24. ISO/IEC 15938-1 Multimedia Content Description Interface Part 1: Systems, Geneva 2002Google Scholar

Copyright

Advertisement