Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073)
DOI: 10.1109/icde.2000.839390
View full text |Buy / Rent full text
|
Sign up to set email alerts
|

Abstract: We present the design and analysis of a customized access method for the content-based image retrieval system, Blobworld. Using the amdb access method analysis tool, we analyze three existing multidimensional access methods that support nearest neighbor search in the context of the Blobworld application. Based on this analysis, we propose several variants of the R-tree, tailored to address the problems the analysis revealed. We implemented the access methods we propose in the Generalized Search T rees GiST fra… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
4
0

Publication Types

Select...
3
1

Relationship

0
4

Authors

Journals

citations
Cited by 8 publications
(4 citation statements)
references
References 6 publications
(7 reference statements)
0
4
0
Order By: Relevance
“…The magnitude of these metadata and their storage in the database as high-dimensional vectors present serious indexing and searching difficulties in the execution and optimization of feature-based queries. The VDBMS research group extended the indexing capability of Shore by incorporating the GiST v2.0 implementation [16,17,34] of the SR-tree as the high-dimensional index [4,5,21] and modified the queryprocessing layer of Predator to access the Shore/GiST index. VDBMS added the vector ADT to be used by all feature fields and implemented CREATE GSR INDEX <table> <fieldname> <table> to create an instance of the GiST SR-tree for each field to be used as the access path in feature matching queries.…”
Section: High-dimensional Video Indexingmentioning
confidence: 99%
“…The magnitude of these metadata and their storage in the database as high-dimensional vectors present serious indexing and searching difficulties in the execution and optimization of feature-based queries. The VDBMS research group extended the indexing capability of Shore by incorporating the GiST v2.0 implementation [16,17,34] of the SR-tree as the high-dimensional index [4,5,21] and modified the queryprocessing layer of Predator to access the Shore/GiST index. VDBMS added the vector ADT to be used by all feature fields and implemented CREATE GSR INDEX <table> <fieldname> <table> to create an instance of the GiST SR-tree for each field to be used as the access path in feature matching queries.…”
Section: High-dimensional Video Indexingmentioning
confidence: 99%
“…The video, its indices and metadata descriptors are then stored in the database. The high-dimensional feature vectors generated by video pre-processing presented serious indexing and searching difficulties in the execution and optimization of featurebased queries [20], hence VDBMS incorporated the GiST [17,27] implementation of the SR-tree as the high-dimensional index [3,4], and modified the query-processing layer of Predator to access this index. The vector ADT was added for all feature fields, and an instance of the GiST SR-tree is used as the access path in feature matching queries.…”
Section: Vdbms Query Processing For the Video Data Type 21 The Querymentioning
confidence: 99%
“…5,6 The efficiency of the GiST framework has been demonstrated in these previous works, yet its integration into a DMBS, together with the important multimedia extensions we made, has to be carefully evaluated for efficiency which is detailed in the next section 6).…”
Section: Gist Frameworkmentioning
confidence: 99%