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
749
Venue
PODS
Year
1986
Pagerank
5.093636e-05
Overall Rank
13,192 | 9.50%
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,569 On The Expressive Power Of The Extended Relational Algebra For The Unnormalized Relational Model 1987 PODS 6.1702169e-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.00029686538
538 Non First Normal Form Relations To Represent Hierarchically Organized Data 1984 PODS 0.00016919845
544 A New Approach to Database Logic 1984 PODS 0.00016792556
627 Data Structures for an Integrated Data Base Management and Information Retrieval System 1982 VLDB 0.00015634312
676 On An Algebra For Historical Relational Databases. Two Views 1985 SIGMOD 0.00015072586
1,056 A Normal Form for Nested Relations 1985 PODS 0.00012388199
1,976 On Line Processing of Compacted Relations 1982 VLDB 9.3644331e-05
2,764 Determining When a Structure Is a Nested Relation 1985 VLDB 8.1535144e-05
3,222 Comprehensive Approach to the Design of Relational Database Schemes 1984 VLDB 7.6260706e-05
6,478 Weak Multivalued Dependencies+ 1984 PODS 5.8678984e-05
7,221 A Model for Integrated Information Systems 1983 VLDB 5.6679547e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 13,127 On Restructuring Nested Relations in Partitioned Normal Form 1990 VLDB
2 5,259 An Implementation for Nested Relational Databases 1988 VLDB
3 12,727 A Nested Relational Approach to Processing SQL Subqueries 2005 SIGMOD
4 9,645 Nested Relation Based Database Knowledge Representation 1991 SIGMOD
5 8,552 Multi-valued Dependencies in the Presence of Lists 2004 PODS
6 8,971 Equivalence of Nested Queries with Mixed Semantics 2009 PODS
7 1,056 A Normal Form for Nested Relations 1985 PODS
8 6,516 The Design of non-1NF Relational Databases into Nested Normal Form 1987 SIGMOD
9 2,198 A Recursive Algebra and Query Optimization for Nested Relations 1989 SIGMOD
10 2,764 Determining When a Structure Is a Nested Relation 1985 VLDB