Category- and selection-enabled nearest neighbor joins

作者：

Highlights：

•

• A category- and selection-enabled Nearest Neighbour Join (NNJ) operator.

• The optimizations that a category- and selection-enabled query tree efficiently uses.

• The integration of our query tree in row-store and column-store DBMSs.

• Experiments on disk, memory, and column-store DBMSs of the main NNJ solutions.

摘要

Highlights •A category- and selection-enabled Nearest Neighbour Join (NNJ) operator.•The optimizations that a category- and selection-enabled query tree efficiently uses.•The integration of our query tree in row-store and column-store DBMSs.•Experiments on disk, memory, and column-store DBMSs of the main NNJ solutions.

论文关键词：Robust nearest neighbor join,Similarity join,Sort merge,Query optimization,Column-store,PostgreSQL

论文评审过程：Received 10 May 2016, Accepted 29 January 2017, Available online 2 February 2017, Version of Record 7 June 2017.

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