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.1064323e-05
Overall Rank: 9,862 | 33.90%
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,210	Storage and Retrieval of XML Data Using Relational Databases	2001	VLDB	4.9605343e-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
638	LDL: A Logic-Based Data-Language	1986	VLDB	0.0001531355
831	Logic Programming With Sets	1987	PODS	0.00013564613
866	The Representation and Deductive Retrieval of Complex Objects	1985	VLDB	0.00013342501
1,056	Sets and Negation in a Logic Database Language (LDL1)	1987	PODS	0.00012252667
13,491	An Implementation Model For Reasoning With Complex Objects	1988	SIGMOD	4.9605343e-05
13,535	A Rule-Based Object/Task Modelling Approach	1986	SIGMOD	4.9605343e-05

Semantically Similar Papers

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