최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information, v.25 no.4, 2020년, pp.123 - 131
Park, Uchang (Dept. of Computer Engineering, Duksung Women's University)
The pattern query in graph database has advantages of easy query expression and high query processing performance compared to relational database SQL. However, unlike the relational database, the graph database may not utilize the advantages of pattern query depending on modeling because the methodo...
* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.
핵심어 | 질문 | 논문에서 추출한 답변 |
---|---|---|
그래프 데이터베이스란 무엇인가? | 그래프 데이터베이스는 NoSQL 데이터베이스의 일종으로 패턴질의를 사용하여 패턴의 탐색, 추천 시스템 등 응용에 좋은 질의 성능을 보여주고 있다[1][2]. 그래프 데이터베이스는 그래프 정의에 따라 설계되지만, 관계 데이터베이스와 달리 논리적 데이터 모델을 구축하는 표준화 된 방법론이 별도로 정의되어 있지 않다. | |
모델의 적절성을 평가할 방법이 없는 그래프 데이터베이스는 어떤 방향으로 설계되어야 하는가? | 그래프 데이터베이스는 관계 데이터베이스에서처럼 정규화 등 모델의 적절성을 평가할 방법은 없는 것으로 알려져있다. 따라서 모델의 적절성은 응용에 따라 그래프 패턴질의의 성능을 높이는 방향으로 설계되어야 하고 그 중 하나의 방법이 is-a 모델링의 선택에 관한 것이다. 본연구에서 패턴질의의 성능 실험결과를 통하여 is-a 모델링의 경우 특수화 모델링이 성능이 우수함을 알 수 있었다. | |
그래프 질의는 어떻게 나뉘는가? | 그래프 질의는 패턴질의(pattern matching query)와 분석 질의(analytical query)로 나눈다[6]. 패턴질의는 그래프의 부속 그래프(subgraph)를 찾는 질의로, 노드 레이블로 경로 필터링, 간선 레이블로 경로 필터링, 사이클 패턴 등 그래프의 일부분에 접근하는 질의이고, 분석질의는 노드 차수, 차수의 집중도, 연결성, 최단 거리 계산 등 그래프의 많은 부분에 접근하는 질의이다. |
Renzo Angles and Claudio Gutierrez, et al., "An Introduction to Graph Data Management," Graph Data Management, Springer, pp. 1-43, 2018.
Chad Vicknair, et al., "A Comparison of a Graph Database and a Relational Database," ACMSE '10, Oxford, MS, USA, Apr. 15-17, 2010.
https://neo4j.com/developer/data-modeling/, [accessed: Aug. 1, 2019]
https://neo4j.com/developer/cypher-query-language/, [accessed: Apr. 1, 2020]
Jurgen Holsch and et al., "On the Performance of Analytical and Pattern Matching Graph Queries in Neo4j and a Relational Database," Workshop Proceedings of the EDBT/ICDT 2017 Joint Conference, Venice, Italy, Mar. 2017.
Shalini Batra and Charu Tyagi, "Comparative Analysis of Relational And Graph Databases," International Journal of Soft Computing and Engineering (IJSCE) Vol. 2, No. 2, pp. 509-512, May 2012.
Alexandra Martinez, et al., "A Comparison between a Relational Database and a Graph Database in the context of a Personalized Cancer Treatment Application," Proceedings of the 10th Alberto Mendelzon International Workshop on Foundations of Data Management, Jun. 2016.
Enhanced Entity-Relationship Model, http://jcsites.juniata.edu/faculty/rhodes/dbms/ermodel.htm, [accessed: Aug. 1, 2019]
https://www.cs.uct.ac.za/mit_notes/database/htmls/chp07.html, [accessed: Aug. 1, 2019]
Thomas Frisendal, Graph Data Modeling for NoSQL and SQL, Technics Publications, 2016.
Neo4j, https://neo4j.com/, [accessed: Aug. 1, 2019]
Andrey Gubichev and Manuel Then, "Graph Pattern Matching - Do We Have to Reinvent the Wheel?," GRADES'14, June 22-27 2014, Snowbird, UT, USA 2014.
Renzo Angeles, "The Property Graph Database Model," Alberto Mendelzon International Workshop on Foundations of Data Management(AMW), Cali, Colombia, May 21-25, 2018.
warm cache and cold cache, https://stackoverflow.com/questions/22756092/what-does-it-mean-by-cold-cache-and-warm-cache-concept, [accessed: Aug. 1, 2019]
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
Free Access. 출판사/학술단체 등이 허락한 무료 공개 사이트를 통해 자유로운 이용이 가능한 논문
※ AI-Helper는 부적절한 답변을 할 수 있습니다.