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

半结构化数据视图的增量维护 被引量：4

INCREMENTAL MAINTENANCE FOR VIEWS ON SEMISTRUCTURED DATA
下载PDF
导出
摘要 讨论了半结构化视图的实体化及增量维护算法 .算法提出一种新的数据结构——绑定树来保存视图在数据库上进行求值的一些信息 ,在数据库进行更新操作时 ,利用绑定树中的信息可以有效地降低计算量和数据的通信量 ,从而达到较高的效率 .同时 ,算法也可以支持各种复杂的半结构化查询的特性 。 In this paper the materialization and incremental maintenance for views on semistructured data are discussed. A new data structure, the bindtree is introduced to record the information for the evaluation of the view on the database. The bindtree can be used to keep the value of the view consistent to the status of the database. It can dramatically reduce the computation time and data transfer.
作者 王蒙智 刘宏亮 施伯乐
机构地区 复旦大学计算机科学系
出处 《计算机研究与发展》 EI CSCD 北大核心 2001年第2期163-169,共7页 Journal of Computer Research and Development
基金 国家自然科学基金资助! (6 99330 10 )
关键词 增量维护 绑定树 数据结构 半结构化数据视图 数据库 OEM, incremental maintenance, bindtree
分类号 TP311.13 [自动化与计算机技术—计算机软件与理论] TP311.12 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献6

  • 1[1]Abiteboul S, McHugh J, Rys M et al. Incremental maintenance for materialized views over semistructured data. In: Very Large Database. New York: Morgan Kaufmann, 1998. 38～49
  • 2[2]Gluche D, Grust T, Mainberger C et al. Incremental updates for materialized OQL view. In: DOOD. Montreux, Switzerland: Springer, 1997. 52～66
  • 3[3]Suciu D. Query decomposiation and view maintenance for query languages for unstructured data. In: VLDB. Mumbai, India: Morgan Kaufmann, 1996. 227～238
  • 4[4]Papakonstantinou Y, Garcia-Molina H, Widom J. Object exchange across heterogeneous information sources. In: Proc ICDE. Taipei: IEEE Computer Society, 1995. 251～260
  • 5[5]Abiteboul S, Goldman R, McHugh J et al. Views for semistructured data. In: Workshop on Management of Semistructured Data. Tucson Arizona, 1997. 83～90
  • 6[6]McHugh J, Abiteboul S, Goldman R et al. Lore: A database management system for semistructured data. SIGMOD Record, 1997, 26(3): 54～66

同被引文献39

  • 1吴共庆,陈恩红.一种基于XML的半结构化数据存储方法[J].计算机工程,2004,30(10):57-59. 被引量：11
  • 2蒙德龙,叶飞跃,李旭华.半结构化数据的模式抽取[J].计算机工程与应用,2006,42(27):162-165. 被引量：5
  • 3吕橙,魏楚元,张瀚韬.基于OEM模型的半结构化数据的模式发现[J].计算机工程与应用,2006,42(34):162-165. 被引量：5
  • 4Goldman R,W idom J. DataGuide:Enabling query formulation and optimization in semistructured databases In:Proe of the international Conf of the Very Large Data Bases(VIDB) [ C ]. Athens, Greece, 1997.
  • 5Jason McHugh, Jennifer Widom. Loor: A Database Management System for Semistructured data [ C ]. SIGMOD Record, 1997 ( 3 ) :54 - 66.
  • 6[1]Abiteboul S, Quass D, McHugh J, Windom J, Wiener J L. The Lorel Query Language for Semistructured Data. International Jour nal on Digital Libraries, 1997,1 (1): 68～ 88
  • 7[2]Sonza C,Abiteboul S,Delobel C. Virtual Schemas and Bases. In:Proceedings of EDBT,Cambridge, 1994
  • 8[3]Cattell R G G. Eds. The Object Database Standard: ODMG-93.Morgen Kanfmann Publisher,San Francisco,USA, 1994
  • 9[4]Levy A,Mendelzon A,Sagiv Y,Srivastava D. Answering Queries Using Views. In:Proceedings of the ACM Conference on Principles of Database Systems, 1995
  • 10[5]Abiteboul A,Goldman R,McHugh J,Vassalos V, Yue Z. Views for Semistructured Data. In: Proceedings of the Workshop on Management of Semistructured Data. In Conjunction with PODS/SIGMOD, 1997

引证文献4

二级引证文献10

计算机研究与发展
2001年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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