CQSpace query space builder
It is supported by the Institute of Communication and Computer Systems (ICCS) of the School of Electrical and Computer Engineering (ECE) of the National Technical University of Athens (NTUA)
The CQSpace query space builder, given a knowledge base, i.e. an ontology, and a set of instances of the ontology, computes all possible conjunctive tree queries that can be formulated in terms of the ontology and have answers within that given knowledge base. The queries that are constructed are structured in a graph that allows the gradual specialization of a query from the most general to the most specific. It is provided in the form of a REST service, which accepts the knowledge base as input and returns the generated graph, where the nodes are the constructed queries along with their answers, and the descendants of each node are the more specialized queries.
Description
CQSpace implements a REST service that computes the conjunctive query space graph for a given knowledge base, by partially ordering the queries with respect to their answer sets using the set containment relation.
Techniques
Searching
