1 |
1
데이터베이스로부터 튜플을 획득하는 단계;상기 튜플에 대한 킷값을 획득하는 단계;상기 데이터베이스로부터 노드 및 엣지를 포함하는 데이터그래프를 생성하는 단계,상기 킷값은 상기 엣지에 대한 속성정보임;상기 데이터그래프의 각 노드에 노드번호를 부여하는 단계;노드 및 엣지를 포함하는 질의그래프를 생성하는 단계;상기 질의그래프의 각 노드에 우선순위를 부여하는 단계;상기 속성정보, 상기 노드번호, 및 상기 우선순위에 기초하여 상기 질의그래프를 상기 데이터그래프에 매칭시키는 단계,; 를 포함하고,상기 데이터그래프에 매칭시키는 단계에서 획득된 서브 그래프는 상기 속성정보에 대한 노드 및 엣지로 구성되고,상기 서브 그래프는 상기 데이터베이스에 존재하는,서브 그래프 매칭 방법
|
2 |
2
제 1 항에 있어서,상기 데이터베이스는 테이블 또는 행렬의 형태를 갖는 관계형 데이터인,서브 그래프 매칭 방법
|
3 |
3
제 1 항에 있어서,상기 튜플에 대한 킷값은 상기 데이터그래프의 각 노드의 각 엣지에 대한 속성정보인,서브 그래프 매칭 방법
|
4 |
4
제 1 항에 있어서,상기 튜플은 상기 데이터베이스 내 데이터 간 관련성을 나타내는 속성값의 모음인,서브 그래프 매칭 방법
|
5 |
5
제 1 항에 있어서,상기 우선순위에 기초하여 상기 데이터그래프의 각 노드 및 상기 질의그래프의 각 노드를 매칭하고, 매칭 결과가 상기 우선순위에 부합하는 경우 상기 매칭 결과를 출력하는,서브 그래프 매칭 방법
|
6 |
6
제 1 항에 있어서,상기 우선순위에 기초하여 상기 데이터그래프의 각 노드 및 상기 질의그래프의 각 노드를 매칭하고, 매칭 결과가 상기 우선순위 및 상기 킷값에 부합하는 경우 상기 매칭 결과를 출력하는,서브 그래프 매칭 방법
|
7 |
7
데이터베이스로부터 튜플을 획득하고, 상기 튜플에 대한 킷값을 획득하는 제어부;상기 데이터베이스로부터 노드 및 엣지를 포함하는 데이터그래프를 생성하고, 상기 데이터그래프의 각 노드에 노드번호를 부여하는 노드번호 부여부,상기 킷값은 상기 엣지에 대한 속성정보임;노드 및 엣지를 포함하는 질의그래프를 생성하고, 상기 질의그래프의 각 노드에 우선순위를 부여하는 우선순위 부여부;상기 속성정보, 상기 노드번호, 및 상기 우선순위에 기초하여 상기 질의그래프를 상기 데이터그래프에 매칭시키는 서브 그래프 매칭부; 를 포함하고,상기 서브 그래프 매칭부로부터 획득된 서브 그래프는 상기 속성정보에 대한 노드 및 엣지로 구성되고,상기 서브 그래프는 상기 데이터베이스에 존재하는,서브 그래프 매칭 장치
|
8 |
8
제 7 항에 있어서,상기 데이터베이스는 테이블 또는 행렬의 형태를 갖는 관계형 데이터인,서브 그래프 매칭 장치
|
9 |
9
제 7 항에 있어서,상기 튜플에 대한 킷값은 상기 데이터그래프의 각 노드의 각 엣지에 대한 속성정보인,서브 그래프 매칭 장치
|
10 |
10
제 7 항에 있어서,상기 튜플은 상기 데이터베이스 내 데이터 간 관련성을 나타내는 속성값의 모음인,서브 그래프 매칭 장치
|
11 |
11
제 7 항에 있어서,상기 우선순위에 기초하여 상기 데이터그래프의 각 노드 및 상기 질의그래프의 각 노드를 매칭하고, 매칭 결과가 상기 우선순위에 부합하는 경우 상기 매칭 결과를 출력하는,서브 그래프 매칭 장치
|
12 |
12
제 7 항에 있어서,상기 우선순위에 기초하여 상기 데이터그래프의 각 노드 및 상기 질의그래프의 각 노드를 매칭하고, 매칭 결과가 상기 우선순위 및 상기 킷값에 부합하는 경우 상기 매칭 결과를 출력하는,서브 그래프 매칭 장치
|
13 |
13
데이터베이스로부터 튜플을 획득하고, 상기 튜플에 대한 킷값을 획득하고,상기 데이터베이스로부터 노드 및 엣지를 포함하는 데이터그래프를 생성하고, 상기 데이터그래프의 각 노드에 노드번호를 부여하고,상기 킷값은 상기 엣지에 대한 속성정보이고,노드 및 엣지를 포함하는 질의그래프를 생성하고, 상기 질의그래프의 각 노드에 우선순위를 부여하고,상기 속성정보, 상기 노드번호, 및 상기 우선순위에 기초하여 상기 질의그래프를 상기 데이터그래프에 매칭시키고, 상기 매칭을 통해 획득된 서브 그래프는 상기 속성정보에 대한 노드 및 엣지로 구성되고, 상기 서브 그래프는 상기 데이터베이스에 존재하는, 프로그램을 저장하는,컴퓨터 판독가능한 저장매체
|
14 |
14
제 13 항에 있어서,상기 데이터베이스는 테이블 또는 행렬의 형태를 갖는 관계형 데이터인,컴퓨터 판독가능한 저장매체
|
15 |
15
제 13 항에 있어서,상기 튜플에 대한 킷값은 상기 데이터그래프의 각 노드의 각 엣지에 대한 속성정보인,컴퓨터 판독가능한 저장매체
|