Effective query optimization is a core feature of any database management system. While
most query optimization techniques make use of simple metadata, such as cardinalities and …

Integrity constraints (ICs) provide a valuable tool for expressing and enforcing application
semantics. However, formulating constraints manually requires domain expertise, is prone to …

Besides the conventional schema-oriented tasks, data dependencies are recently revisited
for data quality applications, such as violation detection, data repairing and record matching …

Order dependencies (ODs) describe a relationship of order between lists of attributes in a
relational table. ODs can help to understand the semantics of datasets and the applications …

We investigate the problem of discovering approximate denial constraints (DCs), for finding
DCs that hold with some exceptions to avoid overfitting real-life dirty data and facilitate data …

Integrity constraints (ICs) are useful for expressing and enforcing application semantics.
Formulating ICs manually, however, requires domain expertise, is prone to human error, and …

Pointwise order dependencies (PODs) are dependencies that specify ordering semantics on
attributes of tuples. POD discovery refers to the process of identifying the set Σ of valid and …

ABSTRACT A relevant task in the exploration and understanding of large datasets is the
discovery of hidden relationships in the data. In particular, functional dependencies have …

Bidirectional order dependencies state relationships of order between lists of attributes.
They naturally model the order-by clauses in SQL queries, and are proved effective in query …

Lexicographical order dependencies (ODs) specify orders between list of attributes, and are
proven useful in optimizing SQL queries with order by clauses. To find hidden ODs from dirty …