DBScholar

Back to papers

Query Optimization in the Presence of Foreign Functions

Summary: Optimizes queries with foreign functions and external data by introducing a declarative rule language for foreign-function semantics. Generates the equivalent query space, adapts dynamic-programming join ordering, and extends the cost model for foreign functions. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h83e8b4b946945b23
Venue
VLDB
Year
1993
Pagerank
0.00014752546
Overall Rank
689 | 95.37%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{chaudhuri_vldb93,
        title = {{Query Optimization in the Presence of Foreign Functions}},
        author = {Chaudhuri, Surajit and Shim, Kyuseok},
        journal = {PVLDB},
        series = {{VLDB} '93},
        pages = {529},
        year = {1993}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank Citing Paper Year Venue Pagerank
173 Optimizing Queries across Diverse Data Sources 1997 VLDB 0.00026826959
259 Answering Queries using Humans, Algorithms and Databases 2011 CIDR 0.00022923243
301 Answering Queries Using Templates With Binding Patterns (Extended Abstract) 1995 PODS 0.00021682744
399 Query Caching and Optimization in Distributed Mediator Systems 1996 SIGMOD 0.00019143706
869 Query Optimization in the Presence of Limited Access Patterns 1999 SIGMOD 0.00013348278
2,032 Practical Predicate Placement 1994 SIGMOD 9.1561026e-05
2,286 Join Queries with External Text Sources: Execution and Optimization Techniques 1995 SIGMOD 8.6942645e-05
2,516 Optimization of Queries with User-defined Predicates 1996 VLDB 8.3610198e-05
2,571 The Case for Enhanced Abstract Data Types 1997 VLDB 8.2840962e-05
3,919 Integrating a Structured-Text Retrieval System with an Object-Oriented Database System 1994 VLDB 6.9261065e-05
3,988 Exploiting Correlations for Expensive Predicate Evaluation 2015 SIGMOD 6.871854e-05
4,481 Filtering with Approximate Predicates 1998 VLDB 6.5807146e-05
4,773 Cost Models DO Matter: Providing Cost Information for Diverse Data Sources in a Federated System 1999 VLDB 6.4212044e-05
6,969 Efficient Evaluation of Queries in a Mediator for WebSources 2002 SIGMOD 5.6315833e-05
8,130 Client-Site Query Extensions 1999 SIGMOD 5.3937641e-05
8,372 Inferring Function Semantics to Optimize Queries 1998 VLDB 5.3447387e-05
9,694 The UDFBench Benchmark for General-purpose UDF Queries 2025 VLDB 5.1396592e-05
13,129 Structural Function Inlining Technique for Structurally Recursive XML Queries 2002 VLDB 4.9793485e-05
13,312 Tutorial: Languages for Collection Types 1994 PODS 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 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
109 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.0003276959
118 The EXODUS Optimizer Generator 1987 SIGMOD 0.00031392616
125 Predicate Migration: Optimizing Queries with Expensive Predicates 1993 SIGMOD 0.00030470848
147 On Rules, Procedures, Caching And Views In Data Base Systems 1990 SIGMOD 0.00029019485
196 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00025626873
446 Query Optimization for Parallel Execution 1992 SIGMOD 0.00018174972
1,075 Towards an Open Architecture for LDL 1989 VLDB 0.0001215903
1,144 Optimization Strategies for Spatial Query Processing 1991 VLDB 0.00011842581
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 7,344 SQL Query Optimization: Reordering for a General Class of Queries 1996 SIGMOD
2 272 An Overview of Query Optimization in Relational Systems 1998 PODS
3 630 A Rule-Based View of Query Optimization 1987 SIGMOD
4 7,261 Rule-Based Translation of Relational Queries into Iterative Programs 1986 SIGMOD
5 12,209 Improving Join Reorderability with Compensation Operators 2018 SIGMOD
6 13,330 Investigation of Algebraic Query Optimisation for Database Programming Languages 1994 VLDB
7 1,057 Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins 1990 SIGMOD
8 1,935 Extending the Algebraic Framework of Query Processing to Handle Outerjoins 1984 VLDB
9 143 Optimization of Nonrecursive Queries 1986 VLDB
10 2,516 Optimization of Queries with User-defined Predicates 1996 VLDB