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].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
P. Valduriez, “Join indices”, in ACM Trans. on Database Systems, 12(2):218–246, 1987.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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