计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
28期
131-132,136
,共3页
文档类型定义%lazyDFA%查询优化%XML数据流
文檔類型定義%lazyDFA%查詢優化%XML數據流
문당류형정의%lazyDFA%사순우화%XML수거류
针对XML数据流上的XPath查询处理问题,基于自动机技术构造的lazyDFA查询处理器是一种有效的解决方法.为了提高lazyDFA的查询处理效率,提出了利用DTD的语义信息和结构信息对lazyDFA进行优化的算法.实验结果表明,优化算法可以有效的加快lazyDFA的查询速度,降低内存消耗.
針對XML數據流上的XPath查詢處理問題,基于自動機技術構造的lazyDFA查詢處理器是一種有效的解決方法.為瞭提高lazyDFA的查詢處理效率,提齣瞭利用DTD的語義信息和結構信息對lazyDFA進行優化的算法.實驗結果錶明,優化算法可以有效的加快lazyDFA的查詢速度,降低內存消耗.
침대XML수거류상적XPath사순처리문제,기우자동궤기술구조적lazyDFA사순처리기시일충유효적해결방법.위료제고lazyDFA적사순처리효솔,제출료이용DTD적어의신식화결구신식대lazyDFA진행우화적산법.실험결과표명,우화산법가이유효적가쾌lazyDFA적사순속도,강저내존소모.
