Method and apparatus for implementing query-response interactions in a publish-subscribe network

• US 7,627,603 B2
• Filed: 03/28/2003
• Issued: 12/01/2009
• Est. Priority Date: 03/28/2002
• Status: Active Grant

• Current Assignee: Precache Incorporated
• Original Assignee: Precache Incorporated
• Inventors: Rosenblum, David S., Teodorescu, Radu
• Primary Examiner(s): Woo; Isaac M
• Application Number:
  US10/400,453
• Publication Number:
  US 20040002967A1
• Time in Patent Office: 2,440 Days
• Field of Search: 707 1- 10, 707100-1041, 707200-206, 709230-244
• US Class Current: 1/1
• CPC Class Codes: G06Q 30/0241 Advertisements
• CPC Class Codes: G06Q 40/04 Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
• CPC Class Codes: H04L 67/53 using third party service providers
• CPC Class Codes: H04L 67/55 Push-based network services
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99948 Application of database or data structure, e.g. distributed, multimedia, or image

Abstract

A method and apparatus provide for implementing query-response interactions on a publish-subscribe network. An advertisement relating to a data set and a query representing a logical expression are received. The advertisement is mapped to a corresponding subscription. The query is mapped to a corresponding notification. The subscription and the notification are used for implementing of the advertisement and the query in the network.

Claims

1. A method for implementing query-response interactions on a publish-subscribe network, comprising:

receiving a data advertisement, wherein the advertisement is made by an advertiser;

transforming the data advertisement to a subscription using ontology transformations;

receiving a query, wherein the query is made by a requester;

transforming the query to a notification using ontology transformations;

performing content-based routing (CBR) based on the subscription to push the notification to the advertiser; and

returning responsive data to the requester based on the notification.

2. The method of claim 1, wherein the returning step is accomplished using a unicast connection between the advertiser and the requester.

3. The method of claim 1, wherein the returning step includes the requester creating a new subscription for the responsive data and performing CBR using the new subscription to push the responsive data to the requester.

4. The method of claim 1, wherein the receiving a query step receives a query for a data set.

5. The method of claim 1, wherein the receiving a data advertisement step receives a data advertisement for data set.

6. The method of claim 1, wherein the transforming the data advertisement step includes performing a general case mapping for the data advertisement.

7. The method of claim 1, wherein the transforming the query step includes performing a disjunctive queries mapping for the query.

8. The method of claim 1, wherein the transforming the data advertisement step includes defining attributes in the subscription that represent combinations of attributes and expression operators in the data advertisement.

9. The method of claim 1, wherein the transforming the query step includes defining attributes in the notification that represent combinations of attributes and expression operators in the query.

10. A publish-subscribe network for implementing query-response interactions, comprising routers, publisher machines and subscriber machines that include modules for executing the method of claim 1.

11. The method of claim 1, wherein the responsive data is returned to the requester via non-publish-subscribe means or via n agreed-upon convention using the publish-subscribe network.