Invention Grant
- Patent Title: Processing limit queries using distributed stop operator
-
Application No.: US17237340Application Date: 2021-04-22
-
Publication No.: US11188563B2Publication Date: 2021-11-30
- 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
- US20210303593A1 PROCESSING LIMIT QUERIES USING DISTRIBUTED STOP OPERATOR Public/Granted day:2021-09-30
Information query