Processing Incomplete k Nearest Neighbor Search

• Main Authors: MIAO, Xiaoye, GAO, Yunjun, CHEN, Gang, ZHENG, Baihua, CUI, Huiyong
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2016
• Subjects: k Nearest Neighbor Search; Incomplete Data; Query Processing; Computer Sciences; Theory and Algorithms
• Online Access: https://ink.library.smu.edu.sg/sis_research/3322; https://ink.library.smu.edu.sg/context/sis_research/article/4324/viewcontent/ProcessingIncompletek.pdf
• Institution: Singapore Management University

Given a setS of multidimensional objects and a query object q, a k nearest neighbor (kNN) query finds from S the k closest objects to q. This query is a fundamental problem in database, data mining, and information retrieval research. It plays an important role in a wide spectrum of real application...