메뉴 건너뛰기




Volumn , Issue , 2009, Pages 756-767

Multiplicative synopses for relative-error metrics

Author keywords

[No Author keywords available]

Indexed keywords

DATA DIMENSIONALITY; DATA REPRESENTATIONS; ERROR DATA; ERROR METRICS; EXPERIMENTAL STUDIES; HIERARCHICAL SUMMARIZATION; MAXIMUM RELATIVE ERRORS; REPRESENTATION MECHANISM; TIME DYNAMIC;

EID: 70349126149     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1516360.1516447     Document Type: Conference Paper
Times cited : (5)

References (50)
  • 1
    • 0005334432 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 6
    • 51149112595 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 14
    • 0034819287 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 17
    • 14244273994 scopus 로고    scopus 로고
    • Histogramming data streams with fast per-item processing
    • S. Guha, P. Indyk, S. Muthukrishnan, and M. Strauss. Histogramming data streams with fast per-item processing. In IGALP, 2002.
    • (2002) IGALP
    • Guha, S.1    Indyk, P.2    Muthukrishnan, S.3    Strauss, M.4
  • 18
    • 26444451312 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • Universality of serial histograms
    • Y. E. Ioannidis. Universality of serial histograms. In VLDB, 1993.
    • (1993) VLDB
    • Ioannidis, Y.E.1
  • 27
    • 33745616563 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • + 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 scopus 로고    scopus 로고
    • 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.
  • 31
    • 0033727035 scopus 로고    scopus 로고
    • Optimal histograms for hierarchical range queries
    • N. Koudas, S. Muthukrishnan, and D. Srivastava. Optimal histograms for hierarchical range queries. In PODS, 2000.
    • (2000) PODS
    • Koudas, N.1    Muthukrishnan, S.2    Srivastava, D.3
  • 32
    • 0348047659 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 44
    • 0030157406 scopus 로고    scopus 로고
    • Improved histograms for selectivity estimation of range predicates
    • V. Poosala, Y. E. Ioannidis, P. J. Haas, and E. J. Shekita. Improved histograms for selectivity estimation of range predicates. In SIGMOD, 1996.
    • (1996) SIGMOD
    • Poosala, V.1    Ioannidis, Y.E.2    Haas, P.J.3    Shekita, E.J.4
  • 45
    • 0037818502 scopus 로고    scopus 로고
    • 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
  • 46
  • 47
    • 33749605988 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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


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