期刊文献+

一种大时间窗口StreamCube体系结构

An Architecture of Big-Windowed Stream Cube
原文传递
导出
摘要 目前,在大时间窗口的实时Cube查询中,若大时间窗口数据方切片容量超过DSMS的内存限制,则无法在DSMS保存的StreamCube中得到完整正确结果。提出一种采用混合数据库模式(DSMS和DBMS)存储StreamCube体系结构HDS-Cube(Hybrid Database Stream Cube),即时间片流数据方将StreamCube切分为按时间等分的数据方切片,并按时间规则分别存放在两种数据库中。StreamCube查询过程中读取两种数据库中的数据方时间切片,得到正确结果。实验结果表明,该体系结构能够高效的支持实时联机在线分析。 Currendy, big-windowed Cube queries on Stream Cube that implemented on DSMS could not be responded completely and exactly because memory capability on DSMS limits the capability of big-windowed Cube slices. We proposed architecture of big-windowed StreamCube, Hybrid Database StreamCube, which uses hybrid database pattern (DSMS & DBMS). Time-Sliced StreamCube partitioned StreamCube into Cube slices by time dimension. Slices will be stored respectively in two types of database according to time rule. When querying in StreamCube, system can get the exact results from slices in hybrid database. Through extensive experiments, it is shown that HDS-Cube can support real-time OLAP efficiently.
出处 《武汉理工大学学报》 CAS CSCD 北大核心 2009年第18期112-116,共5页 Journal of Wuhan University of Technology
基金 国家高技术发展计划(863)(No.2006AA01Z451 No.2007AA010502)
关键词 OIAP 大时间窗口 StreamCube OLAP big time windows StreamCube
  • 相关文献

参考文献7

  • 1Harinarayan V, Rajaraman A, Ullman J D. Implementing Data Cubes Efficiently [ C]//Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, Montreal, Canada : ACM, 1996. 205-216.
  • 2Han JW, Chen YX, Pei J, et al. StreamCube: An Architecture for Multi-Dimensional Analysis of Data Streams [J]. Distributed and Parallel Databases, 2005,18:173-197.
  • 3Babcock AK, Babu S, Datar M. Model and issues in data stream systems[C]///Proceedings of the 2002 ACM SIGACT-SIGMOD-SIGART Symp. on Principles of Database Systems. Madison, USA: ACM, 2002. 1-16.
  • 4Jin L, David M, Kristin T, et al. No Pane, No Gain: Efficient Evaluation of Sliding-Window Aggregates over Data Streams [ C]//Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, 2003139-44.
  • 5UC Berkeley. TelegraphCQ[ EB/OL], Berkeley Database Research,2003. http://telegraph, cs.berkeley. edu.
  • 6Pentaho. Mondrian: pentaho analysis services. 2009. http://mondrian, pentaho, org.
  • 7张冬冬,李建中,王伟平,郭龙江.数据流历史数据的存储与聚集查询处理算法[J].软件学报,2005,16(12):2089-2098. 被引量:17

二级参考文献12

  • 1Guha S, Koudas N. Approximating a data stream for querying and estimation: Algorithms and performance evaluation. In: Stefano C, Christoph F, Pat S, eds. Proc. of the 18th Int'l Conf. on Data Engineering San Jose: IEEE Computer Society, 2002. 567-576.
  • 2Madden S, Shah M, Hellerstein JM, Raman V. Continuously adaptive continuous queries over streams. In: Franklin MJ, Moon B,Ailamaki A, eds. Proc. of the 2002 ACM SIGMOD Int'l Conf. on Management of Data Madison: ACM, 2002.49-60.
  • 3Gehrke J, Korn F, Srivastava D. On computing correlated aggregates over continual data streams. In: Afef WG, ed. Proc. of the2001 ACM SIGMOD Int'l Conf. on Management of Data Santa Barbara: ACM, 2001. 13-24.
  • 4Dobra A, Gehrke J, Garofalakis M, Rastogi R. Processing complex aggregate queries over data streams. In: Franklin MJ, Moon B,Ailamaki A, eds. Proc. of the 2002 ACM SIGMOD Int'l Conf. on Management of Data Madison: ACM, 2002. 61-72.
  • 5Chen Y, Dong G, Han J, Wah BW, Wang J. Multi-Dimensional regression analysis of time-series data streams. In: Bernstein PA,Loannidis YE, Ramakrishnan R, eds. Proc. of the 28th Int'l Conf. on Very Large Data Bases Hong Kong: Morgan Kaufmann Publishers, 2002. 323-334.
  • 6Zhang D, Gunopulos D, Tsotras V J, Seeger B. Temporal aggregation over data streams using multiple granularities. In: Jensen CS,Jeffery KG, eds. Proc. of the 8th Int'l Conf. on Extending Database Technology LNCS, 2002. 646-663.
  • 7Olken F. Random Sampling from Databases [Ph.D. Thesis]. Berkeley, University of California, 1993.
  • 8Transaction Processing Performance Council. TPC Benchmark H (Decision Support) Standard Specification. TPC, 2002.http://www.tpc.org/tpch/default.asp
  • 9Chandraskearan S, Franklin MJ. Streaming queries over streaming data. In: Bernstein PA, Loannidis YE, Ramakrishnan R, eds.Proc. of the 28th Int'l Conf. on Very Large Data Bases Hong Kong: Morgan Kaufmann Publishers, 2002. 203-214.
  • 10Araru A, Babu S, Widom J. An abstract semantics and concrete language for continuous queries over streams and relations.Technical Report, Stanford University Database Group, 2002.Available at http://dbpubs.stanford.edu/pub/2002-57

共引文献16

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部