实体数据库中多相似连接顺序选择策略

摘要：

按照元组描述的实体对其进行组织和查询处理是一种管理劣质数据的有效方法.考虑到同一个实体的同一属性存在多个描述值,因此基于实体的数据库上的连接是支持多个值的相似性连接.由于多表连接操作的连接顺序对连接性能有着重要的影响,研究了实体数据库上多表连接顺序选择方法,采用基于实体的马尔可夫链蒙特卡洛(Markov chain Monte Carol,MCMC)方法估计出实体数据库的相似性连接操作的结果大小,并以连接结果大小和有无索引作为主要代价,提出了基于实体的多连接顺序优化策略.进一步,通过实验证明了估计连接结果大小的算法在大规模数据上有着显著的优势.

关键词：多连接、实体、相似连接、马尔可夫链蒙特卡洛(MCMC)

所属期刊栏目：6

分类号：TP311(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant Nos.61003046,61033015,61133002;the National Grand Basic Research 973 Program of China under Grant No.2010CB316200国家重点基础研究发展规划973;the Specialized Research Fund for the Doctoral Program of Higher Education of China under Grant No.20102302120054;the Fundamental Research Funds for the Central Universities of China under Grant No.2013064;the Royal Society Exchange Project and Funding of NSFC under Grand No.61111130189

在线出版日期：2012-11-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：865-876