• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    通過(guò)經(jīng)驗(yàn)值提高速度的XML解析算法

    2017-03-12 08:24:35周實(shí)奇
    移動(dòng)通信 2017年2期

    【摘 要】從XML的屬性出發(fā),設(shè)計(jì)了一套自學(xué)習(xí)的算法,利用個(gè)別報(bào)文的解析結(jié)果作為經(jīng)驗(yàn)值,解析新接收到的報(bào)文,避免了全量解析XML的CPU消耗,可大幅提高服務(wù)響應(yīng)處理效率。

    【關(guān)鍵詞】XML解析 自學(xué)習(xí) 搜索策略樹(shù)

    doi:10.3969/j.issn.1006-1010.2017.02.014 中圖分類號(hào):TP301 文獻(xiàn)標(biāo)志碼:A 文章編號(hào):1006-1010(2017)02-0068-06

    引用格式:周實(shí)奇. 通過(guò)經(jīng)驗(yàn)值提高速度的XML解析算法[J]. 移動(dòng)通信, 2017,41(2): 68-73.

    1 引言

    隨著分布式計(jì)算和云計(jì)算架構(gòu)趨勢(shì)的形成和發(fā)展,越來(lái)越多的系統(tǒng)需要借助企業(yè)服務(wù)總線(ESB)進(jìn)行服務(wù)編排、服務(wù)路由等處理,將分散的各個(gè)業(yè)務(wù)處理單元的原子服務(wù)集成起來(lái),形成業(yè)務(wù)處理能力,統(tǒng)一對(duì)外開(kāi)放。目前業(yè)界流行接口協(xié)議,各個(gè)處理單元交互主要以Webservices協(xié)議為主。

    企業(yè)服務(wù)總線并不涉及業(yè)務(wù)處理邏輯,但是作為數(shù)據(jù)交互和服務(wù)調(diào)度的樞紐,服務(wù)的編排和服務(wù)路由等相關(guān)的處理效率,對(duì)整個(gè)系統(tǒng)的并發(fā)量和吞吐量起決定性的作用。由于處理過(guò)程中,需要獲取數(shù)據(jù)包的個(gè)別屬性字段,例如客戶ID、發(fā)起方標(biāo)識(shí)等,按目前的通用做法,采用如下方式解析XML數(shù)據(jù)包。

    文獻(xiàn)[1]、[2]、[3]、[4]的方式,通常將XML數(shù)據(jù)包整體進(jìn)行解析,按照XSD定義文件對(duì)數(shù)據(jù)內(nèi)容進(jìn)行校驗(yàn)和生成對(duì)象的處理方法,通常的處理流程如圖1所示:

    從以上解析過(guò)程中可以得知,在整體XML報(bào)文解析的過(guò)程中,程序需要遍歷整個(gè)報(bào)文,進(jìn)行字符串比較操作,同時(shí)查找相關(guān)的特征關(guān)鍵字。找到關(guān)鍵字以后,需要進(jìn)行屬性的堆棧入棧,并進(jìn)行屬性約束條件檢查。同時(shí)按照校驗(yàn)結(jié)果生成相應(yīng)的對(duì)象。

    在ESB企業(yè)服務(wù)總線等應(yīng)用場(chǎng)景中,并不進(jìn)行數(shù)據(jù)包的業(yè)務(wù)處理,只是用于路由判斷和服務(wù)編排等,往往只需要個(gè)別的屬性值即可,例如只需要請(qǐng)求調(diào)用的服務(wù)類型和客戶ID兩個(gè)屬性值就可以進(jìn)行服務(wù)路由處理。為了獲得少數(shù)幾十個(gè)字節(jié),需要遍歷處理整個(gè)報(bào)文,而且處理邏輯復(fù)雜,存在提高效率和優(yōu)化的空間。

    在這些應(yīng)用場(chǎng)景,需要對(duì)每一個(gè)接入的消息進(jìn)行服務(wù)路由和編排的處理,如果對(duì)每個(gè)消息報(bào)文都要全部遍歷,將直接影響系統(tǒng)的整體表現(xiàn)情況,而經(jīng)過(guò)測(cè)試,對(duì)超過(guò)2 k大小的XML協(xié)議報(bào)文包的解析需要消耗大量CPU計(jì)算資源。

    文獻(xiàn)[5]提供了一種將XML放置到緩存中,加快查詢的處理方式。在本文涉及的應(yīng)用場(chǎng)景中,消息報(bào)文已經(jīng)全部在內(nèi)存中,需要使用其他方式加快查詢。

    文獻(xiàn)[6]提供了一種將XML建立索引的技術(shù),便于針對(duì)個(gè)別報(bào)文反復(fù)多次查詢,與本文需要針對(duì)多個(gè)報(bào)文快速查詢的方式不同。

    目前通過(guò)DTD文檔生成XML報(bào)文,通常采用文獻(xiàn)[7]的方法,經(jīng)過(guò)分析可得,相同的屬性值的長(zhǎng)度如果接近,則ID出現(xiàn)的位置和順序相對(duì)固定,可采用經(jīng)驗(yàn)策略的方式進(jìn)行解析。

    在應(yīng)用優(yōu)化XML解析算法前,需要針對(duì)系統(tǒng)中的典型報(bào)文進(jìn)行統(tǒng)計(jì)分析,分析相關(guān)報(bào)文的大小分布情況,以評(píng)估優(yōu)化算法的效果,下面以某系統(tǒng)為例,分析其中報(bào)文大小分布情況。

    通過(guò)對(duì)系統(tǒng)中相關(guān)Webservices協(xié)議包大小進(jìn)行抽樣分析,可以了解到目前接口協(xié)議中,相關(guān)消息包的大小。抽樣方法為選定業(yè)務(wù)繁忙時(shí)段(15:00-16:00),按照協(xié)議包的大小,分為5個(gè)級(jí)別(0-1 k]、(1 k-5 k]、(5 k-10 k]、(10 k-30 k]、(30 k以上),分別統(tǒng)計(jì)數(shù)量和平均大小,統(tǒng)計(jì)結(jié)果如表1所示。

    按照消息數(shù)據(jù)總體大小所占的百分比來(lái)進(jìn)行繪圖,相關(guān)結(jié)果如圖2所示。

    根據(jù)以上分析結(jié)果,該系統(tǒng)中大量的消息大小集中在10 k左右,平均10.3 k,少量的數(shù)據(jù)包大小為30 k以上。

    本次優(yōu)化的主要思路是在確保準(zhǔn)確性的前提下,基于經(jīng)驗(yàn)值進(jìn)行個(gè)別屬性的解析,同時(shí)具備自我學(xué)習(xí)和調(diào)整策略的能力,能適應(yīng)各種不同的應(yīng)用場(chǎng)景,適合在企業(yè)服務(wù)總線和能力開(kāi)放平臺(tái)建設(shè)過(guò)程中,高效進(jìn)行服務(wù)編排和服務(wù)路由判斷處理等場(chǎng)景。

    2 算法描述

    為了提高處理效率,本算法主要基于接收到的報(bào)文解析的經(jīng)驗(yàn)值進(jìn)行解析。經(jīng)驗(yàn)值作為解析策略,針對(duì)不同服務(wù)ID的報(bào)文分別定義相關(guān)的解析策略。解析策略采用冒泡排序的方法進(jìn)行管理,實(shí)現(xiàn)最優(yōu)的策略最先被采用。策略可以手工清空或者定期清空,以防止長(zhǎng)期運(yùn)行以后,錯(cuò)誤的經(jīng)驗(yàn)值導(dǎo)致整體解析的處理性能下降。與文獻(xiàn)[8]不同,本算法主要關(guān)注個(gè)別的屬性,而不是全量解析。

    2.1 整體描述

    整體上來(lái)看,算法分為三大組成部分:

    (1)配置關(guān)注的屬性值,并生成最優(yōu)搜索路徑的檢索樹(shù)。

    (2)按照檢索樹(shù)和接收到的報(bào)文,進(jìn)行分析,將相關(guān)的經(jīng)驗(yàn)值保存為策略樹(shù),多個(gè)不同大小的報(bào)文生成的不同策略樹(shù)保存為策略樹(shù)數(shù)組。

    (3)按照接收到報(bào)文解析情況中策略的命中情況,調(diào)整策略樹(shù)數(shù)組中各個(gè)策略樹(shù)的優(yōu)先級(jí)別;支持手工清除策略樹(shù)數(shù)組和定時(shí)清除,以防止舊的經(jīng)驗(yàn)值無(wú)法適應(yīng)新的情況。

    由于算法使用了相對(duì)位置,因此無(wú)法應(yīng)用參考文獻(xiàn)[9]的并行處理方式,整體結(jié)構(gòu)如圖3所示。

    2.2 目標(biāo)屬性值的定義與預(yù)處理

    為了高效處理,對(duì)報(bào)文只解析關(guān)鍵字段,并不對(duì)屬性值的約束條件進(jìn)行判斷。首先需要定義關(guān)注的屬性ID,為提高處理效率,定義了相應(yīng)的屬性ID后,需要對(duì)定義的文本進(jìn)行預(yù)處理,形成搜索關(guān)鍵字堆棧樹(shù)。

    目標(biāo)屬性值的定義采用依次羅列XML各個(gè)層次對(duì)象ID的方式進(jìn)行定義。

    以下為一個(gè)例子:

    Header, InterBOSS, RoutingInfo, OrigDomain

    Header, InterBOSS, RoutingInfo, RouteValue

    文獻(xiàn)[10]的處理方式,以上文本定義了在服務(wù)編排中和服務(wù)路由中需要使用到的兩個(gè)屬性,轉(zhuǎn)為偽代碼,相應(yīng)的處理邏輯為:

    (1)在報(bào)文中檢索到

    (2)在1的結(jié)果之間檢索到。

    (3)在2的結(jié)果之間檢索到

    (4)在3的結(jié)果之間檢索到之間的內(nèi)容作為后續(xù)處理需要使用的第一個(gè)參數(shù)。

    (5)在3的結(jié)果之間檢索到之間的內(nèi)容作為后續(xù)處理需要使用的第二個(gè)參數(shù)。

    根據(jù)以上偽代碼和定義文本,針對(duì)目標(biāo)屬性值定義的預(yù)處理流程如圖4所示:

    為將相同的搜索路徑合并,提高處理效率,必須對(duì)定義的目標(biāo)屬性值搜索路徑進(jìn)行預(yù)處理。預(yù)處理的結(jié)果為生成搜索索引樹(shù),構(gòu)建搜索樹(shù)的過(guò)程如下:

    (1)將多行的目標(biāo)屬性搜索文本進(jìn)行排序,排序后,相近的搜索路徑定義文本出現(xiàn)位置將彼此相近。

    (2)讀取其中的一行文本定義,拆解其中的屬性ID路徑,在搜索樹(shù)中查找是否已經(jīng)存在對(duì)應(yīng)的節(jié)點(diǎn)或者葉子。

    (3)如果已經(jīng)存在對(duì)應(yīng)的節(jié)點(diǎn)或者葉子,則不處理,否則新建對(duì)應(yīng)的節(jié)點(diǎn)或者葉子。

    (4)循環(huán)處理一行文本定義的全部屬性ID,直到行結(jié)束。

    (5)循環(huán)處理所有文本定義行,直到結(jié)束。

    按以上處理方式預(yù)處理完成后,將生成對(duì)應(yīng)的屬性ID檢索樹(shù),樹(shù)上的所有葉子節(jié)點(diǎn)對(duì)應(yīng)需要輸出的目標(biāo)屬性值。由于所有相同的路徑已經(jīng)合并,按此方式檢索屬性ID不存在冗余操作。

    2.3 解析策略新建與初始化

    當(dāng)經(jīng)驗(yàn)值未建立或者已有的策略搜索失敗,或者策略被手工或者定期清空的時(shí)候,需要重新建立相關(guān)的策略。文獻(xiàn)[11]提供了一種全量路徑樹(shù)的搜索方法,當(dāng)應(yīng)用策略失敗時(shí),可參考應(yīng)用進(jìn)行解析,作為新的經(jīng)驗(yàn)值。策略新建的過(guò)程如圖5所示:

    首先,按照建立的搜索樹(shù)建立策略樹(shù),策略樹(shù)的枝葉結(jié)構(gòu)與搜索樹(shù)相同。按照枝葉結(jié)構(gòu)遍歷報(bào)文包,同時(shí)記下發(fā)現(xiàn)關(guān)鍵屬性的字符串出現(xiàn)的絕對(duì)位置。遍歷的過(guò)程中,可參考文獻(xiàn)[12]的方式進(jìn)行。

    所有的屬性ID以及屬性Value檢索正常以后,需要與現(xiàn)有的策略比對(duì),選擇按照?qǐng)?bào)文的比例還是絕對(duì)位置新建檢索策略樹(shù)。

    如果在原有策略樹(shù)數(shù)組中,命中概率最高的是按比例策略,則新建策略為按比例策略;如果原有策略命中率最高的為按絕對(duì)位置策略,則檢查是否存在按比例的策略;如果不存在,則新建按比例的策略,否則新建按絕對(duì)位置的策略。

    如果是第一條策略,則新建按絕對(duì)位置的策略。

    如果選定新建策略為按比例的策略,則按照檢索關(guān)鍵屬性ID出現(xiàn)的位置和報(bào)文的整體長(zhǎng)度,計(jì)算出每個(gè)屬性ID出現(xiàn)位置的比例,保存在策略樹(shù)中,同時(shí)將策略樹(shù)保存到策略樹(shù)數(shù)組中。

    如果選定的新策略為按絕對(duì)位置搜索,則報(bào)文長(zhǎng)度/2=報(bào)文長(zhǎng)度中值,統(tǒng)計(jì)出現(xiàn)在報(bào)文長(zhǎng)度中值之前的屬性ID個(gè)數(shù)和出現(xiàn)在報(bào)文長(zhǎng)度中值之后的屬性ID個(gè)數(shù)。按照個(gè)數(shù)的多少判斷是按照?qǐng)?bào)文尾還是報(bào)文頭的位置計(jì)算絕對(duì)位置,并將計(jì)算結(jié)果保存到策略樹(shù)中,同時(shí)將策略樹(shù)保存到策略樹(shù)數(shù)組內(nèi)。

    2.4 解析報(bào)文,同時(shí)調(diào)整策略樹(shù)數(shù)組的算法

    按經(jīng)驗(yàn)值檢索報(bào)文的過(guò)程中,還需要按照檢索的結(jié)果不斷調(diào)整策略樹(shù)數(shù)組,將不同的策略樹(shù)排列優(yōu)先級(jí)。達(dá)到按經(jīng)驗(yàn)值優(yōu)化選用策略樹(shù)的目的。

    應(yīng)用的過(guò)程中,采用對(duì)策略樹(shù)數(shù)組中的每個(gè)策略進(jìn)行計(jì)數(shù),當(dāng)策略命中一次,則將相關(guān)的計(jì)數(shù)加1,每次策略命中,則與比當(dāng)前策略更優(yōu)的策略比較一次,如果計(jì)數(shù)已經(jīng)超過(guò)了當(dāng)前更優(yōu)的策略,則采用冒泡方法,將當(dāng)前策略向前調(diào)整一位,具體算法如圖6所示:

    先選取出一條策略樹(shù),按照策略樹(shù)的類型和報(bào)文長(zhǎng)度,計(jì)算所有屬性ID對(duì)應(yīng)的絕對(duì)位置。如果是按比例的策略樹(shù),則從報(bào)文頭開(kāi)始,按照?qǐng)?bào)文長(zhǎng)度*屬性ID檢索比例的絕對(duì)位置計(jì)算;如果是按報(bào)文頭絕對(duì)位置檢索的策略樹(shù),則直接采用屬性ID檢索位置計(jì)算;如果是按報(bào)文尾絕對(duì)位置檢索的策略樹(shù),則采用報(bào)文長(zhǎng)度-屬性ID檢索位置計(jì)算。

    計(jì)算各個(gè)屬性ID檢索位置以后,則按照計(jì)算結(jié)果加-10 byte的位置進(jìn)行字符串比較操作,確定是否在相關(guān)的位置出現(xiàn)對(duì)應(yīng)的屬性ID。

    如果所有屬性ID正確檢索,則輸出對(duì)應(yīng)的key-value值,作為后續(xù)處理的依據(jù),同時(shí)相關(guān)的策略樹(shù)對(duì)應(yīng)的計(jì)數(shù)加1,進(jìn)行策略樹(shù)數(shù)組的冒泡調(diào)整。

    如果屬性ID檢索失敗,則放棄該條策略,選用下一條策略;如果所有的策略都檢索失敗,則按照上文的方法,新建對(duì)應(yīng)的策略樹(shù)。

    通過(guò)不斷調(diào)整策略樹(shù)的優(yōu)先級(jí)以及新增加策略樹(shù)的方式,策略樹(shù)數(shù)組具備自學(xué)習(xí)自適應(yīng)新報(bào)文格式的能力。新增加的報(bào)文樣式,當(dāng)?shù)谝淮纬霈F(xiàn)的時(shí)候,所有策略樹(shù)都會(huì)檢索失敗,同時(shí)會(huì)自動(dòng)新增一條對(duì)應(yīng)的檢索策略樹(shù)。如果該報(bào)文出現(xiàn)的頻率足夠頻繁,一段時(shí)間以后,新增的策略樹(shù)將提到最高的優(yōu)先級(jí)。

    為了防止系統(tǒng)長(zhǎng)期運(yùn)行以后,相關(guān)舊的策略樹(shù)計(jì)數(shù)巨大,導(dǎo)致對(duì)新的報(bào)文格式一直優(yōu)先采用舊的策略樹(shù)進(jìn)行檢索,可以采用手工清空策略樹(shù)數(shù)組或者定期(例如每日或每周)自動(dòng)清空策略樹(shù)數(shù)組的方式。策略樹(shù)數(shù)組清空以后,會(huì)按照目前最新報(bào)文的情況自動(dòng)重建。即用最新的報(bào)文情況作為經(jīng)驗(yàn)值,而放棄原有的長(zhǎng)期經(jīng)驗(yàn)值。

    2.5 應(yīng)用約束條件

    算法直接應(yīng)用原有報(bào)文的解析結(jié)果,并不對(duì)報(bào)文進(jìn)行全文解析處理,所以存在如下的應(yīng)用限制:

    (1)只對(duì)XML屬性ID進(jìn)行是否存在的檢測(cè),不進(jìn)行是否唯一以及其他例如數(shù)據(jù)類型等的檢測(cè)。

    (2)并不適用于數(shù)組作為檢索對(duì)象的情況,因?yàn)闊o(wú)法預(yù)知算法會(huì)匹配上數(shù)組中的哪一個(gè)對(duì)象。

    3 對(duì)比測(cè)試情況

    采用四核3.3 GHz的PC服務(wù)器,配置8GbDDR3內(nèi)存,進(jìn)行測(cè)試,測(cè)試的數(shù)據(jù)為生產(chǎn)系統(tǒng)中的業(yè)務(wù)繁忙時(shí)段(15:00-16:00),按時(shí)間順序和流水號(hào)順序,截取各種業(yè)務(wù)報(bào)文1萬(wàn)個(gè),預(yù)先讀到內(nèi)存中,采用單機(jī)環(huán)境,對(duì)比使用DOM傳統(tǒng)方式輸出關(guān)鍵屬性字段和使用基于經(jīng)驗(yàn)值自學(xué)習(xí)自適應(yīng)的算法輸出關(guān)鍵字段,比較解析包的平均耗時(shí)。

    相關(guān)的報(bào)文示例如下:

    <?xml version='1.0'encoding='utf-8'?>

    Envelope xmlns:env="http://www.w3.org/2003/05/soap-envelope"xmlns:xenc="http://www.w3.org/2001/04/xmlenc#" xmlns:wsse="http://docs.oasis-open.org/wss/2004/01/oasis-200401-wss-wssecurity-secext-1.0.xsd">

    01000UACP01BOSS1882689362912120302023881950c59a4232606046eb93c21fc0c8871f2015122504232199801148201512251623354820958456ec7ee4c-4e17-4b6c-bba6-7c3cb4a7c0ad20151225

    201512251623359980

    2000

    0235

    2001

    ……略……

    配置的3個(gè)關(guān)鍵屬性ID如下:

    Header, InterBOSS, RoutingInfo, OrigDomain

    Header, InterBOSS, RoutingInfo, RouteValue

    Header, InterBOSS, SNReserve,MsgReceiver

    應(yīng)用兩個(gè)方法,分別輸出對(duì)應(yīng)的屬性值,用于比較本算法計(jì)算結(jié)果的輸出值是否正常,即檢查本算法的準(zhǔn)確性。

    由于通用算法與本算法相比,主要消耗系統(tǒng)CPU的計(jì)算資源,為了方便比較考慮,本測(cè)試均采用單進(jìn)程和單線程的處理方式,對(duì)報(bào)文進(jìn)行串行解析,計(jì)算全部解析完成的時(shí)間。

    3.1 按數(shù)據(jù)包大小解析對(duì)比情況

    將采樣的數(shù)據(jù)包按大小分為0 k-1 k、1 k-5 k、5 k-10 k、

    10 k-30 k一共4類,將每一類進(jìn)行比較,測(cè)試結(jié)果如表2所示。

    3.2 按報(bào)文時(shí)間順序全量處理對(duì)比情況

    將采樣的數(shù)據(jù)包,按照流水號(hào)的順序,不區(qū)分?jǐn)?shù)據(jù)包大小,全量進(jìn)行解析,測(cè)試結(jié)果對(duì)比如表3所示。

    3.3 測(cè)試總結(jié)

    從圖7的比較結(jié)果來(lái)看,使用傳統(tǒng)的DOM方式解析XML數(shù)據(jù)包,隨著數(shù)據(jù)包大小的變化,解析匹配關(guān)鍵字的運(yùn)算消耗的CPU時(shí)間也隨即增長(zhǎng),耗時(shí)從0.62 ms上升為4.32 ms。而采用經(jīng)驗(yàn)值的自學(xué)習(xí)由于使用經(jīng)驗(yàn)值的算法,不校驗(yàn)報(bào)文對(duì)象屬性的約束條件,同時(shí)只解析需要的個(gè)別字段,解析過(guò)程中直接按照經(jīng)驗(yàn)值定位,與數(shù)據(jù)包大小關(guān)系并不密切,當(dāng)數(shù)據(jù)包從1 k左右大小變?yōu)?0 k左右大小時(shí),處理耗時(shí)從0.21 ms上升為0.32 ms。從耗時(shí)的比例來(lái)看,效率提升從2.9倍到13.5倍左右,數(shù)據(jù)包越大,效率提升越明顯。

    從測(cè)試結(jié)果來(lái)看,適用于數(shù)據(jù)包大小在1 k以上,處理過(guò)程中涉及的屬性在5個(gè)以內(nèi)的企業(yè)服務(wù)總線相關(guān)產(chǎn)品應(yīng)用場(chǎng)景中。

    4 結(jié)束語(yǔ)

    從測(cè)試的結(jié)果來(lái)分析,通過(guò)自學(xué)習(xí)的方式,可以將不同系統(tǒng)間的協(xié)議報(bào)文解析形成經(jīng)驗(yàn)策略,并依據(jù)策略,避免了全文解析XML的CPU計(jì)算資源消耗。與使用DOM的傳統(tǒng)方式相比,效率有近10倍的提升。與使用DOM的傳統(tǒng)方式相比,解析結(jié)果只包含關(guān)注的少數(shù)屬性。

    隨著體系架構(gòu)的深入演進(jìn),ESB企業(yè)服務(wù)總線等相類似的處理單元將獲得越來(lái)越多的重視。在協(xié)議路由,服務(wù)流程編排等場(chǎng)景下,應(yīng)用該算法將極大提高系統(tǒng)的整體處理效率,節(jié)約處理資源。由于在該場(chǎng)景下,報(bào)文的長(zhǎng)度和屬性值在一段時(shí)期內(nèi)具備高度的相似性,而報(bào)文變化后,該算法在不需要人工干預(yù)的情況下,也能通過(guò)一段時(shí)間的運(yùn)行,形成新的高優(yōu)先級(jí)的解析策略,具備非常廣闊的應(yīng)用場(chǎng)景。在處理過(guò)程中只關(guān)注少量的屬性,而報(bào)文各個(gè)相關(guān)屬性值的長(zhǎng)度變化較少的場(chǎng)景下,都可以進(jìn)行應(yīng)用。

    參考文獻(xiàn):

    [1] 金蓓弘,曹冬磊,任鑫,等. 高性能的XML解析器OnceXMLParser[J]. 軟件學(xué)報(bào), 2008,19(10): 2728-2738.

    [2] 孔令波,唐世渭,楊冬青,等. XML數(shù)據(jù)的查詢技術(shù)[J]. 軟件學(xué)報(bào), 2007,18(6): 1400-1418.

    [3] 陳義,王裕國(guó),楊電懷. XML查詢模式發(fā)掘[J]. 軟件學(xué)報(bào), 2004,15(zk): 114-123.

    [4] 徐如志,錢樂(lè)秋,程建平,等. 基于XML的軟件構(gòu)件查詢匹配算法研究[J]. 軟件學(xué)報(bào), 2003,14(7): 1195-1202.

    [5] 張亮,李然,汪衛(wèi),等. XML數(shù)據(jù)物化模式的生成與優(yōu)化技術(shù)[J]. 軟件學(xué)報(bào), 2007,18(2): 323-331.

    [6] 孔令波,唐世渭,楊冬青,等. XML數(shù)據(jù)索引技術(shù)[J]. 軟件學(xué)報(bào), 2005,16(12): 2063-2079.

    [7] 王慶,周俊梅,吳紅偉,等. XML文檔及其函數(shù)依賴到關(guān)系的映射[J]. 軟件學(xué)報(bào), 2003,14(7): 1275-1281.

    [8] 張博,耿志華,周傲英. 一種支持高效XML路徑查詢的自適應(yīng)結(jié)構(gòu)索引[J]. 軟件學(xué)報(bào), 2009,20(7): 1812-1824.

    [9] 方躍堅(jiān),余枝強(qiáng),翟磊,等. 一種混合并行XML解析方法[J]. 軟件學(xué)報(bào), 2013,24(6): 1196-1206.

    [10] 呂建華,王國(guó)仁,于戈. XML數(shù)據(jù)的路徑表達(dá)式查詢優(yōu)化技術(shù)[J]. 軟件學(xué)報(bào), 2003,14(9): 1615-1620.

    [11] 高軍,楊冬青,唐世渭,等. 基于樹(shù)自動(dòng)機(jī)的XPath在XML數(shù)據(jù)流上的高效執(zhí)行[J]. 軟件學(xué)報(bào), 2005,16(2): 223-232.

    [12] 王靜,孟小峰,王宇,等. 以目標(biāo)節(jié)點(diǎn)為導(dǎo)向的XML路徑查詢處理[J]. 軟件學(xué)報(bào), 2005,16(5): 827-837.★

    最近2019中文字幕mv第一页| 性色av一级| 亚洲美女黄色视频免费看| 高清毛片免费看| 丝袜美足系列| 男女高潮啪啪啪动态图| 少妇人妻 视频| 婷婷色麻豆天堂久久| 不卡视频在线观看欧美| 人妻一区二区av| 国产精品麻豆人妻色哟哟久久| 国产日韩欧美视频二区| 亚洲av免费高清在线观看| 久久影院123| 日日撸夜夜添| 国产精品国产三级专区第一集| 妹子高潮喷水视频| 久久午夜福利片| av一本久久久久| 日本色播在线视频| 国产女主播在线喷水免费视频网站| 免费人成在线观看视频色| 内地一区二区视频在线| 精品人妻熟女av久视频| 一二三四中文在线观看免费高清| 69精品国产乱码久久久| 亚洲激情五月婷婷啪啪| 国产精品.久久久| 熟妇人妻不卡中文字幕| 在线观看免费高清a一片| 一级毛片 在线播放| 久久热精品热| 国产成人午夜福利电影在线观看| 国产亚洲精品久久久com| 久久久久久久精品精品| 日本vs欧美在线观看视频| 午夜福利在线观看免费完整高清在| 一级爰片在线观看| 51国产日韩欧美| 日本爱情动作片www.在线观看| 五月玫瑰六月丁香| 国产精品无大码| 午夜福利网站1000一区二区三区| 精品一品国产午夜福利视频| 国产精品蜜桃在线观看| 性色avwww在线观看| 啦啦啦中文免费视频观看日本| 尾随美女入室| 99热6这里只有精品| 一二三四中文在线观看免费高清| 精品久久久久久电影网| 男女啪啪激烈高潮av片| 久久精品人人爽人人爽视色| 亚洲精品一二三| 亚洲丝袜综合中文字幕| 国产深夜福利视频在线观看| 国产精品久久久久久久久免| 曰老女人黄片| 亚洲欧美清纯卡通| 一二三四中文在线观看免费高清| 亚洲内射少妇av| 少妇人妻 视频| 亚洲精品自拍成人| 少妇高潮的动态图| 日韩在线高清观看一区二区三区| 国产乱人偷精品视频| 免费黄色在线免费观看| 91在线精品国自产拍蜜月| 夫妻午夜视频| 精品久久久久久久久亚洲| 日本免费在线观看一区| 三级国产精品欧美在线观看| 色婷婷久久久亚洲欧美| 国产综合精华液| 精品一区二区免费观看| 国产女主播在线喷水免费视频网站| 欧美日本中文国产一区发布| 免费看不卡的av| 乱人伦中国视频| 99热全是精品| 精品卡一卡二卡四卡免费| 精品久久国产蜜桃| 日韩中字成人| 久久99精品国语久久久| 黄色一级大片看看| 另类亚洲欧美激情| 97在线人人人人妻| 一级黄片播放器| 国产免费视频播放在线视频| 成人漫画全彩无遮挡| 日韩大片免费观看网站| 欧美亚洲 丝袜 人妻 在线| 日韩av在线免费看完整版不卡| 性高湖久久久久久久久免费观看| 亚洲,欧美,日韩| 少妇的逼水好多| 久久久国产欧美日韩av| 亚洲成人一二三区av| 在线观看美女被高潮喷水网站| 精品久久国产蜜桃| 日韩中文字幕视频在线看片| 又大又黄又爽视频免费| 交换朋友夫妻互换小说| 边亲边吃奶的免费视频| 肉色欧美久久久久久久蜜桃| 色网站视频免费| 中国美白少妇内射xxxbb| 在线观看人妻少妇| 下体分泌物呈黄色| 一区二区三区免费毛片| 国精品久久久久久国模美| 免费av中文字幕在线| 我的女老师完整版在线观看| 色吧在线观看| 亚洲欧美成人综合另类久久久| 男女免费视频国产| 九九在线视频观看精品| 99视频精品全部免费 在线| 大香蕉久久网| h视频一区二区三区| 成年av动漫网址| 建设人人有责人人尽责人人享有的| 最近的中文字幕免费完整| 丝袜脚勾引网站| 欧美丝袜亚洲另类| 午夜福利视频在线观看免费| 国产乱人偷精品视频| 国产无遮挡羞羞视频在线观看| 韩国av在线不卡| 午夜精品国产一区二区电影| 亚洲国产精品国产精品| 18禁动态无遮挡网站| 亚洲精品中文字幕在线视频| 韩国高清视频一区二区三区| 五月天丁香电影| 我要看黄色一级片免费的| 午夜激情av网站| 亚洲,欧美,日韩| 中国美白少妇内射xxxbb| 亚洲性久久影院| 一个人看视频在线观看www免费| 九草在线视频观看| 亚洲久久久国产精品| 日韩成人伦理影院| 国产又色又爽无遮挡免| 成人综合一区亚洲| 欧美+日韩+精品| 国产精品人妻久久久久久| 亚洲经典国产精华液单| 一本一本久久a久久精品综合妖精 国产伦在线观看视频一区 | 九色成人免费人妻av| 一本色道久久久久久精品综合| 日韩av免费高清视频| 婷婷色综合大香蕉| 婷婷色综合大香蕉| 七月丁香在线播放| 精品一区在线观看国产| 一本色道久久久久久精品综合| 99热网站在线观看| 五月伊人婷婷丁香| 黑人高潮一二区| 国产一区亚洲一区在线观看| 亚洲综合色惰| 午夜激情久久久久久久| 夫妻午夜视频| 精品久久久久久久久av| 美女xxoo啪啪120秒动态图| 成人18禁高潮啪啪吃奶动态图 | 一区二区三区四区激情视频| 国产精品人妻久久久影院| 国产欧美日韩综合在线一区二区| 久久久久久伊人网av| 成人国产av品久久久| 久久人人爽人人爽人人片va| 在线观看三级黄色| 亚洲av.av天堂| 精品久久久久久久久av| 日韩中字成人| 欧美bdsm另类| 日本vs欧美在线观看视频| 哪个播放器可以免费观看大片| 91成人精品电影| 蜜桃久久精品国产亚洲av| 亚洲av成人精品一区久久| 男女无遮挡免费网站观看| 亚洲精品一二三| 国产精品人妻久久久久久| 欧美老熟妇乱子伦牲交| 国产精品一区二区在线观看99| 欧美精品一区二区大全| 中文字幕人妻丝袜制服| 国产精品 国内视频| 日韩不卡一区二区三区视频在线| 久久久久久伊人网av| 久久影院123| 一本久久精品| 人人澡人人妻人| 日日摸夜夜添夜夜爱| 国产黄片视频在线免费观看| 嫩草影院入口| 少妇猛男粗大的猛烈进出视频| 国产高清有码在线观看视频| av国产久精品久网站免费入址| 亚洲欧美清纯卡通| 大香蕉97超碰在线| 亚洲精品日本国产第一区| 国内精品宾馆在线| 午夜激情福利司机影院| 少妇熟女欧美另类| 性色av一级| 亚洲精品乱码久久久v下载方式| 一级爰片在线观看| 亚洲欧美色中文字幕在线| 少妇的逼水好多| 精品少妇黑人巨大在线播放| 亚洲性久久影院| 色网站视频免费| 国产成人精品久久久久久| 久久久久久久久久久久大奶| 中文欧美无线码| av福利片在线| 免费不卡的大黄色大毛片视频在线观看| 色吧在线观看| 中文字幕最新亚洲高清| 91精品国产国语对白视频| 国产精品嫩草影院av在线观看| 国产 精品1| 精品99又大又爽又粗少妇毛片| 国产乱人偷精品视频| 亚洲国产毛片av蜜桃av| 欧美激情 高清一区二区三区| 天美传媒精品一区二区| 欧美日韩国产mv在线观看视频| 亚洲图色成人| 黑丝袜美女国产一区| 亚洲一级一片aⅴ在线观看| 成年人午夜在线观看视频| 国产亚洲av片在线观看秒播厂| 99视频精品全部免费 在线| 各种免费的搞黄视频| 亚洲欧美清纯卡通| 日韩视频在线欧美| 国产精品久久久久久久电影| 国产精品人妻久久久影院| av不卡在线播放| 国产淫语在线视频| 国产有黄有色有爽视频| 亚洲国产av影院在线观看| 能在线免费看毛片的网站| 十八禁高潮呻吟视频| 成人毛片60女人毛片免费| 久久久精品94久久精品| 久久久久国产精品人妻一区二区| 国产精品.久久久| 大片电影免费在线观看免费| 国产日韩欧美亚洲二区| 亚洲美女视频黄频| 亚洲av不卡在线观看| 亚洲精品乱码久久久久久按摩| 热re99久久国产66热| 日日摸夜夜添夜夜添av毛片| 国产成人精品婷婷| 伦理电影大哥的女人| 日韩av不卡免费在线播放| 久久国产亚洲av麻豆专区| 蜜桃在线观看..| 99久久中文字幕三级久久日本| 国产精品久久久久久精品古装| av网站免费在线观看视频| 男男h啪啪无遮挡| 亚洲国产精品999| 高清av免费在线| 亚洲精品国产av蜜桃| 久久热精品热| 国产精品久久久久久精品电影小说| 人人妻人人澡人人爽人人夜夜| 国产综合精华液| 久久久a久久爽久久v久久| 国产一区二区三区av在线| 亚洲四区av| 亚洲经典国产精华液单| 一区二区三区四区激情视频| a级片在线免费高清观看视频| 精品午夜福利在线看| 亚洲不卡免费看| av播播在线观看一区| 国产精品熟女久久久久浪| 国产欧美亚洲国产| 免费观看性生交大片5| 精品视频人人做人人爽| 爱豆传媒免费全集在线观看| av线在线观看网站| 美女主播在线视频| 性色av一级| 久久久亚洲精品成人影院| 欧美日韩国产mv在线观看视频| 免费看光身美女| 国产片内射在线| 美女中出高潮动态图| 色吧在线观看| 丁香六月天网| 亚洲综合色惰| 国产日韩欧美亚洲二区| 久久久久久伊人网av| 久久久久久久国产电影| 午夜av观看不卡| 亚洲五月色婷婷综合| 交换朋友夫妻互换小说| 曰老女人黄片| 中文天堂在线官网| 2021少妇久久久久久久久久久| 日韩,欧美,国产一区二区三区| 黑人猛操日本美女一级片| 黄色欧美视频在线观看| 国产成人精品婷婷| 日日啪夜夜爽| 亚洲美女视频黄频| 老熟女久久久| 精品久久久久久电影网| 熟妇人妻不卡中文字幕| 最黄视频免费看| 性色av一级| 久久久午夜欧美精品| 黄色视频在线播放观看不卡| a级毛片在线看网站| 国产精品嫩草影院av在线观看| 亚洲经典国产精华液单| 精品国产国语对白av| 大香蕉久久网| av国产精品久久久久影院| 麻豆成人av视频| 高清av免费在线| 国产亚洲精品第一综合不卡 | 爱豆传媒免费全集在线观看| 国产日韩欧美亚洲二区| 日韩大片免费观看网站| 新久久久久国产一级毛片| 最新中文字幕久久久久| 黑人巨大精品欧美一区二区蜜桃 | 在线观看免费高清a一片| 国产伦理片在线播放av一区| 中文字幕最新亚洲高清| 亚洲无线观看免费| 人人澡人人妻人| 亚洲国产精品999| 国产高清国产精品国产三级| 国产成人午夜福利电影在线观看| 大片电影免费在线观看免费| 久久这里有精品视频免费| 女人精品久久久久毛片| 亚洲欧美色中文字幕在线| 日韩大片免费观看网站| 丝瓜视频免费看黄片| 一区在线观看完整版| 成人二区视频| 少妇被粗大猛烈的视频| 亚洲图色成人| 亚洲一级一片aⅴ在线观看| 在线观看人妻少妇| 成人国产av品久久久| 精品久久久久久电影网| 国产深夜福利视频在线观看| 精品久久久久久电影网| av线在线观看网站| 如日韩欧美国产精品一区二区三区 | 亚洲高清免费不卡视频| 国产免费现黄频在线看| 王馨瑶露胸无遮挡在线观看| 你懂的网址亚洲精品在线观看| 美女福利国产在线| 久久国产精品大桥未久av| 国产成人a∨麻豆精品| 久久久久久久久久成人| 亚洲精品av麻豆狂野| 国产成人精品福利久久| 天堂8中文在线网| 久久久久久久久久成人| 91久久精品国产一区二区成人| 国产精品一区二区三区四区免费观看| av在线播放精品| 欧美激情 高清一区二区三区| 国产日韩一区二区三区精品不卡 | 一边亲一边摸免费视频| 一级毛片aaaaaa免费看小| 亚洲国产欧美在线一区| 国产一区有黄有色的免费视频| 成人国语在线视频| 精品视频人人做人人爽| 久久午夜综合久久蜜桃| 欧美日本中文国产一区发布| 热re99久久国产66热| 国产高清不卡午夜福利| 一本大道久久a久久精品| 中文字幕人妻丝袜制服| 人妻少妇偷人精品九色| 超色免费av| av不卡在线播放| 亚洲第一区二区三区不卡| 老司机亚洲免费影院| 91久久精品电影网| 麻豆精品久久久久久蜜桃| 中文欧美无线码| 狂野欧美激情性bbbbbb| 91aial.com中文字幕在线观看| 麻豆乱淫一区二区| 免费人妻精品一区二区三区视频| 特大巨黑吊av在线直播| 亚洲伊人久久精品综合| 国产亚洲精品第一综合不卡 | 成年人午夜在线观看视频| 亚洲av欧美aⅴ国产| 水蜜桃什么品种好| freevideosex欧美| 天堂俺去俺来也www色官网| 亚洲精品日韩在线中文字幕| a级毛色黄片| av在线观看视频网站免费| 亚洲精品456在线播放app| 国产 一区精品| 18禁观看日本| 中国三级夫妇交换| 午夜视频国产福利| 校园人妻丝袜中文字幕| 成人亚洲欧美一区二区av| 能在线免费看毛片的网站| 精品国产露脸久久av麻豆| 一本一本综合久久| 2022亚洲国产成人精品| 婷婷色av中文字幕| 少妇丰满av| 国产亚洲精品第一综合不卡 | 国产成人aa在线观看| 亚洲精品视频女| 国产日韩欧美视频二区| av福利片在线| 又黄又爽又刺激的免费视频.| 一边亲一边摸免费视频| 午夜免费观看性视频| 精品久久久久久久久av| 高清视频免费观看一区二区| 精品卡一卡二卡四卡免费| 成年美女黄网站色视频大全免费 | 欧美日韩精品成人综合77777| 久久精品国产a三级三级三级| 亚洲精品乱久久久久久| 一级毛片aaaaaa免费看小| 免费久久久久久久精品成人欧美视频 | 日日啪夜夜爽| av又黄又爽大尺度在线免费看| tube8黄色片| 97在线视频观看| 亚洲欧美成人精品一区二区| 人人妻人人添人人爽欧美一区卜| 欧美最新免费一区二区三区| 一本一本综合久久| 亚洲精品,欧美精品| 嘟嘟电影网在线观看| 最新中文字幕久久久久| 国产成人精品一,二区| 日本猛色少妇xxxxx猛交久久| 亚洲人成网站在线观看播放| 国产成人av激情在线播放 | 免费大片18禁| .国产精品久久| 国产老妇伦熟女老妇高清| a级毛片在线看网站| 亚洲精品中文字幕在线视频| 亚洲av欧美aⅴ国产| 亚洲综合精品二区| 欧美日韩综合久久久久久| 一本大道久久a久久精品| 一级,二级,三级黄色视频| 亚洲精品456在线播放app| 日韩不卡一区二区三区视频在线| 日本91视频免费播放| 久久久精品94久久精品| 伊人久久精品亚洲午夜| 高清欧美精品videossex| 男女免费视频国产| 韩国高清视频一区二区三区| 精品国产乱码久久久久久小说| tube8黄色片| 狂野欧美激情性xxxx在线观看| 国产精品一区二区三区四区免费观看| 插阴视频在线观看视频| 久久热精品热| 中文字幕免费在线视频6| 免费不卡的大黄色大毛片视频在线观看| 日韩视频在线欧美| 国产日韩一区二区三区精品不卡 | 日韩成人av中文字幕在线观看| 成人免费观看视频高清| 热99国产精品久久久久久7| 这个男人来自地球电影免费观看 | 日韩av免费高清视频| 欧美老熟妇乱子伦牲交| 99九九在线精品视频| a级毛片在线看网站| 亚洲国产成人一精品久久久| 一本—道久久a久久精品蜜桃钙片| 午夜免费男女啪啪视频观看| av国产精品久久久久影院| 天堂中文最新版在线下载| 国产精品一二三区在线看| 少妇丰满av| 国产色婷婷99| 91在线精品国自产拍蜜月| 中文字幕人妻丝袜制服| 性色av一级| 一级毛片 在线播放| 久久这里有精品视频免费| 天堂8中文在线网| 高清午夜精品一区二区三区| 久久精品夜色国产| 亚洲天堂av无毛| 一个人免费看片子| 人人澡人人妻人| 狠狠婷婷综合久久久久久88av| 亚洲欧美日韩另类电影网站| 极品人妻少妇av视频| 考比视频在线观看| 国产成人a∨麻豆精品| 99国产综合亚洲精品| 99热全是精品| 精品国产一区二区久久| 久久久精品免费免费高清| 久久99热这里只频精品6学生| 国产高清不卡午夜福利| 99热全是精品| 国产精品秋霞免费鲁丝片| 亚洲三级黄色毛片| 免费观看无遮挡的男女| 亚洲第一区二区三区不卡| 超碰97精品在线观看| 国产成人免费观看mmmm| 久久毛片免费看一区二区三区| 毛片一级片免费看久久久久| 亚洲精品aⅴ在线观看| 天堂俺去俺来也www色官网| 日韩大片免费观看网站| 97超碰精品成人国产| 嫩草影院入口| 最新的欧美精品一区二区| 极品少妇高潮喷水抽搐| 国产亚洲最大av| 国产免费现黄频在线看| 一级黄片播放器| 少妇人妻久久综合中文| 尾随美女入室| 亚洲四区av| 美女主播在线视频| 成人综合一区亚洲| 亚洲,一卡二卡三卡| 欧美精品人与动牲交sv欧美| 成年av动漫网址| 一边亲一边摸免费视频| 久久鲁丝午夜福利片| 日本欧美国产在线视频| 69精品国产乱码久久久| 久久这里有精品视频免费| av在线播放精品| 三级国产精品欧美在线观看| 久久久久久久国产电影| 国产精品免费大片| 欧美最新免费一区二区三区| 国产精品一二三区在线看| 亚洲综合色惰| 欧美激情国产日韩精品一区| 国产老妇伦熟女老妇高清| 日本午夜av视频| 亚洲欧美色中文字幕在线| 免费观看性生交大片5| 国产免费福利视频在线观看| 欧美亚洲日本最大视频资源| 亚洲内射少妇av| 免费av不卡在线播放| 韩国高清视频一区二区三区| 日韩大片免费观看网站| 人妻一区二区av| 婷婷色综合www| 中文欧美无线码| 午夜影院在线不卡| 黄色毛片三级朝国网站| 亚洲激情五月婷婷啪啪| 久久精品国产鲁丝片午夜精品| 国产视频首页在线观看| 亚洲av二区三区四区| 少妇熟女欧美另类| 我的女老师完整版在线观看| 伊人久久精品亚洲午夜| 日韩 亚洲 欧美在线| 桃花免费在线播放| 亚洲国产日韩一区二区| 久久久久国产精品人妻一区二区| 国产成人91sexporn| a级片在线免费高清观看视频| 日本欧美国产在线视频| 日韩不卡一区二区三区视频在线| 赤兔流量卡办理| 欧美精品人与动牲交sv欧美| 久久精品国产鲁丝片午夜精品| 成人影院久久| 三级国产精品欧美在线观看| 黑人巨大精品欧美一区二区蜜桃 | 嘟嘟电影网在线观看| 大片电影免费在线观看免费| 亚洲经典国产精华液单| 另类精品久久| 国国产精品蜜臀av免费| 高清午夜精品一区二区三区| 超碰97精品在线观看| 久久人人爽人人爽人人片va| 亚洲国产日韩一区二区| 亚洲五月色婷婷综合| 中文精品一卡2卡3卡4更新|