Towards an Open Architecture for LDL

Summary: Proposes an open architecture for LDL by enabling bidirectional calls between LDL programs and external procedures. Treats external predicates as infinite relations; imposes well-formedness constraints and new cost functions so the optimizer can handle externals without sacrificing safety or semantics. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7899
Venue: VLDB
Year: 1989
Pagerank: 0.00015529255
Overall Rank: 896 | 93.77%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
139	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00042299329
253	Query Caching and Optimization in Distributed Mediator Systems	1996	SIGMOD	0.00030569863
421	Query Optimization in the Presence of Foreign Functions	1993	VLDB	0.00023711553
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022734812
703	Query Execution Techniques for Caching Expensive Methods	1996	SIGMOD	0.00017916705
1,025	WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web*	2000	SIGMOD	0.00014603741
1,262	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.00012986539
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,557	Making Deductive Database a Practical Technology: a step forward	1990	SIGMOD	8.5462449e-05
2,860	Optimization of Queries with User-defined Predicates	1996	VLDB	7.9934503e-05
4,407	Filtering with Approximate Predicates	1998	VLDB	6.2133426e-05
7,562	Client-Site Query Extensions	1999	SIGMOD	4.7099168e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 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
143	Optimization of Nonrecursive Queries	1986	VLDB	0.00041510555
2,239	Incorporating Computed Relations in Relational Databases	1981	SIGMOD	9.2201166e-05
3,010	A Framework for Testing Safety and Effective Computability of Extended Datalog (Extended Abstract)	1988	SIGMOD	7.7205569e-05
6,932	Database Updates in Logic Programming	1988	PODS	4.8925595e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,551	Functional Database Query Languages as Typed Lambda Calculi of Fixed Order (Extended Abstract)	1994	PODS	5.0171671e-05
12,988	An Extended Disjunctive Normal Form Approach For Optimizing Recursive Logic Queries In Loosely Coupled Environments	1987	VLDB	4.1945683e-05
1,799	A Logic for Object-Oriented Logic Programming (Maier's O-Logic Revisited)	1989	PODS	0.0001051612
421	Query Optimization in the Presence of Foreign Functions	1993	VLDB	0.00023711553
5,102	On the Expressive Power of Logic Programming Languages with Sets	1988	PODS	5.6992154e-05
3,010	A Framework for Testing Safety and Effective Computability of Extended Datalog (Extended Abstract)	1988	SIGMOD	7.7205569e-05
4,987	Rewriting of Rules Containing Set Terms in a Logic Data Language (LDL)	1988	PODS	5.7844667e-05
912	Sets and Negation in a Logic Database Language (LDL1)	1987	PODS	0.00015414126
9,167	Extending Logic Programming	1990	SIGMOD	4.3849295e-05
519	LDL: A Logic-Based Data-Language	1986	VLDB	0.00021154077