On Restructuring Nested Relations in Partitioned Normal Form

Summary: Introduces a restructuring operator for partitioned normal-form nested relations to transform schemas with minimal information loss. The operator is refined into progressively more computationally efficient variants, enabling practical near-lossless PNFs restructuring. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7978
Venue: VLDB
Year: 1990
Pagerank: 4.1945683e-05
Overall Rank: 12,932 | 10.04%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Guy Hulin

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 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
272	A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies	1986	SIGMOD	0.00029426313
309	The Format Model: A Theory of Database Organization (extended abstract)	1982	PODS	0.00028136165
384	Data Structures for an Integrated Data Base Management and Information Retrieval System	1982	VLDB	0.00024797165
422	Non First Normal Form Relations To Represent Hierarchically Organized Data	1984	PODS	0.00023677809
1,898	On Line Processing Of Compacted Relations	1982	VLDB	0.00010175799
2,294	Designing a Generalized NF2 Model with an SQL-Type Language Interface	1986	VLDB	9.0795264e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,950	Decomposition of Relational Schemata into Components Defined by Both Projection and Restriction	1988	PODS	4.1945683e-05
9,510	Nested Relation Based Database Knowledge Representation	1991	SIGMOD	4.3341665e-05
97	Remarks on the Algebra of Non First Normal Form Relations	1982	PODS	0.0005080702
5,303	The Partial Normalized Storage Model of Nested Relations	1988	VLDB	5.5779667e-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
6,938	Operations and the Properties on Non-First-Normal-Form Relational Databases	1983	VLDB	4.8925595e-05
6,180	The Design of non-1NF Relational Databases into Nested Normal Form	1987	SIGMOD	5.1686632e-05
2,744	Determining When A Structure Is A Nested Relation	1985	VLDB	8.1896577e-05
1,052	A Normal Form for Nested Relations	1985	PODS	0.00014436103