An Assertion Retrieval Algebra for Object Queries over Knowledge Bases

Pound, Jeffrey; Toman, David; Weddell, Grant E.; Wu, Jiewen

doi:10.5591/978-1-57735-516-8/IJCAI11-180

An Assertion Retrieval Algebra for Object Queries over Knowledge Bases

Jeffrey Pound, David Toman, Grant E. Weddell, Jiewen Wu

Download BibTeX Cite

Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence. Pages 1051-1055.

https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-180

Abstract

We consider a generalization of instance retrieval over knowledge bases that provides users with assertions in which descriptions of qualifying objects are given in addition to their identifiers. Notably, this involves a transfer of basic database paradigms involving caching and query rewriting in the context of an assertion retrieval algebra. We present an optimization framework for this algebra, with a focus on finding plans that avoid any need for general knowledge base reasoning at query execution time when sufficient cached results of earlier requests exist.

Jeffrey Pound, David Toman, Grant E. Weddell, and Jiewen Wu. 2011. An Assertion Retrieval Algebra for Object Queries over Knowledge Bases. In Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11. IJCAI, 1051–1055. https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-180

@inproceedings{ijcai2011p180,
  title     = {An Assertion Retrieval Algebra for Object Queries over Knowledge Bases},
  author    = {Pound, Jeffrey and Toman, David and Weddell, Grant E. and Wu, Jiewen},
  booktitle = {Proceedings of the Twenty-Second International Joint Conference on
               Artificial Intelligence, {IJCAI-11}},
  publisher = {AAAI Press/International Joint Conferences on Artificial Intelligence},
  editor    = {Toby Walsh},
  pages     = {1051--1055},
  year      = {2011},
  month     = {7},
  doi       = {10.5591/978-1-57735-516-8/IJCAI11-180},
  url       = {https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-180},
}

TY  - CPAPER
TI  - An Assertion Retrieval Algebra for Object Queries over Knowledge Bases
AU  - Pound, Jeffrey
AU  - Toman, David
AU  - Weddell, Grant E.
AU  - Wu, Jiewen
T2  - Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11
PB  - AAAI Press/International Joint Conferences on Artificial Intelligence
PY  - 2011
SP  - 1051
EP  - 1055
DO  - 10.5591/978-1-57735-516-8/IJCAI11-180
UR  - https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-180
ER  -