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: 8169
Venue: VLDB
Year: 1990
Pagerank: 5.093636e-05
Overall Rank: 13,127 | 9.94%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

1. Guy Hulin (Philips Research Laboratory)

BibTeX Citation

@article{hulin_vldb90,
        title = {{On Restructuring Nested Relations in Partitioned Normal Form}},
        author = {Hulin, Guy},
        journal = {PVLDB},
        series = {{VLDB} '90},
        year = {1990}
}

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
140	Remarks on the Algebra of Non First Normal Form Relations	1982	PODS	0.00029686538
346	A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies	1986	SIGMOD	0.00020654241
421	The Format Model: A Theory of Database Organization (extended abstract)	1982	PODS	0.00018742219
538	Non First Normal Form Relations To Represent Hierarchically Organized Data	1984	PODS	0.00016919845
627	Data Structures for an Integrated Data Base Management and Information Retrieval System	1982	VLDB	0.00015634312
1,976	On Line Processing of Compacted Relations	1982	VLDB	9.3644331e-05
2,051	Designing a Generalized NF2 Model with an SQL-Type Language Interface	1986	VLDB	9.2538701e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,145	Decomposition of Relational Schemata into Components Defined by Both Projection and Restriction	1988	PODS
2	9,645	Nested Relation Based Database Knowledge Representation	1991	SIGMOD
3	140	Remarks on the Algebra of Non First Normal Form Relations	1982	PODS
4	6,569	The Partial Normalized Storage Model of Nested Relations	1988	VLDB
5	2,198	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD
6	13,192	Some Classes of Multilevel Relational Structures (Extended Abstract)	1986	PODS
7	7,542	Operations and the Properties on Non-First-Normal-Form Relational Databases	1983	VLDB
8	6,516	The Design of non-1NF Relational Databases into Nested Normal Form	1987	SIGMOD
9	2,764	Determining When a Structure Is a Nested Relation	1985	VLDB
10	1,056	A Normal Form for Nested Relations	1985	PODS