• 한국정보과학회논문지:시스템및이론
• /
• 제26권12호
• /
• pp.1476-1484
• /
• 1999

TV 방송 분야에서 다양한 정보와 상호 작용성을 제공하기 위해서 최근 기존 방송 내용인 A/V 스트림 외 부가정보 방송이 시도되고 있다. 데이타 방송에 대한 기존 연구는 대부분 고정된 내용의 데이타를 방송하는 환경을 가정하고 있어서 그 결과가 방송 내용의 변화가 많은 환경에 부적합하다. 본 논문에서는 데이타에 대한 접근이 반복되지 않을 가능성이 높고 사용자 접근 확률을 예상하기 어려운 상황에서 응답 시간을 개선하는 방안으로 수신 데이타를 무조건 캐쉬에 반입하고 교체가 필요한 경우 다음 방송 시각이 가장 가까운 페이지를 축출하는 사용자 단말 시스템에서의 캐슁 정책을 제안하였다. 제안된 캐쉬 관리 정책은 평균적인 캐쉬 접근 실패 비용을 줄임으로써 사용자 응답 시간을 개선하며, 서로 다른 스케줄링 기법을 사용하는 다양한 방송 제공자가 공존하는 환경에서 보편적으로 효과를 가져올 수 있다.Abstract Recently, many television broadcasters have tried to disseminate digital multimedia data in addition to the traditional content (audio-visual stream). The broadcast data need to be cached by a client system, to provide a reasonable response time for a user request. Previous studies assumed the dissemination of a fixed set of items, and the results are not suitable when broadcast items are frequently changed. In this paper, we propose a novel cache management scheme that chooses the replacement victim based on the remaining time to the next broadcast instance. The proposed scheme reduces response time, where it is hard to predict the probability distribution of user accesses. The caching policy we present here significantly reduces expected response time by minimizing expected cache miss penalty, and can be applied without difficulty to different scheduling algorithms.

• 정보과학회 논문지
• /
• 제44권1호
• /
• pp.71-77
• /
• 2017

스마트폰과 같은 GPS센서가 장착된 모바일 기기가 널리 보급되고 있다. 이러한 추세에 따라 트위터나 페이스북과 같은 소셜 미디어에서 GEO태그가 된 메시지 (즉, GPS 위치를 갖는 멀티미디어 메시지)를 손쉽게 작성할 수 있게 되었고 게시자의 위치정보를 포함하는 공간데이터가 급증하고 있다. 그러나 이러한 공간데이터에서 항상 위치 정보와 게시글 내용이 명시적인 연관성을 갖고 있지는 않다. 때문에 키워드와 위치정보 분포의 관련성에 따라 검색결과를 재구성할 필요가 있다. 우리는 크기가 가장 작은 k개의 점 데이터를 포함하는 최소경계사각형(MBR)을 찾음으로써 데이터가 가장 밀집된 사각형을 찾으며, 이는 위치 검색시스템에서 유용하게 사용될 수 있다. 본 논문은 최소경계사각형과 같이 거리가 가까운 2차원 공간데이터의 묶음을 찾기 위해 효율적인 알고리즘을 제안하였고 합성데이터와 실제 데이터를 이용한 실험을 통해 알고리즘의 효율성을 검증하였다.

• 예술인문사회 융합 멀티미디어 논문지
• /
• 제9권11호
• /
• pp.501-512
• /
• 2019

본 연구에서는 서포 김만중의 문학작품 '구운몽'의 이야기를 활용한 현대적인 디지털 이미지 콘텐츠 개발 필요성과 방안을 모색하고자 한다. 이를 위한 유망한 방법으로 집단지성을 활용하고자 한다. 오늘날 대부분의 문화콘텐츠 개발은 기획단계에서부터 완성단계까지 여러 사람들의 협업을 통한 디지털기술의 적용으로 이루어지고 있다. 지역문화콘텐츠의 경우 그 지역을 배경으로 하거나 그 지역 출신 작가의 문학작품을 원형으로 개발되는 경우가 많다. 이러한 지역문화자원을 체험관광상품으로 발전시켜 지역문화산업의 발전에 활용할 수 있다. 본 연구는 먼저 지역문화콘텐츠를 효과적으로 개발하기 위한 방법으로 집단지성의 이용가능성을 검토하고, 디지털 이미지 콘텐츠 개발에 있어서의 이미지텔링 기법의 적용과 웹툰 캐릭터 활용 방법을 제안한다. 제안된 방법의 실제 적용가능성을 입증하기 위하여 『구운몽』 문화콘텐츠 개발사례를 제시한다. 마지막으로 지속적인 협업을 통한 『구운몽』을 소재로 한 문화콘텐츠의 창작과 유통을 위하여 집단지성기반의 새로운 비즈니스모델을 제안한다.