专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US08548986B2 Adaptive row-batch processing of database data 有权
标题翻译：自适应行批处理数据库数据
公开(公告)号：US08548986B2
公开(公告)日：2013-10-01
申请号：US12727235
申请日：2010-03-19
申请人： Aleksandras Surna , Per-Ake Larson , Srikumar Rangarajan
发明人： Aleksandras Surna , Per-Ake Larson , Srikumar Rangarajan
IPC分类号： G06F17/30
CPC分类号： G06F17/30492
摘要： Architecture that provides for greater interoperability between column stores and row stores by leveraging the advantages both have to offer. The architecture operates automatically (e.g., dynamically) to move between row oriented processing mode and batch processing mode, and the combination thereof, when it is more beneficial to run in one mode relative to the other mode, or both modes. The auto-switching of data processing between batch and row oriented mode occurs during the execution of a single query. The architecture can automatically modify an operator in the query tree and/or remove an operator if desired at runtime for more efficient processing. This approach also accounts for memory constraints for either of row or column processing.
摘要翻译：架构通过利用两者必须提供的优点，提供列存储和行存储之间的更大的互操作性。当相对于其他模式或两种模式运行在一种模式中更有利时，架构在行面向处理模式和批处理模式之间自动运行（例如，动态地）移动，以及其组合。批处理和行向模式之间的数据处理自动切换在执行单个查询期间发生。架构可以在运行时自动修改查询树中的运算符和/或删除运算符，以便更有效的处理。这种方法也解决了行或列处理中的任何一个的内存限制。

2. 发明申请

US20110231389A1 ADAPTIVE ROW-BATCH PROCESSING OF DATABASE DATA 有权
标题翻译：数据库数据的自适应分组处理
公开(公告)号：US20110231389A1
公开(公告)日：2011-09-22
申请号：US12727235
申请日：2010-03-19
申请人： Aleksandras Surna , Per-Ake Larson , Srikumar Rangarajan
发明人： Aleksandras Surna , Per-Ake Larson , Srikumar Rangarajan
IPC分类号： G06F17/30
CPC分类号： G06F17/30492
摘要： Architecture that provides for greater interoperability between column stores and row stores by leveraging the advantages both have to offer. The architecture operates automatically (e.g., dynamically) to move between row oriented processing mode and batch processing mode, and the combination thereof, when it is more beneficial to run in one mode relative to the other mode, or both modes. The auto-switching of data processing between batch and row oriented mode occurs during the execution of a single query. The architecture can automatically modify an operator in the query tree and/or remove an operator if desired at runtime for more efficient processing. This approach also accounts for memory constraints for either of row or column processing.
摘要翻译：架构通过利用两者必须提供的优点，提供列存储和行存储之间的更大的互操作性。当相对于其他模式或两种模式运行在一种模式中更有利时，架构在行面向处理模式和批处理模式之间自动运行（例如，动态地）移动，以及其组合。批处理和行向模式之间的数据处理自动切换在执行单个查询期间发生。架构可以在运行时自动修改查询树中的运算符和/或删除运算符，以便更有效的处理。这种方法也解决了行或列处理中的任何一个的内存限制。

3. 发明授权

US09195657B2 Columnar storage of a database index 有权
标题翻译：数据库索引的列存储
公开(公告)号：US09195657B2
公开(公告)日：2015-11-24
申请号：US12719015
申请日：2010-03-08
申请人： Artem A. Oks , Per-Ake Larson , Srikumar Rangarajan , Michael James Zwilling , Jose A. Blakeley , Hanumantha R. Kodavalla
发明人： Artem A. Oks , Per-Ake Larson , Srikumar Rangarajan , Michael James Zwilling , Jose A. Blakeley , Hanumantha R. Kodavalla
IPC分类号： G06F17/30
CPC分类号： G06F17/30315 , G06F17/30 , G06F17/30303 , G06F17/30589
摘要： Methods, systems, and computer-readable media of columnar storage of a database index are disclosed. A particular columnar index includes a column store that stores rows of the columnar index in a column-wise fashion and a delta store that stores rows of the columnar index in a row-wise fashion. The column store also includes an absence flag array. The absence flag array includes entries that indicate whether certain rows have been logically deleted from the column store.
摘要翻译：公开了数据库索引的柱状存储的方法，系统和计算机可读介质。特定的柱状索引包括列存储，其以列方式存储列索引的行，以及以行方式存储列索引的行的增量存储。列存储还包括不存在标志数组。缺席标志数组包括表示某些行是否已经从列存储中被逻辑删除的条目。

4. 发明申请

US20110219020A1 COLUMNAR STORAGE OF A DATABASE INDEX 有权
标题翻译：数据库索引的存储
公开(公告)号：US20110219020A1
公开(公告)日：2011-09-08
申请号：US12719015
申请日：2010-03-08
申请人： Artem A. Oks , Per-Ake Larson , Srikumar Rangarajan , Michael James Zwilling , Jose A. Blakeley , Hanumantha R. Kodavalla
发明人： Artem A. Oks , Per-Ake Larson , Srikumar Rangarajan , Michael James Zwilling , Jose A. Blakeley , Hanumantha R. Kodavalla
IPC分类号： G06F17/30
CPC分类号： G06F17/30315 , G06F17/30 , G06F17/30303 , G06F17/30589
摘要： Methods, systems, and computer-readable media of columnar storage of a database index are disclosed. A particular columnar index includes a column store that stores rows of the columnar index in a column-wise fashion and a delta store that stores rows of the columnar index in a row-wise fashion. The column store also includes an absence flag array. The absence flag array includes entries that indicate whether certain rows have been logically deleted from the column store.
摘要翻译：公开了数据库索引的柱状存储的方法，系统和计算机可读介质。特定的柱状索引包括列存储，其以列方式存储列索引的行，以及以行方式存储列索引的行的增量存储。列存储还包括不存在标志数组。缺席标志数组包括表示某些行是否已经从列存储中被逻辑删除的条目。

5. 发明授权

US09053003B2 Memory compaction mechanism for main memory databases 有权
标题翻译：主内存数据库的内存压缩机制
公开(公告)号：US09053003B2
公开(公告)日：2015-06-09
申请号：US13529865
申请日：2012-06-21
申请人： Dimitrios Tsirogiannis , Per-Ake Larson
发明人： Dimitrios Tsirogiannis , Per-Ake Larson
IPC分类号： G06F7/00 , G06F17/00 , G06F17/30 , G06F12/02 , G06F12/08
CPC分类号： G06F12/023 , G06F12/0269 , G06F12/08 , G06F17/30306 , G06F2212/163
摘要： The present invention extends to methods, systems, and computer program products for performing memory compaction in a main memory database. The main memory database stores records within pages which are organized in doubly linked lists within partition heaps. The memory compaction process uses quasi-updates to move records from a page to the emptied to an active page in a partition heap. The quasi-updates create a new version of the record in the active page, the new version having the same data contents as the old version of the record. The creation of the new version can be performed using a transaction that employs wait for dependencies to allow the old version of the record to be read while the transaction is creating the new version thereby minimizing the effect of the memory compaction process on other transactions in the main memory database.
摘要翻译：本发明扩展到用于在主存储器数据库中执行存储器压缩的方法，系统和计算机程序产品。主内存数据库将分页堆中双重列表中组织的页面中的记录存储起来。内存压缩过程使用准更新将记录从页面移动到清空到分区堆中的活动页面。准更新在活动页面中创建新版本的记录，新版本与旧版本的记录具有相同的数据内容。新版本的创建可以使用采用等待依赖性的事务来执行，以允许在事务创建新版本时读取旧版本的记录，从而最小化内存压缩过程对其中的其他事务的影响主内存数据库。

6. 发明授权

US08396831B2 Optimistic serializable snapshot isolation 有权
标题翻译：乐观的可序列化快照隔离
公开(公告)号：US08396831B2
公开(公告)日：2013-03-12
申请号：US12641961
申请日：2009-12-18
申请人： Per-Ake Larson , Cristian Diaconu , Michael J. Zwilling , Craig Steven Freedman
发明人： Per-Ake Larson , Cristian Diaconu , Michael J. Zwilling , Craig Steven Freedman
IPC分类号： G06F17/00
CPC分类号： G06F17/30353 , G06F9/466 , G06F17/30356
摘要： The subject disclosure relates to a concurrency control technique that ensures isolation among concurrently execution transactions optimistically in a multiversion database by applying two optional tests at the end of a read-write transaction: validating the visibility of the read set of the read-write transaction(s) and phantom detection by re-scanning and confirming no new version have appeared in the view. Depending on desired level of isolation, both, one or none of the test are applied. Each version of a data record in an applicable database can be assigned two timestamps indicating the lifetime the version. The value of a version timestamp, though assigned, may be conditional on a transaction committing.
摘要翻译：本公开涉及一种并发控制技术，其通过在读写事务结束时应用两个可选测试来确保在多版本数据库中乐观地同时执行事务之间的隔离：验证读写事务的读取集的可见性（ s）和幻影检测通过重新扫描和确认没有新版本出现在视图中。根据所需的隔离度，两者都应用一个或者没有一个测试。可以为适用的数据库中的每个版本的数据记录分配两个表示该版本的生命周期的时间戳。版本时间戳的值（尽管已分配）可能以事务提交为条件。

7. 发明授权

US08140495B2 Asynchronous database index maintenance 有权
标题翻译：异步数据库索引维护
公开(公告)号：US08140495B2
公开(公告)日：2012-03-20
申请号：US12435026
申请日：2009-05-04
申请人： Peter A. Carlin , Per-Ake Larson , Jingren Zhou
发明人： Peter A. Carlin , Per-Ake Larson , Jingren Zhou
IPC分类号： G06F17/30
CPC分类号： G06F17/30312
摘要： This disclosure provides techniques for asynchronously maintaining database indexes or sub-indexes. For example, a database management server may receive a data manipulation statement to modify particular data stored in a database and determine whether an index associated with executing the statement is maintained asynchronously. When the index is maintained asynchronously, maintenance of the index to reflect changes made to the particular data by executing the data manipulation statement may be delayed until an index maintenance event. The index maintenance may be based on an isolation level of a transaction including a query that triggered the index maintenance.
摘要翻译：本公开提供用于异步维护数据库索引或子索引的技术。例如，数据库管理服务器可以接收数据操作语句来修改存储在数据库中的特定数据，并且确定与执行语句相关联的索引是否被异步地维护。当索引异步维护时，通过执行数据操作语句来反映对特定数据所做的更改的索引的维护可能会延迟到索引维护事件。索引维护可以基于事务的隔离级别，包括触发索引维护的查询。

8. 发明授权

US07599925B2 Using query expression signatures in view matching 失效
标题翻译：在视图匹配中使用查询表达式签名
公开(公告)号：US07599925B2
公开(公告)日：2009-10-06
申请号：US11094924
申请日：2005-03-31
申请人： Per-Ake Larson , David Edward DeHann , Jingren Zhou
发明人： Per-Ake Larson , David Edward DeHann , Jingren Zhou
IPC分类号： G06F17/30
CPC分类号： G06F17/30457 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934
摘要： A system for optimizing queries against a database is described. The system comprises a memo structure that encodes a plurality of query expressions. The system also includes a signature mechanism that enables an assignment of the query expressions into equivalence classes. Methods of using such a system are additionally provided.
摘要翻译：描述用于针对数据库优化查询的系统。该系统包括对多个查询表达式进行编码的备忘录结构。该系统还包括一个签名机制，可以将查询表达式分配为等价类。另外提供使用这种系统的方法。

9. 发明申请

US20080306903A1 CARDINALITY ESTIMATION IN DATABASE SYSTEMS USING SAMPLE VIEWS 审中-公开
标题翻译：使用样本视图对数据库系统进行心理估算
公开(公告)号：US20080306903A1
公开(公告)日：2008-12-11
申请号：US11760203
申请日：2007-06-08
申请人： Per-Ake Larson , Wolfgang Martin Josef Lehner , Jingren Zhou , Peter Alfred Zabback
发明人： Per-Ake Larson , Wolfgang Martin Josef Lehner , Jingren Zhou , Peter Alfred Zabback
IPC分类号： G06F17/30
CPC分类号： G06F16/2462
摘要： A system and method that facilitates and effectuates estimating the result of performing a data analysis operation on a set of data. Employing an approximation of the data analysis operation on a statistically valid random sample view of the data allows for a statistically accurate estimate of the result to be obtained. Sequential sampling in the view enables the approximated operation to evaluate accuracy conditions at intervals during the scan of the sample view and obtain the estimated result without having to scan the entire sample view. Feedback regarding the accuracy of the estimated result can be captured when the data analysis operation is performed against the set of data. Process control techniques can be employed with the feedback to maintain the statistical validity of the sample view.
摘要翻译：一种促进并实现对一组数据进行数据分析操作的结果的估计的系统和方法。对数据的统计有效的随机抽样视图采用数据分析操作的近似允许对要获得的结果进行统计学上准确的估计。视图中的顺序采样可使近似运算在样本视图的扫描期间以间隔评估精度条件，并获得估计结果，而无需扫描整个采样视图。当对数据集执行数据分析操作时，可以捕获关于估计结果精度的反馈。过程控制技术可以与反馈一起使用，以维持样本视图的统计有效性。

10. 发明申请

US20080052266A1 OPTIMIZING PARAMETERIZED QUERIES IN A RELATIONAL DATABASE MANAGEMENT SYSTEM 有权
标题翻译：在关系数据库管理系统中优化参数化查询
公开(公告)号：US20080052266A1
公开(公告)日：2008-02-28
申请号：US11467377
申请日：2006-08-25
申请人： Jonathan D. Goldstein , Per-Ake Larson , Jingren Zhou
发明人： Jonathan D. Goldstein , Per-Ake Larson , Jingren Zhou
IPC分类号： G06F17/30
CPC分类号： G06F17/30474
摘要： Parameterized queries are optimized by a transformational optimizer. The optimizer produces a dynamic plan that embeds multiple plan options that may be selected to execute a particular query. Parameter distribution improves query execution efficiency and performance by exploring a sample parameter space representative of the parameter values actually used. The dynamic plans can be simplified while maintaining an acceptable level of optimality by reducing the number of plan options. The reduction is achieved by eliminating switch unions to alternatives that are close in cost. Both approaches of parameter space exploration and dynamic plan generation are deeply integrated into the query optimizer.
摘要翻译：参数化查询由转换优化器进行优化。优化器生成嵌入可以选择执行特定查询的多个计划选项的动态计划。参数分布通过探索代表实际使用的参数值的样本参数空间来提高查询执行效率和性能。通过减少计划选项的数量，可以简化动态计划，同时保持可接受的最优性水平。这种减少是通过消除开关工会到成本接近的替代方案来实现的。参数空间探索和动态计划生成的两种方法都深入集成到查询优化器中。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式