Future Trends in Similarity Searching

  • Pavel Zezula
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7404)


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.


Cloud Computing Cloud Service Similarity Search Future Trend Cloud System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Larkey, L., Markman, A.: Processes of similarity judgment. Cognitive Science 29, 1061–1076 (2005)CrossRefGoogle Scholar
  2. 2.
    Vosniadou, S., Ortony, A.: Similarity and Analogical Reasoning. Cambridge University Press (2003)Google Scholar
  3. 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)CrossRefGoogle Scholar
  4. 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)CrossRefGoogle Scholar
  5. 5.
    Morville, P.: Ambient findability - what we find changes who we become. O’Reilly (2005)Google Scholar
  6. 6.
    Morville, P., Callender, J.: Search Patterns - Design for Discovery. O’Reilly (2010)Google Scholar
  7. 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)CrossRefGoogle Scholar
  8. 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. 9.
    O’Searcoid, M.: Metric Spaces. Springer (2006)Google Scholar
  10. 10.
    Chávez, E., Navarro, G., Baeza-Yates, R., Marroquín, J.: Searching in metric spaces. ACM Comput. Surv. 33(3), 273–321 (2001)CrossRefGoogle Scholar
  11. 11.
    Hjaltason, G., Samet, H.: Index-driven similarity search in metric spaces. ACM Trans. Database Syst. 28(4), 517–580 (2003)CrossRefGoogle Scholar
  12. 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. 13.
    Samet, H.: Foundations of Multidimensional And Metric Data Structures. Series in Data Management Systems. Morgan Kaufmann (2006)Google Scholar
  14. 14.
    Skopal, T., Bustos, B.: On nonmetric similarity search problems in complex domains. ACM Comput. Surv. 43(4), 34 (2011)CrossRefGoogle Scholar
  15. 15.
    Sosinsky, B.: Cloud Computing Bible. Wiley (2011)Google Scholar
  16. 16.
    Dean, J., Ghemawat, S.: Mapreduce: simplified data processing on large clusters. Comm. ACM 51(1), 107–113 (2008)CrossRefGoogle Scholar
  17. 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)CrossRefGoogle Scholar
  18. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Pavel Zezula
    • 1
  1. 1.Masaryk UniversityBrnoCzech Republic

Personalised recommendations