XSB as a Deductive Database
Summary: XSB is an in-memory DDB engine extending Prolog with SLG tabling and HiLog for higher-order knowledge. Engine-level bottom-up declarativity, modular tabling with well-founded negation, and advanced indexing (hash/transformational) enable fast recursive queries and less recomputation. (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. Konstantinos Sagonas (State University of New York at Stony Brook)
- 2. Terrance Swift (State University of New York at Stony Brook)
- 3. David S. Warren (State University of New York at Stony Brook)
BibTeX Citation
@inproceedings{sagonas_sigmod94,
title = {{XSB as a Deductive Database}},
author = {Sagonas, Konstantinos and Swift, Terrance and Warren, David S.},
series = {{SIGMOD} '94},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/191839.191970},
url = {https://dl.acm.org/doi/10.1145/191839.191970},
year = {1994}
}
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 0 of 0 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,072 | Towards a Real Horn Clause Language | 1988 | VLDB |
| 2 | 13,856 | XQBE: a Visual Environment for Learning XML Query Languages | 2005 | SIGMOD |
| 3 | 13,105 | A Non-deterministic Deductive Database Language | 1991 | SIGMOD |
| 4 | 13,966 | XBase: Making Your Gigabyte Disk Queriable | 2002 | SIGMOD |
| 5 | 9,959 | Datalog with First-Class Facts | 2025 | VLDB |
| 6 | 7,885 | IDLOG: Extending the Expressive Power of Deductive Database Languages | 1990 | SIGMOD |
| 7 | 13,083 | Implementing Deductive Databases by Linear Programming | 1992 | PODS |
| 8 | 13,049 | Query Evaluation under the Well Founded Semantics (Extended Abstract) | 1993 | PODS |
| 9 | 403 | Querying Object-Oriented Databases | 1992 | SIGMOD |
| 10 | 13,032 | XSB as an Efficient Deductive Database Engine | 1994 | SIGMOD |