A New Approach to Database Logic

Summary: Graph-based schema unifying relational, hierarchical and network models: directed-graph schema with leaves as data and internal nodes as links, and instances separating r-values (data space) from l-values (address space). Introduces a formal logic and companion nonprocedural query language plus an equivalent algebraic language, yielding a unified logical/algebraic query framework for the generalized model. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: h860b40341900ee86
Venue: PODS
Year: 1984
Pagerank: 0.00016422254
Overall Rank: 559 | 96.25%
DOI: 10.1145/588011.588026

Incoming Non-self Citations Over Time

Authors

1. Gabriel M. Kuper (Stanford University)
2. Moshe Y. Vardi (IBM)

BibTeX Citation

@inproceedings{kuper_pods84,
        address = {New York, NY, USA},
        series = {{PODS} '84},
        title = {{A New Approach to Database Logic}},
        url = {https://dl.acm.org/doi/10.1145/588011.588026},
        doi = {10.1145/588011.588026},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Kuper, Gabriel M. and Vardi, Moshe Y.},
        year = {1984}
}

Incoming Citations (Sorted by Pagerank)

Showing 27 of 27 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
366	Object Identity As A Query Language Primitive	1989	SIGMOD	0.00019923978
759	O2, an Object-Oriented Data Model	1988	SIGMOD	0.00014164131
809	FAD, a Powerful and Simple Database Language	1987	VLDB	0.00013777631
828	Logic Programming With Sets	1987	PODS	0.00013614671
904	F-Logic: A Higher-Order Language for Reasoning about Objects, Inheritance, and Scheme	1989	SIGMOD	0.00013171457
1,003	ILOG: Declarative Creation and Manipulation of Object Identifiers	1990	VLDB	0.00012597028
1,951	A Logic for Object-Oriented Logic Programming (Maier's O-Logic Revisited)	1989	PODS	9.3191736e-05
2,457	Untyped Sets, Invention, and Computable Queries	1989	PODS	8.4375276e-05
2,665	A Graph-Oriented Object Database Model	1990	PODS	8.1568013e-05
2,825	Modeling Complex Structures in Object-Oriented Databases	1989	PODS	7.9679646e-05
2,968	On the Expressive Power of Database Queries with Intermediate Types	1988	PODS	7.8013847e-05
3,046	Tractable Query Languages for Complex Object Databases	1991	PODS	7.7144804e-05
3,142	C-Logic of Complex Objects	1989	PODS	7.5983724e-05
3,548	Integrating Object-Oriented Data Modeling with a Rule-Based Programming Paradigm	1990	SIGMOD	7.2120626e-05
3,629	The Powerset Algebra As A Result Of Adding Programming Constructs To The Nested Relational Algebra	1988	SIGMOD	7.1505568e-05
4,646	On the Equivalence of Database Restructurings Involving Object Identifiers	1991	PODS	6.4877004e-05
4,807	On the Complexity of Nonrecursive XQuery and Functional Query Languages on Complex Values	2005	PODS	6.4079967e-05
4,811	On the Expressive Power of the Logical Data Model	1985	SIGMOD	6.4040053e-05
5,019	A Grammar-Based Approach Towards Unifying Hierarchical Data Models (extended abstract)	1989	SIGMOD	6.3112208e-05
5,053	The Expressive Power of Structured Values in Pure OODB's (extended abstract)	1991	PODS	6.2955826e-05
5,283	Rewriting of Rules Containing Set Terms in a Logic Data Language (LDL)	1988	PODS	6.1979847e-05
5,681	On The Expressive Power Of The Extended Relational Algebra For The Unnormalized Relational Model	1987	PODS	6.0401867e-05
8,729	New Data Models and Languages - the Challenge	1992	PODS	5.2905577e-05
8,935	Semi-determinism (extended abstract)	1992	PODS	5.2559789e-05
13,312	Tutorial: Languages for Collection Types	1994	PODS	4.9793485e-05
13,387	On the power of Rule-Based Languages with Sets	1991	PODS	4.9793485e-05
13,482	Some Classes of Multilevel Relational Structures (Extended Abstract)	1986	PODS	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
10	Extending the Data Base Relational Model to Capture More Meaning	1979	SIGMOD	0.00075944947
434	The Format Model: A Theory of Database Organization (extended abstract)	1982	PODS	0.00018328281

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,426	Languages for Relational Databases over Interpreted Structures	1997	PODS
2	6,892	Modelling Non Deterministic Queries and Updates In Deductive Databases	1988	VLDB
3	13,342	A Logical Semantics for Object-Oriented Databases	1993	SIGMOD
4	6,857	A Model-Theoretic Approach to Updating Logical Databases (Extended Abstract)	1986	PODS
5	14,773	On Analogical Query Processing in Logic Database	1986	VLDB
6	4,357	Toward Logical Data Independence: A Relational Query Language without Relations	1982	SIGMOD
7	8,113	Querying a Multilevel Database: A Logical Analysis	1996	VLDB
8	13,497	QUERYING LOGICAL DATABASES: Preliminary Report	1985	PODS
9	2,312	On the Algebraic Specification of Databases	1982	VLDB
10	3,854	A Modal System of Algebras for Database Specification and Query/Update Language Support	1983	VLDB