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

Hybrid Schema Matching (HSM): 지리정보 통합을 위한 하이브리드 스키마 매칭 알고리즘

Hybrid Schema Matching (HSM): Schema Matching Algorithm for Integrating Geographic Information

0

조회

0

다운로드

0

인용

0

참고문헌

키워드

주제분류컴퓨터학

초록

웹 기반 지도서비스들은 지속적인 업데이트를 통해 사용자가 원하는 지리정보를 다양하게 제공해준다. 그러나 이러한 지도서비스들은 하나의 지리객체에 대해 각각 다른 정보를 제공한다. 이는 여러 가지 문제를 야기하며, 특히 사용자에게 다양한 정보를 통합적으로 제공하지 못하는 문제점을 지닌다. 이 논문에서는 이러한 문제점을 해결하기 위해 웹에 존재하는 다양한 지리정보들을 통합하여 사용자에게 풍부한 지리정보를 제공할 수 있는 시스템을 제안한다. 이 논문에서는 다양한 비공간정보 스키마를 통합하기 위해 어댑터 기반 의미 처리방법과 정적·동적 의미 관리 기반 접근방법을 혼합한 하이브리드 스키마 매칭(Hybrid Schema Matching, HSM) 알고리즘을 제안한다. 또한 제안한 알고리즘의 평가를 위해 기존 스키마 매칭 방법들과의 비교평가를 수행한다. 이 논문에서 제안한 알고리즘은 새로운 의미정보 스키마들을 등록하여 관리하기때문에 스키마 매칭의 정확성을 향상시킨다. 또한 다양한 스키마를 활용한 어휘 기반 스키마 매칭이 가능하므로 높은 범용성을 제공한다. 마지막으로, 제안한 알고리즘은 스키마 의미 간 관계성을 점진적으로 확장함으로써 비용의 효율성을 제공한다.

Abstract

Web-based map services provide various geographic information that users want to get by continuous updating of data. Those map services provide different information for a geographic object respectively. It causes several problems, and most of all various information cannot be integrated and provided. To resolve the problem, this paper proposes a system which can integrate diverse geographic information and provide users rich geographic information. In this paper, a hybrid schema matching (HSM) algorithm is proposed and the algorithm is a mixture of the adapter-based semantic processing method, static semantic management-based approach, and dynamic semantic management-based approach. A comparative evaluation is described to show effectiveness of the proposed algorithm. The proposed algorithm in this paper improves the accuracy of schema matching because of registration and management of schemas of new semantic information. The proposal enables vocabulary-based schema matching using various schemas, and it thus also supports high usability. Finally, the proposed algorithm is cost-effective by providing the progressive extension of relationships between schema meanings.

참고문헌 (26)

  1. J. Elson, "Map-Cruncher: Integrating the World’s Geographic Information", ACM SIGOPS Operating Systems Review, 41(2), pp.50~59 (2007)
  2. S. Bastian, "Integrating OGC Web Processing Services into Geospatial Mass-Market Applications", Proceedings of the International Conference on Advanced Geographic Information Systems & Web Services, pp.98~103 (2009)
  3. T. Wilson, "KML" (2008), Open Geospatial Consortium Inc.
  4. M. Kyle, "GML in JPEG 2000 for Geographic Imagery (GMLJP2) Encoding Specification", Open Geospatial Consortium Inc., ~ (2006)
  5. "Open Geospatial Consortium Inc."[URL]
  6. C. Reed, "An Introduction to GeoRSS: A Standards Based Approach for Geo-enabling RSS feeds", Open Geospatial Consortium Inc., ~ (2006)
  7. "GeoRSS (information theory)"[URL]
  8. J. Lee, "A Hybrid Schema Matching Method for Integrating Geographic Information", The KIPS Proceedings of The 36th conference of the KIPS Fall conference 2011, 18(2), pp.1272~1275 (2011)
  9. S. Madria, "An XML Schema integration and query mechanism system", Proceedings of the Data & Knowledge Engineering, 65, pp.266~303 (2008)
  10. E. Stefanakis, "Google Earth and XML: Advanced Visualization and Publishing of Geographic Information", The Lecture Notes in Geo information and Cartography Part B, pp.143~152 (2008)
  11. M. Francis, "Corpus-Based Structure Mapping of XML Document Corpora A Reinforcement Learning Based Model", Proceedings of the COMPARATIVE EVALUATION OF XML INFORMATION RETRIEVAL SYSTEMS, 370, pp.249~266 (2011)
  12. D. Jeong, "A Study on Semantic Processing Methods for Smart Mobile Services", The KIISE Proceedings of the Korea Computer Congress 2011, 38(1(c)), pp.89~92 (2011)
  13. P. Laura, "Automatic generation of probabilistic relationships for improving schema matching", Proceedings of the Information Systems, 36, pp.192~208 (2011)
  14. P. Jeffrey, "Enhanced geographically typed semantic schema matching", Proceedings of the Science, Services and Agents on the World Wide Web, 9, pp.52~70 (2011)
  15. M. Sanjay, "An XML Schema Integration and query mechanism system", Proceedings of the Data & Knowledge Engineering, 65, pp.266~303 (2008)
  16. C. Nengcheng, "Extended FRAG-BASE schema-matching method for multi-version open GIS Web services retrieval", International Journal of Geographical Information Science, 25(7), pp.1045~1068 (2011)
  17. K. Jaewook, "An Optimization Approach for Semantic-based XML Schema Matching", International Journal of Trade, Economics and Finance, 2(1), pp.78~86 (2011)
  18. J. Lee, "An Ontology Matching Method based on ISO", IEC 11179, 2012, pp.39(1(c)), 95~97
  19. "YAHOO Map"[URL]
  20. "VIRTUAL"[URL]
  21. K. Almaliotis, "A Preliminary Attempt to Create a Unified Model for Obtaining and Processing Geodata: Geodata Information Sharing", Proceedings of the Systems, Signals and Image (2009)
  22. "FOAF Vocabulary Specification"[URL]
  23. "The GeoJSON Format Specification"[URL]
  24. "Geonames"[URL]
  25. "Open API of Daum Maps"[URL]
  26. S.Melnik, "Similarity Flooding - A Versatile Graph Matching Algorithm", Proceeding of the Data Engineering, pp.117~128 (2002)

관련 논문AI추천

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