Sciweavers

42230 search results - page 7910 / 8446
» Algorithms and Complexity Results for
Sort
View
333
Voted
SIGMOD
2006
ACM
219views Database» more  SIGMOD 2006»
16 years 7 months ago
Modeling skew in data streams
Data stream applications have made use of statistical summaries to reason about the data using nonparametric tools such as histograms, heavy hitters, and join sizes. However, rela...
Flip Korn, S. Muthukrishnan, Yihua Wu
SIGMOD
2002
ACM
134views Database» more  SIGMOD 2002»
16 years 7 months ago
Wavelet synopses with error guarantees
Recent work has demonstrated the effectiveness of the wavelet decomposition in reducing large amounts of data to compact sets of wavelet coefficients (termed "wavelet synopse...
Minos N. Garofalakis, Phillip B. Gibbons
190
Voted
SIGMOD
2001
ACM
124views Database» more  SIGMOD 2001»
16 years 7 months ago
Query Optimization In Compressed Database Systems
Over the last decades, improvements in CPU speed have outpaced improvements in main memory and disk access rates by orders of magnitude, enabling the use of data compression techn...
Zhiyuan Chen, Johannes Gehrke, Flip Korn
187
Voted
PODS
2006
ACM
137views Database» more  PODS 2006»
16 years 7 months ago
Data exchange: computing cores in polynomial time
Data exchange deals with inserting data from one database into another database having a different schema. We study and solve a central computational problem of data exchange, nam...
Georg Gottlob, Alan Nash
165
Voted
EDBT
2008
ACM
111views Database» more  EDBT 2008»
16 years 7 months ago
Micro-aggregation-based heuristics for p-sensitive k-anonymity: one step beyond
Micro-data protection is a hot topic in the field of Statistical Disclosure Control (SDC), that has gained special interest after the disclosure of 658000 queries by the AOL searc...
Agusti Solanas, Francesc Sebé, Josep Doming...
« Prev « First page 7910 / 8446 Last » Next »