Processing Queries Over Generalization Hierarchies in a Multidatabase System.
Umeshwar Dayal:
Processing Queries Over Generalization Hierarchies in a Multidatabase System.
VLDB 1983: 342-353@inproceedings{DBLP:conf/vldb/Dayal83,
author = {Umeshwar Dayal},
editor = {Mario Schkolnick and
Costantino Thanos},
title = {Processing Queries Over Generalization Hierarchies in a Multidatabase
System},
booktitle = {9th International Conference on Very Large Data Bases, October
31 - November 2, 1983, Florence, Italy, Proceedings},
publisher = {Morgan Kaufmann},
year = {1983},
isbn = {0-934613-15-X},
pages = {342-353},
ee = {db/conf/vldb/Dayal83.html},
crossref = {DBLP:conf/vldb/83},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
An important task of multidatabase systems
is the integration of existing databases. Database
integration is achieved primarily through
the use of generalization. Hence, it is important
to develop good tactics for processing
queries over generalization hierarchies. This
paper defines the class of conjunctive generalization
queries, and it describes four tactics for
processing those queries that have boon developed
for the MULTIBASE system. Since query processing
tactics are best describe algebraically, the
paper shows how to model generalization as a
sequence of algebraic operations. Three of the
tactics described here are adapted from convontional
distributed query processing techniques.
However, it is argued that these tactics are of
limited applicability to processing queries over
generalization hierarchies. A fourth tactic,
semiouterjoin, which is more widely applicable,
is introduced.
Copyright © 1983 by the VLDB Endowment.
Permission to copy without fee all or part of this material is granted provided that the copies are not made or
distributed for direct commercial advantage, the VLDB
copyright notice and the title of the publication and
its date appear, and notice is given that copying
is by the permission of the Very Large Data Base
Endowment. To copy otherwise, or to republish, requires
a fee and/or special permission from the Endowment.
Online Paper
CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
Printed Edition
Mario Schkolnick, Costantino Thanos (Eds.):
9th International Conference on Very Large Data Bases, October 31 - November 2, 1983, Florence, Italy, Proceedings.
Morgan Kaufmann 1983, ISBN 0-934613-15-X
Contents 
References
- [BC81]
- Philip A. Bernstein, Dah-Ming W. Chiu:
Using Semi-Joins to Solve Relational Queries.
J. ACM 28(1): 25-40(1981)
- [BG79]
- ...
- [BGWRR81]
- Philip A. Bernstein, Nathan Goodman, Eugene Wong, Christopher L. Reeve, James B. Rothnie Jr.:
Query Processing in a System for Distributed Databases (SDD-1).
ACM Trans. Database Syst. 6(4): 602-625(1981)
- [CAEG76]
- ...
- [CDFR83]
- Arvola Chan, Umeshwar Dayal, Stephen Fox, Nathan Goodman, Daniel R. Ries, Dale Skeen:
Overview of an Ada Compatible Distributed Database Manager.
SIGMOD Conference 1983: 228-237
- [Codd70]
- E. F. Codd:
A Relational Model of Data for Large Shared Data Banks.
Commun. ACM 13(6): 377-387(1970)
- [Codd72]
- E. F. Codd:
Relational Completeness of Data Base Sublanguages.
In: R. Rustin (ed.): Database Systems: 65-98, Prentice Hall and IBM Research Report RJ 987, San Jose, California : (1972)
- [Codd79]
- E. F. Codd:
Extending the Database Relational Model to Capture More Meaning.
ACM Trans. Database Syst. 4(4): 397-434(1979)
- [DGLO81]
- ...
- [DLY82]
- ...
- [DG82]
- Umeshwar Dayal, Nathan Goodman:
Query Optimization for CODASYL Database Systems.
SIGMOD Conference 1982: 138-150
- [DGK82]
- Umeshwar Dayal, Nathan Goodman, Randy H. Katz:
An Extended Relational Algebra with Control over Duplicate Elimination.
PODS 1982: 117-123
- [DH82]
- Umeshwar Dayal, Hai-Yann Hwang:
View Definition and Generalization for Database Integration in Multibase: A System for Heterogeneous Distributed Databases.
Berkeley Workshop 1982: 203-238
- [DR82]
- Umeshwar Dayal, Daniel R. Ries:
Research on Query Optimization at Computer Corporation of America.
IEEE Database Eng. Bull. 5(3): 33-37(1982)
- [ESW78]
- Robert S. Epstein, Michael Stonebraker, Eugene Wong:
Distributed Query Processing in a Relational Data Base System.
SIGMOD Conference 1978: 169-180
- [GD81]
- Mohamed G. Gouda, Umeshwar Dayal:
Optimal Semijoin Schedules For Query Processing in Local Distributed Database Systems.
SIGMOD Conference 1981: 164-175
- [HY79]
- Alan R. Hevner, S. Bing Yao:
Query Processing in Distributed Database Systems.
IEEE Trans. Software Eng. 5(3): 177-187(1979)
- [HSW75]
- ...
- [Hwang82]
- ...
- [KG81]
- Randy H. Katz, Nathan Goodman:
View Processing in MULTIBASE, A Heterogeneous Database System.
ER 1981: 257-277
- [JS82]
- Gerhard Jaeschke, Hans-Jörg Schek:
Remarks on the Algebra of Non First Normal Form Relations.
PODS 1982: 124-138
- [LR82]
- Terry A. Landers, Ronni Rosenberg:
An Overview of MULTIBASE.
DDB 1982: 153-184
- [RBFG80]
- James B. Rothnie Jr., Philip A. Bernstein, Stephen Fox, Nathan Goodman, Michael Hammer, Terry A. Landers, Christopher L. Reeve, David W. Shipman, Eugene Wong:
Introduction to a System for Distributed Databases (SDD-1).
ACM Trans. Database Syst. 5(1): 1-17(1980)
- [SA80]
- Patricia G. Selinger, Michel E. Adiba:
Access Path Selection in Distributed Database Management Systems.
ICOD 1980: 204-215
- [Ship81]
- David W. Shipman:
The Functional Data Model and the Data Language DAPLEX.
ACM Trans. Database Syst. 6(1): 140-173(1981)
- [SBDG81]
- ...
- [SS77]
- John Miles Smith, Diane C. P. Smith:
Database Abstractions: Aggregation and Generalization.
ACM Trans. Database Syst. 2(2): 105-133(1977)
- [Ston77]
- Michael Stonebraker, Erich J. Neuhold:
A Distributed Database Version of INGRES.
Berkeley Workshop 1977: 19-36
- [WDHL82]
- R. Williams, Dean Daniels, Laura M. Haas, George Lapis, Bruce G. Lindsay, Pui Ng, Ron Obermarck, Patricia G. Selinger, Adrian Walker, Paul F. Wilms, Robert A. Yost:
R*: An Overview of the Architecture.
JCDKB 1982: 1-27
- [YO79]
- ...
Copyright © Mon Mar 15 03:55:48 2010
by Michael Ley (ley@uni-trier.de)
