Journal of KIISE (정보과학회 논문지)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지
DOI QR코드

DOI QR Code

Linkage Expansion in Linked Open Data Cloud using Link Policy

연결정책을 이용한 개방형 연결 데이터 클라우드에서의 연결성 확충

  • 김광민 (서경대학교 대학원 전자컴퓨터공학과) ;
  • 손용락 (서경대학교 컴퓨터공학과)
  • Received : 2017.05.11
  • Accepted : 2017.09.13
  • Published : 2017.10.15
⟨ Previous Next ⟩

Abstract

This paper suggests a method to expand linkages in a Linked Open Data(LOD) cloud that is a practical consequence of a semantic web. LOD cloud, contrary to the first expectation, has not been used actively because of the lack of linkages. Current method for establishing links by applying to explicit links and attaching the links to LODs have restrictions on reflecting target LODs' changes in a timely manner and maintaining them periodically. Instead of attaching them, this paper suggests that each LOD should prepare a link policy and publish it together with the LOD. The link policy specifies target LODs, predicate pairs, and similarity degrees to decide on the establishment of links. We have implemented a system that performs in-depth searching through LODs using their link policies. We have published APIs of the system to Github. Results of the experiment on the in-depth searching system with similarity degrees of 1.0 ~ 0.8 and depth level of 4 provides searching results that include 91% ~ 98% of the trustworthy links and about 170% of triples expanded.

본 논문은 시멘틱 웹의 실제적인 구현 결과인 개방형 연결 데이터(Linked Open Data(LOD)) 클라우드에서의 연결성을 확충하는 방안을 제시하였다. 현재의 LOD 클라우드는 최초 기대와는 달리 LOD들간의 연결성 부족으로 인하여 활발한 활용을 이끌어 내지 못하고 있다. 를 적용한 명시적연결들을 LOD에 직접 첨부하여 공개하는 현재의 연결방식은 연결대상 LOD들의 변경상황을 실시간으로 검색결과에 반영하지 못하며 별도의 작업을 통하여 이러한 명시적연결들을 생성하고 주기적으로 갱신하여야 한다는 제약을 가진다. 이에 본 논문은 명시적연결들을 첨부하는 대신 LOD마다 연결정책을 마련하고 이를 LOD와 함께 공개하는 방안을 제안하였다. 연결정책에는 타겟LOD들을 선정하고 연결판단에 필요한 술어 쌍들과 유사도를 명세하도록 하였다. 이러한 연결정책에 기반하여 여러 LOD들에 거쳐 진행하는 심층검색 기능을 API로 구현하고 이를 Github를 통하여 공개하였다. 구현한 심층검색을 유사도 1.0~0.8, 깊이 4까지에서 실험한 결과 신뢰적인 연결들을 91%~98% 수준으로 포함하고 170% 정도 규모의 적정한 확장성을 제공하는 것으로 평가되었다.

Keywords

Acknowledgement

Supported by : 서경대학교

References

  1. P. Hitzler, et al., Foundation of Semantic Web Technologies, pp. 1-15, CRC Press, 2009.
  2. W3C, What is Linked Data [Online]. Available: https://www.w3.org/standards/semanticweb/data (accessed 2017, Apr. 24).
  3. D. Allemang, J. Hendler, Semantic Web for the Working Ontologist, pp. 81-93, Elsevier, 2009.
  4. W3C, What is Vocabulary [Online]. Available: https://www.w3.org/standards/semanticweb/ontology (accessed 2017, April. 24)
  5. Sikos Leslie F., Mastering Structured Data on the Semantic Web, pp. 23-27, Apress, 2015.
  6. A. Abele, J. McCrae (2017, Feb. 20), The Linked Open Data cloud diagram [Online]. Available: http://lod-cloud.net/ (accessed 2017, Apr. 24)
  7. N. Konstantinou, Materializing the Web of Linked Data,1st Ed., pp. 51, Springer, 2015.
  8. A. Harth, K. Hose and R. Schenkel, Linked Data Management, 1st Ed., pp. 20-25, CRC Press, 2014.
  9. M. Schmachtenberg, C. Bizerand H. Paulheim (2017, Oct 30), State of the LOD Cloud [Online]. Available: http://linkeddatacatalog.dws.informatik.uni-mannheim.de/state/(accessed 2017, Apr. 24)
  10. C. Bizer(2016, Oct 30), Is the Semantic Web what we expected-Christian Bizer-2016 [Online]. Available: https://www.slideshare.net/bizer/is-the-semantic-web-what-we-expected-adoption-patterns-and-contentdriven-challenges-iswc-2016-keynote(accessed 2017, Apr. 24)
  11. T. Heath, C. Bizer, Linked Data: Evolving the Web into a Global Data Space, 1st Ed., pp.59, Morgan & Claypool, 2011.
  12. J. Volz, C. Bizer, M. Gaedke, G. Kobilarov, "Silk - A Link Discovery Framework for the Web of Data," Proc. of the 2nd Workshop on Linked Data on the Web 2009 (LDOW2009), Apr. 2009.
  13. A. Ngonga Ngomo, S. Auer, "LIMES - A Time-Efficient Approach for Large-Scale Link Discovery on the Web of Data," Proc. of the 22nd IJCAI, pp. 2312-2317, 2011.
  14. J. Park, Y. Sohn, "A Syntax Added Link Evaluation Technique for Improving Trustworthiness of LOD's Linkages," Journal of KIISE: Databases, Vol. 41, No. 1, pp. 45-61, Feb. 2014. (in Korean)
  15. J. Park, Y. Sohn, "Trustworthiness Improving Link Evaluation Technique for LOD Linkages giving Considerations to the Syntactic Properties of RDFS, OWL, and OWL2," Journal of KIISE: Databases, Vol. 41, No. 4, pp. 226-241, Aug. 2014. (in Korean)
  16. H. Glaser, A. Jaffri, and I. Millard, "Managing Co-reference on the Semantic Web," Proc. of the 2nd Workshop on Linked Data on the Web (LDOW 2009), Apr. 2009.
  17. Brown Peter F., et al., "Class-based n-gram models of natural language," Computational linguistics, Vol. 18, No. 4, pp. 467-479. Dec. 1992.
  18. Winkler William E., "Overview of Record Linkage and Current Research Directions," Bureau of the Census, 2006.
  19. Levenshtein Vladimir I., "Binary Codes capable of Correcting Deletions, Insertions, and Reversals," Soviet Physics Doklady, Vol. 10, No. 8, 1966.