A Perspective on Knowledge Compilation

Darwiche, Adnan; Marquis, Pierre

A Perspective on Knowledge Compilation

Download BibTeX Cite

Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence. Pages 175-181.

Abstract

We provide a perspective on knowledge compilation which calls for analyzing different compilation approaches according to two key dimensions: the succinctness of the target compilation language, and the class of queries and transformations that the language supports in polytime. We argue that such analysis is necessary for placing new compilation approaches within the context of existing ones. We also go beyond classical, flat target compilation languages based on CNF and DNF, and consider a richer, nested class based on directed acyclic graphs, which we show to include a relatively large number of target compilation languages.

Adnan Darwiche, and Pierre Marquis. 2001. A Perspective on Knowledge Compilation. In Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence, IJCAI-01. IJCAI, 175–181. https://ijcai.org/proceedings/2001/24

@inproceedings{ijcai2001p24,
  title     = {A Perspective on Knowledge Compilation},
  author    = {Darwiche, Adnan and Marquis, Pierre},
  booktitle = {Proceedings of the Seventeenth International Joint Conference on
               Artificial Intelligence, {IJCAI-01}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  pages     = {175--181},
  year      = {2001},
  url       = {https://ijcai.org/proceedings/2001/24},
}

TY  - CPAPER
TI  - A Perspective on Knowledge Compilation
AU  - Darwiche, Adnan
AU  - Marquis, Pierre
T2  - Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence, IJCAI-01
PB  - International Joint Conferences on Artificial Intelligence
PY  - 2001
SP  - 175
EP  - 181
UR  - https://ijcai.org/proceedings/2001/24
ER  -