Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2011.06a
  • /
  • Pages.77-80
  • /
  • 2011
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A Query Language for Quantitative Analysis on Graph Databases

그래프 데이터베이스의 양적 분석을 위한 질의 언어

  • Park, Sung-Chan (Seoul National University School of Computer Science and Engineering) ;
  • Lee, Sang-Goo (Seoul National University School of Computer Science and Engineering)
  • 박성찬 (서울대학교 컴퓨터공학부 지능형 데이터 연구실) ;
  • 이상구 (서울대학교 컴퓨터공학부 지능형 데이터 연구실)
  • Published : 2011.06.29

⟨ Previous Next ⟩

Abstract

그래프는 전산학의 주요 주제 중 하나이며 World Wide Web과 Social Network의 중요성이 커지면서 더욱 주목을 받고 있다. 그래프와 관련하여 그래프 데이터베이스에 대한 질의 모델에 관한 연구도 중요하게 다투어져 왔다. 하지만 이들 연구는 패턴 매칭을 통한 질의를 주로 다루었다. 하지만 그래프 데이터를 추천이나 검색 등의 응용하기 위해서는 PageRank 등 그래프 내의 연결 구조를 양으로 분석해내는 작업이 요구된다. 또한 SimRank 및 Random Walk with Restart 등 다양한 양적 분석 측도가 제안되고 있다. 이에 따라 본 연구에서는 Random Walk를 기반으로 하는 그래프에 대한 유연한 양적 분석을 지원하는 질의 언어를 제시한다. 또한 기존의 양적 분석 측도들이 본 질의 모델을 통하여 어떻게 표현되는지를 통하여 본 질의 모델의 유용성 및 확장성을 보인다.

Keywords

Acknowledgement

Supported by : 한국연구재단