Computer Science ›› 2014, Vol. 41 ›› Issue (5): 215-218.doi: 10.11896/j.issn.1002-137X.2014.05.044

Previous Articles     Next Articles

Determinant Algorithm for Rough XML Functional Dependency

YIN Li-feng and QIU Zhan-zhi   

  • Online:2018-11-14 Published:2018-11-14

Abstract: In order to describe and deal with uncertain XML data, the granular computing method was used to research determining problem of rough XML functional dependency.Based on rough set theory,the definitions of upper approximation and lower approximation of rough XML tree information system were given.With the help of rough similar relationship,the rough XML functional dependency was given.Next,how to use the bit pattern to represent the information values in the rough XML tree information system was researched.The determinant algorithm for the dependencies among the paths was presented and its time complexity was analyzed.Finally,by instance analysis,the information values using the data format of bits pattern are closer to the machine’s internal representation.The method can quickly determine the rough XML functional dependencies,and the computational efficiency and speed of the algorithm have been improved.

Key words: Rough set,Rough similar relationships,Rough XML functional dependency,Equivalent granular,Bit pattern

[1] 许嘉,于戈,谷峪,等.不确定数据管理技术[J].计算机科学与探索,2009,3(6):561-576
[2] Deshpande A,Guestrin C,Madden S,et al.Model-driven dataacquisition in sensor networks[C]∥Proceedings of the 30th International Conference on Very Large Databases.Toronto,2004:588-599
[3] Liu L.From data privacy to location privacy:models and algorithms (tutorial) [C]∥Proceedings of the 33rd International Conference on Very Large Databases.Vienna,2007:1429-1430
[4] Madhavan J,Cohen S,Xin D,et al.Web-scale data integration:you can afford to pay as you go[C]∥Proceedings of the 3rd Biennial Conference on Innovative Data Systems Research.Asilomar,2007:342-350
[5] 王国胤,张清华,胡军.粒计算研究综述[J].智能系统学报,2007,2(6):8-26
[6] Pawlak Z.Rough sets[J].International Journal of Computer and Information Science,1982,11(5):341-356
[7] 苗守谦,李道国.粗糙集理论、算法与应用[M].北京:清华大学出版社,2008
[8] 安秋生.粗糙关系数据库[M].北京:电子工业出版社,2009
[9] 殷丽凤,郝忠孝.不完全信息环境下XML Schema规范化研究[J].计算机科学,2009,36(10):183-188
[10] 殷丽凤,郝忠孝.不完全信息环境下存在XML强多值依赖的XML文档的规范化研究[J].计算机研究与发展,2009,46(7):1226-1233
[11] 殷丽凤,郝忠孝.存在XML强多值依赖的XML Schema规范化研究[J].计算机科学,2010,37(1):192-196
[12] 殷丽凤,郝忠孝.XML强闭包依赖范式的研究[J].哈尔滨工程大学学报,2010(4):496-502
[13] Hartmann S,Link S,Kirchberg M.A subgraph-based approach towards functional dependencies for XML[C]∥Seventh World-Multi Conference on Systemics,Cybernetics and Informatics,Invited Session:Dependencies on the Web.2003:200-205

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!