• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.305-307
• /
• 2000

이 논문은 OGC에서 제안하는 3계층 구조의 웹 매핑 테스트베드(Web Mapping Testbed) 환경에서 각 계층간의 통신량과 데이터 변화량으로 인한 속도 저하 문제를 해결하고자 한다. 이를 위해, 다수의 클라이언트가 일정 시간 내에 공통으로 접근하는 지도 영역에 대한 미들웨어 컴포넌트들의 중복된 작업 수를 줄이기 위해 맵 서버 컴포넌트들 간에 공유 캐쉬를 사용하는 구조를 설계 및 구현한다. 이 논문에서 제시하는 미들웨어의 캐쉬 구조는 전체 데이터 세트의 영역을 일정 간격의 그리드 셀로 나누어 관리함으로써 캐쉬 단위의 관리 비용을 줄이고 캐쉬를 효율적으로 사용한다. 또한, 기존의 교체 전략 기법을 접목하여, 다수의 클라이언트의 관심 대상인 영역을 중심으로 캐쉬를 유지하기 위해 접근 빈도수와 최근 사용 시간을 고려한 교체 전략을 사용한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06c
• /
• pp.13-15
• /
• 2006

현재 웹서비스는 전 세계적으로 광범위하게 사용되어지고 있다. 그러나 인터넷 이용의 급격한 증가로 웹서비스 서버와 네트워크의 부하가 급격히 증가하였으며, 사용자들이 요청한 웹서비스의 응답 지연시간이 점차 증가하게 되었다. 웹서비스는 그 기능과 의미에 따라 웹서비스 객체의 생명 주기가 다르다. 이 때 일정 기간의 생명 주기를 가지는 객체를 클라이언트에서 캐싱을 하여 성능을 증진시킬 수 있을 것이다. 본 논문에서는 웹서비스 메시지 캐싱을 통한 성능향상을 위하여 웹서비스 메시지 캐시를 설계하고 구현하였으며, 실험평가를 통해 캐싱 되었을 경우와, 캐싱 되지 않았을 경우에 대해 성능을 평가한다.

• Annual Conference of KIPS
• /
• 2002.04b
• /
• pp.1277-1280
• /
• 2002

최근에 인터넷을 통한 WWW(World Wide Web)이 전 세계적으로 널리 사용되고 있다. 따라서, 매년 인터넷을 사용하는 사람의 수도 매우 빠른 속도로 증가하고 있다. 그러나, 인터넷이나 인트라넷 모두, 현재의 네트워크 용량으로 모든 사용자들의 요구를 적절하게 수용할 수 없다. 따라서, 학계와 산업계의 전문가들이 WWW 캐슁에 많은 노력을 하고 있다. 적절히만 구성된다면, 웹 캐슁 시스템은 현저한 네트워크 대역폭의 사용량 감소를 가져올 수 있고, 네트워크 레이턴시를 줄일 수 있다. 이것은 VOD(Video On Demand)의 경우와 같은 멀티미디어 스트리밍 데이터 전송 환경에서도 적용된다. 본 연구에서, 인트라넷 환경하에서 멀티미디어 데이터를 전송하는데 가장 비용이 적게드는 최적의 솔루션을 찾으려 한다. 이를 위해서, 테스트환경을 구축하고, 실험적 측정을 수행하였다. 그리고 그 결과를 토대로 여러 가지 현상에 대해서 분석하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04d
• /
• pp.346-348
• /
• 2003

웹의 발전과 더불어 웹 캐시 시스템의 중요성이 증대되면서, 다양한 구조의 웹 캐시 시스템이 제안되고 있으며 최근에는 Squirrel 과 같은 P2P 방식을 이용한 웹 캐시 시스템도 출현하였다. 본 논문에서는 Squirrel과 같은 일반적인 P2P 웹 캐시를 서브넷에 국한시킨 경우의 P2P 웹 캐시의 효용성을 분석한다. 이를 위하여, P2P 웹 캐시를 이용하는 사용자들의 웹 접근 성향을 웹 로그 트레이스로 시뮬레이션 하여 P2P 웹 캐시가 서브넷에서도 웹 캐시로서의 효용성이 있음을 보인다. 또한 현실적인 접근법으로써 중앙 프락시 서버를 두고 P2P 웹 캐시를 사용하는 경우에도 성능상의 효용성이 있음을 기술한다.

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

웹 캐슁은 캐쉬 액새스턱 통해 웹 서버와 네트워크의 부하를 감소시켜 웹 응용을 가속화하는 중요한 기술이다. 전통적인 데이타 캐슁과 마찬가지로, 웹 캐슁은 캐쉬 일관성 유지라는 문제를 안고 있다. 그러나, 기존의 캐슁과는 달리 웹 캐슁에서는 웹 서버 데이타 갱신을 지연하여 반영하는 약 일관성이 허용된다. 이러한 조건은 TTL(time-to-live, 캐쉬 서버가 캐쉬된 데이타 아이템이 유효하다고 기대하는 시간)이 일관성 유지를 위해 사용되는 것을 허용한다. 이것은 효과적인 TTL 추정방법의 개발이 필요하도록 하였다. 그러나, 현재가지 소개된 두 가지 추정 방법(고정 TTL방법과 휴리스틱 방법)은 직관적 해석이 어렵고, 이론적인 추정근거가 빈약하다. 본 논문에서는 이러한 단점을 보완하기 위하여 확률적 분석에 기 반하여 정형적이고, 직관적인 의미를 갖는 위험도 기반 TTL 설정 방법을 제안한다. 이 방법에서는 위험도를 TTL 이내에 원본 데이타가 갱신될 확률로 정의하고, 갱신분포를 포아송 과정으로 가정한 후, 주어진 위험도를 TTL 식을 유도한다. 위험도 기반 TTL 설정 방법은 기존방법과 비교하여 위험도란 개념을 통하여 보다 직관적이고, 확률적 유도를 통하여 TTL 설정방법은 기존방법과 비교하여 위험도란 개념을 통하여 보다 직관적이고, 확률은 유도를 통하여 TTL 설정에 대한 이론적인 근거를 제공한다.

• Journal of Information Processing Systems
• /
• v.17 no.1
• /
• pp.37-50
• /
• 2021

Query applications based on nested data, the most commonly used form of data representation on the web, especially precise query, is becoming more extensively used. MapReduce, a distributed architecture with parallel computing power, provides a good solution for big data processing. However, in practical application, query requests are usually concurrent, which causes bottlenecks in server processing. To solve this problem, this paper first combines a column storage structure and an inverted index to build index for nested data on MapReduce. On this basis, this paper puts forward an optimization strategy which combines query execution service tree and frequent sub-query trajectory to reduce the response time of frequent queries and further improve the efficiency of multi-user concurrent queries on large scale nested data. Experiments show that this method greatly improves the efficiency of nested data query.

• Journal of KIISE:Computer Systems and Theory
• /
• v.33 no.3
• /
• pp.193-204
• /
• 2006

In most existing distributed Web systems, incoming requests are distributed to servers via Domain Name System (DNS). Although such systems are simple to implement, the address caching mechanism easily results in load unbalancing among servers. Moreover, modification of the DNS is necessary to load considering the server's state. In this paper, we propose a new dynamic load balancing method using dynamic DNS update and round-robin mechanism. The proposed method performs effective load balancing without modification of the DNS. In this method, a server can dynamically be added to or removed from the DNS list according to the server's load. By removing the overloaded server from the DNS list, the response time becomes faster. For dynamic scheduling, we propose a scheduling algorithm that considers the CPU, memory, and network usage. We can select a scheduling policy based on resources usage. The proposed system can easily be managed by a GUI-based management tool. Experiments show that modules implemented in this paper have low impact on the proposed system. Furthermore, experiments show that both the response time and the file transfer rate of the proposed system are faster than those of a pure Round-Robin DNS.

• Journal of KIISE:Computing Practices and Letters
• /
• v.9 no.1
• /
• pp.1-12
• /
• 2003

Recently, many researches into distributed processing on Internet, and multimedia data processing have been performed. Rapid and convenient multimedia services supplied with high quality and high speed are to be needed. In this paper, we design and implement clip-based video retrieval system on the Web enviroment in real-time. Our system consists of the content-based indexing system supporting convenient services for video content providers, and the Web-based retrieval system in order to make it easy and various information retrieval for users in the Web. Three important methods are used in the content-based indexing system, key frame extracting method by dividing video data, clip file creation method by clustering related information, and video database construction method by using clip unit. In Web-based retrieval system, retrieval method ny using a key word, two dimension browsing method of key frame, and real-time display method of the clip are used. In this paper, we design and implement the system that supports real-time display method of the clip are used. In this paper, we design and implement the system that supports real-time retrieval for video clips on Web environment and provides the multimedia service in stability. The proposed methods show a usefulness of video content providing, and provide an easy method for serching intented video content.

• The KIPS Transactions:PartD
• /
• v.11D no.2
• /
• pp.293-304
• /
• 2004

Recently, caching for the database-backed web applications has received much attention. The results of frequent queries could be cached for repeated reuse or for efficient processing of the relevant queries. Since the emergence of XML as a standard for data exchange on the web, today's web applications are to retrieve information from the remote XML sources across the network, and thus it is desirable to maintain the XML query results in the cache for the web applications. In this paper, we describe implementation of an XML query processing system that supports cache-answerability of XML queries, and evaluate its performance. XML path expression, which is one of the core features of XML query languages including XQuery, XPath, and XQL was considered as the XML query. Their result is maintained as an XML materialized view in the XML cache. The algorithms to rewrite the given XML path expression using its relevant materialized view proposed in [13] were implemented with RDBMS as XML store. The major issues of implementation are described in detail. The results of performance experiments conducted with the implemented system showed effectiveness of cache-answerability of XML queries. Comparison with previous research in terms of performance is also Provided.

• Journal of KIISE:Computing Practices and Letters
• /
• v.11 no.4
• /
• pp.381-392
• /
• 2005

Computing has been making a lot of progress in the quantity of data, today. It's going to be more difficult to get appropriate information as the number of data increases dramatically. Therefore it's more important to get meaningful information than to focus on the speed of processing. Semantic web enables an intelligent processing by adding semantic information to data, and it is useful to make ontology system. In this Paper, we implemented ontology Processing system which support function for ontology and efficient processing for practical service. We proposed system design for independent from storage, storing technique for RDB, caching technique by schema information and useful user interface.