Browse Prior Art Database

A Method and System to Enable Geospatial Topic Support in Traditional Publish-Subscribe Messaging Brokers

IP.com Disclosure Number: IPCOM000248436D
Publication Date: 2016-Nov-29
Document File: 2 page(s) / 41K

Publishing Venue

The IP.com Prior Art Database

Abstract

Disclosed is a method for publishing and subscribing to geospatial topics (arbitrary geometries and buffer radius) in addition to traditional topics without requiring any changes to the existing pub/sub brokers. This involves encoding geospatial pub/sub topics as hierarchical keys that can be routed through the network without requiring a new routing and matching engine.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 52% of the total text.

Page 01 of 2

A Method and System to Enable Geospatial Topic Support in Traditional Publish-

-Subscribe Messaging Brokers

Subscribe Messaging Brokers

Traditional publish/subscribe messaging brokers can match and route hierarchical topics. These brokers cannot handle geospatial topics, because current methods of encoding geospatial objects do not encode the objects in a format required by the messaging brokers. Publishing and subscribing to geospatial topics either require changes to the existing brokers or delegate topic matching to the clients instead of performing in-network matching and routing, thus compromising efficiency.

Existing messaging brokers support the pub/sub messaging pattern (e.g., can match and route hierarchical ASCII keys). Existing spatial index structures such as r*-tree, grid index, quad tree, etc. do not have a mechanism to represent geospatial objects in the form of the hierarchical keys that pub/sub brokers expect. Hence, the existing topic based pub/sub systems cannot deal with geospatial objects unless major changes are made to the brokers' existing routing and matching engine.

The novel contribution is a method for publishing and subscribing to geospatial topics (arbitrary geometries and buffer radius) in addition to traditional topics without requiring any changes to the existing pub/sub brokers. This involves encoding geospatial pub/sub topics as hierarchical keys that can be routed through the network without requiring a new routing and matching engine.

Figure 1:...