Exact and Approximate Algorithms for the Index Selection Problem in Physical Database Design.

@article{DBLP:journals/tkde/CapraraFM95,
  author    = {Alberto Caprara and
               Matteo Fischetti and
               Dario Maio},
  title     = {Exact and Approximate Algorithms for the Index Selection Problem
               in Physical Database Design},
  journal   = {IEEE Trans. Knowl. Data Eng.},
  volume    = {7},
  number    = {6},
  year      = {1995},
  pages     = {955-967},
  ee        = {db/journals/tkde/CapraraFM95.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1995 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-3 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]

Elena Barcucci, Renzo Pinzani, Renzo Sprugnoli: Optimal Selection of Secondary Indexes. IEEE Trans. Software Eng. 16(1): 32-38(1990) BibTeX

[3]

...

[4]

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

[5]

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

[6]

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

[7]

...

[8]

...

[9]

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

[10]

...

[11]

Prabuddha De, June S. Park, Hasan Pirkul: An integrated model of record segmentation and access path selection for databases. Inf. Syst. 13(1): 13-30(1988) BibTeX

[12]

Bernd-Jürgen Falkowski: Comments on an Optimal Set of Indices For a Relational Database. IEEE Trans. Software Eng. 18(2): 168-171(1992) BibTeX

[13]

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

[14]

M. R. Garey, David S. Johnson: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman 1979, ISBN 0-7167-1044-7
BibTeX

[15]

Michael Hatzopoulos, John G. Kollias: On the Optimal Selection of Multilist Database Structures. IEEE Trans. Software Eng. 10(6): 681-687(1984) BibTeX

[16]

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

[17]

...

[18]

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

[19]

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

[20]

...

[21]

Dario Maio, Claudio Sartori, Maria Rita Scalas: Architecture of a Physical Design Tool for Relational DBMSs. Computer-Aided Database Design: the DATAID approach 1985: 115-130 BibTeX

[22]

...

[23]

Roy E. Marsten: The Design of the XMP Linear Programming Library. ACM Trans. Math. Softw. 7(4): 481-497(1981) BibTeX

[24]

...

[25]

...

[26]

...

[27]

Anne Putkonen: On the selection of the access path in inverted database organization. Inf. Syst. 4(1): 219-225(1979) BibTeX

[28]

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

[29]

...

[30]

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

[31]

Philip S. Yu, Ming-Syan Chen, Hans-Ulrich Heiss, Sukho Lee: On Workload Characterization of Relational Database Environments. IEEE Trans. Software Eng. 18(4): 347-355(1992) BibTeX