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

1. 发明授权

US07680767B2 Mapping architecture with incremental view maintenance 有权
标题翻译：映射架构与增量视图维护
公开(公告)号：US07680767B2
公开(公告)日：2010-03-16
申请号：US11725206
申请日：2007-03-16
申请人： Atul Adya , Jose A. Blakeley , Per-Ake Larson , Sergey Melnik
发明人： Atul Adya , Jose A. Blakeley , Per-Ake Larson , Sergey Melnik
IPC分类号： G06F7/00 , G06F17/00 , G06F17/30
CPC分类号： G06F17/30457 , Y10S707/99932
摘要： A data access architecture is provided that includes a mapping architecture for mapping data as may be used by an application to data as persisted in a database. The mapping architecture makes use of two types of mapping views—a query view that helps in translating queries and an update view that helps in translating updates. Incremental view maintenance can be used to translate data between the application and database.
摘要翻译：提供了一种数据访问架构，其包括映射体系结构，用于将应用程序可能使用的数据映射为持久存储在数据库中的数据。映射架构使用两种类型的映射视图 - 一种查询视图，可帮助翻译查询和更新视图，有助于翻译更新。增量视图维护可用于在应用程序和数据库之间转换数据。

2. 发明申请

US20070226196A1 Mapping architecture with incremental view maintenance 有权
标题翻译：映射架构与增量视图维护
公开(公告)号：US20070226196A1
公开(公告)日：2007-09-27
申请号：US11725206
申请日：2007-03-16
申请人： Atul Adya , Jose A. Blakeley , Per-Ake Larson , Sergey Melnik
发明人： Atul Adya , Jose A. Blakeley , Per-Ake Larson , Sergey Melnik
IPC分类号： G06F17/30
CPC分类号： G06F17/30457 , Y10S707/99932
摘要： A data access architecture is provided that includes a mapping architecture for mapping data as may be used by an application to data as persisted in a database. The mapping architecture makes use of two types of mapping views—a query view that helps in translating queries and an update view that helps in translating updates. Incremental view maintenance can be used to translate data between the application and database.
摘要翻译：提供了一种数据访问架构，其包括映射体系结构，用于将应用程序可能使用的数据映射为持久存储在数据库中的数据。映射架构使用两种类型的映射视图 - 一种查询视图，可帮助翻译查询和更新视图，有助于翻译更新。增量视图维护可用于在应用程序和数据库之间转换数据。

3. 发明申请

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.
摘要翻译：公开了数据库索引的柱状存储的方法，系统和计算机可读介质。特定的柱状索引包括列存储，其以列方式存储列索引的行，以及以行方式存储列索引的行的增量存储。列存储还包括不存在标志数组。缺席标志数组包括表示某些行是否已经从列存储中被逻辑删除的条目。

4. 发明授权

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.
摘要翻译：公开了数据库索引的柱状存储的方法，系统和计算机可读介质。特定的柱状索引包括列存储，其以列方式存储列索引的行，以及以行方式存储列索引的行的增量存储。列存储还包括不存在标志数组。缺席标志数组包括表示某些行是否已经从列存储中被逻辑删除的条目。

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

热门服务

关于我们

友情链接

联系方式