ACM SIGMOD Anthology TODS dblp.uni-trier.de

Resolving Conflicts in Global Storage Design through Replication.

Randy H. Katz, Eugene Wong: Resolving Conflicts in Global Storage Design through Replication. ACM Trans. Database Syst. 8(1): 110-135(1983)
@article{DBLP:journals/tods/KatzW83,
  author    = {Randy H. Katz and
               Eugene Wong},
  title     = {Resolving Conflicts in Global Storage Design through Replication},
  journal   = {ACM Trans. Database Syst.},
  volume    = {8},
  number    = {1},
  year      = {1983},
  pages     = {110-135},
  ee        = {http://doi.acm.org/10.1145/319830.319836, db/journals/tods/KatzW83.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

We present a conceptual framework in which a database's intra- and interrecord set access requirements are specified as a constrained assignment of abstract characteristics ("evaluated," "indexed," "clustered," "well-placed") to logical access paths. We derive a physical schema by choosing an available storage structure that most closely provides the desired access characteristics. We use explicit replication of schema objects to reduce the access cost along certain paths, and analyze the trade-offs between increased update overhead and improved retrieval access. Finally, we give an algorithm to select storage structures for a CODASYL 78 DBTG schema, given its access requirements specification.

Copyright © 1983 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.


Joint ACM SIGMOD / IEEE Computer Society Anthology

CDROM Version: Load the CDROM "Volume 3 Issue 1, TODS 1976-1990" and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX

References

[1]
Peter Buneman, Robert E. Frankel: FQL - A Functional Query Language. SIGMOD Conference 1979: 52-58 BibTeX
[2]
Peter P. Chen, S. Bing Yao: Design and Performance Tools for Data Base Systems. VLDB 1977: 3-15 BibTeX
[3]
CODASYL: Reports of the Data Description Language Committee. Inf. Syst. 3(4): 247-320(1978) BibTeX
[4]
Thomas J. Gambino, Rob Gerritsen: A Data Base Design Decision Support System. VLDB 1977: 534-544 BibTeX
[5]
...
[6]
Barron C. Housel, Vance E. Waddle, S. Bing Yao: The Functional Dependency Model for Logical Database Design. VLDB 1979: 194-208 BibTeX
[7]
...
[8]
Randy H. Katz: Compilation of Relational Queries into CODASYL DML. JCDKB 1982: 427-450 BibTeX
[9]
Randy H. Katz, Eugene Wong: An Access Path Model for Physical Database Design. SIGMOD Conference 1980: 22-29 BibTeX
[10]
Randy H. Katz, Eugene Wong: Decompiling CODASYL DML into Relational Queries. ACM Trans. Database Syst. 7(1): 1-23(1982) BibTeX
[11]
Mario Schkolnick: A Survey of Physical Database Design Methodology and Techniques. VLDB 1978: 474-487 BibTeX
[12-1]
Michael E. Senko, Edward B. Altman, Morton M. Astrahan, P. L. Fehder: Data Structures and Accessing in Data-Base Systems. I: Evolution of Information Systems. IBM Systems Journal 12(1): 30-44(1973) BibTeX
[12-2]
Michael E. Senko, Edward B. Altman, Morton M. Astrahan, P. L. Fehder: Data Structures and Accessing in Data-Base Systems. II: Information Organization. IBM Systems Journal 12(1): 45-63(1973) BibTeX
[12-3]
Michael E. Senko, Edward B. Altman, Morton M. Astrahan, P. L. Fehder: Data Structures and Accessing in Data-Base Systems. III: Data Representations and the Data Independent Accessing Model. IBM Systems Journal 12(1): 64-93(1973) BibTeX
[13]
David W. Shipman: The Functional Data Model and the Data Language DAPLEX. ACM Trans. Database Syst. 6(1): 140-173(1981) BibTeX
[14]
...
[15]
...
[16]
Eugene Wong, Randy H. Katz: Logical Design and Schema Conversion for Relational and DBTG Databases. ER 1979: 311-322 BibTeX

Referenced by

  1. Goetz Graefe: Query Evaluation Techniques for Large Databases. ACM Comput. Surv. 25(2): 73-170(1993)
  2. Nabil Kamel, Roger King: Intelligent Database Caching Through the Use of Page-Answers and Page-Traces. ACM Trans. Database Syst. 17(4): 601-646(1992)
  3. Stavros Christodoulakis, Daniel Alexander Ford: Retrieval Performance Versus Disc Space Utilization on WORM Optical Discs. SIGMOD Conference 1989: 306-314
  4. Gio Wiederhold, Xiaolei Qian: Modeling Asynchrony in Distributed Databases. ICDE 1987: 246-250
  5. Kathi Hogshead Davis, Adarsh K. Arora: A Methodology for Translating a Conventional File System into an Entity-Relationship Model. ER 1985: 148-159
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
TODS, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Tue Jun 24 18:38:51 2008