SpringerBriefs in Computer Science

Operators for Similarity Search

Semantics, Techniques and Usage Scenarios

Authors: P, Deepak, Deshpande, Prasad M.

Free Preview
  • Introduces the field of similarity operators starting from the fundamentals of similarity search systems
  • Details the various similarity operators that have been proposed so far, in a structured manner to allow for easy assimilation
  • Outlines several directions for future work in similarity search
see more benefits

Buy this book

eBook $54.99
price for USA in USD (gross)
  • ISBN 978-3-319-21257-9
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $69.99
price for USA in USD
  • ISBN 978-3-319-21256-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

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.

About the authors

Deepak P is a researcher in the Information Management Group at IBM Research - India, Bangalore. He has been working in the area of similarity search since 2008, co-chaired the 2011 EDBT Workshop on New Trends in Similarity Search and presented a tutorial on similarity search operators at the WISE 2014 conference. His current research interests include similarity search, spatio-temporal data analytics, graph mining, information retrieval and machine learning. He has authored over 20 papers in reputed conferences and has filed several patent applications with the US PTO including four issued patents. He is a senior member of the ACM and IEEE.

Prasad M Deshpande is a Senior Technical Staff Member at IBM Research - India and Manager of the Watson Foundations - Platforms and Infrastructure group. His areas of expertise are in data management, specifically data integration, OLAP, data mining and text analytics. His current focus is in the areas of data discovery and curation for big data platforms, data integration and machine data analytics. He has more than 40 publications in reputed conferences and journals and 14 patents issued. He has served on the Program Committee of many conferences and has been the Industry Chair for COMAD 2009 and COMAD 2013, PC Co-Chair for COMAD 2011, ACM Compute 2010, 2011 EDBT Workshop on New Trends in Similarity Search and 2014 KDD Workshop on Big Data Discovery and Curation. He is an ACM Distinguished Scientist and member of the IBM Academy of Technology.

Table of contents (7 chapters)

Table of contents (7 chapters)

Buy this book

eBook $54.99
price for USA in USD (gross)
  • ISBN 978-3-319-21257-9
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $69.99
price for USA in USD
  • ISBN 978-3-319-21256-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Operators for Similarity Search
Book Subtitle
Semantics, Techniques and Usage Scenarios
Authors
Series Title
SpringerBriefs in Computer Science
Copyright
2015
Publisher
Springer International Publishing
Copyright Holder
The Author(s)
eBook ISBN
978-3-319-21257-9
DOI
10.1007/978-3-319-21257-9
Softcover ISBN
978-3-319-21256-2
Series ISSN
2191-5768
Edition Number
1
Number of Pages
XI, 115
Number of Illustrations
44 b/w illustrations
Topics