Database Paper Browser

Back to papers

An Adaptive Query Execution System for Data Integration*

Summary: Tukwila provides adaptive query execution for data integration, interleaving planning and execution with partial optimization to cope with uncertain data and bursty, overlapping sources. Adaptive operators and re-optimization; experiments show gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3108
Venue
SIGMOD
Year
1999
Pagerank
0.00024460855
Overall Rank
394 | 97.27%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 45 of 45 citing papers.

Rank Citing Paper Year Venue Pagerank
43 Models and Issues in Data Stream Systems 2002 PODS 0.00072723062
115 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046221215
205 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.00034731577
208 Reconciling Schemas of Disparate Data Sources: A Machine-Learning Approach 2001 SIGMOD 0.0003460594
244 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00031066222
893 Data Integration: The Teenage Years 2006 VLDB 0.00015558352
905 The Design of an Acquisitional Query Processor For Sensor Networks 2003 SIGMOD 0.0001546195
911 Design Considerations for High Fan-in Systems: The HiFi Approach 2005 CIDR 0.00015419842
1,043 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00014476247
1,136 Chain: Operator Scheduling for Memory Minimization in Data Stream Systems 2003 SIGMOD 0.00013760154
1,198 Crossing the Structure Chasm 2003 CIDR 0.00013366708
1,219 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00013223888
1,233 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.0001313363
1,260 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00012993347
1,272 Proactive Re-Optimization 2005 SIGMOD 0.00012920076
1,600 The Architecture of PIER: an Internet-Scale Query Processor 2005 CIDR 0.00011201407
1,694 How Soccer Players Would do Stream Joins 2011 SIGMOD 0.00010893764
1,717 Approximate Join Processing Over Data Streams 2003 SIGMOD 0.00010793312
1,767 ORCHESTRA: Rapid, Collaborative Sharing of Dynamic Data 2005 CIDR 0.00010623574
1,866 Update Exchange with Mappings and Provenance 2007 VLDB 0.00010272139
1,904 Characterizing Memory Requirements for Queries over Continuous Data Streams 2002 PODS 0.00010154528
1,912 Dynamic Pipeline Scheduling for Improving Interactive Query Performance 2001 VLDB 0.00010118187
2,083 Towards a Learning Optimizer for Shared Clouds 2019 VLDB 9.5834572e-05
2,118 Using Probabilistic Models for Data Management in Acquisitional Environments 2005 CIDR 9.5100739e-05
2,202 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD 9.2987417e-05
2,492 Partial Results for Online Query Processing 2002 SIGMOD 8.6526489e-05
3,110 Learning to Create Data-Integrating Queries 2008 VLDB 7.5475982e-05
3,168 Query Containment for Data Integration Systems 2000 PODS 7.4508875e-05
3,330 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.2150831e-05
4,358 Buffer Pool Aware Query Optimization 2005 CIDR 6.2571485e-05
4,617 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.0446738e-05
4,680 To Share or Not to Share? 2007 VLDB 6.0039406e-05
4,883 Content-Based Routing: Different Plans for Different Data 2005 VLDB 5.8545658e-05
4,930 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 5.8213082e-05
4,943 Lifting the Burden of History from Adaptive Query Processing 2004 VLDB 5.8170713e-05
5,174 Mapping Maintenance for Data Integration Systems 2005 VLDB 5.6443463e-05
5,471 Answering Queries Using Views with Arithmetic Comparisons 2002 PODS 5.4888202e-05
5,511 On Producing Join Results Early 2003 PODS 5.4699346e-05
5,906 Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results 2005 VLDB 5.2787348e-05
6,196 Just-in-time Data Integration in Action 2010 VLDB 5.1614813e-05
6,567 Generating Efficient Plans for Queries Using Views 2001 SIGMOD 5.0069599e-05
6,655 Efficient Evaluation of Queries in a Mediator for WebSources 2002 SIGMOD 4.9724958e-05
9,922 Request Window: an Approach to Improve Throughput of RDBMS-based Data Integration System by Utilizing Data Sharing Across Concurrent Distributed Queries 2007 VLDB 4.2549509e-05
12,422 The Data Ring: Community Content Sharing 2007 CIDR 4.1945683e-05
12,636 Adaptive Distributed Query Processing 2003 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
127 Querying Heterogeneous Information Sources Using Source Descriptions 1996 VLDB 0.00044642203
150 Integration of Heterogeneous Databases Without Common Domains Using Queries Based on Textual Similarity 1998 SIGMOD 0.00041055843
151 Optimizing Queries across Diverse Data Sources 1997 VLDB 0.00041016476
220 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00033194808
253 Query Caching and Optimization in Distributed Mediator Systems 1996 SIGMOD 0.00030569863
339 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00026851113
456 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.00022717134
1,289 Using Probabilistic Information in Data Integration 1997 VLDB 0.00012804879
1,351 Data Access for the Masses through OLE DB 1996 SIGMOD 0.00012419309
5,329 Heterogeneous Database Query Optimization in DB2 Universal DataJoiner 1998 VLDB 5.5665399e-05
5,330 Carnot and InfoSleuth: Database Technology and the World Wide Web 1995 SIGMOD 5.5665399e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,212 Self-Tuning Query Scheduling for Analytical Workloads 2021 SIGMOD 5.6262923e-05
12,636 Adaptive Distributed Query Processing 2003 VLDB 4.1945683e-05
4,617 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.0446738e-05
5,727 Enabling Incremental Query Re-Optimization 2016 SIGMOD 5.3510544e-05
1,674 Adaptive Parallel Aggregation Algorithms 1995 SIGMOD 0.0001094787
6,324 Revisiting Pipelined Parallelism in Multi-Join Query Processing 2005 VLDB 5.1109987e-05
7,059 Adaptive and Robust Query Execution for Lakehouses at Scale 2024 VLDB 4.8477825e-05
1,429 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.00012033518
5,825 Adaptive Query Processing: Why, How, When, What Next 2006 SIGMOD 5.3126934e-05
3,330 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.2150831e-05