Sudipto Guha  Home/Search
Context
Related
| vldb2005.org/program/pa...p409guha.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: vldb2005.org/pr...ull_program.php (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Histograms and Wavelet synopses have been found to be useful in query optimization, approximate query answering and mining. Over the last few years several good synopsis algorithms have been proposed. These have mostly focused on the running time of the synopsis constructions, optimum or approximate, vis-a-vis their quality. However the space complexity of synopsis construction algorithms has not been investigated as thoroughly. (Update)
Active bibliography (related documents): More All
0.7: REHIST: Relative Error Histogram Construction Algorithms - Guha, Shim, Woo (2004) (Correct)
0.5: XWAVE: Optimal and Approximate Extended Wavelets for Streaming .. - Guha, Kim, Shim (2004) (Correct)
0.3: One-Pass Wavelet Synopses for Maximum-Error Metrics - Karras, Mamoulis (2005) (Correct)
Similar documents based on text:
5.0: Unknown - (Correct)
BibTeX entry: (Update)
@misc{ guha-space,
author = "Sudipto Guha",
title = "Space efficiency in Synopsis construction algorithms",
url = "citeseer.ist.psu.edu/guha05space.html" }
Citations (may not include all citations):1526 Ten Lectures on Wavelets (context) - Daubechies - 1992
57 Approximate query processing using wavelets - Chakrabarti, Garofalakis et al. - 2000
33 External memory data structures - Arge - 2001
26 The Aqua Approximate Query Answering System (context) - Acharya, Gibbons et al. - 1999
14 Improving responsiveness for wide-area data access - Amsaleg, Bonnet et al. - 1997
5 Locally adaptive dimensionality reduction for indexing large.. - Chakrabarti, Keogh et al. - 2002
3 Deterministic wavelet thresholding for maximum error metric (context) - Garofalakis, Kumar - 2004
2 Extended wavelets for multiple measures - Deligiannakis, Roussopoulos - 2003
2 Probabilistic wavelet synopses (context) - Garofalakis, Gibbons - 2002
Documents on the same site (http://www.vldb2005.org/program/full_program.php): More
Getting Priorities Straight: Improving Linux Support for.. - Hall, Bonnet (2005) (Correct)
Improving Database Performance on Simultaneous.. - Zhou, Cieslewicz.. (2005) (Correct)
Tree-Pattern Queries on a Lightweight XML Processor - Moro, Vagena, Tsotras (2005) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC