- Patent Title: Efficient set operation execution on streaming data using sketches
-
Application No.: US17201451Application Date: 2021-03-15
-
Publication No.: US11609915B2Publication Date: 2023-03-21
- Inventor: Tung Mai , Anup Rao , Yeshwanth Vijayakumar
- Applicant: ADOBE INC.
- Applicant Address: US CA San Jose
- Assignee: ADOBE INC.
- Current Assignee: ADOBE INC.
- Current Assignee Address: US CA San Jose
- Agency: F. Chau & Associates, LLC
- Main IPC: G06F16/00
- IPC: G06F16/00 ; G06F16/2455 ; G06F16/23 ; G06F16/22 ; G06F16/2453

Abstract:
The present disclosure relates to method for responding to a query requesting an intersection being performed. The method includes receiving a query referencing a first set, a second set, and a desired quantile related to the first set from among a plurality of quantiles; generating a data structure including a bottom-k sketch of user identifiers (ids) of the first set and corresponding numerical values of the first data; partitioning the data structure into a plurality of sketches to correspond to the quantiles, respectively; determining an intersection of one of the sketches associated with the desired quantile and a sketch of the second set; and responding to the query based on the intersection.
Public/Granted literature
- US20220292101A1 EFFICIENT SET OPERATION EXECUTION ON STREAMING DATA USING SKETCHES Public/Granted day:2022-09-15
Information query