Estimating Block Selectivities for Physical Database Design.

@article{DBLP:journals/tkde/Chu92,
  author    = {Pai-Cheng Chu},
  title     = {Estimating Block Selectivities for Physical Database Design},
  journal   = {IEEE Trans. Knowl. Data Eng.},
  volume    = {4},
  number    = {1},
  year      = {1992},
  pages     = {89-98},
  ee        = {db/journals/tkde/Chu92.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1992 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

Joint ACM SIGMOD / IEEE Computer Society Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An3-2 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD2 or /dvd

References

[1]

Henry D. Anderson, P. Bruce Berra: Minimum Cost Selection of Secondary Indexes for Formatted Files. ACM Trans. Database Syst. 2(1): 68-90(1977) BibTeX

[2]

R. Bonnano, Dario Maio, Paolo Tiberio: An Approximation Algorithm for Secondary Index Selection in Relational Database Physical Design. Comput. J. 28(4): 398-405(1985) BibTeX

[3]

Flavio Bonfatti, Dario Maio, Paolo Tiberio: A Separability-Based Method for Secondary Index Selection in Physical Database Design. Methodology and Tools for Data Base Design 1983: 149-160 BibTeX

[4]

Sonia Bergamaschi, Maria Rita Scalas: Choice of the optimal number of blocks for data access by an index. Inf. Syst. 11(3): 199-209(1986) BibTeX

[5]

Alfonso F. Cardenas: Analysis and Performance of Inverted Data Base Structures. Commun. ACM 18(5): 253-263(1975) BibTeX

[6]

To-Yat Cheung: Estimating Block Accesses and Number of Recorde in File Management. Commun. ACM 25(7): 484-487(1982) BibTeX

[7]

Stavros Christodoulakis: Implications of Certain Assumptions in Database Performance Evaluation. ACM Trans. Database Syst. 9(2): 163-186(1984) BibTeX

[8]

Stavros Christodoulakis: Estimating Block Selectivities. Inf. Syst. 9(1): 69-79,(1984) BibTeX

[9]

Pai-Cheng Chu: Database access path selection: a two step approach. Inf. Syst. 14(5): 385-392(1989) BibTeX

[10]

Douglas Comer: The Difficulty of Optimum Index Selection. ACM Trans. Database Syst. 3(4): 440-445(1978) BibTeX

[11]

Sheldon J. Finkelstein, Mario Schkolnick, Paolo Tiberio: Physical Database Design for Relational Databases. ACM Trans. Database Syst. 13(1): 91-128(1988) BibTeX

[12]

Michael Hatzopoulos, John G. Kollias: On the Selection of a Reduced Set of Indexes. Comput. J. 28(4): 406-408(1985) BibTeX

[13]

...

[14]

Alle IJbema, Henk M. Blanken: Estimating Bucket Accesses: A Practical Approach. ICDE 1986: 30-37 BibTeX

[15]

Maggie Y. L. Ip, Lawrence V. Saxton, Vijay V. Raghavan: On the Selection of an Optimal Set of Indexes. IEEE Trans. Software Eng. 9(2): 135-143(1983) BibTeX

[16]

John G. Kollias: A heuristic approach for determining the optimal degree of file inversion. Inf. Syst. 4(4): 307-318(1979) BibTeX

[17]

W. S. Luk: On Estimating Block Accesses in Database Organizations. Commun. ACM 26(11): 945-947(1983) BibTeX

[18]

Lothar F. Mackert, Guy M. Lohman: Index Scans Using a Finite LRU Buffer: A Validated I/O Model. ACM Trans. Database Syst. 14(3): 401-424(1989) BibTeX

[19]

Dario Maio, Maria Rita Scalas, Paolo Tiberio: On Estimating Access Costs in Relational Databases. Inf. Process. Lett. 19(3): 157-161(1984) BibTeX

[20]

Michael V. Mannino, Paicheng Chu, Thomas Sager: Statistical Profile Estimation in Database Systems. ACM Comput. Surv. 20(3): 191-221(1988) BibTeX

[21]

...

[22]

Mario Schkolnick: The Optimal Selection of Secondary Indices for Files. Inf. Syst. 1(4): 141-146(1975) BibTeX

[23]

...

[24]

Brad T. Vander Zanden, Howard M. Taylor, Dina Bitton: Estimating Block Accessses when Attributes are Correlated. VLDB 1986: 119-127 BibTeX

[25]

Kyu-Young Whang, Gio Wiederhold, Daniel Sagalowicz: Estimating Block Accesses in Database Organizations: A Closed Noniterative Formula. Commun. ACM 26(11): 940-944(1983) BibTeX

[26]

Kyu-Young Whang, Gio Wiederhold, Daniel Sagalowicz: Separability - An Approach to Physical Database Design. IEEE Trans. Computers 33(3): 209-222(1984) BibTeX

[27]

S. Bing Yao: Approximating the Number of Accesses in Database Organizations. Commun. ACM 20(4): 260-261(1977) BibTeX

[28]

John Zahorjan, Barbara J. Bell, Kenneth C. Sevcik: Estimating Block Transfers When Record Access Probabilities are Non-Uniform. Inf. Process. Lett. 16(5): 249-252(1983) BibTeX