The Format Model: A Theory of Database Organization (extended abstract)

Summary: Defines “formats”—recursively built, semantically rich representations from three primitives—and formalizes relative information capacity and dataset restructuring. Gives a rigorous equivalence notion with a unique normal form per class and a method to compare non‑equivalent formats, informing view integration and schema evolution. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: hbc062bf21d2a0007
Venue: PODS
Year: 1982
Pagerank: 0.00018328281
Overall Rank: 434 | 97.09%
DOI: 10.1145/588111.588146

Incoming Non-self Citations Over Time

Authors

1. Richard Hull (University of California Los Angeles; University of Southern California)
2. Chee K. Yap (New York University; University of Southern California)

BibTeX Citation

@inproceedings{hull_pods82,
        address = {New York, NY, USA},
        series = {{PODS} '82},
        title = {{The Format Model: A Theory of Database Organization (extended abstract)}},
        url = {https://dl.acm.org/doi/10.1145/588111.588146},
        doi = {10.1145/588111.588146},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Hull, Richard and Yap, Chee K.},
        year = {1982}
}

Incoming Citations (Sorted by Pagerank)

Showing 24 of 24 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
425	Relative Information Capacity of Simple Relational Database Schemata	1984	PODS	0.00018486061
486	A Calculus for Complex Objects	1986	PODS	0.00017471997
549	Non First Normal Form Relations To Represent Hierarchically Organized Data	1984	PODS	0.00016563595
559	A New Approach to Database Logic	1984	PODS	0.00016422254
809	FAD, a Powerful and Simple Database Language	1987	VLDB	0.00013777631
828	Logic Programming With Sets	1987	PODS	0.00013614671
1,512	Towards a Theory of Spatial Database Queries (Extended Abstract)	1994	PODS	0.00010429539
1,525	Managing Semantic Heterogeneity in Databases : A Theoretical Perspective	1997	PODS	0.00010355628
1,595	The Use of Information Capacity in Schema Integration and Translation	1993	VLDB	0.00010131081
2,169	Normal Forms and Conservative Properties for Query Languages over Collection Types	1993	PODS	8.9247938e-05
2,539	ISIS: Interface for a Semantic Information System	1985	SIGMOD	8.3274883e-05
3,510	LAURA: A Formal Data Model and Her Logical Design Methodology	1983	VLDB	7.2468609e-05
3,715	IFO: A Formal Semantic Database Model (Preliminary Report)	1984	PODS	7.0750576e-05
4,104	Inheritance and Persistence in Database Programming Languages	1986	SIGMOD	6.8054313e-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,395	Semantics and Expressiveness Issues in Active Databases	1995	PODS	6.1496965e-05
6,214	Dynamic Constraints And Database Evolution	1983	PODS	5.8479403e-05
6,258	The MR Diagram - A Model for Conceptual Database Design	1985	VLDB	5.8331536e-05
7,262	Towards DBMSs for Supporting New Applications	1986	VLDB	5.5715782e-05
12,522	On the Expressive Power of Update Primitives	2013	PODS	4.9793485e-05
13,264	On Genericity and Parametricity	1996	PODS	4.9793485e-05
13,303	Flexible Relations - Operational Support of Variant Relational Structures	1995	VLDB	4.9793485e-05
13,417	On Restructuring Nested Relations in Partitioned Normal Form	1990	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 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
16	The Functional Data Model and the Data Language DAPLEX	1979	SIGMOD	0.00059996338
144	A Language Facility for Designing Interactive Database-Intensive Applications	1978	SIGMOD	0.00029097107
602	On The Semantics Of The Relational Data Model	1975	SIGMOD	0.00015717241
1,073	Constructing Superviews	1981	SIGMOD	0.00012163751
4,373	FQL - A Functional Query Language (a preliminary report)	1979	SIGMOD	6.6302273e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,312	On the Algebraic Specification of Databases	1982	VLDB
2	14,756	Using Design Axioms and Topology to Model Database Semantics	1987	VLDB
3	6,462	Formal Definition of Mappings in a Data Base	1977	SIGMOD
4	3,502	An Information-Theoretic Approach to Normal Forms for Relational and XML Data	2003	PODS
5	7,946	Formal Data Base Specification - An Eclectic Perspective	1984	PODS
6	10	Extending the Data Base Relational Model to Capture More Meaning	1979	SIGMOD
7	9,507	Forms Approach to Requirements Specification for Database Design	1983	SIGMOD
8	13,451	Management of Complex Objects as Dynamic Forms	1988	VLDB
9	425	Relative Information Capacity of Simple Relational Database Schemata	1984	PODS
10	602	On The Semantics Of The Relational Data Model	1975	SIGMOD