• International journal of advanced smart convergence
• /
• 제7권4호
• /
• pp.10-18
• /
• 2018

For the information services supporting requests of data items from a great number of mobile clients, wireless data broadcasting is an effective way because it can accommodate any number of clients. In the wireless data broadcasting, various air indexing schemes and data scheduling schemes have been developed in order to enable the clients to access their desired data items efficiently. The broadcasting system needs a method to simulate newly designed air indexing and scheduling schemes of the system, and to evaluate the performance parameters of the schemes. In this paper, we design an expandable and efficient simulation framework for the wireless data broadcasting based on the partition of data ID space. The framework can adopt regular and irregular space partition and evaluate various performance parameters of the broadcasting system. We implement a testbed of the broadcasting system using the framework, that adopts IIP, GDI and EXP as its air indexing schemes. We simulate the system using the testbed and evaluate the performance parameters of the system. Thus, we show the efficiency and expandability of the designed and implemented framework.

• International Journal of Internet, Broadcasting and Communication
• /
• 제5권1호
• /
• pp.14-17
• /
• 2013

RDF data is widely used for exchanging data nowadays to enable semantic web era. This leads to the need for storing and retrieving these data efficiently and effectively. Recently, the structure index in graph-based perspective is considered as a promising approach to deal with issues of complex query graphs. However, even though there are many researches based on structure indexing, there can be a better architectural approach instead of addressing the issue as a part. In this research, we propose architecture for storing, query processing and retrieving RDF data in efficient manner using structure indexing. Our research utilizes research results from iStore and 2 relation-based approaches and we focus on improving query processing to reduce the time of loading data and I/O cost.

• ETRI Journal
• /
• 제22권2호
• /
• pp.32-42
• /
• 2000

The existing multi-dimensional index structures are not adequate for indexing higher-dimensional data sets. Although conceptually they can be extended to higher dimensionalities, they usually require time and space that grow exponentially with the dimensionality. In this paper, we analyze the existing index structures and derive some requirements of an index structure for content-based image retrieval. We also propose a new structure, for indexing large amount of point data in a high-dimensional space that satisfies the requirements. in order to justify the performance of the proposed structure, we compare the proposed structure with the existing index structures in various environments. We show, through experiments, that our proposed structure outperforms the existing structures in terms of retrieval time and storage overhead.

• 한국인터넷방송통신학회논문지
• /
• 제14권1호
• /
• pp.113-118
• /
• 2014

최근 실내 환경에서 온도, 습도 등과 같은 현상 데이터를 수집하여 제공하는 실내 상황 정보에 대한 연구가 진행되고 있다. 특히 빌딩에서 불쾌한 상황이 증가하고, 환경 변화에 대한 인식 요구가 증가하고 있다. 본 논문에서는 현상 데이터를 대신하여 실시간 실내 쾌적 상황 정보를 제공하기 위해 GIS 기반의 실내 쾌적 지수 및 상황 산출 엔진을 설계하고 구현한다. 이를 통해 자신의 실내 쾌적 상황을 자가 진단하고, 이를 사용자에게 알려주어 실내 환경을 관리할 수 있다.

• International journal of advanced smart convergence
• /
• 제6권4호
• /
• pp.9-18
• /
• 2017

In order to respond to the ever-changing media environments in the era of smart and mobile technology, KBS has introduced and partially applied PIE-TV and PIE-nonTV modes that monitor the average number of viewers among the national population group by means of the sample household extraction method which is a traditional way of rating investigation. This study analyzes the correlation between the number of viewers of premiere, re-air broadcasting, and MPP channel programs and the number of OTT-based VOD viewers in reference to the data extracted from PIE-TV survey results. KBS conducted a survey for 3 months between June and August 2017 to measure the PIE-TV Index, based on which the above-mentioned correlation was analyzed with programs classified to entertainment, drama, and cultural programs. For data analysis, SPSS (Ver. 18.0 for Window, SPSS Inc, Chicago, IL, USA) was utilized. It was assumed that when p<0.05 in the confidence interval of 95%, statistically significance would be secured. Among the 30 subjects in the simple correlation analysis, the parameter was determined by the Person correlation coefficient and the non-parameter by the Spearman correlation coefficient. Analysis results are as below: (1) As the number of viewers of premier entertainment, drama, and cultural programs was larger, the number of VOD viewers was larger accordingly. (2) As for entertainment and drama programs, as the number of re-air broadcasting viewers was larger, the number of VOD viewers decreased accordingly. (2) As for entertainment and drama programs, as the number of MPP viewers was larger, the number of VOD viewers decreased accordingly. It is expected that this statistical data can be utilized for strategic planning of MPP channel lineups including terrestrial TV broadcasting, cable TV, etc.

• 한국인터넷방송통신학회논문지
• /
• 제8권6호
• /
• pp.141-146
• /
• 2008

최근 OGC(Open Geospatial Consortium)의 센서 웹에서는 센서 네트워크에서 수집된 센싱 데이터 및 영상 정보를 저장하고 관리하여 인터넷을 통해 사용자들에게 제공하는 연구가 진행되고 있다. 이와 같은 센싱 데이터 및 영상 정보를 실시간적으로 사용자에게 전달하기 위해서는 센싱 데이터를 비롯하여 오디오 및 비디오를 하나로 묶는 데이터 융합에 대한 연구가 필요하다. 이에 본 논문에서는 센서 네트워크에서 수집된 센싱 데이터와 영상을 인덱스를 이용하여 융합하는 방안을 제시한다. 이 방안에서는 동일한 노드에서 수집된 센싱 데이터와 영상의 식별 정보를 통합 인덱스에 함께 표시하고, 이를 통해 사용자가 질의할 경우 통합 인덱스를 참조하여 센싱 데이터와 영상을 동시에 제공한다. 제안된 방안을 검증하기 위해 센서 네트워크와 영상장치를 이용하여 실시간 멀티미디어 서비스 구조를 설계하고 인덱스 기반의 영상과 센서 데이터를 통합한 유비쿼터스 실시간 멀티미디어 시스템을 설계하고 구현한다. 이를 통하여 제안된 데이터 융합 방안이 영상 장치와 무선 센서 네트워크로부터 수집되는 영상과 센싱 데이터를 통합 인덱스를 이용하여 응용 서비스의 정보 요청에 따라 실시간 멀티미디어 서비스를 제공하는 것을 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제17권1호
• /
• pp.203-209
• /
• 2012

최근 무선방송 환경을 기반으로 하는 k-최근접(k-Nearest Neighbor) 질의처리가 활발히 연구되고 있다. 무선방송환경의 장점은 서버 내에 존재하는 불특정 다수에게 일괄적으로 질의처리를 할 수 있는 확장성을 가진다는 것이다. 그러나 기존의 k-NN 질의는 무선방송환경에 적용할 경우 탐색과정에서 백트래킹이 발생하여 질의처리시간이 증가하는 단점을 가진다. 본 논문은 무선방송환경에서 k-NN 질의를 효과적으로 처리하기 위하여 계층적 비트맵 기반 공간색인(Hierarchical Bitmap-based Spatial Index: HBI)을 제안한다. HBI는 비트맵 정보와 트리 구조를 이용하여 비트맵의 크기를 줄인다. 결과적으로 방송주기를 줄임으로써 클라이언트의 청취시간과 질의처리 시간을 줄일 수 있다. 또한 비트맵 정보를 활용하여 객체의 위치를 모두 파악할 수 있기 때문에 필요한 데이터를 선택적으로 청취할 수 있다. 본 논문에서는 HBI를 k-NN 질의에 적용하여 실험을 실시하고 성능평가에서 제안 기법이 우수함을 증명한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제36권1호
• /
• pp.50-62
• /
• 2009

방송 기법을 통한 데이타의 전달은 대역폭 활용의 이점과 에너지 효율성, 확장성으로 인해 무선 모바일 환경에서 효과적인 방법으로 알려져 있다. 본 논문에서는 무선 방송 환경에서 트리 기반의 색인 구조를 사용하기 때문에 이동 사용자의 접근 시간이 증가하는 "질의 처리의 지연 문제"를 다루고 있다. 본 논문에서는 "질의 처리의 지연 문제"를 해결하기 위한 분산 색인 구조와 함께 XML 데이타의 에너지 및 접근 시간 효율적인 방송을 위한 클러스터링 방법을 제안한다. 먼저 분산 색인 구조를 구현하기 위해 엘리먼트의 태그 이름과 애트리뷰트, 그리고 텍스트와 색인 정보를 포함하고 있는 DIX 노드 구조를 제안한다. 모바일 사용자는 DIX 노드에 포함되어 있는 색인 정보를 통해 무선 XML 스트링에서 보다 짧은 지연 시간만으로 원하는 정보에 접근할 수 있다. 또한, 질의 처리를 위한 탐색 범위를 한정시킴으로써 질의 처리에 소요되는 접근 시간과 튜닝 시간을 단축시킬 수 있는 클러스터링 정책을 제안한다. 성능 평가 실험을 통해 제안 방법이 기존의 XML 데이타 방송 기법들에 비해 우수함을 확인할 수 있다.

• Journal of Communications and Networks
• /
• 제7권4호
• /
• pp.478-488
• /
• 2005

To conserve the usage of energy, indexing techniques have been developed in a wireless mobile environment. However, the use of interleaved index segments in a broadcast cycle increases the average access latency for the clients. In this paper, we present the broadcast-based location dependent data delivery scheme (BBS) for dynamic range queries. In the BBS, broadcasted data objects are sorted sequentially based on their locations, and the server broadcasts the location dependent data along with an index segment. Then, we present a data prefetching and caching scheme, designed to reduce the query response time. The performance of this scheme is investigated in relation to various environmental variables, such as the distributions of the data objects, the average speed of the clients, and the size of the service area.

• 인터넷정보학회논문지
• /
• 제11권1호
• /
• pp.15-20
• /
• 2010

본 논문은 무선 브로드캐스트 환경에서 인접한 노드들로부터의 정보를 활용하여 질의접근시간과 에너지소모를 줄이기 위한 인덱스 기법을 소개한다. 우리는 정보의 선별적 청취를 위해 HLBS라 불리는 3-계층 위치기반 순차적 접근방식의 인덱스를 제안한다. HLBS는 객체들의 위치를 참고한 순차적인 접근탐색 구조를 통해 포인터 없이 모든 객체의 인덱스를 구성한다. HLBS는 단순하고 적은 크기의 인덱스 구조로 무선 브로드캐스트 채널에서 효율적인 정보탐색을 지원한다. 시뮬레이션을 통해 제안 기법의 효율적인 정보검색의 성능을 증명하였다.