中国科技论文在线
中國科技論文在線
중국과기논문재선
SCIENCEPAPER ONLINE
2008年
2期
85-92
,共8页
刘波%杨路明%翟学敏%邓云龙
劉波%楊路明%翟學敏%鄧雲龍
류파%양로명%적학민%산운룡
数据库理论%XML结构重构%XML键%向量矩阵%投影频繁模式树
數據庫理論%XML結構重構%XML鍵%嚮量矩陣%投影頻繁模式樹
수거고이론%XML결구중구%XML건%향량구진%투영빈번모식수
基于海量XML文档查询速度已不能满足日益增长的信息关联和服务请求多样性的需求,本文提出一个重构XML结构的频繁向量选择增量模式树(XFP-tree)算法,该算法以XML键为基础,首先对XML结构进行向量矩阵处理,再通过投影频繁模式树实现对XML结构进行分裂、合并、更改与取消等优化措施,满足XML结构简洁性与查询多样性;结合投影和树结构技术,讨论XML键向量矩阵频繁项集的划分规则,而相应启发式策略的制定与支持度阈值的讨论有利于算法效率的提高.对比其它关联算法,一系列仿真实验表明所提出的算法具有一定的有效性及合理性,是重构XML结构的一种有效方法.
基于海量XML文檔查詢速度已不能滿足日益增長的信息關聯和服務請求多樣性的需求,本文提齣一箇重構XML結構的頻繁嚮量選擇增量模式樹(XFP-tree)算法,該算法以XML鍵為基礎,首先對XML結構進行嚮量矩陣處理,再通過投影頻繁模式樹實現對XML結構進行分裂、閤併、更改與取消等優化措施,滿足XML結構簡潔性與查詢多樣性;結閤投影和樹結構技術,討論XML鍵嚮量矩陣頻繁項集的劃分規則,而相應啟髮式策略的製定與支持度閾值的討論有利于算法效率的提高.對比其它關聯算法,一繫列倣真實驗錶明所提齣的算法具有一定的有效性及閤理性,是重構XML結構的一種有效方法.
기우해량XML문당사순속도이불능만족일익증장적신식관련화복무청구다양성적수구,본문제출일개중구XML결구적빈번향량선택증량모식수(XFP-tree)산법,해산법이XML건위기출,수선대XML결구진행향량구진처리,재통과투영빈번모식수실현대XML결구진행분렬、합병、경개여취소등우화조시,만족XML결구간길성여사순다양성;결합투영화수결구기술,토론XML건향량구진빈번항집적화분규칙,이상응계발식책략적제정여지지도역치적토론유리우산법효솔적제고.대비기타관련산법,일계렬방진실험표명소제출적산법구유일정적유효성급합이성,시중구XML결구적일충유효방법.