Stateful Publish-Subscribe for XML Data Streams

Abstract

With funding from this grant, we obtained deep understanding of stateful publish-subscribe technology with a special emphasis on data in XML format. We made the following four discoveries: (1) Time is crucial when talking about state in a system. We developed a full characterization and axiomatization of the temporal model in event stream processing languages. (2) We developed a novel language with formal semantics for stateful publish-subscribe. (3) We developed novel algorithms for stateful XML publish-subscribe that achieve two orders of magnitude performance improvements over previous work. (4) We developed a novel framework for the joint optimization of the processing of many stateful publish-subscribe queries. Technology developed with this project has been transitioned to Microsoft where commercial product is being developed.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 11, 2009
Accession Number
ADA502744

Entities

People

  • Johannes Gehrke

Organizations

  • Cornell University

Tags

Communities of Interest

  • C4I
  • Human Systems
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Command And Control
  • Command And Control Systems
  • Computations
  • Computer Science
  • Computers
  • Database Management Systems
  • Databases
  • Engineering
  • Heuristic Methods
  • Language
  • Optimization
  • Relational Databases
  • Semantics
  • Standards
  • Students
  • Web Service

Fields of Study

  • Computer science

Readers

  • Computational Linguistics
  • Database Systems and Applications
  • Distributed Systems and Data Platform Development