PROM: efficient matching query processing on high-dimensional data

TY - JOUR

T1 - PROM

T2 - efficient matching query processing on high-dimensional data

AU - Ma, Chunyang

AU - Zhou, Yongluan

AU - Shou, Lidan

AU - Chen, Gang

PY - 2015/11/20

Y1 - 2015/11/20

N2 - In many applications, such as online dating or job hunting websites, users often need to search for potential matches based on the requirements or preferences imposed by both sides. We refer to this type of queries as matching queries. In spite of their wide applicabilities, there has been little attention devoted to improving their performance. As matching queries often appear in various forms even within a single application, we, in this paper, propose a general processing framework, which can efficiently process various forms of matching queries. Moreover, we illustrate the applicability of this framework by elaborating the detailed processing algorithms of one particular matching query and its extensions to two other forms of matching queries. We conduct an extensive experimental study with both synthetic and real datasets. The results indicate that, for various matching queries, our techniques can highly improve the query performance, especially when the dimensionality is high.

AB - In many applications, such as online dating or job hunting websites, users often need to search for potential matches based on the requirements or preferences imposed by both sides. We refer to this type of queries as matching queries. In spite of their wide applicabilities, there has been little attention devoted to improving their performance. As matching queries often appear in various forms even within a single application, we, in this paper, propose a general processing framework, which can efficiently process various forms of matching queries. Moreover, we illustrate the applicability of this framework by elaborating the detailed processing algorithms of one particular matching query and its extensions to two other forms of matching queries. We conduct an extensive experimental study with both synthetic and real datasets. The results indicate that, for various matching queries, our techniques can highly improve the query performance, especially when the dimensionality is high.

U2 - 10.1016/j.ins.2015.05.005

DO - 10.1016/j.ins.2015.05.005

M3 - Journal article

SN - 0020-0255

VL - 322

SP - 1

EP - 19

JO - Information Sciences

JF - Information Sciences

ER -