Joint Top-K Spatial Keyword Query Processing

被引：96

作者：

Wu, Dingming ^{[1
]}

Yiu, Man Lung ^{[2
]}

Cong, Gao ^{[3
]}

Jensen, Christian S. ^{[4
]}

机构：

[1] Aalborg Univ, Dept Comp Sci, DK-9220 Aalborg, Denmark

[2] Hong Kong Polytech Univ, Dept Comp Sci, Kowloon, Hong Kong, Peoples R China

[3] Nanyang Technol Univ, Div Informat Syst, Sch Comp Engn, Singapore, Singapore

[4] Aarhus Univ, Dept Comp Sci, DK-8200 Aarhus, Denmark

来源：

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING | 2012年 / 24卷 / 10期

关键词：

Spatial databases; textual databases; SEARCH; EFFICIENT; OPTIMIZATION; MODEL;

D O I：

10.1109/TKDE.2011.172

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Web users and content are increasingly being geopositioned, and increased focus is being given to serving local content in response to web queries. This development calls for spatial keyword queries that take into account both the locations and textual descriptions of content. We study the efficient, joint processing of multiple top-k spatial keyword queries. Such joint processing is attractive during high query loads and also occurs when multiple queries are used to obfuscate a user's true query. We propose a novel algorithm and index structure for the joint processing of top-k spatial keyword queries. Empirical studies show that the proposed solution is efficient on real data sets. We also offer analytical studies on synthetic data sets to demonstrate the efficiency of the proposed solution.

引用

页码：1889 / 1903

页数：15

共 33 条

[1]

[Anonymous], 1935, The Psychobiology of Language

[2]

[Anonymous], 2008, Proc. of SIGMOD'08

[3]

Chen Y.-Y., 2006, P ACM SIGMOD INT C M, P277

[4]

Cong G., 2009, PROC VLDB ENDOW, V2, P337, DOI DOI 10.14778/1687627.1687666

[5] Keyword search on spatial databases [J].

De Felipe, Ian ;

Hristidis, Vagelis ;

Rishe, Naphtali .

2008 IEEE 24TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3, 2008, :656-+

[6]

Duckham M, 2005, LECT NOTES COMPUT SC, V3468, P152

[7]

Guttman A., 1984, SIGMOD Record, V14, P47, DOI 10.1145/971697.602266

[8]

Hariharan Ramaswamy, 2007, 2007 International Conference on Scientific and Statistical Database Management, DOI 10.1109/SSDBM.2007.22

[9] Distance browsing in spatial databases [J].

Hjaltason, GR ;

Samet, H .

ACM TRANSACTIONS ON DATABASE SYSTEMS, 1999, 24 (02) :265-318

[10]

Hong Mingsheng., 2009, Proceedings of the 12th International Conference on Extending Database Technology Advances in Database Technology - EDBT'09, P120, DOI [DOI 10.1145/1516360.1516376, 10.1145/1516360.1516376]

← 1 2 3 4 →