期刊文献+

面向RFID数据流冰川查询的世系追踪模型 被引量:1

Lineage Tracing Model for Iceberg Queries Over RFID Data Stream
下载PDF
导出
摘要 为了获得RFID数据流中热门元素以及相关起源的信息,需要对RFID数据流进行带起源信息的冰川查询。以RFID数据流中单个数据对象的世系追踪为研究对象,分析在海量RFID数据流基础上返回极少查询结果的冰山查询执行机理,初步建立一个面向RFID数据流冰山查询的数据流世系跟踪原型模型。 In order to get popular elements and the origin of the data in RFID data streams,iceberg queries of RFID data streams with data information on the origin of glaciers query must be made.RFID data lineage to track the application flow needs to know the origin of the data.This paper introduced the data streams lineage tracing techniques,combined with the method of the query RFID data stream,a lineage tracing model for iceberg queries over RFID Data Stream was proposed in this paper.
出处 《计算机科学》 CSCD 北大核心 2011年第B10期161-164,共4页 Computer Science
基金 国家自然科学基金(60803001) 江苏省研究生创新基金(AD20255)资助
关键词 RFID数据流 世系追踪 冰山查询 RFID data stream Lineage tracing Iceberg queries
  • 相关文献

参考文献11

  • 1Wang F, Liu P. Temporal management of RFID data[C]//Proceeding of the 31th International Conferanee on Very Large Data Base(VLDB05). 2005 : 1128-1139.
  • 2Derakhshan R, Orlowska M E, Xue Li. RFID Data Management:Challenges and Opportunities[C]//Proceeding of IEEE International Conference on RFID 2007. March 2007:175-182.
  • 3Benjelloun O, Sarma A, Halevy A, et al. Uldbs: Databases with uncertainty and lineage[C]//Proceeding of the 32th International Conferance on Very Large Data Base(VLDB06). 2006.
  • 4Fang M, Shivakurnar N, Molina H, et al. Computing Iceberg Queries Efficiently[C]//VLDB' 1998. 1998: 299-310.
  • 5Charikar M, Chen K, Farach-Colton M. Finding Frequent Items in Data Streams[C]//Widmayer P, ed. Proceedings of the 29th International Colloquium on Automata, Languages and Programming. Malaga, Spain :Springer-Verlag, 2002 : 693-703.
  • 6Gibbons P B, Matias Y. New Sampling-based Summary Statistics for Improving Approximate Query Answers[J]. SIGMOD Record(USA), 1998,27(2) : 331-342.
  • 7金澈清,钱卫宁,周傲英.流数据分析与管理综述[J].软件学报,2004,15(8):1172-1181. 被引量:161
  • 8骆吉洲,李建中,赵锴.大型压缩数据仓库上的Iceberg Cube算法[J].软件学报,2006,17(8):1743-1752. 被引量:3
  • 9高明,金澈清,王晓玲,田秀霞,周傲英.数据世系管理技术研究综述[J].计算机学报,2010,33(3):373-389. 被引量:66
  • 10P, lount M, Davis J, Misra A, et al. A time-and-value centric provenance model and architecture for medical event streams[C]// Proceeding of the 1st International Workshop on Systems and Networking Support for Healthcare and Assisted Living Environments. San Juan,Puerto Rico,June 11,2007 : 95-100.

二级参考文献135

  • 1金澈清,钱卫宁,周傲英.流数据分析与管理综述[J].软件学报,2004,15(8):1172-1181. 被引量:161
  • 2孙延凡,陈红.GSFC——基于图结构的Free Cube存储方法[J].计算机研究与发展,2004,41(10):1652-1660. 被引量:3
  • 3Wang Y Richard, Madnick Stuart E. A polygen model for heterogeneous database systems: The source tagging perspective//Proceedings of the 16th International Conference on Very Large Data Bases. Brisbane, Queensland, Australia, 1990:519-538.
  • 4Lanter D P. Design of a lineage-based meta-data base for GIS. Cartography and Geographic Information Systems, 1991, 18:255-261.
  • 5Woodruff A, Stonebraker M. Supporting fine-grained data lineage in a database visualization environment//Proceedings of the 13rd IEEE International Conference on Data Engineering. Birmingham, England, 1997:91-102.
  • 6Cui Y, Widom J, Wiener J L. Tracing the lineage of view data in a warehousing environment. The ACM Transactions on Database Systems, 2000, 25(2): 179-227.
  • 7Buneman P, Khanna S, Tan WC. Why and where, A characterization of data provenanee//Proceedings of the 17th International Conference on Data Engineering. London, UK 2001:316-330.
  • 8Simmhan Yogesh L, Plale Beth, Gannon Dennis. A survey of data provenance techniques. Computer Science Department: Indiana University, Bloomington IN: Technical Report IUB-CS-TR618, 2001.
  • 9Glavic Boris, Dittrich Klaus. Data provenance: A categorization of existing approaehes//Proceedings of the 6th MMC Workshop of BTW 2007. Aachen, Germany, 2007:227-241.
  • 10Glavic Boris, Alonso Gustavo. Perm: Processing provenance and data on the same data model through query rewriting// Proceedings of the 25th IEEE International Conference on Data Engineering. Shanghai, China, 2009: 174-185.

共引文献227

同被引文献5

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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