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

一个基于粗糙集的XML函数依赖发现算法

Rough Set Based Algorithm of Discovering Functional Dependency for XML
在线阅读 下载PDF
导出
摘要 数据依赖是数据库的一个重要概念。函数依赖是一种常见的数据依赖关系,是数据语义的重要组成部分。随着XML文档的大量出现,这一概念被引入到XML的领域中。本文在约束限制范围的基础上,给出了XML函数依赖的定义。引入粗糙集解决XML数据不完整的特点,给出XML函数依赖的判定定理。并且提出了一个发现XML文档中最小非平凡函数依赖的算法。该算法基于一致集的概念,通过不可分辨关系划分元组集减少求一致集的运算次数,使用逐层求精的算法来计算最小非平凡XML函数依赖集的左部。通过该算法得到的XML函数依赖的语义信息对数据存储模式设计、查询优化和更新异常检查来说是十分重要的。 Data dependency is an important concept in database research. Functional Dependency plays a fundamental role in data dependency where it provides semantics for the data. Since XML recently appear largely, XFD is introduced into XML research. On the basis of the range of constraints, XFD is redefined in XML. And we propose one algorithm that discovering minimal XFD, based on the rough set handling non-integrity data. It is based on the concept of agree sets, and the computation of agree sets can be decreased by using stripped partition tuples on indiscernibility relation. A levelwise algorithm is used for computing the left hand sides （1hs） of minimal non-trivial functional dependency. The semantics information is important to the design of XML schema, query optimization and check of update abnormity.
作者 孙伟 刘大昕
机构地区 哈尔滨工程大学计算机科学与技术学院
出处 《计算机科学》 CSCD 北大核心 2007年第3期92-94,共3页 Computer Science
关键词 可扩展标记语言 语义 数据依赖 XML函数依赖(XFD) 粗糙集 XML, Semantics, Data dependency, Functional dependency, Rough set
分类号 TP311.132 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献12

  • 1Arenas M,Libkin L.A normal form for xml documents.In:Proc.ACM PODS Conference,2002.85～96
  • 2Buneman P,Davidson S,Fan W,Hara C.Reasoning about keys for xml.In:International Workshop on Database Programming Languages,2001
  • 3Buneman P,Davidson S,Fan W,et al.Keys for xml.Computer Networks,2002,39(5):473～487
  • 4Buneman P,Fan W,Weinstein S.Path constraints on structured and semistructured data.In:Proc.ACM PODS Conference,1998.129～138
  • 5Fan W,Simeon J.Integrity constraints for xml.In:Proc.ACM PODS Conference,2000.23～24
  • 6Vincent M W,Liu J,Liu C.Strong functional dependenmcies and their applicatiopn to normal forms in XML.ACM Trans.Database Syst.,2004,29(3):445～462
  • 7Liu Jixue,Vincent M W,Liu Chengfei,et al.Mohania:Checking Multivalued Dependencies in XML.APWeb,2005.320～332
  • 8Vincent M W,Liu Jixue.Checking Functional Dependency Satisfaction in XML.XSym,2005.4～17
  • 9吴永辉.用于XML模式和DTD规范化设计的层次模式设计[J].软件学报,2004,15(7):1099-1106. 被引量：19
  • 10谈子敬,施伯乐.函数依赖和规范化在关系和XML间的传播[J].软件学报,2005,16(4):533-539. 被引量：18

二级参考文献14

  • 1Buneman P, Davidson SB, Fan WF, Hara CS, Tan W-C. Keys for XML. In: Proc. of the 10th Int'l World Wide Web Conf. Hong Kong: ACM Press, 2001. 201-210.
  • 2Buneman P, Davidson SB, Fan WF, Hara CS, Tan W-C. Reasoning about keys for XML. In: Ghelli G, Grahne G, eds. Proc. of the8th Int'l Workshop. Frascati: Springer-Verlag, 2001. 133-148.
  • 3Mong LL, Tok WL, Wai LL. Designing functional dependencies for XML. In: Christian S, Keith G, eds. Proc. of the 8th Int'l Conf.on Extending Database Technology. Springer-Verlag, 2002. 124-141.
  • 4Arenas M, Libkin L. A normal form for XML documents. In: Lucian P, ed. Proc. of ACM Symp. on Principles of Database Systems(PODS). Madison: ACM Press, 2002. 85-96.
  • 5Mary FF, Atsuyuki M, Dan S, Wang CT. Publishing relational data in XML: The SilkRoute approach. IEEE Data Engineering Bulletin, 2001,24(2):12-19.
  • 6Shanmugasundaram J, Gang H, Tufte K, Zhang C, Dewitt D. Relational databases for querying XML documents: Limitations and opportunities. In: Atkinson MP, Orlowska ME, Valduriez P, Zdonik SB, Brodie ML, eds. Proc. of the 25th VLDB Conf. Edinburgh,Scotland: Morgan Kaufmann Publishers, 1999. 302-314.
  • 7Deutsh A, Fernandez M. Storing semistructured data with Stored. In: Delis A, Faloutsos C, Ghandeharizadeh S, eds. ACM SIGMOD Int'l Conf. on Management of Data. Philadelphia: ACM Press, 1999. 431-442.
  • 8Chen Y, Davidson SB, Zheng YF. Constraints preserving schema mapping from XML to relations. In: Fernandez MF,Papakonstantinou Y, eds. Proc. of the 5th Int'l Workshop on the Web and Databases, WebDB 2002. Madison: ACM Press, 2002.7-12.
  • 9Chen Y, Davidson SB, Hara CS, Zheng YF. RRXF: Redundancy reducing XML storage in relations. In: Freytag JC, Lockemann PC,Abiteboul S, Carey MJ, Selinger PG, Heuer A, eds. Proc. of the 29th Int'l Conf. on Very Large Data Bases (VLDB). Berlin:Morgan Kaufmann Publishers, 2003.189-200.
  • 10Davidson SB, Fan WF, Hara CS, Qin J. Propagating XML constraints to relations. In: Dayal U, Ramamritham K, Vijayaraman TM,eds. Proc. of the 19th Int'l Conf. on Data Engineering (ICDE). Bangalore: IEEE Computer Society, 2003. 543-556.

共引文献34

计算机科学
2007年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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