Knowledgebase Transformations
Summary: Language for uniformly expressing queries and updates over knowledgebases viewed as finite sets of relational structures, featuring an "insert" operator that injects arbitrary FO sentences via Katsuno–Mendelzon belief‑revision update semantics. Expressive power between existential SO and full SO, supports hypothetical and recursively indefinite-database queries; data complexity generally EXPTIME, reducible to co-NP or PTIME under syntactic restrictions. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Gosta Grahne (University of Helsinki; University of Toronto)
- 2. Alberto O. Mendelzon (University of Toronto)
- 3. Peter Z. Revesz (University of Toronto)
BibTeX Citation
@inproceedings{grahne_pods92,
address = {New York, NY, USA},
series = {{PODS} '92},
title = {{Knowledgebase Transformations}},
url = {https://dl.acm.org/doi/10.1145/137097.137882},
doi = {10.1145/137097.137882},
booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
publisher = {Association for Computing Machinery},
author = {Grahne, Gosta and Mendelzon, Alberto O. and Revesz, Peter Z.},
year = {1992}
}Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 13,048 | On the Semantics of Theory Change: Arbitration between Old and New Information | 1993 | PODS | 5.093636e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 602 | On the Semantics of Updates in Databases | 1983 | PODS | 0.00015856828 |
| 2,402 | Update Semantics for Incomplete Databases | 1985 | VLDB | 8.6276184e-05 |
| 2,506 | On the Complexity of Propositional Knowledge Base Revision, Updates, and Counterfactuals | 1992 | PODS | 8.4897076e-05 |
| 3,712 | Non-Deterministic Languages to Express Deterministic Transformations | 1990 | PODS | 7.1777407e-05 |
| 4,263 | Explicit Control of Logic Programs Through Rule Algebra | 1988 | PODS | 6.7942527e-05 |
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 2,506 | On the Complexity of Propositional Knowledge Base Revision, Updates, and Counterfactuals | 1992 | PODS |
| 2 | 7,654 | Positive Higher-Order Queries | 2010 | PODS |
| 3 | 12,857 | String Operations in Query Languages | 2001 | PODS |
| 4 | 3,712 | Non-Deterministic Languages to Express Deterministic Transformations | 1990 | PODS |
| 5 | 13,956 | Knowledge compilation = Query rewriting + View synthesis | 2002 | PODS |
| 6 | 13,040 | Investigation of Algebraic Query Optimisation for Database Programming Languages | 1994 | VLDB |
| 7 | 6,722 | A Model-Theoretic Approach to Updating Logical Databases (Extended Abstract) | 1986 | PODS |
| 8 | 6,563 | Functional Database Query Languages as Typed Lambda Calculi of Fixed Order (Extended Abstract) | 1994 | PODS |
| 9 | 1,864 | The Expressiveness of a Family of Finite Set Languages | 1991 | PODS |
| 10 | 4,336 | Languages for Relational Databases over Interpreted Structures | 1997 | PODS |