18237490. Columnar Cache Query Using Hybrid Query Execution Plan simplified abstract (Google LLC)
Columnar Cache Query Using Hybrid Query Execution Plan
Organization Name
Inventor(s)
Viral Shah of Cupertino CA (US)
Anjan Kumar Amirishetty of Fremont CA (US)
Columnar Cache Query Using Hybrid Query Execution Plan - A simplified explanation of the abstract
This abstract first appeared for US patent application 18237490 titled 'Columnar Cache Query Using Hybrid Query Execution Plan
Simplified Explanation
The abstract describes a method for generating a hybrid query execution plan for database systems with a columnar cache. The plan combines querying and retrieving data from both the cache and a base table. The cache stores data in column-major format, while the database management system represents it in row-major format. The system scans valid blocks of column data using a column scan operation and identifies invalidated blocks to execute a different sub-execution plan to scan corresponding rows in tables.
- A hybrid query execution plan is generated for executing queries on database systems with a columnar cache.
- The plan combines querying and retrieving data from both the cache and a base table.
- The columnar cache stores data in column-major format, while the database management system represents it in row-major format.
- The system scans valid blocks of column data using a column scan operation.
- Invalidated blocks are identified, and a different sub-execution plan is executed to scan corresponding rows in tables.
Potential Applications
- This technology can be applied in database systems that utilize columnar caches.
- It can improve query execution performance by efficiently retrieving data from both the cache and base tables.
Problems Solved
- The technology solves the problem of efficiently executing queries on database systems with a columnar cache.
- It addresses the challenge of managing data stored in different formats (column-major and row-major) within the database management system.
Benefits
- The hybrid query execution plan improves query performance by leveraging the benefits of both the columnar cache and base tables.
- It allows for efficient scanning of valid and invalidated blocks of column data.
- The technology optimizes the retrieval of data from the cache and corresponding rows in tables.
Original Abstract Submitted
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.
