-
题名查询交互响应时间预测模型的采样优化
被引量：6
- 1
-
-
作者
张锦文
牛保宁
李爱萍
-
机构
太原理工大学计算机科学与技术学院
武汉大学软件工程国家重点实验室
-
出处
《小型微型计算机系统》
CSCD
北大核心
2015年第10期2240-2244,共5页
-
基金
国家科技支撑项目课题项目(2012BAH04F02)资助
人社部留学人员科技活动项目(2011-508)资助
+1 种基金
山西省自然科学基金项目(2010011025-2)资助
软件工程国家重点实验室第九批开放研究基金项目(SKLSE2012-09-30) 资助
-
文摘
在数据库系统和云计算环境中运行并行负载是一种常态,这些系统需要满足其服务等级协议(Service Level Agreements,SLA).响应时间是系统调度负载并满足SLAs的最重要的指标,准确预测数据库系统并行负载(查询)的响应时间必须要考虑并行执行的查询之间的相互影响—查询交互.目前基于查询交互的查询响应时间预测方法主要以实验驱动的方法建模,需要大量的实验采样.由于数据量的爆发式增长导致负载运行时间不断增长,进行一次完整的建模所需的开销非常大.合理减少建模所需采样数目,可以有效降低建模所需成本和提高建模效率.本文基于查询交互的BAL(Buffer Access Latency)模型提出一种采样策略[1],在不运行样本的情况下,使用已有的测量结果预测样本运行的响应时间,并依据预测对全样本空间聚类,然后根据聚类结果进行采样.实验表明,此方法相比常用的拉丁超立方抽样方法减少33%样本数目,并且保持了模型的预测精度.
-
关键词
查询交互
查询交互模型
查询交互采样
响应时间预测
-
Keywords
query interaction
query interaction modeling
query interaction sampling
response time prediction
-
分类号
TP392
[自动化与计算机技术—计算机应用技术]
-
-
题名人工神经网络预测并行查询响应时间
被引量：3
- 2
-
-
作者
刘冬燕
牛保宁
张锦文
-
机构
太原理工大学信息与计算机学院
北方自动控制技术研究所软件研发部
-
出处
《计算机工程与设计》
北大核心
2021年第7期2087-2093,共7页
-
基金
国家重点研发计划子课题基金项目(2017YFB1401001-01)
山西省重点研发计划基金项目(国际科技合作)(201903D421007)。
-
文摘
针对现有查询响应时间预测统计模型存在准确率无法提高、特征选取单一、动态性差的问题,综合考虑查询计划、查询交互两大因素,提出采用结构简单、易搭建的人工神经网络——全连接神经网络预测并行查询响应时间。采集查询计划与查询交互数据作为输入特征,查询真实的响应时间作为预测标签,训练模型,进行预测。此方法不需要预先知道样本数据的数学模型函数,仅通过对样本数据集的学习建立模型,建模过程简单,可达较好的预测效果。实验结果表明,全连接神经网络模型准确率高达79.99%,较当前代表性的统计模型提高约6%。
-
关键词
人工神经网络
全连接神经网络
查询交互
查询计划
查询响应时间
统计模型
-
Keywords
artificial neural network
fully connected neural network
query interaction
query plan
query response time
statistical model
-
分类号
TP392
[自动化与计算机技术—计算机应用技术]
-
-
题名基于遗传算法的计算机信息管理数据库系统
被引量：1
- 3
-
-
作者
夏文忠
-
机构
张家口职业技术学院
-
出处
《信息与电脑》
2023年第18期43-45,共3页
-
文摘
探讨了基于遗传算法的计算机信息管理数据库系统优化方法,详细介绍了遗传算法的工作原理和应用领域,设计了基于遗传算法的数据库优化方法,并通过实验和性能测试验证了其有效性。
-
关键词
遗传算法
数据库系统
性能优化
吞吐量
查询响应时间
-
Keywords
genetic algorithm
database system
performance optimization
throughput
query response time
-
分类号
TP315
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于蒙古语新闻领域本体的分布式检索方法
被引量：1
- 4
-
-
作者
赵俊生
王鑫宇
尹玉洁
张林
-
机构
内蒙古工业大学信息工程学院
特警学院基础部
-
出处
《计算机工程与科学》
CSCD
北大核心
2021年第3期560-570,共11页
-
基金
国家自然科学基金(61966027,61363052)
内蒙古自治区自然科学基金(2015MS0614)
内蒙古工业大学自然科学重点基金(ZD201416)。
-
文摘
目前蒙古语语义Web方面的研究成果都是基于单机环境的,当语义Web信息检索系统投入实际运行时,单机环境存在存储容量有限和多用户并发查询速度慢等问题。针对此问题,提出了基于蒙古语新闻领域本体的分布式语义Web检索方法。首先依据蒙古语新闻领域的特点,参照七步法和骨架法,构建蒙古语新闻领域本体,研究适合本体的混合语义相似度算法进行语义扩展。然后将本体数据与算法部署于Hadoop分布式平台,解决了大规模本体数据存储的逻辑描述、物理结构和并行处理问题,实现了基于蒙古语新闻领域本体的分布式检索系统。实验结果表明,该方法有效地减少了查询关键词的响应时间,提高了新闻检索的查全率和查准率。
-
关键词
蒙古语语义Web
新闻领域本体
HADOOP
检索性能评价
查询响应时间
-
Keywords
Mongolian semantic Web
news domain ontology
Hadoop
retrieval performance evaluation
query response time
-
分类号
TP391.1
[自动化与计算机技术—计算机应用技术]
-
-
题名基于时空局部性的层次化查询结果缓存机制
- 5
-
-
作者
朱亚东
郭嘉丰
兰艳艳
程学旗
-
机构
中国科学院计算技术研究所中国科学院网络数据科学与技术重点实验室
中国科学院大学
-
出处
《中文信息学报》
CSCD
北大核心
2016年第1期63-70 78,共9页
-
基金
国家973计划(2014CB340401
2012CB316303)
+5 种基金
国家863计划(2014AA015204)
国家自然科学基金(61472401
61433014
61425016
61203298
61572473)
-
文摘
查询结果缓存可以对查询结果的文档标识符集合或者实际的返回页面进行缓存,以提高用户查询的响应速度,相应的缓存形式可以分别称之为标识符缓存或页面缓存。对于固定大小的内存,标识符缓存可以获得更高的命中率,而页面缓存可以达到更高的响应速度。该文根据用户查询访问的时间局部性和空间局部性,提出了一种新颖的基于时空局部性的层次化结果缓存机制。首先,该机制将固定大小的结果缓存划分为两层:页面缓存和标识符缓存。对于用户提交的查询,该机制会首先使用第一层的页面缓存进行应答,如果未能命中,则继续尝试使用第二层的标识符缓存。实验显示这种层次化的缓存机制较传统的仅依赖于单一缓存形式的机制,在平均查询响应时间上,取得了可观的性能提升:例如,相对单纯的页面缓存,平均达到9%,最好情况下达到11%。其次,该机制在标识符缓存的基础上,设计了一种启发式的预取策略,对用户查询检索的空间局部性进行挖掘。实验显示,这种预取策略的融合,能进一步促进检索系统性能的有效提升,从而最终建立起一套时空完备的、有效的结果缓存机制。
-
关键词
页面缓存
标识符缓存
启发式预取
-
Keywords
page cache
DocID cache
query response time
-
分类号
TP391.1
[自动化与计算机技术—计算机应用技术]
-
-
题名移动环境下基于共享客户信息的空间位置查询
- 6
-
-
作者
孙小培
朱玉全
陈耿
桑丘
-
机构
江苏大学计算机科学与通信工程学院
南京审计学院江苏省级审计信息工程重点实验室
-
出处
《计算机应用》
CSCD
北大核心
2009年第12期3293-3295,共3页
-
基金
江苏省"六大人才高峰"项目(07-E-025)
江苏省高校自然科学基金资助项目(08KJA520001)
-
文摘
针对移动环境下空间位置查询不能及时得到响应等问题,提出了一种基于最共享邻近客户信息的空间位置查询算法(SRNN)。该算法充分利用客户本身所具有的通信和计算能力,共享周围客户的信息,减轻了中心服务器的负担,同时降低了移动客户的等待时间。实验结果表明,SRNN算法是可行有效的。
-
关键词
移动环境
空间查询
缓存
响应时间
-
Keywords
mobile environment
spatial query
eache
response time
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
