Invention Grant
- Patent Title: Systems and methods for performing tree-structured dataset operations
-
Application No.: US16696056Application Date: 2019-11-26
-
Publication No.: US11216434B2Publication Date: 2022-01-04
- Inventor: Eric Dalgliesh
- Applicant: Atlassian Pty Ltd. , Atlassian Inc.
- Applicant Address: AU Sydney; US CA San Francisco
- Assignee: Atlassian Pty Ltd.,Atlassian Inc.
- Current Assignee: Atlassian Pty Ltd.,Atlassian Inc.
- Current Assignee Address: AU Sydney; US CA San Francisco
- Agency: Brownstein Hyatt Farber Schreck, LLP
- Priority: AU2019903578 20190925
- Main IPC: G06F16/22
- IPC: G06F16/22 ; G06F16/23 ; G06F16/2455

Abstract:
Described herein is a computer implemented method for managing summary data maintained for each node in a tree-structured dataset. The method comprises initiating a summary data reset process which comprises: determining a new summary data length; recalculating data summaries for all nodes in the tree-structured dataset so that data summaries for all nodes have a length is equal to the new summary data length, and wherein for a given subtree of the tree-structured dataset, recalculating data summaries comprises: initially recalculating data summary items for leaf nodes of the given subtree; and following recalculation of data summary items for leaf nodes, working progressively up the given subtree to a root of the given subtree.
Public/Granted literature
- US20210117399A1 SYSTEMS AND METHODS FOR PERFORMING TREE-STRUCTURED DATASET OPERATIONS Public/Granted day:2021-04-22
Information query