Multidimensional order preserving linear hashing with partial expansions
Proceedings on International conference on database theory
Multiattribute hashing using Gray codes
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
A general approach to d-dimensional geometric queries
STOC '85 Proceedings of the seventeenth annual ACM symposium on Theory of computing
The BANG file: A new kind of grid file
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Analysis of object oriented spatial access methods
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Twin grid files: space optimizing access schemes
SIGMOD '88 Proceedings of the 1988 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 LSD tree: spatial access to multidimensional and non-point objects
VLDB '89 Proceedings of the 15th international conference on Very large data bases
The buddy tree: an efficient and robust access method for spatial data base
Proceedings of the sixteenth international conference on Very large databases
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
A comparison of spatial query processing techniques for native and parameter spaces
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)
A retrieval technique for similar shapes
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Molecular docking using shape descriptors
Journal of Computational Chemistry
Techniques for automatically correcting words in text
ACM Computing Surveys (CSUR)
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
CIKM '93 Proceedings of the second international conference on Information and knowledge management
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
Efficient and effective querying by image content
Journal of Intelligent Information Systems - Special issue: advances in visual information management systems
Fast subsequence matching in time-series databases
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Accounting for boundary effects in nearest neighbor searching
Proceedings of the eleventh annual symposium on Computational geometry
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
A model for the prediction of R-tree performance
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Nearest neighbor searching and applications
Nearest neighbor searching and applications
Fast parallel similarity search in multimedia databases
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Distance-based indexing for high-dimensional metric spaces
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
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
A cost model for nearest neighbor search in high-dimensional data space
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
On the analysis of indexing schemes
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Feature-index-based similar shape retrieval
Proceedings of the third IFIP WG2.6 working conference on Visual database systems 3 (VDB-3)
A cost model for similarity queries in metric spaces
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Automatic subspace clustering of high dimensional data for data mining applications
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
The pyramid-technique: towards breaking the curse of dimensionality
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
Incremental distance join algorithms for spatial databases
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
High-dimensional index structures database support for next decade's applications (tutorial)
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Multidimensional access methods
ACM Computing Surveys (CSUR)
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Enhanced nearest neighbour search on the R-tree
ACM SIGMOD Record
Data structures and algorithms for nearest neighbor search in general metric spaces
SODA '93 Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms
The Grid File: An Adaptable, Symmetric Multikey File Structure
ACM Transactions on Database Systems (TODS)
The interpolation-based grid file
PODS '85 Proceedings of the fourth ACM SIGACT-SIGMOD symposium on Principles of database systems
Closest pair queries in spatial databases
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Influence sets based on reverse nearest neighbor queries
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
An Algorithm for Finding Best Matches in Logarithmic Expected Time
ACM Transactions on Mathematical Software (TOMS)
Analysis of an Algorithm for Finding Nearest Neighbors in Euclidean Space
ACM Transactions on Mathematical Software (TOMS)
ACM Computing Surveys (CSUR)
A cost model for query processing in high dimensional data spaces
ACM Transactions on Database Systems (TODS)
Multidimensional binary search trees used for associative searching
Communications of the ACM
Some approaches to best-match file 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
A class of data structures for associative searching
PODS '84 Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems
Nearest Neighbor Queries in Shared-Nothing Environments
Geoinformatica
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
Indexing the Solution Space: A New Technique for Nearest Neighbor Search in High-Dimensional Space
IEEE Transactions on Knowledge and Data Engineering
Improving the Query Performance of High-Dimensional Index Structures by Bulk-Load Operations
EDBT '98 Proceedings of the 6th International Conference on Extending Database Technology: Advances in Database Technology
Efficient Similarity Search In Sequence Databases
FODO '93 Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms
Multidimensional Dynamic Quantile Hashing is Very Efficient for Non-Uniform Record Distributions
Proceedings of the Third International Conference on Data Engineering
Globally Order Preserving Multidimensional Linear Hashing
Proceedings of the Fourth International Conference on Data Engineering
PLOP-Hashing: A Grid File without Directory
Proceedings of the Fourth International Conference on Data Engineering
Generalizing "Search'' in Generalized Search Trees (Extended Abstract)
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Fast Nearest Neighbor Search in High-Dimensional Space
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
A Robust Multi-Attribute Search Structure
Proceedings of the Fifth International Conference on Data Engineering
An Implementation and Performance Analysis of Spatial Data Access Methods
Proceedings of the Fifth International Conference on Data Engineering
Feature-Based Retrieval of Similar Shapes
Proceedings of the Ninth International Conference on Data Engineering
Similarity Indexing with the SS-tree
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
The LSDh-Tree: An Access Structure for Feature Vectors
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Performance of Nearest Neighbor Queries in R-Trees
ICDT '97 Proceedings of the 6th International Conference on Database Theory
M-tree: An Efficient Access Method for Similarity Search in Metric Spaces
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
A Generic Approach to Bulk Loading Multidimensional Index Structures
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
A Mapping Function for the Directory of a Multidimensional Extendible Hashing
VLDB '84 Proceedings of the 10th International Conference on Very Large Data Bases
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Active Storage for Large-Scale Data Mining and Multimedia
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
High-Performance Extensible Indexing
VLDB '99 Proceedings of the 25th 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 R+-Tree: A Dynamic Index for Multi-Dimensional Objects
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Optimization for Spatial Query Processing
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
VLDB '94 Proceedings of the 20th 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
Near Neighbor Search in Large Metric Spaces
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Generalized Search Trees for Database Systems
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Estimating the Selectivity of Spatial Queries Using the `Correlation' Fractal Dimension
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Analysis of n-Dimensional Quadtrees using the Hausdorff Fractal Dimension
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Fast Nearest Neighbor Search in Medical Image Databases
VLDB '96 Proceedings of the 22th 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
Efficient User-Adaptable Similarity Search in Large Multimedia Databases
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Optimal Redundancy in Spatial Database Systems
SSD '95 Proceedings of the 4th International Symposium on Advances in Spatial Databases
SSD '95 Proceedings of the 4th International Symposium on Advances in Spatial Databases
Proximity Matching Using Fixed-Queries Trees
CPM '94 Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching
The hB $^\Pi$-tree: a multi-attribute index supporting concurrency, recovery and node consolidation
The VLDB Journal — The International Journal on Very Large Data Bases
Independent Quantization: An Index Compression Technique for High-Dimensional Data Spaces
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
ACM Computing Surveys (CSUR)
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
FQAS '02 Proceedings of the 5th International Conference on Flexible Query Answering 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
Fully Dynamic Spatial Approximation Trees
SPIRE 2002 Proceedings of the 9th International Symposium on String Processing and Information Retrieval
A distance-based packing method for high dimensional data
ADC '03 Proceedings of the 14th Australasian database conference - Volume 17
Effective Management of Hierarchical Storage Using Two Levels of Data Clustering
MSS '03 Proceedings of the 20 th IEEE/11 th NASA Goddard Conference on Mass Storage Systems and Technologies (MSS'03)
Contorting high dimensional data for efficient main memory KNN processing
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Multidimensionality in statistical, OLAP, and scientific databases
Multidimensional databases
Approximate searches: k-neighbors + precision
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Dimensionality reduction using magnitude and shape approximations
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)
Multiresolution Estimates of Classification Complexity
IEEE Transactions on Pattern Analysis and Machine Intelligence
Modeling location-based services with subject spaces
CASCON '03 Proceedings of the 2003 conference of the Centre for Advanced Studies on Collaborative research
LDC: Enabling Search By Partial Distance In A Hyper-Dimensional Space
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Querying high-dimensional data in single-dimensional space
The VLDB Journal — The International Journal on Very Large Data Bases
Robust Object Recognition in Images and the Related Database Problems
Multimedia Tools and Applications
Diagonal Ordering: a new approach to high-dimensional KNN processing
ADC '04 Proceedings of the 15th Australasian database conference - Volume 27
IDR/QR: an incremental dimension reduction algorithm via QR decomposition
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Automated extraction and parameterization of motions in large data sets
ACM SIGGRAPH 2004 Papers
Journal of Systems and Software - Special issue: Performance modeling and analysis of computer systems and networks
Fast and robust short video clip search using an index structure
Proceedings of the 6th ACM SIGMM international workshop on Multimedia information retrieval
Image recognition for digital libraries
Proceedings of the 6th ACM SIGMM international workshop on Multimedia information retrieval
Fast and robust video clip search using index structure
Proceedings of the 12th annual ACM international conference on Multimedia
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
A PCA-based similarity measure for multivariate time series
Proceedings of the 2nd ACM international workshop on Multimedia databases
Decoupling partitioning and grouping: Overcoming shortcomings of spatial indexing with bucketing
ACM Transactions on Database Systems (TODS)
Indexing High-Dimensional Data for Efficient In-Memory Similarity Search
IEEE Transactions on Knowledge and Data Engineering
Compressing Bitmap Indices by Data Reorganization
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
SFCGen: A framework for efficient generation of multi-dimensional space-filling curves by recursion
ACM Transactions on Mathematical Software (TOMS)
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Towards effective indexing for very large video sequence database
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
An approximate algorithm for top-k closest pairs join query in large high dimensional data
Data & Knowledge Engineering
A pivot-based index structure for combination of feature vectors
Proceedings of the 2005 ACM symposium on Applied computing
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)
IDR/QR: An Incremental Dimension Reduction Algorithm via QR Decomposition
IEEE Transactions on Knowledge and Data Engineering
Exploring bit-difference for approximate KNN search in high-dimensional databases
ADC '05 Proceedings of the 16th Australasian database conference - Volume 39
KLEE: a framework for distributed top-k query algorithms
VLDB '05 Proceedings of the 31st international conference on Very large data bases
A compact space decomposition for effective metric indexing
Pattern Recognition Letters
Improving the R*-tree with outlier handling techniques
Proceedings of the 13th annual ACM international workshop on Geographic information systems
ERkNN: efficient reverse k-nearest neighbors retrieval with local kNN-distance estimation
Proceedings of the 14th ACM international conference on Information and knowledge management
Content-based image retrieval: approaches and trends of the new age
Proceedings of the 7th ACM SIGMM international workshop on Multimedia information retrieval
BORDER: Efficient Computation of Boundary Points
IEEE Transactions on Knowledge and Data Engineering
Toward Efficient Multifeature Query Processing
IEEE Transactions on Knowledge and Data Engineering
Feature-based similarity search in 3D object databases
ACM Computing Surveys (CSUR)
Filter ranking in high-dimensional space
Data & Knowledge Engineering
A metric index for approximate string matching
Theoretical Computer Science
A new range query algorithm for universal B-trees
Information Systems
Optimizing progressive query-by-example over pre-clustered large image databases
Proceedings of the 2nd international workshop on Computer vision meets databases
Indexing for function approximation
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Hierarchical Indexing Structure for Efficient Similarity Search in Video Retrieval
IEEE Transactions on Knowledge and Data Engineering
Dynamic similarity search in multi-metric spaces
MIR '06 Proceedings of the 8th ACM international workshop on Multimedia information retrieval
Efficient filtering with sketches in the ferret toolkit
MIR '06 Proceedings of the 8th ACM international workshop on Multimedia information retrieval
Exploring composite acoustic features for efficient music similarity query
MULTIMEDIA '06 Proceedings of the 14th annual ACM international conference on Multimedia
Towards interactive indexing for large Chinese calligraphic character databases
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
An efficient k nearest neighbor search for multivariate time series
Information and Computation
An adaptive and dynamic dimensionality reduction method for high-dimensional indexing
The VLDB Journal — The International Journal on Very Large Data Bases
A performance comparison of distance-based query algorithms using R-trees in spatial databases
Information Sciences: an International Journal
A hyperplane based indexing technique for high-dimensional data
Information Sciences: an International Journal
ACM Transactions on Database Systems (TODS)
A new algorithm for encoding and decoding the Hilbert order
Software—Practice & Experience
The Concentration of Fractional Distances
IEEE Transactions on Knowledge and Data Engineering
Efficient similarity search by summarization in large video database
ADC '07 Proceedings of the eighteenth conference on Australasian database - Volume 63
Dimensionality reduction for dimension-specific search
SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
Interactive high-dimensional index for large Chinese calligraphic character databases
ACM Transactions on Asian Language Information Processing (TALIP)
Automatic metadata extraction and indexing for reusing e-learning multimedia objects
Workshop on multimedia information retrieval on The many faces of multimedia semantics
QueST: querying music databases by acoustic and textual features
Proceedings of the 15th international conference on Multimedia
Unified framework for fast exact and approximate search in dissimilarity spaces
ACM Transactions on Database Systems (TODS)
t-Spanners for metric space searching
Data & Knowledge Engineering
Journal of Computer Science and Technology
Top-k query evaluation with probabilistic guarantees
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
BoostMap: An Embedding Method for Efficient Nearest Neighbor Retrieval
IEEE Transactions on Pattern Analysis and Machine Intelligence
Very efficient mining of distance-based outliers
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Dynamic spatial approximation trees
Journal of Experimental Algorithmics (JEA)
A general framework for modeling and processing optimization queries
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Compact Hilbert indices: Space-filling curves for domains with unequal side lengths
Information Processing Letters
Content-based image retrieval from a large image database
Pattern Recognition
Localization and coverage for high density sensor networks
Computer Communications
Image retrieval: Ideas, influences, and trends of the new age
ACM Computing Surveys (CSUR)
Proceedings of the 2nd international conference on Ubiquitous information management and communication
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
The TS-tree: efficient time series search and retrieval
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Handle local optimum traps in CBIR systems
Proceedings of the 2008 ACM symposium on Applied computing
Knowledge discovery in multimedia repositories: the role of metadata
MMACTE'05 Proceedings of the 7th WSEAS International Conference on Mathematical Methods and Computational Techniques In Electrical Engineering
Locally adaptive subspace and similarity metric learning for visual data clustering and retrieval
Computer Vision and Image Understanding
Persistent clustered main memory index for accelerating k-NN queries on high dimensional datasets
Multimedia Tools and Applications
Approximate embedding-based subsequence matching of time series
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Nearest neighbor search methods for handshape recognition
Proceedings of the 1st international conference on PErvasive Technologies Related to Assistive Environments
The MPEG-7 Multimedia Database System (MPEG-7 MMDB)
Journal of Systems and Software
Content-based image retrieval by hierarchical linear subspace method
Journal of Intelligent Information Systems
Fast track article: Dynamic filter merging and mergeability detection for publish/subscribe
Pervasive and Mobile Computing
Multimedia Tools and Applications
Generating High Dimensional Data and Query Sets
SOFSEM '07 Proceedings of the 33rd conference on Current Trends in Theory and Practice of Computer Science
How to Use SIFT Vectors to Analyze an Image with Database Templates
Adaptive Multimedial Retrieval: Retrieval, User, and Semantics
Efficient Processing of Nearest Neighbor Queries in Parallel Multimedia Databases
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
Challenges and techniques for effective and efficient similarity search in large video databases
Proceedings of the VLDB Endowment
High-dimensional descriptor indexing for large multimedia databases
Proceedings of the 17th ACM conference on Information and knowledge management
A metric cache for similarity search
Proceedings of the 2008 ACM workshop on Large-Scale distributed systems for information retrieval
Locality condensation: a new dimensionality reduction method for image retrieval
MM '08 Proceedings of the 16th ACM international conference on Multimedia
Large scale image copy detection evaluation
MIR '08 Proceedings of the 1st ACM international conference on Multimedia information retrieval
Multimedia information retrieval: watershed events
MIR '08 Proceedings of the 1st ACM international conference on Multimedia information retrieval
Improving the space cost of k-NN search in metric spaces by using distance estimators
Multimedia Tools and Applications
DOLPHIN: An efficient algorithm for mining distance-based outliers in very large datasets
ACM Transactions on Knowledge Discovery from Data (TKDD)
An evolutionary approach for achieving scalability with general regression neural networks
Natural Computing: an international journal
Bounded coordinate system indexing for real-time video clip search
ACM Transactions on Information Systems (TOIS)
Caching content-based queries for robust and efficient image retrieval
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Multimedia Tools and Applications
Efficiently support concurrent queries in multiuser CBIR systems
Multimedia Tools and Applications
A Unified Indexing Structure for Efficient Cross-Media Retrieval
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Dimension-Specific Search for Multimedia Retrieval
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Optimal K-Nearest-Neighbor Query in Data Grid
APWeb/WAIM '09 Proceedings of the Joint International Conferences on Advances in Data and Web Management
Speed up interactive image retrieval
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
Speeding up spatial approximation search in metric spaces
Journal of Experimental Algorithmics (JEA)
Time-Aware Similarity Search: A Metric-Temporal Representation for Complex Data
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
Semantic video fingerprinting and retrieval using face information
Image Communication
ADMA '09 Proceedings of the 5th International Conference on Advanced Data Mining and Applications
A Web-Based Search Engine for Chinese Calligraphic Manuscript Images
ICWL '009 Proceedings of the 8th International Conference on Advances in Web Based Learning
On Index-Free Similarity Search in Metric Spaces
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
Single document summarization with document expansion
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
Single document keyphrase extraction using neighborhood knowledge
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 2
Distributed and Parallel Databases
QUC-tree: integrating query context information for efficient music retrieval
IEEE Transactions on Multimedia - Special issue on integration of context and content
A flexible framework to ease nearest neighbor search in multidimensional data spaces
Data & Knowledge Engineering
A Brief Index for Proximity Searching
CIARP '09 Proceedings of the 14th Iberoamerican Conference on Pattern Recognition: Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
High-dimensional indexing with oriented cluster representation for multimedia databases
ICME'09 Proceedings of the 2009 IEEE international conference on Multimedia and Expo
A new enhancement to the R-tree node splitting
Journal of Information Science
High-dimensional kNN joins with incremental updates
Geoinformatica
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
Neighborhood graphs for indexing and retrieving multi-dimensional data
Journal of Intelligent Information Systems
Efficient processing of spatial joins with DOT-based indexing
Information Sciences: an International Journal
An efficient video indexing and retrieval algorithm using the luminance field trajectory modeling
IEEE Transactions on Circuits and Systems for Video Technology
Advanced Techniques in CBIR: Local Descriptors, Visual Dictionaries and Bags of Features
SIBGRAPI-TUTORIALS '09 Proceedings of the 2009 Tutorials of the XXII Brazilian Symposium on Computer Graphics and Image Processing
Exploiting neighborhood knowledge for single document summarization and keyphrase extraction
ACM Transactions on Information Systems (TOIS)
Algorithms for memory hierarchies: advanced lectures
Algorithms for memory hierarchies: advanced lectures
A simple, compact and dynamic partition scheme based on co-centric spheres
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
Two-dimensional range search based on the Voronoi diagram
ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartIII
International Journal of Computer Vision
Content-based image retrieval by indexing random subwindows with randomized trees
ACCV'07 Proceedings of the 8th Asian conference on Computer vision - Volume Part II
An artificial imagination for interactive search
HCI'07 Proceedings of the 2007 IEEE international conference on Human-computer interaction
Construction of tree-based indexes for level-contiguous buffering support
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Using redundant bit vectors for near-duplicate image detection
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Cover ratio of absolute neighbor: towards an index structure for efficient retrieval
WALCOM'08 Proceedings of the 2nd international conference on Algorithms and computation
High-dimensional indexing: transformational approaches to high-dimensional range and similarity searches
Search space reductions for nearest-neighbor queries
TAMC'08 Proceedings of the 5th international conference on Theory and applications of models of computation
Locality sensitive hashing: A comparison of hash function types and querying mechanisms
Pattern Recognition Letters
Towards more effective distance functions for word image matching
DAS '10 Proceedings of the 9th IAPR International Workshop on Document Analysis Systems
Proceedings of the ACM International Conference on Image and Video Retrieval
A video retrieval algorithm using random projections
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Efficient nearest neighbor query based on extended B+-tree in high-dimensional space
Pattern Recognition Letters
A database-based framework for gesture recognition
Personal and Ubiquitous Computing
Where are you heading, metric access methods?: a provocative survey
Proceedings of the Third International Conference on SImilarity Search and APplications
On the asymptotic behavior of nearest neighbor search using pivot-based indexes
Proceedings of the Third International Conference on SImilarity Search and APplications
On locality sensitive hashing in metric spaces
Proceedings of the Third International Conference on SImilarity Search and APplications
On the impact of flash SSDs on spatial indexing
Proceedings of the Sixth International Workshop on Data Management on New Hardware
Efficient bulk-insertion for content-based video indexing
PKAW'10 Proceedings of the 11th international conference on Knowledge management and acquisition for smart systems and services
A hybrid-feature-based efficient retrieval over Chinese calligraphic manuscript image repository
WAIM'10 Proceedings of the 11th international conference on Web-age information management
Subspace tree: high dimensional multimedia indexing with logarithmic temporal complexity
Journal of Intelligent Information Systems
Large scale rich media information search
PCM'10 Proceedings of the Advances in multimedia information processing, and 11th Pacific Rim conference on Multimedia: Part II
Fast local and global similarity searches in large motion capture databases
Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Distance metric learning for content identification
IEEE Transactions on Information Forensics and Security
Rank-mixer and rank-booster: improving the effectiveness of retrieval methods
ICPR'10 Proceedings of the 20th International conference on Recognizing patterns in signals, speech, images, and videos
On (not) indexing quadratic form distance by metric access methods
Proceedings of the 14th International Conference on Extending Database Technology
TPM: supporting pattern matching queries for road-network trajectory data
Proceedings of the 14th International Conference on Extending Database Technology
Indexing methods for approximate dictionary searching: Comparative analysis
Journal of Experimental Algorithmics (JEA)
On nonmetric similarity search problems in complex domains
ACM Computing Surveys (CSUR)
Effective data co-reduction for multimedia similarity search
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Indexing the signature quadratic form distance for efficient content-based multimedia retrieval
Proceedings of the 1st ACM International Conference on Multimedia Retrieval
Succinct nearest neighbor search
Proceedings of the Fourth International Conference on SImilarity Search and APplications
Efficient histogram-based similarity search in ultra-high dimensional space
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications: Part II
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications - Volume Part I
A fast and robust bulk-loading algorithm for indexing very large digital elevation datasets
Computers & Geosciences
Selecting vantage objects for similarity indexing
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Embedding-based subsequence matching in time-series databases
ACM Transactions on Database Systems (TODS)
Scalable kNN search on vertically stored time series
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Content-based video search on peer-to-peer networks
International Journal of Grid and Utility Computing
Scalable pattern search analysis
MCPR'11 Proceedings of the Third Mexican conference on Pattern recognition
SG'11 Proceedings of the 11th international conference on Smart graphics
MedFMI-SiR: a powerful DBMS solution for large-scale medical image retrieval
ITBAM'11 Proceedings of the Second international conference on Information technology in bio- and medical informatics
Simple low-dimensional features approximating NCC-based image matching
Pattern Recognition Letters
Adaptive parallel approximate similarity search for responsive multimedia retrieval
Proceedings of the 20th ACM international conference on Information and knowledge management
Efficient similarity search: arbitrary similarity measures, arbitrary composition
Proceedings of the 20th ACM international conference on Information and knowledge management
Multiple feature hashing for real-time large scale near-duplicate video retrieval
MM '11 Proceedings of the 19th ACM international conference on Multimedia
MMM'07 Proceedings of the 13th international conference on Multimedia Modeling - Volume Part I
On the least cost for proximity searching in metric spaces
WEA'06 Proceedings of the 5th international conference on Experimental Algorithms
Nearest neighbor queries for r-trees: why not bottom-up?
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
Filter merging for efficient information dissemination
OTM'05 Proceedings of the 2005 Confederated international conference on On the Move to Meaningful Internet Systems - Volume >Part I
A graphics hardware accelerated algorithm for nearest neighbor search
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part IV
Processing generalized k-nearest neighbor queries on a wireless broadcast stream
Information Sciences: an International Journal
Using MILOS to build a multimedia digital library application: the photobook experience
ECDL'06 Proceedings of the 10th European conference on Research and Advanced Technology for Digital Libraries
FIS-by-Step: visualization of the fast index scan for nearest neighbor queries
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
ISIS: a new approach for efficient similarity search in sparse databases
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
Nearest neighbor search on vertically partitioned high-dimensional data
DaWaK'05 Proceedings of the 7th international conference on Data Warehousing and Knowledge Discovery
Indexing biometric databases using pyramid technique
AVBPA'05 Proceedings of the 5th international conference on Audio- and Video-Based Biometric Person Authentication
Modified LSI model for efficient search by metric access methods
ECIR'05 Proceedings of the 27th European conference on Advances in Information Retrieval Research
Nearest neighbours search using the PM-Tree
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
Efficient parallelization of spatial approximation trees
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
MIS'05 Proceedings of the 11th international conference on Advances in Multimedia Information Systems
Multidimensional descriptor indexing: exploring the bitmatrix
CIVR'06 Proceedings of the 5th international conference on Image and Video Retrieval
An effective method for approximating the euclidean distance in high-dimensional space
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
A flexible assembly retrieval approach for model reuse
Computer-Aided Design
Efficient model selection for large-scale nearest-neighbor data mining
BNCOD'10 Proceedings of the 27th British national conference on Data Security and Security Data
Efficient probabilistic image retrieval based on a mixed feature model
APWeb'12 Proceedings of the 14th Asia-Pacific international conference on Web Technologies and Applications
Accelerating network security services with fast packet classification
Computer Communications
Adapting metric indexes for searching in multi-metric spaces
Multimedia Tools and Applications
Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery
Bayesian approach for near-duplicate image detection
Proceedings of the 2nd ACM International Conference on Multimedia Retrieval
Similarity caching in large-scale image retrieval
Information Processing and Management: an International Journal
Boosting multi-kernel locality-sensitive hashing for scalable image retrieval
SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
Polyphasic metric index: reaching the practical limits of proximity searching
SISAP'12 Proceedings of the 5th international conference on Similarity Search and Applications
ACM Computing Surveys (CSUR)
Motion retrieval based on kinetic features in large motion database
Proceedings of the 14th ACM international conference on Multimodal interaction
A survey on unsupervised outlier detection in high-dimensional numerical data
Statistical Analysis and Data Mining
On the usage of clustering for content based image retrieval
CSR'07 Proceedings of the Second international conference on Computer Science: theory and applications
A data allocation method for efficient content-based retrieval in parallel multimedia databases
ISPA'07 Proceedings of the 2007 international conference on Frontiers of High Performance Computing and Networking
Dimensionality reduction in high-dimensional space for multimedia information retrieval
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
Cost-aware query planning for similarity search
Information Systems
Efficient top-k query answering using cached views
Proceedings of the 16th International Conference on Extending Database Technology
Effective hashing for large-scale multimedia search
Proceedings of the 2013 Sigmod/PODS Ph.D. symposium on PhD symposium
A Content-Based Approach to Medical Images Retrieval
International Journal of Healthcare Information Systems and Informatics
Breaking skyline computation down to the metal: the skyline breaker algorithm
Proceedings of the 17th International Database Engineering & Applications Symposium
Approximate high-dimensional nearest neighbor queries using R-forests
Proceedings of the 17th International Database Engineering & Applications Symposium
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
Multiple scale-specific representations for improved human action recognition
Pattern Recognition Letters
Using grammars for pattern recognition in images: A systematic review
ACM Computing Surveys (CSUR)
QuEval: beyond high-dimensional indexing à la carte
Proceedings of the VLDB Endowment
Streaming similarity search over one billion tweets using parallel locality-sensitive hashing
Proceedings of the VLDB Endowment
Hi-index | 0.00 |
During the last decade, multimedia databases have become increasingly important in many application areas such as medicine, CAD, geography, and molecular biology. An important research issue in the field of multimedia databases is the content-based retrieval of similar multimedia objects such as images, text, and videos. However, in contrast to searching data in a relational database, a content-based retrieval requires the search of similar objects as a basic functionality of the database system. Most of the approaches addressing similarity search use a so-called feature transformation that transforms important properties of the multimedia objects into high-dimensional points (feature vectors). Thus, the similarity search is transformed into a search of points in the feature space that are close to a given query point in the high-dimensional feature space. Query processing in high-dimensional spaces has therefore been a very active research area over the last few years. A number of new index structures and algorithms have been proposed. It has been shown that the new index structures considerably improve the performance in querying large multimedia databases. Based on recent tutorials [Berchtold and Keim 1998], in this survey we provide an overview of the current state of the art in querying multimedia databases, describing the index structures and algorithms for an efficient query processing in high-dimensional spaces. We identify the problems of processing queries in high-dimensional space, and we provide an overview of the proposed approaches to overcome these problems.