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,828 | Nested Relation Based Database Knowledge Representation | 1991 | SIGMOD | 5.1233734e-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 |
|---|---|---|---|---|
| 636 | LDL: A Logic-Based Data-Language | 1986 | VLDB | 0.00015361511 |
| 828 | Logic Programming With Sets | 1987 | PODS | 0.00013608891 |
| 865 | The Representation and Deductive Retrieval of Complex Objects | 1985 | VLDB | 0.00013385895 |
| 1,049 | Sets and Negation in a Logic Database Language (LDL1) | 1987 | PODS | 0.00012293092 |
| 3,355 | An Object-Oriented Approach to Multimedia Databases | 1986 | SIGMOD | 7.3826883e-05 |
| 5,666 | A Surrogate Concept for Engineering Databases | 1983 | VLDB | 6.0439966e-05 |
| 10,163 | Magic Functions: A Technique to Optimize Extended Datalog Recursive Programs | 1987 | VLDB | 5.066689e-05 |
| 13,494 | A Rule-Based Object/Task Modelling Approach | 1986 | SIGMOD | 4.9769913e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 3,184 | On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions | 1989 | SIGMOD |
| 2 | 2,156 | A Recursive Algebra and Query Optimization for Nested Relations | 1989 | SIGMOD |
| 3 | 6,895 | Modelling Non Deterministic Queries and Updates In Deductive Databases | 1988 | VLDB |
| 4 | 1,026 | Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance | 1991 | SIGMOD |
| 5 | 5,825 | Constructing Queries from Tokens | 1986 | SIGMOD |
| 6 | 2,825 | Modeling Complex Structures in Object-Oriented Databases | 1989 | PODS |
| 7 | 13,261 | Implementing Abstract Objects with Inheritance in Datalog^neg | 1997 | VLDB |
| 8 | 2,585 | Advanced Processing for Ontological Queries | 2010 | VLDB |
| 9 | 559 | A New Approach to Database Logic | 1984 | PODS |
| 10 | 9,828 | Nested Relation Based Database Knowledge Representation | 1991 | SIGMOD |