Synonyms
Publish/subscribe systems; Publish/subscribe event systems
Definition
A publish/subscribe (pub/sub) system accepts subscriptions from a large number of subscribers and monitors a stream of incoming events. The subscribers are notified instantly when a newly arriving event matches their desires. When the number of subscriptions is very large, it is critical to ensure that the newly arrived event can be processed quickly so that users can be notified instantly. The problem becomes worse if there are many events. To support instant notification of subscribers and high throughput of incoming events, the subscriptions may have to be properly organized into an indexing structure.
Historical Background
Pub/sub systems have been extensively studied for over a decade. This is prompted by many applications such as real-time stock trading, online advertisements, complex event monitoring and E-commerce databases. In many systems, a subscription is represented as a boolean expression which...
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsRecommended Reading
Chandramouli B, Phillips J, Yang J. Value-based notification conditions in large-scale publish/subscribe systems. In: Proceedings of the 33rd International Conference on Very Large Data Bases; 2007. p. 878–89.
Demers AJ, Gehrke J, Panda B, Riedewald M, Sharma V, White WM. Cayuga: a general purpose event monitoring system. In: Proceedings of the 3rd Biennial Conference on Innovative Data Systems Research; 2007. p. 412–22.
Fabret F, Jacobsen H-A, Llirbat F, Pereira J, Ross KA, Shasha D. Filtering algorithms and implementation for very fast publish/subscribe. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2001. p. 115–26.
Li G, Wang Y, Wang T, Feng J. Location-aware publish/subscribe. In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; 2013. p. 802–10.
Mozafari B, Zeng K, Zaniolo C. High-performance complex event processing over xml streams. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2012. p. 253–64.
Sadoghi M, Jacobsen H-A. Be-tree: an index structure to efficiently match boolean expressions over high-dimensional discrete space. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2011. p. 637–48.
Whang S, Brower C, Shanmugasundaram J, Vassilvitskii S, Vee E, Yerneni R, Garcia-Molina H. Indexing Boolean expressions. Proc VLDB Endowment; 2009;2(1):37–48.
Wu E, Diao Y, Rizvi S. High-performance complex event processing over streams. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2006. p. 407–18.
Yan TW, Garcia-Molina H. Index structures for selective dissemination of information under the boolean model. ACM Trans Database Syst. 1994;19(2): 332–64.
Zhang D, Chan C-Y, Tan K-L. An efficient publish/subscribe index for ecommerce databases. Proc VLDB Endowment. 2014;7(8):613–24.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Zhang, D. (2018). Indexing in Pub/Sub Systems. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_80629
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_80629
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering