See this document in CiteSeerX!

Integrating Semi-Join-Reducers into State-of-the-Art Query Processors (2001)  (Make Corrections)  (1 citation)
Konrad Stocker, Donald Kossmann, Reinhard Braumandl, Alfons Kemper
ICDE



  Home/Search   Context   Related

 
View or download:
db.fmi.unipassau.de/~st...semijoin.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  db.fmi.unipass...indexall.phtml (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Semi-join reducers were introduced in the late seventies as a means to reduce the communication costs of distributed database systems. Subsequent work in the eighties showed, however, that semi-join reducers are rarely beneficial for the distributed systems of that time. This work shows that semi-join reducers can indeed be beneficial in modern client-server or middleware systems -- either to reduce communication costs or to better exploit all the resources of a system. Furthermore, we... (Update)

Context of citations to this paper:   More

.... been extensively exploited in distributed databases to a similar purpose, namely reducing the dataflow to be sent on the network [SBK01]. Pushing down GroupBy and Sort: Property P2 gives the opportunity to push GroupBy and Sort operators down to the QEP, as long as their...

Cited by:   More
On Finding a Memory Lower Bound for Query Evaluation in .. - Anciaux, Bouganim.. (2003)   (Correct)

Active bibliography (related documents):   More   All
0.5:   Interleaving A Join Sequence With Semijoins In Distributed Query .. - Chen, Yu (1992)   (Correct)
0.5:   Exploiting Early Sorting and Early Partitioning for .. - Claussen, Kemper.. (2000)   (Correct)
0.4:   Decoupled Query Optimization for Federated Database Systems - Deshpande, Hellerstein   (Correct)

Similar documents based on text:   More   All
0.5:   ServiceGlobe: Flexible and Reliable Web Services on the.. - Keidl, Seltzsam, Kemper (2003)   (Correct)
0.4:   A Publish & Subscribe Architecture for Distributed.. - Keidl, Kreutz.. (2002)   (Correct)
0.4:   Optimization of DAG-Structured Query Evaluation Plans - Roy (1998)   (Correct)

BibTeX entry:   (Update)

K. Stocker, R. Braumandl, A. Kemper, D. Kossmann, "Integrating Semi-Join-Reducers into State-of-the-Art Query Processors", Int. Conf. on Data Engineering (ICDE), 2001. http://citeseer.ist.psu.edu/stocker01integrating.html   More

@inproceedings{ stocker01integrating,
    author = "Konrad Stocker and Donald Kossmann and Reinhard Braumandl and Alfons Kemper",
    title = "Integrating Semi-Join-Reducers into State of the Art Query Processors",
    booktitle = "{ICDE}",
    pages = "575-584",
    year = "2001",
    url = "citeseer.ist.psu.edu/stocker01integrating.html" }
Citations (may not include all citations):
389   Access path selection in a relational database management sy.. (context) - Selinger, Astrahan et al. - 1979
127   Query optimization in database systems (context) - Jarke, Koch - 1984
64   Measuring the complexity of join enumeration in query optimi.. (context) - Ono, Lohman - 1990
57   Hashing methods and relational algebra operations (context) - Bratbergsengen - 1984
50   Query processing in a system for distributed databases (context) - Bernstein, Goodman et al. - 1981
49   Approximating block accesses in database organizations (context) - Yao - 1977
47   Statistical profile estimation in database systems (context) - Mannino, Chu et al. - 1988
46   Accurate estimation of the number of tuples satisfying a con.. (context) - Piatetsky-Shapiro, Connell - 1984
44   Implications of certain assumptions in database performance .. (context) - Christodoulakis - 1984
41   Reducing the braking distance of an SQL query engine - Carey, Kossmann - 1998
39   Using semi-joins to solve relational queries (context) - Bernstein, Chiu - 1981
34   Rapid bushy join-order optimization with cartesian product - Vance, Maier - 1996
32   Distributed query processing (context) - Yu, Chang - 1984
31   Heuristic and randomized optimization for the join ordering .. - Steinbrunn, Moerkotte et al. - 1997
28   Optimization algorithms for distributed queries (context) - Apers, Hevner et al. - 1983
22   Power of natural semijoins (context) - Bernstein, Goodman - 1981
20   Query optimization in the IBM DB2 family (context) - Gassner, Lohman et al. - 1994
15   the effect of join operations on relation sizes (context) - Gardy, Puech - 1989
9   Query processing in distributed database systems (context) - Hevner, Yao - 1979
8   Iterative dynamic programming: A new class of query optimiza.. - Kossmann, Stocker - 2000
8   Evaluating functional joins along nested reference sets in o.. - Braumandl, Claussen et al. - 1998
6   Query optimization in a star computer network (context) - Kerschberg, Ting et al. - 1982
6   Database patchwork on the Internet - Braumandl, Kemper et al. - 1999
6   the estimation of join result sizes (context) - Swami, Schiefer - 1994
4   TID hash joins (context) - Marek, Rahm - 1994
3   Optimization of distributed tree queries (context) - Yu, Ozsoyoglu et al. - 1984
1   Evaluation of the size of a query expressed in relational al.. (context) - Richard - 1981
1   Using join operations as reducers in distributed query proce.. (context) - Chen, Yu - 1990
1   IBM's DB2 Universal Database demonstration (context) - Schiefer, Kleewein et al. - 1998
1   Multiple join size estimation by virtual domains (context) - van Gelder - 1993

Documents on the same site (http://www.db.fmi.uni-passau.de/publications/index-all.phtml):   More
The Skyline Operator - Borzsonyi, Kossmann, Stocker (2001)   (Correct)
A Publish & Subscribe Architecture for Distributed.. - Keidl, Kreutz.. (2002)   (Correct)
Evaluating Bestmatch-Joins on Streaming Data - Kemper, Stegmaier   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC