IP Library Granted Patent US 8,042,041
Granted Patent B1
US 8,042,041 · App. 09/565,901 · Granted Oct 18, 2011

Method and apparatus for pipelined processing of data

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,042,041
App. No.
09/565,901
Granted
Oct 18, 2011
Kind
B1
Abstract

A method and apparatus for pipelined processing of data are described. In one embodiment, the method includes receiving a user request to process data, obtaining the data from a data storage based on the user request, grouping the set of data to create a hierarchical data, and paginating the hierarchical data to create a paginated result set. The pagination begins before the grouping is completed. The method further includes transferring one or more pages of the paginated result set to a client. The transferring begins before the pagination is completed.

Claims (52)

1. A method for pipelined processing of data, the method comprising:

receiving a user request to process data;

obtaining the data from a data storage based upon the user request;

grouping at least a portion of the data to create a hierarchical data;

paginating at least a portion of the hierarchical data by dividing the data into pages to create a paginated result set, the pagination beginning before the grouping completes; and

transferring one or more pages of the paginated result set to a client before the pagination completes.

2. The method of claim 1 wherein the one or more pages are identified by the user.

3. The method of claim 1 wherein a client is any one of a web server, a design studio, and a browser.

4. The method of claim 1 further comprising randomly accessing pages of the paginated result set by the user.

5. The method of claim 1 further comprising:

setting an indicator to notify the user what pages are available to be accessed; and

updating the indicator once more pages are available to be accessed.

6. The method of claim 1 wherein paginating the grouped data includes building an index of report pages.

7. The method of claim 1 further comprising storing the paginated result set in a cache.

8. The method of claim 7 further comprising:

receiving a second user request to process the data;

retrieving one or more pages of the paginated result set from the cache; and

displaying the one or more pages to the user.

9. The method of claim 1 further comprising:

transferring a page including a total value field to the client before a total value is determined;

displaying the page to the user, the total value field being marked as pending; and

updating the total value field with the total value once the total value is determined.

10. The method of claim 1 wherein the user request identifies a plan to be used for processing the data.

11. An apparatus for pipelined processing of data, the apparatus including a processor, the apparatus further comprising:

means for receiving a user request to process data;

means for obtaining the data from a data storage based upon the user request;

means for grouping at least a portion of the data to create a hierarchical data;

means for paginating at least a portion of the hierarchical data by dividing the data into pages to create a paginated result set, the pagination beginning before the grouping completes;

means for transferring one or more pages of the paginated result set to a client before the pagination completes.

12. The apparatus of claim 11 wherein the one or more pages are identified by the user.

13. The apparatus of claim 11 wherein a client is any one of a web server, a design studio, and a browser.

14. The apparatus of claim 11 further comprising means for randomly accessing pages of the paginated result set by the user.

15. The apparatus of claim 11 further comprising:

means for setting an indicator to notify the user what pages are available to be accessed; and

means for updating the indicator once more pages are available to be accessed.

16. The apparatus of claim 11 wherein means for paginating the grouped data includes means for building an index of report pages.

17. The apparatus of claim 11 further comprising means for saving the paginated result set in a cache.

18. The apparatus of claim 17 further comprising:

means for receiving a second user request to process the data;

means for retrieving one or more pages of the paginated result set from the cache; and

means for displaying the one or more pages to the user.

19. The apparatus of claim 11 further comprising:

means for transferring a page including a total value field to the client before a total value is determined;

means for displaying the page to the user, the total value field being marked as pending; and

means for updating the total value field with the total value once the total value is determined.

20. The apparatus of claim 11 wherein the user request identifies a plan to be used for processing the data.

21. A computer readable medium comprising instructions, which when executed on a processor, cause the processor to perform a method for pipelined processing of data, the method comprising:

receiving a user request to process data;

obtaining the data from a data storage based upon the user request;

grouping at least a portion of the data to create a hierarchical data;

paginating at least a portion of the hierarchical data by dividing the data into pages to create a paginated result set, the pagination beginning before the grouping completes; and

transferring one or more pages of the paginated result set to a client before the pagination completes.

Assignments (10)
SECOND LIEN GRANT OF SECURITY INTEREST IN PATENTS Recorded Jul 17, 2025
From: PRECISELY SOFTWARE INCORPORATED; VISIONS SOLUTIONS, INC.; PITNEY BOWES SOFTWARE INC.
To: BARCLAYS BANK PLC, AS COLLATERAL AGENT
Reel/Frame 072019/0382 →
FIRST LIEN GRANT OF SECURITY INTEREST IN PATENTS Recorded Jul 17, 2025
From: PRECISELY SOFTWARE INCORPORATED; VISIONS SOLUTIONS, INC.; PITNEY BOWES SOFTWARE INC.
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 072019/0370 →
FIRST LIEN RELEASE OF SECURITY INTEREST IN PATENTS Recorded Apr 26, 2021
From: JEFFERIES FINANCE LLC, AS COLLATERAL AGENT
To: VISION SOLUTIONS, INC.; PRECISELY SOFTWARE INCORPORATED (F/K/A SYNCSORT INCORPORATED); PITNEY BOWES SOFTWARE INC.
Reel/Frame 056038/0001 →
SECOND LIEN RELEASE OF SECURITY INTEREST IN PATENTS Recorded Apr 26, 2021
From: GOLUB CAPITAL MARKETS LLC, AS COLLATERAL AGENT
To: VISION SOLUTIONS, INC.; PRECISELY SOFTWARE INCORPORATED (F/K/A SYNCSORT INCORPORATED); PITNEY BOWES SOFTWARE INC.
Reel/Frame 056107/0233 →
CORRECTIVE ASSIGNMENT TO CORRECT THE PROPERTY NUMBERS SECTION. PATENT NUMBERS 10003946 AND 10119825 WERE INCORRECTLY DESIGNATED AS APPLICATION NUMBERS. PREVIOUSLY RECORDED ON REEL 052323 FRAME 0304. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT OF SECURITY INTEREST IN PATENTS. Recorded Apr 14, 2021
From: BANK OF AMERICA, N.A., AS EXISTING AGENT
To: GOLUB CAPITAL MARKETS LLC, AS SUCCESSOR AGENT
Reel/Frame 056305/0117 →
CORRECTIVE ASSIGNMENT TO CORRECT THE PROPERTY NUMBERS SECTION. PATENT NUMBERS 10003946 AND 10119825 WERE INCORRECTLY DESIGNATED AS APPLICATION NUMBERS. PREVIOUSLY RECORDED ON REEL 052323 FRAME 0254. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT OF SECURITY INTEREST IN PATENTS. Recorded Apr 14, 2021
From: BANK OF AMERICA, N.A., AS EXISTING AGENT
To: JEFFERIES FINANCE LLC, AS SUCCESSOR AGENT
Reel/Frame 056304/0891 →
ASSIGNMENT OF SECURITY INTEREST IN PATENTS Recorded Apr 6, 2020
From: BANK OF AMERICA, N.A., AS EXISTING AGENT
To: JEFFERIES FINANCE LLC, AS SUCCESSOR AGENT
Reel/Frame 052323/0254 →
ASSIGNMENT OF SECURITY INTEREST IN PATENTS Recorded Apr 6, 2020
From: BANK OF AMERICA, N.A., AS EXISTING AGENT
To: GOLUB CAPITAL MARKETS LLC, AS SUCCESSOR AGENT
Reel/Frame 052323/0304 →
FIRST LIEN PATENT SECURITY AGREEMENT Recorded Dec 20, 2019
From: PITNEY BOWES SOFTWARE INC.
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 051383/0336 →
SECOND LIEN PATENT SECURITY AGREEMENT Recorded Dec 20, 2019
From: PITNEY BOWES SOFTWARE INC.
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 051383/0344 →