The Community for Technology Leaders
Scientific and Statistical Database Management, International Conference on (2007)
Banff, Alberta, Canada
July 9, 2007 to July 11, 2007
ISSN: 1551-6393
ISBN: 0-7695-2868-6
pp: 28
Joseph M. Hellerstein , University of California, Berkeley, USA
Arie Shoshani , Lawrence Berkeley National Laboratory, USA
Kurt Stockinger , Lawrence Berkeley National Laboratory, USA
Kesheng Wu , Lawrence Berkeley National Laboratory, USA
Frederick Reiss , Lawrence Berkeley National Laboratory, USA; University of California, Berkeley, USA; IBM Almaden Research Center, USA
ABSTRACT
Applications that query data streams in order to identify trends, patterns, or anomalies can often benefit from comparing the live stream data with archived historical stream data. However, searching this historical data in real time has been considered so far to be prohibitively expensive. One of the main bottlenecks is the update costs of the indices over the archived data. In this paper, we address this problem by using our highly-efficient bitmap indexing technology (called FastBit) and demonstrate that the index update operations are sufficiently efficient for this bottleneck to be removed. We describe our prototype system based on the TelegraphCQ streaming query processor and the FastBit bitmap index. We present a detailed performance evaluation of our system using a complex query workload for analyzing real network traffic data. The combined system uses TelegraphCQ to analyze streams of traffic information and FastBit to correlate current behaviors with historical trends. We demonstrate that our system can simultaneously analyze (1) live streams with high data rates and (2) a large repository of historical stream data.
INDEX TERMS
null
CITATION
Joseph M. Hellerstein, Arie Shoshani, Kurt Stockinger, Kesheng Wu, Frederick Reiss, "Enabling Real-Time Querying of Live and Historical Stream Data", Scientific and Statistical Database Management, International Conference on, vol. 00, no. , pp. 28, 2007, doi:10.1109/SSDBM.2007.34
102 ms
(Ver 3.3 (11022016))