본문 바로가기
KERD
논문KCI 등재

빅 그래프 데이터 처리 연구 동향

Survey on Big Graph Data Processing

이정훈|한욱신
에스케이텔레콤 (주) (SKTelecom)|2014.06|Telecommunications Review|제24권 제3호|pp. 348-356

1

조회

0

다운로드

0

인용

0

참고문헌

키워드

빅 그래프 데이터그래프 처리 시스템서브 그래프 동형 검색TurboGraphTurboISOBig graph dataGraph processing systemSubgraph isomorphism search
주제분류전자/정보통신공학

초록

그래프는 기본적인 데이터 구조 중 하나로, 소셜 네트워크, 단백질 상호 작용 네트워크, 웹 그래프 및 뇌 네트워크와 같은 실 세계의 다양한 응용에서 사용된다. 최근 들어, 소셜 네트워크 기반의 마케팅, 통합 지식 검색 및 인간 커넥톰 분석 등과 같이 빅 그래프 데이터에 대한 분석을 필요로 하는 새로운 서비스 및 기술들의 출현으로 인해, 빅 그래프 데이터를 효율적으로 처리하는 연구에 대한 관심이 증가하고 있다. 본 논문에서는 빅 그래프 데이터 처리 기술들에 대해 살펴본다.

Abstract

A graph is one of the fundamental data structures that is being used in many real world applications, such as social networks, protein interaction networks, web graphs, and brain networks. Recently, there has been an increasing attention in research to efficiently process big data graphs due to the advent of new services and technologies. For examples, marketing based on social networks, integrated knowledge search, and analysis of human connectome, require analysis of big data graph. In this paper, we present a survey on big graph data processing technologies.

참고문헌 (38)

  1. "22 Social Media Facts and Statistics You should Know in 2014"[URL]
  2. "4store"[URL]
  3. "AllegroGraph"[URL]
  4. "Apache Hadoop"[URL]
  5. "Apache Giraph"[URL]
  6. "Apache Jena"[URL]
  7. "Bigdata(R)"[URL]
  8. "Kowari"[URL]
  9. "LargeTripleStores"[URL]
  10. "Neo4J"[URL]
  11. "OpenRDF Sesame"[URL]
  12. "OWLIM"[URL]
  13. "RDF Support in IBM’s DB2"[URL]
  14. "Sones GraphDB"[URL]
  15. "Titan"[URL]
  16. "Virtuso"[URL]
  17. "WebScope"[URL]
  18. "YarcData Urika"[URL]
  19. N. Barcelo, "The Performance Cost of Virtual Machines on Big Data Problems in Compute Clusters", Proc. of the Midstates Conf. for Undergraduate Research in Computer Science and Mathematics, pp.22~29 (2008)
  20. K. Borgwardt, "Graph Mining and Graph Kernels", Proc. of the 14th ACM SIGKDD Int’l Conf. on Knowledge Discovery and Data Mining (2008)
  21. L. P. Cordella, "A (Sub)graph Isomorphism Algorithm for Matching Large Graphs", IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(10), pp.1367~1372 (2004)
  22. J. E. Gonzalez, "Powergraph: Distributed Graph-parallel Computation on Natural Graphs", Proc. of the 10th USENIX conf. on Operating Systems Design and Implementation, pp.17~30 (2012)
  23. W. Han, "TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases", Proc. of the ACM SIGMOD Int'l conf. on Management of Data, pp.337~348 (2013)
  24. W. Han, "TurboGraph: A Fast Parallel Graph Engine Handling Billion-scale Graphs in a Single PC", Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining, pp.77~85 (2013), ACM
  25. H. He, "Graphs-at-a-time:Query Language and Access Methods for Graph Databases", Proc. of the ACM SIGMOD Int’l Conf. on Management of data, pp.405~418 (2008)
  26. I. Hoque, "LFGraph: Simple and Fast Distributed Graph Analytics", Proc. of ACM Conf. on Timely Results in Operating Systems (2013)
  27. U. Kang, "GBASE: A Scalable and General Graph Management System", Proc. of the 17th ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining, pp.1091~1099 (2011)
  28. A. Kyrola, "GraphChi:Large-Scale Graph Computation on Just a PC", Proc. of the 10th USENIX Conf. on Operating Systems Design and Implementation, pp.31~46 (2012)
  29. Y. Low, "Distributed Graphlab: A Framework for Machine Learning in the Cloud", Proc. of VLDB Endowment, 5(8), pp.716~727 (2012)
  30. G. Malewicz, "Pregel: A System for Large-scale Graph Processing", Proc. of the ACM SIGMOD Int'l Conf. on Management of Data, pp.135~146 (2010)
  31. H. Shang, "Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism", Proc. of the VLDB Endowment, 1(1), pp.364~375 (2008)
  32. B. Shao, "Trinity: A Distributed Graph Engine on a Memory Cloud", Proc. of the ACM SIGMOD International Conference on Management of Data, pp.505~516 (2013)
  33. Z. Sun, "Efficient Subgraph Matching on Billion Node Graphs", Proc. of the VLDB Endowment, 5(9), pp.788~799 (2012)
  34. J. R. Ullmann, "An Algorithm for Subgraph Isomorphism", Journal of the ACM, 23(1), pp.31~42 (1976)
  35. Z. Wu, "Oracle Database 11g Semantic Technologies Overview", ~ (2010)
  36. M. Zahara, "Spark: Cluster Computing with Working Sets", Proc. of the 2nd USENIX Conf. on Hot Topics in Cloud Computing, 10 (2010)
  37. S. Zhang, "GADDI: Distance Index Based Subgraph Matching in Biological Networks", Proc. of the 12th Int'l Conf. on Extending Database Technology: Advances in Database Technology, pp.192~203 (2009)
  38. P. Zhao, "On Graph Query Optimization in Large Networks", Proc. of the VLDB Endowment, 3(1), pp.340~351 (2010)

관련 논문AI추천

MapReduce를 이용한 효율적인 유사도 기반 그래프 질의 처리 기법김종익, 최동훈한국차세대컴퓨팅학회 · 한국차세대컴퓨팅학회 논문지2016 · 제12권 제5호A Study on Big Data-based GraphX Model for Social Network Service김진홍, 조이상한국지식정보기술학회 · 한국지식정보기술학회 논문지2020 · 제15권 제6호대용량 그래프에서 k-차수 인덱스 테이블을 이용한 RDBMS 기반의 효율적인 최단 경로 탐색 기법이영구, 한용구, 홍지혜한국정보처리학회 · 정보처리학회 논문지2014 · 제3권 제5호소셜 네트워크 서비스 연구 현황과 향후 과제한상기에스케이텔레콤 (주) · Telecommunications Review2013 · 제23권 제6호블록 중심 그래프 처리 시스템의 부하 분산을 위한 동적 블록 재배치 기법김예원, 배민호, 오상윤한국정보처리학회 · 정보처리학회 논문지2018 · 제7권 제5호Hadoop 기반의 그래프 분석을 위한 간선 분할 기법송사광, 엄정호, 윤화묵, 이명호, 이민호, 이원구, 정한민, 최동훈, 최윤수한국차세대컴퓨팅학회 · 한국차세대컴퓨팅학회 논문지2012 · 제8권 제6호

이 간행물의 다른 논문 (10건)

공공데이터의 연구목적 제공에 있어 개인정보보호의 문제: 익명화를 중심으로정해빈, 고학수pp. 315-326자료, 모형, 그리고 선거예측: 여론조사 자료를 통해 대통령 선거 결과를 예측할 수 있는가?박종희pp. 327-338Identifying Crime-prone Areas Based on Tweet Sentiments차미영, 김재우, 이원재, Thomas Sandholmpp. 339-347하둡 기반의 데이터 웨어하우스 구현을 위한 인터랙티브 및 스트림 처리 기술장홍성, 이정룡, 박근태pp. 357-370사용자의 의미장소 추출 및 인식을 위한 스마트폰 라이프로그 마이닝이시혁, 조성배pp. 371-382
원문 보기