Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

DeepDyve requires Javascript to function. Please enable Javascript on your browser to continue.

Operators for Similarity Search

Part of the SpringerBriefs in Computer Science Book Series

DOI: 10.1007/978-3-319-21257-9

ISBN: 978-3-319-21256-2

Publisher: Springer International Publishing - Springer Journals

Jul 8, 2015

Available

Introduction

P, Deepak; Deshpande, Prasad M.

Pages: 1 –12

[In this introductory chapter, we consider the operation of common similarity search systems, more from a semantics point of view as opposed to the efficiency-oriented view as used in typical database literature. We illustrate that the full-specification of a similarity search system involves the...
Available

Fundamentals of Similarity Search

P, Deepak; Deshpande, Prasad M.

Pages: 13 –18

[This chapter presents various fundamental building blocks of a similarity search system from the ground up. We start by introducing the attribute-based object representation that is widely used for representing real-world entities on the web as well as in similarity search systems. We then...
Available

Common Similarity Search Operators

P, Deepak; Deshpande, Prasad M.

Pages: 19 –32

[We present a simple framework for similarity search systems that enables expression of different similarity operators as a combination of aggregation and filter functions. We then describe the common aggregation functions such as weighted sum and N-Match followed by an overview of common filter...
Available

Categorizing Operators

P, Deepak; Deshpande, Prasad M.

Pages: 33 –53

[We consider categorization of similarity operators to aid easy positioning and assimilation of the semantics of different operators. The first classification puts operators in one of two classes based on whether it produces ordered or unordered result sets, whereas the second considers the usage...
Available

Advanced Operators for Similarity Search

P, Deepak; Deshpande, Prasad M.

Pages: 55 –89

[This chapter targets to provide a reasonably comprehensive overview of the various similarity search operators that have been proposed over the last one-and-a-half decades. We consider various advanced operators for similarity search under three heads, (a) those that build upon the weighted sum...
Available

Indexing for Similarity Search Operators

P, Deepak; Deshpande, Prasad M.

Pages: 91 –103

[This chapter deviates from the semantics-oriented discussion in this book and considers the motivation for indexes and efficient algorithms for evaluating similarity queries. We start with the computationally simplest case of processing similarity queries over data objects in a Euclidean space...
Available

The Road Ahead

P, Deepak; Deshpande, Prasad M.

Pages: 105 –113

[As we have seen through this book, there has been a lot of recent work in enabling newer forms of similarity search by defining novel operators. Arguably, the search for novel similarity search operators are as much an active area of research as indexing and efficiency considerations in...

results per page

Prev
1
Next

Browse All eBooks