Sciweavers

168 search results - page 1 / 34
» Incremental Distance Join Algorithms for Spatial Databases
Sort
View
SIGMOD
1998
ACM
129views Database» more  SIGMOD 1998»
13 years 9 months ago
Incremental Distance Join Algorithms for Spatial Databases
Two new spatial join operations, distance join and distance semijoin, are introduced where the join output is ordered by the distance betweenthe spatialattribute values ofthe join...
Gísli R. Hjaltason, Hanan Samet
GIS
2006
ACM
14 years 5 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...
DEXA
2006
Springer
151views Database» more  DEXA 2006»
13 years 6 months ago
An Incremental Refining Spatial Join Algorithm for Estimating Query Results in GIS
Geographic information systems (GIS) must support large georeferenced data sets. Due to the size of these data sets finding exact answers to spatial queries can be very time consum...
Wan D. Bae, Shayma Alkobaisi, Scott T. Leutenegger
ADBIS
2003
Springer
95views Database» more  ADBIS 2003»
13 years 10 months ago
Distance Join Queries of Multiple Inputs in Spatial Databases
Let a tuple of n objects obeying a query graph (QG) be called the n-tuple. The “Ddistance-value” of this n-tuple is the value of a linear function of distances of the n objects...
Antonio Corral, Yannis Manolopoulos, Yannis Theodo...
ICDE
2008
IEEE
169views Database» more  ICDE 2008»
14 years 6 months ago
Common Influence Join: A Natural Join Operation for Spatial Pointsets
We identify and formalize a novel join operator for two spatial pointsets P and Q. The common influence join (CIJ) returns the pairs of points (p, q), p P, q Q, such that there e...
Man Lung Yiu, Nikos Mamoulis, Panagiotis Karras