【摘 要】
：
针对基于Bloom过滤器的位图索引方法查询结果不精确的问题,提出一种精确位图索引算法——FPT-Index。该算法采用Bloom过滤器对基本位图索引进行压缩,同时引入假阳表,对查询结
【机 构】
：
北京联合大学应用科技学院,北京联合大学电子信息技术实验实训基地
论文部分内容阅读
针对基于Bloom过滤器的位图索引方法查询结果不精确的问题,提出一种精确位图索引算法——FPT-Index。该算法采用Bloom过滤器对基本位图索引进行压缩,同时引入假阳表,对查询结果进行筛选,从而达到精确查询的目的。通过理论分析得出,在给定关键词出现频率的前提条件下,可计算出最小压缩率以及所需哈希函数的个数。实验结果表明,FPT-Index相较于WAH方法在压缩率和查询效率两方面都有较好的表现
其他文献
近年来，金融市场得到了迅速发展，各银行之间的竞争愈演愈烈，而村镇银行作为一个新型的银行，无论是资金上还是大众认可度上都处于弱势，在这种情况下，要想得到长久的发展，必须从提高银
为防止子秘密在公开信道中传输,基于离散对数的难解性和模指数函数的可交换性,提出一种秘密共享方案。结果证明,参与者自己选取私钥可避免分发者的欺诈,降低分发者的负担,保
英国政府将拨款2500万英镑(约合4500万美元)开展碳埋存研究，以减少温室气体的排放量，遏制气候变暖。碳埋存技术是指将使用矿物燃料的电厂、石油钻塔和其他能量消耗设施排放的二
针对维修仿真中物体之间存在的穿越问题,提出一种混合碰撞检测处理算法。该算法结合轴向包围盒的快速性及几何约束的精确性,采用轴向包围盒改善虚拟人与虚拟物体之间的碰撞效
用负载型TiCIJMgCl2催化剂催化1-十八烯（1-oct）与对甲基苯乙烯（pMS）共聚合，得到l-oct与PMs的共聚物[P（1-oct—co-pMS）lo再通过反应性基团功能化法，用HBr／H202xCp（1-oct—co-pMS）中pMs结
在素质教育不断推进的情况下,小学教学不仅应该把重点放在知识教学上,而且要重视对学生综合素养的培养。德育教育一直是备受关注的话题,然而在实际教学中,德育教育的效果比较
以偶氮二异丁腈（AIBN）为引发剂，引发甲基丙烯酸（MAA）和丙烯腈（AN）本体聚合。采用滴定法和称重法测定了在低转化率（小于10％）下不同单体配比的共聚物组成，并采用Fineman—ROSS法及Kelen—T
为使通信安全在传输过程中提供较大的秘密信息嵌入量，并保持较好的载密图像质量，提出一种基于自组织特征映射神经网络和小波对比度的图像隐写方法。将载体图像分成固定大小的小
中压架空配电线路由于长期处在各种不利条件下,易受到很多环境因素的干扰。广西地区大部分中压配电架空线路下均伴有成 片树林,其中以桉树林居多,桉树属于速生乔木,生长速度
针对数据维护程序代码重复、对需求变化适应性差等问题,提出一种以数据库表的元数据为核心的通用数据维护框架。该元数据模型能描述表之间的一般关系和基于面向对象的继承关