 Method for transmitting and displaying an interchannel interval image in a cable system |
| A system and method is provided for displaying an image in a cable system including a cable headend ... |
|
| Method and apparatus for implementing a shared message queue using a list structure |
| In general, the present invention contemplates a method and apparatus for implementing a shared ... |
|
| Method and apparatus for erasing data after tampering |
| According to one aspect of the invention, a method is provided for storing data on a storage unit ... |
|
| Method, system, program, and data structure for cleaning a database table |
| OF THE PREFERRED EMBODIMENTS In the following description, reference is made to the accompanying ... |
|
| Hosting a network service on a cluster of servers using a single-address image |
| The present invention provides methods and apparatus for hosting a network service on a cluster of ... |
|
| Computer system for creating semantic object models from existing relational database schemas |
| The present invention is a computer system programmed to automatically create a semantic object ... |
|
| Integrated customer interface for web based data management |
| The present invention is directed to a Web-based, integrated customer interface system for data ... |
|
|
System and method for implementing a transaction log
| Details |
Inventors: Velamuri, Syama S.; Torbert, Julia; Nimmagadda, Prasad;
Assignee: BellSouth Intellectual Property Corporation (Wilmington, DE)
Primary Examiner: Homere; Jean R.
Assistant Examiner:
Attorney, Agent or Firm: Chan; Christopher J., Stockton; Kilpatrick
Recording transactions using a chronological list superimposed on an indexed list. A transaction log of transaction entries is maintained as a chronological list superimposed on an indexed list. Preferably, each transaction entry includes a transaction descriptor field, a time stamp field, a chronological list pointer field and an indexed list pointer field. A first chronological list pointer points to the oldest transaction entry in the transaction log and a last chronological list pointer points to the latest transaction entry in the transaction log. The chronological list pointer field of a transaction entry points to the next oldest transaction entry. The indexed list includes a number of indexed list entry pointers. Each indexed list entry pointer corresponds to an index and points to a transaction entry with the same index. The indexed list pointer field of a transaction entry points to another transaction entry with the same index. Adding a transaction entry to the transaction log or deleting a transaction entry from the transaction log includes updating the chronological list pointers and the indexed list pointers. |
|
DETAILED DESCRIPTION The present invention satisfies the above-described needs by using a chronological list superimposed on an indexed list to implement transaction ID logging.
The chronological list expedites maintaining the log and the indexed list expedites searching the log.
In an LNP enabled telecommunications network, the present invention may be- used to detect messages looping between networks.
Generally described, the present invention provides a system and method for recording transactions, such as non-call associated messages, in a transaction log using a chronological list superimposed on an indexed list.
A transaction log includes a number of transaction entries.
Each transaction entry corresponds to a previous transaction.
When a new transaction is received, the new transaction is compared to the existing transactions in the transaction log.
If a match is detected between the new transaction and an existing transaction, a loop is detected.
Once a transaction loop is detected, appropriate action may be taken to break the loop.
To ensure that a valid subsequent transaction is not detected as a looping transaction, stale transaction entries are deleted from the transaction log.
Typically, a transaction entry is stale if it has been in the transaction log longer than a predetermined maintenance period.
A transaction entry typically includes a transaction descriptor field, a time stamp field, a chronological list pointer field and an indexed list pointer field.
The transaction descriptor field contains a transaction descriptor which identifies the transaction and other transaction information.
The time stamp field contains a time stamp indicating when the transaction was initiated.
The chronological list pointer field may contain a chronological list pointer pointing to the next oldest transaction entry.
The indexed list pointer field may contain an indexed list pointer pointing to another transaction entry with the same index.
Each transaction entry in the transaction log is placed in both the chronological list and the indexed list
|
| Related patents |
|
|
Method and apparatus for transforming data
Systems implementing the invention provide users with a set of tools for transforming data from databases. When transforming data from a data source into a destination, ...
|
|
|
Providing access to user interface elements of legacy application programs
An architecture is provided that enables an accessibility aid to directly access and manipulate user interface elements of an application program programmatically. M...
|
|
|
Translation of object queries involving inheritence
Join expressions, expressed in terms of objects, are translated into a relational database join statement by generating a parse tree based on the join expression. The ...
|
|
|
Method for accessing a memory unit in which sequences of notes are stored, corresponding memory unit and corresponding program
According to an aspect of the present invention, there is provided a simple method for accessing a memory unit in which a sequence of notes is stored, which method makes ...
|
|
|
Development system with application browser user interface
The present invention is embodied in a component-based, rapid application development (RAD) Java environment. The system's user interface is structured to increase one's ...
|
|
|
Multi-processor JAVA subsystem
OF THE INVENTION Reference will now be made in detail to the preferred embodiments of the invention, examples of which are illustrated in the accompanying drawings. W...
|
|
|
Context programming in object-oriented environments
The present invention is directed to control of time structured or other context related data by adding a context in object-oriented programming environments. In ...
|
|
|
Method, system, and program for mapping standard application program interfaces (APIs) to user interface APIs
OF THE PREFERRED EMBODIMENTS In the following description, reference is made to the accompanying drawings which form a part hereof, and which illustrate several ...
|
|
|
Method and apparatus for centralized management of a storage virtualization engine and data services
In accordance with the principles of the invention, an SVE control system uses management software at a central service processor to control data services and a storage ...
|
|
|
Prime implicates and query optimization in relational databases
The improved normalization methodology of the present invention is based on Socher's minimization methodology (see Socher, R., above). Socher's minimization method uses ...
|
|
|
Databases 
