Geospatially Aware Message System and Method

• US 20110191425A1
• Filed: 02/02/2010
• Published: 08/04/2011
• Est. Priority Date: 02/02/2010
• Status: Abandoned Application

• Current Assignee: Solace Systems, Inc. (United Kingdom)
• Original Assignee: Solace Systems, Inc. (United Kingdom)
• Inventors: Dubuc, Rlchard, King, Denis Junior, Funnekotter, Edward, Jespersen, Hans, Brodeur, Patrick, Whelan, Jason
• Application Number:
  US12/698,257
• Publication Number:
  US 20110191425A1
• Time in Patent Office: Days
• US Class Current: 709/206
• CPC Class Codes: G06F 15/16 Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs coordinating program control therefor G06F9/52; in regulating and control system G05B
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: H04L 12/1859 adapted to provide push services, e.g. data channels
• CPC Class Codes: H04L 12/56 Packet switching systems
• CPC Class Codes: H04L 51/214 using selective forwarding
• CPC Class Codes: H04L 51/222 using geographical location information, e.g. messages transmitted or received in proximity of a certain spot or area
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context
• CPC Class Codes: H04W 4/02 Services making use of location information

Abstract

Publishers inject messages containing geospatial data into a content routed network. The subscribers pre-register geospatial data defining an arbitrary geographic region of interest with their subscriptions. The messages are delivered to interested subscribers based on a comparison of the content data and the geospatial data contained in the messages with the corresponding data associated with said pre-registered subscriptions.

Claims

1. A method of routing messages in a content routed network wherein the messages are published into the network by publishers and routed to interested subscribers in accordance with their topic or content based on pre-registered subscriptions, comprising:

associating geospatial data with said subscriptions, said geospatial data defining by geographic coordinates an arbitrary geographic region of interest to a corresponding subscriber;

inserting geospatial data into messages published into the network;

extracting topic or content data from the published messages;

extracting the geospatial data from at least a subset of said published messages;

comparing the topic or content data of said published messages with the pre-registered subscriptions;

comparing the geospatial data extracted from the published messages with the geospatial data associated with said subscriptions; and

delivering said messages to the interested subscribers based on the comparison of the extracted topic or content data and the extracted geospatial data with the corresponding data associated with said pre-registered subscriptions.

2. A method as claimed in claim 1, wherein the messages are delivered in the event of a match between the extracted topic or content data and the geospatial data with the corresponding data associated with the subscriptions.

3. A method as claimed in claim 1, wherein the messages are delivered in the event of a partial match between the extracted topic or content and the geospatial data with the corresponding data associated with said subscriptions.

4. A method as claimed in claim 1, wherein said geographic data define polygons identifying the geographic regions of interest.

5. A method as claimed in claim 1, wherein the messages are routed through the network based on a match of both topic or content data and geospatial data with the pre-registered subscriptions.

6. A method as claimed in claim 1, wherein the messages are routed through the network based on a match of the extracted topic or content data with the pre-registered subscriptions, and the geospatial data associated with the pre-registered subscriptions is applied as a filter at an egress router to inhibit delivery of messages to topic or content matching subscriptions when the geospatial data in the messages does not match the subscription.

7. A method as claimed in claim 1, wherein the network comprises a single server with the subscribers connected thereto in a hub and spoke model.

8. A method as claimed in claim 1, wherein the network comprises a plurality of distributed routers, each forwarding messages at least in part on the basis of topic or content matching.

9. A method as claimed in claim 8, wherein the geospatial data associated with the pre-registered subscriptions is distributed throughout the network, and wherein individual routers within the network route incoming messages to other routers in the network based on a comparison of the topic or content data and geospatial data.

10. A method as claimed in claim 9, wherein the comparison of the extracted geospatial data with the geospatial data associated with said preregistered subscriptions is only performed on messages for which a match of the topic or content data with the corresponding data in the pre-registered subscriptions has occurred.

11. A method as claimed in claim 9, wherein the geospatial matching is performed using the XPATH language with an additional function to match geospatial data.

12. A method as claimed in claim 9, wherein the geospatial data is included in a message topic string associated with the messages and separate from the message body and wherein the routers extract the geospatial data from the topic string.

13. A method as claimed in claim 9, wherein each content router includes a subscription matching engine for matching extracted topic or content data with the corresponding data associated with said subscriptions and a separate geospatial matching engine for performing geospatial matching.

14. A content routed network wherein the messages are published into the network by publishers and routed to interested subscribers in accordance with their topic or content based on pre-registered subscriptions, comprising:

at least one router for distributing incoming messages to subscribers;

a memory for storing geospatial data in association with said subscriptions, said geospatial data defining by geographic coordinates an arbitrary geographic region of interest to a corresponding subscriber;

a subscription matching engine for comparing the topic or content data of said published messages with the pre-registered subscriptions;

a geospatial data processing unit for comparing the geospatial data from the published messages with the geospatial data associated with said subscriptions; and

wherein said at least one router is configured to deliver said messages to the interested subscribers based on the comparison of the extracted topic or content data and the extracted geospatial data with the corresponding data associated with said subscriptions.

15. A content routed network as claimed in claim 14, wherein the at least one router is configured to deliver the messages in the event of a match between the extracted topic or content data and the geospatial data with the corresponding data associated with the subscriptions.

16. A content routed network as claimed in claim 14, wherein the at least one router is configured to deliver the messages in the event of a partial match between the extracted topic or content and the geospatial data with the corresponding data associated with said subscriptions.

17. A content routed network as claimed in claim 14, wherein said geographic data define polygons identifying the geographic regions of interest.

18. A content routed network as claimed in claim 14, wherein the at least one router is configured to route messages through the network based on a match of both topic or content data and geospatial with the pre-registered subscriptions.

19. A content routed network as claimed in claim 14, wherein the at least one router is configured to route the messages through the network based on a match of the extracted topic or content data with the pre-registered subscriptions, and to apply the geospatial data associated with the pre-registered subscriptions as a filter to inhibit delivery of messages to topic or content matching subscriptions at an egress router when the geospatial data in the messages does not match the subscription.

20. A content routed network as claimed in claim 14, comprising a single server with the subscribers connected thereto in a hub and spoke model.

21. A content routed network as claimed in claim 14, comprising a plurality of distributed routers, each configured to forward messages at least in part of the basis of content matching.

22. A content routed network as claimed in claim 21, wherein the geospatial data associated with the pre-registered subscriptions is distributed throughout the network, and wherein individual routers within the network are configured to route incoming messages to other routers in the network based on a comparison of the content data and geospatial data.

23. A content routed network as claimed in claim 22, wherein the at least one router is configured to compare the extracted geospatial data with the geospatial data associated with said preregistered subscriptions only in respect of messages for which a match of the topic or content data with the corresponding data in the pre-registered subscriptions has occurred.

24. A content routed network as claimed in claim 21, wherein the at least one router performs geospatial matching using the XPATH language with an additional function to match geospatial data.

25. A router for use in a content routed network wherein messages are published into the network by publishers and routed to interested subscribers in accordance with their topic or content based on pre-registered subscriptions, comprising:

a memory for storing geospatial data defining by geographic coordinates an arbitrary geographic region of interest to a corresponding subscriber, said geospatial data being associated with the corresponding subscriptions;

a subscription matching engine for comparing topic or content data extracted from incoming messages with topic or content data associated with the subscriptions;

a geospatial matching engine for comparing geospatial data contained in incoming messages with geospatial data associated with pre-registered subscriptions; and

wherein said router is configured to forward said incoming messages based on the comparison of the extracted topic or content data and the extracted geospatial data with the corresponding data associated with said pre-registered subscriptions.

26. A router as claimed in claim 25, wherein said subscription matching engine and said geospatial matching engine are constituted by the same hardware.

27. A router as claimed in claim 25, further comprising a routing table containing data pertaining to the routing of messages in accordance with content and said pre-registered subscriptions distributed throughout the network.

28. A router as claimed in claim 25, wherein said geospatial matching engine is configured to function as a filter to control the delivery of messages to subscribers with matching content.

29. A router as claimed in claim 25, which is configured to route messages through the based on the comparison of both the topic or content and geospatial data, whereby messages are not forwarded through the network unless there is a match of both topic or content and geospatial data.

30. A router as claimed in claim 25, which uses a modified XPATH language to route messages, and wherein said modified XPATH language contains an additional function for carrying geospatial data.

31. A router as claimed in claim 25, which is configured to extract said geospatial data from metadata associated with said messages.