Data and Knowledge Group

― Knowledge Representation and Reasoning

ACQuA

A hybrid architecture for conjunctive query answering over OWL 2 DL.

Overview

ACQuA is a hybrid query answering framework that combines black-box services to provide a CQ answering service for OWL. Specifically, it combines scalable CQ answering services for tractable languages with a CQ answering service for a more expressive language approaching the full OWL 2. If the query can be fully answered by one of the tractable services, then that service is used. Otherwise the tractable services are used to compute lower and upper bound approximations, taking the union of the lower bounds and the intersection of the upper bounds. If the bounds don't coincide, then the "gap" answers are checked using the "full" service.

This reference implementation combines RSAComb, PAGOdA, and HermiT, but these tools can be potentially substituted or augmented with more capable ones to improve the overall performance of the system.

Repository/Releases

This project has been released as free and open source software and licensed under the Apache License 2.0.

Source code and documentation are available online on the ACQuA's GitHub repository. Releases can be found on GitHub as well.

Key Publications

  • Federico Igne, Stefano Germano, Ian Horrocks
    Conjunctive query answering over unrestricted OWL 2 ontologies.
    Semantic Web journal, vol. 14, no. 6, 2023
    Paper
  • Federico Igne, Stefano Germano, Ian Horrocks
    CQ Lower-Bounds over OWL 2 Through Approximation to RSA.
    In the 20th International Semantic Web Conference (ISWC 2021)
    Paper
  • Federico Igne, Stefano Germano, Ian Horrocks
    CQ Lower-Bounds over OWL 2 Through Approximation to RSA - Extended Abstract.
    In the ISWC 2021 Posters, Demos and Industry Tracks: From Novel Ideas to Industrial Practice co-located with the 20th International Semantic Web Conference (ISWC 2021)
    Extended Abstract