Database Method Schemas and Object Creation

Summary: Studies database method schemas (DMS) expressiveness for object creation in OODBs, isolating language features that enable new-object generation. Introduces deep-equality constructs and a tractable operator that yields DMS completeness for object creation and makes some queries (e.g., counting) polynomial-time. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: h7f0d693c767bed13
Venue: PODS
Year: 1993
Pagerank: 4.9769913e-05
Overall Rank: 13,346 | 10.30%
DOI: 10.1145/153850.153911

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Karl Denninghoff (University of California San Diego)
2. Victor Vianu (University of California San Diego)

BibTeX Citation

@inproceedings{denninghoff_pods93,
        address = {New York, NY, USA},
        series = {{PODS} '93},
        title = {{Database Method Schemas and Object Creation}},
        url = {https://dl.acm.org/doi/10.1145/153850.153911},
        doi = {10.1145/153850.153911},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Denninghoff, Karl and Vianu, Victor},
        year = {1993}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
366	Object Identity As A Query Language Primitive	1989	SIGMOD	0.00019914615
2,665	A Graph-Oriented Object Database Model	1990	PODS	8.1530079e-05
2,970	On the Expressive Power of Database Queries with Intermediate Types	1988	PODS	7.7976956e-05
3,265	Method Schemas	1990	PODS	7.4773282e-05
5,057	The Expressive Power of Structured Values in Pure OODB's (extended abstract)	1991	PODS	6.292636e-05
6,166	A Graph-Oriented Object Model for Database End-User Interfaces	1990	SIGMOD	5.8612605e-05
8,748	The Power of Methods With Parallel Semantics	1991	VLDB	5.2868043e-05
8,943	Semi-determinism (extended abstract)	1992	PODS	5.2534908e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,227	Object-Oriented Specification of Databases: An Algebraic Approach	1987	VLDB
2	7,056	Semantic Modeling of Object Oriented Databases	1991	VLDB
3	5,057	The Expressive Power of Structured Values in Pure OODB's (extended abstract)	1991	PODS
4	2,970	On the Expressive Power of Database Queries with Intermediate Types	1988	PODS
5	2,825	Modeling Complex Structures in Object-Oriented Databases	1989	PODS
6	3,047	Tractable Query Languages for Complex Object Databases	1991	PODS
7	8,748	The Power of Methods With Parallel Semantics	1991	VLDB
8	13,336	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB
9	8,307	Formal Semantics and Analysis of Object Queries	2003	SIGMOD
10	3,184	On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions	1989	SIGMOD