文件名称：基于三维分档布鲁姆过滤器的Top-k查询算法 (2012年)
文件大小：387KB
文件格式：PDF
更新时间：2024-06-17 18:15:43
自然科学 论文
针对NRA算法和BPA算法查询效率不高、重复访问数据的问题，提出了一种基于三维分档布鲁姆过滤器表(TF)的Top-k查询算法(TKBFP)．该算法使用TF对数据进行处理，以较低的误判率获得较高的访问效率并降低了内存消耗，利用最优位置索引策略，避免重复访问数据对象．对 TKBFP算法进行了严格的语义定义，推导出每一维BF中需要的哈希函数个数；以自主开发的Java程序为仿真平台，对TKBFP算法进行了试验，并对算法执行效率和存储性能进行评价．试验结果表明，该算法能够避免重复访问数据对象，并能以较低的误判率实现