Query Answering in Object Oriented Knowledge Bases in Logic Programming: Description and Challenge for ASP
This work addresses the need for scalable ASP solvers in knowledge base applications, but it is incremental as it focuses on describing an existing dataset and query suite without introducing new methods.
The paper tackles the challenge of query answering in object-oriented knowledge bases using Answer Set Programming (ASP) by describing the KB_Bio_101 dataset and developing ASP programs for practical queries, highlighting that reasoning with this large KB is undecidable and poses significant challenges for current ASP solvers.
Research on developing efficient and scalable ASP solvers can substantially benefit by the availability of data sets to experiment with. KB_Bio_101 contains knowledge from a biology textbook, has been developed as part of Project Halo, and has recently become available for research use. KB_Bio_101 is one of the largest KBs available in ASP and the reasoning with it is undecidable in general. We give a description of this KB and ASP programs for a suite of queries that have been of practical interest. We explain why these queries pose significant practical challenges for the current ASP solvers.