• Journal of KIISE
• /
• v.43 no.5
• /
• pp.590-595
• /
• 2016

In this study, we propose an efficient method for monitoring continuous top-k queries. In contrast to the conventional top-k queries, the presented top-k query considers both spatial and non-spatial attributes. We proposed a novel main-memory based grid access method, called Bit-Vector Grid Index (BVGI). The proposed method quickly identifies whether the moving objects are included in some of the grid cell by encoding a non-spatial attribute value of the moving object to bit-vector. Experimental simulations demonstrate that the proposed method is several times faster than the previous method and uses considerably less memory.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.15 no.8
• /
• pp.1750-1755
• /
• 2011

Recently, it is possible for users to acquire necessary data easily as the various schemes of the searching information are developed. Since these data rise continuously like stream data, it is required to extract the appropriate data for the user's needs from the mass data on the internet. In the traditional scheme, they are acquired by processing the user queries after the occurred data are stored at a database. However, it is inefficient to process the user queries over the large volume of continuous data by using the traditional scheme. In this paper, we propose the Event-Profile Model to define the data occurrence on the internet as the events and the user's requirements as the profiles. We also propose and implement the filtering scheme to process the events and the profiles efficiently. We evaluate the performance of the proposed scheme and our experiments show that the new scheme outperforms the other on various dataset.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2006.05a
• /
• pp.78-83
• /
• 2006

선택율 추정은 질의 최적화를 위한 기법중의 하나이다. 이동객체에 대한 기존 선택율 추정 기법은 시간에 따른 빈번한 이동객체의 위치 변화를 요약 정보에 반영하지 못함으로써 선택 율 추정시 많은 에러를 발생시키고 있다. 따라서 이 논문에서는 이동객체의 질의에 대한 선택율 추정을 위한 색인 기반의 히스토그램 기법을 제안하였다. 또한 제안된 기법의 구현과 평가를 통 해 제안된 기법의 성능을 분석하였다. 이 논문에서 제안된 기법은 차량 추적 시스템, 위치 기반 서비스, 응급 구조 서비스, 그리고 텔레매틱스 서비스 통과 같은 연속적으로 위치를 변경하는 이동객체의 정보를 실시간으로 관리하고 검색하는 응용분야에 활용 가능할 것이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.28-30
• /
• 2002

시간에 따라 연속적으로 위치가 변화하는 객체를 이동체라 한다. 기존의 R-Tree를 사용한 이동체 색인에 관한 연구에서는 현재 위치 질의 시 고비용의 연산이 요구되고, 시간축의 값이 증가하는 방향으로 보고되는 이동체의 위치데이터의 특징을 고려한 노드 분할 정책이 제안되지 않았다. 이 논문에서는 이동체의 현재 위치 및 과거 위치에 대한 색인 방법인 CPTR-Tree(Current Position and Trajectory R-Tree)를 제안한다. 특히, 제안 방법에서 이동체의 현재 위치에 대한 공간차원의 PMBR(Point MBR)을 유지함으로써, 현재 위치 질의 처리시 불필요한 노드 접근 횟수를 줄일 수 있어 성능향상을 할 수 있다. 그리고, 시간축의 값이 증가하는 형태로 보고되는 이동체 위치 데이터의 특징을 고려하여 시간축 분할시 SP(Split Parameter) 분할 방법을 제공함으로써 노드 공간 활용률을 높여 색인의 크기를 줄이고, 공간축 분할시 노드 겹침을 줄이는 동적 클리핑 분할 정책을 제시하여 이동체 과거 위치 검색 효율을 높인다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2004.12a
• /
• pp.60-65
• /
• 2004

최근 무선/이동 통신 기술과 GPS 기술의 발달은 휴대폰을 소지하고 이동하는 사람이나 GPS 수신기를 탑재한 차량과 같은 이동객체의 위치 정보와 관련된 서비스의 제공을 가능하게 하였다. 이러한 환경에서 연속적으로 변경되는 이동객체의 위치 정보는 데이터베이스에 빈번한 갱신 연산을 요구하게 되고, 이는 전체 시스템의 성능을 저하시키는 원인이 된다. 이러한 문제를 해결하기 위하여 R-Tree와 같은 공간색인 구조를 확장하여 갱신 효율을 높이기 위한 연구가 진행되어 왔지만, 시스템의 전체 성능은 오히려 저하되는 문제를 가져왔다. 이 논문에서는 이동객체의 질의 처리 성능뿐만 아니라 객체의 빈번한 위치 갱신을 효율적으로 처리할 수 있는 방법으로 고정 그리드와 R-Tree를 혼합한 형태의 색인 기법을 제안한다. 제안된 색인 기법은 R-Tree에서 색인의 재조직화로 인해 갱신 성능이 저하되는 문제를 해결하기 위하여 셀 기반 색인 기법인 고정 그리드를 이용하여 이동객체의 위치 정보를 저장하고, 고정 그리드에서 객체의 편중 분포로 인한 오버플로 문제를 처리하기 위하여 오버플로가 발생한 각각의 셀들을 R-Tree로 관리한다. 또한, 객체의 밀도가 낮은 셀들을 하나의 버켓으로 공유하여 관리함으로써 저장 공간을 효율적으로 활용한다. 제안된 방법을 다양한 평가 요소를 통해 실험한 결과, 기존의 R-Tree보다 뛰어난 갱신 성능을 보였으며, 질의 처리에 대해서도 성능이 향상되었음을 보였다.

• The KIPS Transactions:PartD
• /
• v.15D no.1
• /
• pp.23-30
• /
• 2008

The basic research of context aware in ubiquitous environment is an internet technique and XML. The XML data of continuous stream type are popular in network application through the internet. And also there are researches related to query processing for streaming XML data. As a basic research to efficiently query, we propose not only a labeled ordered tree model representing the XML but also a mining method to extract frequent structures from streaming XML data. That is, XML data to continuously be input are modeled by a stream tree which is called by XFP_tree and we exactly extract the frequent structures from the XFP_tree of current window to mine recent data. The proposed method can be applied to the basis of the query processing and index method for XML stream data.

• Bulletin of the Korea Photovoltaic Society
• /
• v.2 no.1
• /
• pp.18-25
• /
• 2016

결정질 실리콘 태양전지의 전극은 태양전지 시장의 80% 이상을 차지하고 있어 제조단가에 크게 영향을 미칠 뿐만이 아니라 효율에도 크게 영향을 미친다. n-type과 p-type의 실리콘 반도체를 접합해 오믹접촉을 형성하며, 전면에는 Ag 페이스트를, 후면에는 Al 페이스트를 이용해 형성한다. 여러 가지 방법으로 전극을 형성할 수가 있으며, 스크린 프린팅이 대표적인 방법이다. 스크린 프린팅은 간단하며 연속 공정을 이용해 전극을 형성할 수 있다. 최근 원가절감에 대한 요구로 습식기반 공정을 이용한 전극형성 연구도 활발히 진행되고 있다. 본고에서는 결정질 실리콘 태양전지 전극에 대해 설명했으며, 결정질 실리콘 태양전지의 기술개발 및 동향에 대해 소개하고자 한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.10a
• /
• pp.214-215
• /
• 2015

데이터 스트림 환경에서 연속 질의를 처리하기 위한 데이터 스트림 처리 시스템이 개발되었다. 데이터 스트림 처리 시스템에서 질의를 처리하는 태스크에 과도한 데이터가 발생할 경우 일반적으로 데이터 스트림을 선별적으로 버리는 load shedding 방법을 이용하지만 이러한 방법은 처리 결과의 정확도가 저하될 수 있다. 따라서, 본 논문은 이를 해결하는 방법으로 분산 데이터 스트림 처리 시스템에서 데이터 스트림 분할을 통한 데이터 스트림 연속 처리 태스크의 병렬 처리 방법을 제시한다. 이를 위해 분산 데이터 스트림을 처리하기 위한 기준을 제시 및 데이터 분할 방법에 대해서 언급한다.

• Journal of the Korea Society of Computer and Information
• /
• v.16 no.5
• /
• pp.135-145
• /
• 2011

These days, the research of a sensor data management system for USN based real-time monitoring application is active thanks to the development and diffusion of sensor technology. The sensor data is rapidly changeable, continuous and massive row level data. However, end user is only interested in high level data. So, it is essential to effectively process the row level data which is changeable, continuous and massive. In this paper, we propose a sensor data management system with multi-analytical query function using OLAP and anomaly detection function using learning based classifier. In the experimental section, we show that our system is valid through the some experimental scenarios. For the this, we use a sensor data generator implemented by ourselves.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06c
• /
• pp.124-126
• /
• 2006

휴대전화, PDA, GPS 등 모바일 기기들의 발전과 보급으로 인하여 위치 기반 서비스에 대한 관심이 크게 증가하고 있다. 휴대폰 사용자 위치 추적과 같은 대용량의 객체를 처리하기 위해서 기존의 단일 노드 기반 시스템으로는 어려움이 있어, 클러스터 기반 분산 컴퓨팅 구조로 GALIS 아키텍처가 제안되었다. 본 논문에서 제안하는 질의 처리 성능 개선을 위한 버퍼링 기법은 GALIS의 질의 처리 서브 시스템 성능 향상을 위해 질의 처리 결과를 버퍼링하고 연속된 질의 처리시 발생할 수 있는 중첩된 질의 영역을 관리하게 설계 하였다. 버퍼링 기법을 통해 수행되는 질의는 중첩된 질의 영역을 제외한 부분만을 수행하기 때문에 결과 셋의 크기를 줄여주는 역할을 하고, 질의 처리 시간 감소에 큰 영향을 미친다.