arrow
Return

Joint Top-K Spatial Keyword Query Processing

delete2012-10-01
delete108
delete
OA
AI
D
Dingming Wu *
M
Man Lung Yiu
G
Gao Cong
C
Christian S. Jensen
DOI:10.1109/TKDE.2011.172delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Spatial databases
textual databases

Journal

IEEE Transactions on Knowledge and Data Engineering cover
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
Papers:
6.9K
Citations:
3.2W

Organization

H
hong kong polytechnic university
Scholars:
3.0W
Papers: 4.1W
Citations: 921
A
Aarhus University
Scholars:
4.3W
Papers: 4.2W
Citations: 4.8W
N
Nanyang Technological University
Scholars:
4.9W
Papers: 4.8W
Citations: 8.1W
A
aalborg university
Scholars:
1.6W
Papers: 1.7W
Citations: 22
researcher View more organizations
Cited Papers

Cited Papers

A Class of Soybean Low Molecular Weight Heat Shock Proteins
err1992-08-01
err0
errOAAI
errMing-Hsiun Hsieh; Ju-Tzen Chen; Tsung-Luo Jinn; Yih-Ming Chen; Chu-Yung Lin
errShare
errSave
The kinetics of myoblast fusion
err1984-07-01
err0
PREAI
errN. Neff; C. Decker; A. Horwitz
errShare
errSave
The efficacy of field techniques for obtaining and storing blood samples from fishes
err2011-10-25
err0
PREAI
errT. D. Clark; M. R. Donaldson; S. M. Drenner; S. G. Hinch; D. A. Patterson; J. Hills; V. Ives; J. J. Carter; S. J. Cooke; A. P. Farrell
errShare
errSave
Inverted files for text search engines
err2006-07-25
err730
PREAI
errZobel, Justin; Moffat, Alistair
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
The PHEV Charging Infrastructure Planning (PCIP) Problem
err2010-06-27
err0
PREAI
errYogesh Dashora; John W Barnes; Rekha S Pillai; Todd E Combs; Michael Hilliard; Madhu S Chinthavali
errShare
errSave
High HCV prevalence in Egyptian blood donors
err1992-08-01
err0
PREAI
errMoamenaA. Kamel; YasinA. Ghaffar; MonaA. Wasef; Margret Wright; LarryC. Clark; F.Dewolfe Miller
errShare
errSave
The Conjunctival Epithelium
err1976-01-01
err0
PREAI
errBasil V. Worgul; B.D. Srinivasan; George R. Merriam, Jr
errShare
errSave
researcher View more