计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
5期
215-218
,共4页
粗糙集%粗糙相似关系%粗糙XML函数依赖%等价粒%位模式
粗糙集%粗糙相似關繫%粗糙XML函數依賴%等價粒%位模式
조조집%조조상사관계%조조XML함수의뢰%등개립%위모식
Rough set%Rough similar relationships%Rough XML functional dependency%Equivalent granular%Bit pattern
为了刻画和处理不确定XML数据,利用粒计算方法研究粗糙XML树信息系统中粗糙XML函数依赖的判定问题.基于粗糙集给出粗糙XML树信息系统的上近似、下近似的定义,借助粗糙相似关系进一步给出粗糙XML函数依赖;分析如何利用位模式表示粗糙XML树信息系统中的信息值;提出粗糙XML树信息系统中路径间的依赖关系的判定算法,并对算法的时间复杂性进行了分析.实例分析表明,信息值采用位模式时,数据格式更接近机器的内部表示,该方法可以快速判定粗糙XML函数依赖,算法的运算效率与速度也得到了提高.
為瞭刻畫和處理不確定XML數據,利用粒計算方法研究粗糙XML樹信息繫統中粗糙XML函數依賴的判定問題.基于粗糙集給齣粗糙XML樹信息繫統的上近似、下近似的定義,藉助粗糙相似關繫進一步給齣粗糙XML函數依賴;分析如何利用位模式錶示粗糙XML樹信息繫統中的信息值;提齣粗糙XML樹信息繫統中路徑間的依賴關繫的判定算法,併對算法的時間複雜性進行瞭分析.實例分析錶明,信息值採用位模式時,數據格式更接近機器的內部錶示,該方法可以快速判定粗糙XML函數依賴,算法的運算效率與速度也得到瞭提高.
위료각화화처리불학정XML수거,이용립계산방법연구조조XML수신식계통중조조XML함수의뢰적판정문제.기우조조집급출조조XML수신식계통적상근사、하근사적정의,차조조조상사관계진일보급출조조XML함수의뢰;분석여하이용위모식표시조조XML수신식계통중적신식치;제출조조XML수신식계통중로경간적의뢰관계적판정산법,병대산법적시간복잡성진행료분석.실례분석표명,신식치채용위모식시,수거격식경접근궤기적내부표시,해방법가이쾌속판정조조XML함수의뢰,산법적운산효솔여속도야득도료제고.