计算机科学与探索
計算機科學與探索
계산궤과학여탐색
JOURNAL OF FRONTIERS OF COMPUTER SCIENCE & TECHNOLOGY
2010年
9期
830-839
,共10页
可扩展标示语言%数据流%路径查询语言%流索引%树自动机
可擴展標示語言%數據流%路徑查詢語言%流索引%樹自動機
가확전표시어언%수거류%로경사순어언%류색인%수자동궤
如何在XML数据流上高效地执行XPath查询,是XML数据流管理的关键问题.DTD结构信息对提高XML查询效率有很大帮助,已有的大部分算法没有利用这一资源.提出了一种使用DTD进行XML数据流查询处理的方法,具有以下特征:利用树自动机表示XPath;通过XPath树自动机与DTD树匹配,预先标识不匹配查询结构的DTD节点;给出一种利用DTD的XML流索引方法DBXSI;执行查询时,根据流索引信息直接跳过某些与查询不匹配的节点及子树.实验结果表明:该方法可有效支持Xpath查询,效率优于传统算法.
如何在XML數據流上高效地執行XPath查詢,是XML數據流管理的關鍵問題.DTD結構信息對提高XML查詢效率有很大幫助,已有的大部分算法沒有利用這一資源.提齣瞭一種使用DTD進行XML數據流查詢處理的方法,具有以下特徵:利用樹自動機錶示XPath;通過XPath樹自動機與DTD樹匹配,預先標識不匹配查詢結構的DTD節點;給齣一種利用DTD的XML流索引方法DBXSI;執行查詢時,根據流索引信息直接跳過某些與查詢不匹配的節點及子樹.實驗結果錶明:該方法可有效支持Xpath查詢,效率優于傳統算法.
여하재XML수거류상고효지집행XPath사순,시XML수거류관리적관건문제.DTD결구신식대제고XML사순효솔유흔대방조,이유적대부분산법몰유이용저일자원.제출료일충사용DTD진행XML수거류사순처리적방법,구유이하특정:이용수자동궤표시XPath;통과XPath수자동궤여DTD수필배,예선표식불필배사순결구적DTD절점;급출일충이용DTD적XML류색인방법DBXSI;집행사순시,근거류색인신식직접도과모사여사순불필배적절점급자수.실험결과표명:해방법가유효지지Xpath사순,효솔우우전통산법.
