cost is to approximate the answers to queries (i.e., not return all tuples satis-
fying the answers). However, this seems to be arbitrary. Another option is the
one provided above—to give the complete answer to the query but in more
"abstracted terms" possibly provided by the user as an option. In this case we
may talk about complexity tailored computation which tailors the level of the
details of the answer of the query to the computational resources. This is the
topic of further research.
Related Work
The idea of including rules in answers first appeared in Kowalski [1979] but
was not studied further. Related research include ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month, and much more.