DOI QR코드

DOI QR Code

Semantic schema data processing using cache mechanism

캐쉬메카니즘을 이용한 시맨틱 스키마 데이터 처리

  • Received : 2011.01.08
  • Accepted : 2011.02.13
  • Published : 2011.03.31

Abstract

In semantic web information system like ontology that access distributed information from network, efficient query processing requires an advanced caching mechanism to reduce the query response time. P2P network system have become an important infra structure in web environment. In P2P network system, when the query is initiated, reducing the demand of data transformation to source peer is important aspect of efficient query processing. Caching of query and query result takes a particular advantage by adding or removing a query term. Many of the answers may already be cached and can be delivered to the user right away. In web environment, semantic caching method has been proposed which manages the cache as a collection of semantic regions. In this paper, we propose the semantic caching technique in cluster environment of peers. Especially, using schema data filtering technique and schema similarity cache replacement method, we enhanced the query processing efficiency.

네크워크상의 분산되어 있는 정보를 접근하는 온톨로지와 같은 시맨틱 웹 정보 시스템에서는 효율적인 질의 처리를 위하여 질의 응답 시간을 줄여주는 향상된 캐쉬 메카니즘을 필요로 한다. 특히, P2P 네트워크 시스템은 웹 환경의 기본적인 하부 구조를 이루고 있으며, 질의가 발생하면, 소스 피어(Peer)로의 데이터 전송량을 줄이는 문제가 효율적인 질의 처리의 중요한 부분이다. 전통적인 데이터베이스 캐쉬 메카니즘으로부터 현재의 웹 환경에 적합한 질의 메카니즘들이 연구되어 왔으며, 질의 처리 결과를 캐쉬하는 것은 입력 질의 요구를 빠른 시간에 바로 사용자에게 전달할 수 있다. 웹 환경에서는 시맨틱 캐싱 방법이 연구되어 왔으며, 이는 캐쉬를 의미적인 영역들로 이루어진 공간으로 관리하는 개념이며, 논리적인 캐싱 단위가 질의와 질의 결과이므로 웹 환경에서 적합한 개념이다. 본 연구에서는 온톨로지와 같은 시맨틱 웹 정보가 클러스터 단위로 여러 피어에 분산되어 있는 경우에 캐쉬 메카니즘을 이용하여 효율적인 질의 처리가 이루어지도록 하는 방법을 제시한다. 특히, 캐쉬를 유지하고 처리하는 방법으로 스키마를 이용한 캐쉬 데이터 필터링 방법과 온톨로지와 질의 결과의 유사도를 측정하여 캐쉬 대체 영역 선택에 사용하는 방법을 제시한다.

Keywords

References

  1. Lee, Soonmi, "Design of Relational Storage Schema and Query Processing for Semantic Web Documents", Journal of the Korea Society of Computer and Information, v.14, n.1, pp. 35-45, 2009
  2. R. Alonso, D. Barbara and H. Garcia-Molina, "Data caching issues in an information retrieval system", ACM TODS 15, pp. 359-384, 1990 https://doi.org/10.1145/88636.87848
  3. Y. Arens and C.A. Knoblock, "Intelligent caching: selecting, representing, and reusing data in an information server", Proc. CIKM'4 Conference, Gaithersburg, MA, pp. 433-438, 1994
  4. Soo-Mok Jung, Kyung-Taeg Rho, "Advanced Disk Block Caching Algorithm for Disk I/O sub-system", Journal of the Korea Society of Computer and Information, v.12, n.6, pp. 139-146, 2007
  5. Dar, S., Franklin, M.J., Jonsson, B., Srivastava, D., Tan, M., "Semantic data caching and replacement.", Proc. 22th VLDB, Morgan Kaufmann Publishers Inc., pp. 330-341, 1996
  6. Godfrey, P., Gryz, J., "Answering queries by semantic caches.", Proc. 10th DEXA, Florence, Italy, 1999
  7. Luo Li, Birgitta K¨onig-Ries, N.P., Makki, K. " Strategies for semantic caching.", Proc. 12th DEXA. Volume 2113 of Lecture Notes in Computer Science., Springer, pp. 99-106, 2001
  8. Sitaram Iyer, Antony Rowstron, Peter Druschel, "Squirrel: a decentralized peer-to-peer web cache", Proceedings of the twenty-first annual symposium on Principles of distributed computing, pp. 213-222, 2002
  9. Ingo Brunkhorst, Hadhami Dhraief, "Semantic Caching in Schema-Based P2P-Networks.", Lecture Notes in Computer Science, Springer Berlin, Heidelberg, Volume 4125, pp. 179-186, 2007