Konrad Stocker, Donald Kossmann, Reinhard Braumandl, Alfons Kemper  Home/Search
Context Related
| db.fmi.unipassau.de/~st...semijoin.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: db.fmi.unipass...indexall.phtml (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
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