Sciweavers

1091 search results - page 84 / 219
» Approximation in Databases
Sort
View
127
Voted
EDBT
2009
ACM
119views Database» more  EDBT 2009»
15 years 5 months ago
Unrestricted wavelet synopses under maximum error bound
Constructing Haar wavelet synopses under a given approximation error has many real world applications. In this paper, we take a novel approach towards constructing unrestricted Ha...
Chaoyi Pang, Qing Zhang, David P. Hansen, Anthony ...
138
Voted
SIGMOD
2011
ACM
206views Database» more  SIGMOD 2011»
14 years 5 months ago
Sampling based algorithms for quantile computation in sensor networks
We study the problem of computing approximate quantiles in large-scale sensor networks communication-efficiently, a problem previously studied by Greenwald and Khana [12] and Shri...
Zengfeng Huang, Lu Wang, Ke Yi, Yunhao Liu
259
Voted
ICDE
1996
IEEE
228views Database» more  ICDE 1996»
16 years 3 months ago
Similarity Indexing with the SS-tree
Eficient indezing of high dimensional feature vectors is important to allow visual information systems and a number other applications to scale up to large databases. In this pape...
David A. White, Ramesh Jain
97
Voted
KDD
2005
ACM
103views Data Mining» more  KDD 2005»
16 years 2 months ago
Fast discovery of unexpected patterns in data, relative to a Bayesian network
We consider a model in which background knowledge on a given domain of interest is available in terms of a Bayesian network, in addition to a large database. The mining problem is...
Szymon Jaroszewicz, Tobias Scheffer
214
Voted
SIGMOD
2005
ACM
109views Database» more  SIGMOD 2005»
16 years 2 months ago
Query-Sensitive Embeddings
A common problem in many types of databases is retrieving the most similar matches to a query object. Finding those matches in a large database can be too slow to be practical, es...
Vassilis Athitsos, Marios Hadjieleftheriou, George...