Processing Object-Oriented Queries with Invertible Late Bound Functions

Summary: Late binding of OO function names with inverted calls is handled by substituting late-bound calls with a DTR that picks the resolvent by y's type. DTR's inverse and a cost model enable invertible optimization, yielding speedups in index-aware execution. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8280
Venue: VLDB
Year: 1995
Pagerank: 4.1945683e-05
Overall Rank: 12,816 | 10.85%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Staffan Flodin
2. Tore Risch

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,310	Integrating Heterogeneous Overlapping Databases Through Object-Oriented Transformations	1999	VLDB	6.2885419e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 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
12	The Functional Data Model and the Data Language DAPLEX	1979	SIGMOD	0.0011248121
44	The Design Of Postgres	1986	SIGMOD	0.00071838587
69	Implementation of Integrity Constraints and Views by Query Modification	1975	SIGMOD	0.00060379399
139	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00042299329
339	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00026851113
975	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD	0.00014893961

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
14,085	Procedures in Object-Oriented Query Languages	1995	VLDB	-
3,189	On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions	1989	SIGMOD	7.4116834e-05
7,079	Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases	1997	VLDB	4.8418318e-05
1,199	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00013354204
3,902	Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases	1996	VLDB	6.6499453e-05
12,901	A Uniform Approach to Processing Temporal Queries	1992	VLDB	4.1945683e-05
1,763	Efficient Processing of Joins on Set-valued Attributes	2003	SIGMOD	0.00010638276
143	Optimization of Nonrecursive Queries	1986	VLDB	0.00041510555
421	Query Optimization in the Presence of Foreign Functions	1993	VLDB	0.00023711553
4,310	Integrating Heterogeneous Overlapping Databases Through Object-Oriented Transformations	1999	VLDB	6.2885419e-05