DB-IR 밀결합 병렬 DBMS 기반 대형 소셜 네트워크 시스템을 위한 데이터 저장 구조의 설계 및 구현 = Design and implementation of storage architecture of a \linebreak large-scale social network system based on a \linebreak DB-IR tight integrated parallel DBMS

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 645
  • Download : 0
수 억 명의 사용자를 갖는 대형 소셜 네트워크 서비스가 등장함에 따라, 다수의 사용자들로부터 생성되는 대용량의 데이터를 효율적으로 저장하고 처리하기 위한 기반 시스템이 요구되고 있다. NoSQL 시스템과 병렬 DBMS는 대용량의 데이터를 다수의 서버에 분산하여 저장하고 병렬로 처리하기 때문에 소셜 네트워크 서비스의 기반 시스템으로 적합하다. NoSQL 시스템은 특정 질의에서 함께 요구될 수 있는 모든 데이터가 하나의 key에 대한 value로 묶여서 저장되는 key-value형으로 데이터를 저장함으로써 노드간 조인을 방지할 수 있지만, 대용량의 데이터에 대한 검색 질의 처리에 부적합하고 데이터가 중복 저장되는 단점이 있다. 반면에 병렬 DBMS는 관계형의 데이터를 저장함으로써 대용량 데이터에 대한 검색 질의 처리에 적합하고 데이터 중복 저장을 최소화하지만, 노드간 조인을 피하기 어렵다. 본 연구에서는, 데이터 검색에 특화된 병렬 DBMS인 오디세우스/Parallel-OOSQL을 사용하여 대형 소셜 네트워크 서비스를 설계하고 구현한다. 이를 위해 소셜 네트워크 서비스 워크로드를 개체 간 관계와 서비스의 각 기능(즉, operation)을 중심으로 분석함으로써 소셜 네트워크 서비스의 요구사항을 파악하고, 노드간 조인을 방지하고 데이터 중복을 완화할 수 있는 데이터 저장 및 질의 할당 구조와 데이터베이스 스키마 설계 방법을 제안한다. 또한 실험을 통해 제안한 방법으로 구현한 소셜 네트워크 서비스가 우수한 성능을 낼 수 있음을 보인다. 실험 결과, 각 operation 별로 최소 15ms에서 최대 1,115ms의 응답시간을 보였다. 또한 데이터 간 관계 수가 증가하더라도 성능이 크게 저하되지 않음을 보였다.
Advisors
황규영researcherWhang, Kyu-Young
Description
한국과학기술원 : 전산학과,
Publisher
한국과학기술원
Issue Date
2013
Identifier
567064/325007  / 020113245
Language
kor
Description

학위논문(석사) - 한국과학기술원 : 전산학과, 2013.8, [ iv, 36 p. ]

Keywords

소셜 네트워크 시스템; Database Schema; Storage Architecture; Parallel DBMS; Social Network System; 데이터베이스 스키마; 병렬 DBMS; 데이터 저장 구조

URI
http://hdl.handle.net/10203/196867
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=567064&flag=dissertation
Appears in Collection
CS-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0