메뉴 건너뛰기




Volumn 33, Issue 3, 2008, Pages

Hierarchical synopses with optimal error guarantees

Author keywords

Approximate query processing; Data synopses; Summarization

Indexed keywords

APPROXIMATE QUERY PROCESSING; DATA SYNOPSES; HAAR WAVELET DECOMPOSITION; INDEX STRUCTURES; SUMMARIZATION;

EID: 51149084988     PISSN: 03625915     EISSN: 15574644     Source Type: Journal    
DOI: 10.1145/1386118.1386124     Document Type: Article
Times cited : (24)

References (66)
  • 4
    • 84945709924 scopus 로고
    • 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
  • 7
    • 0035486513 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 17
    • 33745197947 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 23
    • 0029322622 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 28
    • 46749094307 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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
  • 38
    • 0028496320 scopus 로고
    • 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
  • 47
    • 33846807386 scopus 로고    scopus 로고
    • 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
  • 50
    • 84981478710 scopus 로고
    • 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
  • 57
    • 10644253543 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.