무선 환경에서 XML 데이터 스트리밍 서비스를 위한 시뮬레이션 시스템의 설계 및 구현

박정현,정연돈 東國大學敎 産業技術硏究院 2005 산업기술논문집 Vol.15 No.1

데이터 교환을 위한 표준으로 자리 잡은 XML은 데이터를 효과적이고 조직적으로 표현 가능하다. 이런 이유로 XML을 이용하면 효율적인 스트리밍 서비스가 가능하다. 본 논문에서는 무선 환경에서 XML 데이터를 이용해서 방송하는 스트림을 생성하는 시뮬레이션 시스템을 설계하고 구현한다. 구현한 시스템은 서버와 클라이언트 모듈로 구성되는데 서버 모듈은 XML 데이터로부터 구현된 색인기법을 적용해서 스트림을 생성한 후에 클라이언트에 스트림을 방송하는 역할을 하고 클라이언트는 방송되고 있는 스트림에 대해 XPath 형식의 질의를 수행하는 역할을 한다. 질의 수행의 결과로 XML 데이터가 얻어지고 성능 평가요소로 질의수행에 대한 접근시간 및 튜닝시간의 측정이 가능하다. XML is standard for data exchange. It is efficiently expresses data in an organized way. In this paper, we design and implement a Simulation System for XML stream services. The implemented System is composed of a server and a client. The server generates XML stream by using indexing methods and broadcasts XML stream to clients. The client evaluates Xpath query on the broadcasting XML stream. As a result of query, XML data is generated, and the access time and tuning time for the query evaluation are measured.

Linear Placement of Wireless Broadcast Data Using Gray Codes

Yon Dohn Chung,Myoung Ho Kim 한국정보과학회 1999 Journal of Electrical Engineering and Information Vol.4 No.4

In this paper, we introduce the data placement for wireless broadcasting. Though effective data placement the mobile clients access the data objects of their choice in short latency. We analyze the data placement problem and define a measure named Query Distance that indicates the coherence degree of relevant data objects on the air. Using the measure we compare the wireless broadcast data placement with the disk-based one. We propose data placement methods that use Gray and binary coding concepts for reducing the Query Distance of the query. Through simulations, we show that the proposed methods effectively reduce access time of the mobile query.

Energy- and Latency-Efficient Processing of Full-Text Searches on a Wireless Broadcast Stream

Yon Dohn Chung,Sanghyun Yoo,Myoung Ho Kim IEEE 2010 IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERIN Vol.22 No.2

<P>In wireless mobile computing environments, broadcasting is an effective and scalable technique to disseminate information to a massive number of clients, wherein the energy usage and latency are considered major concerns. This paper presents an indexing scheme for the energy- and latency-efficient processing of full-text searches over the wireless broadcast data stream. Although a lot of access methods and index structures have been proposed in the past for full-text searches, all of them are targeted for data in disk storage, not wireless broadcast channels. For full-text searches on a wireless broadcast stream, we firstly introduce a naive, inverted list-style indexing method, where inverted lists are placed in front of the data on the wireless channel. In order to reduce the latency overhead, we propose a two-level indexing method which adds another level of index structure to the basic inverted list-style index. In addition, we propose a replication strategy of the index list and index tree to further improve the latency performance. We analyze the performance of the proposed indexing scheme with respect to the latency and energy usage measures, and show the optimality of index replication. The correctness of the analysis is demonstrated through simulation experiments, and the effectiveness of the proposed scheme is shown by implementing a real wireless information delivery system.</P>

Linear Placement of Wireless Broadcast Data Using Gray Codes

Yon Dohn Chung,Myoung Ho Kim 대한전기학회 1999 Journal of Electical Engineering and information S Vol.4 No.4

동적 분산 색인 기법

정연돈(Yon-Dohn Chung),김명호(Myoung-Ho Kim),이윤준(Yoon-Joon Lee) 한국정보과학회 1996 한국정보과학회 학술발표논문집 Vol.23 No.2A

이동 컴퓨팅 환경에서는 에너지 용량의 제한과 주파수 대역의 제약이 중요한 문제점으로 인식되고 있다. 이들 문제점을 극복하기 위하여 방송이라는 통신 방법을 많이 사용하고 있다. 본 논문은 무선 데이타 방송에 사용되는 색인 기법인 분산 색인 방법의 문제점을 지적하고 이를 개선한 동적 분산 색인 기법을 제안한다. 그리고 분석을 통해 제안한 색인 방법이 기존보다 우수한 성능을 지님을 보인다.

이동 컴퓨팅을 위한 방송 데이타 구성 기법

정연돈(Yon-Dohn Chung),이윤준(Yoon-Joon Lee),김명호(Myoung-Ho Kim) 한국정보과학회 1996 정보과학회논문지(B) Vol.23 No.12

이동 컴퓨팅 환경에서는 여러가지 목적으로 데이타 방송 기법을 사용한다. 그 이유는 데이타 방송 기법이 지니는 에너지 효율성과 주파수 효율성이라는 특성 때문이다. 본 연구에서는 이동 컴퓨팅을 위한 ICC 방송 기법을 제안한다. ICC 방송 기법은 방송 데이타의 색인부에 캐시 제어 정보를 포함하는 방식이다. 캐시 제어 정보를 사용함으로써 이동 클라이언트들은 보다 적은 튜닝 시간으로 방송 데이타를 수신 할 수 있다. 또한 방송 데이타의 구성에 있어 에너지 효율성을 좀 더 높일 수 있는 방안을 함께 제시한다. 실험을 통하여 제안한 방법이 기존 방법보다 우수한 성능을 나타냄을 보인다. Data broadcasting in mobile computing environment has many applications because it has an excellent energy-efficiency and bandwidth-efficiency characteristics. In this work, we propose an ICC data broadcasting scheme for mobile computing. In this scheme we incorporate cache control information into the index broadcasted with data. By utilizing cache control information, data tuning costs are considerably reduced when mobile clients listening broadcast data. In addition, we recommend a method for data stream construction for further improvement of energy-efficiency. We perform simulation experiments for our proposed scheme and show that the proposed scheme works better than those proposed earlier.

B2V - Tree : 무선 데이타 스트림에서 부분 부합 질의를 위한 색인 기법

정연돈(Yon Dohn Chung),이지연(Ji Yeon Lee) 한국정보과학회 2005 정보과학회논문지 : 데이타베이스 Vol.32 No.3

이동 분산 환경에서는 무선 데이타 방송 기법을 통하여 서버의 데이타 레코드들을 이동 사용자들에게 전달하는 방식이 많이 사용된다. 그리고, 무선 방송 스트림에서 데이타를 에너지 효율적으로 접근하기 위해서는 색인 기법이 필요하다. 하지만, 기존의 색인 기법들은 데이타 레코드의 키 값을 이용한 트리 형태의 색인 구조를 사용하고 있다. 따라서 부분 부합 질의 등과 같은 내용 기반 검색 질의를 지원할 수 없었다. 본 논문에서는 무선 방송으로 이동 사용자들에게 전달되는 데이타 스트림에서 내용 기반 검색인 부분 부합 질의를 지원하기 위해 B2V-Tree라고 불리는 색인 기법을 제안한다. 본 논문에서 제안하는 B2V-Tree는 데이타 레코드들의 애트리뷰트 값을 다중 애트리뷰트 해싱을 통해 비트 벡터로 생성한 다음, 이들을 색인 트리로 구성하는 색인 기법이다. In mobile distributed systems the data on the air can be accessed by a lot of mobile clients. And, we need an indexing scheme in order to energy-efficiently access the data on the wireless broadcast stream. In conventional indexing schemes, they use the values of primary key attributes and construct tree-structured index. Therefore, the conventional indexing schemes do not support content-based retrieval queries such as partial-match queries. In this paper we propose an indexing scheme, called B2V-Tree, which supports partial match queries on wireless broadcast data stream. For this purpose, we construct a tree-structured index which is composed of bit-vectors, where the bit-vectors are generated from data records through multi-attribute hashing.

이동 컴퓨팅 환경에서 방송 데이타를 위한 색인 방법

정연돈(Yon Dohn Chung),김명호(Myoung Ho Kim) 한국정보과학회 1998 정보과학회논문지(B) Vol.25 No.4

데이타 방송 기법은 주파수 효율성과 에너지 효율성이라는 두가지 좋은 성질을 지니고 있기 때문에 이동 컴퓨팅 분야에서 중요한 역할을 하고 있다. 본 논문에서는 방송 데이타를 위해 제안된 기존색인 방법의 문제점을 해결하는 효율적인 색인 기법들을 제안한다. 먼저 무선 데이타 방송에 적합한 색인기법의 조건들을 제시하고 이를 만족하는 3가지의 기법(FL,NL,SL)을 제안한다. 분석적인 방법과 실험을 통해 제안한 방법들과 기존 방법을 비교, 평가하고 그 결과를 바탕으로 제안한 방법이 기존의 방법에 비하여 우수한 성능을 가지고 있음을 보인다. Data broadcasting is important in mobile computing because it is bandwidth-efficient and energy-efficient. In this paper we propose new efficient index mechanisms for broadcast data in mobile computing that overcomes the problem in the previous indexing method. We first describe the criteria for an appropriate indexing for wireless broadcast data and then develop three methods, FL, NL and SL that satisfy the given criteria. We evaluate the proposed three methods and compare them with the previous one in analytic and experimental ways. We show through the performance comparisons that the proposed methods perform better than the one proposed earlier.

무선 XML 스트림을 위한 색인 기법

정연돈(Yon Dohn Chung),이지연(Ji Yeon Lee) 한국정보과학회 2005 정보과학회논문지 : 데이타베이스 Vol.32 No.4

본 논문은 무선 정보 시스템 환경에서, 서버가 다수의 클라이언트들에게 무선 방송 기법을 통해 XML 데이타를 스트리밍 서비스할 때 필요한 색인 기법을 제안한다. 제안 하는 색인 방법은 XML 데이타의 스트리밍시 클라이언트들의 접근 시간 및 튜닝 시간을 효과적으로 제어하기 위하여, XML 데이타 및 색인 정보를 부분적으로 반복, 배치하여 스트림을 구성한다. 이를 위하여 트리형태로 표현되는 XML 데이타와 색인 정보를 2-레벨로 구분하여, 색인 및 데이타의 중복 배치 영역을 설정한다. 제안하는 색인기법의 성능을 접근 시간 및 튜닝 시간 측면에서 분석하여, 분석의 결과로 최적의 레벨 깊이를 결정한다. In the paper, we propose an index method for XML streaming services, where a server broadcasts XML data to a lot of clients in wireless information systems. In order to control the access and tuning time of mobile clients, the proposed method constructs the XML stream through replicating partial index intermixed with parts of data. For this purpose, we propose a two-level tree structure for separating index and XML data into two parts: replicated vs. non-replicated. We analyze the performance of the proposed method with respect to access time and tuning time. With the analysis result, we derive the optimal level value.

다중 서버 환경에서의 퍼지 개념을 이용한 작업 할당 기법

정연돈(Yon Dohn Chung),김종수(Jong Soo Kim),이지연(Ji Yeon Lee),오석균(Seok Kyun Oh),이광형(Kwang Hyung Lee),이윤준(Yoon Joon Lee),김명호(Myoung Ho Kim) 한국지능시스템학회 1997 한국지능시스템학회논문지 Vol.7 No.5