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

71. 发明授权

US09626291B2 Lock-free, scalable read access to shared data structures using garbage collection 有权
公开(公告)号：US09626291B2
公开(公告)日：2017-04-18
申请号：US14643755
申请日：2015-03-10
申请人： Ivan Schreter
发明人： Ivan Schreter
IPC分类号： G06F17/30 , G06F12/02
CPC分类号： G06F12/0261 , G06F17/30303 , G06F17/30575 , G06F2212/1048
摘要： At least one read operation of at least one object of a data container is initiated. The data container includes an anchor object, a first internal data object and a first garbage collection object, the anchor object comprising a pointer to a versioned structure tree. Thereafter, in response to the at least one incompatible write operation, a second internal data object and a second garbage collection object are created for the data container. The second garbage collection object has a reference to the second internal data object. Subsequently, the second internal data object is installed in the anchor object and the first garbage collection object is passed to a garbage collection process so that space used by the first garbage collection object in a database can be reused. Related apparatus, systems, techniques and articles are also described.

72. 发明授权

US09542279B2 Shadow paging based log segment directory 有权
标题翻译：基于阴影寻呼的日志段目录
公开(公告)号：US09542279B2
公开(公告)日：2017-01-10
申请号：US13290726
申请日：2011-11-07
申请人： Ivan Schreter
发明人： Ivan Schreter
IPC分类号： G06F17/30 , G06F17/40 , G06F11/14
CPC分类号： G06F11/1471 , G06F17/30368 , G06F17/30377
摘要： Replay of data transactions is initiated in a data storage application. Pages of a log segment directory characterizing metadata for a plurality of log segment are loaded into memory. Thereafter, redundant pages within the log segment directory are removed. It is then determined, based on the log segment directory, which log segments need to be accessed. These log segments are accessed to execute the log replay. Related apparatus, systems, techniques and articles are also described.
摘要翻译：在数据存储应用程序中启动数据事务的重放。表示多个日志段的元数据的日志段目录的页面被加载到存储器中。此后，将删除日志段目录中的冗余页面。然后根据日志段目录确定哪些日志段需要被访问。访问这些日志段以执行日志重放。还描述了相关设备，系统，技术和物品。

73. 发明授权

US09519673B2 Management of I/O and log size for columnar database 有权
标题翻译：管理数据库的I / O和日志大小
公开(公告)号：US09519673B2
公开(公告)日：2016-12-13
申请号：US13215726
申请日：2011-08-23
申请人： Ivan Schreter
发明人： Ivan Schreter
IPC分类号： G06F17/30 , G06F11/14
CPC分类号： G06F17/30377 , G06F11/1461 , G06F11/1471 , G06F17/30315 , G06F17/30368 , G06F2201/80
摘要： A system includes reception of a transaction to change a columnar table, recordation of the transaction within a delta structure in a volatile memory, recordation of the transaction within a log of a persisted memory, reception of an instruction to merge the delta structure in the volatile memory with a first instantiation of the columnar table in the volatile memory, and in response to the instruction, merging of the delta structure in the volatile memory with the first instantiation of the columnar table in the volatile memory to create a merged columnar table in the volatile memory, and not storing the merged columnar table in the persisted memory.
摘要翻译：系统包括接收交易以更改列表，在易失性存储器内的增量结构内记录事务，在持久存储器的日志内记录事务的记录，接收将易失性存储器中的delta结构合并的指令存储器，其中易失性存储器中的列表的第一次实例化，并且响应于该指令，将易失性存储器中的delta结构与易失性存储器中的列表的第一次实例合并，以便在易失性存储器中创建合并的列表易失性存储器，并且不将合并的列表存储在持久存储器中。

74. 发明授权

US09465844B2 Unified table query processing 有权
标题翻译：统一表查询处理
公开(公告)号：US09465844B2
公开(公告)日：2016-10-11
申请号：US13843898
申请日：2013-03-15
申请人： Franz Faerber , Juchang Lee , Ivan Schreter
发明人： Franz Faerber , Juchang Lee , Ivan Schreter
IPC分类号： G06F7/00 , G06F17/00 , G06F17/30
CPC分类号： G06F17/30501 , G06F17/30297 , G06F17/30315 , G06F17/30386 , G06F17/30477 , G06F17/30498
摘要： A system and method of query processing in a multi-level storage system having a unified table architecture. A query is received by a common query execution engine connected with the unified table architecture, the query specifying a data record. The common query execution engine performs a look-up for the data record based on the query at the first level storage structure. If the data record is not present at the first level storage structure, the common query execution engine performs separate look-ups in each of the second level storage structure and the main store.
摘要翻译：具有统一表架构的多级存储系统中的查询处理系统和方法。与统一表架构相连的通用查询执行引擎接收到查询，查询指定数据记录。普通查询执行引擎根据第一级存储结构的查询执行数据记录的查找。如果第一级存储结构中不存在数据记录，则公共查询执行引擎在第二级存储结构和主存储中的每一个中执行单独的查找。

75. 发明授权

US09444732B2 Address generation in distributed systems using tree method 有权
公开(公告)号：US09444732B2
公开(公告)日：2016-09-13
申请号：US13953557
申请日：2013-07-29
申请人： Ivan Schreter
发明人： Ivan Schreter
IPC分类号： G06F15/173 , H04L12/753 , G06F17/30 , H04L29/12 , H04L29/08
CPC分类号： H04L45/48 , G06F17/30327 , G06F17/30575 , G06F17/30607 , H04L29/12292 , H04L29/12801 , H04L61/2069 , H04L61/6004 , H04L67/1095
摘要： Methods and apparatus, including computer program products, for managing a cluster of servers organized into nodes. A method of one aspect includes establishing a cluster; establishing a set of ultimate identifiers for nodes resulting from splitting in the cluster; and storing every new data object on a node that has a node identifier that identifies a subset of the set of ultimate identifiers, and providing for the object a universal identifier that combines (i) an object identifier that is unique on the node and (ii) a server identifier that is one of the ultimate identifiers in the subset. A method of another aspect includes generating for a new data object a universal identifier that has a node identifier part that uniquely identifies a node, a reserve part generated at least in part as a pseudo-random value, and an object identifier part that uniquely identifies the object in the node.

76. 发明申请

US20160147811A1 Database Lockless Index for Accessing Multi-Version Concurrency Control Data 审中-公开
标题翻译：用于访问多版本并发控制数据的数据库无锁索引
公开(公告)号：US20160147811A1
公开(公告)日：2016-05-26
申请号：US14553723
申请日：2014-11-25
申请人： Amarnadh Sai Eluri , Ivan Schreter , Andreas Tonder
发明人： Amarnadh Sai Eluri , Ivan Schreter , Andreas Tonder
IPC分类号： G06F17/30
CPC分类号： G06F16/2308 , G06F16/2228
摘要： An operation on a row of a table of a database is initiated. Thereafter, a multi-version concurrency control (MVCC) object is accessed to identify blocks associated with the row position of the row using bitwise operations. Subsequently, a row state block computed based on the row position of the row is accessed to determine a row state for the row. At least one other block is accessed, based in part on the row state, to obtain at least one timestamp from the computed offset based on the row. Next, the at least one timestamp is stored or retrieved. Related apparatus, systems, techniques and articles are also described.
摘要翻译：启动对数据库表的一行的操作。此后，访问多版本并发控制（MVCC）对象以使用逐位操作来识别与行的行位置相关联的块。随后，访问基于行的行位置计算的行状态块以确定该行的行状态。部分地基于行状态访问至少一个其他块，以从基于该行的所计算的偏移获得至少一个时间戳。接下来，存储或检索至少一个时间戳。还描述了相关设备，系统，技术和物品。

77. 发明申请

US20160147448A1 Efficient Block-Level Space Allocation for Multi-Version Concurrency Control Data 有权
标题翻译：用于多版本并发控制数据的高效块级空间分配
公开(公告)号：US20160147448A1
公开(公告)日：2016-05-26
申请号：US14553680
申请日：2014-11-25
申请人： Ivan Schreter , Amarnadh Sai Eluri
发明人： Ivan Schreter , Amarnadh Sai Eluri
IPC分类号： G06F3/06
CPC分类号： G06F3/0604 , G06F3/0631 , G06F3/0647 , G06F3/0673 , G06F12/00 , G06F12/023 , G06F17/30356
摘要： Lockless allocation of a block from a page is initiated by computing a needed block size from an original block header value. Thereafter, a currently used block size and a capacity of the page are determined. A new block size is then computed based on the currently used block size and the needed block size and a remaining capacity of the page. A new block header value is subsequently generated that includes the determined new block size and the determined remaining capacity of the page The original block header value is then replaced with the new block header value. Related apparatus, systems, techniques and articles are also described.
摘要翻译：通过从原始块头值计算所需的块大小来启动来自页面的块的无锁定分配。此后，确定当前使用的块大小和页面的容量。然后基于当前使用的块大小和所需的块大小以及页面的剩余容量来计算新的块大小。随后生成包括所确定的新的块大小和所确定的页面的剩余容量的新的块标题值。然后用新的块标题值替换原始块标题值。还描述了相关设备，系统，技术和物品。

78. 发明申请

US20150324480A1 LOCK-FREE PARALLEL DICTIONARY ENCODING 审中-公开
标题翻译：无锁并行词典编码
公开(公告)号：US20150324480A1
公开(公告)日：2015-11-12
申请号：US14272909
申请日：2014-05-08
申请人： Ivan Schreter
发明人： Ivan Schreter
IPC分类号： G06F17/30
CPC分类号： G06F17/3053 , G06F17/30324 , G06F17/30504 , G06F17/30864 , G06F17/30952
摘要： A system includes reception of a value, determination of whether the value is associated with a respective value identifier in a dictionary index associating each of a plurality of values with a respective value identifier, and in response to a determination that the value is not associated with a respective value identifier in the dictionary index: reservation of a slot of a reservation array comprising a plurality of slots, writing of the value into the reserved slot, insertion of a reserved value identifier of the reserved slot and a version counter of the reserved slot into a position of the dictionary index corresponding to the value, insertion of the value into a position of a dictionary vector storing a respective value in each of a plurality of vector positions, insertion of a first value identifier corresponding to the position of the dictionary vector into the position of the dictionary index corresponding to the value, and returning of the first value identifier.
摘要翻译：一种系统包括接收值，确定该值是否与将多个值中的每一个值与相应的值标识符相关联的词典索引中的相应值标识符相关联，以及响应于确定该值不与字典索引中的相应值标识符：包括多个时隙的预留阵列的时隙的预留，将值写入预留时隙中，插入预留时隙的保留值标识符和预留时隙的版本计数器进入与该值对应的字典索引的位置，将该值插入到在多个向量位置的每一个中存储相应值的字典向量的位置，插入对应于字典向量的位置的第一值标识符进入与该值对应的字典索引的位置，并返回第一个值标识符。

79. 发明申请

US20140136473A1 PARTIAL MERGE 有权
标题翻译：部分合并
公开(公告)号：US20140136473A1
公开(公告)日：2014-05-15
申请号：US13843841
申请日：2013-03-15
申请人： Franz Faerber , Juchang Lee , Ivan Schreter
发明人： Franz Faerber , Juchang Lee , Ivan Schreter
IPC分类号： G06F17/30
CPC分类号： G06F17/30315 , G06F17/30321 , G06F17/30339 , G06F17/30483 , G06F17/30592
摘要： A multi-level storage architecture and method of performing a partial merge are disclosed. A main store is partitioned into a passive main part and an active main part, the active main part being empty at a start of the partial merge, the passive main part storing encoded data records of the main store that are not subject to the partial merge. A values index corresponding to a sorted dictionary of the passive main part is set to a cardinality of n. The data records of a second level storage structure is merged into the active main part, the active main part having a dictionary that starts with a value of n+1, such that the merging into the active main part continues an encoding scheme according to the values index of the passive main part.
摘要翻译：公开了一种执行部分合并的多级存储架构和方法。主店分为被动主体和活动主体，主动部分在部分合并开始时为空，被动主体部分存储不存在部分合并的主店铺的编码数据记录。将被动主体的排序词典对应的值索引设为n的基数。第二级存储结构的数据记录被合并到活动主体部分中，活动主体部分具有以n + 1的值开始的字典，使得合并到活动主体部分继续根据被动主体的价值指数。

80. 发明授权

US08566808B2 Object storage and synchronization hooks for occasionally-connected devices 有权
公开(公告)号：US08566808B2
公开(公告)日：2013-10-22
申请号：US12480170
申请日：2009-06-08
申请人： Ivan Schreter
发明人： Ivan Schreter
IPC分类号： G06F9/44
CPC分类号： G06F8/41 , G06F17/30575 , G06F17/30578 , G06F17/30876 , Y10S707/99942 , Y10S707/99943 , Y10S707/99953
摘要： A system may include an application programming interface (API) layer, a cache layer, and an object storage/access layer. The API layer may expose an interface to store a business object and an interface to retrieve the business object, and may transmit a request to store the business object and a request to retrieve the business object, and the cache layer may cache the business object and transmit the request to store the business object and the request to retrieve the business object. The object storage/access layer may receive the request to store the business object and, in response to the request to store the business object, to invoke a serialization method exposed by the business object to store the data associated with the object in a data structure. The object storage/access layer may also receive the request to retrieve the business object and, in response to the request to retrieve the business object, to invoke a deserialization method of the business object to deserialize the data associated with the business object in the data structure.

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式