A theory of stream queries

  • Authors:
  • Yuri Gurevich;Dirk Leinders;Jan Van Den Bussche

  • Affiliations:
  • Microsoft Research;Hasselt University and Transnational University of Limburg;Hasselt University and Transnational University of Limburg

  • Venue:
  • DBPL'07 Proceedings of the 11th international conference on Database programming languages
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Data streams are modeled as infinite or finite sequences of data elements coming from an arbitrary but fixed universe. The universe can have various built-in functions and predicates. Stream queries are modeled as functions from streams to streams. Both timed and untimed settings are considered. Issues investigated include abstract definitions of computability of stream queries; the connection between abstract computability, continuity, monotonicity, and non-blocking operators; and bounded memory computability of stream queries using abstract state machines (ASMs).