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.9039272e-05
Overall Rank: 2,888 | 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
664	Your Mediators Need Data Conversion!	1998	SIGMOD	0.00014994399
1,469	A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques	1996	SIGMOD	0.00010557094
2,391	A Language for Manipulating Arrays	1997	VLDB	8.5329231e-05
3,982	A Data Transformation System for Biological Data Sources	1995	VLDB	6.8742381e-05
6,050	Query Unnesting in Object-Oriented Databases	1998	SIGMOD	5.9020654e-05
6,281	Just-In-Time Data Virtualization: Lightweight Data Management with ViDa	2015	CIDR	5.8236382e-05
9,842	Implementation and Analysis of a Parallel Collection Query Language	1996	VLDB	5.1215512e-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.00020212701
1,026	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD	0.0001242128
1,099	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.000120317
1,113	An Extended Relational Algebra with Control Over Duplicate Elimination	1982	PODS	0.00011966488
1,498	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00010467803
1,921	The Expressiveness of a Family of Finite Set Languages	1991	PODS	9.3737469e-05
1,969	A Call to Order	1993	PODS	9.2924398e-05
2,171	Normal Forms and Conservative Properties for Query Languages over Collection Types	1993	PODS	8.9205772e-05
5,435	Collections of Objects in SQL3	1993	VLDB	6.1301669e-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,057	The Expressive Power of Structured Values in Pure OODB's (extended abstract)	1991	PODS
3	1,744	How to Architect a Query Compiler	2016	SIGMOD
4	13,336	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB
5	3,184	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,524	Functional and Predicative programming in OODB's	1992	PODS
8	14,600	Procedures in Object-Oriented Query Languages	1995	VLDB
9	8,307	Formal Semantics and Analysis of Object Queries	2003	SIGMOD
10	6,050	Query Unnesting in Object-Oriented Databases	1998	SIGMOD