A detailed statistical model for relational query optimization

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A detailed statistical model for relational query optimization

Full text

Pdf (739 KB)

Source

Proceedings of the 1985 ACM annual conference on The range of computing : mid-80's perspective: mid-80's perspective table of contents

Denver, Colorado, United States

Pages: 439 - 448

Year of Publication: 1985

ISBN:0-89791-170-9

Authors

B. Muthuswamy	Arizona State University, Tempe, AZ
Larry Kerschberg	University of South Carolina, Columbia, SC

Sponsor

ACM: Association for Computing Machinery

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 7, Citation Count: 6

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/320435.320564 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Apers, P.M.G., Hevner, A.R., and Yao, S.B., "Algorithm for Distributed Query Optimization," IEEE Transactions on Software Engineering, Vol. SE-9, No. i, (January 1983): 57 - 68.
	2	Philip A. Bernstein , Dah-Ming W. Chiu, Using Semi-Joins to Solve Relational Queries, Journal of the ACM (JACM), v.28 n.1, p.25-40, Jan. 1981 [doi>10.1145/322234.322238]
	3	Philip A. Bernstein , Nathan Goodman , Eugene Wong , Christopher L. Reeve , James B. Rothnie, Jr., Query processing in a system for distributed databases (SDD-1), ACM Transactions on Database Systems (TODS), v.6 n.4, p.602-625, Dec. 1981 [doi>10.1145/319628.319650]
	4	S. Ceri , G. Pelagatti, Correctness of query execution strategies in distributed databases, ACM Transactions on Database Systems (TODS), v.8 n.4, p.577-607, Dec. 1983 [doi>10.1145/319996.320009]
	5	Ceri, S., and Pelagatti, G., "The Allocation of Operations in Distributed Database Access," IEEE Transaction Computing, Vol. 31, No. 2, (February 1982): 119 - 129.
	6	Jo-Mei Chang, A Heuristic Approach to Distributed Query Processing, Proceedings of the 8th International Conference on Very Large Data Bases, p.54-61, September 08-10, 1982
	7	Stavros Christodoulakis, Estimating selectivities in data bases, 1982
	8	E. F. Codd, A relational model of data for large shared data banks, Communications of the ACM, v.13 n.6, p.377-387, June 1970 [doi>10.1145/362384.362685]
	9	C. J. Date, An introduction to database systems: vol. I (4th ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1986
	10	Demolombe, R., "Estimation of the Number of Tuples Satisfying a Query Expressed in Predicate Calculus Language," Proceedings of the Sixty International Conference on Very Large Data Bases, Montreal, Canada, (October 1980): 55 - 72.
	11	Hevner, A.R., and Yao, S.B., "Query Processing in Distributed Database Systems," IEEE Transactions on Software Engineering, Vol. SE-5, No. 3 (May 1979): 177 - 187.
	12	Larry Kerschberg , Peter D. Ting , S. Bing Yao, Query optimization in star computer networks, ACM Transactions on Database Systems (TODS), v.7 n.4, p.678-711, Dec. 1982 [doi>10.1145/319758.319778]
	13	Matthias Jarke , Jim Clifford , Yannis Vassiliou, An optimizing prolog front-end to a relational query system, Proceedings of the 1984 ACM SIGMOD international conference on Management of data, June 18-21, 1984, Boston, Massachusetts
	14	Merrett, T.H., and Otoo, E., "Distribution Models of Relations," Proceedings Fifth International Conference on Very Large Databases, Rio de Janeiro, Brazil, (October 1979): 418 - 425.
	15	Muthuswamy B., A Detailed Statistics Model for Distributed Query Processing, Ph.D. Dissertation, University of South Carolina, 1984.
	16	Gregory Ilya Piatetsky-Shapiro, A self-organizing database system - a different approach to query optimization, 1984
	17	Neil C. Rowe, Rule/based statistical calculations on a "Database abstract", Proceedings of the 1st LBL Workshop on Statistical database management, p.163-175, December 02-04, 1981, Melno Park, California
	18	P. Griffiths Selinger , M. M. Astrahan , D. D. Chamberlin , R. A. Lorie , T. G. Price, Access path selection in a relational database management system, Proceedings of the 1979 ACM SIGMOD international conference on Management of data, May 30-June 01, 1979, Boston, Massachusetts [doi>10.1145/582095.582099]
	19	Eugene Wong , Karel Youssefi, Decomposition—a strategy for query processing, ACM Transactions on Database Systems (TODS), v.1 n.3, p.223-241, Sept. 1976 [doi>10.1145/320473.320479]
	20	S. Bing Yao, Optimization of query evaluation algorithms, ACM Transactions on Database Systems (TODS), v.4 n.2, p.133-155, June 1979 [doi>10.1145/320071.320072]

CITED BY 6

	Yannis E. Ioannidis , Stavros Christodoulakis, Optimal histograms for limiting worst-case error propagation in the size of join results, ACM Transactions on Database Systems (TODS), v.18 n.4, p.709-748, Dec. 1993
	Yannis E. Ioannidis , Viswanath Poosala, Balancing histogram optimality and practicality for query result size estimation, ACM SIGMOD Record, v.24 n.2, p.233-244, May 1995
	Kyu Young Whang , Sang Wook Kim , Gio Wiederhold, Dynamic maintenance of data distribution for selectivity estimation, The VLDB Journal — The International Journal on Very Large Data Bases, v.3 n.1, p.29-51, January 1994
	Pai-Cheng Chu, A Contingency Approach to Estimating Record Selectivities, IEEE Transactions on Software Engineering, v.17 n.6, p.544-552, June 1991
	Viswanath Poosala , Yannis E. Ioannidis, Selectivity Estimation Without the Attribute Value Independence Assumption, Proceedings of the 23rd International Conference on Very Large Data Bases, p.486-495, August 25-29, 1997
	Yannis E. Ioannidis, Universality of Serial Histograms, Proceedings of the 19th International Conference on Very Large Data Bases, p.256-267, August 24-27, 1993