Patent ID: 9438672
Filing Date: 2016-09-06
CPC Classification: G06F,H04L

Claim Text:
1. A method for a database server to support clients that want to observe all changes happening in the database server, the method comprising: (a) assigning a log sequence number to each database record and each page present in the database; (b) maintaining a chain which is a linked list of all the pages in the order they are modified; (c) maintaining a state for a plurality of clients on the chain, where the position of the client's state on the chain specifies the location from where to find changes that have not yet been served to the client; (d) maintaining a plurality of landmark nodes on the chain to help initially place clients on the chain when they register; (e) scanning all the pages in the chain from where the client's state is located to the top of the chain, thereby collecting all changed database records that have not yet been delivered to the client, wherein multiple updates to a database record is delivered as a single change record to the client; (f) identifying the changed database records that have to be served while scanning the chain; (g) applying further processing to each database record and its aggregated updates to create corresponding change records; and (h) delivering the changed records to the client.