流式数据多维模型

Journal of Systems Engineering and Electronics ›› 2009, Vol. 31 ›› Issue (8): 2003-2007.

流式数据多维模型

侯东风, 陆昌辉, 刘青宝, 张维明

国防科技大学信息系统与管理学院, 湖南, 长沙, 410073

收稿日期:2008-05-13 修回日期:2009-04-21 出版日期:2009-08-20 发布日期:2010-01-03
作者简介:侯东风(1978- ),男,博士研究生,主要研究方向为流式数据管理与多维数据分析.E-mail:dongfeng.hou@gmail.com
基金资助:
国家自然科学基金(70771110)资助课题

Multidimensional model of data stream

HOU Dong-feng, LU Chang-hui, LIU Qing-bao, ZHANG Wei-ming

Coll. of Information System and Management, National Univ. of Defense Technology, Changsha 410073, China

Received:2008-05-13 Revised:2009-04-21 Online:2009-08-20 Published:2010-01-03

摘要/Abstract

摘要： 流式数据固有的动态性、无限性等特征给流式数据的多维建模与分析带来了巨大的挑战.基于流式数据的这些特征,提出了一种相应的流式数据多维模型.该模型通过时间维度中多层次时间窗口的定义,刻画了流式数据的动态性和无限性,并且对快照操作、持续操作以及动态维护等流式数据特有的操作形式进行了描述,从而为流式数据多维查询与分析奠定了理论基础.

Abstract: Due to the characteristics of data stream(e.g.,dynamic,infinite),the multidimensional modeling and analysis of data stream are confronted with a tremendous challenge.A multidimensional model of data stream based on the above characteristics is introduced.The dynamic and infinite of data stream are depicted through the definition of multi-level time windows in time dimension,and the special operations of data stream such as snapshot,persistence and dynamic maintenance are described.Thereby it can provide the theoretic foundation for the multidimensional querying and analysis of data stream.

中图分类号:

TP311.13

侯东风, 陆昌辉, 刘青宝, 张维明. 流式数据多维模型 [J]. Journal of Systems Engineering and Electronics, 2009, 31(8): 2003-2007.

HOU Dong-feng, LU Chang-hui, LIU Qing-bao, ZHANG Wei-ming. Multidimensional model of data stream [J]. Journal of Systems Engineering and Electronics, 2009, 31(8): 2003-2007.

参考文献

[1] Babcock B,Babu S,Datar M,et al.Models and issues in data stream systems[C]//Proc.of the 21st ACM Symposium on Principles of Database Systems,Madison,Wisconsin,USA:ACM Press,2002:1-16.
[2] Golab L,Ozsu M T.Issues in data stream management[J].SIGMOD Record,2003,32(2):5-14.
[3] Abello A,Samos J,Saltor F.A framework for the classification and description of multidimensional data models[C]//Proc.of the 12th International Conference on Database and Expert Systems Applications,Munich,Germany.Springer,2001:668-677.
[4] Pedersen T B,Jensen C S,Dyreson C E.A foundation for capturing and querying complex multidimensional data[J].Information Systems,2001,26(5):383-423.
[5] Jensen C S,Kligys A,Pedersen T B,et al.Multidimensional data modeling for location-based services[J].The VLDB Journal,2004,13(1):1-21.
[6] Schneider M.A general model for the design of data warehouses[J].International Journal of Production Economics,2008,112(1):309-325.
[7] Romero O,AbellóA.On the need of a reference algebra for OLAP[C]//Proc.of the Sth International Conference on Data warehouses and Knowledge Discovery,Krakow,Poland:Springer,2007:99-110.
[8] Rizzi S,AbellóA,Lechtenbórger J,et al.Research in data warehouse modeling and design:dead or alive[C]//Proc.of the 9th International Workshop on Data Warehousing and OLAP,Arlington,Virginia,USA:ACM Press,2006.
[9] Chaudhry N A,Shaw K,Abdelguerfi M.Stream data management[M],New York,USA:Springer Science & Business Media,Inc,2005.
[10] Muthukrishnan S.Data streams:algorithms and applications[M].Hanover,MA,USA:Now Publisher Inc,2005.
[11] Bettini C,Dyreson C E,Evans W S,et al.A glossary of time granularity concepts[J].Temporal Databases-Research and Practice,LNCS1399,1998:406-413.
[12] Gray J,Chaudhuri S,Bosworth A,et al.Data cube:a relational aggregation operator generalizing group-by,cross-tab,and sub-totals[J].Data Mining and Knowledge Discovery,1997,1(1):29-53.
[13] Sarda N L.Temporal issues in data warehouse systems[C]//Proc.of the 1999 International Symposium on Database Application in Non-Traditional Environment,Kyoto,Japan:IEEE Computer Society,1999:27-34.
[14] Chen Y,Dong G,Han J,et al.Multi-dimensional regression analysis of time-series data streams[C]//Proc.of the 28th International Conference on Very Large Data Bases,Hong-Kong,China:Morgan Kaufman,2002:323-334.
[15] Chen Y,Dong G,Han J,et al.Regression cubes with lossless compression and aggregation[J].IEEE Trans.on Knowledge and Data Engineering,2006,18(12):1-15.
[16] Han J,Chen Y,Dong G,et al.Stream cube:an architecture for multi-dimensional analysis of data streams[J].Distributed and Parallel Databases,2005,18(2):173-197.
[17] Yin X,Pedersen T B.What can hierarchies do for data streams[C]//Proc.of BIRTE,Seoul,Korea,Springer,2006:4-19.