Grouped processing of relational algebra expressions over data streams

Janusz Getta, Ehsan Vossough, A. Benczúr, János Demetrovics, Georg Gottlob

    Research output: Chapter in Book / Conference PaperConference Paper

    Abstract

    ![CDATA[Implementation of the data stream processing applications requires a method for formal specification of the computations at a dataflow level. The logical models of stream processing hide the lower level implementation details. To solve this problem, we propose a new model of data stream processing based on the concepts of relational data stream, extensible system of elementary operations on relational streams, and data stream processing network integrating the dataflows and elementary operations. Next, we present the transformations of grouped data stream processing applications into data stream processing networks. The transformations proposed in the paper integrate the networks and optimize the implementations through elimination of the redundant elementary operations and dataflows. Finally, the paper introduces a timestamp based synchronization of data flows in our model and discusses its correctness.]]
    Original languageEnglish
    Title of host publicationAdvances in Databases and Information Systems: Proceedings of the 8th East European Conference, ADBIS 2004, held 22-25 September, 2004 in Budapest, Hungary
    PublisherSpringer
    Number of pages12
    ISBN (Print)3540232435
    Publication statusPublished - 2004
    EventSymposium on Advances in DB and Information Systems -
    Duration: 1 Jan 2004 → …

    Conference

    ConferenceSymposium on Advances in DB and Information Systems
    Period1/01/04 → …

    Keywords

    • database management
    • data stream and object architectures
    • relation algebras
    • data flow computing

    Fingerprint

    Dive into the research topics of 'Grouped processing of relational algebra expressions over data streams'. Together they form a unique fingerprint.

    Cite this