Material Detail

Scalable Grounded Conjunctive Query Evaluation over Large and Expressive Knowledge Bases

Scalable Grounded Conjunctive Query Evaluation over Large and Expressive Knowledge Bases

This video was recorded at 7th International Semantic Web Conference (ISWC), Karlsruhe 2008. Grounded conjunctive query answering over OWL-DL ontologies is intractable in the worst case, but we present novel techniques which allow for efficient querying of large expressive knowledge bases in secondary storage. In particular, we show that we can effectively answer grounded conjunctive queries without building a full completion forest for a large Abox (unlike state of the art tableau reasoners). Instead we rely on the completion forest of a dramatically reduced summary of the Abox. We demonstrate the effectiveness of this approach in Aboxes with up to 45 million assertions.

Quality

  • User Rating
  • Comments
  • Learning Exercises
  • Bookmark Collections
  • Course ePortfolios
  • Accessibility Info

More about this material

Browse...

Disciplines with similar materials as Scalable Grounded Conjunctive Query Evaluation over Large and Expressive Knowledge Bases

Comments

Log in to participate in the discussions or sign up if you are not already a MERLOT member.