Access the full text.
Sign up today, get DeepDyve free for 14 days.
Loading next page...
/lp/association-for-computing-machinery/a-detailed-statistical-model-for-relational-query-optimization-1UcToVsVwf
References
References for this paper are not available at this time. We will be adding them shortly, thank you for your patience.
- Datasource
- Association for Computing Machinery
- Copyright
- Copyright © 1985 by ACM Inc.
- ISBN
- 0-89791-170-9
- doi
- 10.1145/320435.320564
- Publisher site
- See Article on Publisher Site
Abstract
A DETAILED STATISTICAL MODEL FOR RELATIONAL QUERY OPTIMIZATION B. Muthuswamy Arizona State University Tempe. AZ 85287 and L. Kerschberg University of South Carolina Columbia, SC 29208 This paper develops an approach to estimate the cardinality of results of relational operations of computed from the instances of a project, and semijoin, using detailed database statistics select, A Detailed Database Statistics Model (DDSM) is presented which, 1) portrays relational database. and 2) presents matrix operations for statistics about a relational database in matrix format, The model is applicable to centralized as well as distributed database estimation of query results. The typical assumptions of uniformly distributed systems that support the relational model of data. Since computed statistics about the attribute values, and independence among attributes are relaxed. database are used, the model is expected to enable accurate evaluation of query processing alternatives The DDSM can be used in conjunction with existing query and thus better query processing strategies. and with existing local processing and/or data transfer cost models. optimization algorithms, 1. INTRODUCTION In a distributed database system, data may be redundantly stored at different geographically separated computing sites connected by communication links. A key problem in a relational [Codd 1970, Date