System and method for scalable distribution of semantic web updates

• US 7,519,599 B2
• Filed: 06/12/2006
• Issued: 04/14/2009
• Est. Priority Date: 06/12/2006
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Roy, Matthew N., Vincent, Christopher R., Betz, Joseph P.
• Primary Examiner(s): Mahmoudi; Tony
• Assistant Examiner(s): Truong; Dennis
• Application Number:
  US11/423,460
• Publication Number:
  US 20080005278A1
• Time in Patent Office: 1,037 Days
• Field of Search: 707/104.1, 707/10, 707/9, 705/50, 709/204
• US Class Current: 1/1
• CPC Class Codes: G06F 16/958 Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
• CPC Class Codes: H04L 63/101 Access control lists [ACL]
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99939 Privileged access
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

Disclosed are a method and system for scalable distribution of semantic web updates. A first embodiment of the invention leverages publish/subscribe technology to distribute those updates such that clients receive only the information they require. A second embodiment of the invention uses an access control feature to limit the statements clients are allowed to read. Optionally, in this second embodiment, the same publish/subscribe messaging infrastructure may be used both to distribute updated semantic web data, and also to distribute relevant changes to the access control information. The invention is particularly well suited for use with the Resource Description Framework (RDF) language.

Claims

1. A method of publishing updated semantic web statements to distributed clients, comprising the steps of:

storing semantic web statements in a server, each of the statements having a subject, a predicate and an object;

updating said semantic web statements;

the server publishing a set of updates to said semantic web statements, including the step of the server publishing said updates to a given publish/subscribe infrastructure;

each of a plurality of distributed clients registering for a respective one subset of said updates, and receiving only updates within said respective one subset, including the step of each of the clients specifying a pattern for the subject, predicate and object of statement updates of interest;

providing access control lists that identify which ones of the clients are allowed to read which ones of the statements wherein each of the statements is published with a property having an identifier identifying one of the access control lists;

storing the access control lists in an ACL database; and

said given publish/subscribe infrastructures distributing to each of the clients only statement updates that match the pattern specified by said each client, and only statements that said each client is permitted, as identified on the access control lists, to read, including the steps of

i) providing an update manager,

ii) when each of the statements is published, the update manager finding in the ACL database the access control list identified by the identifier of the property with the published statement, and using said found access control list to determine which ones of the clients are entitled to read the statement.

2. The method according to claim 1, wherein:

the registering step includes the step of each of said plurality of clients registering with said given publish/subscribe infrastructure to receive the respective one subset of said updates.

3. The method according to claim 2, wherein the distributing step includes the further step of said given publish/subscribe infrastructure distributing to each of said clients only updates for which the client has registered.

4. The method according to claim 3, comprising the further steps of:

updating the access control lists; and

the server using the same publish/subscribe infrastructure used to distribute the updates to the semantic web statements, to distribute to the update manager updates to the access control lists.