Adapting a spatial access structure for document representations in vector space
CIKM '96 Proceedings of the fifth international conference on Information and knowledge management
The SR-tree: an index structure for high-dimensional nearest neighbor queries
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Multimedia support for databases
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
The pyramid-technique: towards breaking the curse of dimensionality
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Optimal multi-step k-nearest neighbor search
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
Enhanced nearest neighbour search on the R-tree
ACM SIGMOD Record
Object-oriented retrieval mechanism for semistructured image collections
MULTIMEDIA '98 Proceedings of the sixth ACM international conference on Multimedia
An efficient nearest-neighbour search while varying Euclidean metrics
MULTIMEDIA '98 Proceedings of the sixth ACM international conference on Multimedia
An optimal algorithm for approximate nearest neighbor searching fixed dimensions
Journal of the ACM (JACM)
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
NeTra: a toolbox for navigating large image databases
Multimedia Systems - Special issue on video content based retrieval
MULTIMEDIA '99 Proceedings of the seventh ACM international conference on Multimedia (Part 1)
Simple QSF-trees: an efficient and scalable spatial access method
Proceedings of the eighth international conference on Information and knowledge management
Clustering declustered data for efficient retrieval
Proceedings of the eighth international conference on Information and knowledge management
Distance browsing in spatial databases
ACM Transactions on Database Systems (TODS)
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
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
Vector approximation based indexing for non-uniform high dimensional data sets
Proceedings of the ninth international conference on Information and knowledge management
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
Adaptive nearest neighbor search for relevance feedback in large image databases
MULTIMEDIA '01 Proceedings of the ninth ACM international conference on Multimedia
Efficient processing of conical queries
Proceedings of the tenth international conference on Information and knowledge management
Effective nearest neighbor indexing with the euclidean metric
Proceedings of the tenth international conference on Information and knowledge management
Dynamic and hierarchical spatial access method using integer searching
Proceedings of the tenth international conference on Information and knowledge management
ACM Computing Surveys (CSUR)
Node splitting algorithms in tree-structured high-dimensional indexes for similarity search
Proceedings of the 2002 ACM symposium on Applied computing
Aggregate predicate support in DBMS
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
Trajectory queries and octagons in moving object databases
Proceedings of the eleventh international conference on Information and knowledge management
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
A retrieval technique for high-dimensional data and partially specified queries
Data & Knowledge Engineering
Image indexing and retrieval using signature trees
Data & Knowledge Engineering
Semantics in Visual Information Retrieval
IEEE MultiMedia
Supporting Ranked Boolean Similarity Queries in MARS
IEEE Transactions on Knowledge and Data Engineering
A Multistep Approach for Shape Similarity Search in Image Databases
IEEE Transactions on Knowledge and Data Engineering
Multilevel Filtering for High-Dimensional Image Data: Why and How
IEEE Transactions on Knowledge and Data Engineering
Indexing the Solution Space: A New Technique for Nearest Neighbor Search in High-Dimensional Space
IEEE Transactions on Knowledge and Data Engineering
Clustering for Approximate Similarity Search in High-Dimensional Spaces
IEEE Transactions on Knowledge and Data Engineering
VQ-index: an index structure for similarity searching in multimedia databases
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
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 Optimizing Nearest Neighbor Queries in High-Dimensional Data Spaces
ICDT '01 Proceedings of the 8th International Conference on Database Theory
A Parallel Similarity Search in High Dimensional Metric Space Using M-Tree
IWCC '01 Proceedings of the NATO Advanced Research Workshop on Advanced Environments, Tools, and Applications for Cluster Computing-Revised Papers
Parametric Approximation Algorithms for High-Dimensional Euclidean Similarity
PKDD '01 Proceedings of the 5th European Conference on Principles of Data Mining and Knowledge Discovery
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
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
The X-tree: An Index Structure for High-Dimensional Data
VLDB '96 Proceedings of the 22th 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
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
An Approach to Improve Text Classification Efficiency
ADBIS '02 Proceedings of the 6th East European Conference on Advances in Databases and Information Systems
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
Optimal Multidimensional Query Processing Using Tree Striping
DaWaK 2000 Proceedings of the Second International Conference on Data Warehousing and Knowledge Discovery
Adaptable Similarity Search Using Vector Quantization
DaWaK '01 Proceedings of the Third 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
Micro Similarity Queries in Time Series Database
PAKDD '01 Proceedings of the 5th Pacific-Asia Conference on Knowledge Discovery and Data Mining
Efficient Image Retrieval through Vantage Objects
VISUAL '99 Proceedings of the Third International Conference on Visual Information and Information Systems
Blobworld: A System for Region-Based Image Indexing and Retrieval
VISUAL '99 Proceedings of the Third International Conference on Visual Information and Information Systems
Similarity Search Using Multiple Examples in MARS
VISUAL '99 Proceedings of the Third International Conference on Visual Information and Information Systems
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
Storage and Retrieval of Moving Objects
MDM '01 Proceedings of the Second 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 Efficient Index Structure for High Dimensional Image Data
AMCP '98 Proceedings of the First International Conference on Advanced Multimedia Content Processing
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
COFE: A Scalable Method for Feature Extraction from Complex Objects
DaWaK 2000 Proceedings of the Second International Conference on Data Warehousing and Knowledge Discovery
A hierarchical access control model for video database systems
ACM Transactions on Information Systems (TOIS)
Dynamic vp-tree indexing for n-nearest neighbor search given pair-wise distances
The VLDB Journal — The International Journal on Very Large Data Bases
Combining multi-visual features for efficient indexing in a large image database
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
Approximate similarity retrieval with M-trees
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
External memory data structures
Handbook of massive data sets
Approximation algorithms for projective clustering
Journal of Algorithms
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
Disk Allocation for Fast Range and Nearest-Neighbor Queries
Distributed and Parallel Databases
Efficient similarity search and classification via rank aggregation
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Improved Concurrency Control Techniques for Multi-dimensional Index Structures
IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium
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
Range and kNN query processing for moving objects in grid model
Mobile Networks and Applications
IEEE Transactions on Knowledge and Data Engineering
An Efficient Technique for Nearest-Neighbor Query Processing on the SPY-TEC
IEEE Transactions on Knowledge and Data Engineering
An Enhanced Concurrency Control Scheme for Multidimensional Index Structures
IEEE Transactions on Knowledge and Data Engineering
Approximate searches: k-neighbors + precision
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
iTopN: incremental extraction of the N most visible objects
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
Index-driven similarity search in metric spaces (Survey Article)
ACM Transactions on Database Systems (TODS)
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
Journal of Systems and Software - Special issue: Performance modeling and analysis of computer systems and networks
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
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)
LSH forest: self-tuning indexes for similarity search
WWW '05 Proceedings of the 14th international conference on World Wide Web
Array-index: a plug&search K nearest neighbors method for high-dimensional data
Data & Knowledge Engineering
Optimal data-space partitioning of spatial data for parallel I/O
Distributed and Parallel Databases
The PN-tree: a parallel and distributed multidimensional index
Distributed and Parallel Databases
iDistance: An adaptive B+-tree based indexing method for nearest neighbor search
ACM Transactions on Database Systems (TODS)
Generalized multidimensional data mapping and query processing
ACM Transactions on Database Systems (TODS)
Robust one-class clustering using hybrid global and local search
ICML '05 Proceedings of the 22nd international conference on Machine learning
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)
ACM Transactions on Database Systems (TODS)
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
High dimensional nearest neighbor searching
Information Systems
Indexing for function approximation
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Similarity search: a matching based approach
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Theory of nearest neighbors indexability
ACM Transactions on Database Systems (TODS)
A hyperplane based indexing technique for high-dimensional data
Information Sciences: an International Journal
Processing partially specified queries over high-dimensional databases
Data & Knowledge Engineering
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
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
Zoned-partitioning of tree-like access methods
Information Systems
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
Dynamic skyline queries in metric spaces
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
Image classification using feature subset selection
CIMMACS'06 Proceedings of the 5th WSEAS International Conference on Computational Intelligence, Man-Machine Systems and Cybernetics
FISH: a practical system for fast interactive image search in huge databases
CIVR '08 Proceedings of the 2008 international conference on Content-based image and video retrieval
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
Image classification using principal feature analysis
AIKED'08 Proceedings of the 7th WSEAS International Conference on Artificial intelligence, knowledge engineering and data bases
A survey of browsing models for content based image retrieval
Multimedia Tools and Applications
How to Use SIFT Vectors to Analyze an Image with Database Templates
Adaptive Multimedial Retrieval: Retrieval, User, and Semantics
Multimedia information retrieval: watershed events
MIR '08 Proceedings of the 1st ACM international conference on Multimedia information retrieval
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
Embedded lattices tree: An efficient indexing scheme for content based retrieval on image databases
Journal of Visual Communication and Image Representation
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
Towards solving similarity search problems using fuzzy concept for multi-dimensional data
Proceedings of the 47th Annual Southeast Regional Conference
A dynamic insertion approach for multi-dimensional data using index structures
Proceedings of the 47th Annual Southeast Regional Conference
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
A flexible framework to ease nearest neighbor search in multidimensional data spaces
Data & Knowledge Engineering
A novel efficient technique for extracting valid feature information
Expert Systems with Applications: An International Journal
Efficient retrieval of the top-k most relevant spatial web objects
Proceedings of the VLDB Endowment
Expert system based on artificial neural networks for content-based image retrieval
Expert Systems with Applications: An International Journal
Flexible multi-dimensional indexing server for searching non-textual diagnostic annotations
EuroIMSA '08 Proceedings of the IASTED International Conference on Internet and Multimedia Systems and Applications
Effectiveness of NAQ-tree as index structure for similarity search in high-dimensional metric space
Knowledge and Information Systems
Towards optimal indexing for relevance feedback in large image databases
IEEE Transactions on Image Processing
An optimized algorithm for approximate k-NN queries in wireless sensor networks
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
A simple, compact and dynamic partition scheme based on co-centric spheres
PCI'01 Proceedings of the 8th Panhellenic conference on Informatics
Managing and searching distributed multidimensional annotations with large scale image data
MCAM'07 Proceedings of the 2007 international conference on Multimedia content analysis and mining
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
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
Optimizing all-nearest-neighbor queries with trigonometric pruning
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
Multidimensional data structures for spatial applications
Algorithms and theory of computation handbook
Indexing non-uniform spatial data
IDEAS'97 Proceedings of the 1997 international conference on International database engineering and applications symposium
Towards improving a similarity search approach
Proceedings of the 48th Annual Southeast Regional Conference
ACM SIGGRAPH ASIA 2010 Courses
Transforming range queries to equivalent box queries to optimize page access
Proceedings of the VLDB Endowment
Tune retrieval based on the similarity of melody
WEDELMUSIC'02 Proceedings of the Second international conference on Web delivering of music
Proceedings of the Fourth International Conference on SImilarity Search and APplications
Enabling fast prediction for ensemble models on data streams
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
Probabilistic indexing of media sequences
Proceedings of the Third International Conference on Internet Multimedia Computing and Service
Efficient search with changing similarity measures on large multimedia datasets
MMM'07 Proceedings of the 13th International conference on Multimedia Modeling - Volume Part II
Spectral Regression dimension reduction for multiple features facial image retrieval
International Journal of Biometrics
A hybrid data and space partitioning technique for similarity queries on bounded clusters
PReMI'05 Proceedings of the First international conference on Pattern Recognition and Machine Intelligence
Efficient processing of ranked queries with sweeping selection
PKDD'05 Proceedings of the 9th European conference on Principles and Practice of Knowledge Discovery in Databases
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
Modeling multi-object spatial relationships for satellite image database indexing and retrieval
CIVR'05 Proceedings of the 4th international conference on Image and Video Retrieval
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
When is nearest neighbors indexable?
ICDT'05 Proceedings of the 10th international conference on Database Theory
Redundant bit vectors for quickly searching high-dimensional regions
Proceedings of the First international conference on Deterministic and Statistical Methods in Machine Learning
Indexing issues in supporting similarity searching
PCM'04 Proceedings of the 5th Pacific Rim Conference on Advances in Multimedia Information Processing - Volume Part II
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
Privacy-Preserving search and updates for outsourced tree-structured data on untrusted servers
iTrust'05 Proceedings of the Third international conference on Trust Management
Analogy-based reasoning in classifier construction
Transactions on Rough Sets IV
Reverse nearest neighbor search in peer-to-peer systems
FQAS'06 Proceedings of the 7th international conference on Flexible Query Answering Systems
Clustering for image retrieval via improved Fuzzy-ART
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part IV
An efficient zoning technique for multi-dimensional access methods
TEAA'05 Proceedings of the 31st VLDB conference on Trends in Enterprise Application Architecture
Building a role search engine for social media
Proceedings of the 21st international conference companion on World Wide Web
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 framework for efficient spatial web object retrieval
The VLDB Journal — The International Journal on Very Large Data Bases
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
A new interactive semi-supervised clustering model for large image database indexing
Pattern Recognition Letters
Hi-index | 0.00 |
Efficient indexing of high dimensional feature vectors is important to allow visual information systems and a number other applications to scale up to large databases. In this paper, we define this problem as "similarity indexing" and describe the fundamental types of "similarity queries" that we believe should be supported. We also propose a new dynamic structure for similarity indexing called the similarity search tree or SS-tree. In nearly every test we performed on high dimensional data, we found that this structure performed better than the R*-tree. Our tests also show that the SS-tree is much better suited for approximate queries than the R*-tree.