Incremental Quantitative Rule Derivation by Multidimensional Data Partitioning
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Implementation of Multidimensional Index Structures for Knowledge Discovery in Relational Databases
DaWaK '99 Proceedings of the First International Conference on Data Warehousing and Knowledge Discovery
A Probabilistic Spell for the Curse of Dimensionality
ALENEX '01 Revised Papers from the Third International Workshop on Algorithm Engineering and Experimentation
A General Approach to Compression of Hierarchical Indexes
DEXA '01 Proceedings of the 12th International Conference on Database and Expert Systems Applications
Fast k-nearest-neighbor search based on projection and triangular inequality
Pattern Recognition
A case-based reasoning system for PCB principal process parameter identification
Expert Systems with Applications: An International Journal
Persistent clustered main memory index for accelerating k-NN queries on high dimensional datasets
Multimedia Tools and Applications
Advanced global illumination using photon mapping
ACM SIGGRAPH 2008 classes
Improvement of the k-means clustering filtering algorithm
Pattern Recognition
SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
KpyrRec: a recursive multidimensional indexing structure
International Journal of Parallel, Emergent and Distributed Systems
Embedded lattices tree: An efficient indexing scheme for content based retrieval on image databases
Journal of Visual Communication and Image Representation
Dynamically quantized spaces for focusing the Hough Transform
IJCAI'81 Proceedings of the 7th international joint conference on Artificial intelligence - Volume 2
QUC-tree: integrating query context information for efficient music retrieval
IEEE Transactions on Multimedia - Special issue on integration of context and content
Monitoring Multiple Concurrent Service Level Parameters with Multidimensional Trees
DSOM '09 Proceedings of the 20th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management: Integrated Management of Systems, Services, Processes and People in IT
Multidimensional query based routing for virtual environments
VECIMS'09 Proceedings of the 2009 IEEE international conference on Virtual Environments, Human-Computer Interfaces and Measurement Systems
DOA estimation based on the database retrieval technique with nonuniform quantization and clustering
Digital Signal Processing
An improved algorithm for the maximum agreement subtree problem
Information Processing Letters
An access structure for similarity-based fuzzy databases
Information Sciences: an International Journal
Designing eigenspace manifolds: with application to object identification and pose estimation
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
EBS k-d tree: an entropy balanced statistical k-d tree for image databases with ground-truth labels
CIVR'03 Proceedings of the 2nd international conference on Image and video retrieval
Enlarging nodes to improve dynamic spatial approximation trees
Proceedings of the Third International Conference on SImilarity Search and APplications
Nearest neighbor searching in high dimensions using multiple KD-trees
ISCGAV'10 Proceedings of the 10th WSEAS international conference on Signal processing, computational geometry and artificial vision
iPoc: a polar coordinate based indexing method for nearest neighbor search in high dimensional space
WAIM'10 Proceedings of the 11th international conference on Web-age information management
Location-aware type ahead search on spatial databases: semantics and efficiency
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Balanced aspect ratio trees revisited
WADS'05 Proceedings of the 9th international conference on Algorithms and Data Structures
Review: Real-time data management on wireless sensor networks: A survey
Journal of Network and Computer Applications
An automated vision based on-line novel percept detection method for a mobile robot
Robotics and Autonomous Systems
Enhancing minimum spanning tree-based clustering by removing density-based outliers
Digital Signal Processing
| Hi-index | 0.01 |
The multidimensional binary search tree (abbreviated k-d tree) is a data structure for storing multikey records. This structure has been used to solve a number of "geometric" problems in statistics and data analysis. The purposes of this paper are to cast k-d trees in a database framework, to collect the results on k-d trees that have appeared since the structure was introduced, and to show how the basic data structure can be modified to facilitate implementation in large (and very large) databases.