그래프 탐색 패턴 인덱스 없는 로컬 트래버설 혁신

그래프는 정점(노드) 집합과 이들을 연결하는 간선(링크) 집합으로 구성된 구조이다. 그래프 개념은 19세기 후반부터 존재했지만, 최근 수십 년 사이에 수학, 물리, 컴퓨터 과학 분야에서 이론 및 응용 그래프 연구가 크게 부활하였다. 응용 컴퓨팅에서는 1960년대 후반부터 관계형 데이터베이스의 연관 테이블 구조가 주요 정보 저장 및 검색 모델로 자리 잡았다. 그래프·네트워크 기반 데이터가 증가하고 이를 효율적으로 처리할 필요성이 대두되면서 새로운 데이터 관리 시스템이 개발되었다. 관계형 데이터베이스가 인덱스 중심의 집합 연산에 의존하는 반면, 그래프 데이터베이스는 인덱스 없이 로컬 트래버설을 활용한다. 본 논문에서는 그래프 탐색 패턴과 그 컴퓨팅 활용 방안을 논의한다.