How Can Reasoners Simplify Database Querying (And Why Haven't They Done It Yet)?

Michael Benedikt
<span title="">2018</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/xtq6wnwaszaebg4qf7aw6mllwi" style="color: black;">Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems - SIGMOD/PODS &#39;18</a> </i> &nbsp;
The last few decades have seen vast progress in computational reasoning. This has included significant developments in theory, increasing maturity of tools both in performance and usability, and the evolution of standards and benchmarks. The purpose of this article is to reflect on the use of reasoning for rewriting and simplifying relational database queries. We undertake a review of some of the results and reasoning algorithms that have been developed with a motivation from query evaluation,
more &raquo; ... nd add to this a look at open problems in the area as well as a critique of prior work from the point of view of practice.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/3196959.3196989">doi:10.1145/3196959.3196989</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/pods/Benedikt18.html">dblp:conf/pods/Benedikt18</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/fmx4gidgbzb6fpxtvrsy4eyskm">fatcat:fmx4gidgbzb6fpxtvrsy4eyskm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20210428132648/https://ora.ox.ac.uk/objects/uuid:5d88fcae-d050-415f-9353-235da56cf780/download_file?safe_filename=Michael%2BBenedikt%252C%2BHow%2Bcan%2Breasoners%2Bsimplify%2Bdatabase%2Bquerying.pdf&amp;file_format=application%2Fpdf&amp;type_of_work=Conference+item" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/c8/df/c8df43be7387a51bbdd667c7bf38f95b5e003d3c.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/3196959.3196989"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>