1 |
1
시맨틱 웹 환경에서 SSD와 HDD를 저장 매체로 사용하는 하이브리드 인덱스 시스템의 동작 방법에 있어서:검색 요청된 링크드 데이터에 대응하는 RDF 트리플을 3차원의 버킷 단위로 R*-tree를 사용하여 필터링하는 단계;상기 필터링된 버킷 단위를 Kd-tree로 인덱싱하여 트리플 패턴을 구체화하는 정제 단계;상기 트리플 패턴을 조인 함수를 사용하여 조인(Join)하는 단계; 상기 RDF 트리플을 의사결정 트리를 사용하여 핫 세그먼트 또는 콜드 세그먼트로 분류하는 단계; 그리고상기 핫 세그먼트는 상기 SSD에, 상기 콜드 세그먼트는 상기 HDD에 저장하는 단계를 포함하는 동작 방법
|
2 |
2
제 1 항에 있어서,상기 조인 함수는 Nested-Loop에 대응하는 동작 방법
|
3 |
3
제 1 항에 있어서,상기 핫 세그먼트 또는 상기 콜드 세그먼트로 분류하는 단계는:상기 RDF 트리플의 주어(S), 술어(P), 목적어(O)의 요소들을 해시 함수로 처리하여 저장하고, 최근성(Rec) 속성, 접근 횟수에 대응하는 카운트(Count) 속성, 그리고 핫 또는 콜드 여부를 지시하는 타입(Type) 속성을 저장하는 단계; 그리고상기 타입 속성에 대한 엔트로피와, 상기 최근성 속성에 대한 상기 타입 속성의 엔트로피를 사용하여 핫 세그먼트와 콜드 세그먼트를 식별하는 단계를 포함하는 동작 방법
|
4 |
4
제 1 항에 있어서,상기 저장하는 단계에서, 상기 SSD에 저장되는 데이터는 상기 SSD의 페이지 크기의 배수가 될 때까지 쓰기 데이터를 버퍼에 수집한 후에 상기 SSD로 기입되는 동작 방법
|
5 |
5
제 1 항에 있어서,상기 조인하는 단계에서, 조인 결과를 사용자에게 반환하는 단계를 더 포함하는 동작 방법
|