Balanced multidimensional extendible hash tree
PODS '86 Proceedings of the fifth ACM SIGACT-SIGMOD symposium on Principles of database systems
The BANG file: A new kind of grid file
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Gray Codes for Partial Match and Range Queries
IEEE Transactions on Software Engineering
Fractals for secondary key retrieval
PODS '89 Proceedings of the eighth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
The R*-tree: an efficient and robust access method for points and rectangles
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Linear clustering of objects with multiple attributes
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
The hB-tree: a multiattribute indexing method with good guaranteed performance
ACM Transactions on Database Systems (TODS)
Towards an analysis of range query performance in spatial data structures
PODS '93 Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Beyond uniformity and independence: analysis of R-trees using the concept of fractal dimension
PODS '94 Proceedings of the thirteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Inference and retrieval of facial images
Multimedia Systems
CORE: a content-based retrieval engine for multimedia information systems
Multimedia Systems - Special issue on content-based retrieval
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
A general solution of the n-dimensional B-tree problem
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
The Grid File: An Adaptable, Symmetric Multikey File Structure
ACM Transactions on Database Systems (TODS)
Time- and space-optimality in B-trees
ACM Transactions on Database Systems (TODS)
ACM Computing Surveys (CSUR)
The K-D-B-tree: a search structure for large multidimensional dynamic indexes
SIGMOD '81 Proceedings of the 1981 ACM SIGMOD international conference on Management of data
A class of data structures for associative searching
PODS '84 Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Dynamic maintenance of data distribution for selectivity estimation
The VLDB Journal — The International Journal on Very Large Data Bases
G-Tree: A New Data Structure for Organizing Multidimensional Data
IEEE Transactions on Knowledge and Data Engineering
The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
Hilbert R-tree: An Improved R-tree using Fractals
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
MB+-Tree: A New Index Structure for Multimedia Databases
IW-MMDBMS '95 Proceedings of the International Workshop on Multi-Media Database Management Systems
Object-oriented retrieval mechanism for semistructured image collections
MULTIMEDIA '98 Proceedings of the sixth ACM international conference on Multimedia
Kernel principal component analysis for content based image retrieval
PAKDD'05 Proceedings of the 9th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
Music plagiarism detection using melody databases
KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part III
Hi-index | 0.00 |
We propose a new efficient indexing scheme, calledthe HG-tree, to support content-based retrieval in imagedatabases. Image content is represented by a point in amultidimensional feature space. The types of queries consideredare the range query and the nearest-neighbor query, both in amultidimensional space. Our goals are twofold: increasing thestorage utilization and decreasing the area covered by thedirectory regions of the index tree. The high storageutilization and the small directory area reduce the number ofnodes that have to be touched during the query processing. Thefirst goal is achieved by suppressing node splitting ifpossible, and when splitting is necessary, converting two nodesinto three. This is done by proposing a good ordering on thedirectory nodes. The second goal is achieved by maintaining thearea occupied by the directory region as small as possible. Thisis done by introducing the smallest interval that encloses allregions of the lower nodes. We note that there is a trade-offbetween the two design goals, but the HG-tree is so flexiblethat it can control the trade-off to some extent. We present thedesign of our indexing scheme and associated algorithms. Inaddition, we report the results of a series of tests, comparingthe proposed index tree with the buddy-tree, which is one of themost successful point indexing schemes for a multidimensionalspace. The results show the superiority of our method.