DB/Graph

GraphDB: RDF 탐색 알고리즘과 내부 구조

1. Triple Store의 내부 저장 방식RDF는 Subject - Predicate - Object의 Triple 구조로 데이터를 저장합니다.RDF 데이터를 저장하는 Triple Store는 각 Triple을 저장할 뿐만 아니라, 다양한 인덱스를 통해 탐색 성능을 극대화합니다. 2. 6-Way Triple 인덱스Triple Store는 보통 다음과 같은 6가지 인덱스를 내부적으로 유지합니다:대부분의 구현체는 자동적으로 생성되며 일부 시스템은 기본 SPO만 유지하고, 필요 시 설정 또는 수동 튜닝이 필요할 수 있습니다.데이터가 많거나 쿼리 패턴이 다양할 경우 추가 인덱스를 명시적으로 설정하는 것이 유리합니다.?s :knows :Bob → PSO 인덱스, :Alice ?p ?o → SPO 인덱스인덱스방..

2025. 4. 11. 15:00

DB/Graph

GraphDB: Property Graph 내부 구조와 탐색 알고리즘

1. DFS와 BFS 그래프 탐색Property Graph는 수학적인 그래프 이론을 기반으로 구성되어 있으며, 이론에서 등장하는 다양한 탐색, 경로 분석, 중심성 개념이 실제 쿼리와 분석에 직접적으로 연결됩니다.Property Graph에서의 탐색은 Traversal(관계 추적) 구조를 그대로 따릅니다.Traversal은 내부적으로 DFS 또는 BFS와 유사한 알고리즘에 의해 실행되며, 쿼리 언어에서 이를 제어할 수 있습니다.BFS를 통해 가까운 노드부터 차례로 탐색하는 경우에 사용합니다.DFS를 통해 특정 경로를 깊게 따라가며 조건 탐색하는 경우에 사용합니다.// Alice로부터 최대 3단계 이웃 친구 탐색 (BFS 기반)// `*1..3`은 FRIEND 관계를 **1단계에서 최대 3단계까지 탐색을 의..

2025. 4. 10. 15:00

DB/Graph

GraphDB: 저장 방식과 구조 및 성능

1. Property Graph: 저장 및 탐색 구조Property Graph는 노드(Node)와 엣지(Edge)를 분리하여 저장하며, 각 노드는 개체, 엣지는 관계를 의미합니다. 엣지는 출발 노드 ID, 도착 노드 ID, 엣지 타입, 속성 등의 정보를 보유하고 있어, 이를 기반으로 그래프를 탐색하는 구조입니다.저장은 일반적으로 인접 리스트 구조를 따릅니다. 즉, 각 노드는 자신과 연결된 이웃 노드 정보를 엣지를 통해 참조합니다. 이 구조는 관계가 깊거나 복잡할 때 Traversal 기반 탐색을 빠르게 수행할 수 있도록 돕습니다.구성 요소저장 방식노드고유 ID, Label, 속성 (Key-Value)엣지출발 노드 ID, 도착 노드 ID, 타입, 속성 (Key-Value)탐색은 Traversal 기반으로 ..

2025. 4. 9. 15:00

DB/Graph

GraphDB 모델: RDF (Resource Description Framework)

1. 개요RDF(Resource Description Framework)는 웹 상의 데이터를 삼항 구조(Triple)로 표현하여개체와 개체 사이의 의미 있는 관계를 기술할 수 있게 합니다.모든 정보는 **Subject(주어) - Predicate(술어) - Object(목적어)**의 구조로 표현됩니다.RDF는 W3C 표준으로, 전 세계적으로 호환 가능한 지식 표현 체계를 제공합니다. 2. 구조적 특징 요약Triple (Subject - Predicate - Object)를 기본 단위로 가집니다.모든 개체, 속성, 관계는 URI로 표현합니다.엣지가 따로 있지 않고, 관계나 속성 모두 Predicate로 표현합니다.Triple은 기본적으로 주어 → 목적어 방향을 가집니다.SPARQL을 사용하며, 온톨로지, ..

2025. 4. 8. 15:00

DB/Graph

GraphDB 모델: Property Graph

1. 개요Property Graph는 노드(Node), 엣지(Edge), 속성(Property)으로 구성되며 현실 세계의 복잡한 관계를 명확하게 표현하고 탐색할 수 있는 구조를 제공합니다.개체(Entity)와 관계(Relationship)를 모두 1급 구조로 다루며, 유연한 구조와 빠른 관계 탐색에 최적화된 그래프 모델 2. 구조적 특징 요약노드(Node), 엣지(Edge), 속성(Property)를 기본 구조로 가집니다.노드는 고유 ID 보유, Label로 타입 구분, 속성 포함 가능합니다.엣지는 방향 존재 (출발 → 도착), 속성 포함 가능합니다.속성은 노드와 엣지 모두에 Key-Value 형태로 저장 가능합니다.엣지가 출발/도착 정보를 직접 보유하여 Traversal(관계 추적) 기반 탐색 가능합니..

2025. 4. 6. 15:00

DB/Graph

GraphDB: 기본 구조(Node, Edge, Property, Triple)

1. 개요그래프 데이터베이스(GraphDB)는 복잡한 관계를 데이터 모델에 자연스럽게 녹여낼 수 있는 구조를 갖고 있습니다.단순히 “노드와 엣지가 연결된 구조”를 넘어서, 현실 세계의 개체와 그 관계를 자연스럽게 표현할 수 있는 모델입니다.GraphDB의 핵심 구성 요소인 Node(노드), Edge(엣지), Property(속성), 그리고 RDF 기반의 Triple(트리플)구조를 가집니다. 2. Property Graph와 데이터 구조 이해요소설명예시노드 (Node)개체(Entity) 단위를 표현사람, 영화, 상품, 장소 등엣지 (Edge)개체 간의 관계(Relationship)를 표현친구, 구매, 팔로우, 연결 등속성 (Property)노드 또는 엣지가 가질 수 있는 메타데이터이름, 나이, 구매일시, ..

2025. 4. 5. 15:00