A Logic for Object-Oriented Logic Programming (Maier's O-Logic Revisited)

Summary: Revises and extends Maier’s O-logic into a unifying logic for complex objects that integrates object identity, object- and value-oriented paradigms, tolerates inconsistency, and even subsumes predicate calculus. Provides a more general, well-behaved set semantics than ELPS/COL/LDL and a sound, complete resolution-based proof procedure. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: h9e2765335a44daeb
Venue: PODS
Year: 1989
Pagerank: 9.3147717e-05
Overall Rank: 1,953 | 86.88%
DOI: 10.1145/73721.73758

Incoming Non-self Citations Over Time

Authors

1. Michael Kifer (State University of New York at Stony Brook)
2. James Wu (State University of New York at Stony Brook)

BibTeX Citation

@inproceedings{kifer_pods89,
        address = {New York, NY, USA},
        series = {{PODS} '89},
        title = {{A Logic for Object-Oriented Logic Programming (Maier's O-Logic Revisited)}},
        url = {https://dl.acm.org/doi/10.1145/73721.73758},
        doi = {10.1145/73721.73758},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Kifer, Michael and Wu, James},
        year = {1989}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
366	Object Identity As A Query Language Primitive	1989	SIGMOD	0.00019914615
905	F-Logic: A Higher-Order Language for Reasoning about Objects, Inheritance, and Scheme	1989	SIGMOD	0.00013165264
1,003	ILOG: Declarative Creation and Manipulation of Object Identifiers	1990	VLDB	0.00012591126
1,165	Objects and Views	1991	SIGMOD	0.00011734796
3,143	C-Logic of Complex Objects	1989	PODS	7.5947835e-05
3,549	Integrating Object-Oriented Data Modeling with a Rule-Based Programming Paradigm	1990	SIGMOD	7.208652e-05
4,648	On the Equivalence of Database Restructurings Involving Object Identifiers	1991	PODS	6.4847033e-05
5,044	LLO: An Object-Oriented Deductive Language with Methods and Method Inheritance	1991	SIGMOD	6.2976907e-05
8,737	New Data Models and Languages - the Challenge	1992	PODS	5.2880532e-05
8,992	DOODLE: A Visual Language for Object-Oriented Databases	1992	SIGMOD	5.2409226e-05
13,388	Updates in a Rule-Based Language for Objects	1992	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
486	A Calculus for Complex Objects	1986	PODS	0.00017463801
559	A New Approach to Database Logic	1984	PODS	0.00016414522
759	O2, an Object-Oriented Data Model	1988	SIGMOD	0.0001415745
874	Object-Oriented Database Systems	1988	PODS	0.00013325135
905	F-Logic: A Higher-Order Language for Reasoning about Objects, Inheritance, and Scheme	1989	SIGMOD	0.00013165264
1,049	Sets and Negation in a Logic Database Language (LDL1)	1987	PODS	0.00012293092
1,556	Unfounded Sets and Well-Founded Semantics for General Logic Programs	1988	PODS	0.00010262577
2,805	Database Theory: Past and Future	1987	PODS	7.9802403e-05
3,143	C-Logic of Complex Objects	1989	PODS	7.5947835e-05
5,287	Rewriting of Rules Containing Set Terms in a Logic Data Language (LDL)	1988	PODS	6.1950524e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,524	Functional and Predicative programming in OODB's	1992	PODS
2	2,528	Logic Programming as Constructivism: A Formalization and its Application to Databases	1989	PODS
3	13,321	Making Object-Oriented Schemas More Expressive	1994	PODS
4	13,450	An Implementation Model For Reasoning With Complex Objects	1988	SIGMOD
5	905	F-Logic: A Higher-Order Language for Reasoning about Objects, Inheritance, and Scheme	1989	SIGMOD
6	5,341	On the Expressive Power of Logic Programming Languages with Sets	1988	PODS
7	828	Logic Programming With Sets	1987	PODS
8	9,516	Extending Logic Programming	1990	SIGMOD
9	13,348	A Logical Semantics for Object-Oriented Databases	1993	SIGMOD
10	3,143	C-Logic of Complex Objects	1989	PODS