IP Library › Granted Patent US 8,161,054
Granted Patent B2
US 8,161,054 · App. 12/418,127 · Granted Apr 17, 2012

Dynamic paging model

Assignee: International Business Machines Corporation
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,161,054
App. No.
12/418,127
Granted
Apr 17, 2012
Kind
B2
Abstract

Techniques are disclosed for determining a dynamic breaking point in a sequence of records generated in response to a user request. The sequence may include a first result and an ideal breaking point. In particular, a current, prior, and next record may be analyzed to determine a page-change factor indicating similarities between the records. The prior, current, and next records are sequential and the current record may be located within a pre-determined distance from the ideal breaking point. If the page-change factor indicates that the current record is more similar to the next record than to the prior result, the dynamic breaking point is inserted prior to the current record.

Claims (48)

1. A computer-implemented method for determining one or more dynamic page breaks to include in a database query result generated in response to a user request, comprising:

receiving the database query result, wherein the database query result includes a plurality of records in a specified sequence;

evaluating, for a first record of the sequence, a record prior to the first record and a record following the first record, relative to the sequence, to determine a page-change factor based on (i) a first measure of similarity for the first record and the record prior to the first record and (ii) a second measure of similarity for the first record and the record following the first record;

upon determining the page-change factor indicates that the first record is more similar to the record following the first record than to the record prior to the first record, inserting a dynamic page break in the database query result, wherein the first record is assigned to a page following the dynamic page break; and

upon determining the page-change factor indicates that the first record is more similar to the record prior to the first record than to the record following the first record, relative to the sequence, sequentially evaluating at least the record following the first record of the sequence to determine at least a second page-change factor, wherein the sequential evaluation continues until a dynamic page break is inserted, based on the page change factor determined for one of the records following the first record, and wherein at least the first record is assigned to a page preceding the dynamic page break.

2. The method of claim 1 , further comprising:

receiving a request to view a first page of query results;

in response, generating the requested first page of query results, wherein the first page of query results includes an initial record and each record of the sequence following the initial record, up to the dynamic page break; and

returning the first page of query results to a user.

3. The method of claim 1 , wherein the first page of query results comprise a formatted HTML document presenting the sequence of records included in the first page of query results in a tabular format.

4. The method of claim 1 , further comprising:

receiving a request to view a next page of query results; and

in response, generating the requested next page of query results, wherein the first page of query results includes a record following the dynamic page break and each record, in the sequence, up to a record associated with a second dynamic break point.

5. The method of claim 1 , further comprising, receiving an break point value (BPV), wherein the BPV identifies a target number of records to include in a page of results generated to present a portion of the query result to a user, and wherein the first record occurs in the sequence a predefined number of records before the target number of records.

6. The method of claim 5 , wherein a penalty value is assigned to the page-change factor each record sequentially evaluated following the target number of records.

7. The method of claim 1 , wherein the first measure of similarity and the second measure of similarity are generated by comparing one or more fields included in the first record with a corresponding one or more fields in the record prior to the first record and the record following the first record.

8. A non-transitory computer-readable storage medium containing a program which, when executed, performs an operation for determining one or more dynamic page breaks to include in a database query result generated in response to a user request, the operation comprising:

receiving the database query result, wherein the database query result includes a plurality of records in a specified sequence;

evaluating, for a first record of the sequence, a record prior to the first record and a record following the first record, relative to the sequence, to determine a page-change factor based on (i) a first measure of similarity for the first record and the record prior to the first record and (ii) a second measure of similarity for the first record and the record following the first record;

upon determining the page-change factor indicates that the first record is more similar to the record following the first record than to the record prior to the first record, inserting a dynamic page break in the database query result, wherein the first record is assigned to a page following the dynamic page break; and;

upon determining the page-change factor indicates that the first record is more similar to the record prior to the first record than to the record following the first record, relative to the sequence, sequentially evaluating at least the record following the first record of the sequence to determine at least a second page-change factor, wherein the sequential evaluation continues until a dynamic page break is inserted, based on the page change factor determined for one of the records following the first record, and wherein at least the first record is assigned to a page preceding the dynamic page break.

9. The non-transitory computer-readable storage medium of claim 8 , wherein the operation further comprises:

receiving a request to view a first page of query results;

in response, generating the requested first page of query results, wherein the first page of query results includes an initial record and each record of the sequence following the initial record, up to the dynamic page break; and

returning the first page of query results to a user.

10. The non-transitory computer-readable storage medium of claim 8 , wherein the first page of query results comprise a formatted HTML document presenting the sequence of records included in the first page of query results in a tabular format.

11. The non-transitory computer-readable storage medium of claim 8 , wherein the operation further comprises:

receiving a request to view a next page of query results; and

in response, generating the requested next page of query results, wherein the first page of query results includes a record following the dynamic page break and each record, in the sequence, up to a record associated with a second dynamic break point.

12. The non-transitory computer-readable storage medium of claim 8 , wherein the operation further comprises, receiving an ideal break point value (BPV), wherein the BPV identifies a target number of records to include in a page of results generated to present a portion of the query result to a user, and wherein the first record occurs in the sequence a predefined number of records before the target number of records.

13. The non-transitory computer-readable storage medium of claim 12 , wherein a penalty value is assigned to the page-change factor each record sequentially evaluated following the target number of records.

14. The non-transitory computer-readable storage medium of claim 8 , wherein the first measure of similarity and the second measure of similarity are generated by comparing one or more fields included in the first record with a corresponding one or more fields in the record prior to the first record and the record following the first record.

15. A system, comprising:

a processor; and

a memory storing an application, which, when executed by the processor is configured to perform an operation for determining one or more dynamic page breaks to include in a database query result generated in response to a user request, the operation comprising:

receiving the database query result, wherein the database query result includes a plurality of records in a specified sequence,

evaluating, for a first record of the sequence, a record prior to the first record and a record following the first record, relative to the sequence, to determine a page-change factor based on (i) a first measure of similarity for the first record and the record prior to the first record and (ii) a second measure of similarity for the first record and the record following the first record,

upon determining the page-change factor indicates that the first record is more similar to the record following the first record than to the record prior to the first record, inserting a dynamic page break in the database query result, wherein the first record is assigned to a page following the dynamic page break, and

upon determining the page-change factor indicates that the first record is more similar to the record prior to the first record than to the record following the first record, relative to the sequence, sequentially evaluating at least the record following the first record of the sequence to determine at least a second page-change factor, wherein the sequential evaluation continues until a dynamic page break is inserted, based on the page change factor determined for one of the records following the first record, and wherein at least the first record is assigned to a page preceding the dynamic page break.

16. The system of claim 15 , wherein the operation further comprises, receiving an ideal break point value (BPV), wherein the BPV identifies a target number of records to include in a page of results generated to present a portion of the query result to a user, and wherein the first record occurs in the sequence a predefined number of records before the target number of records.

17. The system of claim 15 , wherein a penalty value is assigned to the page-change factor each record sequentially evaluated following the target number of records.

18. The system of claim 17 , wherein the operation further comprises:

receiving a request to view a next page of query results; and

in response, generating the requested next page of query results, wherein the first page of query results includes a record following the dynamic page break and each record, in the sequence, up to a record associated with a second dynamic break point.

19. The system of claim 15 , wherein the operation further comprises:

receiving a request to view a first page of query results;

in response, generating the requested first page of query results, wherein the first page of query results includes an initial record and each record of the sequence following the initial record, up to the dynamic page break; and

returning the first page of query results to a user.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 3, 2009
From: DETTINGER, RICHARD D.; KULACK, FREDERICK A.; PATERSON, KEVIN G.; WENZEL, SHANNON E.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 022502/0897 →
Continuity (1)
Related Publication 20100257155A1 · Oct 7, 2010