计算机科学 ›› 2014, Vol. 41 ›› Issue (5): 215-218.doi: 10.11896/j.issn.1002-137X.2014.05.044
殷丽凤,邱占芝
YIN Li-feng and QIU Zhan-zhi
摘要： 为了刻画和处理不确定XML数据,利用粒计算方法研究粗糙XML树信息系统中粗糙XML函数依赖的判定问题。基于粗糙集给出粗糙XML树信息系统的上近似、下近似的定义,借助粗糙相似关系进一步给出粗糙XML函数依赖；分析如何利用位模式表示粗糙XML树信息系统中的信息值；提出粗糙XML树信息系统中路径间的依赖关系的判定算法,并对算法的时间复杂性进行了分析。实例分析表明,信息值采用位模式时,数据格式更接近机器的内部表示,该方法可以快速判定粗糙XML函数依赖,算法的运算效率与速度也得到了提高。
| [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! |
|
||
首页