Operations and the Properties on Non-First-Normal-Form Relational Databases

Summary: Formalizes non-first-normal-form relations via tuple composition and nest-based irreducible/canonical forms, extending earlier nested-relation models. Analyzes dependencies and gives complexity-aware tuple-update algorithms, arguing for NFRs’ practical potential. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 7788
Venue: VLDB
Year: 1983
Pagerank: 5.6029996e-05
Overall Rank: 7,542 | 48.26%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Hiroshi Arisawa (Yokohama National University)
2. Kunihiko Moriya (Yokohama National University)
3. Takao Miura (Mitsui Engineering & Shipbuilding Co., Ltd.)

BibTeX Citation

@article{arisawa_vldb83,
        title = {{Operations and the Properties on Non-First-Normal-Form Relational Databases}},
        author = {Arisawa, Hiroshi and Moriya, Kunihiko and Miura, Takao},
        journal = {PVLDB},
        series = {{VLDB} '83},
        pages = {197},
        year = {1983}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,956	On the Properties of Extended Inclusion Dependencies	1986	VLDB	5.5181056e-05
13,143	Optimization of Relational Schemas Containing Inclusion Dependencies	1989	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
140	Remarks on the Algebra of Non First Normal Form Relations	1982	PODS	0.00029686538
627	Data Structures for an Integrated Data Base Management and Information Retrieval System	1982	VLDB	0.00015634312

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,422	Normal forms and relational database operators	1979	SIGMOD
2	2,494	Supporting Flat Relations by a Nested Relational Kernel	1987	VLDB
3	2,198	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD
4	538	Non First Normal Form Relations To Represent Hierarchically Organized Data	1984	PODS
5	14,567	A Constructive Definition Of Third Normal Form	1976	SIGMOD
6	7,148	Optimization of Nested Queries using the NF2 Algebra	2016	SIGMOD
7	627	Data Structures for an Integrated Data Base Management and Information Retrieval System	1982	VLDB
8	1,056	A Normal Form for Nested Relations	1985	PODS
9	6,516	The Design of non-1NF Relational Databases into Nested Normal Form	1987	SIGMOD
10	140	Remarks on the Algebra of Non First Normal Form Relations	1982	PODS