Invention Grant
- Patent Title: Database management using hyperloglog sketches
-
Application No.: US16008685Application Date: 2018-06-14
-
Publication No.: US10824592B2Publication Date: 2020-11-03
- Inventor: Azade Nazi , Bolin Ding , Vivek R Narasayya , Surajit Chaudhuri
- Applicant: Microsoft Technology Licensing, LLC
- Applicant Address: US WA Redmond
- Assignee: Microsoft Technology Licensing, LLC
- Current Assignee: Microsoft Technology Licensing, LLC
- Current Assignee Address: US WA Redmond
- Agency: Schwegman Lundberg & Woessner, P.A.
- Main IPC: G06F16/13
- IPC: G06F16/13 ; G06F17/18 ; G06F7/36 ; G06F16/23 ; G06F16/901

Abstract:
Generally discussed herein are devices, systems, and methods for database management. A method may include determining a first hyperloglog (HLL) sketch of a first column of data, determining a second HLL sketch of a second column of data, estimating an inclusion coefficient based on the first and second HLL sketches, and performing operations on the first column of data or the second column of data in response to determining the inclusion coefficient is greater than, or equal to, a specified threshold.
Public/Granted literature
- US20190384830A1 DATABASE MANAGEMENT USING HYPERLOGLOG SKETCHES Public/Granted day:2019-12-19
Information query