本文關(guān)鍵詞： 間隔查詢 優(yōu)化 共享執(zhí)行　出處：《軟件學報》2016年12期 　論文類型：期刊論文

【摘要】：間隔查詢作為重要的查詢類型,廣泛應用在社交網(wǎng)絡、信息檢索和數(shù)據(jù)庫領(lǐng)域.為了支持高效的間隔查詢,涌現(xiàn)出多種優(yōu)化技術(shù).盡管已有方法能夠快速響應單個間隔查詢,然而當查詢負載超過服務器的處理能力時,70%的查詢均不能在期望時間內(nèi)得到響應.針對這一問題,提出采用共享執(zhí)行策略優(yōu)化間隔查詢的方法 SESIQ(shared execution strategy for interval queries).SESIQ對間隔查詢進行批處理,分析一組間隔查詢間可共享的操作,減少重復數(shù)據(jù)的訪問,從而降低磁盤I/O和網(wǎng)絡傳輸代價,提高檢索性能.理論分析并實驗驗證了SESIQ的可行性,基于兩種真實數(shù)據(jù)集的大量實驗結(jié)果表明,SESIQ是有效的,間隔查詢的檢索性能可提升數(shù)十倍.
[Abstract]:Interval queries as an important query type, widely used in the social network, information retrieval and database fields. In order to support efficient query interval, many optimization techniques. Although the existing methods can quickly respond to a single query interval, however, when the query load exceeds the processing capacity of the service server, the 70% query cannot obtained in response expected time. To solve this problem, the implementation of sharing the optimal strategy of SESIQ interval queries (shared execution strategy for interval queries.SESIQ) for interval queries for batch processing, analysis of a set of interval queries can be shared between operations, reduce duplication of data access, so as to reduce disk I/O and network transmission cost, improve retrieval performance. Theoretical analysis and experimental results demonstrate the feasibility of SESIQ, two kinds of real data set a large number of experiments show that SESIQ is effective, The retrieval performance of spaced queries can be increased dozens of times.

【作者單位】： 數(shù)據(jù)工程與知識工程教育部重點實驗室(中國人民大學);中國人民大學信息學院;神華國華(北京)電力研究院有限公司;
【基金】：國家自然科學基金(61432006) 中國人民大學科學研究基金(中央高�；究蒲袠I(yè)務費專項資金)(10XNI018)~~
【分類號】：TP311.13

【相似文獻】

相關(guān)期刊論文 前2條

1 王正勇;;彩電一種特殊故障的經(jīng)驗教訓[J];家電檢修技術(shù);1996年05期

2 ;[J];;年期

，

本文編號：1528879