An Implementation Model For Reasoning With Complex Objects
Summary: Proposes NESTED_DATALOG for nested predicates and a token object model that extends relational DBs to represent complex objects with sharing. Maps NESTED_DATALOG to pure DATALOG via the token model, enabling rule-based reasoning on complex objects within a relational DBMS. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Qiming Chen (SM Research Institute)
- 2. Georges Gardarin (INRIA; University of Paris)
BibTeX Citation
@inproceedings{chen_sigmod88,
title = {{AN IMPLEMENTATION MODEL FOR REASONING WITH COMPLEX OBJECTS}},
author = {Chen, Qiming and Gardarin, Georges},
series = {{SIGMOD} '88},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/50202.50220},
url = {https://dl.acm.org/doi/10.1145/50202.50220},
year = {1988}
}Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,821 | Nested Relation Based Database Knowledge Representation | 1991 | SIGMOD | 5.1257999e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 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 |
| 3,355 | An Object-Oriented Approach to Multimedia Databases | 1986 | SIGMOD | 7.3861841e-05 |
| 5,664 | A Surrogate Concept for Engineering Databases | 1983 | VLDB | 6.0468562e-05 |
| 10,159 | Magic Functions: A Technique to Optimize Extended Datalog Recursive Programs | 1987 | VLDB | 5.0690887e-05 |
| 13,488 | A Rule-Based Object/Task Modelling Approach | 1986 | SIGMOD | 4.9793485e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 3,183 | On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions | 1989 | SIGMOD |
| 2 | 6,892 | Modelling Non Deterministic Queries and Updates In Deductive Databases | 1988 | VLDB |
| 3 | 2,154 | A Recursive Algebra and Query Optimization for Nested Relations | 1989 | SIGMOD |
| 4 | 1,025 | Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance | 1991 | SIGMOD |
| 5 | 5,824 | Constructing Queries from Tokens | 1986 | SIGMOD |
| 6 | 2,825 | Modeling Complex Structures in Object-Oriented Databases | 1989 | PODS |
| 7 | 13,255 | Implementing Abstract Objects with Inheritance in Datalog^neg | 1997 | VLDB |
| 8 | 2,584 | Advanced Processing for Ontological Queries | 2010 | VLDB |
| 9 | 559 | A New Approach to Database Logic | 1984 | PODS |
| 10 | 9,821 | Nested Relation Based Database Knowledge Representation | 1991 | SIGMOD |