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: 3109
Venue: SIGMOD
Year: 1999
Pagerank: 0.00024439334
Overall Rank: 396 | 97.25%
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.00072660894
116	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00046191288
204	Monitoring Streams – A New Class of Data Management Applications	2002	VLDB	0.00034696955
207	Reconciling Schemas of Disparate Data Sources: A Machine-Learning Approach	2001	SIGMOD	0.00034571837
244	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.00031037999
889	Data Integration: The Teenage Years	2006	VLDB	0.00015548507
903	The Design of an Acquisitional Query Processor For Sensor Networks	2003	SIGMOD	0.00015449454
908	Design Considerations for High Fan-in Systems: The HiFi Approach	2005	CIDR	0.00015405471
1,041	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.00014470785
1,136	Chain: Operator Scheduling for Memory Minimization in Data Stream Systems	2003	SIGMOD	0.00013745517
1,198	Crossing the Structure Chasm	2003	CIDR	0.00013360548
1,220	Rate-Based Query Optimization for Streaming Information Sources	2002	SIGMOD	0.00013214188
1,233	Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources	2003	VLDB	0.0001312635
1,257	Dynamic Sample Selection for Approximate Query Processing	2003	SIGMOD	0.00013002384
1,268	Proactive Re-Optimization	2005	SIGMOD	0.00012914584
1,602	The Architecture of PIER: an Internet-Scale Query Processor	2005	CIDR	0.00011192099
1,693	How Soccer Players Would do Stream Joins	2011	SIGMOD	0.00010886797
1,712	Approximate Join Processing Over Data Streams	2003	SIGMOD	0.00010786152
1,765	ORCHESTRA: Rapid, Collaborative Sharing of Dynamic Data	2005	CIDR	0.00010614654
1,868	Update Exchange with Mappings and Provenance	2007	VLDB	0.0001026365
1,904	Characterizing Memory Requirements for Queries over Continuous Data Streams	2002	PODS	0.00010144623
1,917	Dynamic Pipeline Scheduling for Improving Interactive Query Performance	2001	VLDB	0.00010104953
2,080	Towards a Learning Optimizer for Shared Clouds	2019	VLDB	9.5954034e-05
2,120	Using Probabilistic Models for Data Management in Acquisitional Environments	2005	CIDR	9.5017579e-05
2,208	A Scalable Hash Ripple Join Algorithm	2002	SIGMOD	9.2887018e-05
2,491	Partial Results for Online Query Processing	2002	SIGMOD	8.6497182e-05
3,116	Learning to Create Data-Integrating Queries	2008	VLDB	7.5404022e-05
3,174	Query Containment for Data Integration Systems	2000	PODS	7.444226e-05
3,331	Adapting to Source Properties in Processing Data Integration Queries	2004	SIGMOD	7.2094696e-05
4,353	Buffer Pool Aware Query Optimization	2005	CIDR	6.2535805e-05
4,618	Adaptive Query Processing in the Looking Glass	2005	CIDR	6.039398e-05
4,677	To Share or Not to Share?	2007	VLDB	5.9988869e-05
4,890	Content-Based Routing: Different Plans for Different Data	2005	VLDB	5.8477169e-05
4,934	Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams	2004	SIGMOD	5.815192e-05
4,945	Lifting the Burden of History from Adaptive Query Processing	2004	VLDB	5.8115261e-05
5,176	Mapping Maintenance for Data Integration Systems	2005	VLDB	5.6389361e-05
5,496	Answering Queries Using Views with Arithmetic Comparisons	2002	PODS	5.4741922e-05
5,523	On Producing Join Results Early	2003	PODS	5.4648346e-05
5,916	Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results	2005	VLDB	5.269117e-05
6,198	Just-in-time Data Integration in Action	2010	VLDB	5.1565928e-05
6,567	Generating Efficient Plans for Queries Using Views	2001	SIGMOD	5.0023017e-05
6,654	Efficient Evaluation of Queries in a Mediator for WebSources	2002	SIGMOD	4.9704407e-05
9,921	Request Window: an Approach to Improve Throughput of RDBMS-based Data Integration System by Utilizing Data Sharing Across Concurrent Distributed Queries	2007	VLDB	4.250874e-05
12,431	The Data Ring: Community Content Sharing	2007	CIDR	4.1905499e-05
12,645	Adaptive Distributed Query Processing	2003	VLDB	4.1905499e-05

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.00044607231
150	Integration of Heterogeneous Databases Without Common Domains Using Queries Based on Textual Similarity	1998	SIGMOD	0.00041081536
152	Optimizing Queries across Diverse Data Sources	1997	VLDB	0.00040979242
221	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00033182072
253	Query Caching and Optimization in Distributed Mediator Systems	1996	SIGMOD	0.00030517335
342	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00026836424
457	Cost-based Query Scrambling for Initial Delays	1998	SIGMOD	0.00022699974
1,292	Using Probabilistic Information in Data Integration	1997	VLDB	0.0001275375
1,357	Data Access for the Masses through OLE DB	1996	SIGMOD	0.00012407496
5,336	Heterogeneous Database Query Optimization in DB2 Universal DataJoiner	1998	VLDB	5.5610288e-05
5,337	Carnot and InfoSleuth: Database Technology and the World Wide Web	1995	SIGMOD	5.5610288e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,210	Self-Tuning Query Scheduling for Analytical Workloads	2021	SIGMOD	5.6244961e-05
12,645	Adaptive Distributed Query Processing	2003	VLDB	4.1905499e-05
4,618	Adaptive Query Processing in the Looking Glass	2005	CIDR	6.039398e-05
5,737	Enabling Incremental Query Re-Optimization	2016	SIGMOD	5.3459609e-05
1,675	Adaptive Parallel Aggregation Algorithms	1995	SIGMOD	0.00010937908
6,322	Revisiting Pipelined Parallelism in Multi-Join Query Processing	2005	VLDB	5.1074949e-05
6,683	Adaptive and Robust Query Execution for Lakehouses at Scale	2024	VLDB	4.9593505e-05
1,430	A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses	2009	VLDB	0.0001202506
5,833	Adaptive Query Processing: Why, How, When, What Next	2006	SIGMOD	5.3083853e-05
3,331	Adapting to Source Properties in Processing Data Integration Queries	2004	SIGMOD	7.2094696e-05