专利名称：移动设备的数据缓存方法及其系统的制作方法
技术领域：
本发明涉及一种数据缓存技术，特别涉及一种在移动计算设备中通过将查询结果和相关语义信息进行缓存、并利用语义为查询提供解答的移动设备的数据缓存方法及其系统。
背景技术：
缓存技术是一项能较好解决移动环境下数据访问性能的技术，通过对数据进行缓存，可以降低移动计算设备访问网络的延迟以及带宽消耗。传统的客户端缓存主要包括页面缓存、元组缓存，两者的缓存技术都采用基于数据导航的访问模式，而对于关联访问的支持是很有限的，为了解决基于关系型数据库的缓存，可采用语义缓存的方式。语义缓存技术是一种基于语义描述及其结果集的缓存技术，相对传统的页缓存和元组缓存技术，它具备明显优势节约网络开销，节省缓存容量，支持并发处理，支持网络断接.这使得语义缓存技术在移动计算环境下有非常广阔的应用前景；因为移动设备资源有限，语义缓存只能缓存被用户频繁访问的那部分数据集。当用户发出查询请求时，查询所要求的结果集可能只有部分或完全没有被缓存包含。因此，语义缓存需要对用户查询请求进行裁剪以获得本地缓存可以处理的探测查询(probe query)和必须送服务器处理的剩余查询(remainderquery)。查询裁剪快速执行和裁剪结果简单是语义缓存具有实用价值的关键条件。如果查询裁剪过程过于复杂或者裁剪出的探测查询和剩余查询复杂度太高，都会使得查询处理的执行效率大大降低。现有的语义缓存查询处理机制在时空效率和裁剪结果复杂度两方面存在很大的局限性。给出的查询处理算法都只是利用逻辑与运算和逻辑差运算裁剪出探测查询和剩余查询，它们都没有对与运算和差运算的时空复杂性进行充分的考虑。虽然利用这些算法可以求得探测查询和剩余查询，但是查询处理算法的时空效率很低。在语义缓存合并策略方面，虽然给出了几个典型的合并策略，但是没有分情况进行讨论，而且对于某些复杂的查询，典型的合并策略并不是最优化的。因此，对于语义缓存的查询处理，需要有更好的优化机制来简化其裁剪过程，使得查询处理的时空复杂度尽量小，并且要降低查询处理时空消耗的快速递增趋势。
发明内容
本发明的首要目的在于克服现有技术的缺点与不足，提供一种移动设备的数据缓存方法，该方法大大减小了裁剪过程中谓词的数目，具有裁剪效率高，降低了查询处理时空消耗快速递增的趋势的特点。本发明的另一目的在于克服现有技术的缺点与不足，提供一种移动设备的数据缓存系统。该系统能够增加缓存管理的效率和重复利用率，实用性强。本发明的首要目的通过下述技术方案实现移动设备的数据缓存方法，包括查询解析与分类，对用户发出的查询进行解析得到查询的内存表示形式，并把查询分为简单查询和复杂查询这两种类型；
查询匹配，将解析后的查询与语义缓存进行查询匹配，得到待裁剪的缓存段，将待裁剪的缓存段组合成一个带谓词析取式的缓存；谓词化简，判断缓存是否由简单查询构成，如果缓存是由简单查询构成，则进行谓词析取式化简；否则，则进行谓词合取式化简；剩余查询裁剪,化简后的缓存与查询进行裁剪,得到剩余查询；数据通信，将剩余查询发往服务端，并接收服务端返回的剩余查询的查询结果；服务端，接收剩余查询，并返回剩余查询的查询结果；缓存更新，根据服务端返回的剩余查询的查询结果对缓存进行更新；数据存储，将查询结果与查询进行存储；其中，简单查询包括关系表，属性集合，简单谓词集合和查询被提交的时间；简单谓词集合又包括简单查询谓词、简单查询操作和简单查询值；简单谓词集合限定每个简单查询谓词的名称相同，简单查询操作限定为数值比较操作，所述数值比较操作为大于、小于、等于、大于等于或小于等于，简单查询值为数值型，所述数值型为整形、浮点型或双精度浮点型；复杂查询包括关系表，属性集合，复杂谓词集合和查询被提交的时间；复杂谓词集合又包括复杂查询谓词、复杂查询操作和复杂查询值；复杂谓词集合中复杂查询谓词的类型不限，复杂查询操作为包含、不包含、大于、小于、等于、大于等于或小于等于，复杂查询的类型为字符串型、整型、浮点型或双精度浮点型。缓存合并，针对简单查询进行缓存全合并，针对复杂查询进行基于谓词复杂度的动态合并。界面显示，与用户进行人机交互。本发明的另一目的通过下述技术方案实现移动设备的数据缓存系统，包括查询解析与分类模块，用于对用户发出的查询进行解析得到查询的内存表示形式，并把查询分为简单查询和复杂查询这两种类型；查询匹配模块，用于将解析后的查询与语义缓存进行查询匹配，得到待裁剪的缓存段，将待裁剪的缓存段组合成一个带谓词析取式的缓存；谓词化简模块，用于判断缓存是否由简单查询构成，如果缓存是由简单查询构成，则进行谓词析取式化简；否则，则进行谓词合取式化简；剩余查询裁剪模块，用于将化简后的缓存与查询进行裁剪，得到剩余查询；数据通信模块，用于将剩余查询发往服务端，并接收服务端返回的剩余查询的查询结果；服务端模块，用于接收剩余查询，并返回剩余查询的查询结果；缓存更新模块，用于根据服务端返回的剩余查询的查询结果对缓存进行更新；数据存储模块，用于将查询结果与查询进行存储；缓存合并模块，用于针对简单查询进行缓存全合并，针对复杂查询进行基于谓词复杂度的动态合并。界面显示模块，用于与用户进行人机交互。本发明的作用原理本发明实施例提供移动计算设备数据缓存方法及其系统，能够在移动设备端缓存查询的语义和对应的查询结果数据，并对用户发出的查询提供解答对查询进行解析，将解析后的查询与缓存进行匹配、裁剪和谓词化简；查询解析与分类模块、查询匹配模块、谓词化简模块、剩余查询裁剪模块、数据通信模块、缓存更新模块、数据存储模块、缓存合并模块和界面显示模块作为一个整体用于移动计算设备上数据的缓存，缓存的方式是利用本地缓存的语义信息进行推理，从而确定客户查询是否可在本地被完全解答或部分解答，语义缓存的理论基础是利用用户查询的语义局部性，即用户查询之间的语义相关性来重用缓存数据，实现了用户从查询输入到查询结果的显示，并且还与服务端模块进行数据通信实现剩余查询，然后对查询和缓存进行合并，最后根据服务端模块返回的剩余查询的查询结果对缓存进行更新，并且对更新后的缓存进行存储。本发明相对于现有技术具有如下的优点及效果(I)裁剪效率高，降低了查询处理时空消耗快速递增的趋势；本发明采用了一系列优化规则和一种基于谓词复杂度的查询化简策略，谓词复杂度由缓存中谓词的数目决定；基于谓词复杂度，对语义缓存的查询进行分类，分为简单查询和复杂查询；对于简单查询，提出了优化的逻辑规则进行优化查询裁剪，大大减小了裁剪过程中谓词的数目，提高了裁剪效率；对于复杂查询，提出了基于谓词复杂度的语义缓存动态合并策略，能根据缓存与裁剪语句的谓词数目来决定缓存的合并，降低了查询处理时空消耗快速递增的趋势。(2)缓存管理的效率和重复利用率高，实用性高；本发明利用用户查询的语义局部性，即用户查询之间的语义相关性来重用缓存数据，对语义缓存进行分类，提供了一种较佳的语义缓存查询处理流程，该流程相比其他语义缓存查询处理方法，有明显的优势，通过将用户查询分类，不同的查询类型执行不同的谓词优化方法，使得查询的谓词复杂度大大降低，另外，不同的查询类型执行不同的缓存合并策略，能够增加缓存管理的效率和重复利用率，两种优化方法相结合能够大幅提高此种缓存方法的有效性和实用性。
图1是本发明实施例的移动计算设备数据缓存方法流程图。图2是本发明实施例的移动计算设备数据缓存系统结构框图。
具体实施例方式下面结合实施例及附图对本发明作进一步详细的描述，但本发明的实施方式不限于此。实施例为使本发明实施例的目的、技术方案和优点更加清晰，下面结合附图作进一步的详细说明。如图1所示，移动设备的数据缓存方法，包括查询解析与分类，对用户发出的查询进行解析得到查询的内存表示形式，并把查询分为简单查询和复杂查询这两种类型；查询匹配，将解析后的查询与语义缓存进行查询匹配，得到待裁剪的缓存段，将待裁剪的缓存段组合成一个带谓词析取式的缓存；谓词化简，判断缓存是否由简单查询构成，如果缓存是由简单查询构成，则进行谓词析取式化简；否则，则进行谓词合取式化简；
剩余查询裁剪,化简后的缓存与查询进行裁剪,得到剩余查询；数据通信，将剩余查询发往服务端，并接收服务端返回的剩余查询的查询结果；服务端，接收剩余查询，并返回剩余查询的查询结果；缓存更新，根据服务端返回的剩余查询的查询结果对缓存进行更新；数据存储，将查询结果与查询进行存储；其中，简单查询包括关系表，属性集合，简单谓词集合和查询被提交的时间；简单谓词集合又包括简单查询谓词、简单查询操作和简单查询值；简单谓词集合限定每个简单查询谓词的名称相同，简单查询操作限定为数值比较操作，所述数值比较操作为大于、小于、等于、大于等于或小于等于，简单查询值为数值型，所述数值型为整形、浮点型或双精度浮点型；复杂查询包括关系表，属性集合，复杂谓词集合和查询被提交的时间；复杂谓词集合又包括复杂查询谓词、复杂查询操作和复杂查询值；复杂谓词集合中复杂查询谓词的类型不限，复杂查询操作为包含、不包含、大于、小于、等于、大于等于或小于等于，复杂查询的类型为字符串型、整型、浮点型或双精度浮点型。缓存合并，针对简单查询进行缓存全合并，针对复杂查询进行基于谓词复杂度的动态合并。界面显示，与用户进行人机交互。下面对本发明实施例提供的移动计算设备数据缓存的方法做详细说明首先，对本发明实 施例提供的方法和系统中所涉及到的相关术语，我们给出如下定义定义I查询Q= < Qe, Qa, Qp, Qt >。其中Qk为查询对应的关系表，Qa是查询对应的属性集合，Qp是查询对应的谓词集合，Qt是该查询被提交的时间。其中，Qp是原子查询谓词P，定义为{Attribute, Operation, Data},其中 Attribute 为关系中对应属性,Operation取值{ =，< , > , ^ , ^ , like, Not like}，Data 取值{String, Integer, Float, Double}定义2谓词合取式Cp :〈卩>，表示形式为(1^1八？2八？3八一 卜1八？1八？1+1"*八？11·Pi为一个原子查询谓词定义3 谓词析取式 DP:〈CP>，表示形式为 Dp=C1 V C2 V C3 V …C^1 V Ci V Ci+1···VCn. Ci为谓词的合取式形式定义4简单查询Qs，为一种形式的查询Q，其中QP=CP。且Vi，Pi (Attribute) =Pi+1 (Attribute), Pi (Operation)取值{ =，< , > , ^ , ^ = }, Data 为数值类型，取值{Integer, Float, Double}定义5复杂查询Q。，为一种形式的查询Q，其中Qp=Dp定义6移动语义缓存SCM，表示形式为SCM=〈SQ，SL, Sc>，其中Sq = {Qs, Qj，Sl为缓存的位置特征或属性，Sc是缓存片段[3]的集合定义7谓词复杂度(Predicate Complexity)为查询Q或者Scm包含的所有谓词数目的总和.如图1所示，该流程包括以下步骤步骤101 :对查询请求Q进行解析。本步骤中，在移动设备端，用户发出的查询请求格式是字符串格式的SQL语句，我们对该SQL语句进行查询解析，采用面向对象的方式进行查询类的封装，将SQL语句的查询解析成Q= < Qe, Qa, Qp, Qt >的形式，并封装到各个类中，为接下来的查询处理做准备。步骤102 :将解析后的对象与语义缓存进行查询匹配，得到待裁剪的缓存段。本步骤中，我们将解析后的对象与移动设备端已有的缓存对象(或称缓存段)集合进行逐一匹配，得到能与查询进行裁剪的缓存段集合。查询与缓存进行匹配的标准是缓存S中的关系表Qk等于查询Q中的关系表QK，且缓存中的属性集合Qa等于查询Q中的属性集合Qa。步骤103 :将一个或多个待裁剪的缓存段组合成一个带谓词析取式形式的缓存。本步骤中，在得到待裁剪的缓存段集合后，因为每个缓存段的关系表Qk和属性集合Qa都相同，那么可以将缓存段集合组合成一个缓存段的形式，其中Qk和Qa保持不变，而谓词集合Qp则以连接词OR进行连接，将一个或多个待裁剪的缓存段集合组合成一个缓存段的好处是可以进行缓存的谓词集合的化简。步骤104 :缓存是否由简单查询构成。
本步骤中，我们将缓存分为两类简单查询Qs和复杂查询Q。，两种不同类型的缓存采取的谓词化简方式是不同的，简单查询Qs和复杂查询Q。的不同之处在于，谓词集合Qp中谓词的属性是否相同，操作Operation以及数值Data是否针对数值类型。步骤105 :执行简单查询下的谓词析取式化简。本步骤中，我们对简单查询进行谓词的化简，因为任何的查询的条件表达式都可以化简为析取范式的形式，因此，我们对析取范式进行优化处理，我们假设的析取范式的形式如下C=P1 Λ P2 Λ P3 Λ …Ph Λ Pi Λ Pi+1-A Pn, Pi 为一个谓词表达式D=C1 V C2 V C3 V …Ch V Ci V CyV Cn我们针对谓词析取式的优化算法和逻辑蕴涵规则，提出全面且丰富的逻辑规则，它们具有以下形式规则1.如果3Pi=false，那么 C=false.规则2.如果VPi=true，那么 C=true.规则3.如果3Pi=true，那么 C=P1 Λ P2 Λ P3 Λ …Ph Λ Pi+1 …Λ Pn.规则4·如果彐Cftrue，那么 D=true.规则5.如果VCi二false，那么 D=false.规则6 如果3Ci二false，那么 D=C1 V C2 V C3 V…Ch V Ci+1 …V Cn.规则7.如果BCftrue，那么 D=C1 V C2 V C3 V …Ch V Ci+1 …V Cn.规则8.如果 Pi — Pj，那么Pi APj ^ Pi规则9.如果Pi — P」，那么Pi VPj G Pj规则10.如果 C，d 为常数，且 c>d,贝归A ( A >=c ΛΑ〈二 d) false.规则11.如果 c，d 为常数，且 c>=d,贝归A ( A >c ΛΑ < = d) ^false.规则12.如果 C，d 为常数，且 c>=d,贝归A ( A >=c ΛΑ < d) <^false.规则13.如果 C，d，e 为常数，且 c〈e〈d，贝丨J3A ( A >cAA < 八A Ce)
(A c AA < e).规则14.如果 c，d，e 为常数，且 c〈e〈d,贝U3A ( A >cAA <dAA >e) <-^3A(A >e ΛΑ < d).规则15.如果 c, d, e 为常数，c〈e〈d,贝归A ( A >cAA <dAA =e) 0彐A
(A =e) ·规则16 如果 c, d, e, f 为常数，c<e<d<f,则3A (c<A<d ￥ e<A<f) G
c<A<f规则17 如果 c’ d, e, f 为常数，且 e=d，则3A (c〈A〈=d ￥ e〈A〈f) e C<A<f规则18 如果 c, d 为常数，且 c〈d,贝归A (A>c V A<d) true规则19 如果 c, d 为常数，且 c〈=d,则3A (A>=c V A<d) true规则20.如果 A 为布尔型，且 C!=d，贝归A ( A =c ΛΑ = d) <^false.规则21.如果A为布尔型，且C=d，贝归A ( A !=C ΛΑ = d) ^false.规则22.如果A为字符型，且c!=d,贝归A ( A =C ΛΑ = d) Gfalse.规则23.如果 A 为字符型，且 C=d，贝归A ( A !=C ΛΑ = d) —>false. 规则24.如果A为字符型，且C是d的子串，贝归A ( A like ‘％c%’ ΛΑ like
‘％d%’ ) g3A ( A like ‘％d%’ ).在简单查询的条件下，谓词合取式中的谓词属性为数值类型且属性名称相同，根据优化规则1-5，8，10-15，我们可以把合取式中的谓词进行化简，得到一个相与后的数值范围区间。而当我们把待裁剪的缓存组合成析取式形式的查询时，我们可以根据优化规则6，7，9，16-19，对谓词的析取式进行化简，最终得到一个大幅度简化的谓词析取式形式的查询，简单查询下的谓词化简算法如下所示Dis_0ptimize (Dp) //简单查询下的谓词化简算法输入=Dp=C1V C2 V C3 V…Ch V Ci V Ci+1...V Cn 其中 Ci 为谓词合取式Ci=P1 Λ P2 Λ P3 Λ …Λ Pn; Pi 为比较谓词。输出优化后的谓词析取式(I)//对Dp根据每个谓词的属性名称进行分组，产生分组集合Ts(2)Ts —group (Dp)(3) For (each Di in Ts) {//对分组后的每个析取式(4) Il对分组后的每个合取式，得出一个相交后的范围(5) For (each Ci in Di) {(6)For(each Predicate(x op c)in Ti){(7) Find the range of x, rx= (a, b);(8) Case op of(9) <: (a, b) = (a, min (b, c));(10) >: (a, b) = (max (a, , c), b);(11) = : (a, b) = [c, c];(12) End of case(13) If (a>b)break;
(14)}(15) RangeList. add(rx)(16)}(17)//对RangeList按照范围的左边界从小到大进行排序(18) RangeList. sort ();(19)For (each range in RangeList){(20)//如果范围不相交，直接添加(21) If (rangeOne. getRight () <rangeTwo. getLeft ())(22) ResultList. add (range);(23) //如果范围相交，对范围进行或运算(24) else(25)RangeTwo=new Range(rangeOne. getLeftO , rangeTwo. getRi ght());(26)//如果范围无穷大，则跳过(27)If (RangeTwo==INFINITY)(28) continue;(29)}(30)//将优化后的结果转化为谓词析取式(31)Dp=ResultList. transformDisjuction();(32) Return Dp(33)}步骤106 :执行复杂查询下的谓词合取式化简。本步骤中，对于复杂查询，因为其包含不同属性，我们不能进行析取式形式上的谓词化简。但是，我们同样可以进行谓词合取式形式上的谓词化简，根据优化规则1-5，8，10-15，我们可以得到一个相与后的数值范围区间，因此，对于复杂查询，我们也可以根据优化的逻辑规则进行合取式的化简。复杂查询下的谓词化简算法如下所示
Conjunction_0pt (P) //复杂查询下的谓词化简算法输入=P=P1Λ P2 Λ P3 Λ …Λ Pn; Pi 为比较谓词。输出可满足，则输出True，并返回优化的谓词结果P ；(I)Ts — group (P)对P根据每个谓词的属性名称进行分组，产生分组集合Ts(2) For (each Ti in Ts) {(3)If (the Attribute of Ti is numeric)(4) For (each Predicate (x op c) in Ti) {(5) Find the range of x, rx= (a, b);(6) Case op of(7) <: (a, b) = (a, min (b, c));(8) >: (a, b) = (max (a, , c), b);(9) = : (a, b) = [c, c];(IO)End of case(11) If (a>b) return false;
(12)}(13) If (the Attribute of Ti is boolean)(14) If (3 (Predicate (x op c) and Predicate (x opr v) in Ti)) {(15) If (op=opr and v!=c)(16)return false;(17) If (op!=opr and v=c)(18)return false;(19) If (op=opr and v=c)(20) discard Predicate (x op v);(21)}(22) If (the Attribute of Ti is string)(23) If (3 (Predicate (x op c) and Predicate (x opr v) in Ti)) {(24) If (op=opr and op is ‘ = ’ and v!=c)(25)return false;
(26) If (op=opr and op is iIike, and neither c nor v(27) is substring of each other)(28)return false;(29) If (op!=opr and op is ‘ = ’ and opr is ‘！=，and v=c)(30)return false;(31) If (op!=opr and op is ‘！=’ and opr is ‘ = ’ and v=c)(32)return false;(33) If (op=opr and op is iIike, and c is substring of v)(34) discard Predicate (x op v);(35) If (op=opr and v=c)(36) discard Predicate (x op v);(37)}(38)}(39) Return True步骤107 :将化简后的缓存与查询Q进行裁剪，得到剩余查询RQ。本步骤中，假设化简后的语义缓存为S，用户发出查询为Q，则剩余查询为求解 SA Q的过程。对谓词的求补操作，可根据谓词的类型分为如下三种求补操作，如表I (数值型谓词求补)、表2 (布尔型谓词求补)和表3 (字符串型谓词求补)所示。数值类型谓词操作符举例__求补运算_
权利要求
1.移动设备的数据缓存方法，其特征在于，包括 查询解析与分类，对用户发出的查询进行解析得到查询的内存表示形式，并把查询分为简单查询和复杂查询这两种类型； 查询匹配，将解析后的查询与语义缓存进行查询匹配，得到待裁剪的缓存段，将待裁剪的缓存段组合成一个带谓词析取式的缓存； 谓词化简，判断缓存是否由简单查询构成，如果缓存是由简单查询构成，则进行谓词析取式化简；否则，则进行谓词合取式化简； 剩余查询裁剪，化简后的缓存与查询进行裁剪，得到剩余查询； 数据通信，将剩余查询发往服务端，并接收服务端返回的剩余查询的查询结果； 服务端，接收剩余查询，并返回剩余查询的查询结果； 缓存更新，根据服务端返回的剩余查询的查询结果对缓存进行更新； 数据存储，将查询结果与查询进行存储； 其中，简单查询包括关系表，属性集合，简单谓词集合和查询被提交的时间；简单谓词集合又包括简单查询谓词、简单查询操作和简单查询值；简单谓词集合限定每个简单查询谓词的名称相同，简单查询操作限定为数值比较操作，所述数值比较操作为大于、小于、等于、大于等于或小于等于，简单查询值为数值型，所述数值型为整形、浮点型或双精度浮点型； 复杂查询包括关系表，属性集合，复杂谓词集合和查询被提交的时间；复杂谓词集合又包括复杂查询谓词、复杂查询操作和复杂查询值；复杂谓词集合中复杂查询谓词的类型不限，复杂查询操作为包含、不包含、大于、小于、等于、大于等于或小于等于，复杂查询的类型为字符串型、整型、浮点型或双精度浮点型。
2.根据权利要求1所述的移动设备的数据缓存方法，其特征在于，还包括 缓存合并，针对简单查询进行缓存全合并，针对复杂查询进行基于谓词复杂度的动态合并。
3.根据权利要求1所述的移动设备的数据缓存方法，其特征在于，还包括 界面显示，与用户进行人机交互。
4.移动设备的数据缓存系统，其特征在于，包括 查询解析与分类模块，用于对用户发出的查询进行解析得到查询的内存表示形式，并把查询分为简单查询和复杂查询这两种类型； 查询匹配模块，用于将解析后的查询与语义缓存进行查询匹配，得到待裁剪的缓存段，将待裁剪的缓存段组合成一个带谓词析取式的缓存； 谓词化简模块，用于判断缓存是否由简单查询构成，如果缓存是由简单查询构成，则进行谓词析取式化简；否则，则进行谓词合取式化简； 剩余查询裁剪模块，用于将化简后的缓存与查询进行裁剪，得到剩余查询； 数据通信模块，用于将剩余查询发往服务端，并接收服务端返回的剩余查询的查询结果; 服务端模块，用于接收剩余查询，并返回剩余查询的查询结果； 缓存更新模块，用于根据服务端返回的剩余查询的查询结果对缓存进行更新； 数据存储模块，用于将查询结果与查询进行存储；其中，简单查询包括关系表，属性集合，简单谓词集合和查询被提交的时间；简单谓词集合又包括简单查询谓词、简单查询操作和简单查询值；简单谓词集合限定每个简单查询谓词的名称相同，简单查询操作限定为数值比较操作，所述数值比较操作为大于、小于、等于、大于等于或小于等于，简单查询值为数值型，所述数值型为整形、浮点型或双精度浮点型； 复杂查询包括关系表，属性集合，复杂谓词集合和查询被提交的时间；复杂谓词集合又包括复杂查询谓词、复杂查询操作和复杂查询值；复杂谓词集合中复杂查询谓词的类型不限，复杂查询操作为包含、不包含、大于、小于、等于、大于等于或小于等于，复杂查询的类型为字符串型、整型、浮点型或双精度浮点型。
5.根据权利要求3所述的移动设备的数据缓存系统，其特征在于，还包括 缓存合并模块，用于针对简单查询进行缓存全合并，针对复杂查询进行基于谓词复杂度的动态合并。
6.根据权利要求3所述的移动设备的数据缓存系统，其特征在于，还包括 界面显示模块，用于与用户进行人机交互。
全文摘要
移动设备的数据缓存方法，包括查询解析与分类，查询匹配，谓词化简，判断缓存是否由简单查询构成，如果缓存是由简单查询构成，则进行谓词析取式化简；否则，则进行谓词合取式化简；剩余查询裁剪，数据通信，服务端，缓存更新和数据存储。移动设备的数据缓存系统，包括查询解析与分类模块，查询匹配模块，谓词化简模块，剩余查询裁剪模块，数据通信模块，服务端模块，缓存更新模块，数据存储模块。具有裁剪效率高、降低了查询处理时空消耗快速递增的趋势和缓存管理的效率与重复利用率高等优点。
文档编号G06F17/30GK103049506SQ20121053662
公开日2013年4月17日 申请日期2012年12月12日 优先权日2012年12月12日
发明者李 东, 陈锐, 徐杨 申请人:华南理工大学