Invention Grant
- Patent Title: Methods and apparatus for capturing and detecting inconsistencies in relational data using conditional functional dependencies
- Patent Title (中): 使用条件函数依赖关系捕获和检测关系数据不一致的方法和装置
-
Application No.: US11771103Application Date: 2007-06-29
-
Publication No.: US08041668B2Publication Date: 2011-10-18
- Inventor: Wenfei Fan , Floris Geerts , Xibei Jia , Anastasios Kementsietsidis
- Applicant: Wenfei Fan , Floris Geerts , Xibei Jia , Anastasios Kementsietsidis
- Applicant Address: FR Paris
- Assignee: Alcatel Lucent
- Current Assignee: Alcatel Lucent
- Current Assignee Address: FR Paris
- Agency: Ryan, Mason & Lewis, LLP
- Main IPC: G06F17/00
- IPC: G06F17/00 ; G06N5/02
Abstract:
Methods and apparatus are provided for detecting data inconsistencies. Methods are disclosed for determining whether a set of conditional functional dependencies are consistent; determining a minimal cover of a set of conditional functional dependencies and detecting a violation of one or more conditional functional dependencies in a set of conditional functional dependencies. The conditional functional dependencies comprise one or more constraints that data in a database must satisfy including at least one pattern with data values.
Public/Granted literature
Information query
