E?cient Set-Correlation Operator Inside Databases

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:zhuyanyan09eight
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Large scale of short text records are now prevalent, such as news highlights, scientific paper citations, and posted messages in a discussion forum, and are often stored as set records in hidden-Web databases. Many interesting information retrieval tasks are correspondingly raised on the correlation query over these short text records, such as finding hot topics over news highlights and searching related scientific papers on a certain topic. However, current relational database management systems (RDBMS) do not directly provide support on set correlation query. Thus, in this paper, we address both the effectiveness and the e?ciency issues of set correlation query over set records in databases. First, we present a framework of set correlation query inside databases. To the best of our knowledge, only the Pearson’s correlation can be implemented to construct token correlations by using RDBMS facilities. Thereby, we propose a novel correlation coe?cient to extend Pearson’s correlation, and provide a pure-SQL implementation inside databases. We further propose optimal strategies to set up correlation filtering threshold, which can greatly reduce the query time. Our theoretical analysis proves that with a proper setting of filtering threshold, we can improve the query e?ciency with a little effectiveness loss. Finally, we conduct extensive experiments to show the effectiveness and the e?ciency of proposed correlation query and optimization strategies.
其他文献
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
本研究使用复方利多卡因乳膏在尿管上均匀涂抹后进行留置导尿,观察其对全身麻醉手术后尿管刺激所致躁动的预防效果.报告如下.
2018年5月28~30日,由交通运输部主办、交通运输部科学研究院等单位共同承办的第十四届国际交通技术与设备展览会(China Transpo 2018)(以下简称“交通展”)在北京中国国际展览
期刊
娃娃鱼(学名大鲵)是国家二级保护动物,对它的驯养繁殖是一件利国利民之事,对于保护、增殖其资源,促进产业化进程有着积极意义。从技术角度上讲,目前尚未实现娃娃鱼规模化繁殖。因此
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
翘嘴红 原产于长江及长江一带的湖泊。它生活在敞水区的中上层,行动迅速,善跳跃。性凶猛,捕食其他鱼类,体重0.5公斤的个体能吞食12厘米左右的鲢、鳙鱼种。 2000年3月份,将1.5万尾(3-5厘米)翘嘴红 放
11月19~23日,东北地区玉米收购市场刚有起色,一场大雪之后,收购市场立即“进一退二”.本周东北地区玉米深加工企业再度提高收购价格,截至周四下午,吉林深加工企业最高收购价已
儿童眼部钝伤后常常引起前房积血,如果得不到及时治疗可发生继发性青光眼、角膜血染等严重并发症,严重影响视功能。我院2002年6月至2008年6月共收治68例(68眼)儿童钝伤性前房
1999~2000年我们在面积22亩的池塘中进行以罗氏沼虾为主、虾鱼混养试验,取得了较好的经济效益.现将主要试验过程及技术措施介绍如下.rn
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊