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

1. 发明授权

US10127260B2 In-memory database system providing lockless read and write operations for OLAP and OLTP transactions 有权
公开(公告)号：US10127260B2
公开(公告)日：2018-11-13
申请号：US14553950
申请日：2014-11-25
申请人： Anil Kumar Goel , Ivan Schreter , Juchang Lee , Mihnea Andrei , Steffen Geissinger , Thomas Legler
发明人： Anil Kumar Goel , Ivan Schreter , Juchang Lee , Mihnea Andrei , Steffen Geissinger , Thomas Legler
IPC分类号： G06F17/30 , G06F3/06
摘要： As part of a database system comprising a combination of on-disk storage and in-memory storage, a plurality of records that comprise a table are stored in a plurality of fragments that include at least a delta fragment and a main fragment retained in the on-disk storage. Each fragment has visibility data structures to enable multi-version concurrency control. Each fragment can be compressed using dictionary compression and n-bits compression. The fragments are loaded into main system memory in the in-memory storage from the on-disk storage if they are accessed for read operations or write operations and are not already in memory. A plurality of lockless read and write operations are concurrently performed, while providing snapshot isolation, on the at least one of the plurality of fragments while the at least one of the plurality of fragments is in the main system memory.

2. 发明授权

US09977801B2 Paged column dictionary 有权
公开(公告)号：US09977801B2
公开(公告)日：2018-05-22
申请号：US14333224
申请日：2014-07-16
申请人： Colin Florendo , Carsten Thiel , Ivan Schreter , Mihnea Andrei , Anil Kumar Goel
发明人： Colin Florendo , Carsten Thiel , Ivan Schreter , Mihnea Andrei , Anil Kumar Goel
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30312
摘要： A request for an entry of a dictionary having multiple dictionary blocks may be received, where the dictionary stores string values associated with corresponding value identifiers (IDs) for dictionary compression. One of the dictionary blocks may be selectively loaded into memory, and the dictionary block that has been loaded into memory may be searched. A value ID directory may be constructed in memory, where the value ID directory includes last value IDs for the dictionary blocks, and each of the last value IDs is mapped to an index of one of the dictionary blocks that includes a string value for that last value ID. A separator directory may also be constructed in memory, where the separator directory includes separators for the dictionary blocks, and each of the separators is mapped to an index of one of the dictionary blocks that includes a string value for that separator.

3. 发明授权

US09275097B2 Set-oriented locking based on in-memory bitmaps for a column-oriented database 有权
标题翻译：基于面向列的数据库的基于内存位图的面向集成锁定
公开(公告)号：US09275097B2
公开(公告)日：2016-03-01
申请号：US14143874
申请日：2013-12-30
申请人： Mark DeLaFranier , David Wein , Rolando Blanco , Anil Kumar Goel , Mihnea Andrei
发明人： Mark DeLaFranier , David Wein , Rolando Blanco , Anil Kumar Goel , Mihnea Andrei
IPC分类号： G06F17/30 , G06F11/14
CPC分类号： G06F17/30362 , G06F11/1448 , G06F17/30309 , G06F17/30312 , G06F17/30315 , G06F17/30339 , G06F17/30368 , G06F17/30371 , G06F2201/80 , G06F2201/825 , G06F2201/84 , G06F2201/87
摘要： A set-oriented locking based on in-memory bitmap for a column store database is described. An example method includes establishing a column-based in-memory database including a main store and a delta store, where the delta store has a plurality of row-visibility lock bitmaps visible to transactions at various points in time. The lock bitmaps represent a bit encoding to indicate whether there are granted row locks tables in the database. A delete or an update statement is executed with a transaction on a table. A set of row locks on rows of the table manipulated by the delete or the update statement are requested to preclude other transactions from currently deleting or updating the same rows. Accordingly, set operations are performed on the lock bitmap to manage the set of row locks associated with the transaction.
摘要翻译：描述了基于列存储数据库的内存中位图的面向集合的锁定。示例性方法包括建立包括主存储和增量存储的基于列的存储器内数据库，其中增量存储具有在不同时间点对事务可见的多个行可见性锁定位图。锁定位图表示一个位编码，指示是否在数据库中授予了行锁表。用表上的事务执行删除或更新语句。请求由delete或update语句操纵的表的行上的一组行锁排除其他事务当前正在删除或更新相同的行。因此，在锁定位图上执行设置操作以管理与事务相关联的行锁集合。

4. 发明申请

US20160042039A1 TIMELINE INDEX FOR PARTITIONED TEMPORAL DATABASE TABLES 审中-公开
标题翻译：时间线索引用于分段时间数据表
公开(公告)号：US20160042039A1
公开(公告)日：2016-02-11
申请号：US14453546
申请日：2014-08-06
申请人： Martin Kaufmann , Norman May , Elias Yousefi Amin Abadi , Anil Kumar Goel , Chang Ge , Andreas Luethi , Puspanantha Shanmuganathan , Donald Kossmann
发明人： Martin Kaufmann , Norman May , Elias Yousefi Amin Abadi , Anil Kumar Goel , Chang Ge , Andreas Luethi , Puspanantha Shanmuganathan , Donald Kossmann
IPC分类号： G06F17/30
CPC分类号： G06F16/2477 , G06F16/2456
摘要： Partitioning of temporal databases can implement distributed storage of temporal data via time-based or space-based techniques to improve performance of operators on the database. A variety of operators can be supported for the partitioned tables, including temporal aggregation, time travel, and temporal join. The use of checkpoints can greatly increase performance in a variety of scenarios. The described partitioning techniques can be applied in a parallel execution context to great benefit. The partitioning can also reduce local memory footprint, facilitating in-memory database processing.
摘要翻译：时间数据库的分区可以通过基于时间或基于空间的技术来实现时间数据的分布式存储，以提高数据库上运营商的性能。可以为分区表支持各种运算符，包括时间聚合，时间行进和时间连接。检查点的使用可以大大提高各种场景中的性能。所描述的分区技术可以在并行执行上下文中得到很大的利用。分区还可以减少本地内存占用，便于内存数据库处理。

5. 发明申请

US20150186433A1 STATIC ROW IDENTIFIER SPACE PARTITIONING FOR CONCURRENT DATA INSERTION IN DELTA MEMORY STORE 有权
标题翻译：在DELTA存储器存储器中进行同步数据插入的静态标识符空间分割
公开(公告)号：US20150186433A1
公开(公告)日：2015-07-02
申请号：US14143610
申请日：2013-12-30
申请人： Muhammed Sharique , Mihnea André , Rolando Maldonado Blanco , Anil Kumar Goel
发明人： Muhammed Sharique , Mihnea André , Rolando Maldonado Blanco , Anil Kumar Goel
IPC分类号： G06F17/30
CPC分类号： G06F17/30315 , G06F17/3038 , G06F17/30584
摘要： The current subject matter describes static partitioning and sub-partitioning of a row identifier space associated with a table in a delta memory store of a database so as to allow data to be concurrently inserted into rows identified by the corresponding sub-partitions. A server system associated with the database can receive data to be inserted into a database. The server system can select a sub-fragment of a row identifier space identifying identifiers of rows stored in the database for the table. The sub-fragment can be selected based on a preference specified by an insert operation used for insertion of the data into the columnar database and on availability of the sub-fragment. The server system can insert the data in rows identified by the selected sub-fragment while other data is being concurrently inserted in rows identified by other one or more sub-fragments of the row identifier space.
摘要翻译：当前的主题描述了与数据库的增量存储器存储器中的表相关联的行标识符空间的静态分区和子分区，以便允许数据被同时插入到由相应子分区标识的行中。与数据库相关联的服务器系统可以接收要插入数据库的数据。服务器系统可以选择行标识符空间的子片段，其标识存储在表的数据库中的行的标识符。可以基于由用于将数据插入到列数据库中的插入操作指定的偏好以及子片段的可用性来选择子片段。服务器系统可以将数据插入由所选择的子片段标识的行中，而其他数据被同时插入到由行标识符空间的其他一个或多个子片段标识的行中。

6. 发明申请

US20150169697A1 Bitemporal Timeline Index 有权
标题翻译：时代时间轴索引
公开(公告)号：US20150169697A1
公开(公告)日：2015-06-18
申请号：US14106621
申请日：2013-12-13
申请人： Martin Kaufmann , Anil Kumar Goel , Chang Ge , Donald Kossmann
发明人： Martin Kaufmann , Anil Kumar Goel , Chang Ge , Donald Kossmann
IPC分类号： G06F17/30
CPC分类号： G06F17/30551 , G06F17/30336 , G06F17/30339 , G06F17/30353
摘要： Data that includes a query of a temporal database is received from a remote application server. The query specifies at least one fact and a system time and an application time for the at least one fact. Thereafter, a bitemporal timeline index is accessed to identify data responsive to the query. The bitemporal timeline index includes a system time dimension and an application time dimension. Next, the identified data can be retrieved and provided to the remote application server. Related apparatus, systems, techniques and articles are also described.
摘要翻译：从远程应用服务器接收到包含时间数据库查询的数据。该查询为至少一个事实指定至少一个事实，系统时间和应用时间。此后，访问时间轴索引索引以识别响应于查询的数据。时间时间轴索引包括系统时间维度和应用程序时间维度。接下来，可以检索所识别的数据并将其提供给远程应用服务器。还描述了相关设备，系统，技术和物品。

7. 发明申请

US20150026141A1 In-Memory Bitmap for Column Store Operations 有权
标题翻译：列存储操作的内存中位图
公开(公告)号：US20150026141A1
公开(公告)日：2015-01-22
申请号：US13944196
申请日：2013-07-17
申请人： Rolando BLANCO , Anil Kumar GOEL , Mihnea ANDREI
发明人： Rolando BLANCO , Anil Kumar GOEL , Mihnea ANDREI
IPC分类号： G06F17/30
CPC分类号： G06F17/30324 , G06F17/30067 , G06F17/30315 , G06F17/30321 , G06F17/30563 , G06F17/30961
摘要： Disclosed herein are system, method, and computer program product embodiments for implementing a bitmap for a column store database. An embodiment operates by creating, by at least one processor, a bitmap identifying rows in a column store database. The bitmap may include a list of bit chunks, a bit chunk including an offset being a natural number indicating a chunk size, and a bit specification including one of an ordered row id list, a contiguous row id sequence, and a bit vector. In addition, the embodiment includes performing database operations using the bitmap.
摘要翻译：这里公开了用于实现列存储数据库的位图的系统，方法和计算机程序产品实施例。一个实施例通过由至少一个处理器创建识别列存储数据库中的行的位图来进行操作。位图可以包括位块的列表，包括指示块大小的自然数的偏移的位块，以及包括排序行id列表，连续行ID序列和位向量之一的位规格。此外，该实施例包括使用位图执行数据库操作。

8. 发明授权

US08826367B2 Elastic resource provisioning in an asymmetric cluster environment 有权
标题翻译：不对称集群环境中的弹性资源配置
公开(公告)号：US08826367B2
公开(公告)日：2014-09-02
申请号：US13104184
申请日：2011-05-10
申请人： Ajay Kumar Srivastava , Anil Kumar Goel
发明人： Ajay Kumar Srivastava , Anil Kumar Goel
IPC分类号： G06F9/50
CPC分类号： G06F9/5072
摘要： System, method, computer program product embodiments and combinations and sub-combinations thereof for elastic resource provisioning are provided. An embodiment includes grouping physical resources in an asymmetric distributed cluster of data processing nodes logically into one or more provisions. Further included are configuring access to the physical resources with the one or more provisions, and managing adjustment of operations among the data processing nodes in correspondence with adjustment to the physical resources through the one or more provisions and transparently to an application utilizing the physical resources.
摘要翻译：提供了用于弹性资源提供的系统，方法，计算机程序产品实施例及其组合和子组合。一个实施例包括将数据处理节点的非对称分布式集群中的物理资源逻辑地分组成一个或多个规定。进一步包括通过一个或多个规定配置对物理资源的访问，以及通过一个或多个规定来管理数据处理节点之间的操作的调整，并且透明地利用利用物理资源的应用。

9. 发明授权

US07805315B2 Subscription management 有权
标题翻译：订阅管理
公开(公告)号：US07805315B2
公开(公告)日：2010-09-28
申请号：US10630372
申请日：2003-07-30
申请人： Anil Kumar Goel
发明人： Anil Kumar Goel
IPC分类号： G06Q10/00
CPC分类号： G06F21/10
摘要： A process, method, and system includes determining if a user has access to a data source. In response to the user being denied access to the data source, a determination is made concerning which upgrade packages would allow the user to access the particular data source.
摘要翻译：过程，方法和系统包括确定用户是否能够访问数据源。响应于用户被拒绝访问数据源，确定关于哪些升级包将允许用户访问特定数据源的确定。

10. 发明授权

US09817874B2 Parallel spatio temporal indexing for high-update workloads and query processing 有权
公开(公告)号：US09817874B2
公开(公告)日：2017-11-14
申请号：US14031702
申请日：2013-09-19
申请人： Suprio Ray , Rolando Blanco , Anil Kumar Goel
发明人： Suprio Ray , Rolando Blanco , Anil Kumar Goel
IPC分类号： G06F17/30
CPC分类号： G06F17/30551 , G06F17/30241
摘要： Disclosed herein are system, method, and computer program product embodiments for providing a spatio-temporal index for high-update workloads and query processing. An embodiment operates by a first thread retrieving an update record from a first queue, the update record comprising a location component and a temporal component indicating a location of one of a plurality of mobile devices at a specified time, and updating a columnar-store database with the update record. The embodiment further operates by a second thread identifying a spatial grid of a spatial temporal index within a memory corresponding to the location component of the update record, and updating a temporal index of the spatial grid based on the temporal component of the update record.

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式