메뉴 건너뛰기




Volumn , Issue , 2005, Pages 119-130

Towards a robust query optimizer: A principled and practical approach

Author keywords

[No Author keywords available]

Indexed keywords

CARDINALITY ESTIMATION; QUERY OPTIMIZATION; ROBUST CARDINALITY ESTIMATION TECHNIQUE;

EID: 29844440778     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1066157.1066172     Document Type: Conference Paper
Times cited : (104)

References (32)
  • 2
    • 1842460624 scopus 로고
    • Query processing in DEC Rdb: Major issues and future challenges
    • G. Antoshenkov. Query processing in DEC Rdb: Major issues and future challenges. Data Engineering Bulletin, 16(4):41-50, 1993.
    • (1993) Data Engineering Bulletin , vol.16 , Issue.4 , pp. 41-50
    • Antoshenkov, G.1
  • 6
    • 0036036748 scopus 로고    scopus 로고
    • Least expected cost query optimization: What can we expect?
    • F. Chu, J. Y. Halpern, and J. Gehrke. Least expected cost query optimization: What can we expect? In Proc. 21st ACM PODS, pages 293-302, 2002.
    • (2002) Proc. 21st ACM PODS , pp. 293-302
    • Chu, F.1    Halpern, J.Y.2    Gehrke, J.3
  • 7
    • 0032660413 scopus 로고    scopus 로고
    • Least expected cost query optimization: An exercise in utility
    • F. Chu, J. Y. Halpern, and P. Seshadri. Least expected cost query optimization: An exercise in utility. In Proc. 18th ACM PODS, pages 138-147, 1999.
    • (1999) Proc. 18th ACM PODS , pp. 138-147
    • Chu, F.1    Halpern, J.Y.2    Seshadri, P.3
  • 8
    • 0001994105 scopus 로고    scopus 로고
    • A decision theoretic cost model for dynamic plans
    • R. L. Cole. A decision theoretic cost model for dynamic plans. Data Engineering Bulletin, 23(2):34-41, 2000.
    • (2000) Data Engineering Bulletin , vol.23 , Issue.2 , pp. 34-41
    • Cole, R.L.1
  • 9
    • 0034825119 scopus 로고    scopus 로고
    • Independence is good: Dependency-based histogram synopses for high-dimensional data
    • A. Deshpande, M. N. Garofalakis, and R. Rastogi. Independence is good: Dependency-based histogram synopses for high-dimensional data. In Proc. 2001 SIGMOD.
    • Proc. 2001 SIGMOD
    • Deshpande, A.1    Garofalakis, M.N.2    Rastogi, R.3
  • 11
    • 0031245223 scopus 로고    scopus 로고
    • Relaxing the uniformity and independence assumptions using the concept of fractal dimensions
    • C. Faloutsos and I. Kamel. Relaxing the uniformity and independence assumptions using the concept of fractal dimensions. Journal of Computer and System Sciences, 55(2):229-240, 1997.
    • (1997) Journal of Computer and System Sciences , vol.55 , Issue.2 , pp. 229-240
    • Faloutsos, C.1    Kamel, I.2
  • 13
    • 0002812751 scopus 로고    scopus 로고
    • Sampling-based estimation of the number of distinct values of an attribute
    • P. Haas, J. Naughton, P. Seshadri, and L. Stokes. Sampling-based estimation of the number of distinct values of an attribute. In Proc. 1995 VLDB Conf., pages 311-322.
    • Proc. 1995 VLDB Conf. , pp. 311-322
    • Haas, P.1    Naughton, J.2    Seshadri, P.3    Stokes, L.4
  • 15
    • 84976858972 scopus 로고
    • Sequential sampling procedures for query size estimation
    • P. J. Haas and A. N. Swami. Sequential sampling procedures for query size estimation. In Proc. 1992 SIGMOD Conf., pages 341-350, 1992.
    • (1992) Proc. 1992 SIGMOD Conf. , pp. 341-350
    • Haas, P.J.1    Swami, A.N.2
  • 16
    • 85012195470 scopus 로고    scopus 로고
    • The history of histograms (abridged)
    • Sept.
    • Y. E. Ioannidis. The history of histograms (abridged). In Proc. 2003 VLDB Conf, pages 19-30, Sept. 2003.
    • (2003) Proc. 2003 VLDB Conf , pp. 19-30
    • Ioannidis, Y.E.1
  • 17
    • 84976724904 scopus 로고
    • On the propagation of errors in the size of join results
    • May
    • Y. E. Ioannidis and S. Christodoulakis. On the propagation of errors in the size of join results. In Proc. 1991 SIGMOD Conf., pages 268-277, May 1991.
    • (1991) Proc. 1991 SIGMOD Conf. , pp. 268-277
    • Ioannidis, Y.E.1    Christodoulakis, S.2
  • 20
    • 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 Proc. 1999 SIGMOD Conf., pages 205-214.
    • Proc. 1999 SIGMOD Conf. , pp. 205-214
    • Lee, J.-H.1    Kim, D.-H.2    Chung, C.-W.3
  • 23
    • 0024073536 scopus 로고
    • Statistical profile estimation in database systems
    • M. V. Mannino, P. Chu, and T. Sager. Statistical profile estimation in database systems. ACM Computing Surveys, 20(3):192-221, 1988.
    • (1988) ACM Computing Surveys , vol.20 , Issue.3 , pp. 192-221
    • Mannino, M.V.1    Chu, P.2    Sager, T.3
  • 24
    • 0032094250 scopus 로고    scopus 로고
    • Wavelet-based histograms for selectivity estimation
    • June
    • Y. Matias, J. S. Vitter, and M. Wang. Wavelet-based histograms for selectivity estimation. In Proc. 1998 SIGMOD Conf, pages 448-459, June 1998.
    • (1998) Proc. 1998 SIGMOD Conf , pp. 448-459
    • Matias, Y.1    Vitter, J.S.2    Wang, M.3
  • 25
    • 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 Proc. 1988 SIGMOD Conf., pages 28-36, 1988.
    • (1988) Proc. 1988 SIGMOD Conf. , pp. 28-36
    • Muralikrishna, M.1    DeWitt, D.J.2
  • 26
    • 0004140530 scopus 로고
    • PhD thesis, University of California at Berkeley
    • F. Olken. Random Sampling from Databases. PhD thesis, University of California at Berkeley, 1993.
    • (1993) Random Sampling from Databases
    • Olken, F.1
  • 27
    • 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 Proc. 1997 VLDB Conf, pages 486-495, 1997.
    • (1997) Proc. 1997 VLDB Conf , pp. 486-495
    • Poosala, V.1    Ioannidis, Y.E.2
  • 31
    • 29844437316 scopus 로고
    • A Bayesian approach to database query optimization
    • K. D. Seppi, J. W. Barnes, and C. N. Morris. A Bayesian approach to database query optimization. ORSA Journal on Computing, 5(4):410-419, 1993.
    • (1993) ORSA Journal on Computing , vol.5 , Issue.4 , pp. 410-419
    • Seppi, K.D.1    Barnes, J.W.2    Morris, C.N.3
  • 32
    • 84858518971 scopus 로고    scopus 로고
    • July
    • Transaction Processing Performance Council. TPC-H benchmark 2.0.0, July 2002. http://www.tpc.org.
    • (2002) TPC-H Benchmark 2.0.0


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