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: 2603
Venue: SIGMOD
Year: 1991
Pagerank: 5.2434488e-05
Overall Rank: 9,645 | 33.83%
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
12,873	Storage and Retrieval of XML Data Using Relational Databases	2001	VLDB	5.093636e-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
622	LDL: A Logic-Based Data-Language	1986	VLDB	0.00015686753
799	Logic Programming With Sets	1987	PODS	0.00013911498
848	The Representation and Deductive Retrieval of Complex Objects	1985	VLDB	0.00013651467
1,026	Sets and Negation in a Logic Database Language (LDL1)	1987	PODS	0.00012578477
13,154	An Implementation Model For Reasoning With Complex Objects	1988	SIGMOD	5.093636e-05
13,198	A Rule-Based Object/Task Modelling Approach	1986	SIGMOD	5.093636e-05

Semantically Similar Papers

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