本文關(guān)鍵詞：基于部分求值和熱蹤編譯的Twig查詢(xún)優(yōu)化方法，由筆耕文化傳播整理發(fā)布。

【摘要】：XML樹(shù)模式查詢(xún)又稱(chēng)為T(mén)wig查詢(xún),是XML查詢(xún)處理中最核心的操作。在Twig查詢(xún)算法的研究中,Tree Match算法由于極大程度上減少了中間結(jié)果的產(chǎn)生,被認(rèn)為是最好的Twig查詢(xún)算法之一。然而,在Tree Match算法的核心操作get Next中,存在不少僅依賴(lài)Twig模式的計(jì)算。當(dāng)get Next調(diào)用次數(shù)很多時(shí),這種冗余的重復(fù)計(jì)算會(huì)影響Tree Match算法的性能。為了進(jìn)一步改進(jìn)該算法,提出了一種基于部分求值和熱蹤編譯的Twig查詢(xún)優(yōu)化方法,該方法以Twig模式作為不變量進(jìn)行部分求值,把查詢(xún)請(qǐng)求翻譯成一種Twig查詢(xún)機(jī)指令序列,避免了查詢(xún)過(guò)程中對(duì)Twig模式的重復(fù)計(jì)算;并且針對(duì)這種查詢(xún)機(jī)指令序列的解釋過(guò)程,利用熱蹤編譯技術(shù)進(jìn)行了優(yōu)化。對(duì)比實(shí)驗(yàn)說(shuō)明基于部分求值和熱蹤編譯的優(yōu)化方法能夠?qū)wig查詢(xún)效率提高到20%到60%。
【作者單位】： 北京工業(yè)大學(xué)計(jì)算機(jī)學(xué)院;北京工業(yè)大學(xué)軟件學(xué)院;
【關(guān)鍵詞】： Twig TreeMatch 部分求值 熱蹤編譯
【基金】：北京市自然科學(xué)基金(No.4122011) 國(guó)家自然科學(xué)基金青年基金項(xiàng)目(No.61202074)
【分類(lèi)號(hào)】：TP314
【正文快照】： 1引言 隨著計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)的快速發(fā)展,各種信息的發(fā)布與獲取都已經(jīng)是通過(guò)互聯(lián)網(wǎng)實(shí)現(xiàn)。為了充分有效地表示網(wǎng)絡(luò)上豐富的數(shù)據(jù),W3C組織提出了XML作為信息共享的格式。XML憑借其跨平臺(tái)、可擴(kuò)展的特點(diǎn),得到了廣泛的應(yīng)用,并發(fā)展成為互聯(lián)網(wǎng)上數(shù)據(jù)描述與交換的 事實(shí)標(biāo)準(zhǔn)。為此,高效

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 姜云飛;使用L集合的詢(xún)問(wèn)求值[J];計(jì)算機(jī)學(xué)報(bào);1995年07期

2 袁琦,張長(zhǎng)海,劉磊,張宗來(lái);動(dòng)靜態(tài)結(jié)合的部分求值技術(shù)[J];吉林大學(xué)自然科學(xué)學(xué)報(bào);1999年04期

3 高紅雨;廖湖聲;;面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言的部分求值動(dòng)作分析[J];計(jì)算機(jī)工程;2006年09期

4 Yoshihiko Futamura ,何玉蘭;程序求值與廣義部分計(jì)算[J];計(jì)算機(jī)工程與科學(xué);1990年04期

5 司慶福;程書(shū)偉;;表達(dá)式求值算法比較[J];電腦學(xué)習(xí);2010年01期

6 王淑禮;王新霞;;算術(shù)表達(dá)式求值算法實(shí)現(xiàn)的難點(diǎn)剖析[J];福建電腦;2012年03期

7 駱驥;;遞推公式求值的一個(gè)技巧[J];網(wǎng)絡(luò)科技時(shí)代(數(shù)字沖浪);2002年03期

8 蘇誠(chéng);韓俊剛;;一種對(duì)數(shù)求值器的硬件實(shí)現(xiàn)[J];電子科技;2013年10期

9 陳雄;許春陽(yáng);;常量空間表達(dá)式求值算法[J];計(jì)算機(jī)與信息技術(shù);2009年Z2期

10 劉磊，鄭紅軍，金成植;基于信息流分析的部分求值技術(shù)[J];軟件學(xué)報(bào);1995年08期

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前2條

1 黃毅;SNL語(yǔ)言的部分求值器及其應(yīng)用研究[D];吉林大學(xué);2006年

2 劉X;Java程序部分求值描述語(yǔ)言及其應(yīng)用框架[D];北京工業(yè)大學(xué);2003年

  本文關(guān)鍵詞：基于部分求值和熱蹤編譯的Twig查詢(xún)優(yōu)化方法，，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：418797