DBScholar

Back to papers

Query Caching and Optimization in Distributed Mediator Systems

Summary: Proposes cost-based optimization for mediator systems over distributed sources by caching actual call stats to estimate plan costs. Adds a query-result cache and invariants to use semantic source info to reuse prior results when sources are unavailable, with experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hcf8e9a6ba9b55d97
Venue
SIGMOD
Year
1996
Pagerank
0.00019143706
Overall Rank
399 | 97.32%
DOI
10.1145/233269.233327

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{adali_sigmod96,
        title = {{Query Caching and Optimization in Distributed Mediator Systems}},
        author = {Adali, S. and Candan, K.S. and Papakonstantinou, Y. and Subrahmanian, V.S.},
        series = {{SIGMOD} '96},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/233269.233327},
        url = {https://dl.acm.org/doi/10.1145/233269.233327},
        year = {1996}
}

Incoming Citations (Sorted by Pagerank)

Showing 26 of 26 citing papers.

Rank Citing Paper Year Venue Pagerank
24 Data Integration: A Theoretical Perspective 2002 PODS 0.00055043581
117 Querying Heterogeneous Information Sources Using Source Descriptions 1996 VLDB 0.00031630695
334 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00020691326
662 Your Mediators Need Data Conversion! 1998 SIGMOD 0.00015001476
808 Middle-Tier Database Caching for e-Business 2002 SIGMOD 0.00013778705
1,330 Catching the Boat with Strudel: Experiences with a Web-Site Management System 1998 SIGMOD 0.00010999761
1,567 Crossing the Structure Chasm 2003 CIDR 0.00010213092
1,895 Using Probabilistic Information in Data Integration 1997 VLDB 9.410384e-05
2,041 Rewriting of Regular Expressions and Regular Path Queries 1999 PODS 9.1421879e-05
2,226 Physical Data Independence, Constraints, and Optimization with Universal Plans 1999 VLDB 8.8033052e-05
3,095 Query Containment for Data Integration Systems 2000 PODS 7.6532922e-05
3,128 How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates 2016 SIGMOD 7.6151967e-05
3,156 Form-Based Proxy Caching for Database-Backed Web Sites 2001 VLDB 7.5856774e-05
3,345 Cache Tables: Paving the Way for an Adaptive Database Cache 2003 VLDB 7.3949085e-05
3,819 STRUDEL: A Web-site Management System 1997 SIGMOD 7.0060482e-05
4,376 Optimization of Run-time Management of Data Intensive Web Sites 1999 VLDB 6.6286338e-05
4,514 View-Based Query Containment 2003 PODS 6.5650143e-05
4,773 Cost Models DO Matter: Providing Cost Information for Diverse Data Sources in a Federated System 1999 VLDB 6.4212044e-05
5,240 View Invalidation for Dynamic Content Caching in Multitiered Architectures 2002 VLDB 6.215518e-05
6,929 Using Latency-Recency Profiles for Data Delivery on the Web 2002 VLDB 5.6414724e-05
6,969 Efficient Evaluation of Queries in a Mediator for WebSources 2002 SIGMOD 5.6315833e-05
8,111 The Nimble Integration Engine 2001 SIGMOD 5.3942942e-05
9,213 A Layered Architecture for Querying Dynamic Web Content 1999 SIGMOD 5.2059251e-05
13,139 The Denodo Data Integration Platform 2002 VLDB 4.9793485e-05
13,213 A Multi-Similarity Algebra 1998 SIGMOD 4.9793485e-05
13,233 Bulk Loading Techniques for Object Databases and an Application to Relational Data 1998 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank Cited Paper Year Venue Pagerank
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0023947656
62 Maintaining Views Incrementally 1993 SIGMOD 0.00039045511
147 On Rules, Procedures, Caching And Views In Data Base Systems 1990 SIGMOD 0.00029019485
186 Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases 1991 VLDB 0.00025951043
232 Adaptive Selectivity Estimation Using Query Feedback 1994 SIGMOD 0.00023792809
246 Deriving Production Rules for Incremental View Maintenance 1991 VLDB 0.00023212582
380 Maintenance Of Views 1984 SIGMOD 0.00019511838
689 Query Optimization in the Presence of Foreign Functions 1993 VLDB 0.00014752546
723 A Performance Analysis of View Materialization Strategies 1987 SIGMOD 0.00014487177
1,021 Querying and Updating the File 1993 VLDB 0.0001243944
1,075 Towards an Open Architecture for LDL 1989 VLDB 0.0001215903
1,165 Objects and Views 1991 SIGMOD 0.00011740339
3,631 Efficient Maintenance of Materialized Mediated Views (Extended Abstract) 1995 SIGMOD 7.1495656e-05
4,434 OdeFS: A File System Interface to an Object-Oriented Database 1994 VLDB 6.6014433e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,673 On the Design of a Query Processing Strategy in a Distributed Database Environment 1983 SIGMOD
2 3,589 Scalable Multi-Query Optimization for Exploratory Queries over Federated Scientific Databases 2008 VLDB
3 4,773 Cost Models DO Matter: Providing Cost Information for Diverse Data Sources in a Federated System 1999 VLDB
4 8,256 Load Balancing in a Locally Distributed Database System 1986 SIGMOD
5 3,454 Locating Data Sources in Large Distributed Systems 2003 VLDB
6 8,635 An Iterative Method for Distributed Database Design 1991 VLDB
7 2,567 Computing Capabilities of Mediators 1999 SIGMOD
8 4,880 Loading a Cache with Query Results 1999 VLDB
9 12,753 An Access Cost-Aware Approach for Object Retrieval over Multiple Sources 2010 VLDB
10 6,969 Efficient Evaluation of Queries in a Mediator for WebSources 2002 SIGMOD