公开(公告)号：US20150379054A1

公开(公告)日：2015-12-31

申请号：US14314750

申请日：2014-06-25

申请人： David Kernert ,  Frank Koehler ,  Wolfgang Lehner

发明人： David Kernert ,  Frank Koehler ,  Wolfgang Lehner

IPC分类号： G06F17/30

CPC分类号： G06F17/16 ,  G06F17/30153

摘要： Embodiments relate to storing sparse matrices in an in-memory column-oriented database system. Specifically, recent hardware shifts of primary storage from disc into memory, allow execution of linear algebra queries directly in the database engine. Dynamic matrix manipulation operations (like online insertion or deletion of elements) are not covered by most linear algebra frameworks. Therefore a hybrid architecture comprises a read-optimized main structure, and a write-optimized delta structure. The resulting system layout derived from the Compressed Sparse Row (CSR) representation, integrates well with a columnar database design. Moreover, the resulting architecture is amenable to a wide range of non-numerical use cases when dictionary encoding is used. Performance in specific examples is evaluated for dynamic sparse matrix workloads, by applying work flows of nuclear science and network graphs. Embodiments allow performing linear algebra operations on large, sparse matrices commonly associated with scientific computations and analytical business applications.

摘要翻译： 实施例涉及将存储稀疏矩阵存储在面向内存的列的数据库系统中。 具体来说，最近硬盘将主存储从盘转移到存储器中，允许直接在数据库引擎中执行线性代数查询。 动态矩阵处理操作（如在线插入或删除元素）不被大多数线性代数框架所涵盖。 因此，混合架构包括读取优化的主要结构和写入优化的三角形结构。 从压缩稀疏行（CSR）表示派生的生成的系统布局与一个柱状数据库设计相结合。 而且，当使用字典编码时，得到的结构适用于广泛的非数值使用情况。 通过应用核科学和网络图的工作流量，对具体示例中的性能进行动态稀疏矩阵工作负载的评估。 实施例允许对通常与科学计算和分析业务应用相关联的大的稀疏矩阵执行线性代数运算。

公开(公告)号：US10067909B2

公开(公告)日：2018-09-04

申请号：US14314750

申请日：2014-06-25

申请人： David Kernert ,  Frank Koehler ,  Wolfgang Lehner

发明人： David Kernert ,  Frank Koehler ,  Wolfgang Lehner

IPC分类号： G06F17/16 ,  G06F17/30

摘要： Embodiments relate to storing sparse matrices in an in-memory column-oriented database system. Specifically, recent hardware shifts of primary storage from disc into memory, allow execution of linear algebra queries directly in the database engine. Dynamic matrix manipulation operations (like online insertion or deletion of elements) are not covered by most linear algebra frameworks. Therefore a hybrid architecture comprises a read-optimized main structure, and a write-optimized delta structure. The resulting system layout derived from the Compressed Sparse Row (CSR) representation, integrates well with a columnar database design. Moreover, the resulting architecture is amenable to a wide range of non-numerical use cases when dictionary encoding is used. Performance in specific examples is evaluated for dynamic sparse matrix workloads, by applying work flows of nuclear science and network graphs. Embodiments allow performing linear algebra operations on large, sparse matrices commonly associated with scientific computations and analytical business applications.

公开(公告)号：US10162716B2

公开(公告)日：2018-12-25

申请号：US14555419

申请日：2014-11-26

申请人： Daniel Booss ,  Peter Bumbulis ,  Wolfgang Lehner ,  Ismail Oukid ,  Thomas Willhalm

发明人： Daniel Booss ,  Peter Bumbulis ,  Wolfgang Lehner ,  Ismail Oukid ,  Thomas Willhalm

IPC分类号： G06F17/30 ,  G06F11/14

摘要： A data recovery system and method are disclosed. Primary data is stored a database in byte-addressable NVRAM, where the database includes one or more persistent tables of data in a byte-addressable, RAM format, and a persistent memory allocator that maps persistent memory pointers of the persistent memory to virtual memory pointers of a virtual memory associated with the database. Secondary data is stored in volatile DRAM. A failure recovery includes recovering the persistent memory allocator, mapping the persistent memory to the virtual memory to recover primary data using their persistent memory pointers, translating the persistent memory pointers to virtual memory pointers, undoing changes to the primary data made by unfinished transactions of the query execution at the time of failure of one of the one or more queries, and reconstructing the secondary data from the primary data.

公开(公告)号：US09507810B2

公开(公告)日：2016-11-29

申请号：US14102280

申请日：2013-12-10

申请人： Stefan Baeuerle ,  Wolfgang Lehner ,  Anil Kumar Goel ,  Frank Renkes ,  Joydeep Das

发明人： Stefan Baeuerle ,  Wolfgang Lehner ,  Anil Kumar Goel ,  Frank Renkes ,  Joydeep Das

IPC分类号： G06F17/30 ,  H04L29/08

CPC分类号： G06F17/30297 ,  H04L67/141

摘要： A system is described for processing schema updated in a zero-downtime environment. A technique includes establishing an application session to access a database, receiving a schema update, converting the database to an updated database according to the schema update after establishing the application session, generating a temporary compensation view from the schema update, the temporary compensation view containing compensation logic to locate database objects belonging to the database, receiving a database transaction from the application session to access a database object in the database; and processing the compensation logic to locate the database object.

摘要翻译： 描述了用于处理在零停机时间环境中更新的模式的系统。 一种技术包括建立应用程序会话以访问数据库，接收模式更新，在建立应用程序会话之后根据模式更新将数据库转换为更新的数据库，从模式更新生成临时补偿视图，临时补偿视图包含 补偿逻辑来定位属于数据库的数据库对象，从应用程序会话接收数据库事务以访问数据库中的数据库对象; 并处理补偿逻辑以定位数据库对象。

公开(公告)号：US09361273B2

公开(公告)日：2016-06-07

申请号：US13554745

申请日：2012-07-20

申请人： Lars Dannecker ,  Robert Schulze ,  Matthias Boehm ,  Wolfgang Lehner

发明人： Lars Dannecker ,  Robert Schulze ,  Matthias Boehm ,  Wolfgang Lehner

IPC分类号： G06F17/18 ,  G06Q10/06 ,  G06F17/50

CPC分类号： G06F17/18 ,  G06F17/5009 ,  G06F2217/78 ,  G06Q10/063

摘要： Methods, systems, and computer-readable storage media for providing at least one parameter for use with a forecast model. Implementations include actions of receiving a first context vector, the first context vector including a plurality of context attributes that describe a first context, retrieving a first parameter vector from a repository based on the first context vector, the repository electronically storing a plurality of parameter vector, each parameter vector being associated with a respective context and including one or more parameters, parameterizing the forecast model based on parameters provided in the first parameter vector to provide a parameterized forecast model, optimizing the parameterized forecast model to provide an optimized forecast model, and forecasting one or more values using the optimized forecast model.

摘要翻译： 用于提供用于预测模型的至少一个参数的方法，系统和计算机可读存储介质。 实现包括接收第一上下文向量的动作，第一上下文矢量包括描述第一上下文的多个上下文属性，基于第一上下文向量从存储库检索第一参数向量，存储库电子地存储多个参数向量 每个参数向量与相应的上下文相关联并且包括一个或多个参数，基于在第一参数向量中提供的参数来参数化预测模型，以提供参数化的预测模型，优化参数化的预测模型以提供优化的预测模型，以及 使用优化预测模型预测一个或多个值。

公开(公告)号：US08140466B2

公开(公告)日：2012-03-20

申请号：US12101985

申请日：2008-04-24

申请人： Rainer Gemulla ,  Peter Jay Haas ,  Wolfgang Lehner

发明人： Rainer Gemulla ,  Peter Jay Haas ,  Wolfgang Lehner

IPC分类号： G06F15/00 ,  G06F15/18

CPC分类号： G06F17/30377 ,  G06F17/30306 ,  G06F17/30442 ,  Y10S707/953 ,  Y10S707/99942

摘要： One embodiment of the present invention provides a method for incrementally maintaining a Bernoulli sample S with sampling rate q over a multiset R in the presence of update, delete, and insert transactions. The method includes processing items inserted into R using Bernoulli sampling and augmenting S with tracking counters during this processing. Items deleted from R are processed by using the tracking counters and by removing newly deleted items from S using a calculated probability while maintaining a degree of uniformity in S.

摘要翻译： 本发明的一个实施例提供了一种用于在存在更新，删除和插入事务的情况下通过多集群R递增地维持具有采样率q的伯努利样本S的方法。 该方法包括使用伯努利抽样处理插入到R中的项目，并在该处理期间用追踪计数器增加S。 从R中删除的项目通过使用跟踪计数器进行处理，并使用计算的概率从S中删除新删除的项目，同时保持S中的均匀度。

公开(公告)号：US5529024A

公开(公告)日：1996-06-25

申请号：US329289

申请日：1994-10-26

申请人： Friedrich Wirbeleit ,  Alois Raab ,  Wolfgang Lehner

发明人： Friedrich Wirbeleit ,  Alois Raab ,  Wolfgang Lehner

IPC分类号： F02B3/06 ,  F02M43/04 ,  F02M47/02 ,  F02B47/02

CPC分类号： F02M47/027 ,  F02M43/04 ,  F02B3/06

摘要： In a fuel injection system for an internal-combustion engine which includes a dual-fluid nozzle which is supplied with fuel by a high-pressure pump and with water by a feed pump providing a substantially lower pressure than the high-pressure pump and which has disposed in a nozzle body a nozzle needle which is spring biased into a closing position where one end of the needle is seated on a valve seat, a fuel supply passage extends to an annular space around the valve needle and a branch passage leads to a control chamber formed at the other end of the valve needle and includes a solenoid valve for controlling the application of pressurized fluid to, and the release thereof from, the other end of the nozzle needle, an additional fluid line extends from the feed pump to the annular space and includes a check valve for permitting flow of additional fluid only toward the annular space and a pressure relief line in communication with the fuel supply passage via a control valve, and a control device is provided for operating the solenoid valve for timed relief of fluid pressure from the control chamber for unseating the nozzle needle and for operating the control valve to either supply fuel under pressure to the annular chamber or releasing pressure from the annular space so as to permit feeding of water into the annular space for subsequent injection, together with the fuel, from the dual-fluid nozzle.

摘要翻译： 在用于内燃机的燃料喷射系统中，其包括双流体喷嘴，该双流体喷嘴由高压泵供给燃料，并且通过供给泵供给水，该进料泵提供比该高压泵低得多的压力， 在喷嘴主体中设置有喷嘴针，该喷嘴针被弹簧偏置到关闭位置，其中针的一端位于阀座上，燃料供给通道延伸到围绕阀针的环形空间，并且分支通道通向控制 形成在阀针的另一端的腔室，并且包括用于控制加压流体施加到喷嘴针的另一端并从喷嘴针的另一端释放的电磁阀，另外的流体管线从进料泵延伸到环形 并且包括止回阀，用于允许仅向环形空间流动附加流体，以及通过控制阀与燃料供应通道连通的压力释放线，以及控制 l设备用于操作电磁阀，用于定时释放来自控制室的流体压力，用于使喷嘴针脱离，并且用于操作控制阀以将压力下的燃料供应到环形室或从环形空间释放压力，从而 允许水进入环形空间，以便随后从双流体喷嘴喷射燃料。

公开(公告)号：US09934324B2

公开(公告)日：2018-04-03

申请号：US14308172

申请日：2014-06-18

申请人： Marcus Paradies ,  Michael Rudolf ,  Christof Bornhoevd ,  Wolfgang Lehner

发明人： Marcus Paradies ,  Michael Rudolf ,  Christof Bornhoevd ,  Wolfgang Lehner

IPC分类号： G06F17/30

CPC分类号： G06F17/30958

摘要： A system, computer-implemented method, and computer-readable storage medium for generating a block-based index, are provided. A block index is generated where the block index comprises a plurality of blocks and a block corresponds to a section of a graph column that stores a value. A block range vector is also generated for the index where the block range vector includes range information for the block that corresponds to the section of the graph and where the block-based index facilitates traversal of the graph column that searches for the value by constraining the traversal to the section of the graph.

公开(公告)号：US20150379077A1

公开(公告)日：2015-12-31

申请号：US14316460

申请日：2014-06-26

申请人： Philipp Grosse ,  Wolfgang Lehner ,  Norman May

发明人： Philipp Grosse ,  Wolfgang Lehner ,  Norman May

IPC分类号： G06F17/30

CPC分类号： G06F17/30445 ,  G06F17/30463 ,  G06F17/30474 ,  G06F17/30864

摘要： Technologies are disclosed for generating query execution plans optimized for parallel execution for programs having both core database relational functions and user-defined functions. A variety of optimization strategies can be employed to improve performance in a parallel execution scenarios. A flexible range of permitted partition arrangements can be specified as acceptable to parallelized instances of the user-defined function. The optimizer can leverage such information when constructing an optimized query execution plan. Partitioning arrangements or other properties can be leveraged to avoid additional or unnecessary processing.

摘要翻译： 公开了用于为具有核心数据库关系功能和用户定义功能的程序生成针对并行执行优化的查询执行计划的技术。 可以采用各种优化策略来提高并行执行情况下的性能。 可以将允许的分区布置的灵活范围指定为用户定义功能的并行实例可接受的。 优化器可以在构建优化的查询执行计划时利用此类信息。 可以利用分区布置或其他属性来避免额外的或不必要的处理。

公开(公告)号：US20150370919A1

公开(公告)日：2015-12-24

申请号：US14308154

申请日：2014-06-18

申请人： Christof Bornhoevd ,  Marcus Paradies ,  Michael Rudolf ,  Wolfgang Lehner

发明人： Christof Bornhoevd ,  Marcus Paradies ,  Michael Rudolf ,  Wolfgang Lehner

IPC分类号： G06F17/30 ,  H04L29/08

CPC分类号： G06F17/30958 ,  G06F17/30315 ,  G06F17/30386

摘要： A system, computer-implemented method, and a computer-readable storage medium for a traversal of a property graph, are provided. The edge table of the property graph is divided into a plurality of fragments. A first fragment is selected for traversal using a set of selected vertices, where the traversal identifies a set of edges. Based on the set of edges, a set of adjacent vertices is determined during the traversal. A set of discovered vertices in the property graph is determined based on the set of selected vertices and the set of adjacent vertices.

摘要翻译： 提供了一种用于遍历属性图的系统，计算机实现的方法和计算机可读存储介质。 属性图的边缘表被分成多个片段。 使用一组选定的顶点选择第一个片段进行遍历，其中遍历标识一组边。 基于该组边缘，在遍历期间确定一组相邻顶点。 基于所选顶点的集合和相邻顶点的集合来确定属性图中的一组已发现的顶点。