|
|
FCS | 前沿研究:数据库中平均开心率最大化加速算法 |
|
论文标题:Accelerated algorithms for maximizing average happiness ratio in databases (数据库中平均开心率最大化加速算法)
期刊:Frontiers of Computer Science
作者:Jiping ZHENG ,Qi DONG ,Xianhong QIU ,Xingnan HUANG
发表时间:07 Sep 2021
DOI:10.1007/s11704-020-0178-7
微信链接:点击此处阅读微信文章
导读
已有的k平均遗憾查询算法时间开销太大。我们提出k平均开心度查询作为k平均遗憾查询的等价形式,并发现提出的k平均开心率函数满足次模性和单调性。基于这些特性,我们提出了两种高效的算法:Lazy NWF-Greedy和Lazy Stochastic-Greedy。这两种算法都有相应理论保证,并且实验证明我们提出的算法在质量和效率上优于已有算法。
文章精要
相关内容推荐:
一种面向物联网再制造的PCB产品质量状态编码方案 2021 15(5): 155615
VColor*:一种实用的大图着色方法 2021 15(4): 154610
基于多任务协调的信息网络融合 2021 15(4): 154608
分布式日志存储结构中的增量连接视图维护 2021 15(4): 154607
基于内容和协同过滤的时间感知混合推荐方案 2021 15(4): 154613
基于kNN的最优位置查询算法 2021 15(2): 152606
如何进行精准高效日志修复?一文阐述日志修复算法 2021 15(2): 152605
【FCS 信息系统专栏】一种基于RkNN的空间位置影响力评价与查询算法 2021 15(2): 152604
Frontiers of Computer Science
Frontiers of Computer Science (FCS)是由教育部主管、高等教育出版社和北京航空航天大学共同主办、SpringerNature 公司海外发行的英文学术期刊。本刊于 2007 年创刊,双月刊,全球发行。主要刊登计算机科学领域具有创新性的综述论文、研究论文等。本刊主编为周志华教授,共同主编为熊璋教授。编委会及青年 AE 团队由国内外知名学者及优秀青年学者组成。本刊被 SCI、Ei、DBLP、INSPEC、SCOPUS 和中国科学引文数据库(CSCD)核心库等收录,为 CCF 推荐期刊;两次入选“中国科技期刊国际影响力提升计划”;入选“第4届中国国际化精品科技期刊”;入选“中国科技期刊卓越行动计划项目”。
《前沿》系列英文学术期刊
由教育部主管、高等教育出版社主办的《前沿》(Frontiers)系列英文学术期刊,于2006年正式创刊,以网络版和印刷版向全球发行。系列期刊包括基础科学、生命科学、工程技术和人文社会科学四个主题,是我国覆盖学科最广泛的英文学术期刊群,其中13种被SCI收录,其他也被A&HCI、Ei、MEDLINE或相应学科国际权威检索系统收录,具有一定的国际学术影响力。系列期刊采用在线优先出版方式,保证文章以最快速度发表。
中国学术前沿期刊网
http://journal.hep.com.cn
特别声明:本文转载仅仅是出于传播信息的需要,并不意味着代表本网站观点或证实其内容的真实性;如其他媒体、网站或个人从本网站转载使用,须保留本网站注明的“来源”,并自负版权等法律责任;作者如果不希望被转载或者联系转载稿费等事宜,请与我们接洽。