Sciweavers

1787 search results - page 275 / 358
» Approximation Techniques for Spatial Data
Sort
View
GIS
2004
ACM
14 years 10 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
VLDB
2007
ACM
197views Database» more  VLDB 2007»
14 years 9 months ago
Indexable PLA for Efficient Similarity Search
Similarity-based search over time-series databases has been a hot research topic for a long history, which is widely used in many applications, including multimedia retrieval, dat...
Qiuxia Chen, Lei Chen 0002, Xiang Lian, Yunhao Liu...
ICDT
2005
ACM
131views Database» more  ICDT 2005»
14 years 2 months ago
Algorithms for the Database Layout Problem
We present a formal analysis of the database layout problem, i.e., the problem of determining how database objects such as tables and indexes are assigned to disk drives. Optimizin...
Gagan Aggarwal, Tomás Feder, Rajeev Motwani...
SIGMOD
1998
ACM
96views Database» more  SIGMOD 1998»
14 years 1 months ago
Wavelet-Based Histograms for Selectivity Estimation
Query optimization is an integral part of relational database management systems. One important task in query optimization is selectivity estimation, that is, given a query P, we ...
Yossi Matias, Jeffrey Scott Vitter, Min Wang
SIGMOD
2006
ACM
116views Database» more  SIGMOD 2006»
14 years 9 months ago
Fast range-summable random variables for efficient aggregate estimation
Exact computation for aggregate queries usually requires large amounts of memory ? constrained in data-streaming ? or communication ? constrained in distributed computation ? and ...
Florin Rusu, Alin Dobra