Set Query Optimization in Distributed Database Systems.
Bezalel Gavish, Arie Segev:
Set Query Optimization in Distributed Database Systems.
ACM Trans. Database Syst. 11(3): 265-293(1986)@article{DBLP:journals/tods/GavishS86,
author = {Bezalel Gavish and
Arie Segev},
title = {Set Query Optimization in Distributed Database Systems},
journal = {ACM Trans. Database Syst.},
volume = {11},
number = {3},
year = {1986},
pages = {265-293},
ee = {http://doi.acm.org/10.1145/6314.6488, db/journals/tods/GavishS86.html},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
This paper addresses the problem of optimizing queries that
involve set operations (set queries) in a distributed
relational database system. A particular emphasis is put on
the optimization of such queries in horizontally partitioned
database systems. A mathematical programming model of the set
query problem is developed and its NP-completeness is proved.
Solution procedures are proposed and computational results
presented. One of the main results of the computational
experiments is that, for many queries, the solution procedures
are not sensitive to errors in estimating the size of results
of set operations.
Copyright © 1986 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]
- ...
- [2]
- Peter M. G. Apers, Alan R. Hevner, S. Bing Yao:
Optimization Algorithms for Distributed Queries.
IEEE Trans. Software Eng. 9(1): 57-68(1983) BibTeX
- [3]
- 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
- [4]
- ...
- [5]
- ...
- [6]
- Dean Daniels, Patricia G. Selinger, Laura M. Haas, Bruce G. Lindsay, C. Mohan, Adrian Walker, Paul F. Wilms:
An Introduction to Distributed Query Compilation in R*.
DDB 1982: 291-309 BibTeX
- [7]
- Robert S. Epstein, Michael Stonebraker, Eugene Wong:
Distributed Query Processing in a Relational Data Base System.
SIGMOD Conference 1978: 169-180 BibTeX
- [8]
- Robert S. Epstein, Michael Stonebraker:
Analysis of Distributed Data Base Processing Strategies.
VLDB 1980: 92-101 BibTeX
- [9]
- ...
- [10]
- 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
BibTeX
- [11]
- ...
- [12]
- ...
- [13]
- ...
- [14]
- Alan R. Hevner, S. Bing Yao:
Query Processing in Distributed Database Systems.
IEEE Trans. Software Eng. 5(3): 177-187(1979) BibTeX
- [15]
- Ellis Horowitz, Sartaj Sahni:
Fundamentals of Computer Algorithms.
Computer Science Press 1978
BibTeX
- [16]
- ...
- [17]
- Richard Peebles, Eric G. Manning:
A Computer Architecture for Large (Distributed) Data Bases.
VLDB 1975: 405-427 BibTeX
- [18]
- ...
- [19]
- James B. Rothnie Jr., Nathan Goodman:
A Survey of Research and Development in Distributed Database Management.
VLDB 1977: 48-62 BibTeX
- [20]
- Arie Segev:
Optimization of Join Operations in Horizontally Partitioned Database Systems.
ACM Trans. Database Syst. 11(1): 48-80(1986) BibTeX
- [21]
- Patricia G. Selinger, Michel E. Adiba:
Access Path Selection in Distributed Database Management Systems.
ICOD 1980: 204-215 BibTeX
- [22]
- Michael Stonebraker, Erich J. Neuhold:
A Distributed Database Version of INGRES.
Berkeley Workshop 1977: 19-36 BibTeX
- [23]
- 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
- [24]
- Eugene Wong:
Retrieving Dispersed Data from SDD-1: A System for Distributed Databases.
Berkeley Workshop 1977: 217-235 BibTeX
- [25]
- Clement T. Yu, C. C. Chang:
On the Design of a Query Processing Strategy in a Distributed Database Environment.
SIGMOD Conference 1983: 30-39 BibTeX
- [26]
- Clement T. Yu, C. C. Chang:
Distributed Query Processing.
ACM Comput. Surv. 16(4): 399-433(1984) BibTeX
- [27]
- Moshé M. Zloof:
Query-by-Example: A Data Base Language.
IBM Systems Journal 16(4): 324-343(1977) BibTeX
Referenced by
- Chihping Wang, Ming-Syan Chen:
On the Complexity of Distributed Query Optimization.
IEEE Trans. Knowl. Data Eng. 8(4): 650-662(1996)
- Chengwen Liu, Hao Chen, Warren Krueger:
A Distributed Query Processing Strategy Using Placement Dependency.
ICDE 1996: 477-484
- Gultekin Özsoyoglu, Sujatha Guru Swamy, Kaizheng Du, Wen-Chi Hou:
Time-Constrained Query Processing in CASE-DB.
IEEE Trans. Knowl. Data Eng. 7(6): 865-884(1995)
- Jorng-Tzong Horng, Gwo-Dong Chen, Baw-Jhiune Liu:
Query Processing Techniques in the Team-Oriented Database Query Language.
DASFAA 1993: 245-252
- Peter Bodorik, J. Spruce Riordon, James S. Pyra:
Deciding on Correct Distributed Query Processing.
IEEE Trans. Knowl. Data Eng. 4(3): 253-265(1992)
- Dennis Shasha, Jason Tsong-Li Wang:
Optimizing Equijoin Queries In Distributed Databases Where Relations Are Hash Partitioned.
ACM Trans. Database Syst. 16(2): 279-308(1991)
- Rex Blankinship, Alan R. Hevner, S. Bing Yao:
An Iterative Method for Distributed Database Design.
VLDB 1991: 389-400
- Fang Li, Lawrence V. Saxton:
Two-Way Join Optimization in Partitioned Database Systems.
ICDT 1988: 191-204
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:59 2008