公开(公告)号：US06631385B2

公开(公告)日：2003-10-07

申请号：US09497136

申请日：2000-02-03

申请人： Jang Sun Lee ,  June Kim ,  Hun Soon Lee ,  Myung Joon Kim ,  Gil Rok Oh ,  Jae Soo Yoo ,  Seok Il Song

发明人： Jang Sun Lee ,  June Kim ,  Hun Soon Lee ,  Myung Joon Kim ,  Gil Rok Oh ,  Jae Soo Yoo ,  Seok Il Song

IPC分类号： G06F1730

CPC分类号： G06F11/1474 ,  Y10S707/99933 ,  Y10S707/99953

摘要： A recovery method for a high-dimensional index structure is disclosed, in which a reinsert operation is employed based on ARIES (algorithm for recovery and isolation exploiting semantics) and a page-oriented redo and a logical undo. Further, a recording medium on which a program for carrying out the above method is recorded is disclosed, the program being readable by a computer. The recovery method for a high-dimensional index structure employing a reinsert operation according to the present invention includes the following steps. At a first step, an entry is inserted into a node, a minimum bounding region is adjusted, an overflow is processed, and a log record is stored. At a second step, the log record thus stored is recovered.

摘要翻译： 公开了一种高维度索引结构的恢复方法，其中基于ARIES（用于恢复和隔离开发语义的算法）和面向页面的重做和逻辑撤销来采用重新插入操作。 此外，公开了记录有用于执行上述方法的程序的记录介质，该程序可由计算机读取。 根据本发明的采用重新插入操作的高维索引结构的恢复方法包括以下步骤。 在第一步，将条目插入节点，调整最小边界区域，处理溢出，并存储日志记录。 在第二步，恢复如此存储的日志记录。

公开(公告)号：US06622141B2

公开(公告)日：2003-09-16

申请号：US09865362

申请日：2001-05-25

申请人： Hun-Soon Lee ,  June Kim ,  Jae-Soo Yoo ,  Seok-Il Song ,  June-Il Pee

发明人： Hun-Soon Lee ,  June Kim ,  Jae-Soo Yoo ,  Seok-Il Song ,  June-Il Pee

IPC分类号： G06F1730

CPC分类号： G06F17/30333 ,  Y10S707/99934 ,  Y10S707/99935

摘要： A bulk loading method, for use in a high-dimensional index structure using some parts of dimensions based on an unbalanced binarization scheme, accelerates an index construction and improves a search performance. For the purpose, the bulk loading method calculates a topology of the index by recognizing information for the index to be constructed using a given data set, splits the given data set into sub-sets of data by repeatedly performing an establishment of a split strategy and a binarization based on the calculated topology of the index, if a leaf node is derived from the sub-sets of data divided through a top-down recursive split process, reflects a minimum bounding region of the leaf node on a higher node, and, if a non-leaf node is generated, repeatedly performing the above processes for another sub-set of data to thereby produce a final root node.

公开(公告)号：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的特征，表锁定和记录锁定与访问相同的表一致，同一块的两种一致性维护策略由单个缓冲区加载过程和两种一致性维护策略 相互一致，提供更好的配置和性能。

公开(公告)号：US06389424B1

公开(公告)日：2002-05-14

申请号：US09429300

申请日：1999-10-28

申请人： June Kim ,  Dae Young Hur ,  Jin Soo Lee ,  Jae Soo Yoo ,  Seok Hee Lee

发明人： June Kim ,  Dae Young Hur ,  Jin Soo Lee ,  Jae Soo Yoo ,  Seok Hee Lee

IPC分类号： G06F1730

CPC分类号： G06F17/30256 ,  Y10S707/99942

摘要： An insertion method in a high-dimensional index structure for a content-based image retrieval is disclosed, in which a desired image can be efficiently searched when there is formed a high-dimensional image database. In the present invention, the basic properties of the CIR tree are utilized, and at the same time, a splitting algorithm having a superior search efficiency over the conventional CIR tree is employed. Further, an effective standard for choosing lower nodes is provided, and a re-insertion algorithm capable of re-inserting based on a weighted center is employed, thereby forming an ECIR (Extended CIR) as a high-dimensional index structure supporting efficient retrieval performance. That is, a splitting algorithm for the branch nodes and the terminal nodes are adopted so as to improve the efficiency when carrying out the search and insertion. The re-insertion objects are chose based on the weighted center when the nodes overflow. According to the present invention, the images can be efficiently searched when an image information containing many feature dimensions is formed into a database.

摘要翻译： 公开了一种用于基于内容的图像检索的高维索引结构中的插入方法，其中当形成高维图像数据库时可以有效地搜索期望的图像。 在本发明中，利用了CIR树的基本特性，同时采用了比常规CIR树具有更好的搜索效率的分割算法。 此外，提供了用于选择较低节点的有效标准，并且采用能够基于加权中心重新插入的重新插入算法，从而形成作为支持有效检索性能的高维索引结构的ECIR（扩展CIR） 。 也就是说，采用分支节点和终端节点的分割算法，以便在进行搜索和插入时提高效率。 当节点溢出时，基于加权中心选择重新插入对象。 根据本发明，当将包含许多特征维度的图像信息形成数据库时，可以有效地搜索图像。

公开(公告)号：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.

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

公开(公告)号：US20080133967A1

公开(公告)日：2008-06-05

申请号：US11948918

申请日：2007-11-30

申请人： Sang Min Lee ,  June Kim ,  Myung Joon Kim

发明人： Sang Min Lee ,  June Kim ,  Myung Joon Kim

IPC分类号： G06F11/14

CPC分类号： G06F11/2082 ,  G06F11/2087

摘要： A distributed object sharing system and a method thereof are provided. In a file server writing method for storing an object in a RAID (redundant array of inexpensive disks) apparatus having a plurality of storage apparatuses, the file server writing method includes: a first process of, when an object writing command for a specific object is generated during error recovery in an erroneous storage apparatus, checking a recovery state of the object with reference to recovery state information provided from a metadata server; a second process of, when the recovery of the object is completed, performing the object writing command on a normal storage apparatus and a recovery storage apparatus; a third process of, when the recovery of the object is proceeding, receiving the recovery date information from the metadata server again, checking the recovery state of the object again, and determining whether or not to perform the second process; a fourth process of, when the second process is determined not to performed, performing the object writing command on only the normal storage apparatus and receiving the recovery state information from the metadata server again; and a fifth process of checking the recovery state of the object with reference to the received recovery date information and, when the recovery of the object is completed, additionally performing the object writing command on the recovery storage apparatus. Accordingly, it is possible to prevent data loss and perform I/O command during error recovery.

摘要翻译： 提供了一种分布式对象共享系统及其方法。 在用于将对象存储在具有多个存储装置的RAID（廉价磁盘的冗余阵列）装置的文件服务器写入方法中，文件服务器写入方法包括：第一处理，当对特定对象的对象写入命令为 参照从元数据服务器提供的恢复状态信息，检查对象的恢复状态; 当对象的恢复完成时，在正常存储装置和恢复存储装置上执行对象写入命令的第二处理; 第三过程，当对象的恢复正在进行时，再次从元数据服务器接收恢复日期信息，再次检查对象的恢复状态，并确定是否执行第二处理; 第四处理当第二处理被确定为不执行时，仅在普通存储装置上执行对象写入命令，并再次从元数据服务器接收恢复状态信息; 以及参照所接收的恢复日期信息来检查对象的恢复状态的第五处理，并且当对象的恢复完成时，在恢复存储装置上另外执行对象写入命令。 因此，可以防止数据丢失，并在错误恢复期间执行I / O命令。

公开(公告)号：US20070244932A1

公开(公告)日：2007-10-18

申请号：US11734050

申请日：2007-04-11

申请人： Chang-Won AHN ,  Jong-Geun Park ,  Kang-Ho Kim ,  June Kim ,  Seong-Woon Kim ,  Myung-Joon Kim

发明人： Chang-Won AHN ,  Jong-Geun Park ,  Kang-Ho Kim ,  June Kim ,  Seong-Woon Kim ,  Myung-Joon Kim

IPC分类号： G06F17/30

CPC分类号： G06F3/0649 ,  G06F3/0605 ,  G06F3/0617 ,  G06F3/067 ,  G06F16/1787

摘要： Provided is a method for providing personalized information lifecycle management service based on a personal data management policies. The method includes the steps of a) determining whether there is material change between a system for providing the information lifecycle management service and a first storage device connected to the system through a network; b) identifying the personal data management policies for the connected first storage device; c) identifying user's context information; d) performing data management based on the identified personal data management policies and context information; and e) updating the metadata with the execution result of data management.

摘要翻译： 提供了一种基于个人数据管理策略提供个性化信息生命周期管理服务的方法。 该方法包括以下步骤：a）确定用于提供信息生命周期管理服务的系统与通过网络连接到系统的第一存储设备之间是否存在重大变化; b）识别所连接的第一存储设备的个人数据管理策略; c）识别用户的上下文信息; d）基于所识别的个人数据管理策略和上下文信息执行数据管理; e）使用数据管理的执行结果来更新元数据。

公开(公告)号：US07676607B2

公开(公告)日：2010-03-09

申请号：US11636046

申请日：2006-12-08

申请人： Byung Kwon Jung ,  Young Kyun Kim ,  June Kim ,  Myung Joon Kim

发明人： Byung Kwon Jung ,  Young Kyun Kim ,  June Kim ,  Myung Joon Kim

IPC分类号： G06F3/00 ,  G06F13/00

CPC分类号： H04L69/16 ,  G06F3/0658 ,  G06F3/0689 ,  H04L69/12 ,  H04L69/161

摘要： Provided is a hardware acceleration apparatus for an iSCSI target system including a local memory storing data transmitted between a disk storage device and a network system, a TOE controller performing TCP/IP stack offloading on a TCP/IP packet of data stored in the local memory, a network controller allowing data offloaded from the local memory to be transmitted to the network system using an iSCSI protocol or allowing data received from the network system to be stored in the local memory, and a disk controller storing and withdrawing data between the disk storage device and the local memory.

摘要翻译： 提供了一种用于iSCSI目标系统的硬件加速装置，其包括存储在盘存储装置和网络系统之间传输的数据的本地存储器，在存储在本地存储器中的数据的TCP / IP分组上执行TCP / IP堆栈卸载的TOE控制器 允许从本地存储器卸载数据的网络控制器使用iSCSI协议向网络系统发送或允许从网络系统接收到的数据存储在本地存储器中;以及磁盘控制器，其在磁盘存储器之间存储和取出数据 设备和本地内存。

公开(公告)号：US06944635B2

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

申请号：US10175098

申请日：2002-06-20

申请人： Hong-Yeon Kim ,  Jongho Won ,  June Kim ,  Myung-Joon Kim

发明人： Hong-Yeon Kim ,  Jongho Won ,  June Kim ,  Myung-Joon Kim

IPC分类号： G06F17/40 ,  G06F11/14 ,  G06F17/00 ,  G06F11/00 ,  G06K5/04

CPC分类号： G06F11/1435 ,  G06F11/1471 ,  Y10S707/99931 ,  Y10S707/99953

摘要： A method for file deletion and recovery against system failures in a database management system comprising steps of deleting files listed in a pending action list during a transaction commit process, writing a non-atomic file deletion as an atomic operation into a log and recovering uncompleted file deletion during restart recovery by using the log is disclosed. When system failures occur during file deletion in a database management system, resources of which releasing is interrupted by failures are released perfectly through recovery step, so it is advantageous in that coherency of data is maintained and efficiency of storage device arises.

摘要翻译： 一种用于在数据库管理系统中针对系统故障的文件删除和恢复的方法，包括以下步骤：在事务提交过程期间删除待处理动作列表中列出的文件，将非原子文件删除作为原子操作写入日志并恢复未完成的文件 公开了通过使用日志重启恢复期间的删除。 当在数据库管理系统中的文件删除期间发生系统故障时，通过恢复步骤完全释放其中释放被故障中断的资源，因此有利的是保持数据的一致性并产生存储设备的效率。

公开(公告)号：US20070143340A1

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

申请号：US11634275

申请日：2006-12-05

申请人： Sang Lee ,  Young Kim ,  June Kim ,  Myung Joon Kim

发明人： Sang Lee ,  Young Kim ,  June Kim ,  Myung Joon Kim

IPC分类号： G06F17/00

CPC分类号： G06F12/0875 ,  G06F12/0804 ,  Y10S707/955

摘要： A cache coherency maintenance system and method of a user file manager in an object-based storage system are provided. According to the cache coherence maintenance system and method, by maintaining the coherency of a writeback cache based on time using a timer, metadata and data information are efficiently managed. Accordingly, even when accesses by users increase, the cost of maintaining the coherency of the cache is distributed to respective user file managers. In this way the performance of the entire object-based storage system is enhanced and the consistency and efficiency of information increase.

摘要翻译： 提供了一种基于对象的存储系统中的用户文件管理器的高速缓存一致性维护系统和方法。 根据缓存一致性维护系统和方法，通过使用定时器基于时间维持回写高速缓存的一致性，有效地管理元数据和数据信息。 因此，即使当用户的访问增加时，将高速缓存的一致性维持的成本分配给相应的用户文件管理器。 以这种方式，整个基于对象的存储系统的性能得到提高，信息的一致性和效率也提高了。