Database Paper Browser

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
8153
Venue
VLDB
Year
1993
Pagerank
0.00023711553
Overall Rank
421 | 97.08%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank Citing Paper Year Venue Pagerank
119 Answering Queries using Humans, Algorithms and Databases 2011 CIDR 0.0004564788
151 Optimizing Queries across Diverse Data Sources 1997 VLDB 0.00041016476
253 Query Caching and Optimization in Distributed Mediator Systems 1996 SIGMOD 0.00030569863
291 Answering Queries Using Templates With Binding Patterns (Extended Abstract) 1995 PODS 0.00028831632
870 Query Optimization in the Presence of Limited Access Patterns 1999 SIGMOD 0.00015771912
2,086 Practical Predicate Placement 1994 SIGMOD 9.5779956e-05
2,153 Join Queries with External Text Sources: Execution and Optimization Techniques 1995 SIGMOD 9.4231298e-05
2,671 The Case for Enhanced Abstract Data Types 1997 VLDB 8.3367703e-05
2,860 Optimization of Queries with User-defined Predicates 1996 VLDB 7.9934503e-05
2,990 Integrating a Structured-Text Retrieval System with an Object-Oriented Database System 1994 VLDB 7.7716427e-05
4,014 Exploiting Correlations for Expensive Predicate Evaluation 2015 SIGMOD 6.5273084e-05
4,202 Cost Models DO Matter: Providing Cost Information for Diverse Data Sources in a Federated System 1999 VLDB 6.36184e-05
4,407 Filtering with Approximate Predicates 1998 VLDB 6.2133426e-05
6,655 Efficient Evaluation of Queries in a Mediator for WebSources 2002 SIGMOD 4.9724958e-05
7,562 Client-Site Query Extensions 1999 SIGMOD 4.7099168e-05
7,891 Inferring Function Semantics to Optimize Queries 1998 VLDB 4.6247518e-05
9,763 The UDFBench Benchmark for General-purpose UDF Queries 2025 VLDB 4.2856106e-05
12,646 Structural Function Inlining Technique for Structurally Recursive XML Queries 2002 VLDB 4.1945683e-05
12,828 Tutorial: Languages for Collection Types 1994 PODS 4.1945683e-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.0040449103
106 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.00048400734
132 The EXODUS Optimizer Generator 1987 SIGMOD 0.00042994082
133 On Rules, Procedures, Caching And Views In Data Base Systems 1990 SIGMOD 0.00042757638
139 Predicate Migration: Optimizing Queries with Expensive Predicates 1993 SIGMOD 0.00042299329
219 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00033244259
438 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023199245
725 Optimization Strategies for Spatial Query Processing 1991 VLDB 0.00017529198
896 Towards an Open Architecture for LDL 1989 VLDB 0.00015529255
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,784 SQL Query Optimization: Reordering for a General Class of Queries 1996 SIGMOD 4.4527694e-05
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022734812
594 A Rule-Based View of Query Optimization 1987 SIGMOD 0.00019534507
6,554 Rule-Based Translation of Relational Queries into Iterative Programs 1986 SIGMOD 5.0155947e-05
11,705 Improving Join Reorderability with Compensation Operators 2018 SIGMOD 4.1945683e-05
12,847 Investigation of Algebraic Query Optimisation for Database Programming Languages 1994 VLDB 4.1945683e-05
901 Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins 1990 SIGMOD 0.00015487777
1,451 Extending the Algebraic Framework of Query Processing to Handle Outerjoins 1984 VLDB 0.00011922302
143 Optimization of Nonrecursive Queries 1986 VLDB 0.00041510555
2,860 Optimization of Queries with User-defined Predicates 1996 VLDB 7.9934503e-05