Operations and the Properties on Non-First-Normal-Form Relational Databases
Summary: Defines non-first-normal-form relations (NFRs) by tuple composition and nesting; presents nest-based canonical forms transforming 1NF into canonical NFRs. Extends NFRs to compound value domains, formalizes irreducible/canonical forms, and provides update algorithms. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Hiroshi Arisawa
- 2. Kunihiko Moriya
- 3. Takao Miura
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,530 | On the Properties of Extended Inclusion Dependencies | 1986 | VLDB | 4.7135369e-05 |
| 12,958 | Optimization Of Relational Schemas Containing Inclusion Dependencies | 1989 | VLDB | 4.1905499e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 93 | Remarks on the Algebra of Non First Normal Form Relations | 1982 | PODS | 0.00051290296 |
| 385 | Data Structures for an Integrated Data Base Management and Information Retrieval System | 1982 | VLDB | 0.00024765733 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,466 | Supporting Flat Relations by a Nested Relational Kernel | 1987 | VLDB | 8.734134e-05 |
| 1,886 | Normal forms and relational database operators | 1979 | SIGMOD | 0.00010205841 |
| 2,109 | A Recursive Algebra and Query Optimization for Nested Relations | 1989 | SIGMOD | 9.5283567e-05 |
| 421 | Non First Normal Form Relations To Represent Hierarchically Organized Data | 1984 | PODS | 0.00023654912 |
| 14,380 | A Constructive Definition Of Third Normal Form | 1976 | SIGMOD | - |
| 6,672 | Optimization of Nested Queries using the NF2 Algebra | 2016 | SIGMOD | 4.9621566e-05 |
| 385 | Data Structures for an Integrated Data Base Management and Information Retrieval System | 1982 | VLDB | 0.00024765733 |
| 1,051 | A Normal Form for Nested Relations | 1985 | PODS | 0.00014421811 |
| 6,182 | The Design of non-1NF Relational Databases into Nested Normal Form | 1987 | SIGMOD | 5.1637091e-05 |
| 93 | Remarks on the Algebra of Non First Normal Form Relations | 1982 | PODS | 0.00051290296 |