公开(公告)号：KR1020110066705A

公开(公告)日：2011-06-17

申请号：KR1020090123461

申请日：2009-12-11

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

Inventor： 최현화 ,  김영창 ,  이미영 ,  엄정호 ,  장재우

IPC: G06F17/40 ,  G06F17/30

CPC classification number: G06F17/30784 ,  G06F17/3033 ,  G06F17/30592

Abstract: PURPOSE: An index and a searching method of high dimensional feature vector data of a Dual Min-LSH algorithm is provided to guarantee QoS to a user by keeping the accuracy over a determined level and reducing the search time. CONSTITUTION: A hash table comprises a Low hash table(226) and a High hash table(228). The Low hash table calculates and stores a MinHash value of higher ordered data on the basis of permutations of arbitrary numbers. The High hash table calculates and stores the MinHash value of higher ordered data on the basis of more permutations including the permutations of the Low hash table for data within a bucket exceeding the number of entries of a threshold in the Low hash table.

Abstract translation: 目的：提供双Min-LSH算法的高维特征向量数据的索引和搜索方法，以通过将精度保持在确定的水平并减少搜索时间来保证用户的QoS。 构成：散列表包括低散列表（226）和高散列表（228）。 低散列表基于任意数字的排列来计算并存储较高数据的MinHash值。 高散列表基于更多排列来计算和存储较高排序数据的MinHash值，其中包括对于桶内的数据的低散列表的排列超过低散列表中阈值的条目数。

公开(公告)号：KR1020100064332A

公开(公告)日：2010-06-14

申请号：KR1020090111878

申请日：2009-11-19

Applicant: 한국전자통신연구원

Inventor： 이미영 ,  조한진

IPC: H04N19/90

CPC classification number: H04N19/395 ,  H04N19/176 ,  H04N19/521

Abstract: PURPOSE: A method for generating side information which corrects a motion field error of distributed video coding and a DVC decoder using the same are provided to move the location of a motion compensation block corresponding to an error of a motion field, thereby increasing the accuracy of a current frame predictive result. CONSTITUTION: A motion field is extracted based on a block between a past frame and a future frame(S41). The location of a motion compensation block changes depending on an error of the motion field(S42). Motion compensation is performed based on the new location of the motion compensation block(S43). The location of the motion compensation block moves to position the motion field on the center of the motion compensation block of a current frame.

Abstract translation: 目的：提供校正分布式视频编码的运动场误差的副信息的方法和使用其的DVC解码器，以移动与运动场的误差相对应的运动补偿块的位置，从而提高 当前帧预测结果。 构成：基于过去帧和未来帧之间的块提取运动场（S41）。 运动补偿块的位置根据运动场的误差而变化（S42）。 基于运动补偿块的新位置进行运动补偿（S43）。 运动补偿块的位置移动以将运动场定位在当前帧的运动补偿块的中心。

公开(公告)号：KR100930108B1

公开(公告)日：2009-12-07

申请号：KR1020070123248

申请日：2007-11-30

Applicant: 한국전자통신연구원

Inventor： 이경하 ,  박재홍 ,  이미영 ,  김명준

IPC: G06F11/28 ,  G06F17/25 ,  G06F17/30 ,  G06F17/21

Abstract: 본 발명은 XQuery 질의를 위한 스키마 기반 정적 검사 시스템 및 방법에 관한 것으로서, XQuery 질의를 입력으로 하여, 질의의 문법적인 오류를 분석하고, 오류가 없는 경우에 XQuery 파스 트리를 출력하는 XQuery 파서와, XML 스키마 정의들을 입력으로 하여, 문법적인 검사를 수행하고, 오류가 없는 스키마 정의에 대하여 접근 가능한 스키마 그래프를 출력하는 XML 스키마 파서와, XQuery 파서로부터 입력받은 XQuery 파스 트리에 대한 정적 검사를 수행하며, 정적 검사 수행에 있어서 XML 스키마 파서로부터 입력받은 스키마 그래프를 이용하는 스키마 기반 질의 정적 검사 엔진을 구성하여 XQuery 질의 처리 시에 질의의 실제 수행 이전에 입력받은 질의가 유효한지를 신속하게 판별할 수 있다.
XQuery 질의, 스키마 정의, 스키마 그래프, 정적 검사

Abstract translation: 提供了一种用于XQuery评估的基于模式的静态分析的系统和方法，通过为XML模式分配一个索引并将该索引维护在内存中来及时处理XML模式定义的引用。 XQuery解析器（104）通过接受XQuery查询输入来分析XQuery查询的语法错误。 如果错误不存在，XQuery解析器将输出XQuery传递树（106）。 XML（可扩展标记语言）模式解析器（110）接受XML模式定义作为输入，执行语法测试，并输出用于没有错误的方案定义的可访问模式图。 基于模式的查询静态测试引擎（114）通过使用从XML模式解析器输入的模式图来执行对XQuery解析树的静态测试。

公开(公告)号：KR100919886B1

公开(公告)日：2009-09-30

申请号：KR1020070100556

申请日：2007-10-05

Applicant: 한국전자통신연구원

Inventor： 이미영 ,  조한진

IPC: H04N19/139 ,  H04N19/51

Abstract: 본 발명은 영상 복호기에서 움직임 벡터 특성을 이용한 움직임 보상 스킵 제어 장치 및 그 방법에 관한 것으로서, 매크로블록 파티션마다 영상 복호를 수행함에 있어서 움직임 벡터의 특성에 따라 움직임 보상 장치의 활성화 여부(스킵 여부)를 결정함으로써, 즉, 움직임 벡터가 정수 픽셀을 가리키는 경우에는 움직임 보상용 참조화면 영상(예를 들면, 과거화면 영상)을 움직임 보상 장치를 거치지 않고 직접적으로 화면 재구성 장치로 입력시킴으로써, 외부로의 데이터 전송 시간과 시스템 소비전력을 최소화하고자 한다.
이를 위하여, 본 발명은, 영상 복호기에서 움직임 벡터 특성을 이용한 움직임 보상 스킵(Skip) 제어 장치에 있어서, 영상 복호의 대상이 되는 각각의 매크로블록 파티션에 대하여, 움직임 벡터가 포함된 파티션 정보를 입력받기 위한 입력 수단; 상기 매크로블록 파티션마다, 상기 파티션 정보를 이용하여 해당 움직임 벡터가 가리키는 참조화면 영역('기본 참조화면 영역')을 계산하고, 상기 해당 움직임 벡터가 정수 픽셀을 지시하는지를 확인하기 위한 전처리 수단; 및 상기 해당 움직임 벡터의 정수 픽셀 지시 여부에 따라, 상기 기본 참조화면 영역에 기초한 움직임 보상용 참조화면 영역의 픽셀값을 움직임 보상 장치에 인가하거나 상기 움직임 보상 장치를 스킵하고 화면 재구성 장치에 인가하기 위한 스킵 제어 수단을 포함한다.

公开(公告)号：KR100907533B1

公开(公告)日：2009-07-14

申请号：KR1020070132586

申请日：2007-12-17

Applicant: 한국전자통신연구원

Inventor： 이명철 ,  이미영

IPC: G06F15/16 ,  H04L12/865

Abstract: 본 발명은 특정 맵 태스크 수행기에 중간 결과 전송 요청이 집중되는 것을 효율적으로 방지하면서 로그 시간 복잡도를 가지도록 하여 성능을 향상시킬 수 있는 작업 분산 병렬 처리 시스템 및 방법을 제공하는 것으로, 본 발명의 작업 분산 병렬 처리 시스템은, 맵 태스크를 수행하여 전송예정 중간 결과를 생성하고 중간 결과 경로 정보를 네트워크를 통해 통보하는 다수의 맵 태스크 수행기들; 상기 중간 결과 경로 정보를 상기 네트워크를 통해 각 리듀스 태스크에게 통보하는 작업 관리기; 및 상기 작업 관리기로부터 상기 중간 결과 경로 정보를 통보받고, 전송예정 중간결과들을 맵 태스크의 식별자 순서에 따라 우선순위 큐 내에 영역 별로 분리 할당하고, 상기 우선순위 큐의 영역들의 전송예정 중간결과들을 우선순위 별로 선택하는 다수의 리듀스 태스크 수행기들;을 포함하는 것을 특징으로 한다.
맵태스크, 우선순위큐, 영역분할, 로그시간복잡도, 리듀스태스크

Abstract translation: 提供了一种分布式并行任务处理系统及其方法，以有效地避免中间结果传输请求集中在特定的地图任务执行设备上，并且具有日志时间复杂度，从而提高了性能。 多个简化任务执行设备（131〜133）从任务管理设备（120）接收中间结果路径信息的通知。 根据地图任务的标识符顺序，减少任务执行设备将传输计划中间结果分割成每个区域的优先级队列。 减少任务执行设备根据优先级来选择优先队列的区域的传输计划中间结果。

公开(公告)号：KR1020090064934A

公开(公告)日：2009-06-22

申请号：KR1020070132319

申请日：2007-12-17

Applicant: 한국전자통신연구원

Inventor： 이미영 ,  조한진

IPC: H04L12/771 ,  G06F9/50

CPC classification number: G06F9/5011 ,  G06F2209/5014

Abstract: An apparatus for controlling a resource sharing schedule in a multi decoder system and a method for controlling the resource sharing schedule in the apparatus are provided to update resource state information stored in a storage unit according to a state change of resources, thereby shortening a decoding time. If allocation of a target resource is requested from a random source resource, a controller(110) allocates the target resource. The controller outputs information of the target resource to the source resource. The controller updates states of the resources. A resource sharing schedule control apparatus controls a resource sharing schedule by connecting with the resources in both directions to share resources between the multi decoders.

Abstract translation: 提供一种用于控制多解码器系统中的资源共享调度的装置和用于控制该设备中的资源共享调度的方法，以根据资源的状态改变来更新存储在存储单元中的资源状态信息，从而缩短解码时间 。 如果从随机源资源请求目标资源的分配，则控制器（110）分配目标资源。 控制器将目标资源的信息输出到源资源。 控制器更新资源的状态。 资源共享进度控制装置通过与两个方向上的资源连接来控制资源共享计划，以在多个解码器之间共享资源。

公开(公告)号：KR100813000B1

公开(公告)日：2008-03-13

申请号：KR1020060016335

申请日：2006-02-20

Applicant: 한국전자통신연구원

Inventor： 이훈순 ,  이미영 ,  김명준

IPC: G06F15/16

CPC classification number: G06F17/30548 ,  G06F17/30923 ,  Y10S707/99931 ,  Y10S707/99934

Abstract: 1. 청구범위에 기재된 발명이 속한 기술분야
본 발명은 데이터 중복 처리 방지 기능을 가지는 스트림 데이터 처리 시스템 및 그 방법에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은 유비쿼터스 환경에서 외부 센서로부터 수집되는 스트림 데이터의 연속 질의(continuous query) 처리시, 동일 데이터가 수차례에 걸쳐 질의 대상 범위(윈도우)에 포함되는 특성을 고려하여 이전의 질의 조건 평가 결과를 이용하여 중복으로 데이터의 질의 평가가 수행되지 않도록 방지함으로써, 전체 시스템의 성능을 향상시키고 자원 낭비를 줄이기 위한, 데이터 중복 처리 방지 기능을 가지는 스트림 데이터 처리 시스템 및 그 방법을 제공하는데 그 목적이 있음.
3. 발명의 해결방법의 요지
본 발명은, 스트림 데이터 처리 시스템에 있어서, 질의 조건 평가 결과를 갱신하면서 저장하기 위한 평가 결과 저장 수단; 스트림 데이터에 대한 윈도우 평가를 수행하여 다음 차례의 질의 조건 평가 대상이 되는 데이터를 선별하기 위한 윈도우 평가 수단; 상기 윈도우 평가 수단으로부터 전달받은 데이터를 이전의 질의 조건 평가 결과의 재사용 가능 여부에 따라 새로운 데이터와 중복 입력 데이터로 분리하기 위한 데이터 분리 수단; 상기 데이터 분리 수단으로부터 전달받은 중복 입력 데이터에 대한 질의 조건 평가 결과를 상기 평가 결과 저장 수단으로부터 추출하기 위한 재사용 결과 추출 수단; 상기 데이터 분리 수단으로부터 새로운 데이터를 전달받음에 따라 질의 조건 평가를 수행하여 질의 조건 평가 결과를 생성하기 위한 질의 조건 평가 수단; 및 상기 재사용 결과 추출 수단과 상기 질의 조건 평가 수단으로부터 각각 전달받은 질의 조건 평가 결과를 취합하여 출력하고 상기 평가 결과 저장 수단으로 전달하기 위한 결과 구성 수단을 포함한다.
4. 발명의 중요한 용도
본 발명은 스트림 데이터 처리 시스템 등에 이용됨.
스트림 데이터, XML, 중복 입력 데이터, 계층적 저장 구조, 연속 질의, 데이터 중복 처리 방지

公开(公告)号：KR100789771B1

公开(公告)日：2007-12-28

申请号：KR1020060024423

申请日：2006-03-16

Applicant: 한국전자통신연구원

Inventor： 최현화 ,  이미영 ,  이명철 ,  김명준

IPC: G06F17/30

Abstract: 1. 청구범위에 기재된 발명이 속한 기술분야
본 발명은 트리거를 이용한 입력 데이터 스트림과 저장 데이터의 통합 질의 처리 시스템 및 그 방법에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은 연속적으로 입력되는 데이터 스트림과 데이터베이스의 저장 데이터를 통합하여 연속 질의 처리하되, 트리거(trigger)를 이용하여 상기 저장 데이터를 실시간으로 사전 처리해 둠으로써, 통합 질의 처리시 저장 데이터 처리에 소요되는 시간을 줄여 전체 성능이 향상되도록 하기 위한, 트리거를 이용한 입력 데이터 스트림과 저장 데이터의 통합 질의 처리 시스템 및 그 방법을 제공하는데 그 목적이 있음.
3. 발명의 해결방법의 요지
본 발명은, 통합 질의 처리 시스템에 있어서, 외부로부터 연속적으로 입력되는 데이터 스트림을 관리하기 위한 데이터 스트림 관리 수단; 연동 데이터베이스에 트리거를 등록하고, 상기 등록된 트리거의 수행 결과로 결과 집합을 구성하여 실시간 제공하기 위한 트리거 결과 관리 수단; 및 상기 데이터 스트림 관리 수단으로부터 전달받는 데이터 스트림과 상기 연동 데이터베이스의 저장 데이터에 대한 통합 질의를 처리하되, 상기 연동 데이터베이스의 저장 데이터에 대해서는 상기 트리거 결과 관리 수단으로부터 전달받는 결과 집합을 참조하여 통합 질의를 처리하기 위한 실행 수단을 포함한다.
4. 발명의 중요한 용도
본 발명은 데이터 스트림 처리 시스템 등에 이용됨.
통합 연속 질의, XML 데이터 스트림 처리 시스템, 트리거

公开(公告)号：KR1020070060992A

公开(公告)日：2007-06-13

申请号：KR1020060024423

申请日：2006-03-16

Applicant: 한국전자통신연구원

Inventor： 최현화 ,  이미영 ,  이명철 ,  김명준

IPC: G06F17/30

Abstract: A system and a method for processing an integrated query for an input data stream and stored data by using a trigger are provided to improve entire performance by reducing time required for processing the stored data when the integrated query is processed, as the data stored in a database is preprocessed in real-time by using the trigger. A data stream manager(102) manages the data stream continuously inputted from the outside. A triggering result set manager(104) registers the triggers(TR1-TRn) to an XML(eXtensible Markup Language) database(103), forms a result set with an execution result of the registered triggers, and provides the result set in real-time. An integrated continuous query executor(105) processes the integrated query by referring to the received result set for the data stored in the XML database while processing the integrated query for the received data stream and the data stored in the XML database. The triggering result manager forms the result set for the triggers automatically executed when the XML database is changed.

Abstract translation: 提供了一种用于通过使用触发来处理输入数据流和存储数据的集成查询的系统和方法，以通过减少处理集成查询时处理存储数据所需的时间来改善整体性能，作为存储在 数据库通过使用触发器实时预处理。 数据流管理器（102）管理从外部连续输入的数据流。 触发结果集管理器（104）将触发器（TR1-TRn）注册到XML（可扩展标记语言）数据库（103），形成具有注册触发器的执行结果的结果集， 时间。 集成的连续查询执行器（105）通过参考存储在XML数据库中的数据的接收结果集来处理集成查询，同时处理接收到的数据流的集成查询和存储在XML数据库中的数据。 触发结果管理器为更改XML数据库时自动执行的触发器形成结果集。

公开(公告)号：KR100691261B1

公开(公告)日：2007-03-12

申请号：KR1020060033726

申请日：2006-04-13

Applicant: 한국전자통신연구원

Inventor： 이명철 ,  이미영 ,  채미옥 ,  김병섭

IPC: G06F17/20 ,  G06F17/21

Abstract: A system and a method for processing update of XML(eXtensible Markup Language) are provided to support XQuery update for XML schema, which is defined according to a basic SQL(Structured Query Language)/XML mapping rule, by an XML DBMS(DataBase Management System) of relational database basis in order to perform a query operation of XML data managed by a relational database with an XQuery(XML Query). A parser(123) generates an XQuery update context analysis tree by parsing an XQuery sentence received from the outside. A verifier(124) verifies validity of the received XQuery sentence by rounding the XQuery update context analysis tree. A converter(125) converts the XQuery update context analysis tree into an XQuery update query tree by rounding the XQuery update context analysis tree based on verification of the verifier. An executor(126) executes the relational database query sentence to the relational database(130) connected to the outside by generating the relational database query sentence while rounding the XQuery update query tree.

Abstract translation: 提供了一种用于处理XML（可扩展标记语言）更新的系统和方法，以支持通过XML DBMS（数据库管理器）根据基本SQL（结构化查询语言）/ XML映射规则定义的XML模式的XQuery更新 系统），以使用XQuery（XML查询）执行关系数据库管理的XML数据的查询操作。 解析器（123）通过解析从外部接收到的XQuery语句来生成XQuery更新上下文分析树。 验证者（124）通过舍入XQuery更新上下文分析树来验证接收到的XQuery语句的有效性。 A转换器（125）通过基于验证者的验证对XQuery更新上下文分析树进行舍入，将XQuery更新上下文分析树转换为XQuery更新查询树。 执行器（126）通过在四舍五入XQuery更新查询树的同时生成关系数据库查询语句来将关系数据库查询语句执行到连接到外部的关系数据库（130）。