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: h04cc866598e6d240
Venue: SIGMOD
Year: 1995
Pagerank: 7.9076462e-05
Overall Rank: 2,887 | 80.60%
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
662	Your Mediators Need Data Conversion!	1998	SIGMOD	0.00015001476
1,469	A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques	1996	SIGMOD	0.00010562009
2,389	A Language for Manipulating Arrays	1997	VLDB	8.5369572e-05
3,981	A Data Transformation System for Biological Data Sources	1995	VLDB	6.8772513e-05
6,048	Query Unnesting in Object-Oriented Databases	1998	SIGMOD	5.9048465e-05
6,278	Just-In-Time Data Virtualization: Lightweight Data Management with ViDa	2015	CIDR	5.8263939e-05
9,835	Implementation and Analysis of a Parallel Collection Query Language	1996	VLDB	5.1239767e-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
354	A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies	1986	SIGMOD	0.00020222123
1,025	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD	0.00012427098
1,098	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00012037216
1,113	An Extended Relational Algebra with Control Over Duplicate Elimination	1982	PODS	0.00011971883
1,498	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00010472681
1,919	The Expressiveness of a Family of Finite Set Languages	1991	PODS	9.3781849e-05
1,968	A Call to Order	1993	PODS	9.2967501e-05
2,169	Normal Forms and Conservative Properties for Query Languages over Collection Types	1993	PODS	8.9247938e-05
5,431	Collections of Objects in SQL3	1993	VLDB	6.1330529e-05

Semantically Similar Papers

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