Fast Algorithm for Embedded Order Dependency Validation (Extended Version)

Alejandro Ramos, Takuya Uemura, Daichi Amagata +2

Order Dependencies (ODs) have many applications, such as query optimization, data integration, and data cleaning. Although many works addressed the problem of discovering OD (and i…