The Road Ahead

  • Deepak PEmail author
  • Prasad M. Deshpande
Part of the SpringerBriefs in Computer Science book series (BRIEFSCOMPUTER)


As we have seen through this book, there has been a lot of recent work in enabling newer forms of similarity search by defining novel operators. Arguably, the search for novel similarity search operators are as much an active area of research as indexing and efficiency considerations in similarity search systems.


Similarity Search Skyline Query Query Object Neighbor Query Skyline Operator 
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.
    V. Balachandran, P. Deepak, and D. Khemani. Interpretable and reconfigurable clustering of document datasets by deriving word-based rules. Knowledge and information systems, 32(3):475–503, 2012.Google Scholar
  2. 2.
    P. Deshpande, R. Krishnapuram, D. Majumdar, and D. Padmanabhan. Retrieval of relevant objects in a similarity, Dec. 30 2010. US Patent App. 12/491,485.Google Scholar
  3. 3.
    T. Emrich, M. Franzke, N. Mamoulis, M. Renz, and A. Züfle. Geo-social skyline queries. In Database Systems for Advanced Applications, pages 77–91. Springer, 2014.Google Scholar
  4. 4.
    Y. Gao, Q. Liu, G. Chen, B. Zheng, and L. Zhou. Answering why-not questions on reverse top-k queries. Proceedings of the VLDB, 501:1, 2015.Google Scholar
  5. 5.
    H. Gupta, B. Chawda, S. Negi, T. A. Faruquie, L. V. Subramaniam, and M. Mohania. Processing multi-way spatial joins on map-reduce. In Proceedings of the 16th International Conference on Extending Database Technology, pages 113–124. ACM, 2013.Google Scholar
  6. 6.
    Z. He and E. Lo. Answering why-not questions on top-k queries. Knowledge and Data Engineering, IEEE Transactions on, 26(6):1300–1315, 2014.Google Scholar
  7. 7.
    M. S. Islam, R. Zhou, and C. Liu. On answering why-not questions in reverse skyline queries. In Data Engineering (ICDE), 2013 IEEE 29th International Conference on, pages 973–984. IEEE, 2013.Google Scholar
  8. 8.
    A. Jain, P. Sarda, and J. R. Haritsa. Providing diversity in k-nearest neighbor query results. In Advances in Knowledge Discovery and Data Mining, pages 404–413. Springer, 2004.Google Scholar
  9. 9.
    D. Kahneman. Thinking, fast and slow. Macmillan, 2011.Google Scholar
  10. 10.
    F. Korn and S. Muthukrishnan. Influence sets based on reverse nearest neighbor queries. In ACM SIGMOD Record, volume 29, pages 201–212. ACM, 2000.Google Scholar
  11. 11.
    D. Papadias, Y. Tao, G. Fu, and B. Seeger. Progressive skyline computation in database systems. ACM Transactions on Database Systems (TODS), 30(1):41–82, 2005.Google Scholar
  12. 12.
    R. Pereira, A. Agshikar, G. Agarwal, and P. Keni. Range reverse nearest neighbor queries. In KICSS, 2013.Google Scholar
  13. 13.
    S. Ranu, D. P, A. Telang, S. Raghavan, and P. Deshpande. Indexing and matching trajectories under inconsistent sampling rates. In 31st International Conference on Data Engineering, 2015.Google Scholar
  14. 14.
    N. Tintarev. Explanations of recommendations. In Proceedings of the 2007 ACM conference on Recommender systems, pages 203–206. ACM, 2007.Google Scholar

Copyright information

© The Author(s) 2015

Authors and Affiliations

  1. 1.IBM ResearchBangaloreIndia

Personalised recommendations