dblp.uni-trier.de www.dagstuhl.de www.uni-trier.de

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

Alberto Caprara, Matteo Fischetti, Dario Maio: Exact and Approximate Algorithms for the Index Selection Problem in Physical Database Design. IEEE Trans. Knowl. Data Eng. 7(6): 955-967(1995)
@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        = {http://doi.ieeecomputersociety.org/10.1109/69.476501},
  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

CDROM Version: Load the CDROM "Volume 3 Issue 3, TKDE 1993-1995" and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...

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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[2]
Elena Barcucci, Renzo Pinzani, Renzo Sprugnoli: Optimal Selection of Secondary Indexes. IEEE Trans. Software Eng. 16(1): 32-38(1990) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[6]
Alfonso F. Cardenas: Analysis and Performance of Inverted Data Base Structures. Commun. ACM 18(5): 253-263(1975) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[7]
...
[8]
...
[9]
Douglas Comer: The Difficulty of Optimum Index Selection. ACM Trans. Database Syst. 3(4): 440-445(1978) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[10]
...
[11]
Prabuddha De, June Sung Park, Hasan Pirkul: An integrated model of record segmentation and access path selection for databases. Inf. Syst. 13(1): 13-30(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[13]
Sheldon J. Finkelstein, Mario Schkolnick, Paolo Tiberio: Physical Database Design for Relational Databases. ACM Trans. Database Syst. 13(1): 91-128(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[15]
Michael Hatzopoulos, John G. Kollias: On the Optimal Selection of Multilist Database Structures. IEEE Trans. Software Eng. 10(6): 681-687(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[16]
Michael Hatzopoulos, John G. Kollias: On the Selection of a Reduced Set of Indexes. Comput. J. 28(4): 406-408(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[17]
...
[18]
John G. Kollias: A heuristic approach for determining the optimal degree of file inversion. Inf. Syst. 4(4): 307-318(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[22]
...
[23]
Roy E. Marsten: The Design of the XMP Linear Programming Library. ACM Trans. Math. Softw. 7(4): 481-497(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[24]
...
[25]
...
[26]
...
[27]
Anne Putkonen: On the selection of the access path in inverted database organization. Inf. Syst. 4(1): 219-225(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[28]
Mario Schkolnick: The Optimal Selection of Secondary Indices for Files. Inf. Syst. 1(4): 141-146(1975) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[29]
...
[30]
Kyu-Young Whang, Gio Wiederhold, Daniel Sagalowicz: Separability - An Approach to Physical Database Design. IEEE Trans. Computers 33(3): 209-222(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Last update Fri Sep 14 18:26:06 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page