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.9793485e-05
Overall Rank: 13,340 | 10.31%
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.00019923978
2,665	A Graph-Oriented Object Database Model	1990	PODS	8.1568013e-05
2,968	On the Expressive Power of Database Queries with Intermediate Types	1988	PODS	7.8013847e-05
3,264	Method Schemas	1990	PODS	7.4808695e-05
5,053	The Expressive Power of Structured Values in Pure OODB's (extended abstract)	1991	PODS	6.2955826e-05
6,164	A Graph-Oriented Object Model for Database End-User Interfaces	1990	SIGMOD	5.86403e-05
8,740	The Power of Methods With Parallel Semantics	1991	VLDB	5.2893082e-05
8,935	Semi-determinism (extended abstract)	1992	PODS	5.2559789e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,227	Object-Oriented Specification of Databases: An Algebraic Approach	1987	VLDB
2	7,053	Semantic Modeling of Object Oriented Databases	1991	VLDB
3	5,053	The Expressive Power of Structured Values in Pure OODB's (extended abstract)	1991	PODS
4	2,968	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,046	Tractable Query Languages for Complex Object Databases	1991	PODS
7	8,740	The Power of Methods With Parallel Semantics	1991	VLDB
8	13,330	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB
9	8,300	Formal Semantics and Analysis of Object Queries	2003	SIGMOD
10	3,183	On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions	1989	SIGMOD