Invention Grant
- Patent Title: Expression based synopsis of database tables
-
Application No.: US14868680Application Date: 2015-09-29
-
Publication No.: US10067961B2Publication Date: 2018-09-04
- Inventor: Ian R. Finlay , Abhinav Goyal , Robin D. Grosman , Calisto P. Zuzarte
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Stephen R. Yoder
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
Although many techniques provide ways to answer queries very quickly by either avoiding joins and/or aggregation or avoiding expression computations in order to apply filtering predicates, these techniques have significant potential overhead for maintenance, and require a great deal of storage space. The present invention discloses the use of synopsis or zone tables to expressions to provide powerful filtering capabilities to base tables across joins, and aggregations on join results, thus allowing for highly effective region or stride filtering and ordering aggregate ranges to select the most likely candidate tuples for joining to produce top-N or bottom-N result sets for queries.
Public/Granted literature
- US20170091315A1 EXPRESSION BASED SYNOPSIS OF DATABASE TABLES Public/Granted day:2017-03-30
Information query