公开(公告)号：KR100603639B1

公开(公告)日：2006-07-24

申请号：KR1020040108300

申请日：2004-12-17

Applicant: 한국전자통신연구원 ,  충북대학교 산학협력단

Inventor： 오세원 ,  이용준 ,  류근호 ,  서성보

IPC: G06F17/16

Abstract: 1. 청구범위에 기재된 발명이 속한 기술분야
본 발명은 동적 윈도우 분할 기반의 대용량 스트림 데이터의 축소 방법에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은 다양한 센서로부터 수집되는 다차원 속성의 대용량 스트림 데이터를, 가중치 기반의 동적 윈도우 분할 기법 및 특이값 분해(SVD: Singular Value Decomposition) 축소 기법을 이용하여 축소함으로써, 센서 네트워크 환경에서 데이터 송수신 비용 절감, 저장 공간 절약 및 근사적 질의응답 시간의 최소화를 이룰 수 있게 하는, 동적 윈도우 분할 기반의 대용량 스트림 데이터의 축소 방법을 제공하는데 그 목적이 있음.
3. 발명의 해결방법의 요지
본 발명은, 센서 네트워크 환경상의 노드에 적용되는 대용량 스트림 데이터의 축소 방법에 있어서, 다수의 센서로부터 수집되는 다차원 속성의 스트림 데이터를 한번의 데이터 스캔을 통하여 행렬구조의 메모리로 로딩하는 데이터 로딩 단계; 다차원 속성의 가중치와 행렬 전체의 점유율에 따라 윈도우를 동적으로 분할하는 윈도우 동적 분할 단계; 상기 윈도우 동적 분할 단계에서 생성된 행렬에 대하여 선형변환을 하는 선형 변환 단계; 상기 선형 변환 단계에서 선형 변환된 행렬에 대하여 특이값 분해(SVD) 축소기법을 적용하여 소정의 개수의 정방행렬 및 고유값들을 가지는 대각행렬로 분해하는 SVD기반 축소 단계; 및 SVD기반 축소 단계에서 생성된 고유값들과 상기 정방행렬의 원소를 외부로 전송하는 전송 단계를 포함함.
4. 발명의 중요한 용도
본 발명은 센서 네트워크에서의 데이터 축소 등에 이용됨.
스트림 데이터, 센서 네트워크, 데이터 축소, SVD, 근사적 데이터, 윈도우, 특이값, 고유값, 고유벡터

公开(公告)号：KR1020060069185A

公开(公告)日：2006-06-21

申请号：KR1020040108300

申请日：2004-12-17

Applicant: 한국전자통신연구원 ,  충북대학교 산학협력단

Inventor： 오세원 ,  이용준 ,  류근호 ,  서성보

IPC: G06F17/16

CPC classification number: G06F17/16 ,  H04W84/18

Abstract: 1. 청구범위에 기재된 발명이 속한 기술분야
본 발명은 동적 윈도우 분할 기반의 대용량 스트림 데이터의 축소 방법에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은 다양한 센서로부터 수집되는 다차원 속성의 대용량 스트림 데이터를, 가중치 기반의 동적 윈도우 분할 기법 및 특이값 분해(SVD: Singular Value Decomposition) 축소 기법을 이용하여 축소함으로써, 센서 네트워크 환경에서 데이터 송수신 비용 절감, 저장 공간 절약 및 근사적 질의응답 시간의 최소화를 이룰 수 있게 하는, 동적 윈도우 분할 기반의 대용량 스트림 데이터의 축소 방법을 제공하는데 그 목적이 있음.
3. 발명의 해결방법의 요지
본 발명은, 센서 네트워크 환경상의 노드에 적용되는 대용량 스트림 데이터의 축소 방법에 있어서, 다수의 센서로부터 수집되는 다차원 속성의 스트림 데이터를 한번의 데이터 스캔을 통하여 행렬구조의 메모리로 로딩하는 데이터 로딩 단계; 다차원 속성의 가중치와 행렬 전체의 점유율에 따라 윈도우를 동적으로 분할하는 윈도우 동적 분할 단계; 상기 윈도우 동적 분할 단계에서 생성된 행렬에 대하여 선형변환을 하는 선형 변환 단계; 상기 선형 변환 단계에서 선형 변환된 행렬에 대하여 특이값 분해(SVD) 축소기법을 적용하여 소정의 개수의 정방행렬 및 고유값들을 가지는 대각행렬로 분해하는 SVD기반 축소 단계; 및 SVD기반 축소 단계에서 생성된 고유값들과 상기 정방행렬의 원소를 외부로 전송하는 전송 단계를 포함함.
4. 발명의 중요한 용도
본 발명은 센서 네트워크에서의 데이터 축소 등에 이용됨.
스트림 데이터, 센서 네트워크, 데이터 축소, SVD, 근사적 데이터, 윈도우, 특이값, 고유값, 고유벡터

公开(公告)号：KR1020040053624A

公开(公告)日：2004-06-24

申请号：KR1020020080794

申请日：2002-12-17

Applicant: 한국전자통신연구원

Inventor： 이해원 ,  이용준 ,  김혜규 ,  서성보

IPC: G06Q10/08

CPC classification number: G06Q10/0833 ,  G06Q10/08355 ,  H04L51/04

Abstract: PURPOSE: A system and a method for an alarm service for offering a customized service to a user of a logistics system are provided to inform the user of the useful information through a desired time and service tool in a message format fit to the user by extracting the useful information from the logistics information. CONSTITUTION: A middleware(100) includes a receiver(101) receiving the messages in real-time, an unpacking part(102) separating/analyzing the message, and the first filter(103) extracting the event data based on a previously defined rule from the message, and transmits the extracted event data to an integrated event database(201). The integrated event data stores the extracted event data. A profile database(206) stores an alarm service rule defined by the user. The second filter(205) extracts the data fit to a condition by searching/comparing the alarm service rule with the rule of the event data stored in real-time. A reformatting part(204) reconfigures the data extracted from the second filter in the message format defined by the user, and transmits the message to the user.

Abstract translation: 目的：提供一种用于向物流系统的用户提供定制服务的报警服务的系统和方法，以通过提取适合于用户的消息格式的期望的时间和服务工具向用户通知提取有用信息 物流信息的有用信息。 构成：中间件（100）包括实时接收消息的接收器（101），分离/分析消息的解包部分（102），以及基于先前定义的规则提取事件数据的第一过滤器（103） 并将所提取的事件数据发送到集成事件数据库（201）。 集成事件数据存储提取的事件数据。 配置文件数据库（206）存储由用户定义的警报服务规则。 第二过滤器（205）通过搜索/比较报警服务规则与实时存储的事件数据的规则来提取适合于条件的数据。 重新格式化部分（204）以由用户定义的消息格式重新配置从第二过滤器提取的数据，并将消息发送给用户。