Skip to main content
SpringerLink
Log in

Answering range-based reverse kNN and why-not reverse kNN queries

  • Letter
  • Published:
Frontiers of Computer Science Aims and scope Submit manuscript

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. Korn F, Muthukrishnan S. Influence sets based on reverse nearest neighbor queries. Journal of Special Interest Group on Management Of Data, 2000, 29(2): 201–212

    Google Scholar 

  2. Tran Q T, Chan C Y. How to conquer why-not questions. In: Proceedings of the ACM SIGMOD International Conference on Management of Data. 2010, 15–26

  3. He Z, Lo E. Answering why-not questions on top-k queries. In: Proceedings of International Conference on Data Engineering. 2012, 750–761

  4. Stanoi I, Agrawal D, Abbadi A. Reverse nearest neighbor queries for dynamic databases. Journal of Special Interest Group on Management of Data, 2000, 29(5): 44–53

    Google Scholar 

  5. Singh A, Ferhatosmanoglu H, Tosun A. High dimensional reverse nearest neighbor queries. In: Proceedings of the 12th International Conference on Information Knowledge Management. 2003, 91–98

  6. Tao Y, Papadias D, Lian X. Reverse kNN search in arbitrary dimensionality. In: Proceedings of the 30th International Conference on Very Large Data Bases. 2004, 744–755

  7. Beckmann N, Kriegel H P, Schneider R, Seeger B. The R*-tree: an effcient and robust access method for points and rectangles. In: Proceedings of the ACM SIGMOD International Conference on Management of Data. 1990, 322–331

Download references

Acknowledgements

This research was funded by the National Natural Science Foundation of China (Grant No. 61773167), the Natural Science Foundation of Shanghai (17ZR1444900) and the Science and Technology Commission of Shanghai Municipality (17511102702). The computation was performed in the Supercomputer Center of ECNU.

Author information

Authors and Affiliations

  1. Shanghai Key Laboratory of Multidimensional Information Processing, East China Normal University, Shanghai, 200062, China

    Zhefan Zhong, Xin Lin & Liang He

Authors
  1. Zhefan Zhong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xin Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Liang He
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xin Lin.

Electronic supplementary material

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhong, Z., Lin, X. & He, L. Answering range-based reverse kNN and why-not reverse kNN queries. Front. Comput. Sci. 14, 233–235 (2020). https://doi.org/10.1007/s11704-019-8190-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11704-019-8190-5

Search

Navigation