Non-modal database system wth methods for incremental maintenance of live reports

Claim 2

In a computer system having a database storing a plurality of data records, a method for creating a "live" report of said database, the method comprising: (a) for each data record, storing with the database information describing record geometry required for presenting each said data record in the report; (b) receiving a request for displaying a certain page of the report; (c) converting said request for displaying a certain page of the report into a request for displaying a portion of the report located at a certain distance from one end of the report wherein said certain distance is computed from: (page number for said certain page)×(distance of printable area of each page); (d) determining from said stored record geometries which particular data records fall on said certain page; and (e) presenting the report to a user by rendering on a display device said particular data records determined in step (c) to fall on said certain page.

Claim 3

The method of claim 1, wherein said record geometry comprises volume required for displaying a particular record in the report.

Claim 4

The method of claim 1, wherein said record geometry comprises a height required for displaying a particular record in the report.

Claim 5

The method of claim 1, wherein step (a) includes: storing a B-tree with said database, said B-tree having leaf nodes pointing to particular database records in the database, and wherein each node in the B-tree stores an accumulated record geometry for records of nodes beneath it.

Claim 6

The method of claim 4, wherein each node in the B-tree also stores an accumulated record count for records of nodes beneath it.

Claim 7

The method of claim 4, wherein step (c) includes: determining which record lies at said certain page by: (i) traversing said B-tree for accumulating record volumes stored at nodes of the B-tree, and (ii) upon accumulating sufficient record volumes which at least equal a distance to said certain page, reading from the B-tree the record number pointed to by the B-tree at that accumulated volume.

Claim 8

The method of claim 6, wherein substep (i) includes: starting from a root node of the B-tree, traversing nodes of the B-tree until accumulated record volumes stored by nodes which have been traversed meet or exceed a volume required to reach said certain page of the report.

Claim 9

The method of claim 1, wherein no data record is allowed to straddle a page boundary of the report.

Claim 10

The method of claim 1, further comprising: receiving user input for modifying a particular data record; and in response to said user input, updating the information describing record geometry required for presenting said particular data record.

Claim 11

The method of claim 9, further comprising: re-determining from the updated stored record geometries which particular data records fall on said certain page; and updating presentation of the report, so that said certain page continues to be displayed with correct data records.

Claim 12

In a computer system having a database storing a plurality of data records, a method for creating a "live" report of said database, the method comprising: (a) for each data record, storing in a B-tree information describing record geometry for presenting each said data record in the report, said b-tree comprising a plurality of nodes, each node storing an accumulated record count together with an accumulated record geometry for records of nodes beneath said each node (b) receiving a request for displaying a certain page of the report; (c) determining which particular data records fall on said certain page by traversing the B-tree for accumulating record geometries having a distance equal to or greater than a distance from said certain page from one end of the report; and (d) presenting the report to a user by rendering on a display device said particular data records determined in step (c) to fall on said certain page.

Claim 13

In a computer system having a database storing a plurality of data records, a method for creating a "live" report of said database, the method comprising: (a) for each data record, storing in a B-tree information describing record geometry for presenting each said data record in the report, said b-tree comprising a plurality of nodes, each node storing an accumulated record count together with an accumulated record geometry for records of nodes beneath said each node (b) receiving a request for displaying a certain page of the report; (c) determining which particular data records fall on said certain page by traversing the B-tree for accumulating record geometries having a distance equal to or greater than a distance from said certain page from one end of the report; and (d) presenting the report to a user by rendering on a display device said particular data records determined in step (c) to fall on said certain page.

Claim 14

The method of claim 11, wherein said step (c) further includes: storing a running total of accumulated record geometries; as each node is visited, adding the record geometries stored by the node to said running total so long as the running total does not exceed the distance from said certain page from one end of the report.

Claim 15

The method of claim 11, wherein said record geometry comprises a width required for displaying a particular record in the report.

Claim 16

The method of claim 11, wherein said record geometry comprises width and height required for displaying a particular record in the report.

Claim 17

The method of claim 11, wherein each data record comprises a plurality of data fields, at least some of the data fields storing a variable amount of database information.

Claim 18

The method of claim 15, wherein each data record further comprises a variable number of nested detail data records.

Claim 19

The method of claim 16, wherein each nested detail data record itself comprises a plurality of data fields.

Claim 20

In a computer system having a database storing a plurality of data records, a method for creating a "live" report of said database, the method comprising: (a) for each data record, storing with the database information describing record geometry required for presenting each said data record in the report; (b) receiving a request for displaying a certain data record on the report; (c) determining from said stored record geometries on which particular page of the report said certain data record falls by traversing the B-tree for accumulating record counts until a record count is reached which is equal to said certain data record, storing a running total of accumulated record geometries, and, as each node is visited, adding the record geometries stored by the node to said running total so long as the running total does not exceed the distance from said certain page from one end of the report; and (d) presenting the report to a user by rendering on a display device said particular page determined in step (c) to be the particular page on which said certain data record falls.

Claim 21

In a computer system having a database storing a plurality of data records, a method for creating a "live" report of said database, the method comprising: (a) for each data record, storing with the database information describing record geometry required for presenting each said data record in the report; (b) receiving a request for displaying a certain data record on the report; (c) determining from said stored record geometries on which particular page of the report said certain data record falls by traversing the B-tree for accumulating record counts until a record count is reached which is equal to said certain data record, storing a running total of accumulated record geometries, and, as each node is visited, adding the record geometries stored by the node to said running total so long as the running total does not exceed the distance from said certain page from one end of the report; and (d) presenting the report to a user by rendering on a display device said particular page determined in step (c) to be the particular page on which said certain data record falls.

Claim 22

The method of claim 18, wherein said record geometry comprises volume required for displaying a particular record in the report.

Claim 23

The method of claim 18, wherein said record geometry comprises a height required for displaying a particular record in the report.

Claim 24

The method of claim 18, wherein step (a) includes: storing a B-tree with said database, said B-tree having leaf nodes pointing to particular database records in the database, and wherein each node in the B-tree stores an accumulated record geometry, for records of nodes beneath it.

Claim 25

The method of claim 21, wherein each node in the B-tree also stores an accumulated record count for records of nodes beneath it.

Claim 26

The method of claim 22, wherein step (c) includes: determining on which page said certain data record falls by: (i) traversing said B-tree for accumulating record counts stored at nodes of the B-tree, and (ii) upon accumulating a record count which is equal to a record number for said certain data record, reading from the B-tree the accumulated volume pointed to by the B-tree at that accumulated record count.

Claim 27

The method of claim 23, wherein substep (i) includes: starting from a root node of the B-tree, traversing nodes of the B-tree until accumulated record counts stored by nodes which have been traversed equal a record number required to reach said certain data record of the report.

Claim 28

The method of claim 18, wherein no data record is allowed to straddle a page boundary of the report.

Claim 29

The method of claim 18, wherein step (b) includes converting said request for displaying a certain data record of the report into a request for displaying a portion of the report at a location positioned a certain number of data records from one end of the report.

Claim 30

The method of claim 26, wherein said certain data record is specified by a record number for said data record, said record number indicating a position for said data record in said database relative to all data records.

Claim 31

The method of claim 18, further comprising: receiving user input for modifying a particular data record; and in response to said user input, updating the information describing record geometry required for presenting said particular data record.

Claim 32

The method of claim 28, further comprising: re-determining from the updated stored record geometries on which particular page of the report said certain data record falls; and updating presentation of the report, so that said certain data record continues to be displayed on the correct page of the report.

Claim 33

The method of claim 18, wherein said record geometry comprises a width required for displaying a particular record in the report.

Claim 34

The method of claim 18, wherein said record geometry comprises width and height required for displaying a particular record in the report.

Claim 35

The method of claim 18, wherein each data record comprises a plurality of data fields, at least some of the data fields storing a variable amount of database information.

Claim 36

The method of claim 32, wherein each data record further comprises a variable number of nested detail data records.

Claim 37

The method of claim 33, wherein each nested detail data record itself comprises a plurality of data fields.