Invention Grant
- Patent Title: Distributed stop operator for limit queries
-
Application No.: US17517935Application Date: 2021-11-03
-
Publication No.: US11436253B2Publication Date: 2022-09-06
- Inventor: Sebastian Breß , Moritz Eyssen , Max Heimel
- Applicant: Snowflake Inc.
- Applicant Address: US MT Bozeman
- Assignee: Snowflake Inc.
- Current Assignee: Snowflake Inc.
- Current Assignee Address: US MT Bozeman
- Agency: Schwegman Lundberg & Woessner, P.A.
- Main IPC: G06F16/00
- IPC: G06F16/00 ; G06F16/27 ; G06F16/2455

Abstract:
A global and local row count limit associated with a limit query are received by a stop operator of a first execution node among a set of execution nodes that are assigned to process the limit query. Local distributed row count data is generated based on a local row count corresponding to a number of rows output by the first execution node in processing the query. Based on determining the local row count satisfies the local limit, the first execution node buffers rows produced in processing the query. The local distributed row count data is updated based on remote distributed row count data received from a second execution node. A stopping condition is detected based on determining the global limit is satisfied based on updated local distributed row count data and query processing by the first execution node based on detecting the stopping condition.
Public/Granted literature
- US20220058206A1 DISTRIBUTED STOP OPERATOR FOR LIMIT QUERIES Public/Granted day:2022-02-24
Information query