The GC-tree: A high-dimensional index structure for similarity search in image databases

IEEE Transactions on Multimedia

Volumn 4, Issue 2, 2002, Pages 235-247

  Cha, Guang Ho ^a   Chung, Chin Wan ^b  

^a Sookmyung Women's University   (South Korea)

^b Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Dynamic index structure; GC tree; High dimensional indexing; Image database; Nearest neighbor search (NN search); Similarity search

Indexed keywords

FILE ORGANIZATION; INDEXING (OF INFORMATION); MULTIMEDIA SYSTEMS; PROBABILITY; TREES (MATHEMATICS); VECTORS;

GRID CELL TREE; HIGH-DIMENSIONAL INDEX STRUCTURE; IMAGE DATABASES; NEAREST NEIGHBOR SEARCH; SIMILARITY SEARCH;

DATABASE SYSTEMS;

EID: 0036613685     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2002.1017736     Document Type: Article

References (23)

1. An optimal algorithm for approximate nearest neighbor searching in fixed dimensions
2. The R* tree: An efficient and robust access method for points and rectangles
3. Independent quantization: An index compression technique for high-dimensional data spaces
4. Fast nearest neighbor search in high-dimensional space
5. The X-tree: An index structure for high-dimensional data
6. An efficient indexing method for nearest neighbor searches in high-dimensional image databases
7. A new indexing scheme for content-based image retrieval
8. Local dimensionality reduction: A new approach to indexing high-dimensional spaces
9. Query by image and video content: The QBIC system
10. What is the nearest neighbor in high-dimensional spaces?
11. Approximate nearest neighbors: Toward removing the curse of dimensionality
12. Dimensionality reduction for similarity searching in dynamic databases
13. The SR-tree: An index structure for high-dimensional nearest neighbor queries
14. Efficient search for approximate nearest neighbor in high-dimensional spaces
15. A model for k-nearest neighbor query processing cost in multidimensional data space
16. The TV-tree: An index structure for high-dimensional data
17. Efficient nearest neighbor indexing based on a collection of space-filling curves
18. Mathematical transform of (R.G.B) color data to Munsell (H.V.C) color data
19. The QBIC project: Querying images by content using color, texture, and shape
20. Nearest neighbor queries
21. A fast indexing method for multidimensional nearest neighbor search
22. A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces