Determining When A Structure Is A Nested Relation
Summary: Unnormalized relations allow nested tuple components rather than atomic values. For one-level nesting (over attribute sets), there is a polynomial-time algorithm to decide if a given structure is the result of restructuring a flat relation via a sequence of NEST operations. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 9 of 9 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,294 | Designing a Generalized NF2 Model with an SQL-Type Language Interface | 1986 | VLDB | 9.0795264e-05 |
| 3,576 | Closed World Databases Opened Through Null Values | 1988 | VLDB | 6.9506798e-05 |
| 5,238 | On The Expressive Power Of The Extended Relational Algebra For The Unnormalized Relational Model | 1987 | PODS | 5.6109061e-05 |
| 6,180 | The Design of non-1NF Relational Databases into Nested Normal Form | 1987 | SIGMOD | 5.1686632e-05 |
| 8,891 | Incremental Reorganization Of Relational Databases | 1987 | VLDB | 4.4275475e-05 |
| 12,928 | Indexing in a Hypertext Database | 1990 | VLDB | 4.1945683e-05 |
| 12,948 | Optimization Of Relational Schemas Containing Inclusion Dependencies | 1989 | VLDB | 4.1945683e-05 |
| 12,994 | Some Classes of Multilevel Relational Structures (Extended Abstract) | 1986 | PODS | 4.1945683e-05 |
| 13,002 | ECRINS/86 : An Extended Entity-Relationship Data Base Management System and its Semantic Query Language | 1986 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 3 of 3 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 |
| 422 | Non First Normal Form Relations To Represent Hierarchically Organized Data | 1984 | PODS | 0.00023677809 |
| 5,679 | Weak Multivalued Dependencies+ | 1984 | PODS | 5.3739358e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,316 | Nested Historical Relations | 1989 | SIGMOD | 5.5720889e-05 |
| 5,303 | The Partial Normalized Storage Model of Nested Relations | 1988 | VLDB | 5.5779667e-05 |
| 2,553 | Possibilities and Limitations of Using Flat Operators in Nested Algebra Expressions | 1988 | PODS | 8.5500139e-05 |
| 97 | Remarks on the Algebra of Non First Normal Form Relations | 1982 | PODS | 0.0005080702 |
| 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 |
| 6,938 | Operations and the Properties on Non-First-Normal-Form Relational Databases | 1983 | VLDB | 4.8925595e-05 |
| 12,932 | On Restructuring Nested Relations in Partitioned Normal Form | 1990 | VLDB | 4.1945683e-05 |
| 2,110 | A Recursive Algebra and Query Optimization for Nested Relations | 1989 | SIGMOD | 9.5315487e-05 |
| 12,994 | Some Classes of Multilevel Relational Structures (Extended Abstract) | 1986 | PODS | 4.1945683e-05 |