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.9605343e-05
Overall Rank: 13,387 | 10.27%
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
368	Object Identity As A Query Language Primitive	1989	SIGMOD	0.00019850502
2,669	A Graph-Oriented Object Database Model	1990	PODS	8.1313046e-05
2,982	On the Expressive Power of Database Queries with Intermediate Types	1988	PODS	7.7719553e-05
3,278	Method Schemas	1990	PODS	7.4526035e-05
5,077	The Expressive Power of Structured Values in Pure OODB's (extended abstract)	1991	PODS	6.2719516e-05
6,181	A Graph-Oriented Object Model for Database End-User Interfaces	1990	SIGMOD	5.8424421e-05
8,768	The Power of Methods With Parallel Semantics	1991	VLDB	5.2693231e-05
8,963	Semi-determinism (extended abstract)	1992	PODS	5.2361195e-05

Semantically Similar Papers

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