Efficient multimedia database indexing using structural join index hierarchy

Chi Wai Fung; Qing Li

Efficient multimedia database indexing using structural join index hierarchy

Chi Wai Fung, Qing Li

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-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 language	English
Title of host publication	Advances in Multimedia Information Processing - PCM 2001 - 2nd IEEE Pacific Rim Conference on Multimedia, Proceedings
Editors	Shih-Fu Chang, Heung-Yeung Shum, Mark Liao
Publisher	Springer-Verlag
Pages	359-366
Number of pages	8
ISBN (Print)	3540426809, 9783540426806
Publication status	Published - 1 Jan 2001
Externally published	Yes
Event	2nd IEEE Pacific-Rim Conference on Multimedia, IEEE-PCM 2001 - Beijing, China Duration: 24 Oct 2001 → 26 Oct 2001

Publication series

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

Conference

Conference	2nd IEEE Pacific-Rim Conference on Multimedia, IEEE-PCM 2001
Country/Territory	China
City	Beijing
Period	24/10/01 → 26/10/01

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Cite this

Fung, C. W., & Li, Q. (2001). Efficient multimedia database indexing using structural join index hierarchy. In S-F. Chang, H-Y. Shum, & M. Liao (Eds.), Advances in Multimedia Information Processing - PCM 2001 - 2nd IEEE Pacific Rim Conference on Multimedia, Proceedings (pp. 359-366). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2195). Springer-Verlag.

Fung, Chi Wai ; Li, Qing. / Efficient multimedia database indexing using structural join index hierarchy. Advances in Multimedia Information Processing - PCM 2001 - 2nd IEEE Pacific Rim Conference on Multimedia, Proceedings. editor / Shih-Fu Chang ; Heung-Yeung Shum ; Mark Liao. Springer-Verlag, 2001. pp. 359-366 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{00f7fad791584ebd991e42f8bed6173f,

title = "Efficient multimedia database indexing using structural join index hierarchy",

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

author = "Fung, {Chi Wai} and Qing Li",

year = "2001",

month = jan,

day = "1",

language = "English",

isbn = "3540426809",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer-Verlag",

pages = "359--366",

editor = "Shih-Fu Chang and Heung-Yeung Shum and Mark Liao",

booktitle = "Advances in Multimedia Information Processing - PCM 2001 - 2nd IEEE Pacific Rim Conference on Multimedia, Proceedings",

note = "2nd IEEE Pacific-Rim Conference on Multimedia, IEEE-PCM 2001 ; Conference date: 24-10-2001 Through 26-10-2001",

}

Fung, CW & Li, Q 2001, Efficient multimedia database indexing using structural join index hierarchy. in S-F Chang, H-Y Shum & M Liao (eds), Advances in Multimedia Information Processing - PCM 2001 - 2nd IEEE Pacific Rim Conference on Multimedia, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2195, Springer-Verlag, pp. 359-366, 2nd IEEE Pacific-Rim Conference on Multimedia, IEEE-PCM 2001, Beijing, China, 24/10/01.

Efficient multimedia database indexing using structural join index hierarchy. / Fung, Chi Wai; Li, Qing.

Advances in Multimedia Information Processing - PCM 2001 - 2nd IEEE Pacific Rim Conference on Multimedia, Proceedings. ed. / Shih-Fu Chang; Heung-Yeung Shum; Mark Liao. Springer-Verlag, 2001. p. 359-366 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2195).

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

T1 - Efficient multimedia database indexing using structural join index hierarchy

AU - Fung, Chi Wai

AU - Li, Qing

PY - 2001/1/1

Y1 - 2001/1/1

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

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

UR - http://www.scopus.com/inward/record.url?scp=84946811170&partnerID=8YFLogxK

M3 - Conference article published in proceeding or book

AN - SCOPUS:84946811170

SN - 3540426809

SN - 9783540426806

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 359

EP - 366

BT - Advances in Multimedia Information Processing - PCM 2001 - 2nd IEEE Pacific Rim Conference on Multimedia, Proceedings

A2 - Chang, Shih-Fu

A2 - Shum, Heung-Yeung

A2 - Liao, Mark

PB - Springer-Verlag

T2 - 2nd IEEE Pacific-Rim Conference on Multimedia, IEEE-PCM 2001

Y2 - 24 October 2001 through 26 October 2001

ER -

Fung CW, Li Q. Efficient multimedia database indexing using structural join index hierarchy. In Chang S-F, Shum H-Y, Liao M, editors, Advances in Multimedia Information Processing - PCM 2001 - 2nd IEEE Pacific Rim Conference on Multimedia, Proceedings. Springer-Verlag. 2001. p. 359-366. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

Efficient multimedia database indexing using structural join index hierarchy

Abstract

Publication series

Conference

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this