Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring

• المؤلفون الرئيسيون: MOURATIDIS, Kyriakos, Hadjieleftheriou, Marios, Papadias, Dimitris
• التنسيق: text
• اللغة: English
• منشور في: Institutional Knowledge at Singapore Management University 2005
• الموضوعات: Databases and Information Systems; Numerical Analysis and Scientific Computing
• الوصول للمادة أونلاين: https://ink.library.smu.edu.sg/sis_research/875; https://ink.library.smu.edu.sg/context/sis_research/article/1874/viewcontent/CPM_SIGMOD05.pdf
• المؤسسة: Singapore Management University

Given a set of objects P and a query point q, a k nearest neighbor (k-NN) query retrieves the k objects in P that lie closest to q. Even though the problem is well-studied for static datasets, the traditional methods do not extend to highly dynamic environments where multiple continuous queries requ...