정보처리학회논문지:소프트웨어 및 데이터공학 (KIPS Transactions on Software and Data Engineering)

  • 제2권3호
  • /
  • Pages.173-186
  • /
  • 2013
  • /
  • 2287-5905(pISSN)
  • /
  • 2734-0503(eISSN)
한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

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

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

  • 이지윤 (고려대학교 컴퓨터.전파통신공학과) ;
  • 이석훈 (고려대학교 컴퓨터.전파통신공학과) ;
  • 김장원 (고려대학교 컴퓨터.전파통신공학과) ;
  • 정동원 (군산대학교 통계컴퓨터과학과) ;
  • 백두권 (고려대학교 컴퓨터.전파통신공학과)
  • 투고 : 2012.09.13
  • 심사 : 2012.12.05
  • 발행 : 2013.03.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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

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.

키워드

참고문헌

  1. J. Elson, J. Howell, and J. R. Douceur, "Map-Cruncher: Integrating the World's Geographic Information," ACM SIGOPS Operating Systems Review, Vol.41, No.2, pp.50-59, 2007. https://doi.org/10.1145/1243418.1243425
  2. S. Bastian, B. Johannes and J. Simon, "Integrating OGC Web Processing Services into Geospatial Mass-Market Applications," in Proceedings of the International Conference on Advanced Geographic Information Systems & Web Services, pp.98-103, 2009.
  3. T. Wilson, "KML," Open Geospatial Consortium Inc., 2008.
  4. M. Kyle, D. Burggraf, S. Forde and R. Lake, "GML in JPEG 2000 for Geographic Imagery (GMLJP2) Encoding Specification," Open Geospatial Consortium Inc., 2006.
  5. Open Geospatial Consortium Inc., http://www.opengeospatial.org/standards/gml
  6. C. Reed, "An Introduction to GeoRSS: A Standards Based Approach for Geo-enabling RSS feeds," Open Geospatial Consortium Inc., 2006.
  7. Wikipedia, GeoRSS (information theory), http://www.georss.org/
  8. J. Lee, S. Lee, J. Kim, D. Jeong, D. Baik, "A Hybrid Schema Matching Method for Integrating Geographic Information," The KIPS Proceedings of The 36th conference of the KIPS Fall conference 2011, Vol.18, No.2, pp.1272-1275, 2011.
  9. S. Madria, K. Passi and S. Bhowmick, "An XML Schema integration and query mechanism system," in Proceedings of the Data & Knowledge Engineering, Vol.65, pp.266-303, 2008. https://doi.org/10.1016/j.datak.2007.09.008
  10. E. Stefanakis and K. Patroumpas, "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, D. Ludovic and G. Patrick, "Corpus-Based Structure Mapping of XML Document Corpora A Reinforcement Learning Based Model," in Proceedings of the COMPARATIVE EVALUATION OF XML INFORMATION RETRIEVAL SYSTEMS, Vol.370, pp.249-266, 2011.
  12. D. Jeong, S. Lee, J. Kim, D. Baik, "A Study on Semantic Processing Methods for Smart Mobile Services," The KIISE Proceedings of the Korea Computer Congress 2011, Vol.38, No.1(c), pp.89-92, 2011.
  13. P. Laura and S. Serena, "Automatic generation of probabilistic relationships for improving schema matching," in Proceedings of the Information Systems, Vol.36, pp.192-208, 2011. https://doi.org/10.1016/j.is.2010.09.004
  14. P. Jeffrey, P. Pallabi, K. Latifur, B. Thuraisinghama and S. Shashi, "Enhanced geographically typed semantic schema matching," in Proceedings of the Science, Services and Agents on the World Wide Web, Vol.9, pp.52-70, 2011.
  15. M. Sanjay, P. Kalpdrum and B. Sourav, "An XML Schema Integration and query mechanism system," in Proceedings of the Data & Knowledge Engineering, Vol.65, pp.266-303, 2008. https://doi.org/10.1016/j.datak.2007.09.008
  16. C. Nengcheng, H. Jie, W. Wei and C. Zeqiang, "Extended FRAG-BASE schema-matching method for multi-version open GIS Web services retrieval," International Journal of Geographical Information Science, Vol.25, No.7, pp.1045-1068, 2011. https://doi.org/10.1080/13658816.2010.510474
  17. K. Jaewook, P. Yun, I. Nenad and F. Junho, "An Optimization Approach for Semantic-based XML Schema Matching", International Journal of Trade, Economics and Finance, Vol.2, No.1, pp.78-86, 2011.
  18. J. Lee, S. Lee, J. Kim, D. Jeong, D. Baik, "An Ontology Matching Method based on ISO/IEC 11179," The KIISE Proceedings of the Korea Computer Congress 2012, Vol.39, No.1(c), pp.95-97, 2012.
  19. YAHOO Map, http://developer.yahoo.com/maps/georss/
  20. VIRTUAL, http://dev.live.com/Virtualearth/sdk/
  21. K. Almaliotis and I. Diakakis, "A Preliminary Attempt to Create a Unified Model for Obtaining and Processing Geodata: Geodata Information Sharing," in Proceedings of the Systems, Signals and Image, 2009.
  22. FOAF Vocabulary Specification, FOAF, http://xmlns.com/foaf/spec/20100809.html
  23. The GeoJSON Format Specification, GeoJSON, http:// geojson.org/geojson-spec.html
  24. Geonames, http://www.geonames.org/
  25. Open API of Daum Maps, http://dna.daum.net/apis/view_all
  26. S.Melnik, H. Garcia-Molina and E, Rahm, "Similarity Flooding - A Versatile Graph Matching Algorithm," in Proceeding of the Data Engineering, pp.117-128, 2002.