公开(公告)号：US07752181B2

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

申请号：US10984113

申请日：2004-11-08

申请人： Jonathan Klein ,  Bipul Sinha ,  Amit Ganesh

发明人： Jonathan Klein ,  Bipul Sinha ,  Amit Ganesh

IPC分类号： G06F17/30

CPC分类号： G06F17/30312 ,  G06F17/30371

摘要： Embodiments of the present invention include a method for performing a data uniqueness check in a set of sorted data blocks comprising accessing data to be inserted into the set of sorted data blocks, determining a proper data block of the set of sorted data blocks for which the data to be inserted should be located based on a first sorting key. The method further includes examining the proper data block for an existing data entry and if the proper data block is empty, the method further includes inserting the data to be inserted into the proper data block of the set of sorted data blocks.

摘要翻译： 本发明的实施例包括一种用于在一组分类数据块中执行数据唯一性检查的方法，包括访问要插入到该排序数据块集合中的数据，确定该排序数据块集合中的适当数据块， 应插入的数据应基于第一个排序键来定位。 该方法还包括检查现有数据条目的正确数据块，如果正确的数据块为空，则该方法还包括将要插入的数据插入到该排序数据块集合的正确数据块中。

公开(公告)号：US20060122963A1

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

申请号：US10984113

申请日：2004-11-08

申请人： Jonathan Klein ,  Bipul Sinha ,  Amit Ganesh

发明人： Jonathan Klein ,  Bipul Sinha ,  Amit Ganesh

IPC分类号： G06F17/30

CPC分类号： G06F17/30312 ,  G06F17/30371

摘要： Embodiments of the present invention include a method for performing a data uniqueness check in a set of sorted data blocks comprising accessing data to be inserted into the set of sorted data blocks, determining a proper data block of the set of sorted data blocks for which the data to be inserted should be located based on a first sorting key. The method further includes examining the proper data block for an existing data entry and if the proper data block is empty, the method further includes inserting the data to be inserted into the proper data block of the set of sorted data blocks.

摘要翻译： 本发明的实施例包括一种用于在一组分类数据块中执行数据唯一性检查的方法，包括访问要插入到该排序数据块集合中的数据，确定该排序数据块集合中的适当数据块， 应插入的数据应基于第一个排序键来定位。 该方法还包括检查现有数据条目的正确数据块，如果正确的数据块为空，则该方法还包括将要插入的数据插入到该排序数据块集合的正确数据块中。

公开(公告)号：US06981004B2

公开(公告)日：2005-12-27

申请号：US10245602

申请日：2002-09-16

申请人： Amit Ganesh ,  Srinivas Vemuri ,  Jonathan Klein ,  Bipul Sinha

发明人： Amit Ganesh ,  Srinivas Vemuri ,  Jonathan Klein ,  Bipul Sinha

IPC分类号： G06F17/30

CPC分类号： G06F17/30368 ,  G06F17/30371 ,  Y10S707/99953

摘要： A method and mechanism is disclosed for implementing transaction logging in a database system. In-memory undo records are maintained to log undo information for the database system. Redo records are batch processed, with multiple redo records for a transaction stored on disk at commit time.

摘要翻译： 公开了一种在数据库系统中实现事务日志记录的方法和机制。 维护内存中的撤销记录以记录数据库系统的撤消信息。 重做记录是批量处理的，在提交时存储在磁盘上的事务具有多个重做记录。

公开(公告)号：US09400812B2

公开(公告)日：2016-07-26

申请号：US13209224

申请日：2011-08-12

申请人： Bipul Sinha ,  Vivekanandhan Raja ,  Amit Ganesh

发明人： Bipul Sinha ,  Vivekanandhan Raja ,  Amit Ganesh

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

CPC分类号： G06F17/30309

摘要： Disclosed is a mechanism, system, interface, and process to determine one or more life intervals when given a key. In addition, one or more life intervals can be determined for each key within a range of keys. This type of process is useful for auditing purposes or if it is desire to implement a query upon past versions when a key or range of keys is specified for the data for which past versions is desired. This facilitates algorithms, mechanisms, and processes to implement a query upon past versions.

摘要翻译： 公开了一种在给予键时确定一个或多个生命周期的机制，系统，界面和过程。 另外，可以在一系列键内为每个键确定一个或多个生命周期。 这种类型的过程对于审计目的是有用的，或者如果希望在为期望的过去版本的数据指定密钥或密钥范围时希望在过去的版本上实现查询。 这有助于算法，机制和过程来实现过去版本的查询。

公开(公告)号：US07873605B2

公开(公告)日：2011-01-18

申请号：US11699689

申请日：2007-01-29

申请人： Manosiz Bhattacharyya ,  Bipul Sinha ,  Amit Ganesh

发明人： Manosiz Bhattacharyya ,  Bipul Sinha ,  Amit Ganesh

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

CPC分类号： G06F17/30377

摘要： A method and apparatus for selective removal of user data changes is provided. In one embodiment, the methodology is implemented by a logical recovery mechanism. Upon receiving a request to selectively remove user data changes stored in a database, the mechanism creates an empty set of transactions to be populated for selective removal, identifies one or more transactions and places them in the causal set of transactions. The mechanism further identifies other transactions that logically depend on any transaction already in the causal set of transactions. Finally, either while the causal set of transactions is being identified or after the identification is completed, the mechanism also determines user data changes made by the causal set of transactions. One or more compensating transactions may be generated by the logical recovery mechanism, which when executed, reverse the user data changes.

摘要翻译： 提供了用于选择性地去除用户数据变化的方法和装置。 在一个实施例中，该方法由逻辑恢复机制来实现。 在接收到选择性地删除存储在数据库中的用户数据改变的请求时，该机制创建要填充的空的一组事务以进行选择性删除，识别一个或多个事务并将它们放置在因果集合中。 该机制进一步识别逻辑上依赖于因果交易集合中的任何交易的其他交易。 最后，既然确定了交易的因果集合，或者在识别完成之后，该机制还确定了因果集交易所做的用户数据更改。 一个或多个补偿事务可以由逻辑恢复机制产生，逻辑恢复机制在执行时反转用户数据改变。

公开(公告)号：US20100036803A1

公开(公告)日：2010-02-11

申请号：US12326822

申请日：2008-12-02

申请人： Srinivas S. Vemuri ,  Atrayee Mullick ,  Bipul Sinha ,  Amit Ganesh ,  Dieter Gawlick

发明人： Srinivas S. Vemuri ,  Atrayee Mullick ,  Bipul Sinha ,  Amit Ganesh ,  Dieter Gawlick

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

CPC分类号： G06F17/3051

摘要： Techniques are disclosed for creating and using a filter index in order to identify registered queries whose result sets are likely to have been changed by changes made to tables. The filter index entries are based on filter conditions. The filter conditions are created based on predicates contained in the registered queries. The filter conditions may include exclusive predicates and join predicates. Join predicates that join a table T1 with a table T2 may be instantiated by replacing references to table T2 with values extracted from table T2. Various techniques are described for recognizing situations in which a query can be included in, or excluded from, the set of likely-changed queries, without fully evaluating the filter conditions that correspond to the queries.

摘要翻译： 公开了用于创建和使用过滤器索引的技术，以便识别其结果集可能由于对表的改变而改变的注册查询。 过滤器索引条目基于过滤器条件。 过滤条件是根据注册查询中包含的谓词创建的。 过滤条件可能包括排除谓词和连接谓词。 可以通过用从表T2提取的值替换对表T2的引用来实例化加入具有表T2的表T1的连接谓词。 描述各种技术用于识别其中可以将查询包括在可能改变的查询集合中或从可能改变的查询集合中排除的情况，而不完全评估与查询相对应的过滤条件。

公开(公告)号：US06983286B1

公开(公告)日：2006-01-03

申请号：US10325211

申请日：2002-12-18

申请人： Bipul Sinha ,  Namit Jain ,  Amit Ganesh ,  Archna Kalra Johnson ,  Srinivas Vemuri

发明人： Bipul Sinha ,  Namit Jain ,  Amit Ganesh ,  Archna Kalra Johnson ,  Srinivas Vemuri

IPC分类号： G06F17/30

CPC分类号： G06F17/30551 ,  Y10S707/99943

摘要： Techniques are provided for sharing of flashback cursors by adding a time domain property to flashback cursors. This time domain property defines the range of flashback times for which the flashback cursor is valid. According to one embodiment, this “validity range” is closed at the lower bound and open at the upper bound. A subsequent flashback query can share an existing flashback cursor if the flashback time of the subsequent flashback query falls within the validity range of the existing flashback cursor. In one embodiment, the validity range of a flashback cursor is established based on times associated with indexes used to process the flashback query for which the flashback cursor was made. Consequently, an existing flashback cursor is less likely to be used by a subsequent flashback query when it would be inefficient to do so.

摘要翻译： 提供了通过向闪回光标添加时域属性来共享闪回光标的技术。 此时域属性定义闪回光标有效的闪回时间范围。 根据一个实施例，该“有效范围”在下限处封闭并在上限处打开。 如果后续闪回查询的闪回时间落在现有闪回游标的有效范围内，后续闪回查询可以共享现有闪回游标。 在一个实施例中，闪回光标的有效范围基于与用于处理闪回光标的闪回查询的索引相关联的时间来建立。 因此，当这样做的效率低下时，现有的闪回游标不太可能被随后的闪回查询使用。

公开(公告)号：US20050120064A1

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

申请号：US10933828

申请日：2004-09-03

申请人： Bipul Sinha ,  Vivekanandhan Raja ,  Amit Ganesh

发明人： Bipul Sinha ,  Vivekanandhan Raja ,  Amit Ganesh

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

CPC分类号： G06F17/30309

摘要： Disclosed is a mechanism, system, interface, and process to determine one or more life intervals when given a key. In addition, one or more life intervals can be determined for each key within a range of keys. This type of process is useful for auditing purposes or if it is desire to implement a query upon past versions when a key or range of keys is specified for the data for which past versions is desired. This facilitates algorithms, mechanisms, and processes to implement a query upon past versions.

摘要翻译： 公开了一种在给予键时确定一个或多个生命周期的机制，系统，界面和过程。 另外，可以在一系列键内为每个键确定一个或多个生命周期。 这种类型的过程对于审计目的是有用的，或者如果希望在为期望的过去版本的数据指定密钥或密钥范围时希望在过去的版本上实现查询。 这有助于算法，机制和过程来实现过去版本的查询。

公开(公告)号：US08185508B2

公开(公告)日：2012-05-22

申请号：US12326822

申请日：2008-12-02

申请人： Srinivas S. Vemuri ,  Atrayee Mullick ,  Bipul Sinha ,  Amit Ganesh ,  Dieter Gawlick

发明人： Srinivas S. Vemuri ,  Atrayee Mullick ,  Bipul Sinha ,  Amit Ganesh ,  Dieter Gawlick

IPC分类号： G06F17/30

CPC分类号： G06F17/3051

摘要： Techniques are disclosed for creating and using a filter index in order to identify registered queries whose result sets are likely to have been changed by changes made to tables. The filter index entries are based on filter conditions. The filter conditions are created based on predicates contained in the registered queries. The filter conditions may include exclusive predicates and join predicates. Join predicates that join a table T1 with a table T2 may be instantiated by replacing references to table T2 with values extracted from table T2. Various techniques are described for recognizing situations in which a query can be included in, or excluded from, the set of likely-changed queries, without fully evaluating the filter conditions that correspond to the queries.

摘要翻译： 公开了用于创建和使用过滤器索引的技术，以便识别其结果集可能由于对表的改变而改变的注册查询。 过滤器索引条目基于过滤器条件。 过滤条件是根据注册查询中包含的谓词创建的。 过滤条件可能包括排除谓词和连接谓词。 可以通过用从表T2提取的值替换对表T2的引用来实例化加入具有表T2的表T1的连接谓词。 描述各种技术用于识别其中可以将查询包括在可能改变的查询集合中或从可能改变的查询集合中排除的情况，而不完全评估与查询相对应的过滤条件。

公开(公告)号：US20110302205A1

公开(公告)日：2011-12-08

申请号：US13209224

申请日：2011-08-12

申请人： Bipul SINHA ,  Vivekanandhan Raja ,  Amit Ganesh

发明人： Bipul SINHA ,  Vivekanandhan Raja ,  Amit Ganesh

IPC分类号： G06F17/30

CPC分类号： G06F17/30309

摘要： Disclosed is a mechanism, system, interface, and process to determine one or more life intervals when given a key. In addition, one or more life intervals can be determined for each key within a range of keys. This type of process is useful for auditing purposes or if it is desire to implement a query upon past versions when a key or range of keys is specified for the data for which past versions is desired. This facilitates algorithms, mechanisms, and processes to implement a query upon past versions.

摘要翻译： 公开了一种在给予键时确定一个或多个生命周期的机制，系统，界面和过程。 另外，可以在一系列键内为每个键确定一个或多个生命周期。 这种类型的过程对于审计目的是有用的，或者如果希望在为期望的过去版本的数据指定密钥或密钥范围时希望在过去的版本上实现查询。 这有助于算法，机制和过程来实现过去版本的查询。