US7240065B2 — Providing mappings between logical time values an…

Claim 1

Independent Claim 150 words

A method of providing mappings between logical time values and real time values for a database comprising the machine-implemented steps of: in response to determining that a first event related to the database occurs, writing an entry of a current LTV and a current RTV in a first mapping data structure; in response to determining that a second event related to the database occurs, writing one or more entries in a second mapping data structure based on information contained in the first mapping data structure; receiving a request from a requestor to provide an LTV that is mapped to a particular RTV; determining the LTV for the particular RTV, based on the particular RTV and information from a source, wherein the source is one of the first mapping data structure and the second mapping data structure; and providing the LTV that is mapped to the particular RTV to the requestor.

Claim 2

Independent Claim 150 words

A method of providing mappings between logical time values and real time values for a database comprising the machine-implemented steps of: in response to determining that a first event related to the database occurs, writing an entry of a current LTV and a current RTV in a first mapping data structure; in response to determining that a second event related to the database occurs, writing one or more entries in a second mapping data structure based on information contained in the first mapping data structure; receiving a request from a requestor to provide an LTV that is mapped to a particular RTV; determining the LTV for the particular RTV, based on the particular RTV and information from a source, wherein the source is one of the first mapping data structure and the second mapping data structure; and providing the LTV that is mapped to the particular RTV to the requestor.

Claim 3

Dependent Claim 178 words

The method of claim 1 , wherein the step of determining the LTV comprises: performing a first check to determine whether the LTV that is mapped to the particular RTV can be determined from the first mapping data structure; if the LTV that is mapped to the particular RTV can be determined from the information in first mapping data structure, then determining the LTV that is mapped to the particular RTV; and providing the LTV that is mapped to the particular RTV to the requestor; if the LTV that is mapped to the particular RTV cannot be determined from the first mapping data structure, then performing a second check to determine whether the LTV that is mapped to the particular RTV can be determined from information in the second mapping data structure; if the LTV that is mapped to the particular RTV can be determined from the information in second mapping data structure, then: determining the LTV that is mapped to the particular RTV; and providing the LTV that is mapped to the particular RTV to the requestor.

Claim 4

Dependent Claim 71 words

The method of claim 2 , further comprising the steps of: prior to performing the first check and the second check, performing a cache check to determine whether the LTV that is mapped to the particular RTV can be determined from a cache; and wherein the first check is performed in response to determining that the LTV that is mapped to the particular RTV can not be determined from the cache.

Claim 5

Dependent Claim 81 words

The method of claim 3 , further comprising the step of, if the LTV can be determined from the first mapping data structure or from the second mapping data structure, then populating the cache by writing the LTV that is mapped to the particular RTV to the cache of LTV to RTV mappings, wherein LTV that is mapped to the particular RTV is determined based on information in the first mapping data structure or information in the second mapping data structure.

Claim 6

Dependent Claim 34 words

The method of claim 1 , wherein the first mapping data structure is stored in a relatively faster machine-readable medium and the second mapping data structure is stored in a relatively slower machine-readable medium.

Claim 7

Dependent Claim 26 words

The method of claim 5 , wherein the relatively faster machine-readable medium is a volatile memory and the relatively slower machine-readable medium is a non-volatile memory.

Claim 8

Dependent Claim 25 words

The method of claim 1 , wherein a maximum age of RTV in the second mapping data structure is defined by a user-specified configuration value.

Claim 9

Dependent Claim 37 words

The method of claim 1 , wherein the first event is a first recurring event and the second event is a second recurring event, and the first recurring event occurs more often than the second recurring event.

Claim 10

Dependent Claim 22 words

The method of claim 8 , wherein the first recurring event occurs when a log writer process transitions to a certain state.

Claim 11

Dependent Claim 22 words

The method of claim 8 , wherein the second recurring event occurs when a system monitor process transitions to a certain state.

Claim 12

Dependent Claim 19 words

The method of claim 1 , wherein the first event occurs when a record is written to the database.

Claim 13

Dependent Claim 36 words

The method of claim 1 , further comprising the step of maintaining the first mapping data structure such that the first mapping data structure contains the LTV to RTV mappings for the most recent RTV values.

Claim 14

Dependent Claim 55 words

The method of claim 1 , wherein the method further comprises the machine implemented steps of: receiving a query requesting information as of the particular RTV; providing, as results of the query, only information that is associated with commit LTVs that are not more recent than the LTV that is mapped to the particular RTV.

Claim 15

Dependent Claim 61 words

The method of claim 2 , wherein the step of performing the first check to determine whether the LTV that is mapped to the particular RTV can be determined from the first mapping data structure comprises: determining a range of RTV values in the first mapping data structure; and determining whether the particular RTV falls in the range of RTV values.

Claim 16

Dependent Claim 61 words

The method of claim 2 , wherein the step of performing the second check to determine whether the LTV that is mapped to the particular RTV can be determined from the second mapping data structure comprises: Determining a range of RTV values in the second mapping data structure; and determining whether the particular RTV falls in the range of RTV values.

Claim 17

Dependent Claim 91 words

The method of claim 2 , wherein the second mapping data structure comprises one or more columns that indicate ranges of RTV values and a particular column containing information related to the LTV to RTV mappings for the ranges of RTV values; and the step of performing the second check to determine whether the LTV that is mapped to the particular RTV can be determined from the second mapping data structure comprises performing a particular check to determine whether the particular RTV falls within any of the ranges of RTV values.

Claim 18

Dependent Claim 53 words

The method of claim 1 , further comprising the step of, if the LTV that is mapped to the particular RTV cannot be determined from the first mapping data structure and the LTV that is mapped to the particular RTV cannot be determined from the second mapping data structure, then reporting an error.

Claim 19

Dependent Claim 31 words

The method of claim 17 , wherein reporting the error comprises sending a message to one or more of a database administrator, a system administrator, and a sender of the request.

Claim 20

Dependent Claim 34 words

The method of claim 1 , wherein the second event occurs when there are a predefined number of new entries in the first mapping data structure since a previous occurrence of the second event.

Claim 21

Dependent Claim 39 words

The method of claim 1 , wherein the step of writing one or more entries in the second mapping data structure comprises writing a single entry that contains information corresponding to all entries in the first mapping data structure.

Claim 22

Independent Claim 266 words

A method of providing mappings between logical time values and real time values for a database comprising the machine-implemented steps of: in response to determining that a first event related to the database occurs, writing an entry of a current LTV and a current RTV in a first mapping data structure; in response to determining that a second event related to the database occurs, writing one or more entries in a second mapping data structure based on information contained in the first mapping data structure; receiving a request from a requestor to provide an RTV that is mapped to a particular LTV; performing a first check to determine whether the RTV that is mapped to the particular LTV can be determined from the first mapping data structure; if the RTV that is mapped to the particular RTV can be determined from the information in first mapping data structure, then determining the RTV that is mapped to the particular LTV; and providing the RTV that is mapped to the particular LTV to the requestor; if the RTV that is mapped to the particular LTV cannot be determined from the first mapping data structure, then performing a second check to determine whether the RTV that is mapped to the particular LTV can be determined from information in the second mapping data structure; if the RTV that is mapped to the particular LTV can be determined from the information in second mapping data structure, then: determining the RTV that is mapped to the particular LTV; and providing the RTV that is mapped to the particular LTV to the requestor.

Claim 23

Independent Claim 266 words

A method of providing mappings between logical time values and real time values for a database comprising the machine-implemented steps of: in response to determining that a first event related to the database occurs, writing an entry of a current LTV and a current RTV in a first mapping data structure; in response to determining that a second event related to the database occurs, writing one or more entries in a second mapping data structure based on information contained in the first mapping data structure; receiving a request from a requestor to provide an RTV that is mapped to a particular LTV; performing a first check to determine whether the RTV that is mapped to the particular LTV can be determined from the first mapping data structure; if the RTV that is mapped to the particular RTV can be determined from the information in first mapping data structure, then determining the RTV that is mapped to the particular LTV; and providing the RTV that is mapped to the particular LTV to the requestor; if the RTV that is mapped to the particular LTV cannot be determined from the first mapping data structure, then performing a second check to determine whether the RTV that is mapped to the particular LTV can be determined from information in the second mapping data structure; if the RTV that is mapped to the particular LTV can be determined from the information in second mapping data structure, then: determining the RTV that is mapped to the particular LTV; and providing the RTV that is mapped to the particular LTV to the requestor.

Claim 24

Dependent Claim 34 words

A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 1 .

Claim 25

Dependent Claim 34 words

A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 2 .

Claim 26

Dependent Claim 34 words

A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 3 .

Claim 27

Dependent Claim 34 words

A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 4 .

Claim 28

Dependent Claim 34 words

A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 5 .

Claim 29

Dependent Claim 34 words

A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 6 .

Claim 30

Dependent Claim 34 words

A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 7 .

Claim 31

Dependent Claim 34 words

A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 8 .

Claim 32

Dependent Claim 34 words

A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 9 .

Claim 33

Dependent Claim 34 words

A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 10 .

Claim 34

Dependent Claim 34 words

A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 11 .

Claim 35

Dependent Claim 34 words

A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 12 .

Claim 36

Dependent Claim 34 words

A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 13 .

Claim 37

Dependent Claim 34 words

A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 14 .

Claim 38

Dependent Claim 34 words

A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 15 .

Claim 39

Dependent Claim 34 words

A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 16 .

Claim 40

Dependent Claim 34 words

A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 17 .

Claim 41

Dependent Claim 34 words

A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 18 .

Claim 42

Dependent Claim 34 words

A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 19 .

Claim 43

Dependent Claim 34 words

A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 20 .

Claim 44

Dependent Claim 34 words

A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 21 .

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2010-07-02	2011-01-01	2011-07-03	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2014-07-02	2015-01-01	2015-07-03	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2018-07-02	2019-01-01	2019-07-03	$7700.00	Window Closed / Lapsed

Providing mappings between logical time values and real time values

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag