期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种存储和索引历史数据流数据的方法 被引量：2

Method of Storing and Indexing Historical Streaming Data
下载PDF
导出
摘要 通过对流数据的抽样存储,并在内存中建立B+树结构,对抽样数据和常用聚集操作进行索引,实现了对无限数据流历史数据的抽样存储管理,有效地支持了数据流历史数据查询。 An approach was proposed to store the historical streaming data by using sampling method and B＇ tree structure which indexed the aggregation of historical streaming data and supported all kinds of queries over historical streaming data. This approach is effective in querying historical streaming data to get approximate answer.
作者 葛君伟 公丕强 刘兆宏
机构地区 重庆邮电大学中韩GIS研究所
出处 《计算机应用研究》 CSCD 北大核心 2007年第6期104-106,共3页 Application Research of Computers
基金 韩国委托研究项目 重庆邮电大学科研基金资助项目(C2003-1)
关键词 数据流 历史查询 抽样 存储 索引 B’树 data stream historical query sample store index B＇ tree
分类号 TP311.13 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献7

  • 1SIRISH C, OWEN C, AMOL D, et al. TelegraphCQ: continuous dataflow processing[ C].//ALON Y H, Proc. of the 2003 ACM SIGMOD Int' 1 Conf. on Management of Data. New York: ACM Press, 2003:668 - 668.
  • 2DANIEL J A, DON C, UGUR C,et al. Aurora: a new model and architecture for data stream management[ J]. Int'l Journal on Very Large Data Bases,2003,12(2) :120-139.
  • 3ARASU A, BABCOCK B, BABU S, et al. STREAM: the stanford stream data manager[ J]. IEEE Data Engineering Bulletin,2003, 26( 1 ) :19-26.
  • 4桂浩,冯玉才,李又奎.面向流数据的数据管理系统的研究[J].计算机应用研究,2005,22(1):88-90. 被引量：6
  • 5SHIVANATH B, JENNIFER W. Continuous queries over data streams[ J]. SIGMOD Record,2001,30(3) :109-120.
  • 6BABCOCK B,DATA M,MOTWANI R. Sampling from a moving window over streaming data[ EB/OL]. ( 2001-09-26 ). http ://dbpubs. stanford. edu/pub/2001-33.
  • 7ARASU A, BABU S, WIDOM J. The CQL continuous query language:semantic foundations and query execution[ EB/OL]. (2003- 10- 22 ). http://dbpubs. stanford.edu/pub/2003-67.

二级参考文献8

  • 1Stan Zdonik. The Aurora and Medusa Projects[ J]. Bulletin of the IEEE Computer Society Technical Committee on Data Engineering,2003,26(1) :3-10.
  • 2Chuck Cranor. The Gigascope Stream Database [ J ]. Bulletin of the IEEE Computer Society Technical Committee on Data Engineering,2003,26( 1 ) :27-32.
  • 3Abhinandan Das. Approximate Join Processing Over Data Streams[ J ]. ACM SIGMOD Record, SIGMOD, 2003, (6) :40- 51.
  • 4Dan Suciu. XML Stream Processing[ EB/OL]. www. cs. washington.edu/homes/suciu. 2003- 10.
  • 5Stan Zdonik. The Aurora and Medusa Projects[J]. Bulletin of the IEEE Computer Society Technical Committee on Data Engineering, 2003,26(1):3-10.
  • 6Chuck Cranor. The Gigascope Stream Database[J]. Bulletin of the IEEE Computer Society Technical Committee on Data Engineering, 2003,26(1):27-32.
  • 7Abhinandan Das. Approximate Join Processing Over Data Streams[J]. ACM SIGMOD Record, SIGMOD, 2003,(6):40-51.
  • 8Dan Suciu. XML Stream Processing[EB/OL]. www.cs.washington.edu/homes/suciu. 2003-10.

共引文献5

同被引文献16

  • 1金澈清,钱卫宁,周傲英.流数据分析与管理综述[J].软件学报,2004,15(8):1172-1181. 被引量：161
  • 2张冬冬,李建中,王伟平,郭龙江.数据流历史数据的存储与聚集查询处理算法[J].软件学报,2005,16(12):2089-2098. 被引量：17
  • 3周明中,龚俭.数据流管理系统综述[J].计算机工程,2006,32(2):10-12. 被引量：9
  • 4Arasu A, Babu S, Widom J. An Abstract Sematics and Concrete Language for Continuous Queries over Streams and Relations[ R]. US: Stanford University, 2002.
  • 5Sullivan M,Heybey A. Tribeca: A System for Managing Large Databases of Network Traffic[ C]//In Proc. USENIX Annual Technical Conf. New Orleans, Louisiana: [s. n.],1998.
  • 6Carney D, Cetinternel U, Cherniack M, et al. Monitoring streams-A New Class of Data Management Applications [C]//In Proc, Int. Conf. on Very Large Data Bases. Hong Kong: [ s. n. ], 2002 : 215 - 226.
  • 7Golab L,Bijay K. On Concurrency Control in Sliding Window Queries over Data Streams[ C]//In Proceeding lOth International Conference on Extending Database Technology. Munich,Germany: [s. n. ] ,2006:608 - 626.
  • 8Babcock B, Data M, Motwan I R. Sampling from a moving window over streaming data [ C]//In ACM - SIAM Symposium on Discrete Algorithms. San Francisco, CA, USA: [ s. n. ] ,2002.
  • 9Giannella C, klan J, Pei J, et al. Mining Frequent Patterns in Data Streams at Multiple Time Granularities[ C]//In Kargupta et al. Data Mining: Next Generation Challenges and Future Directions. [s. l. ] :MIT/AAAI Press,2004.
  • 10Golab L, Ozsu M T. Issues in data stream management[J]. ACM SIGMOD Record, 2003, 32(2) :5 - 14.

引证文献2

二级引证文献10

计算机应用研究
2007年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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