DEBS 2007 Inaugural International Conference on Distributed Event-Based Systems 2007 (June 20-22, 2007, in Toronto, Canada)

[Technical Sessions] [Accepted Papers] [Keynotes and Invited Speakers] [Panel Discussion] [Banquet]

For a more detailed overview please refer to the program brochure in PDF-format containing the detailed program and further interesting information about the city of Toronto.

Please refer to ACM for conference proceedings. You may want to download the BibTeX file of the DEBS'07 conference proceedings.

There is a page to add general comments, topics, and ideas that come to mind about DEBS. There is also a page for comments concerning individual presentations. Please feel free to add any comment!

Technical Sessions [top]

Wednesday (06/20/2007) Thursday (06/21/2007) Friday (06/22/2007)
08.30 Welcome
09.00 10.00 Keynote (Tim Bass, SilkRoad, Inc.)
Coffee break

Session 1: Peer-to-Peer and Mobility

Lunch break

Session 2: Concepts and Models
Coffee break

Panel (chaired by Joe Sventek)


Social Event (Reception) and Demos + Short Paper Posters
09.00 10.00 Keynote (Joe Sventek, University of Glasgow)
Coffee break

Session 3: Security and Software Engineering

Lunch break
Keynote (Opher Etzion, IBM Research Haifa)
Coffee break

Short Paper Session
16.30 17.30 Keynote (Mani Chandy, California Institute of Technology)
17.45 19.00 Open Business Meeting

Social Event (Banquet) with dinner talk by Chris Craddock, Principal Technology Strategist at CA Labs
09.00 10.00 Keynote (Gregor Hohpe, Google, Inc.)
Coffee break

Session 4: Business Applications

Lunch break

Session 5: Routing and Matching
15.30 15.45 Conference Closing

Accepted Papers [top]

Session 1: Peer-to-Peer and Mobility (Wed, 10.30 - 12.00)

Session Chair: Opher Etzion (IBM Research Haifa)

  1. Roberto Baldoni (Sapienza, Universita di Roma, Italy), Roberto Beraldi (Sapienza, Universita di Roma, Italy), Vivien Quéma (INRIA, France), Leonardo Querzoni (Sapienza, Universita di Roma, Italy) and Sara Tucci Piergiovanni (Sapienza, Universita di Roma, Italy):
    TERA: Topic-based Event Routing for peer-to-peer Architectures
  2. Gregory Chockler (IBM Haifa, Israel), Roie Melamed (IBM Haifa, Israel), Yoav Tock (IBM Haifa, Israel), and Roman Vitenberg (University of Oslo, Norway):
    SpiderCast: A Scalable Interest-Aware Overlay for Topic-Based Pub/Sub Communication
  3. Doug Lundquist and Aris Ouksel (University of Illinois, USA):
    An Efficient Demand-Driven and Density-Controlled Publish/Subscribe Protocol for Mobile Environments

Session 2: Concepts and Models (Wed, 13.30 - 15.00)

Session Chair: K. Mani Chandy (California Institute of Technology)

  1. Stefano Castelli (University of Trento, Italy), Paolo Costa (Vrije Universiteit Amsterdam, Netherlands), and Gian Pietro Picco (University of Trento, Italy):
    Modeling the Communication Costs of Content-based Routing: The Case of Subscription Forwarding
  2. AnnMarie Ericsson (University of Skövde, Sweden), Paul Pettersson (Mälardalen University, Sweden), Mikael Berndtsson (University of Sköde, Sweden), and Marco Seiriö (RuleCore, Sweden):
    Seamless Formal Verification of Complex Event Processing Applications
  3. Szabolcs Rozsnyai (Secure Business, Austria), Josef Schiefer (TU Wien, Austria), and Alexander Schatten (TU Wien, Austria):
    Concepts and Models for Typing Events for Event-Based Systems

Demo Poster Session (Wed, 17.30 - 19.00)

  1. AnnMarie Ericsson and Mikael Berndtsson (University of Skövde, Sweden):
    REX, the Rule and Event eXplorer
  2. Alex Wun, Milenko Petrovic, and Hans-Arno Jacobsen (University of Toronto, Canada):
    A System for Semantic Data Fusion in Sensor Networks
  3. Guoli Li, Alex Cheung, Shunag Hou, Songlin Hu, Vinod Muthusamy, Reza Sherafat, Alex Wun, Hans-Arno Jacobsen, and Serge Manovski (University of Toronto, Canada):
    Historic Data Access in Publish/Subscribe

Short Paper Poster Session (Wed, 17.30 - 19.00)

  1. François Bry (University of Munich, Germany) and Michael Eckert (University of Toronto, Canada):
    Temporal Order Optimizations of Incremental Joins for Composite Event Detection
  2. Matteo Migliavacca and Gianpaolo Cugola (Politecnico di Milano, Italy):
    Adapting Publish-Subscribe to Routing Demands
  3. Sasu Tarkoma (Helsinky University of Technology, Finland):
    Chained Forests for Fast Subsumption Matching

Session 3: Security and Software Engineering (Thu, 10.30 - 12.00)

Session Chair: Annika Hinze (University of Waikato)

  1. Lauri Pesonen, David Eyers, Jean Bacon, and Ken Moody (University of Cambridge, UK):
    Encryption-Enforced Access Control in Dynamic Multi-Domain Publish/Subscribe Networks
  2. Alex Wun, Alex Cheung, and Hans-Arno Jacobsen (University of Toronto, Canada):
    A Taxonomy for Denial of Service Attacks in Content-based Publish/Subscribe Systems
  3. Gianpaolo Cugola, Matteo Migliavacca, and Alessandro Monguzzi (Politecnico di Milano, Italy):
    On Adding Replies to Publish-Subscribe

Short Paper Session (Thu, 15.00 - 16.30)

Session Chair: Rainer von Ammon (CITT GmbH)

  1. Joe Hoffert, Douglas Schmidt, and Aniruddha Gokhale (Vanderbilt University, USA):
    A QoS Policy Configuration Modeling Language for Publish/Subscribe Middleware Platforms
  2. Carolyn McGregor and Michael Stacey (University of Western Sidney, Australia):
    High Frequency Distributed Data Stream Event Correlation to Improve Neonatal Clinical Management
  3. Peter Pietzuch (Imperial College London, UK), David Eyers (University of Cambridge, UK), Samuel Kounev (University of Cambridge, UK), and Brian Shand (Clinical and Biomedical Computing Unit, UK):
    Towards a Common API for Publish/Subscribe
  4. Sebastian Salvucci (Intel Corp., Argentinia), Mariano Cilia (Intel Corp., Argentinia), and Alejandro Buchmann (TU Darmstadt, Germany):
    A Practical Approach for Enabling Online Analysis of Event Streams
  5. Alexander Widder (Centrum für Informations-Technologie Transfer GmbH, Germany), Rainer von Ammon (Centrum für Informations-Technologie Transfer GmbH, Germany), Philippe Schaeffer (TÜV Rheinland Secure iT GmbH, Germany), and Christian Wolff (University of Regensburg, Germany):
    Identification of Suspicious, Unknown Event Patterns in an Event Cloud
  6. Alex Wun and Hans-Arno Jacobsen (University of Toronto, Canada):
    Modelling Performance Optimizations for Content-based Publish/Subscribe

Session 4: Business Applications (Fri, 10.30 - 12.00)

Session Chair: Jean Bacon (University of Cambridge)

  1. Daby Sow (IBM T.J. Watson, USA), Lipyeow Lim (IBM T.J. Watson, USA), Min Wang (IBM T.J. Watson, USA), and Kyu Hyun Kim (IBM Ubiquitous Computing Laboratory, USA):
    Persisting and Querying Biometric Event Streams with Hybrid Relational-XML DBMS
  2. Josef Schiefer (TU Wien, Austria), Szabolcs Rozsnyai (Secure Business Austria, Austria), Gerd Saurer (Senactive IT Dienstleistungens GmbH, Austria), and Christian Rauscher (Secure Business Austria, Austria):
    Event-Driven Rules For Sensing and Responding To Business Situations
  3. Paul Tarvydas and Norm Sanford (Visual Frameworks Inc., Canada):
    Software Architecture Using Fine-grained Event-driven Reactive Components

Session 5: Routing and Matching (Fri, 13.30 - 15.30)

Session Chair: Daby Sow (IBM T.J. Watson)

  1. Sebastien Baehni (EPFL, Switzerland), Joao Barreto (INESC-ID/IST, Portugal), Patrick Eugster (Purdue University, USA), and Rachid Guerraoui (EPFL, Switzerland):
    Efficient Distributed Subtyping Tests
  2. Sven Bittner and Annika Hinze (University of Waikato, New Zealand):
    The Arbitrary Boolean Publish/Subscribe Model: Making the Case
  3. Zbigniew Jerzak and Christof Fetzer (Dresden University of Technology, Germany):
    Prefix Forwarding for Publish/Subscribe
  4. Zhen Liu, Srinivasan Parthasarthy, Anand Ranganathan, and Hao Yang (IBM T.J. Watson, USA):
    Scalable Event Matching for Overlapping Subscriptions in Pub/Sub Systems

Keynotes and Invited Speakers [top]

  • Tim Bass, SilkRoad Inc., USA [Details]
  • K. Mani Chandy, California Institute of Technology, USA [Details]
  • Opher Etzion, IBM Research Haifa, Israel [Details]
  • Gregor Hohpe, Google, Inc. [Details]
  • Joe Sventek, University of Glasgow, Scotland [Details]

Panel Discussion [top]

Grand Challenges in Distributed Event-Based Systems
Can DEBS take over the world?

The panel discussion will be chaired by Joe Sventek.
Panel participants: Jean Bacon, Alejandro Buchmann, Gregor Hohpe, Daby Sow.

Event-based systems have been long established in industry and research. Several current movements in distributed systems engineering are embracing this approach, including event-driven architectures, business process management and modeling, Grid computing, Web services notifications and message-oriented middleware. This adoption is testimony to the applicability of event-based systems to a large class of distributed applications.

The computing industry never stands still. New, emerging, application domains possess significantly different requirements from those that led to the development of current event-based systems. Some of these domains require ingenious application of existing event-based techniques, while others demand that we reinvent event-based techniques to address novel requirements.

Each member of the panel will discuss the requirements posed by his/her favourite new application domain, and the resulting challenges faced by the DEBS research community to meet those requirements. Our goal is that at least one of these "grand challenges" will stimulate your future research.

Banquet [top]

Chris Craddock, Principal Technology Strategist at CA Labs, will give a dinner speach at the banquet [Details].

Mythbusters: Event Stream Processing Versus Complex Event Processing (Slides)

Tim Bass
SilkRoad, Inc.

There has been significant event processing controversy in the use of the terms event stream processing (ESP) and complex event processing (CEP). CEP was originally envisioned as a technology to extract new information from message-based systems; while ESP was designed to extract new information from database-oriented systems. One school of thought is that ESP is analogous to signal processing and CEP is more aligned with higher level situational inferencing. Another school of thought is that CEP and ESP are one in the same!

This talk explores the relationship between CEP and ESP in the context of event processing, and in particular to an event processing reference architecture derived from earlier distributed blackboard computing models. After introducing the model, we explore where ESP and CEP "fit" by applying ESP and CEP concepts to practical use cases for event processing, drawing from signal processing, decision theory, control theory, and stochastic processing. The basis of the talk is derived from established thinking in the domain of multi-sensor data fusion, applying traditional concepts to today's commercial view of event processing. The talk will be controversial and provocative, stimulating discussion and thought on areas for further research and development.

Tim Bass Tim Bass is founder and CTO of SilkRoad. He is currently focusing on emerging commercial applications of complex event processing. He has provided independent senior subject matter expertise to both industry and government for over 20 years, including TIBCO Software, Chase Manhattan Bank, the Swiss Bank Corporation (SBC), the "Society for Worldwide Interbank Financial Telecommunication" (SWIFT), the United States Air Force (USAF), the Office of the Secretary of Defense (OSD/NII), and other global multi-national organizations. Mr. Bass graduated B.S.E., Tulane University, School of Engineering, 1987 Magna Cum Laude, Electrical Engineering. His work on Internet security and cyberattack countermeasures has been featured in Popular Science Magazine and Federal Computer Week. He is internationally recognized as a thought leader in next-generation intrusion and distributed multi-sensor data fusion architecture, in part, based on his paper, Intrusion Detection Systems & Multisensor Data Fusion, Communications of the ACM, pp. 99-105, Vol. 43, No. 4, April 2000.

[Keynotes and Invited Speakers]

Towards A Theory of Events (Slides)

Professor K. Mani Chandy
California Institute of Technology

Many factors are considered in the design of event-based systems. These parameters include the rates at which messages are generated by sensors; the network topology by which information about events is communicated; whether information is propagated continuously by analog signals, periodic synchronous messages, asynchronous messages or mobile agents; the computation carried out at different points in the network; and accuracy of sensors, actuators and computational nodes.

This talk proposes a mathematical model that aids systematic design by providing a theoretical framework for evaluating design alternatives. A focus of the model is the value of information: What is the difference in value to the overall system if a message is sent or not sent to an agent? What is the difference in value if a message is sent in a timely manner or late; if it is accurate or noisy? What should an agent do in the absence of information in a time interval? The ideas draw upon theory from control systems, signal processing, Bayesian decision theory and stochastic processes. The talk proposes a model and discusses its strengths and weaknesses. The talk develops theory, based on the model, and uses the theory to evaluate different implementations of event-based systems.

Mani Chandy Chandy got his PhD from MIT in Electrical Engineering and Operations Research in 1969. He taught at the University of Texas at Austin from 1970 to 1987 and from then at the California Institute of Technology where he currently holds the Simon Ramo Chair of Computer Science. Awards received include the IEEE Koji Kobayashi Award and the CMG A.A. Michelson Award. He is a member of the National Academy of Engineering.

[Keynotes and Invited Speakers]

Architect's Dream or Developer's Nightmare? (Slides)

Gregor Hohpe
Google, Inc.

Event-based systems offer many benefits. They enable loose coupled, composable solutions that can be highly scalable. They also resemble the real world - major parts of our daily lives are governed by events: the phone rings, a customer places an order, the fuel warning lamp in the car comes on. Unfortunately, the architectural benefits are often offset by the complexity of developing event-based solutions. This talk examines why building event-based solutions can be challenging and how we can make it more approachable.

Gregor Hohpe Gregor Hohpe is a software architect with Google, Inc. Gregor is a widely recognized thought leader on asynchronous messaging architectures and service-oriented architectures. He co-authored the seminal book "Enterprise Integration Patterns" and speaks regularly at technical conferences around the world. Find out more about his work at

[Keynotes and Invited Speakers]

Semantic Approach to Event Processing (Slides)

Opher Etzion
IBM Research Haifa

Various approaches have been taken towards modelling and definition of event processing systems, the dominant ones being: using rules, using SQL extensions, and using scripts. Yet, there are some semantic structures that are expressed by all of them, providing the opportunity to raise the level of abstraction and create semantic model of event processing. This talk will describe the major different types of event processing from the point of view of the role it plays in computing, describe some common design patterns, and then describe the idea of the semantic approach to event processing, the semantic abstractions that are required in order to achieve it, and its possible automatic mappings to various implementations. The concepts will be demonstrated by a comprehensive example.

Opher Etzion Dr. Opher Etzion is IBM Senior Technical Staff Member, and Lead Architect for event processing technologies in IBM Software Group. Previously he has been a Senior Manager in IBM Research division, managed a department that focused around foundation and applications to complex event processing. In parallel he is also an adjunct faculty member at the Technion -- Israel Institute of Technology. He has authored or co-authored around 70 papers in refereed journals and conferences, on topics related to: active databases, temporal databases, rule-base systems, complex event processing and autonomic computing, and co-authored the book "Temporal Database -- Research and Practice", Springer-Verlag, 1998. Prior to joining IBM in 1997, he has been a faculty member and Founding Head of the Information Systems Engineering department at the Technion, and held professional and managerial positions in industry and in the Israel Air-Force. He has been program and general chair of various conferences and workshops (CoopIS 2000, NGITS 1993, NGITS 2006) and chaired the first event processing symposium. He has given keynote addresses in various conferences, and has been guest editor of special issues of Journal of Intelligent Information Systems and Journal of Cooperative Information Systems.

[Keynotes and Invited Speakers]

The Little and Large of Publish/Subscribe—Ever the Twain Shall Meet? (Slides)

Joe Sventek
University of Glasgow

Publish/subscribe is a popular event dissemination mechanism, providing anonymous, store-and-forward message distribution. Such systems have been deployed in quite small application environments, such as body area networks for patient health monitoring; they have also been deployed in extremely large distributed application environments, such as stock price distribution systems.

The AMUSE project in the UK is a collaboration between computing researchers at the University of Glasgow and Imperial College London. This project is focused on the concept of self-managed cells (SMC) as the basic unit of autonomous computing, and the federation of such cells at different levels of scale. Publish/subcribe implementations form the basis of SMCs at all levels of scale, and the federation of these P/S implementations forms the basis of SMC-SMC interactions.

This talk will present the P/S systems at the heart of small and large scale SMCs, and explore their federation. The efficacy of such federations will be discussed, and lessons learned recounted.

Joe Sventek Joe Sventek is the Professor of Communication Systems in the Department of Computing Science at the University of Glasgow. He received a B.A. in Mathematics cum laude from the University of Rochester and a Ph.D. in Nuclear Chemistry from the University of California. Prior to his current position, he led the distributed systems group at Lawrence Berkeley Laboratory, lectured in the Computer Science department of the University of California, led the ANSAware implementation team in Cambridge, served as the lead architect for HP's Distributed Computing Program, was HP's Laboratory Scientist for Distributed and Object-oriented computing, and, most recently, was director of Agilent Laboratories Scotland and, simultaneously, a research fellow in Agilent Laboratories. He was recently elected a fellow of the Royal Society of Edinburgh and the Institution of Engineering and Technology. His current research interests include programmable networking techniques for automated network management, architectures for complex distributed systems, uniquitous computing systems for health monitoring and co-design techniques applied to the engineering of environmental sensor systems.

[Keynotes and Invited Speakers]

Event Processing for System Management (Slides)

Chris Craddock
CA Labs

Event-based approaches have been used in commercial systems management for many years, primarily to accomplish point to point integration between products that were not originally designed to work together. They have been more cost-effective than wholesale rewrites of incompatible products, but as they have proliferated they have begun to succumb to brittleness and O(n2) complexity issues. The talk will be about the challenges we are facing in moving to a next generation of event-based systems for management automation.

Chris Craddock is a CA Distinguished Engineer and Principal Technology Strategist at CA.