• DocumentCode
    2578448
  • Title

    On-the-Fly Adaptation of Data Stream Queries

  • Author

    Wolf, Bernhard ; Behrens, Ingo

  • Author_Institution
    SAP Res. Center, Dresden SAP AG, Dresden, Germany
  • fYear
    2010
  • fDate
    5-6 May 2010
  • Firstpage
    175
  • Lastpage
    179
  • Abstract
    Data stream processing can be applied in scenarios where high throughput and real-time response is required. In distributed environments, preprocessing at sensor nodes is beneficial. Processing logic is deployed at sensor nodes and data is processed while streaming through the nodes. However, updating the logic is difficult in such a continuously running environment. Volatile operator states get lost if nodes are restarted for an update. The challenge is to update the operators during the runtime with the preservation of their states. We developed a data stream processing solution which is capable of adapting the logic on-the-fly. States are copied while migrating from the original to new logic. For implementation, we utilized the dynamic component system OSGi. In this paper we present methods for state selection and transfer from the input buffers of the running operators. The state values to be transferred are limited to a minimum quantity. The state transfer methods allow a faster migration compared to other approaches and a guaranteed output, which makes our system real-time compatible.
  • Keywords
    query processing; real-time systems; OSGi; data stream processing; data stream queries; distributed environments; dynamic component system; on-the-fly adaptation; real-time systems; sensor nodes; state selection methods; state transfer methods; Adaptive systems; Buffer storage; Distributed computing; Information retrieval; Logic; Real time systems; Runtime; Sensor phenomena and characterization; Sensor systems; Throughput; adaptive systems; data stream processing; sensor networks; state migration;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Object/Component/Service-Oriented Real-Time Distributed Computing (ISORC), 2010 13th IEEE International Symposium on
  • Conference_Location
    Carmona, Seville
  • ISSN
    1555-0885
  • Print_ISBN
    978-1-4244-7083-9
  • Electronic_ISBN
    1555-0885
  • Type

    conf

  • DOI
    10.1109/ISORC.2010.22
  • Filename
    5479557