• The Journal of Society for e-Business Studies
• /
• v.23 no.3
• /
• pp.225-237
• /
• 2018

The demand for processing large data streams is growing rapidly as the generation and processing of large volumes of data become more popular. A variety of large data processing technologies are being developed to suit the increasing demand. One of the technologies that researchers have particularly observed is the data stream clustering with sliding windows. Data stream clustering with sliding windows may create a new set of clusters whenever the window moves. Previous data stream clustering techniques with sliding windows exploit the coresets, also known as group features that summarize the data. In this paper, we present some reformable elements of a group-feature based algorithm, and propose our algorithm that modified the clustering algorithm of the original one. We conduct a performance comparison between two algorithms by using different parameter values. Finally, we provide some guideline for the selective use of those algorithms with regard to the parameter values and their impacts on the performance.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10b
• /
• pp.1349-1352
• /
• 2000

대용량의 동영상 데이터 이용에 있어 효과적인 동영상 검색을 위해서는 동영상 데이터의 색인과정이 필요하다. 본 논문은 AVI 영상에서의 내용기반 색인에 기초가 될 동영상의 장면 변환점 검출에 관한 효과적인 방법을 제안하고자 한다. 제안된 방법은 프레임을 블록화 시켜 대각선 방향으로 블록간의 ALH(Average of Luminance Histogram)를 비교하여 일정한 임계치에 도달하지 못할 경우 이 프레임을 장면 변환점으로 검출하게 된다. 점진적 장면의 변화에 대비하기 위해 장면 변환점이 추출될 때까지 임계치 값을 낮춰줌으로서 정확한 장면 전환 지점을 검출하고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.10-12
• /
• 2001

대용량의 공간 데이터베이스로부터 임시적이고 유용한 지식을 자동적으로 추출하는 공간데이터 마이닝은 데이터양의 급격히 증가하면서 필요성이 더욱 증대되고 있다. 공간데이타 마이닝에서 데이터를 분석하여 유사한 그룹으로 분류하는 것은 중요한 분야이며, 이를 위해서는 공간 클러스터링 과정이 먼저 수행되어야 한다. 이러한 공간 클러스터링에서 가장 중요한 점은 클러스터링에 드는 비용의 감소와 점 공간객체에 한정된 클러스터링이 아닌 선 및 다각형 객체들의 클러스터링도 가능해야 한다. 본 본문은 이를 위하여 공간지역성을 보장하는 대표적인 공간분할 방법인 그리드 셀을 이용한다. 기존의 클러스터링에서 사용되는 객체들 간의 거리 계산을 인접한 그리드 셀들 간의 관계 연산으로 대체시키는 것이 핵심아이디어이다. 이 방법은 기존 클러스터링에서 객체들 간의 거리 계산으로 인한 비용을 현저하게 줄일 수 있고, 선 및 다각형 객체들의 클러스터링도 가능하게 하는 장점이 있다.

• Proceedings of the Optical Society of Korea Conference
• /
• 2002.07a
• /
• pp.128-129
• /
• 2002

정보, 전산 산업의 발달이 급속하게 이루어짐에 따라 필연적으로 정보의 저장 및 입출력에 관계된 정보저장장치는 용량의 대량화, 입출력 속도의 고속화가 요구된다. 홀로그램을 이용한 정보저장장치는 데이터의 기록·재생의 원리상 체적 홀로그램의 원리를 이용하여 한 점에 대량의 면정보를 저장할 수 있는 페이지 지향적인 메모리(Page-oriented Memory)로써 입출력 방식으로 병렬 데이터 처리방식을 사용하므로 근본적으로 입출력 속도를 초고속화 할 수가 있으며, 기계적인 구동 부를 배제한 시스템이 가능하므로 데이터 접근 시간도 매우 빠르게 할 수 있다. (중략)

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.11a
• /
• pp.909-912
• /
• 2008

대용량 문서에 대한 키워드 검색을 위해 역파일(inverted-file) 색인 기법이 널리 쓰이고 있다. 역파일 색인 기법을 구현함에 있어 고려되어야 할 점은 키워드 검색 처리 시에 디스크 사용을 최소로 할 수 있는 방법이다. 크기가 작은 역파일이라면 디스크 I/O 사용도 작고 필요시 역파일을 메모리에 적재하여 둠으로써 디스크 사용을 크게 줄일 수 있다. 하지만, 웹 검색이나 규모가 큰 도서관 시스템에서와 같이 색인 데이터 크기가 매우 큰 경우 역파일을 읽는 디스크 비용이 급격히 증가할 수 있다. 본 논문에서는 매우 큰 크기의 역파일을 사용하는 검색 환경에서 디스크 사용을 최소로 할 수 있는 역파일 구조를 제안한다. 제안된 구조는 질의 처리 과정을 고려해 계층 구조로 설계되며 실제 상용 시스템에 적용되어 안정성 및 성능을 입증했다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.11a
• /
• pp.910-913
• /
• 2012

통신기술의 발달과 스마트 폰의 급격한 보급으로 인하여 모바일 환경은 음성 데이터 기반의 환경에서 인터넷 데이터 기반의 환경으로 급격히 변화되었다. 이로 인하여 음성 서비스 처리 위주의 음성 데이터 기반 모바일 환경은 대용량 동영상 서비스, 인터넷, 메신저 등의 유선 네트워크 환경과 같은 다양한 서비스가 요구되는 환경으로 변화되었다. 이러한 환경 변화로 인하여 모바일 네트워크는 무선 네트워크상의 취약점 뿐 만 아니라 유선환경의 네트워크 취약점을 동시에 지니는 환경으로 변화되었고, 이로 인한 다양한 새로운 취약점들이 부각되기 시작하였다. 본 논문에서는 이와 같이 새롭게 부각되고 있는 모바일 Packet Switched Core Network(PSCN) 환경에서 Service Provider(SP)의 Service Recover로 인해 유발되는 Paging Table Denial of Service(PT-DoS)를 효율적으로 제어하기 위한 Delay Access Control(DAC) 기반의 QoS를 이용한 방법을 설계/구현하였다. 그리고 실험을 통해, PT-DoS를 차단하여 PSCN 공격을 미연에 방지하는 효과를 확인하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.05a
• /
• pp.839-842
• /
• 2007

현재 센서 네트워크기반에 다양한 적용으로 인하여 데이터 통신에 량이 많아지고 있다. 기존에 환경 모니터링 등과 같이 조도, 온도, 습도를 다루는 것에서 ECG, EKG, GPS등과 같은 비교적 센서 네트워크 환경에서 대용량 데이터를 다루어지고 있다. 이러한 점은 희박한 자원을 바탕하는 USN환경에서 문제가 된다. 이 문제는 기존 연구 방향에서 데이터를 더 적게 전송하여 더 많은 정보를 주는 것에 포커스가 되었다. 하지만 이는 근본적으로 해결될 수 없다. 본 제안된 알고리즘은 데이터를 효율적으로 압축함으로서 이를 해결하였다.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.19 no.4
• /
• pp.81-99
• /
• 2020

Origin-destination data have been collected and utilized for demand analysis and service design in various fields such as public transportation and traffic operation. As the utilization of big data becomes important, there are increasing needs to store raw origin-destination data for big data analysis. However, it is not practical to store and analyze the raw data for a long period of time since the size of the data increases by the power of the number of the collection points. To overcome this storage limitation and long-period pattern analysis, this study proposes a methodology for compression and origin-destination data analysis with the compressed data. The proposed methodology is applied to public transit data of Sejong and Seoul. We first measure the reconstruction error and the data size for each truncated matrix. Then, to determine a range of principal components for removing random data, we measure the level of the regularity based on covariance coefficients of the demand data reconstructed with each range of principal components. Based on the distribution of the covariance coefficients, we found the range of principal components that covers the regular demand. The ranges are determined as 1~60 and 1~80 for Sejong and Seoul respectively.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2004.05a
• /
• pp.505-509
• /
• 2004

본 논문에서는 비디오 스트림 서버에서 의미 기반 검색을 가능하게 하기 위하여 대용량 스트림 데이터를 효과적으로 표현하고 저장하는 기법을 제시한다. 비디오 스트림 내의 각 프레임을 다차원 공간상의 점으로 사상함으로써 비디오 스트림은 다차원 시퀀스(multidimensional sequence)로 표현되고, 이 시퀀스는 다시 비디오 세그먼트로 분할된다. 분할된 세그먼트로부터 정적인 특성과 연속된 프레임의 움직임을 나타내는 트랜드 벡터(trend vector)등의 의미 정보를 추출하여 모델링 함으로서 스트림 데이터를 효과적으로 표현한다. 또한 제안된 기법은 효율적인 검색을 위하여 비디오 세그먼트를 인덱싱하고 저장하는 방법을 제공함으로써 공간 사용의 효율성을 높이고 신속한 검색을 가능하게 한다.

• Digital Contents
• /
• no.3 s.58
• /
• pp.46-52
• /
• 1998

오라클 8의 발표를 기점으로 향후 관계형 데이터베이스의 판도에 관심이 모아지고 있다. 오라클 8의 강점은 특히 강력한 파워와 유연성에 있다. 오라클은 향상된 퍼포먼스와 대규모로 유입되는 사용자 요구를 효과적으로 조절할 수 있는 기술을 근간으로 보다 강력한 OLTP 애플리케이션의 새로운 제안을 강조한다. 또한 파티션이 가능한 테이블과 인덱스, 대용량 데이터 볼륨 및 객체 구조 지원을 비롯해 데이터웨어하우징 시장도 겨냥하고 있다. 오라클 8의 상세한 기능 및 향후 보완점에 대해 알아봤다.