Abstract

An Assertion Retrieval Algebra for Object Queries over Knowledge Bases
An Assertion Retrieval Algebra for Object Queries over Knowledge Bases
Jeffrey Pound, David Toman, Grant Weddell, Jiewen Wu
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.