• Journal of the Korea Society of Computer and Information
• /
• v.16 no.3
• /
• pp.89-97
• /
• 2011

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.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.538-585
• /
• 1998

이동 컴퓨팅 환경에서 이동 호스트는 무선망을 통해 서버와 연결된 후에서야 데이터를 획득 및 처리할 수 있다. 그러나, 이동 호스트는 낮은 대역폭과 이로 인한 지연, 네트워크 단절(disconnection)과 같은 무선망의 특성으로 인하여 사용상에 많은 불편함과 비효율성이 발생하고 있는 실정이다. 특히, 이동 호스트가 네트워크 단절로 인해 서버에 접근이 불가능하고 작업에 필요한 데이터가 캐쉬에 없을 경우에는 작업 처리가 불가능하다. 본 논문에서는 이와 같은 문제점을 해결하기 위하여 이동 호스트가 미래에 작업할 데이터를 미리 인출해서 캐쉬에 저장하는 선인출 메카니즘을 제안하였다. 본 논문의 선인출 메카니즘을 기록기, 분석기, 선인출 목록 생성기, 그리고 비교기로 구성된다. 기록기와 분석기는 이동 호스트의 파일 참조 패턴들을 기반으로 프로파일을 생성하며, 선인출로 인한 성능 감소를 최소화하기 위해 선인출과 캐쉬 교체 전략을 통합한 선인출 메카니즘을 제시하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.286-288
• /
• 2004

소스 호스트와 목적지 호스트간 경유 경로를 패킷 헤더에 모두 포함하는 DSR(Dynamic Source Routing)은 경유 호스트 수 증가에 비례 칠서 패킷 헤더와 개별 호스트들이 유지하는 라우트 캐쉬의 크기가 커져야 한다. 따라서 경로 크기와 선형적 관계로 유발되는 확장성 문제로 DSR을 수천 개 이상의 호스트로 구성 되는 대규모 애드-혹 망에 적용하기 어렵다. IETF(Internet Engineering Task Force)는 이러한 단점의 회피 방법으로 Flow State 메카니즘을 제안 하고 있다. 그러나 이 방법은 Route Discovery를 위한 Route Request 와 Route Response 패킷에 전체 경로를 포함 해야 하는 것은 물론 Route Cache에도 전체 경로를 저장 해야 하기 때문에 DSR 확장성 문제를 해결 할 수 없다. 본 논문에서는 경로 크기에 비례해 증가하는 DSR의 오버헤드를 패킷 헤더는 6-hoP, 라우트 캐쉬는 12-hoP 크기로 한정 하는 경로 분할 라우팅 방법을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.139-141
• /
• 2001

기존의 웹 지리정보시스템에서 전송되는 지리 데이타의 단위가 매우 크기 때문에 사용자들은 지도의 긴초기로딩시간과 늦은 응답시간동안 기다려야 했다. 지리정보시스템에서 기존 연구들은 타일과 레이어의 개념을 이용하여 지도의 긴 초기로딩시간을 최적화하는데 초점을 맞추고 있으나 사용자들의 응답시간을 줄이는 연구는 상대적으로 적었다. 응답시간을 줄이기 위해서 일반적으로 서버로부터 사용자가 앞으로 사용하게 될 타일들을 미리 예측하여 클라이언트로 가져다 놓는 프리패칭 메카니즘을 사용한다. 본 논문에서는 확률기반 모델로 표현된 사용자의 타일접근패턴을 이용하여 앞으로 사용될 타일을 정확하게 예측하여 응답시간을 줄이는 프리패칭 알고리즘과 이와 연동하는 캐쉬대체정책을 제안했다. 제안된 알고리즘을 시뮬레이션을 통해 실험해 본 결과 사용자 응답시간이 36%~40%정도 빨라지는 성능향상을 보였다.

• The KIPS Transactions:PartA
• /
• v.10A no.6
• /
• pp.723-728
• /
• 2003

In this paper, we propose the two-tiered proxy system that offers a seamless media service to mobile nodes in mobile computing environment. This proxy system is composed of a media proxy and a mobile proxy. We also propose the handoff protocol and the transmission mechanism for the seamless media service. The simulation result shows that the media service is improved in the two-tiered proxy system.

• 한국공간정보시스템학회:학술대회논문집
• /
• 1998.07a
• /
• pp.197-209
• /
• 1998

WWW의 편리한 인터페이스, 뛰어난 접근성과 공유성으로 인해 웹을 이용한 GIS 서비스는 필수적으로 여겨지고 있으며, 기존의 다양한 시스템간의 상호 운용성 또한 점점 강조되어 지고 있다. 웹을 이용한 GIS 서비스를 제공하기 위해서는 1) 기존에 구축되어 있는 다양한 GIS 서버를 이용할 수 있어야 하며, 2) 방대한 양의 지도 데이타 전송으로 인한 응답시간 지연을 해결해야 한다. 이 논문에서는 Open API를 이용한 개방형 클라이언트와 클라이언트에서의 지도 데이터 캐슁 메카니즘을 제시한다. 본 논문에서 제시하는 WWW 기반 GIS는 소프트웨어간의 분산 객체 기술인 CORBA를 이용하는 3계층 구조이다.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.9 no.2
• /
• pp.97-103
• /
• 2009

In this paper, the performance of a hybrid value predictor according to the instruction fetch rate on window size superscalar processors is evaluated. In general, the data dependency relations of instructions are increased with the number of the fetched instructions. Therefore, it is expected that the performance of a value predictor will be higher when the instruction fetch rate is increased. The performance is studied for the machine with collapsing buffer and he one with trace cache as an instruction fetch mechanism. As a result of experiment, it is showed that the performance effect of a value predictor is higher as the instruction fetch rate of instruction window size, IPC, predict rate on apply with non-tc and tc is increased.