【摘 要】
：
针对索引维护时间和空间效率低的问题,提出了一种基于分配空间自学习的在线动态索引混合更新机制(on-line dynamic index hybrid update,ODIHU).ODIHU根据Zipf分布原理对
【机 构】
：
State Key Laboratory of Software Engineering(Wuhan University), Wuhan 430072
论文部分内容阅读
针对索引维护时间和空间效率低的问题,提出了一种基于分配空间自学习的在线动态索引混合更新机制(on-line dynamic index hybrid update,ODIHU).ODIHU根据Zipf分布原理对长短列表数量分布进行估计,并采用基于历史分配空间的自适应学习机制对长短列表空间进行有效管理,然后对短列表采用立即合并更新方式,长列表采用上限Y相邻多路合并的更新方式维护,实现索引更新与查询性能的有效折中.理论分析及实验结果表明,ODIHU能有效地提高索引维护与更新过程中的空间效率、索引合并与查询时间效率.
其他文献
指出不确定性和模糊性在时空语义上的区别；提出不确定移动对象的模糊时空范围查询问题，即查询条件中时间、空间范围的外延是模糊的，无清晰的边界，而目标对象的位置不确定；用模
一、工人宿舍消防安全现状rn近年来,全国各地房地产建设如火如荼发展迅速,同时,建筑施工工地工人宿舍的火灾也频频发生,且损失惨重.如2014年3月19日清晨杭州朝晖一在建小学工
对于社交网络影响力最大化问题,Kemple和Kleinberg提出了有较好影响范围的贪心算法,但是KK算法的复杂度非常高,并不实用。利用线性阈值模型提出了一种基于节点激活阈值的
我们是从格鲁吉亚出发坐火车去巴统.进入火车站,不需要出示任何身份证件,也没有任何安检,一路畅通无阻地来到列车前.车厢门口站有一名列车员查验车票.只要有票且车次正确就可
现有轨迹相似性度量缺乏对时空语义和时间随机性的考虑,不能有效地区分移动对象的社会角色。为解决这一问题,做了如下工作：1)提出了时空关联语义(spatial-temporal associ
空间近似关键字查询包含一个空间条件和一组关键字相似性条件，这种查询在空间数据库中返回同时满足以下条件的对象：1)对象的位置信息满足查询中的空间条件；2)对于查询中的任
硅芯管是一种内壁带有硅胶质固体润滑剂的新型复合管道,密封性能好,耐化学腐蚀,造价低,广泛运用于高速公路,铁路、水利等的光电缆通信网络系统工程中.本文简要介绍了硅芯管道
由于资源描述框架(resource description framework,RDF)具有表达灵活、简洁等优点,已被接受为表达元数据及万维网上数据互联的规范.近年来,其数据量在以飞快的速度增长.相应
现阶段,在室内装饰工程中涌现出越来越复杂、更迭速度也越来越快的各类施工技术与材料,这就需要加强施工中各个单位的协调跟合作.并且大量的工艺与技术都需要人工施工,但室内
焊条受潮会使焊接质量无法保证,因此在工程施工前需要对焊条进行烘干,使焊条干燥.现有的焊条盛放装置能够通过电焊机散热口排出的热风对盛放装置内的焊条进行烘干.在焊条烘干