公开(公告)号：US12118014B2

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

申请号：US18351258

申请日：2023-07-12

Applicant: Microsoft Technology Licensing, LLC

Inventor： Alejandro Hernandez Saenz ,  Cristian Diaconu ,  Krystyna Ewa Reisteter ,  Naveen Prakash ,  Sheetal Shrotri ,  Rogério Ramos ,  Alexander Budovski ,  Hanumantha Rao Kodavalla

IPC: G06F16/00 ,  G06F16/25 ,  G06F16/27 ,  G06F16/22 ,  G06F16/2455

CPC classification number: G06F16/256 ,  G06F16/278 ,  G06F16/2272 ,  G06F16/24557

Abstract: Distributed database systems including compute nodes and page servers are described herein that enable separating logical and physical storage of database files in a distributed database system. A distributed database system includes a page server and a compute node, and is configured to store a logical database file that includes data and is associated with a file identifier. Each page server is configurable to store slices (i.e., subportions) of the logical database file. The compute node is coupled to the plurality of page servers and configured to store the logical database file responsive to a received command. In an aspect, such storage may comprise slicing the data comprising the logical database file into a set of slices with each being associated with a respective page server, maintaining an endpoint mapping for each slice of the first set of slices, and transmitting each slice to the associated for storage thereby.

公开(公告)号：US20240311385A1

公开(公告)日：2024-09-19

申请号：US18675944

申请日：2024-05-28

Applicant: Xero Limited

Inventor： Cassandra Mcfaull ,  Geoff Thornburrow

IPC: G06F16/2458 ,  G06F16/2455 ,  G06F16/248

CPC classification number: G06F16/2471 ,  G06F16/24557 ,  G06F16/248

Abstract: Methods for performing a query operation on a database comprise selecting a connection to the database from a plurality of connections to the database, the connections being arranged within a data structure and each having a predetermined number of query slots; waiting for a query slot to be available on the selected connection; in response to determining that the predetermined number of query slots include at least one available query slot, accessing one of the at least one available query slots; reordering the plurality of connections within the data structure; causing the query operation to execute at least partially using the accessed query slot; and releasing the accessed query slot.

公开(公告)号：US12050605B2

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

申请号：US17804248

申请日：2022-05-26

Applicant: Snowflake Inc.

Inventor： Matthias Carl Adams ,  Mahmud Allahverdiyev ,  Ismail Oukid ,  Peter Popov ,  Alejandro Salinger

IPC: G06F16/22 ,  G06F16/2455 ,  G06F16/28 ,  G06F16/9035 ,  G06F17/18

CPC classification number: G06F16/24557 ,  G06F16/2272 ,  G06F16/283 ,  G06F16/9035 ,  G06F17/18

Abstract: Provided herein are systems and methods for indexed geospatial predicate search. An example method performed by at least one hardware processor includes decoding a query with a geospatial predicate. The geospatial predicate is configured between a geography data column and a constant geography object. The method further includes computing a first covering for a data value of a plurality of data values in the geography data column. The first covering includes a first set of cells in a hierarchical grid representation of a geography. The first set of cells represents a surface of the geography associated with the data value. A second covering is computed for the constant geography object. A determination is made on whether to prune at least one partition of a database organized into a set of partitions and including the geography data column based on a comparison between the first covering and the second covering.

公开(公告)号：US12013826B2

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

申请号：US17181272

申请日：2021-02-22

Applicant: Coupang Corp.

Inventor： Bin Dong ,  Zhan Chen ,  Zhiyong Huang ,  Chuanchuan Han ,  Junzhao Zhang

IPC: G06F16/21 ,  G06F16/22 ,  G06F16/2455 ,  G06F16/28

CPC classification number: G06F16/217 ,  G06F16/211 ,  G06F16/214 ,  G06F16/221 ,  G06F16/24557 ,  G06F16/287

Abstract: Methods and systems for database query efficiency improvement are disclosed. In one embodiment, a method includes mirroring a primary database to a secondary database; creating a testing database comprising the schema; receiving a query; running the query on the testing database; and evaluating the query by: identifying predicates in the query; determining most common values for each column name by querying the secondary database; creating, for each column name, a list comprising at least one of the most common values; creating a test predicate comprising one of the column names and an entry for the list corresponding to the column name; creating a test query comprising one or more test predicates; determining a resource utilization of the query by running each of the test queries on the secondary database; and providing, to a user interface for display, an efficiency improvement recommendation when the resource utilization exceeds a threshold.

公开(公告)号：US20240111762A1

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

申请号：US18526666

申请日：2023-12-01

Applicant: Snowflake Inc.

Inventor： Subramanian Muralidhar ,  Benoit Dageville ,  Thierry Cruanes ,  Nileema Shingte ,  Saurin Shah ,  Torsten Grabs ,  Istvan Cseri

IPC: G06F16/242 ,  G06F3/06 ,  G06F9/54 ,  G06F16/16 ,  G06F16/22 ,  G06F16/23 ,  G06F16/2455 ,  G06F16/25

CPC classification number: G06F16/2423 ,  G06F3/0605 ,  G06F3/0644 ,  G06F3/0653 ,  G06F3/067 ,  G06F9/542 ,  G06F16/164 ,  G06F16/2282 ,  G06F16/2358 ,  G06F16/2393 ,  G06F16/24557 ,  G06F16/256

Abstract: Disclosed herein are systems and methods for efficiently querying external tables. In an embodiment, a database platform receives a query that is directed at least in part to external data in an external table stored on a data storage platform that is external to the database platform. The external table includes a plurality of partitions. The database platform identifies, from external-table metadata, a subset of the plurality of partitions of the external table as including data that potentially satisfies the query. The external-table metadata is stored by the database platform. The database platform identifies data that satisfies the query by scanning the identified subset of the partitions, and responds to the query at least in part with the identified data that satisfies the query.

公开(公告)号：US20240095213A1

公开(公告)日：2024-03-21

申请号：US18515659

申请日：2023-11-21

Applicant: Salesforce, Inc.

Inventor： Manish Singh

IPC: G06F16/16 ,  G06F16/2455 ,  G06F21/62

CPC classification number: G06F16/162 ,  G06F16/24557 ,  G06F21/6218

Abstract: Privilege escalation in a cloud platform comprises provisioning to a client access privileges to the database entities that are covered by a license. A base escalation matrix is provisioned to the client with additional access privileges not covered by the license. An API request is received and the requested CRUD operation is attempted on a first database entity. Responsive to the requested CRUD operation initially failing because the client does not have required access privileges activation of an exception signaling failure of the requested CRUD operation is detected and used as a trigger to fetch the base escalation matrix. The access privileges of the client are escalated by applying the additional access privileges from the base escalation matrix to a user context of the current API query request, and repeating the requested CRUD operation. The escalated access privileges are then removed.

公开(公告)号：US20230297576A1

公开(公告)日：2023-09-21

申请号：US17985034

申请日：2022-11-10

Applicant: TmaxTibero Co., Ltd.

Inventor： Seonggyu CHOI ,  Yonghwa KIM ,  Joohyun LEE ,  Sangyoung PARK

IPC: G06F16/2455 ,  G06F16/22

CPC classification number: G06F16/24557 ,  G06F16/2282

Abstract: Disclosed is a method for processing a query related to a plurality of partitions included in a plurality of tables having different partition information, which is performed by a computing device including one or more processors. The method includes acquiring the plurality of partitions for processing the query. The method includes acquiring global partition indexes for encompassing the acquired partitions and acquiring local partition indexes corresponding to the acquired partitions, respectively. The method includes processing the query at least partially based on the global partition indexes and the local partition indexes.

公开(公告)号：US11657047B1

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

申请号：US16913822

申请日：2020-06-26

Applicant: Giri Babu Shivarathri

Inventor： Giri Babu Shivarathri

IPC: G06F16/2453 ,  G06F16/2455 ,  G06F11/30 ,  G06F16/17 ,  G06F11/34 ,  G06F16/28

CPC classification number: G06F16/24532 ,  G06F11/3072 ,  G06F11/3409 ,  G06F16/1734 ,  G06F16/24557 ,  G06F16/289

Abstract: A method if improving the performance of any SQL query in a Massively Parallel Processing (MPP) database platform replicates a query and breaks the query down into its objects so that iterations of the query components may be analyzed for areas affecting performance. The method builds the query from the lowest part of the query (for example, a single database object may be used in the query) and rebuilds the query by iteratively adding more objects along with their related logic (joins, group by clause, select list, etc.). In each iteration, the process analyzes for the underlying causes of lower performance and fixes them.

公开(公告)号：US20170147708A1

公开(公告)日：2017-05-25

申请号：US15287970

申请日：2016-10-07

Applicant: Cisco Technology, Inc.

Inventor： Jeffrey Y.D Lo ,  Pratap Pereira ,  Tzewei Sou

IPC: G06F17/30

CPC classification number: G06F16/9024 ,  G06F16/2246 ,  G06F16/2272 ,  G06F16/2445 ,  G06F16/24526 ,  G06F16/24557 ,  G06F16/24558 ,  G06F16/24562

Abstract: In one embodiment, an operating system on a computer device interfaces with a graph database that has data nodes interconnected by relationship edges. The operating system generates database instructions that specify a database operation for a target node in the graph database and a node traversal list through the graph database to reach the target node. By then transmitting the database instruction to the graph database, the graph database (e.g., a database management operating system) traverses the specified node traversal list through the graph database to the target node, and performs the database operation on the target node.

公开(公告)号：US20080114760A1

公开(公告)日：2008-05-15

申请号：US11932434

申请日：2007-10-31

Applicant: Ronald S. Indeck ,  Ron Kaplan Cytron ,  Mark Allen Franklin

Inventor： Ronald S. Indeck ,  Ron Kaplan Cytron ,  Mark Allen Franklin

IPC: G06F17/30

CPC classification number: G06F16/951 ,  G06F16/24 ,  G06F16/24557 ,  G06F16/40 ,  G06F16/433 ,  G06F16/434 ,  G06F16/90339 ,  G06F16/90344 ,  Y10S707/99931 ,  Y10S707/99933 ,  Y10S707/99936

Abstract: A method and device are disclosed for an associative and approximate, analog or digital scanning of databases that allows for the asynchronous accessing of data from a mass storage medium. The invention includes providing dedicated analog and digital circuitry and decision logic at the mass storage medium level for determining a key identifying the data of interest, continuously comparing the key to a signal generated from a reading of the data from the mass storage medium with an approximate or exact matching circuit to determine a pattern match, determining a correlation value between the key and the data as it is read in a continuous fashion, and determining a match based upon a preselected threshold value for the correlation value. The pattern matching technique eliminates any need to compare data based on its intrinsic structure or value, and instead is based on an analog or digital pattern. The key and data may be either analog or digital. This device and method may be provided as part of a stand-alone computer system, embodied in a network attached storage device, or can otherwise be provided as part of a computer LAN or WAN.

Abstract translation: 公开了用于数据库的关联和近似，模拟或数字扫描的方法和装置，其允许来自大容量存储介质的数据的异步访问。 本发明包括在大容量存储介质级别提供专用的模拟和数字电路和决策逻辑，用于确定识别感兴趣的数据的密钥，连续地将密钥与从大容量存储介质的数据的读取产生的信号进行比较， 或精确匹配电路以确定模式匹配，当以连续方式读取时确定密钥和数据之间的相关值，以及基于相关值的预选阈值来确定匹配。 模式匹配技术消除了基于其内在结构或值来比较数据的任何需要，而不是基于模拟或数字模式。 密钥和数据可以是模拟或数字。 该设备和方法可以被提供为独立计算机系统的一部分，体现在网络连接的存储设备中，或者可以作为计算机LAN或WAN的一部分提供。