Discovery of Approximate Differential Dependencies

Preprint English OPEN
Liu, Jixue; Kwashie, Selasi; Li, Jiuyong; Ye, Feiyue; Vincent, Millist;
  • Subject: Computer Science - Databases

Differential dependencies (DDs) capture the relationships between data columns of relations. They are more general than functional dependencies (FDs) and and the difference is that DDs are defined on the distances between values of two tuples, not directly on the values... View more
  • References (10)

    [1] Rakesh Agrawal and Ramakrishnan Srikant. Fast algorithms for mining association rules. VLDB, pages 487{499, 1994.

    [2] Radim Belohlavek and Vilem Vychodil. Data tables with similarity relations: functional dependencies, complete rules and non-redundant bases. DASFAA, pages 544{658, 2006.

    [3] Stavros S. Cosmadakis, Paris C. Kanellakis, and Nicolas Spyratos. Partition semantics for relations. PODS, pages 261{275, 1985.

    [4] Wenfei Fan, Floris Geerts, Jianzhong Li, and Ming Xiong. Discovering conditional functional dependencies. TKDE, 2010.

    [5] Wenfei Fan, Xibei Jia, Jianzhong Li, and Shuai Ma. Reasoning about record matching rules. PVLDB, pages 407{418, 2009.

    [6] Yka Huhtala, Juha Karkkainen, Pasi Porkka, and Hannu Toivonen. Tane : An e cient algorithm for discovering functional and approximate dependencies. Computer Journal, 42(2):100{111, 1999.

    [7] Nick Koudas, Avishek Saha, Divesh Srivastava, and Suresh Venkatasubramanian. Metric functional dependencies. ICDE, pages 1275{1278, 2009.

    [20] Hong Yao and Howard J. Hamilton. Mining functional dependencies from data. Journal of Data Mining and Knowledge Discovery, 16(2):197{219, 2008.

    [21] Peter Z. Yeh and Colin A. Puri. Discovering conditional functional dependencies to detect data inconsistencies. VLDB Conference, 2010.

    [22] Cong YU and H. V. Jagadish. Xml schema re nement through redundancy detection and normalization. The VLDB Journal, 17(2):203{223, 2008.

  • Metrics
Share - Bookmark