哈尔滨工程大学学报
哈爾濱工程大學學報
합이빈공정대학학보
JOURNAL OF HARBIN ENGINEERING UNIVERSITY
2011年
3期
328-333
,共6页
DFA%XML%状态转移%频繁访问节点
DFA%XML%狀態轉移%頻繁訪問節點
DFA%XML%상태전이%빈번방문절점
XML数据过滤过程中存在的缓存失效会导致过滤效率的降低,因此研究基于确定有限自动机的XML数据过滤过程中如何减少缓存失效对于改进过滤的性能具有重要意义.对已有的Lazy DFA执行算法进行改进,引入了频繁访问区的概念,对缓存中的状态增加一个状态转换计数器,然后通过设定该计数器的访问阈值对缓存中的数据进行筛选,超过该阈值的状态被确定为频繁访问区中的状态.并通过实验证明该访问机制可以减少自动机中状态转移过程在缓存大量状态中的搜索时间,从而有效地提高过滤和查询的时间性能.
XML數據過濾過程中存在的緩存失效會導緻過濾效率的降低,因此研究基于確定有限自動機的XML數據過濾過程中如何減少緩存失效對于改進過濾的性能具有重要意義.對已有的Lazy DFA執行算法進行改進,引入瞭頻繁訪問區的概唸,對緩存中的狀態增加一箇狀態轉換計數器,然後通過設定該計數器的訪問閾值對緩存中的數據進行篩選,超過該閾值的狀態被確定為頻繁訪問區中的狀態.併通過實驗證明該訪問機製可以減少自動機中狀態轉移過程在緩存大量狀態中的搜索時間,從而有效地提高過濾和查詢的時間性能.
XML수거과려과정중존재적완존실효회도치과려효솔적강저,인차연구기우학정유한자동궤적XML수거과려과정중여하감소완존실효대우개진과려적성능구유중요의의.대이유적Lazy DFA집행산법진행개진,인입료빈번방문구적개념,대완존중적상태증가일개상태전환계수기,연후통과설정해계수기적방문역치대완존중적수거진행사선,초과해역치적상태피학정위빈번방문구중적상태.병통과실험증명해방문궤제가이감소자동궤중상태전이과정재완존대량상태중적수색시간,종이유효지제고과려화사순적시간성능.
