맵리듀스에서의 구조적 RDF 데이터 변경 탐지 기법
Structural Change Detection Technique for RDF Data in MapReduce
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
RDF 데이터의 변경 내용을 탐지하고 이해하는 것은 데이터 웹의 진화 프로세스, 동기화 시스템, 버전 관리 시스템에서 매우 중요한 역할을 한다. 하지만 현재의 연구들은 대용량 데이터를 고려하지 않거나 정확하게 변경 내용을 탐지하지 못한다는 점에서 여전히 미흡하다. 본 논문에서는 대용량 데이터의 처리, 분석을 위해 여러 분야에서 사용되는 맵리듀스 프레임워크 기반의 확장가능하며 효과적인 변경 탐지기법을 제안한다. 특히, RDF 데이터의 공노드를 비교하는 구조적인 변경 탐지에 초점을 둔다. 이를 위해, 두 개의 맵리듀스 작업으로 이루어진 방법을 사용한다. 첫 번째 작업에서는 공노드에 부여된 내부 아이디가 같은 트리플들을 그룹화하여 공노드에 연결된 경로를 계산한다. 두 번째 작업에서는 같은 경로를 가지는 트리플들을 그룹화하여 헝가리안 메소드를 이용하여 공노드 매칭을 수행한다. 실험을 통해 제안한방법이 기존 방법보다 더 정확하고 효과적임을 보인다.
Abstract
Detecting and understanding the changes between RDF data is crucial in the evolutionary process, synchronization system, andversioning system on the web of data. However, current researches on detecting changes still remain unsatisfactory in that they didneither consider the large scale of RDF data nor accurately produce the RDF deltas. In this paper, we propose a scalable and effectivechange detection using a MapReduce framework which has been used in many fields to process and analyze large volumes of data. Inparticular, we focus on the structure-based change detection that adopts a strategy for the comparison of blank nodes in RDF data. To achieve this, we employ a method which is composed of two MapReduce jobs. First job partitions the triples with blank nodes bygrouping each triple with the same blank node ID and then computes the incoming path to the blank node. Second job partitions thetriples with the same path and matchs blank nodes with the Hungarian method. In experiments, we show that our approach is moreaccurate and effective than the previous approach
참고문헌 (14)
- "Resource Description Framework (RDF): Concepts and Abstract" (2004)[URL]
- 이동희, "내포된 공노드를 포함하는 RDF 문서의 변경 탐지 기법", 정보과학회논문지 : 데이타베이스, 34(6), pp.518~527 (2007), 한국정보과학회
- "Delta: An Ontology for the Distribution of Differences between RDF Graphs"[URL]
- D. Zeginis, "On Computing Deltas of RDF", S Knowledge Bases, 2011
- D. H. Im, "A version management framework for RDF triple stores", International Journal of Software Engineering and Knowledge Engineering, 22(1), pp.85~106 (2012)
- J. Dean, "MapReduce: Simplified Data Processing on Large Clusters", in Proceedings of the 6th USENIX Symposium on Operating Systems Design and Implementation, pp.137~150 (2004)
- J. H. Ahn, "Design and implementation of change detection for Linked Data using mapreduce framework", HCI KOREA (2013)
- Y. Tzitzikas, "Blank Node Matching and RDF", S Comparison Functions, 2012, ~
- D. H. Im, "Backward inference and pruning for RDF change detection using RDBMS", Journal of Information Science, 39(2), pp.238~255 (2013)
- J. Myung, "SPARQL basic graph pattern processing with iterative MapReduce", in Proceedings of MDAC, pp.6:1~6:6 (2010)
- M. Husain, "Heuristics based Query Processing for Large RDF Graphs using Cloud Computing", IEEE TKDE, 23(9), pp.1322~1327 (2011)
- J. Urbani, "Webpie: A web-scale parallen inference engine using mapreduce", Journal of Web Semantics, 10, pp.59~75 (2012)
- M. Schmidt, "SP2Bench: A SPARQL Performance Benchmark", in Proceedings of ICDE, pp.222~233 (2009)
- "DBLP computer science bibliography"[URL]