2014 · 31 citations · 19 references
ComputingComputer ScienceComputer SystemsDatabasesDistributed SystemsGeographic Information SystemsDistributed AlgorithmsDistributed ComputingDistributed DatabasesQuery ProcessingSpatial Database SystemsSpatial DatabasesDistributed IndexingDistributed Spatial IndexingDistributed Spatial Query ProcessingLocation-based Query ProcessingLocation-based ServicesOptimality CriteriaSpatial QueryingThroughput
Spatial-keyword queries on road networks are receiving in-creasing attention with the prominence of location-based services. There is a growing need to handle queries on road networks in distributed environments because a large net-work is typically distributed over multiple machines and it will improve query throughput. However, all the existing work on spatial keyword queries is based on a centralized setting. In this paper, we develop a distributed solution to answering spatial keyword queries on road networks. Exam-ple queries include “find locations near a supermarket and a hospital, ” and “find Chinese restaurants within 500 meters from my current location. ” We define an operation for an-swering such queries and reduce the problem of answering a query into computing a function of such operations. We pro-pose a new distributed index that enables each machine to independently evaluate the operation on its network frag-ment in a distributed setting. We theoretically prove the space optimality of the proposed index technique. We con-duct experiments with a distributed setting. Experimen-tal results demonstrate the promising performance of our method.
19
A note on two problems in connexion with graphs
E. Dijkstra · Numerische Mathematik · 1959 · 23.8K citations
Grzegorz Malewicz, Matthew H. Austern, Aart J. C. Bik et al. · 2010 · 3.5K citations
Keyword searching and browsing in databases using BANKS
Gaurav Bhalotia, Arvind Hulgeri, Charuta Nakhe et al. · 2003 · 876 citations
Hao He, Haixun Wang, Jun Yang et al. · 2007 · 544 citations