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:
Apr. 03, 2018
Filed:
Jan. 23, 2017
International Business Machines Corporation, Armonk, NY (US);
Mengchu Cai, San Jose, CA (US);
Rong-Hoang Chang, San Jose, CA (US);
Li Chen, San Jose, CA (US);
Yu Chen, San Jose, CA (US);
Yonghua Ding, San Jose, CA (US);
Eric N. Katayama, Saratoga, CA (US);
Kwai Hing Man, Fremont, CA (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
Optimizing update instructions in hierarchically structured documents is provided. A pending update list including a first plurality of items is received. Each item of the first plurality of items describes an update to a hierarchically structured document. Each of one or more items of the first plurality of items is added to a subsumed update list having a second plurality of items. The subsumed update list is ordered based, at least in part, on a document order and on a target node of each of the second plurality of items. Subsume logic is applied to each of the one or more items based, at least in part, on the second plurality of items. Responsive to determining that subsume logic has been applied to each item of the first plurality of items, each of the second plurality of items of the subsumed update list is executed.