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}
}
BibTeX
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 ...
BibTeX
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 BibTeX
References
- [BC81]
- Philip A. Bernstein, Dah-Ming W. Chiu:
Using Semi-Joins to Solve Relational Queries.
J. ACM 28(1): 25-40(1981) BibTeX
- [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) BibTeX
- [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 BibTeX
- [Codd70]
- E. F. Codd:
A Relational Model of Data for Large Shared Data Banks.
Commun. ACM 13(6): 377-387(1970) BibTeX
- [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) BibTeX
- [Codd79]
- E. F. Codd:
Extending the Database Relational Model to Capture More Meaning.
ACM Trans. Database Syst. 4(4): 397-434(1979) BibTeX
- [DGLO81]
- ...
- [DLY82]
- ...
- [DG82]
- Umeshwar Dayal, Nathan Goodman:
Query Optimization for CODASYL Database Systems.
SIGMOD Conference 1982: 138-150 BibTeX
- [DGK82]
- Umeshwar Dayal, Nathan Goodman, Randy H. Katz:
An Extended Relational Algebra with Control over Duplicate Elimination.
PODS 1982: 117-123 BibTeX
- [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 BibTeX
- [DR82]
- Umeshwar Dayal, Daniel R. Ries:
Research on Query Optimization at Computer Corporation of America.
IEEE Database Eng. Bull. 5(3): 33-37(1982) BibTeX
- [ESW78]
- Robert S. Epstein, Michael Stonebraker, Eugene Wong:
Distributed Query Processing in a Relational Data Base System.
SIGMOD Conference 1978: 169-180 BibTeX
- [GD81]
- Mohamed G. Gouda, Umeshwar Dayal:
Optimal Semijoin Schedules For Query Processing in Local Distributed Database Systems.
SIGMOD Conference 1981: 164-175 BibTeX
- [HY79]
- Alan R. Hevner, S. Bing Yao:
Query Processing in Distributed Database Systems.
IEEE Trans. Software Eng. 5(3): 177-187(1979) BibTeX
- [HSW75]
- ...
- [Hwang82]
- ...
- [KG81]
- Randy H. Katz, Nathan Goodman:
View Processing in MULTIBASE, A Heterogeneous Database System.
ER 1981: 257-277 BibTeX
- [JS82]
- Gerhard Jaeschke, Hans-Jörg Schek:
Remarks on the Algebra of Non First Normal Form Relations.
PODS 1982: 124-138 BibTeX
- [LR82]
- Terry A. Landers, Ronni Rosenberg:
An Overview of MULTIBASE.
DDB 1982: 153-184 BibTeX
- [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) BibTeX
- [SA80]
- Patricia G. Selinger, Michel E. Adiba:
Access Path Selection in Distributed Database Management Systems.
ICOD 1980: 204-215 BibTeX
- [Ship81]
- David W. Shipman:
The Functional Data Model and the Data Language DAPLEX.
ACM Trans. Database Syst. 6(1): 140-173(1981) BibTeX
- [SBDG81]
- ...
- [SS77]
- John Miles Smith, Diane C. P. Smith:
Database Abstractions: Aggregation and Generalization.
ACM Trans. Database Syst. 2(2): 105-133(1977) BibTeX
- [Ston77]
- Michael Stonebraker, Erich J. Neuhold:
A Distributed Database Version of INGRES.
Berkeley Workshop 1977: 19-36 BibTeX
- [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 BibTeX
- [YO79]
- ...
Referenced by
- Theo Härder, Günter Sauter, Joachim Thomas:
The Intrinsic Problems of Structural Heterogeneity and an Approach to Their Solution.
VLDB J. 8(1): 25-43(1999)
- Fatma Ozcan, Sena Nural, Pinar Koksal, Cem Evrendilek, Asuman Dogac:
Dynamic Query Optimization in Multidatabases.
IEEE Data Eng. Bull. 20(3): 38-45(1997)
- Laura M. Haas, Donald Kossmann, Edward L. Wimmers, Jun Yang:
Optimizing Queries Across Diverse Data Sources.
VLDB 1997: 276-285
- Damianos Chatziantoniou, Kenneth A. Ross:
Groupwise Processing of Relational Queries.
VLDB 1997: 476-485
- Rongquen Chen, Weiyi Meng:
Efficient View Maintenance in a Multidatabase Environment.
DASFAA 1997: 391-400
- Ee-Peng Lim, Jaideep Srivastava, Shashi Shekhar:
An Evidential Reasoning Approach to Attribute Value Conflict Resolution in Database Integration.
IEEE Trans. Knowl. Data Eng. 8(5): 707-723(1996)
- Weimin Du, Ming-Chien Shan, Umeshwar Dayal:
Reducing Multidatabase Query Response Time by Tree Balancing.
SIGMOD Conference 1995: 293-303
- Ee-Peng Lim, Jaideep Srivastava, Shashi Shekhar:
Resolving Attribute Incompatibility in Database Integration: An Evidential Reasoning Approach.
ICDE 1994: 154-163
- Ee-Peng Lim, Jaideep Srivastava, Satya Prabhakar, James Richardson:
Entity Identification in Database Integration.
ICDE 1993: 294-301
- Richard Hull, Surjatini Widjojo, Dave Wile, Masatoshi Yoshikawa:
On Data Restructuring and Merging with Object Identity.
IEEE Data Eng. Bull. 14(2): 18-22(1991)
- Amit P. Sheth, James A. Larson:
Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases.
ACM Comput. Surv. 22(3): 183-236(1990)
- Y. Richard Wang, Stuart E. Madnick:
A Polygen Model for Heterogeneous Database Systems: The Source Tagging Perspective.
VLDB 1990: 519-538
- Elisabetta Grazzini, Fabio Pippolini:
A Strategy for Executing Complex Queries.
MFDBS 1989: 207-221
- Marek Rusinkiewicz:
Panel on Multi-Database Systems.
SIGMOD Conference 1988: 3-5
- Calton Pu:
Superdatabases for Composition of Heterogeneous Databases.
ICDE 1988: 548-555
- V. Belcastro, A. Dutkowski, W. Kaminski, M. Kowalewski, C. L. Mallamaci, S. Mezyk, Tommaso Mostardi, F. P. Scrocco, Witold Staniszkis, G. Turco:
An Overview of the Distributed Query System DQS.
EDBT 1988: 170-189
- Bogdan D. Czejdo, Marek Rusinkiewicz, David W. Embley:
An Approach to Schema Integration and Query Formulation in Federated Database Systems.
ICDE 1987: 477-484
- Clement T. Yu, Leszek Lilien, Keh-Chang Guh, Marjorie Templeton, David Brill, Arbee L. P. Chen:
Adaptive Techniques for Distributed Query Optimization.
ICDE 1986: 86-93
- Stanley Y. W. Su, Krishna P. Mikkilineni, Raymond A. Liuzzi, Yuan-Chieh Chow:
A Distributed Query Processing Strategy Using Decomposition, Pipelining and Intermediate Result Sharing Techniques.
ICDE 1986: 94-102
- Dennis Shasha:
NetBook - a Data Model to Support Knowledge Exploration.
VLDB 1985: 418-425
- Matthias Jarke, Jürgen Koch:
Query Optimization in Database Systems.
ACM Comput. Surv. 16(2): 111-152(1984)
- Arnon Rosenthal, David S. Reiner:
Extending the Algebraic Framework of Query Processing to Handle Outerjoins.
VLDB 1984: 334-343
- David Goldhirsch, Laura Yedwab:
Processing Read-Only Queries Over Views With Generalization.
VLDB 1984: 344-348
- S. Misbah Deen, R. R. Amin, Malcolm C. Taylor:
A Strategy for Decomposing Complex Queries in a Heterogeneous DDB.
VLDB 1984: 397-400
- Hai-Yann Hwang, Umeshwar Dayal, Mohamed G. Gouda:
Using Semiouterjoins to Process Queries in Multidatabase Systems.
PODS 1984: 153-162
- Witold Litwin:
MALPHA: A Relational Multidatabase Manipulation Language.
ICDE 1984: 86-93
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:45:20 2009