-
1
-
-
0005334432
-
Self-tuning histograms: Building histograms without looking at data
-
A. Aboulnaga and S. Chaudhuri. Self-tuning histograms: building histograms without looking at data. In SIGMOD, 1999.
-
(1999)
SIGMOD
-
-
Aboulnaga, A.1
Chaudhuri, S.2
-
2
-
-
36849089105
-
-
D. Agarwal, D. Barman, D. Gunopulos, N. E. Young, F. Korn, and D. Srivastava. Efficient and effective explanation of change in hierarchical summaries. In KDD, 2007.
-
D. Agarwal, D. Barman, D. Gunopulos, N. E. Young, F. Korn, and D. Srivastava. Efficient and effective explanation of change in hierarchical summaries. In KDD, 2007.
-
-
-
-
3
-
-
0034826134
-
STHoles: A multidimensional workload-aware histogram
-
N. Bruno, S. Chaudhuri, and L. Gravano. STHoles: a multidimensional workload-aware histogram. In SIGMOD, 2001.
-
(2001)
SIGMOD
-
-
Bruno, N.1
Chaudhuri, S.2
Gravano, L.3
-
4
-
-
84877337844
-
Approximate query processing using wavelets
-
199-223, also VLDB
-
K. Chakrabarti, M. Garofalakis, R. Rastogi, and K. Shim. Approximate query processing using wavelets. VLDB Journal, 10(2-3):199-223, 2001 (also VLDB 2000).
-
(2000)
VLDB Journal
, vol.10
, Issue.2-3
-
-
Chakrabarti, K.1
Garofalakis, M.2
Rastogi, R.3
Shim, K.4
-
5
-
-
0347649244
-
-
also SIGMOD
-
K. Chakrabarti, E. Keogh, S. Mehrotra, and M. Pazzani. Locally adaptive dimensionality reduction for indexing large time series databases. TODS, 27(2): 188-228, 2002 (also SIGMOD 2001).
-
(2001)
Locally adaptive dimensionality reduction for indexing large time series databases, TODS
, vol.27
, Issue.2
, pp. 188-228
-
-
Chakrabarti, K.1
Keogh, E.2
Mehrotra, S.3
Pazzani, M.4
-
6
-
-
51149112595
-
Dynamic nonuniform data approximation in databases with Haar wavelet
-
64-76, also DCC
-
S. Chen and A. Nucci. Dynamic nonuniform data approximation in databases with Haar wavelet. Journal of Computers, 2(8):64-76, 2007 (also DCC 2007).
-
(2007)
Journal of Computers
, vol.2
, Issue.8
-
-
Chen, S.1
Nucci, A.2
-
8
-
-
34547480462
-
Extended wavelets for multiple measures
-
also SIGMOD
-
A. Deligiannakis, M. Garofalakis, and N. Roussopoulos. Extended wavelets for multiple measures. TODS, 32(1), 2007 (also SIGMOD 2003).
-
(2003)
TODS
, vol.32
, Issue.1
-
-
Deligiannakis, A.1
Garofalakis, M.2
Roussopoulos, N.3
-
9
-
-
0034825119
-
Independence is good: Dependency-based histogram synopses for high-dimensional data
-
A. Deshpande, M. Garofalakis, and R. Rastogi. Independence is good: Dependency-based histogram synopses for high-dimensional data. In SIGMOD, 2001.
-
(2001)
SIGMOD
-
-
Deshpande, A.1
Garofalakis, M.2
Rastogi, R.3
-
10
-
-
3042590040
-
Probabilistic wavelet synopses
-
29(l):43-90, also SIGMOD
-
M. Garofalakis and P. B. Gibbons. Probabilistic wavelet synopses. TODS, 29(l):43-90, 2004 (also SIGMOD 2002).
-
(2002)
TODS
-
-
Garofalakis, M.1
Gibbons, P.B.2
-
11
-
-
33745197947
-
Wavelet synopses for general error metrics
-
888-928, also PODS
-
M. Garofalakis and A. Kumar. Wavelet synopses for general error metrics. TODS, 30(4):888-928, 2005 (also PODS 2004).
-
(2004)
TODS
, vol.30
, Issue.4
-
-
Garofalakis, M.1
Kumar, A.2
-
12
-
-
0041401239
-
Fast incremental maintenance of approximate histograms
-
261-298, also VLDB
-
P. B. Gibbons, Y. Matias, and V. Poosala. Fast incremental maintenance of approximate histograms. TODS, 27(3):261-298, 2002 (also VLDB 1997).
-
(1997)
TODS
, vol.27
, Issue.3
-
-
Gibbons, P.B.1
Matias, Y.2
Poosala, V.3
-
13
-
-
0036038681
-
Fast, small-space algorithms for approximate histogram maintenance
-
A. C. Gilbert, S. Guha, P. Indyk, Y. Kotidis, S. Muthukrishnan, and M. J. Strauss. Fast, small-space algorithms for approximate histogram maintenance. In STOC, 2002.
-
(2002)
STOC
-
-
Gilbert, A.C.1
Guha, S.2
Indyk, P.3
Kotidis, Y.4
Muthukrishnan, S.5
Strauss, M.J.6
-
14
-
-
0034819287
-
Optimal and approximate computation of summary statistics for range aggregates
-
A. C. Gilbert, Y. Kotidis, S. Muthukrishnan, and M. Strauss. Optimal and approximate computation of summary statistics for range aggregates. In PODS, 2001.
-
(2001)
PODS
-
-
Gilbert, A.C.1
Kotidis, Y.2
Muthukrishnan, S.3
Strauss, M.4
-
15
-
-
70349101417
-
-
S. Guha. On the space-time of optimal, approximate and streaming algorithms for synopsis construction problems. VLDB Journal, accepted for publication, 2009 (also VLDB 2005).
-
S. Guha. On the space-time of optimal, approximate and streaming algorithms for synopsis construction problems. VLDB Journal, accepted for publication, 2009 (also VLDB 2005).
-
-
-
-
16
-
-
39849098273
-
Approximation algorithms for wavelet transform coding of data streams
-
811-830, also SODA
-
S. Guha and B. Harb. Approximation algorithms for wavelet transform coding of data streams. IEEE Transactions on Information Theory, 54(2):811-830, 2008 (also SODA 2006).
-
(2006)
IEEE Transactions on Information Theory
, vol.54
, Issue.2
-
-
Guha, S.1
Harb, B.2
-
18
-
-
26444451312
-
XWAVE: Approximate extended wavelets for streaming data
-
S. Guha, C. Kim, and K. Shim. XWAVE: Approximate extended wavelets for streaming data. In VLDB, 2004.
-
(2004)
VLDB
-
-
Guha, S.1
Kim, C.2
Shim, K.3
-
19
-
-
33745187544
-
Approximation and streaming algorithms for histogram construction problems
-
S. Guha, N. Koudas, and K. Shim. Approximation and streaming algorithms for histogram construction problems. TODS, 31(l):396-438, 2006.
-
(2006)
TODS
, vol.31
, Issue.L
, pp. 396-438
-
-
Guha, S.1
Koudas, N.2
Shim, K.3
-
20
-
-
0036038590
-
Fast algorithms for hierarchical range histogram construction
-
S. Guha, N. Koudas, and D. Srivastava. Fast algorithms for hierarchical range histogram construction. In PODS, 2002.
-
(2002)
PODS
-
-
Guha, S.1
Koudas, N.2
Srivastava, D.3
-
21
-
-
46749094307
-
Wavelet synopsis for hierarchical range queries with workloads
-
S. Guha, H. Park, and K. Shim. Wavelet synopsis for hierarchical range queries with workloads. VLDB Journal, 17(5):1079-1099, 2008.
-
(2008)
VLDB Journal
, vol.17
, Issue.5
, pp. 1079-1099
-
-
Guha, S.1
Park, H.2
Shim, K.3
-
22
-
-
34548704911
-
REHIST: Relative error histogram construction algorithms
-
S. Guha, K. Shim, and J. Woo. REHIST: Relative error histogram construction algorithms. In VLDB, 2004.
-
(2004)
VLDB
-
-
Guha, S.1
Shim, K.2
Woo, J.3
-
23
-
-
17444420838
-
Selectivity estimators for multidimensional range queries over real attributes
-
137-154, also SIGMOD
-
D. Gunopulos, G. Kollios, V. J. Tsotras, and C. Domeniconi. Selectivity estimators for multidimensional range queries over real attributes. The VLDB Journal, 14(2):137-154, 2005 (also SIGMOD 2000).
-
(2000)
The VLDB Journal
, vol.14
, Issue.2
-
-
Gunopulos, D.1
Kollios, G.2
Tsotras, V.J.3
Domeniconi, C.4
-
24
-
-
0012523721
-
Universality of serial histograms
-
Y. E. Ioannidis. Universality of serial histograms. In VLDB, 1993.
-
(1993)
VLDB
-
-
Ioannidis, Y.E.1
-
26
-
-
0002983117
-
Optimal histograms with quality guarantees
-
H. V. Jagadish, N. Koudas, S. Muthukrishnan, V. Poosala, K. C. Sevcik, and T. Suel. Optimal histograms with quality guarantees. In VLDB, 1998.
-
(1998)
VLDB
-
-
Jagadish, H.V.1
Koudas, N.2
Muthukrishnan, S.3
Poosala, V.4
Sevcik, K.C.5
Suel, T.6
-
27
-
-
33745616563
-
One-pass wavelet synopses for maximum-error metrics
-
P. Karras and N. Mamoulis. One-pass wavelet synopses for maximum-error metrics. In VLDB, 2005.
-
(2005)
VLDB
-
-
Karras, P.1
Mamoulis, N.2
-
28
-
-
34548718701
-
+ tree: A refined synopsis data structure
-
+ tree: a refined synopsis data structure. In IGDE, 2007.
-
(2007)
IGDE
-
-
Karras, P.1
Mamoulis, N.2
-
29
-
-
70349094590
-
-
P. Karras, D. Sacharidis, and N. Mamoulis. Exploiting duality in summarization with deterministic guarantees. In KDD, 2007.
-
P. Karras, D. Sacharidis, and N. Mamoulis. Exploiting duality in summarization with deterministic guarantees. In KDD, 2007.
-
-
-
-
32
-
-
0348047659
-
Multi-dimensional selectivity estimation using compressed histogram information
-
J.-H. Lee, D.-H. Kim, and C.-W. Chung. Multi-dimensional selectivity estimation using compressed histogram information. In SIGMOD, 1999.
-
(1999)
SIGMOD
-
-
Lee, J.-H.1
Kim, D.-H.2
Chung, C.-W.3
-
33
-
-
77049119254
-
Optimal workload-based weighted wavelet synopses
-
227-246, also ICDT
-
Y. Matias and D. Urieli. Optimal workload-based weighted wavelet synopses. Theoretical Computer Science, 371(3):227-246, 2007 (also ICDT 2005).
-
(2005)
Theoretical Computer Science
, vol.371
, Issue.3
-
-
Matias, Y.1
Urieli, D.2
-
34
-
-
0032094250
-
Wavelet-based histograms for selectivity estimation
-
Y. Matias, J. S. Vitter, and M. Wang. Wavelet-based histograms for selectivity estimation. In SIGMOD, 1998.
-
(1998)
SIGMOD
-
-
Matias, Y.1
Vitter, J.S.2
Wang, M.3
-
35
-
-
84944037385
-
Equi-depth histograms for estimating selectivity factors for multi-dimensional queries
-
M. Muralikrishna and D. J. DeWitt. Equi-depth histograms for estimating selectivity factors for multi-dimensional queries. In SIGMOD, 1988.
-
(1988)
SIGMOD
-
-
Muralikrishna, M.1
DeWitt, D.J.2
-
36
-
-
34547634289
-
Subquadratic algorithms for workload-aware Haar wavelet synopses
-
S. Muthukrishnan. Subquadratic algorithms for workload-aware Haar wavelet synopses. In FSTTCS, 2005.
-
(2005)
FSTTCS
-
-
Muthukrishnan, S.1
-
37
-
-
0011269427
-
On rectangular partitionings in two dimensions: Algorithms, complexity, and applications
-
S. Muthukrishnan, V. Poosala, and T. Suel. On rectangular partitionings in two dimensions: Algorithms, complexity, and applications. In ICDT, 1999.
-
(1999)
ICDT
-
-
Muthukrishnan, S.1
Poosala, V.2
Suel, T.3
-
39
-
-
70349124290
-
-
S. Muthukrishnan, M. Strauss, and X. Zheng. Workload-optimal histograms on streams. In ESA, 2005.
-
S. Muthukrishnan, M. Strauss, and X. Zheng. Workload-optimal histograms on streams. In ESA, 2005.
-
-
-
-
40
-
-
10644253543
-
Approximation algorithms for array partitioning problems
-
S. Muthukrishnan and T. Suel. Approximation algorithms for array partitioning problems. Journal of Algorithms, 54(l):85-104, 2005.
-
(2005)
Journal of Algorithms
, vol.54
, Issue.L
, pp. 85-104
-
-
Muthukrishnan, S.1
Suel, T.2
-
41
-
-
0021587239
-
Accurate estimation of the number of tuples satisfying a condition
-
G. Piatetsky-Shapiro and C. Connell. Accurate estimation of the number of tuples satisfying a condition. In SIGMOD, 1984.
-
(1984)
SIGMOD
-
-
Piatetsky-Shapiro, G.1
Connell, C.2
-
42
-
-
0002699804
-
Approximate query answering using histograms
-
V. Poosala, V. Ganti, and Y. E. Ioannidis. Approximate query answering using histograms. IEEE Data Eng. Bull., 22(4):5-14, 1999.
-
(1999)
IEEE Data Eng. Bull
, vol.22
, Issue.4
, pp. 5-14
-
-
Poosala, V.1
Ganti, V.2
Ioannidis, Y.E.3
-
43
-
-
84994070713
-
Selectivity estimation without the attribute value independence assumption
-
V. Poosala and Y. E. Ioannidis. Selectivity estimation without the attribute value independence assumption. In VLDB, 1997.
-
(1997)
VLDB
-
-
Poosala, V.1
Ioannidis, Y.E.2
-
45
-
-
0037818502
-
RHist: Adaptive summarization over continuous data streams
-
L. Qiao, D. Agrawal, and A. E. Abbadi. RHist: adaptive summarization over continuous data streams. In CIKM, 2002.
-
(2002)
CIKM
-
-
Qiao, L.1
Agrawal, D.2
Abbadi, A.E.3
-
47
-
-
33749605988
-
ISOMER: Consistent histogram construction using query feedback
-
U. Srivastava, P. J. Haas, V. Markl, M. Kutsch, and T. M. Tran. ISOMER: Consistent histogram construction using query feedback. In IGDE, 2006.
-
(2006)
IGDE
-
-
Srivastava, U.1
Haas, P.J.2
Markl, V.3
Kutsch, M.4
Tran, T.M.5
-
48
-
-
33745477829
-
Efficient algorithms for sequence segmentation
-
E. Terzi and P. Tsaparas. Efficient algorithms for sequence segmentation. In SIAM SDM, 2006.
-
(2006)
SIAM SDM
-
-
Terzi, E.1
Tsaparas, P.2
-
50
-
-
0347087667
-
Approximate computation of multidimensional aggregates of sparse data using wavelets
-
J. S. Vitter and M. Wang. Approximate computation of multidimensional aggregates of sparse data using wavelets. In SIGMOD, 1999.
-
(1999)
SIGMOD
-
-
Vitter, J.S.1
Wang, M.2
|