Nested Relation Based Database Knowledge Representation

Summary: Algebraic set-manipulation tools (partial inclusion, ungrouping) for nested-relational knowledge representation. Addresses limitations of prior LP extensions that alter logic but do not change set operations, delivering a canonical framework for nested data in data management. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hce92acf2f8f0e423
Venue: SIGMOD
Year: 1991
Pagerank: 5.1257999e-05
Overall Rank: 9,821 | 33.97%
DOI: 10.1145/115790.115849

Incoming Non-self Citations Over Time

Authors

1. Qiming Chen (University of California Los Angeles)
2. Yahiko Kambayashi (Kyoto University)

BibTeX Citation

@inproceedings{chen_sigmod91,
        title = {{Nested Relation Based Database Knowledge Representation}},
        author = {Chen, Qiming and Kambayashi, Yahiko},
        series = {{SIGMOD} '91},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/115790.115849},
        url = {https://dl.acm.org/doi/10.1145/115790.115849},
        year = {1991}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
13,163	Storage and Retrieval of XML Data Using Relational Databases	2001	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
635	LDL: A Logic-Based Data-Language	1986	VLDB	0.00015368492
828	Logic Programming With Sets	1987	PODS	0.00013614671
863	The Representation and Deductive Retrieval of Complex Objects	1985	VLDB	0.00013392127
1,049	Sets and Negation in a Logic Database Language (LDL1)	1987	PODS	0.0001229888
13,444	An Implementation Model For Reasoning With Complex Objects	1988	SIGMOD	4.9793485e-05
13,488	A Rule-Based Object/Task Modelling Approach	1986	SIGMOD	4.9793485e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,688	Operations and the Properties on Non-First-Normal-Form Relational Databases	1983	VLDB
2	13,017	A Nested Relational Approach to Processing SQL Subqueries	2005	SIGMOD
3	8,113	Querying a Multilevel Database: A Logical Analysis	1996	VLDB
4	559	A New Approach to Database Logic	1984	PODS
5	3,629	The Powerset Algebra As A Result Of Adding Programming Constructs To The Nested Relational Algebra	1988	SIGMOD
6	13,482	Some Classes of Multilevel Relational Structures (Extended Abstract)	1986	PODS
7	9,135	Equivalence of Nested Queries with Mixed Semantics	2009	PODS
8	6,643	The Design of non-1NF Relational Databases into Nested Normal Form	1987	SIGMOD
9	13,444	An Implementation Model For Reasoning With Complex Objects	1988	SIGMOD
10	2,154	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD