公开(公告)号：US11803544B2

公开(公告)日：2023-10-31

申请号：US17450109

申请日：2021-10-06

申请人： Ocient Holdings LLC

发明人： Anna Veselova ,  Greg R. Dhuse ,  Matthew Ashbeck

IPC分类号： G06F16/00 ,  G06F16/2453 ,  G06F16/22 ,  G06F11/34 ,  G06F16/25 ,  G06F16/2455

CPC分类号： G06F16/24542 ,  G06F11/3452 ,  G06F16/2272 ,  G06F16/24552 ,  G06F16/252

摘要： A method for execution by at least one processor of a database system includes storing a plurality of column values for a first column of a plurality of rows. Each of a set of missing data-based conditions for the first column are indexed via an indexing scheme. A subset of the set of missing data-based conditions that satisfy a query predicate of a query are identified. An IO pipeline for access of the first column based on the query predicate and further based on the subset of the set of missing data-based conditions is generated. The IO pipeline is applied in conjunction with execution of the query by applying at least one index element to identify a proper subset of the plurality of rows based on index data of the indexing scheme, and by generating a query resultant based on the proper subset.

公开(公告)号：US11782921B2

公开(公告)日：2023-10-10

申请号：US17521213

申请日：2021-11-08

申请人： Google LLC

发明人： Xiaobin Ma ,  Xun Cheng ,  Viral Shah ,  Anjan Kumar Amirishetty

IPC分类号： G06F16/245 ,  G06F16/2453 ,  G06F16/2455 ,  G06F16/2452

CPC分类号： G06F16/24542 ,  G06F16/24524 ,  G06F16/24552

摘要： Aspects of the disclosure are directed to generating a hybrid query execution plan for executing queries on database systems implementing a columnar cache. A hybrid query execution plan combines a query execution plan for querying and retrieving data from a columnar cache and a base table. A columnar cache stores cached data in column-major format, which is logically represented by the database management system in row-major format. A database management system as described herein can scan valid blocks of column data according to a column scan operation. The system can identify invalidated blocks and execute a different sub-execution plan of the hybrid query execution plan to scan corresponding rows in tables corresponding to the location of data for the invalidated blocks.

公开(公告)号：US20230315697A1

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

申请号：US17657347

申请日：2022-03-30

申请人： BMC Software, Inc.

发明人： Donnell W. Roach

IPC分类号： G06F16/21 ,  G06F16/2455 ,  G06F16/2457 ,  G06F11/34

CPC分类号： G06F16/21 ,  G06F16/24552 ,  G06F16/24578 ,  G06F11/3485 ,  G06F11/349

摘要： For each database subsystem in a plurality of database subsystems running in a logical partition (LPAR), the systems and techniques include collecting data from buffer pools on a periodic interval, monitoring real storage availability on the LPAR, calculating an input/output (I/O) intensity score for each buffer pool for the periodic interval, ranking the buffer pools based on the I/O intensity score, calculating a cumulative I/O intensity score for each buffer pool across a cycle of multiple periodic intervals, ranking the buffer pools based on the cumulative I/O intensity score, and selecting a buffer pool candidate for page fixing. The buffer pool candidate for page fixing is a highest-ranked buffer pool from the plurality of buffer pools during the cycle based on the cumulative I/O intensity score that satisfies the real storage availability on the LPAR.

公开(公告)号：US20230306031A1

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

申请号：US17921620

申请日：2021-12-08

申请人： BEIJING BAIDU NETCOM SCIENCE TECHNOLOGY CO., LTD.

发明人： Yongsheng TIAN ,  Ting Wang ,  Ran Shi ,  Liangchang Zhu

IPC分类号： G06F16/2455 ,  G06F16/22

CPC分类号： G06F16/24568 ,  G06F16/2282 ,  G06F16/24552

摘要： A method is provided. The method comprises obtaining a first data stream; querying a query table to seek for storage information of a second data stream corresponding to the first data stream in a database, wherein a plurality of second data streams are stored in the database, one or more valid second data streams are included in the plurality of second data streams, and storage information of each of the one or more valid second data streams in the database is included in the query table; and in response to having found in the query table the storage information of the second data stream corresponding to the first data stream in the database, determining, in the database, the second data stream to be spliced with the first data stream based on the storage information of the second data stream.

公开(公告)号：US11768777B2

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

申请号：US16749175

申请日：2020-01-22

申请人： EMC IP Holding Company LLC

发明人： Jai P. Gahlot ,  Shiv S. Kumar

IPC分类号： G06F12/122 ,  G06F12/14 ,  G06F16/2455

CPC分类号： G06F12/122 ,  G06F12/1416 ,  G06F12/1483 ,  G06F16/24552 ,  G06F2212/604

摘要： Methods, apparatus, and processor-readable storage media for application aware cache management are provided herein. An example computer-implemented method includes maintaining a data structure comprising at least one entry indicative of an importance of at least one of a plurality of applications associated with a storage system; and controlling whether or not a particular data item requested by one of the plurality of applications is cached in a cache memory of the storage system based at least in part on the at least one entry of the data structure.

公开(公告)号：US20230289346A1

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

申请号：US17690569

申请日：2022-03-09

申请人： Microsoft Technology Licensing, LLC

发明人： Gourav KUMAR ,  Rajkumar IYER ,  Ravi Shirish SHETYE

IPC分类号： G06F16/2455 ,  G06F16/248 ,  G06F12/0882 ,  G06F12/0871

CPC分类号： G06F16/24552 ,  G06F16/24568 ,  G06F16/248 ,  G06F12/0882 ,  G06F12/0871

摘要： The present application relates to managing memory of a KLL sketch for a streaming set. A computer system allocates an initial amount of memory from a computer memory to a buffer of a KLL sketch data structure based on a sparse sketch size independent of a data type of the streaming set. The system allocates an incremental amount of memory greater than or equal to the initial amount of memory from the computer memory to the buffer in response to a size of the streaming set exceeding a supported stream size of the KLL sketch data structure. The system determines a number of levels of the KLL sketch data structure based on a total allocated amount of memory and a size of the data type of the streaming set. The system adds new elements from the streaming set to the KLL sketch data structure based on the number of levels.

公开(公告)号：US11755557B2

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

申请号：US17930214

申请日：2022-09-07

申请人： NetApp, Inc.

发明人： Richard Parvin Jernigan, IV ,  Roger Warren Cox

IPC分类号： G06F16/22 ,  G06F16/2455 ,  G06F16/28 ,  G06F16/16 ,  G06F16/182

CPC分类号： G06F16/2282 ,  G06F16/162 ,  G06F16/182 ,  G06F16/24552 ,  G06F16/24554 ,  G06F16/28

摘要： A system, method, and machine-readable storage medium for maintaining an object storage system data are provided. In some embodiments, an object manager may receive a request to perform an operation on an object. The object storage system includes a first database of a first type and a second database of a second type. The object manager may identify a first record stored in the first database. The first record includes a name marker indicating a range of object names covered by the second database and includes a file handle referencing the second database. The range of object names includes the object name. Additionally, the object manager may identify a second record stored in the second database. The second record includes the object name and includes a file handle referencing the object. The object manager may perform the operation on the object in accordance with the request.

公开(公告)号：US11748357B2

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

申请号：US17572324

申请日：2022-01-10

申请人： VERIZON PATENT AND LICENSING INC.

发明人： Edward Bortnikov ,  Eshcar Hillel ,  Anastasia Braginsky ,  Eran Gilad ,  Idit Keidar ,  Yonatan Gottesman

IPC分类号： G06F16/20 ,  G06F16/2455 ,  G06F16/2458

CPC分类号： G06F16/24562 ,  G06F16/2474 ,  G06F16/24552 ,  G06F16/24558

摘要： The present teaching relates to a method, system and programming for recovering a data storage. In response to a failure of the data storage, a last checkpointed version is retrieved from a checkpoint file created previously for the failure of the data storage. A recovery table is updated to indicate the last checkpointed version and an incarnation number indicating a number of previous recovery of the data storage. The data storage is recovered based on the recovery table. A version number of the last checkpointed version is reset to zero upon a successful recovery of the data storage. The incarnation number is incremented.

公开(公告)号：US11748355B2

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

申请号：US17549593

申请日：2021-12-13

申请人： Home Box Office, Inc.

发明人： Jonathan David Lutz ,  Allen Arthur Gay ,  Dylan Carney

IPC分类号： G06F16/00 ,  G06F16/2455 ,  G06F16/957 ,  G06F16/215 ,  G06F16/23 ,  G06F16/901

CPC分类号： G06F16/24552 ,  G06F16/215 ,  G06F16/2365 ,  G06F16/9024 ,  G06F16/9574

摘要： The described technology is generally directed towards causing the generation of a content selection graph (or set of graphs) upon receipt of a notification that a new graph or replacement graph is needed with respect to a starting timepoint. For a new graph, a timepoint for that new graph indicates the need for the new graph at a given starting time. For a replacement graph, a notification (subscribed from a monitoring service) can indicate that an existing graph has changed; a replacement graph is generated with a graph identifier of the replacement graph, which then replaces the graph identifier of the existing graph in the mappings of valid graphs to start times. A Redis cache can be used to maintain the various graph sets, including the active graph sets and graph sets that will become active at a future time.

公开(公告)号：US11748348B2

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

申请号：US17428835

申请日：2020-02-13

申请人： Amadeus S.A.S.

发明人： Nuno Miguel Pires Gaspar ,  Stéphane Rodrigues ,  François-Joseph Mytych

IPC分类号： G06F16/2453 ,  G06F16/215 ,  G06F16/2455

CPC分类号： G06F16/24539 ,  G06F16/215 ,  G06F16/24542 ,  G06F16/24552

摘要： Multiple database queries forming a complex database request are processed. A first query and second query are answered by a first response and a second response based on a cache storing cached data. A third query which is related to the second query is answered based on a database storing current corresponding to the cached data. A selected subset of the cached data returned with the second response is validated by corresponding current data stored in the database.