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)

Paper ID: 2450
Venue: SIGMOD
Year: 1988
Pagerank: 5.093636e-05
Overall Rank: 13,154 | 9.76%
DOI: 10.1145/50202.50220

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,645	Nested Relation Based Database Knowledge Representation	1991	SIGMOD	5.2434488e-05

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
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
3,289	An Object-Oriented Approach to Multimedia Databases	1986	SIGMOD	7.5556715e-05
5,533	A Surrogate Concept for Engineering Databases	1983	VLDB	6.1831613e-05
9,981	Magic Functions: A Technique to Optimize Extended Datalog Recursive Programs	1987	VLDB	5.1845938e-05
13,198	A Rule-Based Object/Task Modelling Approach	1986	SIGMOD	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,128	On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions	1989	SIGMOD
2	2,198	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD
3	6,752	Modelling Non Deterministic Queries and Updates In Deductive Databases	1988	VLDB
4	1,003	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD
5	5,723	Constructing Queries from Tokens	1986	SIGMOD
6	2,768	Modeling Complex Structures in Object-Oriented Databases	1989	PODS
7	12,965	Implementing Abstract Objects with Inheritance in Datalog^neg	1997	VLDB
8	2,544	Advanced Processing for Ontological Queries	2010	VLDB
9	544	A New Approach to Database Logic	1984	PODS
10	9,645	Nested Relation Based Database Knowledge Representation	1991	SIGMOD