OFL: A Functional Execution Model for Object Query Languages

Summary: Functional paradigm for querying abstract object collections; introduces OFL and a graph-traversal execution model. Hybrid set-oriented and pipelined traversals with memoization; recursive object algebra enabling OQL-like compilation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2789
Venue: SIGMOD
Year: 1995
Pagerank: 4.5960982e-05
Overall Rank: 8,039 | 44.13%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,039	Rule Languages and Internal Algebras for Rule-Based Optimizers	1996	SIGMOD	6.5056258e-05

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
12	The Functional Data Model and the Data Language DAPLEX	1979	SIGMOD	0.0011268747
79	An Amateur's Introduction to Recursive Query Processing Strategies	1986	SIGMOD	0.00056010993
272	Querying Object-Oriented Databases	1992	SIGMOD	0.0002942487
604	A Data Model and Query Language for EXODUS	1988	SIGMOD	0.00019333115
722	FAD, a Powerful and Simple Database Language	1987	VLDB	0.00017505795
1,201	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00013341955
1,337	Query Processing in Main Memory Database Management Systems	1986	SIGMOD	0.00012515176
1,465	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00011846984
1,492	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00011683783
1,696	Query Processing in the ObjectStore Database System	1992	SIGMOD	0.00010859807
1,714	Implementation Techniques of Complex Objects	1986	VLDB	0.00010777308
2,107	A Performance Evaluation of Pointer-Based Joins	1990	SIGMOD	9.5285135e-05
6,222	Access to Objects by Path Expressions and Rules	1994	VLDB	5.1443418e-05
6,467	Indexing Multiple Sets	1994	VLDB	5.0452906e-05
7,548	The hcC-tree: An Efficient Index Structure For Object Oriented Databases	1994	VLDB	4.7092386e-05
9,081	From Nested-Loop to Join Queries in OODB	1994	VLDB	4.3953936e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,081	From Nested-Loop to Join Queries in OODB	1994	VLDB	4.3953936e-05
4,278	A Query Language for List-Based Complex Objects	1994	PODS	6.285241e-05
353	Object Identity As A Query Language Primitive	1989	SIGMOD	0.00026275228
12,856	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB	4.1905499e-05
6,548	Functional Database Query Languages as Typed Lambda Calculi of Fixed Order (Extended Abstract)	1994	PODS	5.0123519e-05
7,773	Formal Semantics and Analysis of Object Queries	2003	SIGMOD	4.6506061e-05
14,099	Procedures in Object-Oriented Query Languages	1995	VLDB	-
6,189	A Functional Programming Approach to Deductive Databases	1991	VLDB	5.1606771e-05
2,427	Towards an Effective Calculus for Object Query Languages	1995	SIGMOD	8.8307261e-05
4,811	OQL: A Query Language for Manipulating Object-oriented Databases	1989	VLDB	5.900587e-05