PAGING HIERARCHICAL DATA

• US 20090292718A1
• Filed: 05/26/2008
• Published: 11/26/2009
• Est. Priority Date: 05/26/2008
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Zhu, Sean, Cuneo, Andrew R., Zenz, Eric M., Worline, Ben
• Granted Patent: US 8,825,700 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/21 Design, administration or maintenance of databases
• CPC Class Codes: G06F 16/23 Updating
• CPC Class Codes: G06F 16/2393 Updating materialised views
• CPC Class Codes: G06F 16/2428 Query predicate definition using graphical user interfaces, including menus and forms G06F16/2423 takes precedence
• CPC Class Codes: G06F 16/26 Visual data mining; Browsing structured data
• CPC Class Codes: H04L 67/01 Protocols

Abstract

Architecture that provides the ability to intelligently page (slice) hierarchical datasets through viewing operations of a hierarchical view. This further provides the capability to make additions to/deletions from the hierarchy view and manage the parent/child relationship of view records without ever sending the entire recordset to the client or receiving the entire recordset back to the server, thereby optimizing operation performance on the hierarchical datasets.

Claims

1. A computer-implemented data processing system, comprising:

a paging component for paging a hierarchical dataset based on a row operation on one or more rows of a client viewset; and

an update component for updating the client viewset in response to a row change operation, the update to the client viewset based on row keys associated with the paged hierarchical dataset.

2. The system of claim 1, wherein the paging component manages a parent-child relationship of rows in the client viewset, the rows are relevant to the row operation.

3. The system of claim 1, wherein the paging component creates a hierarchy structure index defined by an ordered mapping of row keys and parent keys, the index sent to a client in response to the row operation of the client viewset.

4. The system of claim 1, wherein the row operation is a read operation that collapses rows of the hierarchical view into a collapsed row, expands a collapsed row to show one or more new rows in the hierarchical view, and adds or removes rows based on scrolling of the client viewset.

5. The system of claim 1, wherein the row operation is an edit operation associated with insert of a row, delete of a row, indent of a row, or outdent of a row in the client viewset.

6. The system of claim 1, wherein the paging component pages the hierarchical dataset for rows relevant to the row operation based on filtering, sorting, row expansion, and row collapse.

7. The system of claim 1, wherein the update component updates an unfiltered hierarchy based on row operations associated with an edit mode.

8. The system of claim 1, wherein the paging component pages the hierarchical dataset asynchronously based on the row change operation.

9. A computer-implemented data processing system, comprising:

a paging component of a server for obtaining a page of a hierarchical dataset in response to a row operation in a client viewset of a client; and

an update component of the server for updating the client viewset according to a row change operation, the page including only rows relevant to the row change operation.

10. The system of claim 9, wherein the paging component manages parent-child relationships of rows in the client viewset.

11. The system of claim 9, wherein the paging component creates a hierarchy structure index defined by an ordered mapping of row keys and parent keys, and sends the index to a client with the updated client viewset based on an editing row operation.

12. The system of claim 9, wherein the row operation is a read operation, the read operation associated with collapsing rows of the client viewset into a collapsed row, expanding a row to show one or more new rows in the client viewset, or adding and removing rows based on scrolling of the client viewset.

13. The system of claim 9, wherein the row operation is an edit operation associated with insert of a row, delete of a row, indent of a row, or outdent of a row in the client viewset.

14. A computer-implemented method of processing data, comprising:

receiving a request from a client for relevant data to be rendered in a client viewset based on a client row operation;

obtaining a page of a hierarchical dataset for the relevant data in response to the request; and

sending the relevant data to the client for update of the client viewset.

15. The method of claim 14, further comprising managing parent-child relationships based on the row operation.

16. The method of claim 14, further comprising paging the hierarchical dataset in response to a read operation that collapses rows of the client viewset into a collapsed row, expands a collapsed row to show one or more child rows in the client viewset, and shows/hides rows based on scrolling of the client viewset.

17. The method of claim 14, further comprising obtaining a page of the hierarchical dataset in response to an edit operation associated with insert of a row, delete of a row, indent of a row, or outdent of a row in the client viewset.

18. The method of claim 14, further comprising applying one or more of filtering, sorting, or grouping to receive the relevant data.

19. The method of claim 14, further comprising creating an unfiltered hierarchy structure that defines the relevant data related to row parentage, row outline level, child rows, and indent/outdent operations.

20. The method of claim 14, wherein the page of the hierarchical dataset is obtained asynchronously based on the request.