Implementing a Generalized Access Path Structure for a Relational Database System.
Theo Härder:
Implementing a Generalized Access Path Structure for a Relational Database System.
ACM Trans. Database Syst. 3(3): 285-298(1978)@article{DBLP:journals/tods/Harder78,
author = {Theo H{\"a}rder},
title = {Implementing a Generalized Access Path Structure for a Relational
Database System},
journal = {ACM Trans. Database Syst.},
volume = {3},
number = {3},
year = {1978},
pages = {285-298},
ee = {http://doi.acm.org/10.1145/320263.320284, db/journals/tods/Harder78.html},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
A new kind of implementation technique for access paths connecting sets of tuples
qualified by attribute values is described. It combines the advantages of pointer
chain and multilevel index implementation techniques. Compared to these structures the
generalized access path structure is at least competitive in performing retrieval and
update operations, while a considerable storage space saving is gained. Some additional
features of this structure support m-way joins and the evaluation of multirelation
queries, and allow efficient checks of integrity assertions and simple
reorganization schemes.
Copyright © 1978 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.
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]
- Morton M. Astrahan, Mike W. Blasgen, Donald D. Chamberlin, Kapali P. Eswaran, Jim Gray, Patricia P. Griffiths, W. Frank King III, Raymond A. Lorie, Paul R. McJones, James W. Mehl, Gianfranco R. Putzolu, Irving L. Traiger, Bradford W. Wade, Vera Watson:
System R: Relational Approach to Database Management.
ACM Trans. Database Syst. 1(2): 97-137(1976) BibTeX
- [2]
- ...
- [3]
- Rudolf Bayer, Edward M. McCreight:
Organization and Maintenance of Large Ordered Indices.
Acta Inf. 1: 173-189(1972) BibTeX
- [4]
- Rudolf Bayer, Mario Schkolnick:
Concurrency of Operations on B-Trees.
Acta Inf. 9: 1-21(1977) BibTeX
- [5]
- ...
- [6]
- ...
- [7]
- Jean-Marc Cadiou:
On Semantic Issues in the Relational Model of Data.
MFCS 1976: 23-38 BibTeX
- [8]
- ...
- [9]
- E. F. Codd:
A Relational Model of Data for Large Shared Data Banks.
Commun. ACM 13(6): 377-387(1970) BibTeX
- [10]
- E. F. Codd, C. J. Date:
Interactive Support For Non-Programmers: The Relational and Network Approaches.
SIGMOD Workshop, Vol. 2 1974: 11-41 BibTeX
- [11]
- Kapali P. Eswaran, Donald D. Chamberlin:
Functional Specifications of Subsystem for Database Integrity.
VLDB 1975: 48-68 BibTeX
- [12]
- ...
- [13]
- ...
Referenced by
- Reinhard Braumandl, Jens Claußen, Alfons Kemper, Donald Kossmann:
Functional-Join Processing.
VLDB J. 8(3-4): 156-177(2000)
- Sven Helmer, Till Westmann, Guido Moerkotte:
Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships.
VLDB 1998: 98-109
- Sven Helmer, Guido Moerkotte:
Evaluation of Main Memory Join Algorithms for Joins with Set Comparison Join Predicates.
VLDB 1997: 386-395
- Theo Härder, Joachim Reinert:
Access Path Support for Referential Integrity in SQL2.
VLDB J. 5(3): 196-214(1996)
- Christoph Kilger, Guido Moerkotte:
Indexing Multiple Sets.
VLDB 1994: 180-191
- Tobin J. Lehman, Eugene J. Shekita, Luis-Felipe Cabrera:
An Evaluation of Starburst's Memory Resident Storage Component.
IEEE Trans. Knowl. Data Eng. 4(6): 555-566(1992)
- José A. Blakeley, Nancy L. Martin:
Join Index, Materialized View, and Hybrid-Hash Join: A Performance Analysis.
ICDE 1990: 256-263
- Andreas Heuer, Jürgen Fuchs, U. Wiebking:
OSCAR: An Object-Oriented Database System with a Nested Relational Kernel.
ER 1990: 95-110
- Farshad Fotouhi, Sakti Pramanik:
Optimal Secondary Storage Access Sequence for Performing Relational Join.
IEEE Trans. Knowl. Data Eng. 1(3): 318-328(1989)
- Elisabetta Grazzini, Fabio Pippolini:
A Strategy for Executing Complex Queries.
MFDBS 1989: 207-221
- Guy M. Lohman:
Grammar-like Functional Rules for Representing Query Optimization Alternatives.
SIGMOD Conference 1988: 18-27
- Patrick Valduriez:
Join Indices.
ACM Trans. Database Syst. 12(2): 218-246(1987)
- Marc H. Scholl, H.-Bernhard Paul, Hans-Jörg Schek:
Supporting Flat Relations by a Nested Relational Kernel.
VLDB 1987: 137-146
- Hartmut Wedekind:
Supporting the Design of Conceptual Schemata by Database Systems.
ICDE 1984: 434-438
- Richard P. Brägger, Andreas Dudler, Jürg Rebsamen, Carl August Zehnder:
Gambit: An Interactive Database Design Tool for Data Structures, Integrity Constraints and Transactions.
ICDE 1984: 399-407
- Don S. Batory, C. C. Gotlieb:
A Unifying Model of Physical Databases.
ACM Trans. Database Syst. 7(4): 509-539(1982)
- Kenneth C. Sevcik:
Data Base System Performance Prediction Using an Analytical Model (Invited Paper).
VLDB 1981: 182-198
- Tore Risch:
Production Program Generation in a Flexible Data Dictionary System.
VLDB 1980: 343-349
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:39 2008