• Journal of KIISE:Databases
• /
• v.35 no.6
• /
• pp.518-532
• /
• 2008

Broadcast scheme has been widely researched for efficient data delivery in the mobile environment because the downlink capacity of a mobile client is much greater than the uplink capacity, and the power of a mobile client is limited. In the proposed scheme, the index lets the client know when data items would be broadcasted and enables the client to minimize the tuning time and power consumption. Single channel index schemes are fit to flat broadcast that performs well when all the broadcasted data items are accessed with the same probability whereas the multi-disk broadcast scheme is proper when the data access distribution is skewed. The existing index schemes, however, cannot work on the Multi-disk broadcast scheme because they cannot point the replicating data items in a broadcast cycle. This paper proposes a Multi-disk Exponential Index (MDEI) which is a single channel index scheme fit to Multi-disk broadcast scheme. Because MDEI scheme organizes a separate index for each disk, it functions with multi-disk broadcast, resulting in a greater reduction of average access latency than that of other flat-broadcast index schemes when the data access distribution is skewed. The performance evaluation showed that MDEI has a good performance when data access distribution is skewed. MDEI has short average access latency and not much average tuning time when the data access distribution is skewed.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.205-207
• /
• 2002

기존의 통신 환경과는 다른 특성을 지닌 이동 인터넷은 환경은 기술 발전에 따라 다양한 분야로 그 응용 범위를 넓혀 가고 있다. 방송은 이동 인터넷 환경에서 효율적인 통신을 위하여 연구되었으나 그 특성상 대용량의 지리정보를 전송하기 위하여 방송 주기가 늘어나고 다양한 질의을 처리하지 못하는 단점을 갖는다. 본 논문은 이동 인터넷 환경에서 Broadcast Disk를 사용하여 실시간으로 지리정보를 서비스하고, 후위채널을 통하여 질의 처리를 지원하는 이동 지리정보시스템을 제안한다. 이동 인터넷 환경에 적합한 시스템으로 많은 클라이언트의 다양한 질의에 빠른 응답을 제공하는 이동 지리정보 시스템 구조를 제시하고 그 구성요소를 명세한다

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.27 no.1B
• /
• pp.99-107
• /
• 2002

Broadcast disks are suited for disseminating information to a large number of clients in mobile computing environments. In broadcast disks, the server continuously and repeatedly broadcasts all data items in the database to clients without specific requests. The clients monitor the broadcast channel and retrieve data items as they arrive on the broadcast channel. The broadcast channel then becomes a disk from which clients can retrieve data items. In this paper, we propose a cache conscious concurrency control ($C^4$) scheme to preserve the consistency of client transactions, when the values of broadcast data items are updated at the server. $C^4$ scheme is novel in the sense that it can reduce the response time of client transactions with minimal control information to be broadcast from the server. This is achieved by the judicious caching strategy of the clients.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2021.06a
• /
• pp.293-296
• /
• 2021

본 논문에서는 컴퓨터 그래픽에서 주로 적용되어 왔던 푸아송 디스크 샘플링(Poisson Disk Sampling)을 3차원 영상 모델링에 적용하는 것을 제안한다. 이 샘플링 기법은 3차원 영상 센서의 핵심 기술로 사용되는 라이다 센서를 활용해 수집한 PointCloud가 특정 위치로 뭉쳐지는 클러스터 현상이 발생하지 않고 균일하게 분포하게 할 뿐 아니라 영상의 노이즈도 제거한다. Intel의 라이다 센서 L515와 Apple의 태블릿 라이다 센서를 이용해 추출한 PointCloud를 Poisson Disk Sampling 과정을 거쳐 Mesh를 생성하고 이를 SLAM 기법으로 추출한 경우와 비교한다. PointCloud의 수를 줄였을 때 더 좋은 Mesh를 생성할 수 있다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.30 no.5B
• /
• pp.317-323
• /
• 2005

Broadcast disks are suited for disseminating information to a large number of clients in mobile computing environments. In broadcast disks, the server continuously and repeatedly broadcasts all data items in the database to clients without specific requests. The clients monitor the broadcast channel and retrieve data items as they arrive on the broadcast channel. The broadcast channel then becomes a disk from which clients can retrieve data items. This paper proposes a Timestamp based Concurrency Control (TCC) scheme to preserve the consistency of read-only client transactions, when the values of broadcast data items are updated at the server. Previous schemes tried to reduce transaction aborts by consuming considerable amount of downlink communication from the server to clients for transferring control information. On the other hand, the TCC uses a timestamp field of each data item to describe execution order of server transactions. Clients can allow more transaction executions by checking consistency of their read-only transactions with timestamps of data items. As a result, the TCC can reduce the abort ratio of client transactions with minimal control information to be broadcast from the server.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2003.11a
• /
• pp.175-179
• /
• 2003

In this paper, we developed a DTV RF (Radio frequency) capture, analysis, and regeneration system adapting digital signal processing and high speed hard disk interfacing techniques and analyzed characteristics of captured RF signal. This system can be used in the various field of DTV transmission because this system can capture the receiving real DTV signals and analyze captured RF signals that contain the complex characteristics of the real-world RF environments and regenerate it in a laboratory without the performance degradation. The system can capture and replay the DTV RF signals in real-time on hard disk. Therefore, there is no limit for the amount of captured data with in the installed storage capacity. We can expect various possible applications for this system such as a tool for the development of the receiver performance analysis, design, and analysis for the DTV coverage areas, etc. This system can also be used as RF signal analyzer.

• Proceedings of the IEEK Conference
• /
• 2002.06d
• /
• pp.259-262
• /
• 2002

In this paper, we present a hard disk drive embedded digital satellite receiver with scene change detection for video indexing. This receiver can store, retrieve and classify the broadcast data by implementing an interface between the conventional digital satellite receiver and digital storage media. Using this system, user can obtain more information for efficient video retrieval.

• Journal of KIISE:Databases
• /
• v.35 no.3
• /
• pp.272-285
• /
• 2008

In this paper, we concentrate on data allocation methods for multiple broadcast channels. When the server broadcasts data, the important issue is to let mobile clients access requested data rapidly. Previous works first sorted data by their access probabilities and allocate the sorted data to the multiple channels by partitioning them into multiple channels. However, they do not reflect the difference of access probabilities among data allocated in the same channel. This paper proposes ZGMD allocation method. ZGMD allocates data item on multiple channels so that the difference of access probability in the same channel is maximized. ZGMD allocates sorted data to each channels and applies Broadcast Disk in each channel. ZGMD requires a proper indexing scheme for the performance improvement. This is because in ZGMD method each channel got allocated both hot and cold data. As a result, the sequential search heuristic does not allow the mobile client to access hot data items quickly. The proposed index scheme is based on using dedicated index channels in order to search the data channel where the requested data is. We show that our method achieve the near-optimal performance in terms of the average access time and significantly outperforms the existing methods.

• Journal of Broadcast Engineering
• /
• v.8 no.2
• /
• pp.126-135
• /
• 2003

To investigate the DTV coverage especially in downtown areas and improve the performance of DTV receivers, it is necessary to capture the receiving DTV signals that contain the complex characteristics of the real-world RF environments and regenerate them in a laboratory without the performance degradation. In this paper, we developed a DTV RF capture and regeneration system adapting digital signal processing and high speed hard disk storage techniques and analyze its characteristics. The system can capture and replay the DTV RF signals based on a real-time condition in a hard disk. There Is no time limit for capturing RF data within the installed storage capacity. We can expect various Possible applications for this system such as a tool for the development of the receiver performance analysis, design and analysis for the DTV coverage areas, etc.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.252-254
• /
• 1999

서버로부터 클라이언트로의 전송 능력이 클라이언트로부터 서버로의 전송 능력보다 월등히 높다는 통신 비대칭성(communication asymmetry)이 여러 유무선 정보 시스템에서 관찰됨에 따라서, 클라이언트가 서버로 데이터에 대한 요청을 보내는 전통적인 클라이언트/서버 통신 방식과는 달리 클라이언트로부터의 직접적인 요청없이도 서버가 클라이언트에 데이터를 전송하는 "푸시(push)"기법 및 일대다(one-to-many) 푸시 기법인 "데이터 전파(data dissemination)" 기법에 대한 연구가 활발히 진행되어 오고 있다. 본 논문은 비균등 선호도 분포(non-uniform popularity distribution)를 가지는 데이터를 단일 브로드캐스트 채널에 효과적으로 전송하기 위해 연구되어온 브로드캐스트 디스크(Broadcast Disks) 기법에서 데이터에 대한 평균 지연 시간을 최소화하기 위해 각 디스크에 대한 주파수를 최적으로 설정하는 문제를 다루고 있다. 본 논문에서는 최적의 주파수 설정과 연관된 조건을 규명하기 위해서 수학적 모델링과 증명을 하였으며, 이러한 접근방식의 정확성을 입증하기 위한 시뮬레이션 결과들을 제시한다. 위한 시뮬레이션 결과들을 제시한다.