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:
Oct. 19, 2021
Filed:
May. 30, 2019
International Business Machines Corporation, Armonk, NY (US);
Jeanette L. Blomberg, Portola Valley, CA (US);
Eric K. Butler, San Jose, CA (US);
Anca A. Chandra, Los Gatos, CA (US);
Pawan R. Chowdhary, San Jose, CA (US);
Thomas D. Griffin, Campbell, CA (US);
Divyesh Jadav, San Jose, CA (US);
Robert J. Moore, San Jose, CA (US);
Hovey R. Strong, Jr., San Jose, CA (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
One embodiment provides a method comprising maintaining a multi-dimensional data structure partitioned into cells utilizing a tree data structure ('tree') comprising intervals for each dimension of a multi-dimensional space. To partition an interval for a node of the tree into multiple subintervals, multiple leaf nodes ('leaves') are generated, each leaf descending from the node. To merge multiple intervals for multiple nodes of the tree, a parent node (“parent”) and multiple leaves descending from the parent are generated, the parent and the leaves are time constrained, and the leaves are scheduled for a merger. When transient data in cells included in a list that corresponds to a leaf scheduled for merger expires, each cell in the list is converted into a cell for inclusion in a different list corresponding to a parent of the leaf, each leaf of the parent removed, and the parent turned into a leaf.