Thanks to visit codestin.com
Credit goes to github.com

Skip to content

Correctness issue in Algorithm 8 #7

@timplication

Description

@timplication

Hi, I'd like to report an issue:

  • Chapter 20: Efficiently Evaluating General ACQs
    • Algorithm 8 - RealYannakakis($q$, $D$): There is a correctness issue here. Right now, the output is not $q(D)$ since step 27 returns $O_r(D)$, which is a relation instance that has attributes which are not exactly given by $\bar{x}$. That is, step 25 does a projection $\pi_{s\cup\bar{x}}$ which means that it also contains all of the (body) attributes given by the current node $s$ in the join tree. If you replace the return at line 27 with $\pi_{\bar{x}}(O_r(D))$, it would be correct.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions