Ron Avnur, Joseph M. Hellerstein  Home/Search
Context Related
| berkeley.edu/papers/sigmod00eddy.ps 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: berkeley.edu/~jmh/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In large federated and shared-nothing databases, resources can exhibit widely fluctuating characteristics. Assumptions made at the time a query is submitted will rarely hold throughout the duration of query processing. As a result, traditional static query optimization and execution techniques are ineffective in these environments. In this paper we introduce a query processing mechanism called an eddy, which continuously reorders operators in a query plan as it runs. We characterize the... (Update)
Cited by: More
Adaptive Distributed Query Processing - Yongluan Zhou Department (2003) (Correct)
The Architecture of PIER: an Internet-Scale Query Processor - Ryan Huebsch Brent (2005) (Correct)
Dynamic Load Balancing for Distributed Search - Huston Nizhner Pillai (2005) (Correct)
Similar documents (at the sentence level):
60.0%: Eddies: Continuously Adaptive Query Processing - Avnur, Hellerstein (2000) (Correct)
Active bibliography (related documents): More All
0.3: Monitoring the Execution of Query Plans - Anastasios Gounaris Norman (Correct)
0.3: A Cost Model for Interval Intersection Queries on RI-Trees - Kriegel, Pfeifle, Pötke.. (2002) (Correct)
0.2: Adaptive Query Processing: A Survey - Gounaris, Paton, Fernandes.. (2002) (Correct)
Similar documents based on text: More All
0.2: TelegraphCQ: Continuous Dataflow Processing for an.. - Chandrasekaran.. (2003) (Correct)
0.2: Continuous Queries Over Eddies - Madden (2001) (Correct)
0.1: Fast Tides in Slow Stars: The Efficiency of Eddy Viscosity - Jeremy Goodman (Correct)
Related documents from co-citation: More All
37: An Adaptive Query Execution System for Data Integration - Ives, Florescu et al. - 1999
32: NiagaraCQ: A scalable continuous query system for internet databases - Chen, DeWitt et al. - 2000
30: Adaptive query processing: Technology in evolution (context) - Hellerstein - 2000
BibTeX entry: (Update)
R. Avnur and J. M. Hellerstein. Eddies: Continuously Adaptive Query Processing. In Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, Dallas, TX, May 2000. http://citeseer.ist.psu.edu/article/avnur00eddies.html More
@inproceedings{ avnur00eddies,
author = "Ron Avnur and Joseph M. Hellerstein",
title = "Eddies: continuously adaptive query processing",
pages = "261--272",
year = "2000",
url = "citeseer.ist.psu.edu/article/avnur00eddies.html" }
Citations (may not include all citations):976 Machine Learning (context) - Mitchell - 1997
300 The TSIMMIS Project: Integration of Heterogeneous Informatio.. - Garcia-Molina, Papakonstantinou et al. - 1997
248 Lottery scheduling: Flexible proportional-share resource man.. - Waldspurger, Weihl - 1994
189 Reinforcement Learning (context) - Sutton, Bartow - 1998
187 Optimizing Queries Across Diverse Data Sources - Haas, Kossmann et al. - 1997
162 Implementation Techniques for Main Memory Database Systems (context) - DeWitt, Katz et al. - 1984
114 Mathematical Control Theory: Deterministic Finite-Dimensiona.. (context) - Sontag - 1998
90 Dataflow Query Execution in a Parallel Main-Memory Environme.. - Wilschut, Apers - 1991
84 IEEE Transactions on Knowledge and Data Engineering (context) - DeWitt, Ghandeharizadeh et al. - 1990
83 Encapsulation of Parallelism in the Volcano Query Processing.. (context) - Graefe - 1990
80 An Adaptive Query Execution System for Data Integration - Ives, Florescu et al. - 1999
78 Optimization of Nonrecursive Queries (context) - Krishnamurthy, Boral et al. - 1986
74 Cost-Based Query Scrambling for Initial Delays - Urhan, Franklin et al. - 1998
65 The MultiSpace: an Evolutionary Platform for Infrastructural.. - Gribble, Welsh et al. - 1999
60 Query Optimization in the Presence of Limited Access Pattern.. - Florescu, Manolescu et al. - 1999
57 Ripple Joins for Online Aggregation (context) - Haas, Hellerstein - 1999
55 High-Performance Sorting on Networks of Workstations (context) - Arpaci-Dusseau, Arpaci-Dusseau et al. - 1997
46 The New Jersey Data Reduction Report (context) - Barbara, DuMouchel et al. - 1997
44 Optimization of Dynamic Query Evaluation Plans - Graefe, Cole - 1994
40 Parametric Query Optimization - Ioannidis, Ng et al. - 1997
37 Efficient Mid-Query Reoptimization of Sub-Optimal Query Exec.. (context) - Kabra, DeWitt - 1998
36 Scrambling Query Plans to Cope With Unexpected Delays - Amsaleg, Franklin et al. - 1996
31 ACM Transactions on Database Systems (context) - Stonebraker, Wong et al. - 1976
31 Optimization Techniques for Queries with Expensive Methods - Hellerstein - 1998
31 Query Processing and Optimization in Oracle Rdb - Antoshenkov, Ziauddin - 1996
29 Optimal Nesting for Computing N-relational Joins (context) - Ibaraki, Kameda - 1984
25 with River: Making the Fast Case Common (context) - Arpaci-Dusseau, Anderson et al. - 1999
25 Online Dynamic Reordering for Interactive Data Processing - Raman, Raman et al. - 1999
15 Interactive Data Analysis: The Control Project (context) - Hellerstein, Avnur et al. - 1999
14 XJoin: Getting Fast Answers From Slow and Bursty Networks - Urhan, Franklin - 1999
12 Observing the Effects of Multi-Zone Disks (context) - Van Meter - 1997
10 How to Avoid Building DataBlades That Know the Value of Ever.. - Aoki - 1999
9 Dynamic Query Re-Optimization - Ng, Wang et al. - 1999
9 Continuous query optimization - Avnur, Hellerstein - 1999
5 Heterogeneous Query Processing Through SQL Table Functions (context) - Reinwald, Pirahesh et al. - 1999
3 Cost Estimation of User-Defined Methods in Object-Relational.. (context) - Boulos, Ono - 1999
2 and Distributed Databases: The Virtual Table Interface (context) - Stonebraker, Brown et al. - 1998
2 Scale Out (context) - Barnes - 1999
2 Independent Enterprise Data Integration (context) - Hellerstein, Stonebraker et al. - 1999
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://db.cs.berkeley.edu/~jmh/): More
Eddies: Continuously Adaptive Query Processing - Avnur, Hellerstein (2000) (Correct)
Partial Results for Online Query Processing - Vijayshankar Raman Ibm (2002) (Correct)
TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks - Madden, Franklin.. (2002) (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