ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
On estimating block accesses in database organizations
Full text PdfPdf (223 KB)
Source
Communications of the ACM archive
Volume 26 ,  Issue 11  (November 1983) table of contents
Pages: 945 - 947  
Year of Publication: 1983
ISSN:0001-0782
Author
W. S. Luk  Simon Fraser Univ., British Columbia, Canada
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 2,   Downloads (12 Months): 38,   Citation Count: 13
Additional Information:

references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/182.358456
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
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]
2
To-Yat Cheung, Estimating block accesses and number of records in file management, Communications of the ACM, v.25 n.7, p.484-487, July 1982  [doi>10.1145/358557.358581]
3
Thomas C. Lowe, The Influence of Data Base Characteristics and Usage on Direct Access File Organization, Journal of the ACM (JACM), v.15 n.4, p.535-548, Oct. 1968  [doi>10.1145/321479.321482]
4
Kenneth F. Siler, A stochastic evaluation model for database organizations in data retrieval systems, Communications of the ACM, v.19 n.2, p.84-95, Feb. 1976  [doi>10.1145/359997.360010]
 
5
Sacco, G. and Yao, S.B. Query optimization in distributed database systems. Advances in computer, vol. 21, New York: Academic Press.
6
Kyu-Young Whang , Gio Wiederhold , Daniel Sagalowicz, Estimating block accesses in database organizations: a closed noniterative formula, Communications of the ACM, v.26 n.11, p.940-944, Nov. 1983  [doi>10.1145/182.358452]
7
S. B. Yao, Approximating block accesses in database organizations, Communications of the ACM, v.20 n.4, p.260-261, April 1977  [doi>10.1145/359461.359475]
8
S. B. Yao, An attribute based model for database access cost analysis, ACM Transactions on Database Systems (TODS), v.2 n.1, p.45-67, March 1977  [doi>10.1145/320521.320535]
 
9
Zipf, G.K. Human Behavior and the Principle of Lease Effort. Addison-Wesley, Cambridge, Massachusetts, 1949.

CITED BY  13
Matthias Jarke , Jurgen Koch, Query Optimization in Database Systems, ACM Computing Surveys (CSUR), v.16 n.2, p.111-152, June 1984
Giovanni Maria Sacco , Mario Schkolnick, Buffer management in relational database systems, ACM Transactions on Database Systems (TODS), v.11 n.4, p.473-498, Dec. 1986
Silvio Salza , Mario Terranova, Evaluating the size of queries on relational databases with non-uniform distribution and stochastic dependence, ACM SIGMOD Record, v.18 n.2, p.8-14, June 1989
Lothar F. Mackert , Guy M. Lohman, Index scans using a finite LRU buffer: a validated I/O model, ACM Transactions on Database Systems (TODS), v.14 n.3, p.401-424, Sept. 1989
Kyu-Young Whang , Ravi Krishnamurthy, Query optimization in a memory-resident domain relational calculus database system, ACM Transactions on Database Systems (TODS), v.15 n.1, p.67-95, March 1990
Gregory Piatetsky-Shapiro , Charles Connell, Accurate estimation of the number of tuples satisfying a condition, ACM SIGMOD Record, v.14 n.2, June 1984
P. -C. Chu, Estimating Block Selectivities for Physical Database Design, IEEE Transactions on Knowledge and Data Engineering, v.4 n.1, p.89-98, February 1992
Yannis Manolopoulos , J. G. Kollias, Expressions for Completely and Partly Unsuccessful Batched Search of Sequential and Tree-Structured Files, IEEE Transactions on Software Engineering, v.15 n.6, p.794-799, June 1989
Michael V. Mannino , Paicheng Chu , Thomas Sager, Statistical profile estimation in database systems, ACM Computing Surveys (CSUR), v.20 n.3, p.191-221, Sept. 1988
Kyu-Young Whang , Gio Wiederhold , Daniel Sagalowicz, Estimating block accesses in database organizations: a closed noniterative formula, Communications of the ACM, v.26 n.11, p.940-944, Nov. 1983
Kjetil Nørvåg, Buffer performance modeling in the context of unclustered index accesses with non-uniform access pattern, Information Sciences—Informatics and Computer Science: An International Journal, v.167 n.1-4, p.239-262, 2 December 2004
Rafiul Ahad , K. V. Bapa , Dennis McLeod, On estimating the cardinality of the projection of a database relation, ACM Transactions on Database Systems (TODS), v.14 n.1, p.28-40, March 1989
Brad T. Vander Zanden , Howard M. Taylor , Dina Bitton, Estimating Block Accessses when Attributes are Correlated, Proceedings of the 12th International Conference on Very Large Data Bases, p.119-127, August 25-28, 1986

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.2 Physical Design
          Subjects: Access methods

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.2 Information Storage
          Subjects: File organization
      H.3.3 Information Search and Retrieval
          Subjects: Search process


General Terms:
Measurement, Performance


Keywords:
attribute cardinality estimation, blocking factor, database, join, number of block accesses, selection, variable block size

Collaborative Colleagues:
W. S. Luk: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player