Skip to main content
SpringerLink
Log in
Book cover

International Conference on Similarity Search and Applications

SISAP 2012: Similarity Search and Applications pp 8–24Cite as

Future Trends in Similarity Searching

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 7404))

Abstract

Similarity searching has been a research issue for many years, and searching has probably become the most important web application today. As the complexity of data objects grows, it is more and more difficult to reason about digital objects otherwise than through the similarity. In this article, we first discuss concepts of similarity and searching in light of future perspectives before a concise history of similarity searching technology is presented. We use the historical knowledge to extend the trends to future. We analyze the bottlenecks of application development and discuss perspectives of search computing for future applications. We also present a model of search technology and its position in computer clouds for application development. Finally, execution platforms for multi-modal findability and security issues for outsourced similarity searching environments are suggested as important research challenges.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   49.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Larkey, L., Markman, A.: Processes of similarity judgment. Cognitive Science 29, 1061–1076 (2005)

    Article  Google Scholar 

  2. Vosniadou, S., Ortony, A.: Similarity and Analogical Reasoning. Cambridge University Press (2003)

    Google Scholar 

  3. Kurdek, L., Schnopp-Wyatt, D.: Predicting relationship commitment and relationship stability from both partners’ relationship values: Evidence from heterosexual dating couples. Personality and Social Psychology Bulletin 23(10), 1111–1119 (1997)

    Article  Google Scholar 

  4. Zezula, P.: Multi Feature Indexing Network MUFIN for Similarity Search Applications. In: Bieliková, M., Friedrich, G., Gottlob, G., Katzenbeisser, S., Turán, G. (eds.) SOFSEM 2012. LNCS, vol. 7147, pp. 77–87. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  5. Morville, P.: Ambient findability - what we find changes who we become. O’Reilly (2005)

    Google Scholar 

  6. Morville, P., Callender, J.: Search Patterns - Design for Discovery. O’Reilly (2010)

    Google Scholar 

  7. Sparrow, B., Liu, J., Wegner, D.M.: Google effects on memory: Cognitive consequences of having information at our fingertips. Science 333, 776–778 (2011)

    Article  Google Scholar 

  8. Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval - the concepts and technology behind search, 2nd edn. ACM Press Books (2011)

    Google Scholar 

  9. O’Searcoid, M.: Metric Spaces. Springer (2006)

    Google Scholar 

  10. Chávez, E., Navarro, G., Baeza-Yates, R., Marroquín, J.: Searching in metric spaces. ACM Comput. Surv. 33(3), 273–321 (2001)

    Article  Google Scholar 

  11. Hjaltason, G., Samet, H.: Index-driven similarity search in metric spaces. ACM Trans. Database Syst. 28(4), 517–580 (2003)

    Article  Google Scholar 

  12. Zezula, P., Amato, G., Dohnal, V., Batko, M.: Similarity Search: The Metric Space Approach. Advances in Database Systems, vol. 32. Springer (2006)

    Google Scholar 

  13. Samet, H.: Foundations of Multidimensional And Metric Data Structures. Series in Data Management Systems. Morgan Kaufmann (2006)

    Google Scholar 

  14. Skopal, T., Bustos, B.: On nonmetric similarity search problems in complex domains. ACM Comput. Surv. 43(4), 34 (2011)

    Article  Google Scholar 

  15. Sosinsky, B.: Cloud Computing Bible. Wiley (2011)

    Google Scholar 

  16. Dean, J., Ghemawat, S.: Mapreduce: simplified data processing on large clusters. Comm. ACM 51(1), 107–113 (2008)

    Article  Google Scholar 

  17. Yiu, M., Assent, I., Jensen, C., Kalnis, P.: Outsourced similarity search on metric data assets. IEEE Trans. Knowl. Data Eng. 24(2), 338–352 (2012)

    Article  Google Scholar 

  18. Novak, D., Batko, M., Zezula, P.: Generic similarity search engine demonstrated by an image retrieval application. In: Proceedings of the 32nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Boston, MA, USA, July 19-23, p. 840 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Masaryk University, Botanicka 68a, Brno, Czech Republic

    Pavel Zezula

Authors
  1. Pavel Zezula
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Chile, Chile

    Gonzalo Navarro

  2. Department of Mathematics and Statistics, University of Ottawa, 585 King Edward Avenue, K1N 6N5, Ottawa, ON, Canada

    Vladimir Pestov

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zezula, P. (2012). Future Trends in Similarity Searching. In: Navarro, G., Pestov, V. (eds) Similarity Search and Applications. SISAP 2012. Lecture Notes in Computer Science, vol 7404. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32153-5_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32153-5_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32152-8

  • Online ISBN: 978-3-642-32153-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation