The VLDB Journal

, Volume 12, Issue 2, pp 140–156

PSoup: a system for streaming queries over streaming data

Authors

    • Department of Electrical Engineering and Computer SciencesUniversity of California at Berkeley
  • Michael J. Franklin
    • Department of Electrical Engineering and Computer SciencesUniversity of California at Berkeley
Original Paper

DOI: 10.1007/s00778-003-0096-y

Cite this article as:
Chandrasekaran, S. & Franklin, M.J. VLDB (2003) 12: 140. doi:10.1007/s00778-003-0096-y

Abstract.

Recent work on querying data streams has focused on systems where newly arriving data is processed and continuously streamed to the user in real time. In many emerging applications, however, ad hoc queries and/or intermittent connectivity also require the processing of data that arrives prior to query submission or during a period of disconnection. For such applications, we have developed PSoup, a system that combines the processing of ad hoc and continuous queries by treating data and queries symmetrically, allowing new queries to be applied to old data and new data to be applied to old queries. PSoup also supports intermittent connectivity by separating the computation of query results from the delivery of those results. PSoup builds on adaptive query-processing techniques developed in the Telegraph project at UC Berkeley. In this paper, we describe PSoup and present experiments that demonstrate the effectiveness of our approach.

Keywords:

Stream query processingQuery-data dualityDisconnected operation

Copyright information

© Springer-Verlag Berlin/Heidelberg 2003