计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
6期
69-71
,共3页
可扩展标记语言%小枝模式%区间编码%数据流%SAX解析
可擴展標記語言%小枝模式%區間編碼%數據流%SAX解析
가확전표기어언%소지모식%구간편마%수거류%SAX해석
针对传统XML文档小枝模式查询算法系统开销大的问题,提出一种XML数据流小枝模式查询算法.该算法结合SAX数据流解析技术,将层次关系队列结构应用于XML文档查询中,采用动态生成区间编码的方式,免除建立编码索引文件的步骤.实验结果表明,在对相关数据集进行查询时,该算法可减少I/O操作,缩短查询响应时间,提高查询效率.
針對傳統XML文檔小枝模式查詢算法繫統開銷大的問題,提齣一種XML數據流小枝模式查詢算法.該算法結閤SAX數據流解析技術,將層次關繫隊列結構應用于XML文檔查詢中,採用動態生成區間編碼的方式,免除建立編碼索引文件的步驟.實驗結果錶明,在對相關數據集進行查詢時,該算法可減少I/O操作,縮短查詢響應時間,提高查詢效率.
침대전통XML문당소지모식사순산법계통개소대적문제,제출일충XML수거류소지모식사순산법.해산법결합SAX수거류해석기술,장층차관계대렬결구응용우XML문당사순중,채용동태생성구간편마적방식,면제건립편마색인문건적보취.실험결과표명,재대상관수거집진행사순시,해산법가감소I/O조작,축단사순향응시간,제고사순효솔.
