Processing Object-Oriented Queries with Invertible Late Bound Functions

Summary: Introduces DTR, an invertible dispatcher that makes late-bound, overloaded OO functions efficiently executable in both regular and inverse queries. Defines DTR’s inverse and cost model, enabling index-aware optimization and substantial measured speedups. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8471
Venue: VLDB
Year: 1995
Pagerank: 5.0723324e-05
Overall Rank: 13,063 | 10.69%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

1. Staffan Flodin (Linköping University)
2. Tore Risch (Linköping University)

BibTeX Citation

@article{flodin_vldb95,
        title = {{Processing Object-Oriented Queries with Invertible Late Bound Functions}},
        author = {Flodin, Staffan and Risch, Tore},
        journal = {PVLDB},
        series = {{VLDB} '95},
        pages = {335--344},
        year = {1995}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,265	Integrating Heterogeneous Overlapping Databases Through Object-Oriented Transformations	1999	VLDB	5.9177212e-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.0024036705
15	The Functional Data Model and the Data Language DAPLEX	1979	SIGMOD	0.00060899298
34	The Design Of Postgres	1986	SIGMOD	0.00049384321
81	Implementation of Integrity Constraints and Views by Query Modification	1975	SIGMOD	0.00036296261
132	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00030278992
291	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00022192252
1,010	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD	0.00012653131

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	14,335	Procedures in Object-Oriented Query Languages	1995	VLDB
2	3,138	On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions	1989	SIGMOD
3	7,219	Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases	1997	VLDB
4	1,079	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD
5	4,122	Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases	1996	VLDB
6	13,148	A Uniform Approach to Processing Temporal Queries	1992	VLDB
7	1,598	Efficient Processing of Joins on Set-valued Attributes	2003	SIGMOD
8	144	Optimization of Nonrecursive Queries	1986	VLDB
9	680	Query Optimization in the Presence of Foreign Functions	1993	VLDB
10	6,265	Integrating Heterogeneous Overlapping Databases Through Object-Oriented Transformations	1999	VLDB