Skip to main content
SpringerLink
Log in

Efficient Multimedia Database Indexing Using Structural Join Index Hierarchy

  • Conference paper
  • First Online:
Advances in Multimedia Information Processing — PCM 2001 (PCM 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2195))

Included in the following conference series:

Abstract

In this paper, we introduce structural join index hierarchy (SJIH) indexing mechanisms that mimic the class composition hierarchy of the complex objects to provide direct access to multimedia objects and/or their component objects. A cost model for processing the queries and maintaining the indices is developed. A heuristic algorithm is designed to select appropriate indices to efficiently process a given set of multimedia queries. Through the use of a News-on-Demand example, we show that SJIH indexing mechanisms facilitate efficient query processing in multimedia applications.

This work was mainly supported by a grant from City University of Hong Kong Strategic Research Grants [Project No. CityU 7001073].

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. E. Bertino and W. Kim, “Indexing Technique for Queries on Nested Objects”, in IEEE Trans. on Knowledge and Data Engineering, 1(2): 196–214, 1989.

    Article  Google Scholar 

  2. S. Chan and Q. Li, “Developing an Object-Oriented Video Database System with Spatio-Temporal Reasoning Capabilities”, in Proc. of Intl. Conf. on Conceptual Modeling (ER’99), LNCS 1728, 47–61, 1999.

    Google Scholar 

  3. S. Chan and Q. Li, “Architecture and Mechanisms of a Web-based Video Data Management System”, in Proc. of IEEE Intl. Conf. on Multimedia and Expo (ICME’2000), 2000.

    Google Scholar 

  4. S. Choenni, E. Bertino, H. M. Blanken and T. Chang, “On the Selection of Optimal Index Configuration in OO Databases”, in Proc. Intl. Conf. of Data Engineering, p526–537, 1994.

    Google Scholar 

  5. Sudarshan S. Chawathe, Ming-Syan Chen, Philip S. Yu, “On Index Selection Schemes for Nested Object Hierarchies”, in Proc. Intl. Conf. on Very Large Data Bases, p331–341, 1994.

    Google Scholar 

  6. C. W. Fung, K. Karlapalemand Q. Li, “Structural Join Index Hierarchy: A Mechanism for Efficient Complex Object Retrieval”, in Proc. of 5th Intl. Conf. on Foundations of Data Organization (FODO’98), Kobe, Japan, p127–136, 1998.

    Google Scholar 

  7. C. W. Fung, K. Karlapalem and Q. Li, “Complex Object Retrieval via Structural Join Index Hierarchy Mechanisms: Evaluation and Selection Approaches”, in Proc. of 9 th ACM Intl. Conf. on Information and Knowledge Management, p150–157, 2000.

    Google Scholar 

  8. C. W. Fung, “Vertical Class Partitioning and Complex Object Retrieval in Object Oriented Databases”, PhD Thesis, Department of Computer Science, Hong Kong University of Science & Technology, December, 1998.

    Google Scholar 

  9. A. Kemper and G. Moerkotte, “Access Support in Object Bases”, in ACM-SIGMOD Intl. Conf. on Management of Data, Atlantic City, N.J., p364–374, 1990.

    Google Scholar 

  10. Q. Li, S. Chan, Y. Wu and Y. Zhuang, “Web-based Video Database Management: Issues, Mechanisms, and Experimental Development”, Proc. 7 th Int’l Conference on Distributed Multimedia Systems (DMS’2001), Taipei, Taiwan, Sept.26-28, 2001.

    Google Scholar 

  11. D. Maier and J. Stein, “Indexing in an object-oriented DBMS”, in Proc. IEEE Intl. Workshop on Object-oriented Database System, p171–182, Asilomar, Pacific Grove, CA, September 1986.

    Google Scholar 

  12. P. Valduriez, “Join indices”, in ACM Trans. on Database Systems, 12(2):218–246, 1987.

    Article  Google Scholar 

  13. Z. Xie and J. Han, “Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases”, in Proc. Intl. Conf. on Very Large Data Bases, p522–533, 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computing, Institute of Vocational Education, VTC, Tsing Wun Road, NT, Hong Kong, CHINA

    Chi-wai Fung

  2. Department of Computer Science, City University of Hong Kong, Tat Chee Ave., KLN, Hong Kong, CHINA

    Qing Li

Authors
  1. Chi-wai Fung
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qing Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Microsoft Research China, 5/F Beijing Sigma Center 49 Zhichung Road, Haidian District, Beijing, 100080, China

    Heung-Yeung Shum

  2. Institute of Information Science, Academia Sinica, Taiwan

    Mark Liao

  3. Department of Electrical Engineering, Columbia University, New York, NY, 10027, USA

    Shih-Fu Chang

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fung, Cw., Li, Q. (2001). Efficient Multimedia Database Indexing Using Structural Join Index Hierarchy. In: Shum, HY., Liao, M., Chang, SF. (eds) Advances in Multimedia Information Processing — PCM 2001. PCM 2001. Lecture Notes in Computer Science, vol 2195. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45453-5_46

Download citation

  • DOI: https://doi.org/10.1007/3-540-45453-5_46

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42680-6

  • Online ISBN: 978-3-540-45453-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation