Computer Science ›› 2015, Vol. 42 ›› Issue (10): 271-274.

Previous Articles     Next Articles

Rough Set Models for Incomplete XML Information System

YIN Li-feng and DENG Wu   

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

Abstract: The management technology of uncertain XML database becomes 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.Firstly,the leaf nodes’ information value of XML document being lost or missing null values was allowed and the incomplete XML information system was proposed.Secondly,the definitions of node tolerance relation,limited tolerance relation and threshold tolerance relation were given,and three kinds of rough set models for incomplete XML information system were defined respectively based on rough set theory.Finally,the analysis of examples shows that limited tolerance relation can overcome the disadvantage of tolerance relation rough classification,and threshold tolerance relation can achieve better classification results through reasonable threshold setting,so as to enhance the prediction and the classification accuracy of XML data.

Key words: Rough set,Incomplete XML information system,Tolerance relation,Limited tolerance relation,Threshold value tolerance relation

[1] Pawlak Z.Rough sets[J].International Journal of Computer and Information Science,1982,11(5):341-356
[2] 苗守谦,李道国.粗糙集理论、算法与应用[M].北京:清华大学出版社,2008:1-218 Miao Shou-qian,Li Dao-guo.Rough sets theory algorithms and applications[M].Beijing:Tsinghua University Press,2008:1-218
[3] 安秋生.粗糙关系数据库[M].北京:电子工业出版社,2009:1-117An Qiu-sheng.Rough relational database[M].Beijing:Electro-nic Industry Press,2009:1-117
[4] Kryszkiewicz M.Rough set approach to incomplete information systems[J].Information Sciences,1998,112(4):39-49
[5] 王国胤.Rough集理论在不完备信息系统中的扩充[J].计算机研究与发展,2002,39(10):1238-1243 Wang Guo-yin.Extension of rough set under incomplete information systems[J].Journal of Computer Research and Development,2002,39(10):1238-1243
[6] Yang Xiao-ping.An improved model of rough sets on incomplete information systems[C]∥The International Conference on Management of E-Commerce and E-Government.2009:193-196
[7] 刘后胜,熊范纶,李绍稳.基于限制容差关系的不完备信息系统粗集模型拓展[J].生物数学学报,2008,3(3):534-538 Liu Hou-sheng,Xiong Fan-lun,Li Shao-wen.The extension of rough set in incomplete information system based on limited tolerance relational model[J].Journal of Biomathematics,2008,23(3):534-538
[8] Hung E,Getoor L,Subrahmanian V S.Probabilistic intervalXML[J].ACM Transactions on Computational Logic,2007,8(4):24
[9] Kimelfed B,Sagiv Y.Modeling and querying probabilistic XML data[C]∥Special Interest Group on Management of Data Conference.2008:701-714
[10] Abiteboul S,Chan T-H Huber,Kharlamov E.Aggregate queries for discrete and continuous probabilistic XML[C]∥The 13th International Conference of Database Theory.Lausanne,Switzerland,2010:50-61

No related articles found!
Full text



No Suggested Reading articles found!