Add to ORKGAbstract. Similarity queries searching for the most similar objects in a database compared to a given sample object are an important re-quirement for multimedia databases. However, strict mathematical cor-rectness is not essential in many applications of similarity queries. For example, if we are concerned with image retrieval based on color and texture similarity, slight mathematical inaccuracies will hardly be recog-nized by the human observer. Therefore we present a relaxed algorithm to perform similarity queries for multidimensional index structures. This algorithm assures only that a user defined portion of the result list con-taining n elements actually belongs to the n most similar objects — the remaining elements are subject to a be...
169 p.Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2002.With the emergence of many ap...
During the last decade, multimedia databases have become increasingly important in many application ...
Similarity search problems in high-dimensional data arise in many areas of computer science such as ...
Retrieving similar complex documents such as images, sounds, DNA sequences, from within a large coll...
The nearest- or near-neighbor query problems arise in a large variety of database applications, usua...
To enable efficient similarity search in large databases, many indexing techniques use a linear tran...
A similarity query is to find from a collection of items those that are similar to a given query ite...
The many successful research results in the domain of computer vision have made similarity-based dat...
In content-based retrieval systems, the goal of similarity search is to identify the k most similar ...
In this thesis, we study high dimensional approximate similarity search algorithms. High dimensional...
International audienceWe study an indexing architecture to store and search in a database of high-di...
Efficient and effective methods of making data accessible to its consumers - be they humans or algor...
As databases increasingly integrate different types of information such as time-series, multimedia a...
This paper introduces a group testing framework for detecting large similarities between high-dimens...
Similarity search is a crucial task in multimedia retrieval and data mining. Most existing work has ...
169 p.Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2002.With the emergence of many ap...
During the last decade, multimedia databases have become increasingly important in many application ...
Similarity search problems in high-dimensional data arise in many areas of computer science such as ...
Retrieving similar complex documents such as images, sounds, DNA sequences, from within a large coll...
The nearest- or near-neighbor query problems arise in a large variety of database applications, usua...
To enable efficient similarity search in large databases, many indexing techniques use a linear tran...
A similarity query is to find from a collection of items those that are similar to a given query ite...
The many successful research results in the domain of computer vision have made similarity-based dat...
In content-based retrieval systems, the goal of similarity search is to identify the k most similar ...
In this thesis, we study high dimensional approximate similarity search algorithms. High dimensional...
International audienceWe study an indexing architecture to store and search in a database of high-di...
Efficient and effective methods of making data accessible to its consumers - be they humans or algor...
As databases increasingly integrate different types of information such as time-series, multimedia a...
This paper introduces a group testing framework for detecting large similarities between high-dimens...
Similarity search is a crucial task in multimedia retrieval and data mining. Most existing work has ...
169 p.Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2002.With the emergence of many ap...
During the last decade, multimedia databases have become increasingly important in many application ...
Similarity search problems in high-dimensional data arise in many areas of computer science such as ...