IP Library Granted Patent US 12,222,944
Granted Patent B2
US 12,222,944 · App. 18/362,399 · Granted Feb 11, 2025

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
G06F16/24542G06F16/00G06F16/20G06F16/24547G06F16/24557G06F16/258
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 12,222,944
App. No.
18/362,399
Granted
Feb 11, 2025
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 (27)

1. A method comprising:

responsive to a query for one or more data items stored in a database, identifying at least one query operator uses data having a format that is different from a storage model format used at the database to store at least one of the one or more data items, wherein the format and the storage model format differ with respect to a row format and a column format; and

in response to the identifying, converting the format of the data used by the at least one query operator to the storage model format of the at least one of the one or more data items stored in the database.

2. The method of claim 1 further comprising: receiving a query and generating at least one query plan for the received query.

3. The method of claim 2 , wherein the identifying and the converting is performed based on the at least one query plan.

4. The method of claim 1 , wherein the at least one query operator comprises a select operator, a project operator, an aggregate operator, an insert operator, a delete operator, and/or an update operator.

5. The method of 1 , wherein the converting further comprises: converting the format of the data used by the at least one query operator to the column format.

6. The method of 1 , wherein the converting further comprises: converting the format of the data used by the at least one query operator to the row format.

7. The method of claim 1 , wherein the identifying and the converting are performed on a plurality of query plans for the query.

8. The method of claim 7 , further comprising: assessing the plurality of query plans based on a cost-based optimization and/or a syntax base optimization, the assessing including the at least one query operator undergoing the converting of the format of the data used by the at least one query operator to the storage model format of the at least one of the one or more data items stored in the database.

9. The method of claim 1 , wherein a database management system is coupled to the database, and wherein the database management system includes a query processor configured to at least receive the query and identify the at least one query operator using the data having the format that is different from the storage model format used at the database to store at least one of the one or more data items.

10. A system comprising:

at least one processor; and

at least one memory including code which when executed by the at least one processor causes operations comprising:

responsive to a query for one or more data items stored in a database, identifying at least one query operator uses data having a format that is different from a storage model format used at the database to store at least one of the one or more data items, wherein the format and the storage model format differ with respect to a row format and a column format; and

in response to the identifying, converting the format of the data used by the at least one query operator to the storage model format of the at least one of the one or more data items stored in the database.

11. The system of claim 10 further comprising: receiving a query and generating at least one query plan for the received query.

12. The system of claim 11 , wherein the identifying and the converting is performed based on the at least one query plan.

13. The system of claim 10 , wherein the at least one query operator comprises a select operator, a project operator, an aggregate operator, an insert operator, a delete operator, and/or an update operator.

14. The system of 10 , wherein the converting further comprises: converting the format of the data used by the at least one query operator to the column format.

15. The system of 10 , wherein the converting further comprises: converting the format of the data used by the at least one query operator to the row format.

16. The system of claim 10 , wherein the identifying and the converting are performed on a plurality of query plans for the query.

17. The system of claim 16 , further comprising: assessing the plurality of query plans based on a cost-based optimization and/or a syntax base optimization, the assessing including the at least one query operator undergoing the converting of the format of the data used by the at least one query operator to the storage model format of the at least one of the one or more data items stored in the database.

18. The system of claim 10 , wherein a database management system is coupled to the database, and wherein the database management system includes a query processor configured to at least receive the query and identify the at least one query operator using the data having the format that is different from the storage model format used at the database to store at least one of the one or more data items.

19. A non-transitory computer-readable storage medium including code which when executed by at least one processor causes operations comprising:

responsive to a query for one or more data items stored in a database, identifying at least one query operator uses data having a format that is different from a storage model format used at the database to store at least one of the one or more data items, wherein the format and the storage model format differ with respect to a row format and a column format; and

in response to the identifying, converting the format of the data used by the at least one query operator to the storage model format of the at least one of the one or more data items stored in the database.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 31, 2023
From: JEONG, CHANHO; HWANG, SANGYONG; CHA, SANG KYUN; WI, SUNG HEUN
To: SAP AG
Reel/Frame 064439/0609 →
CHANGE OF NAME Recorded Jul 31, 2023
From: SAP AG
To: SAP SE
Reel/Frame 064445/0035 →
Continuity (6)
Continuation 17500194 · Oct 13, 2021
Continuation 16159084 · Oct 12, 2018
Continuation 15140794 · Apr 28, 2016
Continuation 14508524 · Oct 7, 2014
Continuation 12982673 · Dec 30, 2010
Related Publication 20230376487A1 · Nov 23, 2023
References Cited (18)
US 6016497A · Suver · 2000 [cited by applicant]
US 8301620B2 · Sthanikam et al. · 2012 [cited by applicant]
US 20050229158A1 · Thusoo et al. · 2005 [cited by applicant]
US 20060020582A1 · Dettinger et al. · 2006 [cited by applicant]
US 20060230016A1 · Cunningham et al. · 2006 [cited by applicant]
US 20070250473A1 · Larson · 2007 [cited by examiner]
US 20090006399A1 · Raman et al. · 2009 [cited by applicant]
US 20090030883A1 · Das et al. · 2009 [cited by applicant]
US 20100057796A1 · Brown et al. · 2010 [cited by applicant]
US 20100312756A1 · Zhang et al. · 2010 [cited by applicant]
US 20110016157A1 · Bear et al. · 2011 [cited by applicant]
US 20110029569A1 · Ganesh et al. · 2011 [cited by applicant]
US 20110055201A1 · Burger · 2011 [cited by examiner]
US 20110219020A1 · Oks et al. · 2011 [cited by applicant]
US 20110231389A1 · Surna · 2011 [cited by examiner]
US 20120271815A1 · Pennell, Sr. · 2012 [cited by examiner]
Ailamaki, Anastassia et al. “Weaving Relations for Cache Performance.” 15-823 Hot Topics in DB Systems. VLDB 2001.Rome, Italy. Web. Jun. 27, 2014. [cited by applicant]
Nanda, Arup. “Compressing Columns.” [cited by applicant]