Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
1999-05-06
2002-11-26
Breene, John (Department: 2177)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C709S206000, C709S217000
Reexamination Certificate
active
06487548
ABSTRACT:
1 BACKGROUND OF THE INVENTION
1.1 Field of the Invention
The present invention relates to messaging systems in general and message brokers in specific. More particularly, the invention relates to means and a method for processing message publication requests and message subscription requests.
1.2 Description and Disadvantages of Prior Art
One source of technology the current invention is based on is the database technology. For a thorough outline of the principles and concepts of database technology refer for instance to R. Elmasri and S. B. Navathe, Fundamentals of database systems, 1989, Benjamin/Cummings. Of specific importance to the current invention is the fundamental concept of a query of database technology. A query is a request to a database system to retrieve from a database a collection of data qualifying under the query; this collection is called the answer.set of the query. Typically, the database contains data about real-world entities like persons, orders, appointments etc. A query is a prescription for selecting subsets from these entities, possibly combine some of them, and present them in a certain form.
Another source of technology the current invention is based on is the technology messaging systems or message brokers in specific. A messaging system or a message broker is like a hub where messages are streaming in, are transformed, and are streaming out. Messaging systems offer the passing of messages through a store-store-and-forward funcionality. Message brokers in addition also allow to reduce the connection costs by supporting the many-to-many communication principle comprising the one “source-message” vs. multiple “sink-message” communication case. Compared to messaging systems a message broker might be augmented by related services like: a message transformer, flow controller, message warehouse, message dictionary and management facility.
The messages which are streaming into the messaging system/broker are referred to as being published. Messages which are streaming out of the messaging system/broker are referred to as being subscribed. A publication request specifies a message a certain application intends to offer to other interested applications, i.e. to subscribers. A subscription request specifies the subset of all incoming messages a particular application is interested in, and the format in which it has to be presented to the subscriber. An overview on messaging systems and message brokers is given in R. Schulte, Message brokers: A focussed approach to application integration, Gartner Group, Strategic Analysis Report SSA R-401-102, 1996 as well as in “Enterprise application integration and information flow”, The Yankee Group—Internet Computing Strategies (Boston Mass., 1997).
Thus, a subscription request is similar to what has been described above as a “query” in terms of database technology. And exactly in this sense current state of the art messaging systems and message brokers do treat subscription requests. Expressed in database terms the “messages” are treated as “database data” and the “subscriptions request” are treated as “query” operating on that data filtering out the subscribed messages; i.e. based on its specification messages are filtered, transformed and delivered to its requester. State-of-the-art implementations (for instance the Gryphon approach of IBM Watson Research) use techniques like variants of binary trees to represent subscription requests and process incoming messages accordingly for filtering.
So far specific implementations for messaging systems and message brokers of these administrations and filtering tasks of message publication and subscription requests have been required. No exploitation of general purpose technologies delivering performant solutions has been possible so far.
The message broker paradigm is about to gain increased importance in the area of application integration. Its implementation therefore has to be further improved to be able to support the huge diversity of application needs.
1.3 Objective of the Invention
The invention is based on the objective to improve the processing of message publication requests and message subscription requests within messaging systems in general and message brokers in specific.
2 SUMMARY AND ADVANTAGES OF THE INVENTION
The objective of the invention is solved by the independent claims.
The objective of the invention is solved by claim
1
. A messaging system is taught comprising first receiving means for receiving a message publication request comprising a message to be published. Said messaging system comprising second receiving means for receiving one or a multitude of message subscription requests comprising a query on a message qualifying under said query. Further a database (
301
) is comprised. Said second receiving means treats said message subscription request as database data and stores said message subscription request to said database (
301
). Said first receiving means treats said message publication request as a database query (
302
) and retrieves from said database a collection (
303
) of message subscription requests qualifying under said database query.
The technique proposed by the current invention makes database technology available to messaging systems. In database environments a query operates on a large amount of data, but in a message broker environment a large amount of queries (corresponding to a message subscription) operate on a single data item (corresponding to a publication of a message). Due to this circumstances database technology could not be exploited in a performant manner by messaging systems. Moreover the current teaching significantly simplifies the implementation of messaging systems as an exploitation of the mature, sophisticated and high performant database technology is possible; no implementation specific to messaging systems is required.
Through the transformation of the subscription problem into a database query problem the current invention allows to use query techniques known and optimized for many years. All advantages and benefits provided by database technology are immediately available to messaging systems, like persistency, recovery features, transactional behavior and many more. For a broad spectrum of business problems, no new algorithms must be invented and existing implementations can be reused. All these advantages are of specific value within messages systems required to provide high reliability against data losses and high availability.
Additional advantages are accomplished by claim
2
. According to a further embodiment of the proposed invention said second receiving means transforms a message subscription request into a database data representation.
By explicitly transforming a message subscription into a specific data representation the efficiency (for instance in terms of the amount of data to be stored or in terms of performance to process a later query for that data etc.) of the current approach can be increased further.
Additional advantages are accomplished by claim
3
. According to a further embodiment of the proposed invention said first receiving means transform said message publication request into a database query.
Through such a transformation, which may be adjusted to the transformation of the subscription according to claim
2
, into a specific query representation the efficiency of the current approach can be increased further.
Additional advantages are accomplished by claim
4
. According to a further embodiment of the proposed invention said first receiving means store said message into said database or into a separate message database.
Using database technology also for the messages allows to profit from the database technology benefits for the message request too; examples are: the recovery features after system crashes, atomicity, integrity etc. Moreover through this feature the door to message warehousing is opened.
Additional advantages are accomplished by claim
5
. According to a further embodiment of the proposed invention the current teaching is applied to a message broker a
Leymann Frank
Roller Dieter
Ali Mohammad
Bongini Stephen
Breene John
Gunster, Yoakley, Valdes-Fauli & Stewart
International Business Machines - Corporation
LandOfFree
Using database query technology for message subscriptions in... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Using database query technology for message subscriptions in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Using database query technology for message subscriptions in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2971262