公开(公告)号：US12124448B2

公开(公告)日：2024-10-22

申请号：US17585146

申请日：2022-01-26

Applicant: Oracle International Corporation

Inventor： Hugo Kapp ,  Laurent Daynes ,  Vlad Ioan Haprian ,  Jean-Pierre Lozi ,  Zhen Hua Liu ,  Marco Arnaboldi ,  Sabina Petride ,  Andrew Witkowski ,  Hassan Chafi ,  Sungpack Hong

IPC: G06F16/00 ,  G06F16/2453

CPC classification number: G06F16/24539

Abstract: An RDBMS specifies a graph algorithm function (GAF) that takes a graph object as input and returns a logical graph object as output. GAFs are used within graph queries to compute temporary and output properties (“GAF-computed properties”), which are live for the duration of the query cursor execution. GAF-computed output properties are accessible in the enclosing graph pattern matching query as though they were part of the input graph object of the GAF. Temporary cursor-duration tables are generated for the query cursor during compilation of a graph query that includes a GAF, and are used to store the GAF-computed properties. Each temporary table corresponds to one of the primary tables of the input graph, and includes, as a foreign key, primary key information from the corresponding primary table.

公开(公告)号：US12105713B2

公开(公告)日：2024-10-01

申请号：US17740660

申请日：2022-05-10

Applicant: Microsoft Technology Licensing, LLC

Inventor： Tarique Ashraf Siddiqui ,  Saehan Jo ,  Wentao Wu ,  Chi Wang ,  Vivek Ravindranath Narasayya ,  Surajit Chaudhuri

IPC: G06F16/00 ,  G06F11/34 ,  G06F16/21 ,  G06F16/22 ,  G06F16/2453 ,  G06F16/248

CPC classification number: G06F16/24549 ,  G06F11/3409 ,  G06F16/21 ,  G06F16/221 ,  G06F16/24539 ,  G06F16/248

Abstract: The present disclosure relates to methods and systems for compressing workloads for use with index tuning. The methods and systems receive a workload with a plurality of queries. The methods and systems represent each query using query features and a utility. The methods and systems select a query for a query subset based on a benefit of the query determined using the query features and the utility. The methods and systems update the features and the utility of the remaining queries in the workload and select another query to add to the query subset based on an updated benefit determined using the updated features and utilities. The methods and systems select queries for the query subset equal to a received query subset size. The methods and systems use the query subset in index tuning to provide one or more indexes to recommendations.

公开(公告)号：US20240273092A1

公开(公告)日：2024-08-15

申请号：US18188059

申请日：2023-03-22

Applicant: Datalris Platform, Inc.

Inventor： Amit Aggarwal

IPC: G06F16/2452 ,  G06F16/22 ,  G06F16/2453

CPC classification number: G06F16/24522 ,  G06F16/2246 ,  G06F16/24539

Abstract: Query language statements are generated from natural language statements using a knowledge graph representing one or more databases. The knowledge graph is obtained by creating nodes representing tables and operations referenced by queries to the databases. The data of the databases is evaluated to identify entities and dimensions of entities from among the nodes. The entities are assigned human-understandable labels by an LLM. A natural language statement is converted to a knowledge graph language (KGL) statement and references in the KGL statement are replaced with references to entities in the knowledge graph. The KGL statement is then programmatically converted to a database language statement.

公开(公告)号：US20240265010A1

公开(公告)日：2024-08-08

申请号：US18221735

申请日：2023-07-13

Applicant: Databricks, Inc.

Inventor： Saksham Garg ,  Bogdan Ionut Ghit ,  Christopher Stevens ,  Christian Stuart

IPC: G06F16/2453 ,  G06F16/25 ,  G06F16/28

CPC classification number: G06F16/24539 ,  G06F16/24542 ,  G06F16/256 ,  G06F16/285

Abstract: A multi-cluster computing system which includes a query result caching system is presented. The multi-cluster computing system may include a data processing service and client devices communicatively coupled over a network. The data processing service may include a control layer and a data layer. The control layer may be configured to receive and process requests from the client devices and manage resources in the data layer. The data layer may be configured to include instances of clusters of computing resources for executing jobs. The data layer may include a data storage system, which further includes a remote query result cache Store. The query result cache store may include a cloud storage query result cache which stores data associated with results of previously executed requests. As such, when a cluster encounters a previously executed request, the cluster may efficiently retrieve the cached result of the request from the in-memory query result cache or the cloud storage query result cache.

公开(公告)号：US20240256539A1

公开(公告)日：2024-08-01

申请号：US18160850

申请日：2023-01-27

Applicant: Databricks, Inc.

Inventor： Shoumik Palkar ,  Alexander Behm ,  Mostafa Mokhtar ,  Sriram Krishnamurthy

IPC: G06F16/2453 ,  G06F16/22

CPC classification number: G06F16/24539 ,  G06F16/221

Abstract: Disclosed herein is a method for determining whether to apply a lazy materialization technique to a query run. The method includes receiving a request to perform a new query in a columnar database containing a plurality of columns. A step in the method includes accessing a set of data in a column of the plurality of columns based on the query. The method includes generating an input to a machine-learned model comprising characteristics of the set of data in the column. From the machine-learned model, the method includes generating a likelihood value indicative of whether a filter of a first portion of the set of data in the column has greater efficiency than a download followed by a filter of the set of data in the column. The method further includes comparing the likelihood value to a threshold value. Based on the comparison, the method includes filtering the first portion of the set of data before downloading the set of data if the likelihood value is equal to or above the threshold value.

公开(公告)号：US20240220501A1

公开(公告)日：2024-07-04

申请号：US18089833

申请日：2022-12-28

Applicant: Teradata US, Inc.

Inventor： Ming Zhang ,  Sanjay Nair

IPC: G06F16/2453 ,  G06F11/34 ,  G06F16/22

CPC classification number: G06F16/24544 ,  G06F11/3419 ,  G06F16/2272 ,  G06F16/24539

Abstract: An apparatus, method and computer program product for query optimization in a Relational Database Management System (RDBMS), wherein an optimizer accesses a query expression repository (QER) storing planning and execution information for QEs from previous queries, wherein the QEs comprise table relations, intermediate results and/or final results of operations in the previous queries. Additionally, dynamic join indexes representing QE results are created for high-value QEs selected from the QER and maintained within a DJI repository. During query plan creation for a current or subsequent query, the optimizer searches the QER and DJI repository for DJIs created for high-value QEs corresponding to QEs contained in the current or subsequent query. DJIs corresponding to the matching QEs are used in the query planning phase to rewrite the current or subsequent user query so that stored QE results are used to answer QEs contained in the current or subsequent query.

公开(公告)号：US20240061838A1

公开(公告)日：2024-02-22

申请号：US18496012

申请日：2023-10-27

Applicant: AMADEUS S.A.S.

Inventor： Olivier AMADIEU ,  Yannick DEVAUX ,  Jean-Marie CAZORLA ,  Guillaume LE GRAND ,  Jean-Sebastien THIREAU

IPC: G06F16/2453 ,  G06F16/2455

CPC classification number: G06F16/24539 ,  G06F16/24556

Abstract: A method at an aggregator includes: storing previous search results resulting from previous client search requests, and for each previous search result, a previous handling indicator, indicating a relevance of the previous search result to the client; receiving, from the client, a search request containing search parameters; in response to the search request, selecting a subset of previous search results based on correspondence between attributes of the previous search results and the search parameters, and on the previous handling indicators; providing, to a supplier, the search request and auxiliary search parameters corresponding to the selected previous search results and indicating characteristics of the selected previous search results, for generation of current search results at the supplier employing the auxiliary search parameters as inputs; receiving, from the supplier, the current search results generated at the supplier; and returning at least one of the current search results to the client.

公开(公告)号：US11899663B2

公开(公告)日：2024-02-13

申请号：US17476243

申请日：2021-09-15

Applicant: Stripe, Inc.

Inventor： Alisa (Shuhui) He ,  Tushar Dhoot ,  Ji Huang

IPC: G06F16/245 ,  G06F16/24 ,  G06F16/2453 ,  G06F16/242

CPC classification number: G06F16/24539 ,  G06F16/244

Abstract: In an example embodiment, a solution is provided that aggregates records as they are submitted to a third party (on the write path) rather than performing a real-time aggregation when a request is processed that needs the aggregation (read path). More particularly, in an example embodiment, a caching layer is introduced that avoids having to read all usage events to compute an aggregation when a request is received for aggregated data. The caching layer maintains values for various metrics that require aggregation.

公开(公告)号：US20240020304A1

公开(公告)日：2024-01-18

申请号：US18031768

申请日：2020-10-15

Applicant: NIPPON TELEGRAPH AND TELEPHONE CORPORATION

Inventor： Yuya WATARI

IPC: G06F16/2453

CPC classification number: G06F16/24544 ,  G06F16/24539

Abstract: A data processing device includes: a recording unit (21) that records, as a history of a plan tree of each issued query, an execution result of the plan tree, a history of specific information for specifying each node of the plan tree, and an appearance frequency at which the plan tree has appeared in the past; and a cache reuse unit (25) that obtains specific information corresponding to an execution plan being executed, to refer to the history of the plan tree by using the obtained specific information as a key, and reuses the execution result of the plan tree of the obtained specific information when the obtained specific information exists.

公开(公告)号：US11836133B2

公开(公告)日：2023-12-05

申请号：US17515379

申请日：2021-10-29

Applicant: Samsung Electronics Co., Ltd.

Inventor： Andrew Zhenwen Chang ,  Vincent Tung Pham ,  Jaemin Jung

IPC: G06F12/0882 ,  G06F16/248 ,  G06F16/2453 ,  G06F16/2455

CPC classification number: G06F16/24539 ,  G06F12/0882 ,  G06F16/248 ,  G06F16/24532 ,  G06F16/24552

Abstract: An accelerator is disclosed. The accelerator may include an on-chip memory to store a data from a database. The on-chip memory may include a first memory bank and a second memory bank. The first memory bank may store the data, which may include a first value and a second value. A computational engine may execute, in parallel, a command on the first value in the data and the command on the second value in the data in the on-chip memory. The on-chip memory may be configured to load a second data from the database into the second memory bank in parallel with the computation engine executing the command on the first value in the data and executing the command on the second value in the data.