计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2012年
2期
811-814
,共4页
XML文档流%XML路径语言%文档过滤%查询优化%文档类型定义
XML文檔流%XML路徑語言%文檔過濾%查詢優化%文檔類型定義
XML문당류%XML로경어언%문당과려%사순우화%문당류형정의
为了提高YFilter的查询处理效率,在已有的研究工作和YFilter的过滤技术上,定义了唯一父亲约束的完整性约束,并结合DTD的结构和约束信息优化XPath表达式,这种优化算法是在系统运行前进行的预处理,所以有效地降低了YFilter系统的查询时间和空间复杂度.实验结果表明,优化后查询表达式之间相同的前缀增加了,减少了有限自动机的状态数目,并且有效地加快了YFilter的查询速度.
為瞭提高YFilter的查詢處理效率,在已有的研究工作和YFilter的過濾技術上,定義瞭唯一父親約束的完整性約束,併結閤DTD的結構和約束信息優化XPath錶達式,這種優化算法是在繫統運行前進行的預處理,所以有效地降低瞭YFilter繫統的查詢時間和空間複雜度.實驗結果錶明,優化後查詢錶達式之間相同的前綴增加瞭,減少瞭有限自動機的狀態數目,併且有效地加快瞭YFilter的查詢速度.
위료제고YFilter적사순처리효솔,재이유적연구공작화YFilter적과려기술상,정의료유일부친약속적완정성약속,병결합DTD적결구화약속신식우화XPath표체식,저충우화산법시재계통운행전진행적예처리,소이유효지강저료YFilter계통적사순시간화공간복잡도.실험결과표명,우화후사순표체식지간상동적전철증가료,감소료유한자동궤적상태수목,병차유효지가쾌료YFilter적사순속도.
