大连理工大学学报
大連理工大學學報
대련리공대학학보
JOURNAL OF DALIAN UNIVERSITY OF TECHNOLOGY
2005年
5期
745-748
,共4页
XML流%XPath%自动机%查询
XML流%XPath%自動機%查詢
XML류%XPath%자동궤%사순
针对密集型数据查询要消耗大量内存的缺陷,设计了一种基于流的XML文档查询算法. 该算法在对XML流的一次单向读取过程中处理XPath,接收查询表达式,将表达式转换为树形自动机,自动机以流的方式接收并处理XML文档,同时输出当前处理结果. 在查询树状态转换过程中附加了缓存操作,用于保存XML流中暂时无法判断的文档片段. 算法测试表明其占用内存空间基本恒定,不会随被查询文档的增大而增加.
針對密集型數據查詢要消耗大量內存的缺陷,設計瞭一種基于流的XML文檔查詢算法. 該算法在對XML流的一次單嚮讀取過程中處理XPath,接收查詢錶達式,將錶達式轉換為樹形自動機,自動機以流的方式接收併處理XML文檔,同時輸齣噹前處理結果. 在查詢樹狀態轉換過程中附加瞭緩存操作,用于保存XML流中暫時無法判斷的文檔片段. 算法測試錶明其佔用內存空間基本恆定,不會隨被查詢文檔的增大而增加.
침대밀집형수거사순요소모대량내존적결함,설계료일충기우류적XML문당사순산법. 해산법재대XML류적일차단향독취과정중처리XPath,접수사순표체식,장표체식전환위수형자동궤,자동궤이류적방식접수병처리XML문당,동시수출당전처리결과. 재사순수상태전환과정중부가료완존조작,용우보존XML류중잠시무법판단적문당편단. 산법측시표명기점용내존공간기본항정,불회수피사순문당적증대이증가.