期刊文献+

粗糙XML函数依赖及其推理规则 被引量:1

Functional dependency and inference rules for rough XML
下载PDF
导出
摘要 随着XML成为网络信息表示和交换的标准以及不确定数据的广泛存在,不确定XML数据库管理技术成为了当今研究的热点。基于粗糙集理论提出了XML信息系统模型、粗糙XML树信息系统、粗糙冗余等定义,基于粗糙XML信息系统的上近似、下近似给出了粗糙XML函数依赖的定义及推理规则,并对推理规则的正确性进行了证明。为粗糙XML数据库理论的进一步研究奠定了基础。 The management technology of uncertain XML database become today's research focus with XML being the standards of information representation and data exchange on the Internet and uncertain data existing in various fields.Based on rough set theory,the paper formalized the concepts of XML information system model,rough XML tree information systemand rough redundant.Rough XML functional dependency was given basing on the upper and lower approximations of rough XML information system.Inference rules for rough XML dependency were presented,its soundness was given.The production in this work lays the foundation for the research of rough XML database theory.
出处 《电子设计工程》 2014年第3期4-6,10,共4页 Electronic Design Engineering
基金 国家自然科学基金项目(61074029) 辽宁省自然科学基金项目(20102014)
关键词 粗糙集 粗糙XML树信息系统 粗糙冗余 粗糙XML函数依赖 推理规则 rough set rough XML tree information system rough redundant rough XML functional dependency inference rules
  • 相关文献

参考文献13

  • 1许嘉,于戈,谷峪,王艳秋.RFID不确定数据管理技术[J].计算机科学与探索,2009,3(6):561-576. 被引量:14
  • 2DESHPANDE A,GUESTRIN C,MADDEN S,et al.Model-driven data acquisition in sensor networks[C]//Proceedings of the30th International Conference on Very Large Databases.Toronto,2004: 588-599.
  • 3LIU L. From data privacy to location privacy:models andalgorithms (tutorial) [C]//Proceedings of the 33rd InternationalConferenee on Very Large Databases. Vienna,2007:1429-1430.
  • 4MADHAVAN J,COHEN S,XIN D,HALEVY A,et al. Websealodata integration: you can afford to pay as you go[C]//Proceedings of the 3rd Biennial Conference on Innovative DataSystems Research. Asilornar, 2007:342-350.
  • 5PAWLAK Z. Rough sets[J]. International Journal of Computer and Information Seienee, 1982,11 (5): 341-356.
  • 6殷丽凤,郝忠孝.不完全信息环境下存在XML强多值依赖的XML文档规范化研究[J].计算机研究与发展,2009,46(7):1226-1233. 被引量:8
  • 7HUNG E,GETOOR L, SUBRAHMANIAN V S. Probabilisticinterval XML[J]. ACM Transactions on Computational Logic,2007,8(4):24.
  • 8KIMELFED B,Sagiv+Y. Modeling and querying probabilistic XML data[C]//Special Interest Group on Management of Data Conference, 2008:701-714.
  • 9Kimelfeld B,Kosharovsky Y,Sagiv Y.Query evaluation over probabihstic XML[J]. Very Large Databases Joumal,2009,18(5):1 117-1140.
  • 10Abiteboul S,Hubert Chan T- H,Kharlamov E. Aggregate queries for discrete and continuous probabilistic XML[C]//the 13th International Conference of Database Theory.Lausanne, Switzerland, 2010:50-61.

二级参考文献23

  • 1吴永辉.用于XML模式和DTD规范化设计的层次模式设计[J].软件学报,2004,15(7):1099-1106. 被引量:19
  • 2张忠平,王超,朱扬勇.基于约束的XML文档规范化算法[J].计算机研究与发展,2005,42(5):755-764. 被引量:11
  • 3谷峪,于戈,张天成.RFID复杂事件处理技术[J].计算机科学与探索,2007,1(3):255-267. 被引量:54
  • 4Arenas M,Libkin L.A normal form for XML documents[J].ACM Trans on Database Systems.2004,29(1):195-232.
  • 5Arenas M,Libkin L.An information-theoretic approach to normal forms for relational and XMI.data.[J].Journal of Association for Computing Machinery,2005,52 (2):246-283.
  • 6Vincent M W,Liu Jixue.Muhivalued dependencies and a 4NF for XML[C] //Proc of the 1st Conf on Advance Information Systems Engineering.Berlin: Springer,2003:14-29.
  • 7Vincent M W.Liu Jixue,Liu Chengfei.A redundancy free 4NF for XML.[C] //Proc of the 1st Int XMI.Database Syrup.Berlin:Springer,2003:254-266.
  • 8Saxton L V,Tang Xiqun.Tree multivalued dependencies for XML datasets[C] //Proc of the 5th Int Conf on Web-Age Information Management.Berlin:Springer,2004:357-367.
  • 9Vincent M W,Liu Jixue,Liu Chengfei.Strong functional depen-dencies and their application to normal forms in XXML[J].ACM Trans on Database System.2004,29(8):445-462.
  • 10Abiteboul S. On views and XML[J].ACM SIGMOD Record,1999,(04):1-9.

共引文献20

同被引文献9

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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