Oct, 2011

SHIQ 描述逻辑的联合查询回答

TL;DR本文研究 DL 中具有传递性角色的联接查询的可决定性和复杂度问题,并证明了在 SHIQ 中允许传递性角色的联接查询有一个完美的单指数时间算法及共 NP 复杂性。