초록 ▼

슬라이딩 윈도우 기반 연속 서브 그래프 매칭 방법 및 장치가 개시된다.본 발명의 일실시예에 따른, 슬라이딩 윈도우 기반 연속 서브 그래프 매칭 방법은, 입력되는 질의에 대해, 최대 포함 경로(Max covering Path)에 따라 경로 별 색인하는 단계; 상기 경로 별 색인에 기초하여, 매칭 대상인, 그래프 스트림에 대한 후보 그룹을 선정하는 단계; 상기 그래프 스트림과 연관되어 적재된 중간 결과를, 캐시로부터 추출하는 단계; 및 상기 후보 그룹과 상기 중간 결과에 대해 조인 연산하여 실체화 뷰(Materialized View)를

슬라이딩 윈도우 기반 연속 서브 그래프 매칭 방법 및 장치가 개시된다.본 발명의 일실시예에 따른, 슬라이딩 윈도우 기반 연속 서브 그래프 매칭 방법은, 입력되는 질의에 대해, 최대 포함 경로(Max covering Path)에 따라 경로 별 색인하는 단계; 상기 경로 별 색인에 기초하여, 매칭 대상인, 그래프 스트림에 대한 후보 그룹을 선정하는 단계; 상기 그래프 스트림과 연관되어 적재된 중간 결과를, 캐시로부터 추출하는 단계; 및 상기 후보 그룹과 상기 중간 결과에 대해 조인 연산하여 실체화 뷰(Materialized View)를 생성하고, 상기 실체화 뷰를 이용하여 서브 그래프 매칭을 수행하는 단계를 포함할 수 있다.

대표청구항 ▼

서브 그래프 매칭 장치에 의해 구현되는 슬라이딩 윈도우 기반 연속 서브 그래프 매칭 방법에 있어서,상기 서브 그래프 매칭 장치의 색인 관리자(Index Manager)에서, 입력되는 질의에 대해, 최대 포함 경로(Max covering Path)에 따라 경로 별 색인하는 단계;상기 색인 관리자에서, 상기 경로 별 색인에 기초하여, 매칭 대상인, 그래프 스트림에 대한 후보 그룹을 선정하는 단계;상기 서브 그래프 매칭 장치의 캐시 관리자(Cache Manager)에서 상기 그래프 스트림과 연관되어 적재된 중간 결과를, 캐시로부터 추출하

서브 그래프 매칭 장치에 의해 구현되는 슬라이딩 윈도우 기반 연속 서브 그래프 매칭 방법에 있어서,상기 서브 그래프 매칭 장치의 색인 관리자(Index Manager)에서, 입력되는 질의에 대해, 최대 포함 경로(Max covering Path)에 따라 경로 별 색인하는 단계;상기 색인 관리자에서, 상기 경로 별 색인에 기초하여, 매칭 대상인, 그래프 스트림에 대한 후보 그룹을 선정하는 단계;상기 서브 그래프 매칭 장치의 캐시 관리자(Cache Manager)에서 상기 그래프 스트림과 연관되어 적재된 중간 결과를, 캐시로부터 추출하는 단계; 및상기 서브 그래프 매칭 장치의 질의 처리 관리자(Query Processing Manager)에서, 상기 후보 그룹과 상기 중간 결과에 대해 조인 연산하여 실체화 뷰(Materialized View)를 생성하고, 상기 실체화 뷰를 이용하여 서브 그래프 매칭을 수행하는 단계를 포함하는 슬라이딩 윈도우 기반 연속 서브 그래프 매칭 방법.