IP Library Granted Patent US 8,504,552
Granted Patent B2
US 8,504,552 · App. 11/691,346 · Granted Aug 6, 2013

Query based paging through a collection of values

Inventors: Mark Allerton (Vancouver, CA); David Michael MacLean (Vancouver, CA)
Assignee: Business Objects Software Ltd.
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,504,552
App. No.
11/691,346
Granted
Aug 6, 2013
Kind
B2
Abstract

A computer readable storage medium includes executable instructions to receive from a requester a query for objects within a system. An index for the objects within the system that match the query is generated. The index is segmented into pages. A set of page state queries is returned to the requester. The page state queries specify criteria for retrieving objects from segments of the index.

Claims (54)

1. A non-transitory computer readable storage medium, comprising executable instructions executed by a machine, wherein the executable instructions include executable instructions to:

receive from a requester a query for objects within a system;

in response to the query, generate an index for the query, wherein the index includes objects within the system that match the query, wherein the index follows an order associated with the query;

segment the index into pages to generate a segmented index;

return a set of page state queries, wherein the page state queries specify:

criteria for retrieving the objects from the system in pages corresponding to segments of the segmented index, wherein the criteria for retrieving the objects is expressed both as a Uniform Resource Identifier (URI) with specific folder and file names and as a Structured Query Language (SQL) expression with query logic and object properties, and

boundary values for the objects in the system that correspond to the boundaries of the segments of the segmented index;

receive selected page state queries, each page state query comprising information to reconstruct at least one page;

evaluate the selected page state queries independent of the index and the segmented index by checking whether each page state query is stale and providing (i) a warning or (ii) requiring regeneration of at least one page state query; and

deliver objects that match the query and correspond to the selected page state queries.

2. The computer readable storage medium of claim 1 wherein the executable instructions further comprise executable instructions to query for three or more object types selected from the following object types: folders, reports, analytics, users, user groups, publication schedules, documents, report packages, data source connection strings, and servers.

3. The computer readable storage medium of claim 1 wherein the executable instructions further comprise executable instructions to receive a search term and generate the query based on the search term.

4. The computer readable storage medium of claim 1 further comprising executable instructions to validate the page state query based on a time stamp.

5. The computer readable storage medium of claim 1 further comprising executable instructions to validate the page state query based on metadata associated with the page state query.

6. The computer readable storage medium of claim 1 wherein the executable instructions to receive from a requester a query include executable instructions to receive the query through an application program interface.

7. A method for implementation by one or more data processors of at least one computing system, the method comprising:

receiving, by at least one data processor, from a requester a query for objects within a system;

in response to the query, generating, by at least one data processor, an index for the query, wherein the index includes objects within the system that match the query, wherein the index follows an order associated with the query;

segmenting, by at least one data processor, the index into pages to generate a segmented index;

returning, by at least one data processor, a set of page state queries, wherein the page state queries specify:

criteria for retrieving the objects from the system in pages corresponding to segments of the segmented index, wherein the criteria for retrieving the objects is expressed both as a Uniform Resource Identifier (URI) with specific folder and file names and as a Structured Query Language (SQL) expression with query logic and object properties, and

boundary values for the objects in the system that correspond to the boundaries of the segments of the segmented index;

receiving, by at least one data processor, selected page state queries, each page state query comprising information to reconstruct at least one page;

evaluating, by at least one data processor, the selected page state queries independent of the index and the segmented index by checking whether each page state query is stale and providing (i) a warning or (ii) requiring regeneration of at least one page state query; and

delivering, by at least one data processor, objects that match the query and correspond to the selected page state queries.

8. The method of claim 7 , wherein the objects specified by the query comprise three or more objects selected from a group consisting of: folders, reports, analytics, users, user groups, publication schedules, documents, report packages, data source connection strings, and servers.

9. The method of claim 7 , further comprising:

receiving, by at least one data processor, a search term; and

generating, by at least one data processor, the query based on the search term.

10. The method of claim 7 , further comprising:

validating, by at least one data processor, the page state query based on a time stamp.

11. The method of claim 7 , further comprising:

validating, by at least one data processor, the page state query based on metadata associated with the page state query.

12. The method of claim 7 , wherein the query is received through an application program interface.

13. A system comprising:

at least one data processor; and

memory storing instructions, which when executed by at least one data processor,

result in operations comprising:

receiving from a requester a query for objects within a system;

in response to the query, generating an index for the query, wherein the index includes objects within the system that match the query, wherein the index follows an order associated with the query;

segmenting the index into pages to generate a segmented index;

returning a set of page state queries, wherein the page state queries specify:

criteria for retrieving the objects from the system in pages corresponding to segments of the segmented index, wherein the criteria for retrieving the objects is expressed both as a Uniform Resource Identifier (URI) with specific folder and file names and as a Structured Query Language (SQL) expression with query logic and object properties, and

boundary values for the objects in the system that correspond to the boundaries of the segments of the segmented index;

receiving selected page state queries, each page state query comprising information to reconstruct at least one page;

evaluating the selected page state queries independent of the index and the segmented index by checking whether each page state query is stale and providing (i) a warning or (ii) requiring regeneration of at least one page state query; and

delivering objects that match the query and correspond to the selected page state queries.

14. The system of claim 13 , wherein the objects specified by the query comprise three or more objects selected from a group consisting of: folders, reports, analytics, users, user groups, publication schedules, documents, report packages, data source connection strings, and servers.

15. The system of claim 13 , wherein the operations further comprise:

receiving a search term; and

generating the query based on the search term.

16. The system of claim 13 , wherein the operations further comprise: validating the page state query based on a time stamp.

17. The system of claim 13 , wherein the operations further comprise: validating the page state query based on metadata associated with the page state query.

18. The system of claim 13 , wherein the query is received through an application program interface.

Assignments (3)
CHANGE OF NAME Recorded Jan 26, 2026
From: BUSINESS OBJECTS SOFTWARE LIMITED
To: SAP IRELAND LIMITED
Reel/Frame 074510/0354 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 8, 2007
From: BUSINESS OBJECTS, S.A.
To: BUSINESS OBJECTS SOFTWARE LTD.
Reel/Frame 020156/0411 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 26, 2007
From: ALLERTON, MARK; MACLEAN, DAVID MICHAEL
To: BUSINESS OBJECTS, S.A.
Reel/Frame 019065/0782 →
Continuity (1)
Related Publication 20080243762A1 · Oct 2, 2008