-
公开(公告)号：US10984029B2
公开(公告)日：2021-04-20
申请号：US15380970
申请日：2016-12-15
Applicant: SAP SE
Inventor： Daniela Maftuleac , Alejandro Lopez-Ortiz , Jeffrey Pound , Alejandro Salinger
Abstract: A bit vector having a bit vector length is accessed. A select operator directory tree can be generated using the bit vector. The select operator directory tree includes a first level of superblocks including large superblocks and small superblocks, a second level of blocks including large blocks and small blocks, each block associated with one of the superblocks, and a third level of sub-blocks, each sub-block associated with a block. The large superblocks each have, a length greater than a first constant that is independent of the bit vector length and the large blocks each have a length greater than a second constant that is independent of the bit vector length. The select operator directory tree can be stored. Related apparatus, systems, techniques and articles are also described.
-
2.发明申请DISTRIBUTED RESOURCE-AWARE TASK SCHEDULING WITH REPLICATED DATA PLACEMENT IN PARALLEL DATABASE CLUSTERS 审中-公开分布式资源 - 特征任务调度与并行数据库中的替换数据放置公开(公告)号：US20170039239A1
公开(公告)日：2017-02-09
申请号：US14816681
申请日：2015-08-03
Applicant: SAP SE
Inventor： Pooya Saadat-Panah , Anisoara Nica , Nathan Auch , Peter Bumbulis , Anil Kumar Goel , Jeffrey Pound
CPC classification number: G06F17/30463 , G06F17/30312 , G06F17/30958 , H04L67/1023 , H04L67/1097 , H04L67/325
Abstract: A method and system, the system including a plurality of machines each having a processor and a main memory component; a shared distributed storage facility storing a set of data and accessible by the plurality of machines over a communication network; a controller to select, in response to a state of a query execution plan comprising a plurality of executable jobs for the set of data, which one of a set of scheduling algorithms to execute; an execution engine to execute the selected scheduling algorithm to determine, for each job in the plurality of jobs, which server to schedule to execute the respective job; and providing an indication of the scheduling of the servers determined to be schedules for the execution of the jobs.
Abstract translation: 一种方法和系统，所述系统包括多个机器，每个机器具有处理器和主存储器部件; 共享分布式存储设备，其存储一组数据，并且可由所述多个机器通过通信网络访问; 控制器，响应于包括用于所述数据集合的多个可执行作业的查询执行计划的状态，以执行一组调度算法中的哪一个; 执行引擎，用于执行所选择的调度算法，以针对所述多个作业中的每个作业来确定哪个服务器计划执行相应的作业; 以及提供被确定为用于执行作业的日程表的服务器的调度的指示。
-
公开(公告)号：US10671572B2
公开(公告)日：2020-06-02
申请号：US15182030
申请日：2016-06-14
Applicant: SAP SE
Inventor： Nathan Auch , Scott MacLean , Peter Bumbulis , Jeffrey Pound , Anil Kumar Goel
Abstract: A system includes reception of a first write request from a client including a first key and a first one or more stream, payload pairs associated with the first key, copying of the first key and the first one or more stream, payload pairs to a first buffer of a volatile memory, storage of data of the first buffer in one or more blocks of a raw block non-volatile memory device, providing of the first buffer to a stream store server, reception of the first buffer at the stream store server, adding of the first key and the first one or more stream, payload pairs to a second buffer of the volatile memory, in key-order, storage of the data of the second buffer in a filesystem storage device, according to stream, and transmission of an indication of the durability of the key to the tail store server.
-
公开(公告)号：US10417208B2
公开(公告)日：2019-09-17
申请号：US15380985
申请日：2016-12-15
Applicant: SAP SE
Inventor： Alejandro Lopez-Ortiz , Daniela Maftuleac , Alejandro Salinger , Jeffrey Pound
IPC: G06F16/22 , G06F16/2455
Abstract: A plus-minus-one array in which adjacent entries vary by no more than positive one and no less than negative one is accessed. A range minimum query directory tree including blocks and subblocks of the plus-minus-one array is determined. Blocks are contained in the plus-minus-one array and subblocks are contained in the blocks. A data structure characterizing positions of minimum elements within the range minimum query directory tree is generated. The characterization includes positions of minimums within each subblock, between subblocks in a respective block, within each block, and between blocks. The data structure is stored. Related apparatus, systems, techniques and articles are also described.
-
公开(公告)号：US10346387B2
公开(公告)日：2019-07-09
申请号：US15180720
申请日：2016-06-13
Applicant: SAP SE
Inventor： Peter Bumbulis , Jeffrey Pound , Nathan Auch , Anil Kumar Goel , Matthias Ringwald , Thomas Bodner , Scott MacLean
Abstract: A method includes a primary storage unit receiving a first write request including a first key and a first value; persisting the first value in a first non-volatile memory in association with the first key; broadcasting the first write request and a first set of globally-durable keys to secondary storage units; receiving, from the secondary storage units, an acknowledgement of the first write request and a first set of locally-durable keys, each of the first sets of locally-durable keys including the first key; the primary storage unit receiving a second write request including a second key and a second value; persisting the second value in the first non-volatile memory in association with the second key; and broadcasting the second write request and a second set of globally-durable keys to the secondary storage units, the second set of locally-durable keys including the first key. A system is also disclosed.
-
Patent Agency Ranking
公开(公告)号：US20180165343A1
公开(公告)日：2018-06-14
申请号：US15373844
申请日：2016-12-09
Applicant: SAP SE
Inventor： Hua Fan , Jeffrey Pound , Peter Bumbulis , Anil Kumar Goel , Scott MacLean , Nathan Auch , Eric Garber
CPC classification number: G06F16/275 , G06F3/067 , G06F16/2358 , G06F16/2365 , G06F16/273 , H04L67/1002 , H04W4/06
Abstract: Disclosed herein are system, method, and computer program product embodiments for quorum-based replication of data records. In one embodiment, a read request for reading a record is received from a user node on a replica node of a cluster of replica nodes. The record is then determined not committed on the replica node. In response to the determination, an update message indicative of whether the number of replica nodes on which the record is durable exceeds a threshold is received on the replica node. In response to the number of replica nodes exceeds the threshold, a value of the record on the replica node is transmitted to the user node.
-
公开(公告)号：US20180173738A1
公开(公告)日：2018-06-21
申请号：US15380985
申请日：2016-12-15
Applicant: SAP SE
Inventor： Alejandro Lopez-Ortiz , Daniela Maftuleac , Alejandro Salinger , Jeffrey Pound
IPC: G06F17/30
CPC classification number: G06F16/2237 , G06F16/2246 , G06F16/2455
Abstract: A plus-minus-one array in which adjacent entries vary by no more than positive one and no less than negative one is accessed. A range minimum query directory tree including blocks and subblocks of the plus-minus-one array is determined. Blocks are contained in the plus-minus-one array and subblocks are contained in the blocks. A data structure characterizing positions of minimum elements within the range minimum query-directory tree is generated. The characterization includes positions of minimums within each subblock, between subblocks in a respective block, within each block, and between blocks. The data structure is stored. Related apparatus, systems, techniques and articles are also described.
-
8.发明申请公开(公告)号：US20180173710A1
公开(公告)日：2018-06-21
申请号：US15380970
申请日：2016-12-15
Applicant: SAP SE
Inventor： Daniela Maftuleac , Alejandro Lopez-Ortiz , Jeffrey Pound , Alejandro Salinger
IPC: G06F17/30
CPC classification number: G06F16/3347 , G06F16/2237 , G06F16/322
Abstract: A bit vector having a bit vector length is accessed. A select operator directory tree can be generated using the bit vector. The select operator directory tree includes a first level of superblocks including large superblocks and small superblocks, a second level of blocks including large blocks and small blocks, each block associated with one of the superblocks, and a third level of sub-blocks, each sub-block associated with a block. The large superblocks each have, a length greater than a first constant that is independent of the bit vector length and the large blocks each have a length greater than a second constant that is independent of the bit vector length. The select operator directory tree can be stored. Related apparatus, systems, techniques and articles are also described.
-
公开(公告)号：US20170357667A1
公开(公告)日：2017-12-14
申请号：US15182030
申请日：2016-06-14
Applicant: SAP SE
Inventor： Nathan Auch , Scott MacLean , Peter Bumbulis , Jeffrey Pound , Anil Kumar Goel
IPC: G06F17/30
Abstract: A system includes reception of a first write request from a client including a first key and a first one or more stream, payload pairs associated with the first key, copying of the first key and the first one or more stream, payload pairs to a first buffer of a volatile memory, storage of data of the first buffer in one or more blocks of a raw block non-volatile memory device, providing of the first buffer to a stream store server, reception of the first buffer at the stream store server, adding of the first key and the first one or more stream, payload pairs to a second buffer of the volatile memory, in key-order, storage of the data of the second buffer in a filesystem storage device, according to stream, and transmission of an indication of the durability of the key to the tail store server.
-
公开(公告)号：US11461201B2
公开(公告)日：2022-10-04
申请号：US17128526
申请日：2020-12-21
Applicant: SAP SE
Inventor： Jeffrey Pound , Hemant Saxena
Abstract: Systems and methods include a set of delta copies received from cluster node replicas of a replica set and stored on a main data storage on the cloud. A cloud storage service internally replicates the data from the delta copies and provides fault-tolerance and high availability against storage failures. All cluster node replicas participate in a delta copies merge. Each replica writes their deltas to an independent location in a shared storage on the cloud. Then, the delta merge includes deltas from all replicas when building a new main storage. This ensures that the data from all replicas are included in the delta merge.
-
-
-
-
-
-
-
-
-
Search Results
16
records
(took 0.016 seconds)
