DBScholar

Back to papers

Some Classes of Multilevel Relational Structures (Extended Abstract)

Summary: Characterizes reachability, permutability, and nesting-order existence for multilevel (nested) relational structures—lifting prior one-level restrictions—using set-family, multivalued-dependency and weak-MVD formulations. Gives polynomial-time algorithms to decide these nesting/unnesting problems. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
hb4959f0922fbaaf7
Venue
PODS
Year
1986
Pagerank
4.9793485e-05
Overall Rank
13,482 | 9.36%
DOI
10.1145/6012.15405

Incoming Non-self Citations Over Time

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

Authors

BibTeX Citation

@inproceedings{gucht_pods86,
        address = {New York, NY, USA},
        series = {{PODS} '86},
        title = {{Some Classes of Multilevel Relational Structures (Extended Abstract)}},
        url = {https://dl.acm.org/doi/10.1145/6012.15405},
        doi = {10.1145/6012.15405},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Van Gucht, Dirk and Fischer, Patrick C.},
        year = {1986}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
5,681 On The Expressive Power Of The Extended Relational Algebra For The Unnormalized Relational Model 1987 PODS 6.0401867e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 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.00029346895
549 Non First Normal Form Relations To Represent Hierarchically Organized Data 1984 PODS 0.00016563595
559 A New Approach to Database Logic 1984 PODS 0.00016422254
640 Data Structures for an Integrated Data Base Management and Information Retrieval System 1982 VLDB 0.00015288268
691 On An Algebra For Historical Relational Databases. Two Views 1985 SIGMOD 0.00014743297
1,084 A Normal Form for Nested Relations 1985 PODS 0.00012112852
2,012 On Line Processing of Compacted Relations 1982 VLDB 9.1867589e-05
2,820 Determining When a Structure Is a Nested Relation 1985 VLDB 7.9715759e-05
3,287 Comprehensive Approach to the Design of Relational Database Schemes 1984 VLDB 7.4551258e-05
6,606 Weak Multivalued Dependencies+ 1984 PODS 5.7364017e-05
7,366 A Model for Integrated Information Systems 1983 VLDB 5.5412484e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 13,417 On Restructuring Nested Relations in Partitioned Normal Form 1990 VLDB
2 5,378 An Implementation for Nested Relational Databases 1988 VLDB
3 13,017 A Nested Relational Approach to Processing SQL Subqueries 2005 SIGMOD
4 9,821 Nested Relation Based Database Knowledge Representation 1991 SIGMOD
5 8,719 Multi-valued Dependencies in the Presence of Lists 2004 PODS
6 9,135 Equivalence of Nested Queries with Mixed Semantics 2009 PODS
7 1,084 A Normal Form for Nested Relations 1985 PODS
8 6,643 The Design of non-1NF Relational Databases into Nested Normal Form 1987 SIGMOD
9 2,154 A Recursive Algebra and Query Optimization for Nested Relations 1989 SIGMOD
10 2,820 Determining When a Structure Is a Nested Relation 1985 VLDB