IP Library Granted Patent US 10,127,278
Granted Patent B2
US 10,127,278 · App. 15/140,794 · Granted Nov 13, 2018

Processing database queries using format conversion

Inventors: Chanho Jeong (Seoul, KR); Sangyong Hwang (Leimen, DE); Sang Kyun Cha (Seoul, KR); Sung Heun Wi (Gyeonggi-do, KR)
Assignee: SAP SE
G06F17/30463G06F17/30G06F17/30286G06F17/30471G06F17/30492G06F17/30569
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,127,278
App. No.
15/140,794
Granted
Nov 13, 2018
Kind
B2
Abstract

Devices, methods and systems for processing database queries formatted differently than the database storage model being queried are disclosed. Processing database queries independent of the storage model of the queried database may be performed by receiving a query for one or more data items stored in a database, determining whether to use at least one query operator that uses data having a format different from the storage model format of at least one of one or more data items stored in the database and converting the format of the data used by the at least one query operator to a format that matches the storage model format of at least one of one or more data items stored in the database. Related systems, methods, and articles of manufacture are also described.

Claims (40)

1. A computer program product, tangibly embodied in a non-transitory machine-readable medium, the computer program product containing instructions to configure a data processing apparatus to perform operations comprising:

receiving a query for one or more data items stored in a database, the query being associated with a query plan; and

in response to a query operator using data having a format different from a storage model format of the one or more data items stored in the database, converting the format of the data used by the query operator to another format that matches the storage model format of the one or more data items, wherein a difference between the format and the storage model format before the converting is one of the following: the format of the data is a row-format and the storage model format is a column-format or the format of the data is the column-format and the storage model is the row-format.

2. The computer program product of claim 1 , wherein the converting further comprises:

converting the format of a row query operator to the column-format.

3. The computer program product of claim 1 , wherein the converting further comprises:

converting the format of a column query operator to the row-format.

4. The computer program product of claim 1 , wherein the query plan is selected from a plurality of query plans for the query.

5. The computer program product of claim 4 , further comprising:

assessing which query plan of the plurality of query plans answers the query in a least amount of time.

6. The computer program product of claim 5 , wherein the assessing includes using cost-based optimization to determine a most efficient query plan.

7. The computer program product of claim 1 , further comprising:

generating a plurality of query plans;

selecting a most efficient query plan of the plurality of query plans; and

executing the query using the most efficient query plan.

8. A computer-implemented method comprising:

receiving a query for one or more data items stored in a database, the query being associated with a query plan; and

in response to a query operator using data having a format different from a storage model format of the one or more data items stored in the database, converting the format of the data used by the query operator to another format that matches the storage model format of the one or more data items, wherein a difference between the format and the storage model format before the converting is one of the following: the format of the data is a row-format and the storage model format is a column-format or the format of the data is the column-format and the storage model format is the row-format.

9. The computer-implemented method of claim 8 , wherein the converting further comprises:

converting the format of a row query operator to the column format.

10. The computer-implemented method of claim 8 , wherein the converting further comprises:

converting the format of a column query operator to the row-format.

11. The computer-implemented method of claim 8 , wherein the query plan is selected from a plurality of query plans for the query.

12. The computer-implemented method of claim 11 , further comprising assessing which query plan of the plurality of query plans answers the query in a least amount of time.

13. The computer-implemented method of claim 12 , wherein the assessing includes using cost-based optimization to determine a most efficient query plan.

14. The computer-implemented method of claim 8 , further comprising:

generating a plurality of query plans;

selecting a most efficient query plan of the plurality of query plans; and

executing the query using the most efficient query plan.

15. A system comprising:

at least one processor; and

at least one memory, the at least one processor and the at least one memory configured to perform operations comprising:

receiving a query for one or more data items stored in a database, the query being associated with a query plan; and

in response to a query operator using data having a format different from a storage model format of the one or more data items stored in the database, converting the format of the data used by the query operator to another format that matches the storage model format of the one or more data items, wherein a difference between the format and the storage model format before the converting is one of the following: the format of the data is a row-format and the storage model format is a column-format or the format of the data is the column-format and the storage model format is the row-format.

16. The system of claim 15 , further comprising assessing which query plan of the plurality of query plans answers the query in a least amount of time.

17. The system of claim 16 , wherein the assessing include using a cost-based optimization to determine a most efficient query plan.

18. The system of claim 15 , wherein the converting further comprises:

converting the format of a row query operator to the column-format.

19. The system of claim 15 , wherein the converting further comprises:

converting the format of a column query operator to the row-format.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 6, 2019
From: JEONG, CHANHO; HWANG, SANGYONG; CHA, SANG KYUN; WI, SUNG HEUN
To: SAP AG
Reel/Frame 049094/0186 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 28, 2016
From: JEONG, CHANHO; HWANG, SANGYONG; CHA, SANG KYUN; WI, SUNG HEUN
To: SAP SE
Reel/Frame 038407/0377 →
Continuity (3)
Continuation 14508524 · Oct 7, 2014
Continuation 12982673 · Dec 30, 2010
Related Publication 20160292227A1 · Oct 6, 2016