Efficient Query Subscription Processing in a Multicast Environment

Abstract Arturo Crespo, Orkut Buyukkokten, and Hector Garcia-Molina Stanford University With information dissemination (information push), data is delivered from a set of producers to a (typically) larger set of consumers. Examples of dissemination-based applications include information feeds (e.g., stock and sports tickers), traffic information systems, etc. We focus on dissemination systems where the consumers in advance submit subscriptions defining their interests. Each subscription may include one or more queries over the data that the producers hold or generate. The producers run the queries periodically, disseminating information of specific interest to the consumers. In a multicast network, subscriptions can be combined to improve efficiency. For example, consider the case where n consumers issued exactly the same query in their subscriptions. A multicast-based service can establish a "channel" for the answer and transmit the answer only once. However, in many applica...

• Type: Conference
• Year: 2000
• Where: ICDE
• Authors: Arturo Crespo, Orkut Buyukkokten, Hector Garcia-Molina
• Keywords: Applyingthe Extraction Query, Database, Extraction Query, ICDE 2000, Post-filtering Extraction Query