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
Multi-step processing of spatial joins
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Multidimensional binary search trees used for associative searching
Communications of the ACM
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
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
The TV-tree: an index structure for high-dimensional data
The VLDB Journal — The International Journal on Very Large Data Bases - Spatial Database Systems
An Implementation and Performance Analysis of Spatial Data Access Methods
Proceedings of the Fifth International Conference on Data Engineering
Similarity Indexing with the SS-tree
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
The R+-Tree: A Dynamic Index for Multi-Dimensional Objects
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
The X-tree: An Index Structure for High-Dimensional Data
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Proceedings of the Sixth International Conference on Data Engineering
The pyramid-technique: towards breaking the curse of dimensionality
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Dimensionality reduction for similarity searching in dynamic databases
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Similarity query processing using disk arrays
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Fast time-series searching with scaling and shifting
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
A new method for similarity indexing of market basket data
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Density-based indexing for approximate nearest-neighbor queries
KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
MULTIMEDIA '99 Proceedings of the seventh ACM international conference on Multimedia (Part 1)
Distance browsing in spatial databases
ACM Transactions on Database Systems (TODS)
Approximation algorithms for projective clustering
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Multidimensional Index Structures in Relational Databases
Journal of Intelligent Information Systems - Data warehousing and knowledge discovery
The subspace coding method: a new indexing scheme for high-dimensional data
Proceedings of the ninth international conference on Information and knowledge management
A cost model for query processing in high dimensional data spaces
ACM Transactions on Database Systems (TODS)
Content-Based Image Retrieval at the End of the Early Years
IEEE Transactions on Pattern Analysis and Machine Intelligence
Modeling high-dimensional index structures using sampling
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Scalable integrated region-based image retrieval using IRM and statistical clustering
Proceedings of the 1st ACM/IEEE-CS joint conference on Digital libraries
Similarity queries in the DISIMA image DBMS
MULTIMEDIA '01 Proceedings of the ninth ACM international conference on Multimedia
Effective nearest neighbor indexing with the euclidean metric
Proceedings of the tenth international conference on Information and knowledge management
ACM Computing Surveys (CSUR)
Towards effective and interpretable data mining by visual interaction
ACM SIGKDD Explorations Newsletter
Color-based image retrieval using binary signatures
Proceedings of the 2002 ACM symposium on Applied computing
Node splitting algorithms in tree-structured high-dimensional indexes for similarity search
Proceedings of the 2002 ACM symposium on Applied computing
The convex polyhedra technique: an index structure for high-dimensional space
ADC '02 Proceedings of the 13th Australasian database conference - Volume 5
Quadtree and R-tree indexes in oracle spatial: a comparison using GIS data
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
PK-tree: a spatial index structure for high dimensional point data
Information organization and databases
Searching in metric spaces with user-defined and approximate distances
ACM Transactions on Database Systems (TODS)
How to improve the pruning ability of dynamic metric access methods
Proceedings of the eleventh international conference on Information and knowledge management
Model-Based Video Classification toward Hierarchical Representation, Indexing and Access
Multimedia Tools and Applications
Combining Approximation Techniques and Vector Quantization for Adaptable Similarity Search
Journal of Intelligent Information Systems - Special issue on data warehousing and knowledge discovery
An efficient algorithm for hyperspherical range query processing in high-dimensional data space
Information Processing Letters
Image indexing and retrieval using signature trees
Data & Knowledge Engineering
Image Mining: Trends and Developments
Journal of Intelligent Information Systems
Retrieving Similar Shapes Effectively and Efficiently
Multimedia Tools and Applications
Indexing the Solution Space: A New Technique for Nearest Neighbor Search in High-Dimensional Space
IEEE Transactions on Knowledge and Data Engineering
On the 'Dimensionality Curse' and the 'Self-Similarity Blessing'
IEEE Transactions on Knowledge and Data Engineering
Clustering for Approximate Similarity Search in High-Dimensional Spaces
IEEE Transactions on Knowledge and Data Engineering
ImageMap: An Image Indexing Method Based on Spatial Similarity
IEEE Transactions on Knowledge and Data Engineering
High-dimensional nearest neighbor search with remote data centers
Knowledge and Information Systems
An effective region-based image retrieval framework
Proceedings of the tenth ACM international conference on Multimedia
DynDex: a dynamic and non-metric space indexer
Proceedings of the tenth ACM international conference on Multimedia
Dynamically Optimizing High-Dimensional Index Structures
EDBT '00 Proceedings of the 7th International Conference on Extending Database Technology: Advances in Database Technology
Trading Quality for Time with Nearest Neighbor Search
EDBT '00 Proceedings of the 7th International Conference on Extending Database Technology: Advances in Database Technology
Optimal Dynamic Range Searching in Non-replicating Index Structures
ICDT '99 Proceedings of the 7th International Conference on Database Theory
When Is ''Nearest Neighbor'' Meaningful?
ICDT '99 Proceedings of the 7th International Conference on Database Theory
On the Surprising Behavior of Distance Metrics in High Dimensional Spaces
ICDT '01 Proceedings of the 8th International Conference on Database Theory
On Optimizing Nearest Neighbor Queries in High-Dimensional Data Spaces
ICDT '01 Proceedings of the 8th International Conference on Database Theory
Non-hierarchical Clustering with Rival Penalized Competitive Learning for Information Retrieval
MLDM '99 Proceedings of the First International Workshop on Machine Learning and Data Mining in Pattern Recognition
Fast High-Dimensional Data Search in Incomplete Databases
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Spectral Methods for View-Based 3-D Object Recognition Using Silhouettes
Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
MindReader: Querying Databases Through Multiple Examples
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Similarity Search in High Dimensions via Hashing
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
The A-tree: An Index Structure for High-Dimensional Spaces Using Relative Approximation
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Contrast Plots and P-Sphere Trees: Space vs. Time in Nearest Neighbour Searches
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
An Extendible Hash for Multi-Precision Similarity Querying of Image Databases
Proceedings of the 27th International Conference on Very Large Data Bases
Indexing the Distance: An Efficient Method to KNN Processing
Proceedings of the 27th International Conference on Very Large Data Bases
Fast Evaluation Techniques for Complex Similarity Queries
Proceedings of the 27th International Conference on Very Large Data Bases
An Efficient High-Dimensional Index Structure Using Cell Signatures for Similarity Search
WAIM '01 Proceedings of the Second International Conference on Advances in Web-Age Information Management
C2VA: Trim High Dimensional Indexes
WAIM '02 Proceedings of the Third International Conference on Advances in Web-Age Information Management
Tree Indexing for Efficient Search of Similar Documents
COMPSAC '00 24th International Computer Software and Applications Conference
A New High-Dimensional Index Structure Using a Cell-Based Filtering Technique
ADBIS-DASFAA '00 Proceedings of the East-European Conference on Advances in Databases and Information Systems Held Jointly with International Conference on Database Systems for Advanced Applications: Current Issues in Databases and Information Systems
The Arc-Tree: A Novel Symmetric Access Method for Multidimensional Data
ADBIS '01 Proceedings of the 5th East European Conference on Advances in Databases and Information Systems
Efficient Similarity Search in Feature Spaces with the Q-Tree
ADBIS '02 Proceedings of the 6th East European Conference on Advances in Databases and Information Systems
EDBT '02 Proceedings of the Worshops XMLDM, MDDE, and YRWS on XML-Based Data Management and Multimedia Engineering-Revised Papers
EDBT '02 Proceedings of the Worshops XMLDM, MDDE, and YRWS on XML-Based Data Management and Multimedia Engineering-Revised Papers
A Relaxed Algorithm for Similarity Queries Performed with High-Dimensional Access Structures
EDBT '02 Proceedings of the Worshops XMLDM, MDDE, and YRWS on XML-Based Data Management and Multimedia Engineering-Revised Papers
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
An Algorithm for Incremental Nearest Neighbor Search in High-Dimensional Data Spaces
Proceedings of the First International Conference on The Human Society and the Internet - Internet Related Socio-Economic Issues
The BASIS System: A Benchmarking Approach for Spatial Index Structures
STDBM '99 Proceedings of the International Workshop on Spatio-Temporal Database Management
An Empirical Study of a New Approach to Nearest Neighbor Searching
ALENEX '01 Revised Papers from the Third International Workshop on Algorithm Engineering and Experimentation
Efficient Image Retrieval through Vantage Objects
VISUAL '99 Proceedings of the Third International Conference on Visual Information and Information Systems
FLORES: A JAVA Based Image Database for Ornamentals
VISUAL '99 Proceedings of the Third International Conference on Visual Information and Information Systems
External Memory Data Structures
ESA '01 Proceedings of the 9th Annual European Symposium on Algorithms
Improving High-Dimensional Indexing with Heuristics for Content-Based Image Retrieval
ISD '99 Selected Papers from the International Workshop on Integrated Spatial Databases, Digital Inages and GIS
Search K Nearest Neighbors on Air
MDM '03 Proceedings of the 4th International Conference on Mobile Data Management
Movie Content Retrieval and Semi-automatic Annotation Based on Low-Level Descriptions
PCM '02 Proceedings of the Third IEEE Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing
An Information-Driven Framework for Image Mining
DEXA '01 Proceedings of the 12th International Conference on Database and Expert Systems Applications
The SH-tree: A Super Hybrid Index Structure for Multidimensional Data
DEXA '01 Proceedings of the 12th International Conference on Database and Expert Systems Applications
Boolean Bounding Predicates for Spatial Access Methods
DEXA '02 Proceedings of the 13th International Conference on Database and Expert Systems Applications
COFE: A Scalable Method for Feature Extraction from Complex Objects
DaWaK 2000 Proceedings of the Second International Conference on Data Warehousing and Knowledge Discovery
Dynamic vp-tree indexing for n-nearest neighbor search given pair-wise distances
The VLDB Journal — The International Journal on Very Large Data Bases
Indexing very high-dimensional sparse and quasi-sparse vectors for similarity searches
The VLDB Journal — The International Journal on Very Large Data Bases
Spatial indexing of high-dimensional data based on relative approximation
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient similarity search for market basket data
The VLDB Journal — The International Journal on Very Large Data Bases
On nearest neighbor indexing of nonlinear trajectories
Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
External memory data structures
Handbook of massive data sets
Approximation algorithms for projective clustering
Journal of Algorithms
Image Indexing and Retrieval Based on Human Perceptual Color Clustering
CVPR '98 Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
A distance-based packing method for high dimensional data
ADC '03 Proceedings of the 14th Australasian database conference - Volume 17
M+-tree: a new dynamical multidimensional index for metric spaces
ADC '03 Proceedings of the 14th Australasian database conference - Volume 17
Supporting Content-Based Searches on Time Series via Approximation
SSDBM '00 Proceedings of the 12th International Conference on Scientific and Statistical Database Management
Document Warehousing: A Document-Intensive Application of a Multimedia Database
RIDE '01 Proceedings of the 11th International Workshop on research Issues in Data Engineering
Telcordia LSI Engine: Implementation and Scalability Issues
RIDE '01 Proceedings of the 11th International Workshop on research Issues in Data Engineering
3D visual data mining: goals and experiences
Computational Statistics & Data Analysis - Data visualization
IEEE Transactions on Knowledge and Data Engineering
Video query processing in the VDBMS testbed for video database research
MMDB '03 Proceedings of the 1st ACM international workshop on Multimedia databases
An Efficient Technique for Nearest-Neighbor Query Processing on the SPY-TEC
IEEE Transactions on Knowledge and Data Engineering
Improving image retrieval effectiveness in query-by-example environment
Proceedings of the 2003 ACM symposium on Applied computing
An Enhanced Concurrency Control Scheme for Multidimensional Index Structures
IEEE Transactions on Knowledge and Data Engineering
Dimensionality reduction using magnitude and shape approximations
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
An evaluation of the incorporation of a semantic network into a multidimensional retrieval engine
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Center-based indexing in vector and metric spaces
Fundamenta Informaticae
Making the Pyramid Technique Robust to Query Types and Workloads
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Element matching across data-oriented XML sources using a multi-strategy clustering model
Data & Knowledge Engineering
Consulting past exceptions to facilitate workflow exception handling
Decision Support Systems
Diagonal Ordering: a new approach to high-dimensional KNN processing
ADC '04 Proceedings of the 15th Australasian database conference - Volume 27
Illumination Normalization with Time-Dependent Intrinsic Images for Video Surveillance
IEEE Transactions on Pattern Analysis and Machine Intelligence
Object-based and image-based object representations
ACM Computing Surveys (CSUR)
The D-Tree: An Index Structure for Planar Point Queries in Location-Based Wireless Services
IEEE Transactions on Knowledge and Data Engineering
Indexing of variable length multi-attribute motion data
Proceedings of the 2nd ACM international workshop on Multimedia databases
Proceedings of the 1st international workshop on Computer vision meets databases
The Active Vertice method: a performant filtering approach to high-dimensional indexing
Data & Knowledge Engineering
Decoupling partitioning and grouping: Overcoming shortcomings of spatial indexing with bucketing
ACM Transactions on Database Systems (TODS)
CVA file: an index structure for high-dimensional datasets
Knowledge and Information Systems
Video Data Mining: Semantic Indexing and Event Detection from the Association Perspective
IEEE Transactions on Knowledge and Data Engineering
Fast Approximate Similarity Search in Extremely High-Dimensional Data Sets
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
SEA-CNN: Scalable Processing of Continuous K-Nearest Neighbor Queries in Spatio-temporal Databases
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Array-index: a plug&search K nearest neighbors method for high-dimensional data
Data & Knowledge Engineering
The PN-tree: a parallel and distributed multidimensional index
Distributed and Parallel Databases
Indexing Hierarchical Structures Using Graph Spectra
IEEE Transactions on Pattern Analysis and Machine Intelligence
iDistance: An adaptive B+-tree based indexing method for nearest neighbor search
ACM Transactions on Database Systems (TODS)
DDR: an index method for large time-series datasets
Information Systems
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Generalized multidimensional data mapping and query processing
ACM Transactions on Database Systems (TODS)
IEEE Transactions on Knowledge and Data Engineering
A space-partitioning-based indexing method for multidimensional non-ordered discrete data spaces
ACM Transactions on Information Systems (TOIS)
KDX: An Indexer for Support Vector Machines
IEEE Transactions on Knowledge and Data Engineering
ACM Transactions on Database Systems (TODS)
Multimedia Correlation Analysis in Unstructured Peer-to-Peer Networks
WOWMOM '06 Proceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks
On the use of Human-Computer Interaction for Projected Nearest Neighbor Search
Data Mining and Knowledge Discovery
Filter ranking in high-dimensional space
Data & Knowledge Engineering
Proceedings of the 2006 ACM symposium on Applied computing
Nearest and reverse nearest neighbor queries for moving objects
The VLDB Journal — The International Journal on Very Large Data Bases
Persistent clustered main memory index for accelerating k-NN queries on high dimensional datasets
Proceedings of the 2nd international workshop on Computer vision meets databases
Theory of nearest neighbors indexability
ACM Transactions on Database Systems (TODS)
Efficient top-k hyperplane query processing for multimedia information retrieval
MULTIMEDIA '06 Proceedings of the 14th annual ACM international conference on Multimedia
Intelligent index selection for case-based reasoning
Knowledge-Based Systems
Branch-and-bound processing of ranked queries
Information Systems
A hyperplane based indexing technique for high-dimensional data
Information Sciences: an International Journal
Similarity-based clustering strategy for mobile ad hoc multimedia databases
Mobile Information Systems
Sizing sketches: a rank-based analysis for similarity search
Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Finding near neighbors through cluster pruning
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
The Concentration of Fractional Distances
IEEE Transactions on Knowledge and Data Engineering
The privacy of k-NN retrieval for horizontal partitioned data: new methods and applications
ADC '07 Proceedings of the eighteenth conference on Australasian database - Volume 63
Mapping, indexing and querying of MPEG-7 descriptors in RDBMS with IXMDB
Data & Knowledge Engineering
The VLDB Journal — The International Journal on Very Large Data Bases
Joining ranked inputs in practice
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Human support improvements by natural man-machine collaboration
Proceedings of the international workshop on Human-centered multimedia
Journal of Computer Science and Technology
The ND-tree: a dynamic indexing technique for multidimensional non-ordered discrete data spaces
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Efficiency-quality tradeoffs for vector score aggregation
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Approximate NN queries on streams with guaranteed error/performance bounds
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Multi-probe LSH: efficient indexing for high-dimensional similarity search
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Indexing moving objects based on 2 n index tree
AIKED'07 Proceedings of the 6th Conference on 6th WSEAS Int. Conf. on Artificial Intelligence, Knowledge Engineering and Data Bases - Volume 6
Indexing high-dimensional data in dual distance spaces: a symmetrical encoding approach
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Persistent clustered main memory index for accelerating k-NN queries on high dimensional datasets
Multimedia Tools and Applications
Decomposable algorithms for nearest neighbor computing
Journal of Parallel and Distributed Computing
Retrieving articulated 3-D models using medial surfaces
Machine Vision and Applications
The MPEG-7 Multimedia Database System (MPEG-7 MMDB)
Journal of Systems and Software
A sorting approach to indexing spatial data
ACM SIGGRAPH 2008 classes
A survey of browsing models for content based image retrieval
Multimedia Tools and Applications
Multimedia Tools and Applications
How to Use SIFT Vectors to Analyze an Image with Database Templates
Adaptive Multimedial Retrieval: Retrieval, User, and Semantics
Neural Information Processing
Modeling LSH for performance tuning
Proceedings of the 17th ACM conference on Information and knowledge management
A posteriori multi-probe locality sensitive hashing
MM '08 Proceedings of the 16th ACM international conference on Multimedia
Dual-heap kNN: k-nearest neighbor search for spatial data retrieval in embedded DBMS
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
ACM Transactions on Knowledge Discovery from Data (TKDD)
The C-ND tree: a multidimensional index for hybrid continuous and non-ordered discrete data spaces
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Multimedia Tools and Applications
Efficient overlap and content reuse detection in blogs and online news articles
Proceedings of the 18th international conference on World wide web
Continually answering constraint k-NN queries in unstructured P2P systems
Journal of Computer Science and Technology
Efficient processing of probabilistic reverse nearest neighbor queries over uncertain data
The VLDB Journal — The International Journal on Very Large Data Bases
A revised r*-tree in comparison with related index structures
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
MLR-Index: An Index Structure for Fast and Scalable Similarity Search in High Dimensions
SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management
A dynamic insertion approach for multi-dimensional data using index structures
Proceedings of the 47th Annual Southeast Regional Conference
Approximate minimum spanning tree clustering in high-dimensional space
Intelligent Data Analysis
Transfer non-metric measures into metric for similarity search
MM '09 Proceedings of the 17th ACM international conference on Multimedia
Adapting indexing trees to data distribution in feature spaces
Computer Vision and Image Understanding
Fast k most similar neighbor classifier for mixed data (tree k-MSN)
Pattern Recognition
Unit selection using k-nearest neighbor search for concatenative speech synthesis
Proceedings of the 3rd International Universal Communication Symposium
DSI: A model for distributed multimedia semantic indexing and content integration
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Efficient retrieval of the top-k most relevant spatial web objects
Proceedings of the VLDB Endowment
Neighborhood graphs for indexing and retrieving multi-dimensional data
Journal of Intelligent Information Systems
Effectiveness of NAQ-tree as index structure for similarity search in high-dimensional metric space
Knowledge and Information Systems
Processing distance-based queries in multidimensional data spaces using R-trees
PCI'01 Proceedings of the 8th Panhellenic conference on Informatics
Quantization techniques for similarity search in high-dimensional data spaces
BNCOD'03 Proceedings of the 20th British national conference on Databases
Hierarchical clustering-merging for multidimensional index structures
CIVR'03 Proceedings of the 2nd international conference on Image and video retrieval
Fast search in large-scale image database using vector quantization
CIVR'03 Proceedings of the 2nd international conference on Image and video retrieval
Attaining higher quality for density based algorithms
RR'07 Proceedings of the 1st international conference on Web reasoning and rule systems
An efficient spatial search method based on SG-tree
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
Database implementation of a model-free classifier
ADBIS'07 Proceedings of the 11th East European conference on Advances in databases and information systems
The MM-tree: a memory-based metric tree without overlap between nodes
ADBIS'07 Proceedings of the 11th East European conference on Advances in databases and information systems
Studying of multi-dimensional based replica management in object storage system
EUC'07 Proceedings of the 2007 conference on Emerging direction in embedded and ubiquitous computing
Web image gathering with a part-based object recognition method
MMM'08 Proceedings of the 14th international conference on Advances in multimedia modeling
Effectiveness of optimal incremental multi-step nearest neighbor search
Expert Systems with Applications: An International Journal
Index structures for data warehouses
Index structures for data warehouses
High-dimensional indexing: transformational approaches to high-dimensional range and similarity searches
Incremental approach for Continuous k-Nearest Neighbours queries on road
International Journal of Intelligent Information and Database Systems
Indexing high-dimensional data for main-memory similarity search
Information Systems
Elliptic indexing of multidimensional databases
ADC '09 Proceedings of the Twentieth Australasian Conference on Australasian Database - Volume 92
Subspace similarity search: efficient k-NN queries in arbitrary subspaces
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
Efficient incremental near duplicate detection based on locality sensitive hashing
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part I
Multidimensional data structures for spatial applications
Algorithms and theory of computation handbook
How to design Kansei retrieval systems?
WAIM'10 Proceedings of the 11th international conference on Web-age information management
ACM SIGGRAPH ASIA 2010 Courses
Transforming range queries to equivalent box queries to optimize page access
Proceedings of the VLDB Endowment
Illumination normalization with time-dependent intrinsic images for video surveillance
CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition
Proceedings of the Fourth International Conference on SImilarity Search and APplications
Hierarchical semantic-based index for ad hoc image retrieval
Journal of Mobile Multimedia
Scalable kNN search on vertically stored time series
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
FAST: a generic framework for flash-aware spatial trees
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Effective monitoring by efficient fingerprint matching using a forest of NAQ-trees
Journal of Intelligent Information Systems
Minimizing the search space for shape retrieval algorithms
ISCIS'06 Proceedings of the 21st international conference on Computer and Information Sciences
MBR compression in spatial databases using semi-approximation scheme
KES'06 Proceedings of the 10th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part I
DAPSS: exact subsequence matching for data streams
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
The spatial indexing method for supporting a circular location property of object
AIRS'05 Proceedings of the Second Asia conference on Asia Information Retrieval Technology
Indexing structures for content-based retrieval of large image databases: a review
AIRS'05 Proceedings of the Second Asia conference on Asia Information Retrieval Technology
A partitioning method for high dimensional data
Proceedings of the 4th International Conference on Uniquitous Information Management and Communication
Selecting a discriminant subset of co-occurrence matrix features for texture-based image retrieval
ISVC'05 Proceedings of the First international conference on Advances in Visual Computing
An efficient search algorithm for high-dimensional indexing using cell based MBR
ICCSA'06 Proceedings of the 6th international conference on Computational Science and Its Applications - Volume Part I
Spatial indexing based on the semi-approximation scheme of MBR
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part II
Similarity search in sensor networks using semantic-based caching
Journal of Network and Computer Applications
When is nearest neighbors indexable?
ICDT'05 Proceedings of the 10th international conference on Database Theory
Indexing issues in supporting similarity searching
PCM'04 Proceedings of the 5th Pacific Rim Conference on Advances in Multimedia Information Processing - Volume Part II
A comparative study of two density-based spatial clustering algorithms for very large datasets
AI'05 Proceedings of the 18th Canadian Society conference on Advances in Artificial Intelligence
A new indexing method for high dimensional dataset
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
BM+-Tree: a hyperplane-based index method for high-dimensional metric spaces
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
Density-Based spatial outliers detecting
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part I
Privacy-Preserving search and updates for outsourced tree-structured data on untrusted servers
iTrust'05 Proceedings of the Third international conference on Trust Management
One to many 3D face recognition enhanced through k-d-tree based spatial access
MIS'05 Proceedings of the 11th international conference on Advances in Multimedia Information Systems
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
High-dimensional similarity search using data-sensitive space partitioning
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Scalable continuous query processing and moving object indexing in spatio-temporal databases
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
Analogy-based reasoning in classifier construction
Transactions on Rough Sets IV
Measuring the difficulty of distance-based indexing
SPIRE'05 Proceedings of the 12th international conference on String Processing and Information Retrieval
MUD: Mapping-based query processing for high-dimensional uncertain data
Information Sciences: an International Journal
Semantic visualization of 3D urban environments
Multimedia Tools and Applications
Distributed KNN-graph approximation via hashing
Proceedings of the 2nd ACM International Conference on Multimedia Retrieval
Performance comparisons of spatial data processing techniques for a large scale mobile phone dataset
Proceedings of the 3rd International Conference on Computing for Geospatial Research and Applications
An automated vision based on-line novel percept detection method for a mobile robot
Robotics and Autonomous Systems
Center-Based Indexing in Vector and Metric Spaces
Fundamenta Informaticae
A survey on unsupervised outlier detection in high-dimensional numerical data
Statistical Analysis and Data Mining
Knowledge augmentation via incremental clustering: new technology for effective knowledge management
International Journal of Business Information Systems
A framework for efficient spatial web object retrieval
The VLDB Journal — The International Journal on Very Large Data Bases
Least square regularized spectral hashing for similarity search
Signal Processing
Searching similar segments over textual event sequences
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
On the efficiency of multiple range query processing in multidimensional data structures
Proceedings of the 17th International Database Engineering & Applications Symposium
Stochastically Balancing Trees for File and Database Systems
International Journal of Green Computing
Saturn: a fast keyword kNN search system in road networks
WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management
Enhancing minimum spanning tree-based clustering by removing density-based outliers
Digital Signal Processing
Geodetic distance queries on r-trees for indexing geographic data
SSTD'13 Proceedings of the 13th international conference on Advances in Spatial and Temporal Databases
PL-Tree: an efficient indexing method for high-dimensional data
SSTD'13 Proceedings of the 13th international conference on Advances in Spatial and Temporal Databases
Multi Small Index (MSI): A spatial indexing structure
Journal of Information Science
A new interactive semi-supervised clustering model for large image database indexing
Pattern Recognition Letters
Workload-aware anomaly detection for Web applications
Journal of Systems and Software
Fast and robust approximation of smallest enclosing balls in arbitrary dimensions
SGP '13 Proceedings of the Eleventh Eurographics/ACMSIGGRAPH Symposium on Geometry Processing
Hi-index | 0.00 |
Recently, similarity queries on feature vectors have been widely used to perform content-based retrieval of images. To apply this technique to large databases, it is required to develop multidimensional index structures supporting nearest neighbor queries efficiently. The SS-tree had been proposed for this purpose and is known to outperform other index structures such as the R*-tree and the K-D-B-tree. One of its most important features is that it employs bounding spheres rather than bounding rectangles for the shape of regions. However, we demonstrate in this paper that bounding spheres occupy much larger volume than bounding rectangles with high-dimensional data and that this reduces search efficiency. To overcome this drawback, we propose a new index structure called the SR-tree (Sphere/Rectangle-tree) which integrates bounding spheres and bounding rectangles. A region of the SR-tree is specified by the intersection of a bounding sphere and a bounding rectangle. Incorporating bounding rectangles permits neighborhoods to be partitioned into smaller regions than the SS-tree and improves the disjointness among regions. This enhances the performance on nearest neighbor queries especially for high-dimensional and non-uniform data which can be practical in actual image/video similarity indexing. We include the performance test results the verify this advantage of the SR-tree and show that the SR-tree outperforms both the SS-tree and the R*-tree.