Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Database Systems pp 1871–1876Cite as

Indexing in Pub/Sub Systems

  • Reference work entry
  • First Online:

  • 15 Accesses

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.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   4,499.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   6,499.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Recommended Reading

  1. 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.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. 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.

    Article  Google Scholar 

  8. 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.

    Google Scholar 

  9. 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.

    Article  Google Scholar 

  10. Zhang D, Chan C-Y, Tan K-L. An efficient publish/subscribe index for ecommerce databases. Proc VLDB Endowment. 2014;7(8):613–24.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, University of Electronic Science and Technology of China, Sichuan, China

    Dongxiang Zhang

Authors
  1. Dongxiang Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dongxiang Zhang .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, GA, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, ON, Canada

    M. Tamer Özsu

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Science+Business Media, LLC, part of Springer Nature

About this entry

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics

Search

Navigation