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:
Feb. 03, 2026
Filed:
Oct. 28, 2021
Microsoft Technology Licensing, Llc, Redmond, WA (US);
Ashvin Agrawal, Cupertino, CA (US);
Fotios Psallidas, Brooklyn, NY (US);
Konstantinos Karanasos, San Francisco, CA (US);
Carlo Aldo Curino, Woodinville, WA (US);
Raghunath Ramakrishnan, Bellevue, WA (US);
Chandrasekar Sugunan, Redmond, WA (US);
Khaled Mohamed Morssi Ibrahim, Bellevue, WA (US);
Steven Peter Herbert, Woodinville, WA (US);
Biao Zhang, Shanghai, CN;
Chao Pan, Shanghai, CN;
MICROSOFT TECHNOLOGY LICENSING, LLC, Redmond, WA (US);
Abstract
Systems, methods, and devices are described for efficient extraction of provenance information from database query execution logs. A set of event records extracted from one or more database query execution logs is received. Groups of related event records are identified, and each defined as an activity. For each activity, an activity data structure is generated based on the associated event records. The data structure encodes query execution dependencies for the activity. For each activity, runtime information is extracted by identifying and instantiating process entities and relationships based on the associated event records and activity data structure. For each activity, lineage information is extracted by identifying and instantiating dataset entities and their lineage relationships based on query text within the associated event records. The lineage information is mapped to the runtime information for each activity to generate and store a provenance data model for use by one or more provenance applications.