Sciweavers

1091 search results - page 166 / 219
» Approximation in Databases
Sort
View
PODS
1999
ACM
121views Database» more  PODS 1999»
15 years 6 months ago
Tracking Join and Self-Join Sizes in Limited Storage
Query optimizers rely on fast, high-quality estimates of result sizes in order to select between various join plans. Selfjoin sizes of relations provide bounds on the join size of...
Noga Alon, Phillip B. Gibbons, Yossi Matias, Mario...
132
Voted
SIGMOD
1994
ACM
106views Database» more  SIGMOD 1994»
15 years 6 months ago
Multi-Step Processing of Spatial Joins
Spatial joins are one of the most important operations for combining spatial objects of several relations. In this paper, spatial join processing is studied in detail for extended...
Thomas Brinkhoff, Hans-Peter Kriegel, Ralf Schneid...
SDM
2011
SIAM
223views Data Mining» more  SDM 2011»
14 years 5 months ago
Characterizing Uncertain Data using Compression
Motivated by sensor networks, mobility data, biology and life sciences, the area of mining uncertain data has recently received a great deal of attention. While various papers hav...
Francesco Bonchi, Matthijs van Leeuwen, Antti Ukko...
190
Voted
GIS
2004
ACM
16 years 3 months ago
Exploiting online sources to accurately geocode addresses
Many Geographic Information System (GIS) applications require the conversion of an address to geographic coordinates. This process is called geocoding. The traditional geocoding m...
Rahul Bakshi, Craig A. Knoblock, Snehal Thakkar
GIS
2006
ACM
16 years 3 months ago
Object localization based on directional information case of 2D vector data
If you were told that some object A was perfectly (or somewhat, or not at all) in some direction (e.g., west, above-right) of some reference object B, where in space would you loo...
Stelian Coros, JingBo Ni, Pascal Matsakis