Abstract
Much effort has been put into building data streams management systems for querying data streams. However, the query languages have mostly been SQL-based and aimed for low-level analysis of base data; therefore, there has been little work on supporting OLAP-like queries that provide real-time multi-dimensional and summarized views of stream data. In this paper, we introduce a multi-dimensional stream query language and its formal semantics. Our approach turns low-level data streams into informative high-level aggregates and enables multi-dimensional and granular OLAP queries against data streams, which supports the requirements of today’s real time enterprises much better. A comparison with the STREAM CQL language shows that our approach is more flexible and powerful for high-level OLAP queries, as well as far more compact and concise.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Codd, E.F., Codd, S.B., Salley, C.T.: Providing OLAP (Online Analytical Processing) to User-Analysts: An IT Mandate (2005), (Current as of May 8, 2006), www.essbase.com/resource_library/white_papers/providing_olap_to_user_analysts_0.cfm
Chatziantoniou, D., Ross, K.A.: Querying Multiple Features of Groups in Relational Databases. In: Proc. of VLDB, pp. 295–306 (1996)
Gray J., et al.: Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Total. In: Proc. of ICDE, pp. 152–159 (1996)
Jagadish, H.V., Lakshmanan, L.V.S., Srivastava, D.: What can Hierarchies do for Data Warehouses? In: Proc. of VLDB, pp. 530–541 (1999)
Pedersen, D., Riis, K., Pedersen, T.B.: XML-Extended OLAP querying. In: Proc. of SSDBM, pp. 195–206 (2002)
Yin, X., Pedersen, T.B.: Evaluating XML-Extended OLAP Queries Based on a Physical Algebra. In: Proc. of DOLAP, pp. 73–82 (2004)
Carney D., et al.: Monitoring Streams - A New Class of Data Management Applications. In: Proc. of VLDB, 215–226 (2002)
Cranor, C.D., et al.: Gigascope: High Performance Network Monitoring with an SQL Interface. In: Proc. of SIGMOD, p. 623 (2002)
Chen, J., et al.: NiagaraCQ: A Scalable Continuous Query System for Internet Databases. In: Proc. of SIGMOD, pp. 379–390 (2000)
The STREAM group: STREAM: The Stanford Stream Data Manager. IEEE Data Engineering Bulletin, vol. 26(1), pp. 19–26 (2003)
Chandrasekaran, S., et al.: TelegraphCQ: Continuous Dataflow Processing for an Uncertain World. In: Proc. of CIDR, pp. 269–280 (2003)
Zhang, R., et al.: Multiple Aggregations Over Data Streams. In: Proc. of SIGMOD, pp. 299–310 (2005)
Yin, X., Pedersen, T.B.: What can Hierarchies do for Data Streams. Technical Report TR-12 (2005), (Current as of May 8, 2006), http://www.cs.auc.dk/DBTR
Spofford, G.: MDX Solutions. Wiley, New York (2001)
Tucker, P.A., Maier, D., Sheard, T.: Applying Punctuation Schemes to Queries Over Continuous Data Streams. IEEE Data. Engineering Bulletin 26(1), 33–40 (2003)
Intel Berkeley Research lab: Intel lab data (2004), berkeley.intel-research.net/labdata
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yin, X., Pedersen, T.B. (2007). What Can Hierarchies Do for Data Streams?. In: Bussler, C., Castellanos, M., Dayal, U., Navathe, S. (eds) Business Intelligence for the Real-Time Enterprises. BIRTE 2006. Lecture Notes in Computer Science, vol 4365. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73950-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-73950-0_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73949-4
Online ISBN: 978-3-540-73950-0
eBook Packages: Computer ScienceComputer Science (R0)