Sciweavers

123 search results - page 2 / 25
» Query Processing Using Distance Oracles for Spatial Networks
Sort
View
EDBT
2012
ACM
255views Database» more  EDBT 2012»
11 years 7 months ago
Top-k spatial keyword queries on road networks
With the popularization of GPS-enabled devices there is an increasing interest for location-based queries. In this context, one interesting problem is processing top-k spatial key...
João B. Rocha-Junior, Kjetil Nørv&ar...
WSDM
2010
ACM
199views Data Mining» more  WSDM 2010»
14 years 2 months ago
A Sketch-Based Distance Oracle for Web-Scale Graphs
We study the fundamental problem of computing distances between nodes in large graphs such as the web graph and social networks. Our objective is to be able to answer distance que...
Atish Das Sarma, Sreenivas Gollapudi, Marc Najork,...
GIS
2006
ACM
14 years 6 months ago
Distance join queries on spatial networks
The result of a distance join operation on two sets of objects R, S on a spatial network G is a set P of object pairs <p, q>, p R, q S such that the distance of an object ...
Jagan Sankaranarayanan, Houman Alborzi, Hanan Same...
IDEAS
2002
IEEE
170views Database» more  IDEAS 2002»
13 years 9 months ago
Continual Neighborhood Tracking for Moving Objects Using Adaptive Distances
Based on the recent progress of digital cartography, global positioning systems (GPSs), and hand-held devices, there are growing needs of technology that provides neighborhood inf...
Yoshiharu Ishikawa, Hiroyuki Kitagawa, Tooru Kawas...
W2GIS
2007
Springer
13 years 11 months ago
Continuous Perspective Query Processing for 3-D Objects on Road Networks
In order to provide a streaming service of 3-D spatial objects to the mobile clients on a street, we propose a new query type, called continuous perspective query. The perspective ...
Joon-Seok Kim, Kyoung-Sook Kim, Ki-Joune Li