Towards an Effective Calculus for Object Query Languages

Summary: Proposes an effectiveness standard for a database calculus—coverage, manipulability, and efficient evaluation—and introduces the monoid calculus for object-oriented queries (OQL/ODMG-93). Extends to vectors/arrays and supports aggregations, nested/type-constructor composition, identity, and updates. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2849
Venue: SIGMOD
Year: 1995
Pagerank: 8.0869692e-05
Overall Rank: 2,825 | 80.62%
DOI: 10.1145/223784.223789

Incoming Non-self Citations Over Time

Authors

1. Leonidas Fegaras (Oregon Graduate Institute)
2. David Maier (Oregon Graduate Institute)

BibTeX Citation

@inproceedings{fegaras_sigmod95,
        title = {{Towards an Effective Calculus for Object Query Languages}},
        author = {Fegaras, Leonidas and Maier, David},
        series = {{SIGMOD} '95},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/223784.223789},
        url = {https://dl.acm.org/doi/10.1145/223784.223789},
        year = {1995}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
645	Your Mediators Need Data Conversion!	1998	SIGMOD	0.00015338713
1,434	A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques	1996	SIGMOD	0.00010800479
2,335	A Language for Manipulating Arrays	1997	VLDB	8.7304507e-05
3,915	A Data Transformation System for Biological Data Sources	1995	VLDB	7.0193727e-05
5,951	Query Unnesting in Object-Oriented Databases	1998	SIGMOD	6.0313489e-05
6,181	Just-In-Time Data Virtualization: Lightweight Data Management with ViDa	2015	CIDR	5.9494838e-05
9,662	Implementation and Analysis of a Parallel Collection Query Language	1996	VLDB	5.2409648e-05

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
346	A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies	1986	SIGMOD	0.00020654241
1,003	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD	0.00012705891
1,073	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00012300294
1,095	An Extended Relational Algebra with Control Over Duplicate Elimination	1982	PODS	0.00012207515
1,462	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00010701465
1,864	The Expressiveness of a Family of Finite Set Languages	1991	PODS	9.5928463e-05
1,909	A Call to Order	1993	PODS	9.4991504e-05
2,130	Normal Forms and Conservative Properties for Query Languages over Collection Types	1993	PODS	9.1244275e-05
5,309	Collections of Objects in SQL3	1993	VLDB	6.2709843e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,434	A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques	1996	SIGMOD
2	4,934	The Expressive Power of Structured Values in Pure OODB's (extended abstract)	1991	PODS
3	1,797	How to Architect a Query Compiler	2016	SIGMOD
4	13,040	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB
5	3,128	On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions	1989	SIGMOD
6	355	Object Identity As A Query Language Primitive	1989	SIGMOD
7	4,422	Functional and Predicative programming in OODB's	1992	PODS
8	14,284	Procedures in Object-Oriented Query Languages	1995	VLDB
9	8,120	Formal Semantics and Analysis of Object Queries	2003	SIGMOD
10	5,951	Query Unnesting in Object-Oriented Databases	1998	SIGMOD