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,299 | Designing a Generalized NF2 Model with an SQL-Type Language Interface | 1986 | VLDB | 9.0711063e-05 |
| 3,582 | Closed World Databases Opened Through Null Values | 1988 | VLDB | 6.9455143e-05 |
| 5,241 | On The Expressive Power Of The Extended Relational Algebra For The Unnormalized Relational Model | 1987 | PODS | 5.6057795e-05 |
| 6,182 | The Design of non-1NF Relational Databases into Nested Normal Form | 1987 | SIGMOD | 5.1637091e-05 |
| 8,891 | Incremental Reorganization Of Relational Databases | 1987 | VLDB | 4.4233372e-05 |
| 12,938 | Indexing in a Hypertext Database | 1990 | VLDB | 4.1905499e-05 |
| 12,958 | Optimization Of Relational Schemas Containing Inclusion Dependencies | 1989 | VLDB | 4.1905499e-05 |
| 13,005 | Some Classes of Multilevel Relational Structures (Extended Abstract) | 1986 | PODS | 4.1905499e-05 |
| 13,013 | ECRINS/86 : An Extended Entity-Relationship Data Base Management System and its Semantic Query Language | 1986 | VLDB | 4.1905499e-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 |
|---|---|---|---|---|
| 93 | Remarks on the Algebra of Non First Normal Form Relations | 1982 | PODS | 0.00051290296 |
| 421 | Non First Normal Form Relations To Represent Hierarchically Organized Data | 1984 | PODS | 0.00023654912 |
| 5,692 | Weak Multivalued Dependencies+ | 1984 | PODS | 5.3686277e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,326 | Nested Historical Relations | 1989 | SIGMOD | 5.5665805e-05 |
| 5,305 | The Partial Normalized Storage Model of Nested Relations | 1988 | VLDB | 5.5726276e-05 |
| 2,560 | Possibilities and Limitations of Using Flat Operators in Nested Algebra Expressions | 1988 | PODS | 8.541561e-05 |
| 93 | Remarks on the Algebra of Non First Normal Form Relations | 1982 | PODS | 0.00051290296 |
| 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 |
| 6,940 | Operations and the Properties on Non-First-Normal-Form Relational Databases | 1983 | VLDB | 4.8878659e-05 |
| 12,942 | On Restructuring Nested Relations in Partitioned Normal Form | 1990 | VLDB | 4.1905499e-05 |
| 2,109 | A Recursive Algebra and Query Optimization for Nested Relations | 1989 | SIGMOD | 9.5283567e-05 |
| 13,005 | Some Classes of Multilevel Relational Structures (Extended Abstract) | 1986 | PODS | 4.1905499e-05 |