무선방송환경에서 효율적인 데이터 스케줄링을 위한 R-HBI (Reduced Hierarchical Bitmap Index (R-HBI) for Efficient Data Scheduling in a Wireless Broadcasting Environment)

서지정보

· 발행기관 : 한국디지털콘텐츠학회
· 수록지 정보 : 디지털콘텐츠학회논문지 / 24권 / 7호 / 1445 ~ 1451페이지
· 저자명 : 송두희

초록

최근 인터넷 전송 속도가 증가함에 따라 사용자들은 대용량의 질의를 요청하고 있다. 이로 인해 서버는 대용량의 질의를 처리하는데 많은 비용이 증가하는 추세이다. 그 중에서 위치 요소는 대부분의 애플리케이션에서 요구하는 필수 조건이라고 볼 수 있다. 특히 질의자가 찾고자 하는 객체가 밀집된 지역일수록 서버가 처리해야 하는 비용은 증가할 수밖에 없다. 본 논문에서는 이러한 문제점을 개선하고자 무선방송환경을 기반으로 효율적인 데이터 스케줄링 기법인 Reduced Hierarchical Bitmap Index (R-HBI)를 제안한다. 기존의 제안된 Hierarchical Bitmap Index (HBI)기법을 소개하고, 제안기법인 R-HBI와 비교 분석한다. 실험결과를 통해 R-HBI와 HBI를 비교한 결과 평균 15~16% 성능이 향상된 것을 확인할 수 있다.

영어초록

With the recent increase in Internet transmission speed, users are asking more queries. As a result, servers that process large amounts of queries are becoming increasingly expensive. Among them, the location element can be viewed as a prerequisite required by most applications. In particular, the denser the object the querier wants to search, the higher the cost of the server. In this paper, we propose reduced hierarchical bitmap index (R-HBI), an efficient data scheduling method based on a wireless broadcasting environment, to address these issues. The previously proposed HBI technique is introduced and compared with the proposed R-HBI. The experimental results of the comparison show average performance improvement of 15–16%.

참고자료

· 없음