The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 14, 2026
Filed:
Sep. 06, 2024
Sap SE, Walldorf, DE;
Wonseok Lee, Pohang, KR;
Jaehyun Ha, Pohang, KR;
Changgyoo Park, Berlin, DE;
Myunggon Park, Mississauga, CA;
Juhyeng Han, Suwon, KR;
Juchang Lee, Seoul, KR;
SAP SE, Walldorf, DE;
Abstract
Techniques and solutions are provided for providing improved replay of a database workload. In particular, the present disclosure provides techniques for generating dependency graphs that have a reduced number of redundant edges. In particular, the dependency graphs can be generated using a technique that removes subpaths of a larger path of requests for database operations that access a common database object. Another technique removes subpaths of a larger path the incudes additional requests in multiple sessions, even if some requests access different database objects. Particular implementations process a set of requests to generate state information, where the state information can be used in generating a dependency graph that excludes one more types of redundant edges. Additional efficiency is provided in that graphs can be generated using a single scan of a given request.