公开(公告)号：US20090157624A1

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

申请号：US12207180

申请日：2008-09-09

申请人： Kyu-Woong LEE ,  Mi-Young Lee ,  Hun-Soon Lee ,  Myung-Joon Kim

发明人： Kyu-Woong LEE ,  Mi-Young Lee ,  Hun-Soon Lee ,  Myung-Joon Kim

IPC分类号： G06F17/30 ,  G06F7/06

CPC分类号： G06F16/2264 ,  G06F16/2246

摘要： Provided are a system and a method for indexing high-dimensional data in parallel in a cluster environment. The system for indexing high-dimensional data in parallel in a cluster environment includes a Spill-tree creation means for creating a Spill-tree using an sampled N-dimensional feature vector, a feature vector division storage means for distributedly storing the N-dimensional feature vector in a terminal node of the Spill-tree, and a local signature creation means for creating and managing a local signature for the N-dimensional feature vector dispersed into each node of the Spill-tree.

摘要翻译： 提供了一种用于在集群环境中并行索引高维数据的系统和方法。 用于在群集环境中并行索引高维数据的系统包括：使用采样的N维特征向量创建溢出树的溢出树创建装置，用于分布式地存储N维特征的特征向量分割存储装置 向量，以及本地签名创建装置，用于创建和管理分散到溢出树的每个节点中的N维特征向量的本地签名。

公开(公告)号：US20090157601A1

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

申请号：US12107419

申请日：2008-04-22

申请人： Hun-Soon Lee ,  Mi-Young Lee ,  Myung-Joon Kim

发明人： Hun-Soon Lee ,  Mi-Young Lee ,  Myung-Joon Kim

IPC分类号： G06F7/10 ,  G06F17/30

CPC分类号： G06F17/3002

摘要： Provided are a content-based searching method and system for multimedia objects using a high-dimensional feature vector data based on a 2-level signature. The method for searching the high-dimensional data using a signature file includes calculating a first-level query signature and a second-level query signature by using the query feature vector, performing a first filtering operation to obtain a primary candidate cell group by searching a second-level signature file, and performing a secondary filtering operation to obtain a secondary candidate cell group having a high similarity in a primary candidate cell group. Accordingly, the high-dimensional data searching method and system can process a query quickly and accurately and can increase the searching accuracy by using an enhanced signature of the query feature vector.

摘要翻译： 提供一种基于内容的搜索方法和系统，用于使用基于2级签名的高维特征向量数据的多媒体对象。 使用签名文件搜索高维数据的方法包括使用查询特征向量计算第一级查询签名和第二级查询签名，执行第一过滤操作以通过搜索主要候选小区组来获得主要候选小区组 二级签名文件，并且执行二次过滤操作以获得在主候选小区组中具有高相似性的辅助候选小区组。 因此，高维数据搜索方法和系统可以快速准确地处理查询，并且可以通过使用查询特征向量的增强签名来提高搜索精度。

公开(公告)号：US08032534B2

公开(公告)日：2011-10-04

申请号：US12107419

申请日：2008-04-22

申请人： Hun-Soon Lee ,  Mi-Young Lee ,  Myung-Joon Kim

发明人： Hun-Soon Lee ,  Mi-Young Lee ,  Myung-Joon Kim

IPC分类号： G06F17/30

CPC分类号： G06F17/3002

摘要： Provided are a content-based searching method and system for multimedia objects using a high-dimensional feature vector data based on a 2-level signature. The method for searching the high-dimensional data using a signature file includes calculating a first-level query signature and a second-level query signature by using the query feature vector, performing a first filtering operation to obtain a primary candidate cell group by searching a second-level signature file, and performing a secondary filtering operation to obtain a secondary candidate cell group having a high similarity in a primary candidate cell group. Accordingly, the high-dimensional data searching method and system can process a query quickly and accurately and can increase the searching accuracy by using an enhanced signature of the query feature vector.

摘要翻译： 提供一种基于内容的搜索方法和系统，用于使用基于2级签名的高维特征向量数据的多媒体对象。 使用签名文件搜索高维数据的方法包括使用查询特征向量计算第一级查询签名和第二级查询签名，执行第一过滤操作以通过搜索主要候选小区组获得主要候选小区组 二级签名文件，并且执行二次过滤操作以获得在主候选小区组中具有高相似性的辅助候选小区组。 因此，高维数据搜索方法和系统可以快速准确地处理查询，并且可以通过使用查询特征向量的增强签名来提高搜索精度。

公开(公告)号：US07490078B2

公开(公告)日：2009-02-10

申请号：US11607279

申请日：2006-11-29

申请人： Hun-Soon Lee ,  Mi-Young Lee ,  Myung-Joon Kim

发明人： Hun-Soon Lee ,  Mi-Young Lee ,  Myung-Joon Kim

IPC分类号： G06F7/00

CPC分类号： G06F17/30548 ,  G06F17/30923 ,  Y10S707/99931 ,  Y10S707/99934

摘要： Provided is a stream data processing system and method for avoiding duplication of data process. The system including: an evaluation result storing unit for updating and storing a query condition evaluation result; a window evaluating unit for performing window evaluation; a data separating unit for separating data into new data and duplication input data; a reuse result extracting unit for receiving duplication input data from the data separating unit and extracting a query condition evaluation result; a query condition evaluating unit for receiving new data from the data separating unit, performing query condition evaluation and creating a query condition evaluation result; and a result organizing unit for receiving the query condition evaluation result, merging, outputting and transmitting the query condition evaluation result to the evaluation result storing unit.

摘要翻译： 提供了一种用于避免数据处理重复的流数据处理系统和方法。 该系统包括：评估结果存储单元，用于更新和存储查询条件评估结果; 用于执行窗口评估的窗口评估单元; 用于将数据分离成新数据和复制输入数据的数据分离单元; 重用结果提取单元，用于从数据分离单元接收复制输入数据并提取查询条件评估结果; 查询条件评估单元，用于从数据分离单元接收新数据，执行查询条件评估和创建查询条件评估结果; 以及结果组织单元，用于接收查询条件评估结果，合并，输出并将查询条件评估结果发送到评估结果存储单元。

公开(公告)号：US20070136239A1

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

申请号：US11607279

申请日：2006-11-29

申请人： Hun-Soon Lee ,  Mi-Young Lee ,  Myung-Joon Kim

发明人： Hun-Soon Lee ,  Mi-Young Lee ,  Myung-Joon Kim

IPC分类号： G06F17/30

CPC分类号： G06F17/30548 ,  G06F17/30923 ,  Y10S707/99931 ,  Y10S707/99934

摘要： Provided is a stream data processing system and method for avoiding duplication of data process. The system including: an evaluation result storing unit for updating and storing a query condition evaluation result; a window evaluating unit for performing window evaluation; a data separating unit for separating data into new data and duplication input data; a reuse result extracting unit for receiving duplication input data from the data separating unit and extracting a query condition evaluation result; a query condition evaluating unit for receiving new data from the data separating unit, performing query condition evaluation and creating a query condition evaluation result; and a result organizing unit for receiving the query condition evaluation result, merging, outputting and transmitting the query condition evaluation result to the evaluation result storing unit.

摘要翻译： 提供了一种用于避免数据处理重复的流数据处理系统和方法。 该系统包括：评估结果存储单元，用于更新和存储查询条件评估结果; 用于执行窗口评估的窗口评估单元; 用于将数据分离成新数据和复制输入数据的数据分离单元; 重用结果提取单元，用于从数据分离单元接收复制输入数据并提取查询条件评估结果; 查询条件评估单元，用于从数据分离单元接收新数据，执行查询条件评估和创建查询条件评估结果; 以及结果组织单元，用于接收查询条件评估结果，合并，输出并将查询条件评估结果发送到评估结果存储单元。

公开(公告)号：US07174417B2

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

申请号：US10706933

申请日：2003-11-14

申请人： Hong Yeon Kim ,  Hun Soon Lee ,  June Kim ,  Myung-Joon Kim

发明人： Hong Yeon Kim ,  Hun Soon Lee ,  June Kim ,  Myung-Joon Kim

IPC分类号： G06F12/00

CPC分类号： G06F12/0815

摘要： A cache consistency maintenance procedure to select one of a detection-based cache consistency maintenance procedure optimized for record-based locking and an avoidance-based consistency-based maintenance procedure optimized for table and block-based locking. To support the characteristic of DBMS in which table locking and record locking are consistent to access the same table, the two kinds of the consistency maintenance policies for the same block are processed by a single buffer load process and the two kinds of the consistency maintenance policies are consistent with each other to provide better configuration and performance.

摘要翻译： 缓存一致性维护程序，用于选择针对基于记录的锁定优化的基于检测的缓存一致性维护过程之一，以及针对基于表和块的锁定优化的基于回避的基于一致性的维护过程。 为了支持DBMS的特征，表锁定和记录锁定与访问相同的表一致，同一块的两种一致性维护策略由单个缓冲区加载过程和两种一致性维护策略 相互一致，提供更好的配置和性能。

公开(公告)号：US20070136254A1

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

申请号：US11594641

申请日：2006-11-08

申请人： Hyun-Hwa Choi ,  Mi-Young Lee ,  Myung-Cheol Lee ,  Myung-Joon Kim

发明人： Hyun-Hwa Choi ,  Mi-Young Lee ,  Myung-Cheol Lee ,  Myung-Joon Kim

IPC分类号： G06F17/30 ,  G06F7/00

CPC分类号： G06F16/24568 ,  G06F16/80

摘要： Provided are a system and a method for processing integrated queries against an input data stream and data stored in a database using trigger. The system for processing an integrated query against an input data stream and data stored in a database using a trigger, including: a data stream manager for managing a continuously inputted data stream; a trigger result manager for registering a trigger in a database which interworks with the trigger result manager and forming a set of results that are obtained by executing the registered trigger to thereby provide the set of results in real time; and an executer for processing an integrated query against the data stream from the data stream manager and data stored in the database, wherein the integrated query is processed by referring to the set of results from the trigger result manager for the data stored in the database.

摘要翻译： 提供了一种用于使用触发器来处理针对输入数据流的集成查询和存储在数据库中的数据的系统和方法。 用于使用触发来处理针对输入数据流的综合查询和存储在数据库中的数据的系统，包括：用于管理连续输入的数据流的数据流管理器; 触发结果管理器，用于在与触发结果管理器进行交互的数据库中注册触发器，并形成通过执行注册的触发而获得的一组结果，从而实时提供该组结果; 以及执行器，用于处理来自数据流管理器的数据流的综合查询和存储在数据库中的数据，其中通过参考存储在数据库中的数据的触发结果管理器的结果集来处理集成查询。

公开(公告)号：US07860884B2

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

申请号：US11838599

申请日：2007-08-14

申请人： Myung-Cheol Lee ,  Hyun-Hwa Choi ,  Mi-Young Lee ,  Myung-Joon Kim

发明人： Myung-Cheol Lee ,  Hyun-Hwa Choi ,  Mi-Young Lee ,  Myung-Joon Kim

IPC分类号： G06F7/00

CPC分类号： G06F17/30516

摘要： Provided are a system and method for processing continuous integrated queries on both data stream and stored data using user-defined shared trigger. The system includes a data stream manager for managing data stream inputted from outside; a continuous integrated queries manager for managing the continuous integrated queries inputted from an external application; a trigger manager for managing the user-defined shared trigger inputted from the external application and registering the user-defined shared trigger in an external database; a trigger result manager for forming and managing a trigger result set from a performance result of the user-defined shared trigger registered in the cooperation database; and a continuous integrated queries performer for processing the continuous integrated queries referring to the transmitted data stream and trigger result set.

摘要翻译： 提供了一种用于使用用户定义的共享触发来处理数据流和存储数据的连续集成查询的系统和方法。 该系统包括用于管理从外部输入的数据流的数据流管理器; 用于管理从外部应用输入的连续集成查询的连续集成查询管理器; 用于管理从外部应用输入的用户定义的共享触发并将用户定义的共享触发记录在外部数据库中的触发管理器; 触发结果管理器，用于从登记在协作数据库中的用户定义的共享触发的执行结果形成和管理触发结果集; 以及连续的综合查询执行器，用于处理连续的综合查询，参考发送的数据流和触发结果集。

公开(公告)号：US08019729B2

公开(公告)日：2011-09-13

申请号：US12187466

申请日：2008-08-07

申请人： Myung-Hoon Cha ,  Sang-Min Lee ,  Young-Kyun Kim ,  June Kim ,  Myung-Joon Kim

发明人： Myung-Hoon Cha ,  Sang-Min Lee ,  Young-Kyun Kim ,  June Kim ,  Myung-Joon Kim

IPC分类号： G06F7/00 ,  G06F17/00 ,  G06F17/30

CPC分类号： G06F17/30176

摘要： Provided is a system and method for updating a plurality of the same files consistently. The file update system comprises a first and a second data servers formed as pipe line type network for storing an original file and a duplicate file of the original file respectively, and for updating both the original file and the duplicate file in response to an update request, wherein the first and the second data servers mutually exchange file update information, correct the file update information so as to prevent overlapped update due to a plurality of update requests for the same file, and then update the original file or the duplicate file according to the corrected file update information.

摘要翻译： 提供一种用于一致地更新多个相同文件的系统和方法。 文件更新系统包括形成为管线型网络的第一和第二数据服务器，用于分别存储原始文件和原始文件的重复文件，并且用于响应于更新请求更新原始文件和重复文件 其中，所述第一数据服务器和所述第二数据服务器相互交换文件更新信息，更正所述文件更新信息，以防止由于对所述相同文件的多个更新请求而产生的重叠更新，然后根据所述文件更新信息更新所述原始文件或所述重复文件 更正的文件更新信息。

公开(公告)号：US07961620B2

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

申请号：US12201752

申请日：2008-08-29

申请人： Chei-Yol Kim ,  Dong-Jae Kang ,  Kang-Ho Kim ,  Sung-In Jung ,  Myung-Joon Kim

发明人： Chei-Yol Kim ,  Dong-Jae Kang ,  Kang-Ho Kim ,  Sung-In Jung ,  Myung-Joon Kim

IPC分类号： H04L12/26

CPC分类号： H04L47/527 ,  H04L47/215 ,  H04L47/50

摘要： Provided are a network scheduler and a network scheduling method capable of effectively managing network bandwidths by selectively supporting a work conserving mode to network entities by using an improved token bucket scheme. The network scheduler selectively supports a work conserving mode to network scheduling units (NSUs) serving as network entities by using a token bucket scheme, such that the network scheduler ensures an allocated network bandwidth or enables the NSUs to use a remaining bandwidth. The network scheduler manages the NSUs by classifying the NSUs into a green state, a red state, a yellow state, and a black state according to a token value, a selection/non-selection of the work conserving mode, and an existence/non-existence of the packet request to be processed.

摘要翻译： 提供一种网络调度器和网络调度方法，其能够通过使用改进的令牌桶方案选择性地将工作节约模式支持到网络实体来有效地管理网络带宽。 网络调度器通过使用令牌桶方案选择性地支持作为网络实体的网络调度单元（NSU）的工作节约模式，使得网络调度器确保分配的网络带宽或使NSU能够使用剩余带宽。 网络调度器通过根据令牌值将工作状态分类为绿色状态，红色状态，黄色状态和黑色状态来管理NSU，工作保存模式的选择/不选择以及存在/不存在 - 要处理的数据包请求的存在。