"Assumptions" contains our assumptions about the types of integrity con-
straints and structured deductive databases that we handle. The "Semantic
Compilation" section contains both the semantic compilation process and its
proof of correctness. In "Semantic Query Transformation" we formalize the
transformation of a query using the semantically compiled axioms and estab-
lish the correctness of this transformation. "Extensions" concludes the paper
with possible extensions to more general queries and databases.
Overview
of Semantic Query
Optimization
In this section we present a general
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.