-
1
-
-
0345982315
-
Join synopses for approximate query answering
-
June
-
S. Acharya, P. B. Gibbons, V. Poosala, and S. Ramaswamy. Join synopses for approximate query answering. In Proc. 1999 SIGMOD Conf., pages 275-286, June 1999.
-
(1999)
Proc. 1999 SIGMOD Conf.
, pp. 275-286
-
-
Acharya, S.1
Gibbons, P.B.2
Poosala, V.3
Ramaswamy, S.4
-
2
-
-
1842460624
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
14
-
-
0030169435
-
Selectivity and cost estimation for joins based on random sampling
-
P. J. Haas, J. F. Naughton, S. Seshadri, and A. N. Swami. Selectivity and cost estimation for joins based on random sampling. Journal of Computer and System Sciences, 52(3):550-569, 1996.
-
(1996)
Journal of Computer and System Sciences
, vol.52
, Issue.3
, pp. 550-569
-
-
Haas, P.J.1
Naughton, J.F.2
Seshadri, S.3
Swami, A.N.4
-
15
-
-
84976858972
-
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
-
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
-
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
-
18
-
-
0002983119
-
Optimal histograms with quality guarantees
-
H. Jagadish, N. Koudas, S. Muthukrishnan, V. Poosala, K. Sevcik, and T. Suel. Optimal histograms with quality guarantees. In Proc. 1998 VLDB Conf., pages 275-286.
-
Proc. 1998 VLDB Conf.
, pp. 275-286
-
-
Jagadish, H.1
Koudas, N.2
Muthukrishnan, S.3
Poosala, V.4
Sevcik, K.5
Suel, T.6
-
20
-
-
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 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
-
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
-
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
-
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
-
-
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
-
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
-
30
-
-
85051567368
-
Access path selection in a relational database management system
-
June
-
P. Selinger, M. Astrahan, D. Chamberlin, R. Lorie, and T. Price. Access path selection in a relational database management system. In Proc. 1979 SIGMOD Conf., pages 23-34, June 1979.
-
(1979)
Proc. 1979 SIGMOD Conf.
, pp. 23-34
-
-
Selinger, P.1
Astrahan, M.2
Chamberlin, D.3
Lorie, R.4
Price, T.5
-
31
-
-
29844437316
-
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
-
-
July
-
Transaction Processing Performance Council. TPC-H benchmark 2.0.0, July 2002. http://www.tpc.org.
-
(2002)
TPC-H Benchmark 2.0.0
-
-
|