Efficient multimedia database indexing using structural join index hierarchy

Chi Wai Fung, Qing Li

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

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.

Original languageEnglish
Title of host publicationAdvances in Multimedia Information Processing - PCM 2001 - 2nd IEEE Pacific Rim Conference on Multimedia, Proceedings
EditorsShih-Fu Chang, Heung-Yeung Shum, Mark Liao
PublisherSpringer-Verlag
Pages359-366
Number of pages8
ISBN (Print)3540426809, 9783540426806
Publication statusPublished - 1 Jan 2001
Externally publishedYes
Event2nd IEEE Pacific-Rim Conference on Multimedia, IEEE-PCM 2001 - Beijing, China
Duration: 24 Oct 200126 Oct 2001

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2195
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference2nd IEEE Pacific-Rim Conference on Multimedia, IEEE-PCM 2001
CountryChina
CityBeijing
Period24/10/0126/10/01

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this