TY - GEN
T1 - Reverse keyword search for spatio-textual top-k queries in location-based services
AU - Lin, Xin
AU - Xu, Jianliang
AU - Hu, Haibo
PY - 2016/6/22
Y1 - 2016/6/22
N2 - This paper proposes a novel query paradigm, namely reverse keyword search for spatio-textual top-k queries (RST Q). It returns the keywords under which a target object will be a spatio-textual top-k result. To efficiently process the new query, we devise a novel hybrid index KcR-tree to store and summarize the spatial and textual information of objects. To further improve the performance, we propose three query optimization techniques, i.e., KcR∗-tree, lazy upper-bound updating, and keyword set filtering. We also extend RST Q to allow the input location to be a spatial region instead of a point. Experimental results demonstrate the efficiency of our proposed query techniques in terms of both the computational cost and I/O cost.
AB - This paper proposes a novel query paradigm, namely reverse keyword search for spatio-textual top-k queries (RST Q). It returns the keywords under which a target object will be a spatio-textual top-k result. To efficiently process the new query, we devise a novel hybrid index KcR-tree to store and summarize the spatial and textual information of objects. To further improve the performance, we propose three query optimization techniques, i.e., KcR∗-tree, lazy upper-bound updating, and keyword set filtering. We also extend RST Q to allow the input location to be a spatial region instead of a point. Experimental results demonstrate the efficiency of our proposed query techniques in terms of both the computational cost and I/O cost.
UR - http://www.scopus.com/inward/record.url?scp=84980343914&partnerID=8YFLogxK
U2 - 10.1109/ICDE.2016.7498388
DO - 10.1109/ICDE.2016.7498388
M3 - Conference proceeding
AN - SCOPUS:84980343914
T3 - 2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016
SP - 1488
EP - 1489
BT - 2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016
PB - IEEE
T2 - 32nd IEEE International Conference on Data Engineering, ICDE 2016
Y2 - 16 May 2016 through 20 May 2016
ER -