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: 1005
Venue: PODS
Year: 1993
Pagerank: 5.093636e-05
Overall Rank: 13,050 | 10.47%
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
355	Object Identity As A Query Language Primitive	1989	SIGMOD	0.00020351749
2,637	A Graph-Oriented Object Database Model	1990	PODS	8.3154765e-05
2,897	On the Expressive Power of Database Queries with Intermediate Types	1988	PODS	7.9790527e-05
3,191	Method Schemas	1990	PODS	7.6525725e-05
4,934	The Expressive Power of Structured Values in Pure OODB's (extended abstract)	1991	PODS	6.4357823e-05
6,063	A Graph-Oriented Object Model for Database End-User Interfaces	1990	SIGMOD	5.9899728e-05
8,569	The Power of Methods With Parallel Semantics	1991	VLDB	5.4107086e-05
8,773	Semi-determinism (extended abstract)	1992	PODS	5.3766157e-05

Semantically Similar Papers

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