[发明专利]移动设备的数据缓存方法及其系统

摘要

移动设备的数据缓存方法，包括：查询解析与分类，查询匹配，谓词化简，判断缓存是否由简单查询构成，如果缓存是由简单查询构成，则进行谓词析取式化简；否则，则进行谓词合取式化简；剩余查询裁剪，数据通信，服务端，缓存更新和数据存储。移动设备的数据缓存系统，包括：查询解析与分类模块，查询匹配模块，谓词化简模块，剩余查询裁剪模块，数据通信模块，服务端模块，缓存更新模块，数据存储模块。具有裁剪效率高、降低了查询处理时空消耗快速递增的趋势和缓存管理的效率与重复利用率高等优点。

主权项

移动设备的数据缓存方法，其特征在于，包括：查询解析与分类，对用户发出的查询进行解析得到查询的内存表示形式，并把查询分为简单查询和复杂查询这两种类型；查询匹配，将解析后的查询与语义缓存进行查询匹配，得到待裁剪的缓存段，将待裁剪的缓存段组合成一个带谓词析取式的缓存；谓词化简，判断缓存是否由简单查询构成，如果缓存是由简单查询构成，则进行谓词析取式化简；否则，则进行谓词合取式化简；剩余查询裁剪，化简后的缓存与查询进行裁剪，得到剩余查询；数据通信，将剩余查询发往服务端，并接收服务端返回的剩余查询的查询结果；服务端，接收剩余查询，并返回剩余查询的查询结果；缓存更新，根据服务端返回的剩余查询的查询结果对缓存进行更新；数据存储，将查询结果与查询进行存储；其中，简单查询包括关系表，属性集合，简单谓词集合和查询被提交的时间；简单谓词集合又包括简单查询谓词、简单查询操作和简单查询值；简单谓词集合限定每个简单查询谓词的名称相同，简单查询操作限定为数值比较操作，所述数值比较操作为大于、小于、等于、大于等于或小于等于，简单查询值为数值型，所述数值型为整形、浮点型或双精度浮点型；复杂查询包括关系表，属性集合，复杂谓词集合和查询被提交的时间；复杂谓词集合又包括复杂查询谓词、复杂查询操作和复杂查询值；复杂谓词集合中复杂查询谓词的类型不限，复杂查询操作为包含、不包含、大于、小于、等于、大于等于或小于等于，复杂查询的类型为字符串型、整型、浮点型或双精度浮点型。