• 제목/요약/키워드: Pre-Fetching

검색결과 16건 처리시간 0.024초

웹 지리정보시스템에서 다단계 추상화 데이터의 확률기반 프리페칭 기법 (Probability-based Pre-fetching Method for Multi-level Abstracted Data in Web GIS)

  • 황병연;박연원;김유성
    • Spatial Information Research
    • /
    • 제11권3호
    • /
    • pp.261-274
    • /
    • 2003
  • 기존의 웹 지리정보시스템에서는 타일링 개념을 도입하여 타일 단위로 전송하는 타일 기반의 데이터 구조를 가진다. 이는 지도의 초기 로딩 시간을 줄이는 효과는 있으나, 웹 지리정보시스템에서 사용자의 질의에 대한 전체 응답시간을 줄이지는 못하였다. 이러한 문제를 해결하기 위해 제안된 것이 프리페칭 알고리즘과 이와 연동하는 캐쉬대체 알고리즘이다. 프리페칭 알고리즘은 확률기반모델로 표현된 사용자의 타일접근패턴을 이용하여 앞으로 사용될 타일을 정확하게 예측하여 클라이언트에 미리 데이터를 전송하는 방법이고, 캐쉬대체 알고리즘은 클라이언트의 제한된 캐쉬공간에 서버로부터 가져온 타일을 캐쉬하기 위해서 사용자의 타일접근패턴을 이용하여 제거해야할 타일을 선정하는 정책이다. 웹 지리정보시스템은 확대 질의나 축소 질의 처리 시에 빠른 응답시간으로 서비스하기 위해 레벨링 기법이 사용된 다단계 추상화 데이터로 구성되어 있다. 그러나, 기존에 제안된 프리페칭 알고리즘은 다수 개의 레벨에서도 프리페칭이 적용되어야 하는 점은 고려하지 않고, 2차원적 공간에서만 프리페칭을 수행하였다. 본 논문에서는 다단계 추상화 데이터로 구성된 웹 지리정보시스템에서 확대 질의와 축소 질의 시, 다른 레벨로의 이동을 고려하여 프리페칭이 적용되는 알고리즘을 제안하였다. 프리페칭 공간을 다단계로 확장시킨 알고리즘의 성능을 평가한 결과, 사용자의 응답시간이 1.8%∼21.6% 빨라지는 성능 향상이 있었다. 따라서, 웹 지리정보시스템에 제안된 프리페칭 알고리즘과 이와 연동하는 캐쉬대체 알고리즘을 적용함으로써 사용자들에게 보다 빠른 응답시간으로 서비스할 수 있다. 관능검사에서 전반적인 기호도는 점성, 향미, 입안에서의 질감 등이 기여도가 높고 색상의 영향은 적었다.프, 샐러드의 비율이 높은 반면, 남자는 육류, 어패류의 비율이 높았으며, 음식 선택시 기준은 '내가 좋아하는 음식'이 70.7%로 가장 높게 나타나 부페식당 이용자들이 바람직한 식사순서 및 음식선택에 대한 인식이 낮음을 알 수 있었다. 부페식당에서 가장 좋아하는 음식의 국적은 54.4%가 한국음식으로 나타났다. 부페식사에서 '약간' 또는 ‘대단히 과식했다'고 응답한 경우가 64.0%로 많은 대상자들이 과식하는 것으로 나타났는데 이로 인한 건강 및 영양문제에 대한 교육이 필요하고 운영면에서는 이러한 일종의 음식의 낭비를 줄일 수 있는 방안에 대한 연구가 필요하다고 사료되었다. 5) 향후 부페식당의 발전방향에 대한 의견 부페식당의 발전방향에 대해 '가지수를 줄여서라도 가격을 짜게 하자'는 의견이 82.9%로 대부분 조사 대상자들이 현재 부페가격에 대해 부정적인 반응을 보였다. '한국음식을 더 많이 해서 전통음식과 친밀한 장소로 발전시키자', '계절식품을 이용하고 비슷한 종류의 음식은 빼서 가격을 낮추자', '연령에 따라서, 또, 성인에서는 성별에 따라 가격 차이를 두자'는 의견 등이 있었다.이용한 배반포의 체외생산에 있어서 배양액내 항산화제의 첨가는 체외성숙단계에서만 효과적이었다. 이것은 아마도 항산화제가 체외성숙 시 난포란 내에서 일어나는 여러 가지 생화학 반응의 처리시간과 관련하여 활성화시킴으로써 난포란의 생존력을 높인 것이라고 사료되기 때문에 앞으로는 돼지 난포란의 효율적인 체외성숙에 대해서 배양액내 첨가물질은

  • PDF

경계 값과 pre-fetching을 이용한 적합성 피드백 기법 (A Relevance Feedback Method Using Threshold Value and Pre-Fetching)

  • 박민수;황병연
    • 한국멀티미디어학회논문지
    • /
    • 제7권9호
    • /
    • pp.1312-1320
    • /
    • 2004
  • 최근 다양한 시각적 특징 표현들이 연구되고 많은 시스템들이 만들어졌음에도 불구하고 기존의 내용기반 영상 검색 접근 방식들은 유음성에서 한계가 있었다. 특히 사용자의 고 수준개념들과 시스템의 저 수준 특징 사이의 차이와 시각적 내용에 대한 인간의 유사성 인식의 주관성이 배제되는 한계를 지니고 있었다. 따라서 영상정보의 정확한 데이터 전달과 이를 효율적으로 검색하기 위한 방법이 요구된다. 적합성 피드백은 멀티미디어 검색에 있어 사용자가 요구하는 정보를 반영할 수 있어 영상의 검색 효율을 높일 수 있다. 본 논문에서는 기존의 적합성 피드백 기법의 성능을 향상시키기 위해 경계 값과 pre-fetching을 이용하여 긍정적 피드백과 부정적 피드백을 혼합한 개선된 영상 검색 기법을 제안한다. 또한, 제안된 피드백 기법을 이용하여 기존의 검색시스템을 보다 발전시킨 영상 검색 시스템을 구현한다.

  • PDF

Enhanced Client Polling with Multilevel Pre-Fetching Algorithm for Wireless Networks

  • Ahmad Nazrul Muhaimin;Geok Tan Kim
    • Journal of Communications and Networks
    • /
    • 제9권1호
    • /
    • pp.43-49
    • /
    • 2007
  • The implementation of client polling as a weak cache coherence mechanism has two major drawbacks: Firstly, the cache may return a stale copy if the object is changed in the origin server while the cached copy is considered valid. Secondly, the cache can invalidate a cached copy that is still valid in the server. Therefore, we propose a multilevel pre-fetching (MLP) in conjunction with the client polling to refine these drawbacks. MLP is introduced to improve the level of freshness among the cached objects. The simulation results presented in this paper show that the proposed MLP significantly minimizes the number of stale objects and reduces the invalidation messages sent out to the server, i.e., increase the cache HIT rate.

인피니밴드 기반 고성능 클러스터를 위한 효율적인 데이터 선반입 기법 (Efficient Data Pre-fetching Scheme for InfiniBand based High Performance Clusters)

  • 김봉재;정진만;민홍;허준영;정혜동
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제23권5호
    • /
    • pp.293-298
    • /
    • 2017
  • 최근 고성능 네트워크 기술을 기반으로 다수의 컴퓨터를 활용하여 클러스터를 구축하고 고성능 컴퓨팅 환경을 제공하기 위한 연구가 활발하게 이루어지고 있다. 이와 같은 고성능 클러스터 환경에서 각 컴퓨팅 노드의 데이터 처리 성능을 향상시키기 위하여 Redis, Memcached와 같은 인-메모리 기반 키-값 데이터 저장소를 활용하고 있다. 이를 통해 인-메모리 기반으로 데이터를 분산 저장하고 각 컴퓨팅 노드에서 필요한 데이터를 고속으로 접근할 수 있다. 인피니밴드는 이와 같은 고성능 클러스터에서 각 컴퓨팅 노드를 연결하기 위한 사실상의 표준 기술이다. 본 논문에서는 키-값 데이터 저장소 기반 고성능 클러스터 컴퓨팅 시스템의 데이터 처리 성능을 향상시키기 위해 인피니밴드 네트워크의 데이터 송수신 지연 특성을 활용한 데이터 선반입 기법을 제안한다. 시뮬레이션을 통해 제안 기법이 기존 기법보다 데이터 송수신 소요시간을 최대 약 28% 줄여 컴퓨팅 성능을 향상 시킬 수 있음을 보인다.

멀티미디어 서버에서 효율적인 선반입 서비스를 위한 디스크 파티션 스케쥴링 (An Efficient Pre-Fetching Service for Multi-media Server based on Disc Partition Scheduling)

  • 최성욱
    • 한국컴퓨터산업학회논문지
    • /
    • 제6권3호
    • /
    • pp.379-390
    • /
    • 2005
  • 멀티미디어 스트림은 일반적으로 용량이 크고, 서로 다른 미디어간의 동기화가 필요하며, 실시간으로 재생되어져야 한다는 특징이 있다. 그러므로 VOD 서버에 관계된 연구는, 궁극적으로 디스크 대역폭이나 버퍼의 크기 등 서버의 주어진 자원 한계 아래에서 얼마만큼 사용자의 수를 최대화 하느냐에 주된 관심이 되고 있다. 본 논문에서는 효율적인 멀티미디어 서비스를 위하여 서버의 자원을 동적으로 모니터하고 관리하여 효율적으로 서비스를 할 수 있는 선반입 관리정책을 제안한다. 시뮬레이션 해본 결과 전통적인 방식보다 버퍼의 활용과 서비스 처리시간에서 약 $20\%$ 정도 향상된 성능을 보였는데, 이는 서비스 사용자의 수를 증가시키는 문제와 밀접한 관련이 있다.

  • PDF

Delivering Augmented Information in a Session Initiation Protocol-Based Video Telephony Using Real-Time AR

  • Jang, Sung-Bong;Ko, Young-Woong
    • Journal of Information Processing Systems
    • /
    • 제18권1호
    • /
    • pp.1-11
    • /
    • 2022
  • Online video telephony systems have been increasingly used in several industrial areas because of coronavirus disease 2019 (COVID-19) spread. The existing session initiation protocol (SIP)-based video call system is being usefully utilized, however, there is a limitation that it is very inconvenient for users to transmit additional information during conversation to the other party in real time. To overcome this problem, an enhanced scheme is presented based on augmented real-time reality (AR). In this scheme, augmented information is automatically searched from the Internet and displayed on the user's device during video telephony. The proposed approach was qualitatively evaluated by comparing it with other conferencing systems. Furthermore, to evaluate the feasibility of the approach, we implemented a simple network application that can generate SIP call requests and answer with AR object pre-fetching. Using this application, the call setup time was measured and compared between the original SIP and pre-fetching schemes. The advantage of this approach is that it can increase the convenience of a user's mobile phone by providing a way to automatically deliver the required text or images to the receiving side.

유무선 네트워크망에서 적응형 멀티미디어 서비스를 위한 이중 캐슁 프록시 (Dual Caching Proxy for Adaptive Multimedia Service in Heterogeneous Network)

  • 백장운;서대화
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.874-876
    • /
    • 2004
  • 본 논문에서는 트랜스코딩가 미디어캐슁 기법을 적목한 프록시 시스템인 DCMS(Dual Caching proxy for adaptive Multimedia Streaming service)를 제안한다. 미디어 데이터 특성을 이용해서 DCMS는 전체 파일 중 파일의 시작 부분만을 미리 캐쉬에 저장하여 클라이언트가 미디어 서비스를 요청하면, 서버를 대신해 데이터를 클라이언트로 전송해주면서 데이터 블록의 뒷부분부터 미리 선반입(Pre-fetching)함으로써 미디어 재생에 끊김이 없도록 한다. 그리고 미디어 데이터를 네트워크 대역폭, 무선단말기 수용성과 사용자 선호도를 고려한 트랜스코딩을 통해 미디어 데이터의 질을 레벨화 하여 저장함으로써 각 클라이언트에 적합한 미디어 데이터를 바로 제공한다.

  • PDF

An Index Structure for Main-memory Storage Systems using The Level Pre-fetching

  • Lee, Seok-Jae;Yoon, Jong-Hyun;Song, Seok-Il;Yoo, Jae-Soo
    • International Journal of Contents
    • /
    • 제3권1호
    • /
    • pp.19-23
    • /
    • 2007
  • Recently, several main-memory index structures have been proposed to reduce the impact of secondary cache misses. In mainmemory storage systems, secondary cache misses have a substantial effect on the performance of index structures. However, recent studies still stiffer from secondary cache misses when visiting each level of index tree. In this paper, we propose a new index structure that minimizes the total amount of cache miss latency. The proposed index structure prefetched grandchildren of a current node. The basic structure of the proposed index structure is based on that of the CSB+-Tree, which uses the concept of a node group to increase fan-out. However, the insert algorithm of the proposed index structure significantly reduces the cost of a split. The superiority of our algorithm is shown through performance evaluation.

Pre-Processing of Query Logs in Web Usage Mining

  • Abdullah, Norhaiza Ya;Husin, Husna Sarirah;Ramadhani, Herny;Nadarajan, Shanmuga Vivekanada
    • Industrial Engineering and Management Systems
    • /
    • 제11권1호
    • /
    • pp.82-86
    • /
    • 2012
  • In For the past few years, query log data has been collected to find user's behavior in using the site. Many researches have studied on the usage of query logs to extract user's preference, recommend personalization, improve caching and pre-fetching of Web objects, build better adaptive user interfaces, and also to improve Web search for a search engine application. A query log contain data such as the client's IP address, time and date of request, the resources or page requested, status of request HTTP method used and the type of browser and operating system. A query log can offer valuable insight into web site usage. A proper compilation and interpretation of query log can provide a baseline of statistics that indicate the usage levels of website and can be used as tool to assist decision making in management activities. In this paper we want to discuss on the tasks performed of query logs in pre-processing of web usage mining. We will use query logs from an online newspaper company. The query logs will undergo pre-processing stage, in which the clickstream data is cleaned and partitioned into a set of user interactions which will represent the activities of each user during their visits to the site. The query logs will undergo essential task in pre-processing which are data cleaning and user identification.

웹 지리정보시스템을 위한 확률 기반의 타일 프리페칭과 캐쉬대채 알고리즘의 성능평가 (Performance Study of Probability-based Tile Pre-fetching and Cache Replacement Algorithms for Web Geographical Information Systems)

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

  • PDF