[發(fā)明專利]移動設備的數(shù)據(jù)緩存方法及其系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201210536626.5
• 申請日: 2012-12-12
• 公開（公告）號: CN103049506A
• 公開（公告）日: 2013-04-17
• 發(fā)明（設計）人: 李東;陳銳;徐楊
• 申請（專利權(quán)）人: 華南理工大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 廣州市華學知識產(chǎn)權(quán)代理有限公司 44245
• 代理人: 蔡茂略

1.移動設備的數(shù)據(jù)緩存方法，其特征在于，包括：

查詢解析與分類，對用戶發(fā)出的查詢進行解析得到查詢的內(nèi)存表示形式，并把查詢分為簡單查詢和復雜查詢這兩種類型；

查詢匹配，將解析后的查詢與語義緩存進行查詢匹配，得到待裁剪的緩存段，將待裁剪的緩存段組合成一個帶謂詞析取式的緩存；

謂詞化簡，判斷緩存是否由簡單查詢構(gòu)成，如果緩存是由簡單查詢構(gòu)成，則進行謂詞析取式化簡；否則，則進行謂詞合取式化簡；

剩余查詢裁剪，化簡后的緩存與查詢進行裁剪，得到剩余查詢；

數(shù)據(jù)通信，將剩余查詢發(fā)往服務端，并接收服務端返回的剩余查詢的查詢結(jié)果；

服務端，接收剩余查詢，并返回剩余查詢的查詢結(jié)果；

緩存更新，根據(jù)服務端返回的剩余查詢的查詢結(jié)果對緩存進行更新；

數(shù)據(jù)存儲，將查詢結(jié)果與查詢進行存儲；

其中，簡單查詢包括關(guān)系表，屬性集合，簡單謂詞集合和查詢被提交的時間；簡單謂詞集合又包括簡單查詢謂詞、簡單查詢操作和簡單查詢值；簡單謂詞集合限定每個簡單查詢謂詞的名稱相同，簡單查詢操作限定為數(shù)值比較操作，所述數(shù)值比較操作為大于、小于、等于、大于等于或小于等于，簡單查詢值為數(shù)值型，所述數(shù)值型為整形、浮點型或雙精度浮點型；

復雜查詢包括關(guān)系表，屬性集合，復雜謂詞集合和查詢被提交的時間；復雜謂詞集合又包括復雜查詢謂詞、復雜查詢操作和復雜查詢值；復雜謂詞集合中復雜查詢謂詞的類型不限，復雜查詢操作為包含、不包含、大于、小于、等于、大于等于或小于等于，復雜查詢的類型為字符串型、整型、浮點型或雙精度浮點型。

2.根據(jù)權(quán)利要求1所述的移動設備的數(shù)據(jù)緩存方法，其特征在于，還包括：

緩存合并，針對簡單查詢進行緩存全合并，針對復雜查詢進行基于謂詞復雜度的動態(tài)合并。

3.根據(jù)權(quán)利要求1所述的移動設備的數(shù)據(jù)緩存方法，其特征在于，還包括：

界面顯示，與用戶進行人機交互。

4.移動設備的數(shù)據(jù)緩存系統(tǒng)，其特征在于，包括：

查詢解析與分類模塊，用于對用戶發(fā)出的查詢進行解析得到查詢的內(nèi)存表示形式，并把查詢分為簡單查詢和復雜查詢這兩種類型；

查詢匹配模塊，用于將解析后的查詢與語義緩存進行查詢匹配，得到待裁剪的緩存段，將待裁剪的緩存段組合成一個帶謂詞析取式的緩存；

謂詞化簡模塊，用于判斷緩存是否由簡單查詢構(gòu)成，如果緩存是由簡單查詢構(gòu)成，則進行謂詞析取式化簡；否則，則進行謂詞合取式化簡；

剩余查詢裁剪模塊，用于將化簡后的緩存與查詢進行裁剪，得到剩余查詢；

數(shù)據(jù)通信模塊，用于將剩余查詢發(fā)往服務端，并接收服務端返回的剩余查詢的查詢結(jié)果；

服務端模塊，用于接收剩余查詢，并返回剩余查詢的查詢結(jié)果；

緩存更新模塊，用于根據(jù)服務端返回的剩余查詢的查詢結(jié)果對緩存進行更新；

數(shù)據(jù)存儲模塊，用于將查詢結(jié)果與查詢進行存儲；

其中，簡單查詢包括關(guān)系表，屬性集合，簡單謂詞集合和查詢被提交的時間；簡單謂詞集合又包括簡單查詢謂詞、簡單查詢操作和簡單查詢值；簡單謂詞集合限定每個簡單查詢謂詞的名稱相同，簡單查詢操作限定為數(shù)值比較操作，所述數(shù)值比較操作為大于、小于、等于、大于等于或小于等于，簡單查詢值為數(shù)值型，所述數(shù)值型為整形、浮點型或雙精度浮點型；

復雜查詢包括關(guān)系表，屬性集合，復雜謂詞集合和查詢被提交的時間；復雜謂詞集合又包括復雜查詢謂詞、復雜查詢操作和復雜查詢值；復雜謂詞集合中復雜查詢謂詞的類型不限，復雜查詢操作為包含、不包含、大于、小于、等于、大于等于或小于等于，復雜查詢的類型為字符串型、整型、浮點型或雙精度浮點型。

5.根據(jù)權(quán)利要求3所述的移動設備的數(shù)據(jù)緩存系統(tǒng)，其特征在于，還包括：

緩存合并模塊，用于針對簡單查詢進行緩存全合并，針對復雜查詢進行基于謂詞復雜度的動態(tài)合并。

6.根據(jù)權(quán)利要求3所述的移動設備的數(shù)據(jù)緩存系統(tǒng)，其特征在于，還包括：

界面顯示模塊，用于與用戶進行人機交互。