李尧尧
- 作品数：4 被引量：1H指数：1
- 供职机构：武汉科技大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金湖北省教育厅科学技术研究项目湖北省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 任务抢占策略在XML多核查询中的应用
- 2012年
- 在XML多核查询中,如果任务分配不均衡,各个核之间在完成处理时间上会产生较大差异,从而影响了最终结果的构建。本文针对XML多核查询中负载不均衡的情况,探讨了任务抢占策略在XML多核查询中的应用,分析并总结了现有的框架,提出了一种任务抢占策略。
- 顾进广忻役李尧尧
- 关键词：XML查询优化多核
- 基于缓存技术的XML代数查询优化被引量：1
- 2010年
- 针对XML代数查询优化,采用缓存技术将经常被查询到的模式树保存在缓存中,根据匹配规则判断查询模式树是否与缓存中的模式树匹配,对匹配的部分直接从缓存中获取部分查询结果,以提高查询效率。分析查询与缓存的模式匹配规则,并通过实验证明该规则的可行性和有效性。
- 冯琳顾进广李尧尧曹雅楠
- 关键词：模式树缓存
- 基于语义贡献值的XML查询缓存替换策略
- 2011年
- 传统缓存替换策略对语义缓存替换缺乏针对性,不能有效重用缓存中的数据,影响缓存命中率。为此,针对可扩展标记语言查询(XML)代数查询的特点,提出一种基于语义贡献值的XML查询缓存替换策略,根据用户历史查询的缓存项进行聚类分析,预测其对未来查询的语义贡献值,当缓存空间不足时替换语义贡献值最小的项,从而提高用户查询效率。实验结果表明,相比最不经常使用策略和最近最少使用策略,该策略能有效缩短查询时间,提高缓存命中率。
- 李尧尧顾进广刘琼
- 关键词：缓存替换
- 基于任务抢占与数据分区的XML多核查询优化
- 2013年
- 在XML查询处理中,目前普遍的算法仍然使用传统的串行处理模式,无法充分利用多核资源的优势。针对此问题,设计了一种基于任务抢占与数据分区的XML多核优化策略(Imp-NBPP),它对XML文档进行数据分区,以达到负载平衡,让各个线程独立处理分区内的数据,减少了线程之间同步与通信带来的开销。同时还探讨了任务抢占在多核查询中的应用。实验表明,对于不同大小的XML文档,基于节点数(NBP),基于文档大小(SBP)与本文所提策略,这三种策略与单核查询相比均能有效的节约查询时间;使用Imp-NBPP策略时,在节约查询时间和负载平衡方面均优于NBP、SBP策略。
- 吴钢李尧尧顾进广
- 关键词：XML查询优化多核数据分区
