-
2
-
-
0345982315
-
Join synopses for approximate query answering
-
ACM, New York
-
ACHARYA, S., GIBBONS, P. B., POOSALA, V., AND RAMASWAMY, S. 1999. Join synopses for approximate query answering. In Proceedings of the ACM International Conference on Management of Data (SIGMOD'99). ACM, New York.
-
(1999)
Proceedings of the ACM International Conference on Management of Data (SIGMOD'99)
-
-
ACHARYA, S.1
GIBBONS, P.B.2
POOSALA, V.3
RAMASWAMY, S.4
-
3
-
-
36849089105
-
Efficient and effective explanation of change in hierarchical summaries
-
ACM, New York
-
AGARWAL, D., BARMAN, D., GUNOPULOS, D., YOUNG, N. E., KORN, F., AND SRIVASTAVA, D. 2007. Efficient and effective explanation of change in hierarchical summaries. In Proceedings of the ACM International Conference on Knowledge Discovery and Data Mining (KDD'07). ACM, New York.
-
(2007)
Proceedings of the ACM International Conference on Knowledge Discovery and Data Mining (KDD'07)
-
-
AGARWAL, D.1
BARMAN, D.2
GUNOPULOS, D.3
YOUNG, N.E.4
KORN, F.5
SRIVASTAVA, D.6
-
4
-
-
84945709924
-
Onthe approximationofcurvesbyline segments usingdynamic programming
-
BELLMAN, R. 1961. Onthe approximationofcurvesbyline segments usingdynamic programming. Comm. ACM 4, 6, 284.
-
(1961)
Comm. ACM
, vol.4
, Issue.6
, pp. 284
-
-
BELLMAN, R.1
-
5
-
-
0034826134
-
STHoles: A multidimensional workloadaware histogram
-
ACM, New York
-
BRUNO, N., CHAUDHURI, S., AND GRAVANO, L. 2001. STHoles: A multidimensional workloadaware histogram. In Proceedings of the ACM International Conference on Management of Data (SIGMOD'01). ACM, New York.
-
(2001)
Proceedings of the ACM International Conference on Management of Data (SIGMOD'01)
-
-
BRUNO, N.1
CHAUDHURI, S.2
GRAVANO, L.3
-
7
-
-
0035486513
-
Approximate query processing using wavelets
-
CHAKRABARTI, K., GAROFALAKIS, M., RASTOGI, R., AND SHIM, K. 2001. Approximate query processing using wavelets. VLDB J. 10, 2-3, 199-223.
-
(2001)
VLDB J
, vol.10
, Issue.2-3
, pp. 199-223
-
-
CHAKRABARTI, K.1
GAROFALAKIS, M.2
RASTOGI, R.3
SHIM, K.4
-
8
-
-
0347649244
-
Locally adaptive dimensionality reduction for indexing large time series databases
-
CHAKRABARTI, K., KEOGH, E., MEHROTRA, S., AND PAZZANI, M. 2002. Locally adaptive dimensionality reduction for indexing large time series databases. ACM Trans. Datab. Syst. 27, 2, 188-228.
-
(2002)
ACM Trans. Datab. Syst
, vol.27
, Issue.2
, pp. 188-228
-
-
CHAKRABARTI, K.1
KEOGH, E.2
MEHROTRA, S.3
PAZZANI, M.4
-
9
-
-
51149112595
-
Dynamic nonuniform data approximation in databases with Haar wavelet
-
CHEN, S. AND NUCCI, A. 2007. Dynamic nonuniform data approximation in databases with Haar wavelet. J. Computers 2, 8, 64-76.
-
(2007)
J. Computers
, vol.2
, Issue.8
, pp. 64-76
-
-
CHEN, S.1
NUCCI, A.2
-
10
-
-
34548750416
-
Fast approximate wavelet tracking on streams
-
Springer, Berlin, Germany
-
CORMODE, G., GAROFALAKIS, M., AND SACHARIDIS, D. 2006. Fast approximate wavelet tracking on streams. In Proceedings of the 10th International Conference on Extending Database Technology. Springer, Berlin, Germany.
-
(2006)
Proceedings of the 10th International Conference on Extending Database Technology
-
-
CORMODE, G.1
GAROFALAKIS, M.2
SACHARIDIS, D.3
-
12
-
-
34547480462
-
Extended wavelets for multiple measures
-
DELIGIANNAKIS, A., GAROFALAKIS, M., AND ROUSSOPOULOS, N. 2007. Extended wavelets for multiple measures. ACM Trans. Datab. Syst. 32, 1.
-
(2007)
ACM Trans. Datab. Syst
, vol.32
, pp. 1
-
-
DELIGIANNAKIS, A.1
GAROFALAKIS, M.2
ROUSSOPOULOS, N.3
-
13
-
-
0034825119
-
Independence is good: Dependency-based histogram synopses for high-dimensional data
-
ACM, New York
-
DESHPANDE, A., GAROFALAKIS, M., AND RASTOGI, R. 2001. Independence is good: Dependency-based histogram synopses for high-dimensional data. In Proceedings of the ACM International Conference on Management of Data (SIGMOD'01). ACM, New York.
-
(2001)
Proceedings of the ACM International Conference on Management of Data (SIGMOD'01)
-
-
DESHPANDE, A.1
GAROFALAKIS, M.2
RASTOGI, R.3
-
14
-
-
33644523360
-
Hierarchical binary histograms for summarizing multidimensional data
-
ACM, New York
-
FURFARO, F., MAZZEO, G. M., SACCÀ, D., AND SIRANGELO, C. 2005. Hierarchical binary histograms for summarizing multidimensional data. In Proceedings of the ACM Symposium on Applied Computing. ACM, New York.
-
(2005)
Proceedings of the ACM Symposium on Applied Computing
-
-
FURFARO, F.1
MAZZEO, G.M.2
SACCÀ, D.3
SIRANGELO, C.4
-
17
-
-
33745197947
-
Wavelet synopses for general error metrics
-
GAROFALAKIS, M. AND KUMAR, A. 2005. Wavelet synopses for general error metrics. ACM Trans. Datab. Syst. 30, 4, 888-928.
-
(2005)
ACM Trans. Datab. Syst
, vol.30
, Issue.4
, pp. 888-928
-
-
GAROFALAKIS, M.1
KUMAR, A.2
-
19
-
-
0041401239
-
Fast incremental maintenance of approximate histograms
-
GIBBONS, P. B., MATIAS, Y., AND POOSALA, V. 2002. Fast incremental maintenance of approximate histograms. ACM Trans. Datab. Syst. 27, 3, 261-298.
-
(2002)
ACM Trans. Datab. Syst
, vol.27
, Issue.3
, pp. 261-298
-
-
GIBBONS, P.B.1
MATIAS, Y.2
POOSALA, V.3
-
20
-
-
0036038681
-
Fast, small-space algorithms for approximate histogram maintenance
-
ACM, New York
-
GILBERT, A. C., GUHA, S., INDYK, P., KOTIDIS, Y., MUTHUKRISHNAN, S., AND STRAUSS, M. J. 2002. Fast, small-space algorithms for approximate histogram maintenance. In Proceedings of the 34th Annual ACM Symposium on Theory of Computing. ACM, New York.
-
(2002)
Proceedings of the 34th Annual ACM Symposium on Theory of Computing
-
-
GILBERT, A.C.1
GUHA, S.2
INDYK, P.3
KOTIDIS, Y.4
MUTHUKRISHNAN, S.5
STRAUSS, M.J.6
-
21
-
-
0034819287
-
Optimal and approximate computation of summary statistics for range aggregates
-
ACM, New York
-
GILBERT, A. C., KOTIDIS, Y., MUTHUKRISHNAN, S., AND STRAUSS, M. 2001. Optimal and approximate computation of summary statistics for range aggregates. In Proceedings of the 20th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Sysfems. ACM, New York.
-
(2001)
Proceedings of the 20th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Sysfems
-
-
GILBERT, A.C.1
KOTIDIS, Y.2
MUTHUKRISHNAN, S.3
STRAUSS, M.4
-
22
-
-
0037957085
-
One-pass wavelet decompositions of data streams
-
GILBERT, A. C., KOTIDIS, Y., MUTHUKRISHNAN, S., AND STRAUSS, M. J. 2003. One-pass wavelet decompositions of data streams. IEEE Trans. Knowl. Data Engin. 15, 3, 541-554.
-
(2003)
IEEE Trans. Knowl. Data Engin
, vol.15
, Issue.3
, pp. 541-554
-
-
GILBERT, A.C.1
KOTIDIS, Y.2
MUTHUKRISHNAN, S.3
STRAUSS, M.J.4
-
23
-
-
0029322622
-
An introduction to wavelets
-
GRAPS, A. 1995. An introduction to wavelets. IEEE Computat. Sci. Engin. 2, 2, 50-61.
-
(1995)
IEEE Computat. Sci. Engin
, vol.2
, Issue.2
, pp. 50-61
-
-
GRAPS, A.1
-
24
-
-
66749158142
-
Onthe space-time ofoptimal, approximate and streaming algorithms for synopsis construction problems
-
To appear
-
GUHA, S. 2008. Onthe space-time ofoptimal, approximate and streaming algorithms for synopsis construction problems. VLDB J. To appear.
-
(2008)
VLDB J
-
-
GUHA, S.1
-
25
-
-
39849098273
-
Approximation algorithms for wavelet transform coding of data streams
-
GUHA, S. AND HARB, B. 2008. Approximation algorithms for wavelet transform coding of data streams. IEEE Trans. Inform. Theory 54, 2, 811-830.
-
(2008)
IEEE Trans. Inform. Theory
, vol.54
, Issue.2
, pp. 811-830
-
-
GUHA, S.1
HARB, B.2
-
26
-
-
33745187544
-
Approximation and streaming algorithms for histogram construction problems
-
GUHA, S., KOUDAS, N., AND SHIM, K. 2006. Approximation and streaming algorithms for histogram construction problems. ACM Trans. Datab. Syst. 37, 1, 396-438.
-
(2006)
ACM Trans. Datab. Syst
, vol.37
, Issue.1
, pp. 396-438
-
-
GUHA, S.1
KOUDAS, N.2
SHIM, K.3
-
27
-
-
0036038590
-
Fast algorithms for hierarchical range histogram construction
-
ACM, New York
-
GUHA, S., KOUDAS, N., AND SRIVASTAVA, D. 2002. Fast algorithms for hierarchical range histogram construction. In Proceedings of the 21st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems. ACM, New York.
-
(2002)
Proceedings of the 21st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems
-
-
GUHA, S.1
KOUDAS, N.2
SRIVASTAVA, D.3
-
28
-
-
46749094307
-
Wavelet synopsis for hierarchical range queries with workloads
-
To appear
-
GUHA, S., PARK, H., AND SHIM, K. 2008. Wavelet synopsis for hierarchical range queries with workloads. VLDB J. To appear.
-
(2008)
VLDB J
-
-
GUHA, S.1
PARK, H.2
SHIM, K.3
-
30
-
-
17444420838
-
Selectivity estimators for multidimensional range queries over real attributes
-
GUNOPULOS, D., KOLLIOS, G., TSOTRAS, V. J., AND DOMENICONI, C. 2005. Selectivity estimators for multidimensional range queries over real attributes. VLDB J. 14, 2, 137-154.
-
(2005)
VLDB J
, vol.14
, Issue.2
, pp. 137-154
-
-
GUNOPULOS, D.1
KOLLIOS, G.2
TSOTRAS, V.J.3
DOMENICONI, C.4
-
31
-
-
34250967631
-
Zur theorie der orthogonalen functionsysteme.
-
HAAR, A. 1910. Zur theorie der orthogonalen functionsysteme. Mathematische Annalen 69, 331-371.
-
(1910)
Mathematische Annalen
, vol.69
, pp. 331-371
-
-
HAAR, A.1
-
36
-
-
0002983119
-
Optimal histograms with quality guarantees
-
JAGADISH, H. V., KOUDAS, N., MUTHUKRISHNAN, S., POOSALA, V., SEVCIK, K. C., AND SUEL, T. 1998. Optimal histograms with quality guarantees. In Proceedings of the International Conference on Very Large Data Bases (VLDB'98).
-
(1998)
Proceedings of the International Conference on Very Large Data Bases (VLDB'98)
-
-
JAGADISH, H.V.1
KOUDAS, N.2
MUTHUKRISHNAN, S.3
POOSALA, V.4
SEVCIK, K.C.5
SUEL, T.6
-
37
-
-
26444564890
-
SHIFT-SPLIT: I/O efficient maintenance of wavelet-transformed multidimensional data
-
ACM, New York
-
JAHANGIRI, M., SACHARIDIS, D., AND SHAHABI, C. 2005. SHIFT-SPLIT: I/O efficient maintenance of wavelet-transformed multidimensional data. In Proceedings of the ACM International Conference on Management of Data (SIGMOD'05). ACM, New York.
-
(2005)
Proceedings of the ACM International Conference on Management of Data (SIGMOD'05)
-
-
JAHANGIRI, M.1
SACHARIDIS, D.2
SHAHABI, C.3
-
38
-
-
0028496320
-
An overview of wavelet based multiresolution analyses
-
JAWERTH, B. AND SWELDENS, W. 1994. An overview of wavelet based multiresolution analyses. SIAM Rev. 36, 3, 377-412.
-
(1994)
SIAM Rev
, vol.36
, Issue.3
, pp. 377-412
-
-
JAWERTH, B.1
SWELDENS, W.2
-
42
-
-
36949013904
-
Exploiting duality in summarization with deterministic guarantees
-
ACM, New York
-
KARRAS, P., SACHARIDIS, D., AND MAMOULIS, N. 2007. Exploiting duality in summarization with deterministic guarantees. In Proceedings of the 13th ACM International Conference on Knowledge Discovery and Data Mining (KDD'07). ACM, New York.
-
(2007)
Proceedings of the 13th ACM International Conference on Knowledge Discovery and Data Mining (KDD'07)
-
-
KARRAS, P.1
SACHARIDIS, D.2
MAMOULIS, N.3
-
43
-
-
0013290959
-
Efficient array partitioning
-
KHANNA, S., MUTHUKRISHNAN, S., AND SKIENA, S. 1997. Efficient array partitioning. In Proceedings of the 24th International Colloquium on Automata, Languages and Programming (ICALP'97).
-
(1997)
Proceedings of the 24th International Colloquium on Automata, Languages and Programming (ICALP'97)
-
-
KHANNA, S.1
MUTHUKRISHNAN, S.2
SKIENA, S.3
-
44
-
-
0033727035
-
Optimal histograms for hierarchical range queries
-
ACM, New York
-
KOUDAS, N., MUTHUKRISHNAN, S., AND SRIVASTAVA, D. 2000. Optimal histograms for hierarchical range queries. In Proceedings of the 19th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems. ACM, New York.
-
(2000)
Proceedings of the 19th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems
-
-
KOUDAS, N.1
MUTHUKRISHNAN, S.2
SRIVASTAVA, D.3
-
45
-
-
34547639152
-
A study on workload-aware wavelet synopses for point and range-sum queries
-
ACM, New York
-
MATHIOUDAKIS, M., SACHARIDIS, D., AND SELLIS, T. 2006. A study on workload-aware wavelet synopses for point and range-sum queries. In Proceedings of the 9th ACM International Workshop on Data Warehousing and OLAP. ACM, New York.
-
(2006)
Proceedings of the 9th ACM International Workshop on Data Warehousing and OLAP
-
-
MATHIOUDAKIS, M.1
SACHARIDIS, D.2
SELLIS, T.3
-
47
-
-
33846807386
-
Optimal workload-based weighted wavelet synopses
-
MATIAS, Y. AND URIELI, D. 2007. Optimal workload-based weighted wavelet synopses. Theor. Comput. Sci. 371, 3, 227-246.
-
(2007)
Theor. Comput. Sci
, vol.371
, Issue.3
, pp. 227-246
-
-
MATIAS, Y.1
URIELI, D.2
-
48
-
-
0032094250
-
Wavelet-based histograms for selectivity estimation
-
ACM, New York
-
MATIAS, Y., VITTER, J. S., AND WANG, M. 1998. Wavelet-based histograms for selectivity estimation. In Proceedings of the ACM International Conference on Management Data (SIGMOD'98). ACM, New York.
-
(1998)
Proceedings of the ACM International Conference on Management Data (SIGMOD'98)
-
-
MATIAS, Y.1
VITTER, J.S.2
WANG, M.3
-
50
-
-
84981478710
-
Diagnostic checking of periodic autoregression models with application
-
MCLEOD, A. 1994. Diagnostic checking of periodic autoregression models with application. J. Time Series Anal. 15, 2, 221-233.
-
(1994)
J. Time Series Anal
, vol.15
, Issue.2
, pp. 221-233
-
-
MCLEOD, A.1
-
53
-
-
0011269427
-
On rectangular partitionings in two dimensions: Algorithms, complexity, and applications
-
MUTHUKRISHNAN, S., POOSALA, V., AND SUEL, T. 1999. On rectangular partitionings in two dimensions: Algorithms, complexity, and applications. In Proceedings of the 7th International Conference on Database Theory (ICDT'99).
-
(1999)
Proceedings of the 7th International Conference on Database Theory (ICDT'99)
-
-
MUTHUKRISHNAN, S.1
POOSALA, V.2
SUEL, T.3
-
56
-
-
27144509742
-
Workload-optimal histograms on streams
-
Springer, Berlin, Germany
-
MUTHUKRISHNAN, S., STRAUSS, M., AND ZHENG, X. 2005. Workload-optimal histograms on streams. In Proceedings of the European Symposium on Algorithms Conference (ESA'05). Springer, Berlin, Germany, 734-745.
-
(2005)
Proceedings of the European Symposium on Algorithms Conference (ESA'05)
, pp. 734-745
-
-
MUTHUKRISHNAN, S.1
STRAUSS, M.2
ZHENG, X.3
-
57
-
-
10644253543
-
Approximation algorithms for array partitioning problems
-
MUTHUKRISHNAN, S. AND SUEL, T. 2005. Approximation algorithms for array partitioning problems. J. Algor. 54, 1, 85-104.
-
(2005)
J. Algor
, vol.54
, Issue.1
, pp. 85-104
-
-
MUTHUKRISHNAN, S.1
SUEL, T.2
-
58
-
-
0002699804
-
Approximate query answering using histograms
-
POOSALA, V., GANTI, V., AND IOANNIDIS, Y. E. 1999. Approximate query answering using histograms. IEEE Data Eng. Bull. 22, 4, 5-14.
-
(1999)
IEEE Data Eng. Bull
, vol.22
, Issue.4
, pp. 5-14
-
-
POOSALA, V.1
GANTI, V.2
IOANNIDIS, Y.E.3
-
60
-
-
0030157406
-
Improved histograms for selectivity estimation of range predicates
-
ACM, New York
-
POOSALA, V., IOANNIDIS, Y. E., HAAS, P. J., AND SHEKITA, E. J. 1996. Improved histograms for selectivity estimation of range predicates. In Proceedings of the ACM International Conference on Management of Data (SIGMOD'96). ACM, New York.
-
(1996)
Proceedings of the ACM International Conference on Management of Data (SIGMOD'96)
-
-
POOSALA, V.1
IOANNIDIS, Y.E.2
HAAS, P.J.3
SHEKITA, E.J.4
-
62
-
-
51149120865
-
-
SRIVASTAVA, U., HAAS, P. J., MARKL, V., KUTSCH, M., AND TRAN, T. M. 2006. In Proceedings of the 22nd IEEE International Conference on Data Engineering (ICDE'06).
-
(2006)
Proceedings of the 22nd IEEE International Conference on Data Engineering (ICDE'06)
-
-
SRIVASTAVA, U.1
HAAS, P.J.2
MARKL, V.3
KUTSCH, M.4
TRAN, T.M.5
-
64
-
-
0036367386
-
Dynamic multidimensional histograms
-
ACM, New York
-
THAPER, N., GUHA, S., INDYK, P., AND KOUDAS, N. 2002. Dynamic multidimensional histograms. In Proceedings of the ACM International Conference on Management of Data (SIGMOD'2). ACM, New York.
-
(2002)
Proceedings of the ACM International Conference on Management of Data (SIGMOD'2)
-
-
THAPER, N.1
GUHA, S.2
INDYK, P.3
KOUDAS, N.4
|