Change notification query multiplexing

• US 7,805,422 B2
• Filed: 02/28/2005
• Issued: 09/28/2010
• Est. Priority Date: 02/28/2005
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Yuan, Hua, Fang, Lijiang
• Primary Examiner(s): Morrison; Jay A
• Application Number:
  US11/067,778
• Publication Number:
  US 20060195456A1
• Time in Patent Office: 2,038 Days
• Field of Search: 707/201, 707/702, 707/687, 707/705, 707/759, 707/783
• US Class Current: 707/702
• CPC Class Codes: G06F 16/2358 Change logging, detection, and notification replication G06F16/27

Abstract

In order to efficiently handle change notification requests to a storage system based on a database data store and a database engine, the change notification requests are multiplexed. This can be done by issuing a query which refers, for information about what changes are being tracked, to a data structure. The information about what changes to track for each request to be multiplexed is stored in the data structure. Additionally, information about the request can be stored in the data structure. By adding information to the data structure, the query can be altered without needing to directly modify or reissue the query.

Claims

1. A storage platform comprising:

a database engine;

a data store implemented on the database engine for storing data therein;

an application programming interface that enables application programs to issue requests for notification of a change to one or more specified elements stored in the data store; and

a data structure comprising a plurality of parameter tables, each one of the plurality of parameter tables configured to respectively store information regarding requests from entities with a same security context, wherein;

requests from at least two entities subject to having the same security context are multiplexed to form a combined query of the database engine;

a first change notification request from a first entity of said at least two entities has a first security context for accessing said data store;

a second change notification request from a second entity of said at least two entities has a second security context for accessing said data store; and

said first change notification request and said second change notification request are directed to a same parameter table of said plurality of parameter tables.

2. The storage platform of claim 1, wherein the data structure stores information identifying one or more elements of the data stored in the data store as a subject of at least one of said multiplexed requests, and wherein said combined query references said data structure.

3. The storage platform of claim 2, wherein said data structure stores, for each such element of the data identified as the subject of at least one of said multiplexed requests, information identifying a type of change to said subject element for which notification has been requested.

4. The storage platform of claim 2, where said combined query comprises reference information identifying said data structure.

5. The storage platform of claim 2, wherein if an additional request for notification of a change to one or more specified elements stored in the data store is received, additional information is added to said data structure, said additional information identifying one or more elements of the data stored in the data store as the subject of said additional request.

6. The storage platform of claim 2, wherein said data structure further stores, for each of said multiplexed requests, requestor information identifying a requestor for said multiplexed request, and wherein, when a change is returned by said combined query relevant to one of said multiplexed requests, said requestor information is used to return information to a corresponding requestor.

7. The storage platform of claim 1, where said storage platform implements a security scheme to govern access to the data store, and wherein said multiplexing of requests occurs only for requests which are similar with respect to their access available to said data store under said security scheme.

8. The storage platform of claim 1,

further comprising at least one additional data store;

wherein said application programming interface enables application programs to issue requests for notification of a change to one or more specified elements stored in any of said data stores; and

wherein said multiplexing of requests occurs only for requests directed at the same data store.

9. A computer-implemented method for handling a first change notification request for notification of a first change to data in a data store and a second change notification request for notification of a second change to data in a data store, comprising:

receiving via the computer, said first change notification request;

determining that said first change notification has a first security context for accessing said data store;

storing information regarding the first change notification request as a first parameter entry in a first parameter table of a data structure;

submitting a query to said data store, said query calculated to indicate an occurrence of said first change;

receiving said second change notification request;

determining that said second change notification request has a second security context for accessing said data store;

examining said second change notification request for determining;

a) that the request is directed to the first parameter table and b) that the second security context is similar to the first security context; and

subject to said second change notification request a) being directed to the first parameter table and b) having said second security context similar to the first security context;

storing information regarding the second change notification request as a second parameter entry in the first parameter table of the data structure; and

altering said previously submitted query via access to said data structure without resubmission of said previously submitted query, so that said previously submitted query is thereafter calculated to indicate an occurrence of at least one of said first change or said second change;

else, when said second change notification request is a) not directed to the first parameter table or b) has said second security context different than said first security context;

storing information regarding the second change notification request as a first parameter entry in a second parameter table of the data structure; and

submitting a new query independent of said previously submitted query, the new query calculated to indicate an occurrence of said second change.

10. The method of claim 9, where said previously submitted query comprises a reference to the first parameter table, where said first parameter table comprises at least one query parameter describing said first change for notification, and where said step of altering said query comprises adding at least one query parameter concerning said second change to said first parameter table.

11. The method of claim 9, where said previously submitted query comprises a reference to the first parameter table, where said first parameter table comprises at least one query parameter describing said first change for notification, and where said step of altering said query consists of adding at least one query parameter concerning said second change to said first parameter table.

12. A computer-readable storage medium having instructions stored thereon for causing a computer to perform a method of handling a first change notification request for notification of a first change to data in a data store and a second change notification request for notification of a second change to data in a data store, said method comprising:

receiving said first change notification request;

determining that said first change notification has a first security context for accessing said data store;

storing information regarding the first change notification request as a first parameter entry in a first parameter table of a data structure;

submitting a query to said data store, said query calculated to indicate an occurrence of said first change;

receiving said second change notification request;

determining that said second change notification has a second security context for accessing said data store;

examining said second change notification request for determining;

a) that the request is directed to the first parameter table and b) that the second security context is similar to the first security context; and

subject to said second change notification request a) being directed to the first parameter table and b) having said second security context similar to the first security context;

storing information regarding the second change notification request as a second parameter entry in the first parameter table of the data structure; and

altering said previously submitted query via access to said data structure without resubmission of said previously submitted query, so that said previously submitted query is thereafter calculated to indicate an occurrence of at least one of said first change or said second change;

else, when said second change notification request is a) not directed to the first parameter table or b) has said second security context different than said first security context;

storing information regarding the second change notification request as a first parameter entry in a second parameter table of the data structure; and

submitting a new query independent of said previously submitted query, the new query calculated to indicate an occurrence of said second change.

13. The computer-readable storage medium of claim 12, where said previously submitted query comprises a reference to said first parameter table, where said first parameter table comprises at least one query parameter describing said first change for notification, and where said step of altering said query comprises adding at least one query parameter concerning said second change to said first parameter table.

14. The computer-readable storage medium of claim 12, where said previously submitted query comprises a reference to said first parameter table, where said first parameter table comprises at least one query parameter describing said first change for notification, and where said step of altering said query consists of adding at least one query parameter concerning said second change to said first parameter table.