1.

Record Nr.

UNINA9910299254003321

Autore

P Deepak

Titolo

Operators for Similarity Search : Semantics, Techniques and Usage Scenarios / / by Deepak P, Prasad M. Deshpande

Pubbl/distr/stampa

Cham : , : Springer International Publishing : , : Imprint : Springer, , 2015

ISBN

3-319-21257-5

Edizione

[1st ed. 2015.]

Descrizione fisica

1 online resource (122 p.)

Collana

SpringerBriefs in Computer Science, , 2191-5768

Disciplina

006.312

Soggetti

Information storage and retrieval

Computer science—Mathematics

Artificial intelligence

Data mining

Information Storage and Retrieval

Discrete Mathematics in Computer Science

Artificial Intelligence

Data Mining and Knowledge Discovery

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Description based upon print version of record.

Nota di bibliografia

Includes bibliographical references at the end of each chapters and index.

Nota di contenuto

1 Introduction -- 2 Fundamentals of Similarity Search -- 3 Common Similarity Search Operators -- 4 Categorizing Operators -- 5 Advanced Operators for Similarity Search -- 6 Indexing for Similarity Search Operators -- 7 The Road Ahead.

Sommario/riassunto

This book provides a comprehensive tutorial on similarity operators. The authors systematically survey the set of similarity operators, primarily focusing on their semantics, while also touching upon mechanisms for processing them effectively. The book starts off by providing introductory material on similarity search systems, highlighting the central role of similarity operators in such systems. This is followed by a systematic categorized overview of the variety of similarity operators that have been proposed in literature over the last two decades, including advanced operators such as RkNN, Reverse k-Ranks, Skyline k-Groups and K-N-Match. Since indexing is a core



technology in the practical implementation of similarity operators, various indexing mechanisms are summarized. Finally, current research challenges are outlined, so as to enable interested readers to identify potential directions for future investigations. In summary, this book offers a comprehensive overview of the field of similarity search operators, allowing readers to understand the area of similarity operators as it stands today, and in addition providing them with the background needed to understand recent novel approaches.