DeepAI AI Chat
Log In Sign Up

Errata Note: Discovering Order Dependencies through Order Compatibility

by   Parke Godfrey, et al.
University of Waterloo
York University
Ryerson University

A number of extensions to the classical notion of functional dependencies have been proposed to express and enforce application semantics. One of these extensions is that of order dependencies (ODs), which express rules involving order. The article entitled "Discovering Order Dependencies through Order Compatibility" by Consonni et al., published in the EDBT conference proceedings in March 2019, investigates the OD discovery problem. They claim to prove that their OD discovery algorithm, OCDDISCOVER, is complete, as well as being significantly more efficient in practice than the state-of-the-art. They further claim that the implementation of the existing FASTOD algorithm (ours)-we shared our code base with the authors-which they benchmark against is flawed, as OCDDISCOVER and FASTOD report different sets of ODs over the same data sets. In this rebuttal, we show that their claim of completeness is, in fact, not true. Built upon their incorrect claim, OCDDISCOVER's pruning rules are overly aggressive, and prune parts of the search space that contain legitimate ODs. This is the reason their approach appears to be "faster" in practice. Finally, we show that Consonni et al. misinterpret our set-based canonical form for ODs, leading to an incorrect claim that our FASTOD implementation has an error.


page 1

page 2

page 3

page 4


The Blessings of Multiple Causes: A Reply to Ogburn et al. (2019)

Ogburn et al. (2019, arXiv:1910.05438) discuss "The Blessings of Multipl...

Concurrence for well-formed CAFs: Naive Semantics

In the area of claim-based reasoning in abstract argumentation, a claim-...

One Down, 699 to Go: or, synthesising compositional desugarings

Programming or scripting languages used in real-world systems are seldom...

Discovery and Contextual Data Cleaning with Ontology Functional Dependencies

Functional Dependencies (FDs) define attribute relationships based on sy...

An Efficient Approach for Discovering Graph Entity Dependencies (GEDs)

Graph entity dependencies (GEDs) are novel graph constraints, unifying k...

Distributed Dependency Discovery

We analyze the problem of discovering dependencies from distributed big ...