Direct Neighbor Search

• Main Authors: ZHANG, Jilian, MOURATIDIS, Kyriakos, PANG, Hwee Hwa
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2014
• Subjects: Direct neighbors; Window query; Low-dimensional search; Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/2218; https://ink.library.smu.edu.sg/context/sis_research/article/3218/viewcontent/IS14_DirectNeighbors.pdf
• Institution: Singapore Management University

In this paper we study a novel query type, called direct neighbor query. Two objects in a dataset are direct neighbors (DNs) if a window selection may exclusively retrieve these two objects. Given a source object, a DN search computes all of its direct neighbors in the dataset. The DNs define a new...