Summarizing Large-Scale Database Schema Using Community Detection

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:xpzcz1995
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Schema summarization on large-scale databases is a challenge.In a typical large database schema,a great proportion of the tables are closely connected through a few high degree tables.It is thus difficult to separate these tables into clusters that represent different topics.Moreover,as a schema can be very big,the schema summary needs to be structured into multiple levels,to further improve the usability.In this paper,we introduce a new schema summarization approach utilizing the techniques of community detection in social networks.Our approach contains three steps.First,we use a community detection algorithm to divide a database schema into subject groups,each representing a specific subject.Second,we cluster the subject groups into abstract domains to form a multi-level navigation structure.Third,we discover representative tables in each cluster to label the schema summary.We evaluate our approach on Freebase,a real world large-scale database.The results show that our approach can identify subject groups precisely.The generated abstract schema layers are very helpful for users to explore database.
其他文献
从热力学原理上对以尿素作吸收剂,钙镁醋酸盐(CMA)作添加剂同时脱硫脱氮吸收反应的可能性和限度进行分析,通过计算吸收反应达到平衡时SO2和NOx的分压力,并与仅仅使用尿素吸收
针对微型直接甲醇燃料电池(DMFC)阳极传质效率低和性能差等问题,对DMFC阳极流场结构进行了研究.利用MEMS技术实现了具有点形、平行和蛇形等阳极流场结构的硅基自呼吸式DMFC,
通过我国对对大田作物标准化滴灌示范项目的实施,实施节水灌溉,可节约耕地5—7%,滴灌技术的及时性和均匀性,极大的提高了农作物生长所需各种养分的保障程度,出苗率、保苗率、
为提高柔性支承精密定位系统的行程,以传统直圆型柔性铰链为基本单元,提出一种新型大行程串联柔性机构.刚度与最大应力是影响大行程柔性机构性能的两个重要参数.采用伪刚体模
Enhanced oil recovery (EOR) by alkaline flooding for conventional oils has been extensively studied.For heavy oils,investigations are very limited due to the un
The presence of an emerging brominated flame retardant,decabromodiphenylethane(DBDPE),has been confirmed in Spanish sewage sludge.Thirty one samples from differ
从历史文化遗产保护的重要性出发,就整体搬迁技术及其应用进行了论述,并列举了工程实例,实例证明:整体搬迁技术的应用,对古旧建筑文物的保护和城市建设协调发展,促进精神文明
Blog retrieval is a complex task because of the informal language usage.Blogs deviate from the language which is used in traditional corpora largely due to vari
该文以漯河市泰山路沙河大桥为例,针对中承式拱桥在运营十多年后,出现的各类病害进行分析,及加固处理.
随着全球一体化的进程,外来物种入侵已经成为一个全球不容忽视的问题.本文主要就外来物种入侵的途径、影响以及与我国生态安全的关系进行探讨,进而提出了我国应对外来物种入