Direct neighbor search

作者：

Highlights：

• We propose a novel query type called direct neighbor (DN) query.

• DN finds various applications, including competitor analysis and recommendation systems.

• We investigate DN and its variants (namely, K-DN and all-DN problems).

• We devise I/O optimal algorithms for DN and K-DN queries.

• We develop a novel, highly scalable algorithm for all-DN processing.

摘要

Highlights•We propose a novel query type called direct neighbor (DN) query.•DN finds various applications, including competitor analysis and recommendation systems.•We investigate DN and its variants (namely, K-DN and all-DN problems).•We devise I/O optimal algorithms for DN and K-DN queries.•We develop a novel, highly scalable algorithm for all-DN processing.

论文关键词：Direct neighbors,Window query,Low-dimensional search

论文评审过程：Received 15 October 2012, Revised 11 February 2014, Accepted 6 March 2014, Available online 25 March 2014.

论文官网地址：https://doi.org/10.1016/j.is.2014.03.003