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.8781463e-05
Overall Rank: 2,901 | 80.56%
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
665	Your Mediators Need Data Conversion!	1998	SIGMOD	0.00014947072
1,476	A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques	1996	SIGMOD	0.00010522445
2,403	A Language for Manipulating Arrays	1997	VLDB	8.5049013e-05
3,994	A Data Transformation System for Biological Data Sources	1995	VLDB	6.8544209e-05
6,064	Query Unnesting in Object-Oriented Databases	1998	SIGMOD	5.8826375e-05
6,293	Just-In-Time Data Virtualization: Lightweight Data Management with ViDa	2015	CIDR	5.8045404e-05
9,878	Implementation and Analysis of a Parallel Collection Query Language	1996	VLDB	5.1046184e-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.00020147748
1,030	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD	0.00012380641
1,102	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00011993605
1,116	An Extended Relational Algebra with Control Over Duplicate Elimination	1982	PODS	0.00011931158
1,501	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00010434058
1,934	The Expressiveness of a Family of Finite Set Languages	1991	PODS	9.3427942e-05
1,978	A Call to Order	1993	PODS	9.2625526e-05
2,185	Normal Forms and Conservative Properties for Query Languages over Collection Types	1993	PODS	8.891353e-05
5,451	Collections of Objects in SQL3	1993	VLDB	6.1101579e-05

Semantically Similar Papers

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