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,531 | On the Properties of Extended Inclusion Dependencies | 1986 | VLDB | 4.7180617e-05 |
| 12,948 | Optimization Of Relational Schemas Containing Inclusion Dependencies | 1989 | VLDB | 4.1945683e-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 |
|---|---|---|---|---|
| 97 | Remarks on the Algebra of Non First Normal Form Relations | 1982 | PODS | 0.0005080702 |
| 384 | Data Structures for an Integrated Data Base Management and Information Retrieval System | 1982 | VLDB | 0.00024797165 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,468 | Supporting Flat Relations by a Nested Relational Kernel | 1987 | VLDB | 8.7416405e-05 |
| 1,884 | Normal forms and relational database operators | 1979 | SIGMOD | 0.00010215563 |
| 2,110 | A Recursive Algebra and Query Optimization for Nested Relations | 1989 | SIGMOD | 9.5315487e-05 |
| 422 | Non First Normal Form Relations To Represent Hierarchically Organized Data | 1984 | PODS | 0.00023677809 |
| 14,366 | A Constructive Definition Of Third Normal Form | 1976 | SIGMOD | - |
| 6,672 | Optimization of Nested Queries using the NF2 Algebra | 2016 | SIGMOD | 4.9669223e-05 |
| 384 | Data Structures for an Integrated Data Base Management and Information Retrieval System | 1982 | VLDB | 0.00024797165 |
| 1,052 | A Normal Form for Nested Relations | 1985 | PODS | 0.00014436103 |
| 6,180 | The Design of non-1NF Relational Databases into Nested Normal Form | 1987 | SIGMOD | 5.1686632e-05 |
| 97 | Remarks on the Algebra of Non First Normal Form Relations | 1982 | PODS | 0.0005080702 |