Operators for Similarity Search Semantics, Techniques and Usage Scen

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 sta

  • PDF / 2,469,088 Bytes
  • 122 Pages / 439.37 x 666.142 pts Page_size
  • 16 Downloads / 179 Views

DOWNLOAD

REPORT


Deepak P Prasad M. Deshpande

Operators for Similarity Search Semantics, Techniques and Usage Scenarios 123

SpringerBriefs in Computer Science

More information about this series at http://www.springer.com/series/10028

Deepak P Prasad M. Deshpande •

Operators for Similarity Search Semantics, Techniques and Usage Scenarios

123

Deepak P IBM Research Bangalore India

Prasad M. Deshpande IBM Research Bangalore India

ISSN 2191-5768 ISSN 2191-5776 (electronic) SpringerBriefs in Computer Science ISBN 978-3-319-21256-2 ISBN 978-3-319-21257-9 (eBook) DOI 10.1007/978-3-319-21257-9 Library of Congress Control Number: 2015944152 Springer Cham Heidelberg New York Dordrecht London © The Author(s) 2015 This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. The publisher, the authors and the editors are safe to assume that the advice and information in this book are believed to be true and accurate at the date of publication. Neither the publisher nor the authors or the editors give a warranty, express or implied, with respect to the material contained herein or for any errors or omissions that may have been made. Printed on acid-free paper Springer International Publishing AG Switzerland is part of Springer Science+Business Media (www.springer.com)

Preface

With the growing variety of entities that have their presence on the web, retrieving relevant entities for various user requirements becomes an important problem. The area of Similarity Search that addresses this problem has received a lot of attention in the last fifteen years. Increasingly sophisticated data representations, query specifications, indexing mechanisms and algorithms to retrieve relevant entities to a query are being devised. Of these, developing indexes tailored to new kinds of data and devising algorithms to use such indexes to reduce the turnaround time for similarity search has attracted attention from the database community, resulting in several focused surveys and a few books that educate the audience about the field. Though relatively less discussed, another dimension in retrieval that has recorded tremendous progress over the years has been the development of mechanisms to enhance expressivity in specifying information needs. Similarity operators seek to advance the utility of similarity search systems from the user side by allowing the user to express her needs bette