Graph functional dependency checking_US20200034464A1.pdf
免费下载
US
20200034464A1
IN
(
19
)
United
States
(
12
)
Patent
Application Publication
(
10
)
Pub
.
No
.:
US
2020/0034464
A1
Fan
et
al
.
(
43
)
Pub
.
Date
:
Jan.
30
,
2020
(
54
)
GRAPH
FUNCTIONAL
DEPENDENCY
CHECKING
(
52
)
U.S.
CI
.
CPC
..
GO6F
17/30371
(
2013.01
) ;
G06F
17/30958
(
2013.01
)
(
71
)
Applicant
:
Futurewei
Technologies
,
Inc.
,
Plano
,
TX
(
US
)
(
57
)
ABSTRACT
(
72
)
Inventors
:
Wenfei
Fan
,
Edinburgh
(
GB
) ;
Xueli
Liu
,
Edinburgh
(
GB
) ;
Yu
Chen
,
San
Jose
,
CA
(
US
)
(
21
)
Appl
.
No
.:
16
/
049,055
(
22
)
Filed
:
Jul
.
30
,
2018
Publication
Classification
(
51
)
Int
.
Ci
.
G06F
1730
(
2006.01
)
A
computer
implemented
method
for detecting
errors
in
data
includes
obtaining
one
or
more
graph
functional
dependency
(
GFD
)
rules
comprising
a
set
of
GFD
rules
,
obtaining
a
set
of
GFDs
representative
of
the
data
,
building
a
canonical
graph
for the
GFD
rules
,
and
determining
that
one
or
more
GFD
of
the
set
of
GFDs
conflict
based
on
the
set
of
GFD
rules
and
the
canonical
graph
and
,
based
thereon
,
determin
ing an
error
in
the
set
of
GFDs
.
100
-110
GET
GFD
RULES
GET
GFDs
REPRESENTATIVE
OF
DATA
120
130
BUILD
CANONICAL
GRAPH
FOR
THE
SET
OF
GFDs
-
140
DETERMINE
GFDs
CONFLICTS
-150
DETERMINE
AN
ERROR
IN
THE
SET
OF
GFDs
160
RECEIVE
A
NEW
GFD
RULE
-170
DETERMINE
IF
THE
SET
OF
RULES
IMPLIES
THE
NEW
RULE
Patent
Application
Publication
Jan.
30
,
2020
Sheet
1
of
12
US
2020/0034464
A1
-100
110
GET
GFD
RULES
GET
GFDs
REPRESENTATIVE
OF
DATA
-
120
130
BUILD
CANONICAL
GRAPH
FOR
THE
SET
OF
GFDs
-140
DETERMINE
GFDs
CONFLICTS
-150
DETERMINE
AN
ERROR
IN
THE
SET
OF
GFDs
-160
RECEIVE
A
NEW
GFD
RULE
-170
DETERMINE
IF
THE SET
OF
RULES
IMPLIES
THE
NEW
RULE
FIG
. 1
of 25
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论