PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Managing gigabytes (2nd ed.): compressing and indexing documents and images
Managing gigabytes (2nd ed.): compressing and indexing documents and images
Dimensionality reduction and similarity computation by inner product approximations
Proceedings of the ninth international conference on Information and knowledge management
Introduction to Modern Information Retrieval
Introduction to Modern Information Retrieval
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Approximate Nearest Neighbor Searching in Multimedia Databases
Proceedings of the 17th International Conference on Data Engineering
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
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Region proximity in metric spaces and its use for approximate similarity search
ACM Transactions on Information Systems (TOIS)
Approximate similarity retrieval with M-trees
The VLDB Journal — The International Journal on Very Large Data Bases
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Dimensionality reduction using magnitude and shape approximations
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Similarity Search: The Metric Space Approach (Advances in Database Systems)
Similarity Search: The Metric Space Approach (Advances in Database Systems)
An Efficient Searching Algorithm for Approximate Nearest Neighbor Queries in High Dimensions
ICMCS '99 Proceedings of the IEEE International Conference on Multimedia Computing and Systems - Volume 2
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
On locality sensitive hashing in metric spaces
Proceedings of the Third International Conference on SImilarity Search and APplications
An approach to content-based image retrieval based on the Lucene search engine library
ECDL'10 Proceedings of the 14th European conference on Research and advanced technology for digital libraries
Large scale disk-based metric indexing structure for approximate information retrieval by content
Proceedings of the 1st Workshop on New Trends in Similarity Search
A flexible environment for multimedia management and publishing
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
Stabilizing the recall in similarity search
Proceedings of the Fourth International Conference on SImilarity Search and APplications
Versatile probability-based indexing for approximate similarity search
Proceedings of the Fourth International Conference on SImilarity Search and APplications
Scalable pattern search analysis
MCPR'11 Proceedings of the Third Mexican conference on Pattern recognition
Approximate distributed metric-space search
Proceedings of the 9th workshop on Large-scale and distributed informational retrieval
Content based image retrieval with LIRe
MM '11 Proceedings of the 19th ACM international conference on Multimedia
Optimizing multimedia retrieval using multimodal fusion and relevance feedback techniques
MMM'12 Proceedings of the 18th international conference on Advances in Multimedia Modeling
Image abstraction in crossmedia retrieval for text illustration
ECIR'12 Proceedings of the 34th European conference on Advances in Information Retrieval
Similarity caching in large-scale image retrieval
Information Processing and Management: an International Journal
Large-scale similarity data management with distributed Metric Index
Information Processing and Management: an International Journal
Use of permutation prefixes for efficient and scalable approximate similarity search
Information Processing and Management: an International Journal
Polyphasic metric index: reaching the practical limits of proximity searching
SISAP'12 Proceedings of the 5th international conference on Similarity Search and Applications
Parallel approaches to permutation-based indexing using inverted files
SISAP'12 Proceedings of the 5th international conference on Similarity Search and Applications
Modelling efficient novelty-based search result diversification in metric spaces
Journal of Discrete Algorithms
Multimedia information retrieval in a social context
PROMISE'12 Proceedings of the 2012 international conference on Information Retrieval Meets Information Visualization
Using Lucene to index and search the digitized 1940 US census
Proceedings of the Conference on Extreme Science and Engineering Discovery Environment: Gateway to Discovery
Large-scale crossmedia retrieval for playlist generation and song discovery
Proceedings of the 10th Conference on Open Research Areas in Information Retrieval
euTV: a system for media monitoring and publishing
Proceedings of the 21st ACM international conference on Multimedia
Efficiency and security in similarity cloud services
Proceedings of the VLDB Endowment
On 3D object retrieval benchmarking
3D Research
Distributed media indexing based on MPI and MapReduce
Multimedia Tools and Applications
Hi-index | 0.00 |
We propose a new approach to perform approximate similarity search in metric spaces. The idea at the basis of this technique is that when two objects are very close one to each other they 'see' the world around them in the same way. Accordingly, we can use a measure of dissimilarity between the view of the world, from the perspective of the two objects, in place of the distance function of the underlying metric space. To exploit this idea we represent each object of a dataset by the ordering of a number of reference objects of the metric space according to their distance from the object itself. In order to compare two objects of the dataset we compare the two corresponding orderings of the reference objects. We show that efficient and effective approximate similarity searching can be obtained by using inverted files, relying on this idea. We show that the proposed approach performs better than other approaches in literature.