Invention Grant
- Patent Title: Efficient distributed query execution
-
Application No.: US14858657Application Date: 2015-09-18
-
Publication No.: US10248701B2Publication Date: 2019-04-02
- Inventor: Spyros Kotoulas , Marco L. Sbodio , Martin J. Stephenson , Pierpaolo Tommasi
- 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
- Agency: Cahn & Samuels, LLP
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
An embodiment of the invention provides a method wherein a database query including a first constraint and additional constraint(s) are received in a first node. Data in the first node that satisfies the first constraint is identified, encoded, and sent to a second node. Encoded data is identified in a mapping table in the second node; and, one or more missing identifiers are identified that include encoded data that is not in the mapping table. The missing identifier is sent to the first node, decoded to retrieve the value of the missing identifier, and mapped to the retrieved value. The mapping of the missing identifier and the retrieved value are sent to the second node. A dictionary in the second node is queried with the retrieved value to identify an identification number for the retrieved value. The missing identifier is mapped to the identification number for the retrieved value.
Public/Granted literature
- US20170083632A1 Efficient Distributed Query Execution Public/Granted day:2017-03-23
Information query