面向SaaS的上下文感知數(shù)據(jù)過濾模型與匹配算法研究.pdf

1、軟件即服務(wù)(Software as a Service，SaaS)以網(wǎng)絡(luò)為載體、以云計(jì)算為依托為用戶提供軟件租賃服務(wù)，具有價(jià)格低廉、部署迅速和配置靈活的特點(diǎn)，是未來軟件業(yè)發(fā)展的重要方向。
　　 由于SaaS模式通過開放的因特網(wǎng)或廣域網(wǎng)向用戶提供服務(wù)，數(shù)據(jù)面臨的安全威脅遠(yuǎn)高于傳統(tǒng)軟件運(yùn)行模式。論文基于SaaS中常用的多用戶共享數(shù)據(jù)庫模式，研究SaaS應(yīng)用下數(shù)據(jù)安全和數(shù)據(jù)過濾，包括基于動(dòng)態(tài)策略的上下文感知數(shù)據(jù)過濾模型，快速有效的上下

2、文匹配算法等。
　　 論文首先提出了一個(gè)面向SaaS的上下文感知數(shù)據(jù)過濾模型，模型包括一個(gè)策略制定和匹配執(zhí)行的過程，具有動(dòng)態(tài)可配置的特點(diǎn)。模型中給出了上下文屬性、數(shù)據(jù)屬性的形式化定義，同時(shí)提出了上下文判定、過濾規(guī)則及過濾策略的概念。上下文判定用于對(duì)場(chǎng)景上下文進(jìn)行匹配，以篩選適用的過濾規(guī)則；過濾規(guī)則構(gòu)成了數(shù)據(jù)過濾執(zhí)行的依據(jù)；過濾策略確定了上下文判定與過濾規(guī)則間的推導(dǎo)關(guān)系。
　　 在上述數(shù)據(jù)過濾模型的基礎(chǔ)上，論文為上下文判定

3、的過程提出了兩種匹配算法，分別是基于策略樹的遍歷匹配算法和基于等價(jià)鏈的有序匹配算法。前者利用有向樹結(jié)構(gòu)，以樹的非葉節(jié)點(diǎn)表示上下文原子判定，采用前序遍歷方法實(shí)現(xiàn)了策略樹中上下文的匹配；后者以節(jié)點(diǎn)鏈的形式表示策略，根據(jù)上下文判定的匹配失敗率對(duì)其排序，并利用等價(jià)鏈避免判定的重復(fù)匹配，提高了上下文匹配的效率。
　　 接著，論文分析了數(shù)據(jù)過濾的關(guān)鍵過程，將過濾規(guī)則分為增加規(guī)則和刪減規(guī)則兩類，并討論了兩類過濾規(guī)則間出現(xiàn)沖突的情況，提出了利用