【摘 要】
:
为了解决关系数据库关键词查询算法存在的问题,根据图搜索算法,将关系数据转换成数据图,再将数据图物化成key/value形式存于分布式文件系统中。Map函数对数据图中每个节点计
【基金项目】
:
江苏省产学研合作项目(BY2015010-05);南京财经大学研究生创新研究基金资助项目(YJS14102)
论文部分内容阅读
为了解决关系数据库关键词查询算法存在的问题,根据图搜索算法,将关系数据转换成数据图,再将数据图物化成key/value形式存于分布式文件系统中。Map函数对数据图中每个节点计算其可达关键词,Reduce函数判断一个节点是否可达所有查询关键词,若满足条件则输出以该节点为根的结果树。在深入研究传统的查询算法基础上,提出了基于MapReduce的分布式并行数据图搜索算法。在用普通PC搭建的Hadoop集群上的实验表明:该方法明显提升了查询结果树生成速度,并且具有较好的可扩展性。
其他文献
现代陶瓷雕塑艺术的表现手法,可以概括为两个方面:成型手法和装饰手法。成型手法主要指直接成型与间接成型。在制作过程中,体现在对传统陶瓷肌理成型方法的拆解、对传统陶瓷
<正>获牌直销企业数量越来越多,市场规模也越来越大,在这欣欣向荣的发展态势之下,直销又有哪些危机呢?2015年,中国直销立法十周年之际,直销行业蓬勃发展,欣欣向荣。获牌直销
通过考察位移动词“来”、“去”的参照点,分析“来”、“去”的语用含义,可以得出:“来”的语用含义是表示以位移的终点(即交际对象所在的地方)为参照点,动体从源点向参照点
<正>2015年9月,权健集团与贵州茅台酒股份有限公司、茅台集团强强联手,共同投资推出"三家坊·1915"酒,以创新之姿开创出全新的市场。2014年,权健用十年的坚持和稳健发展,成长
乙烯-乙酸乙烯酯共聚物(EVA)以其优异的耐低温性、耐氧化性、耐环境应力开裂性和耐腐蚀性等性能,在很多领域得到了广泛应用。近年来,为了赋予其新的性能和功能,拓展其应用领
高中物理电磁学是高中物理知识体系中最重要的知识学习部分,其难度系数在物理知识系统也一直居高不下,成为历年物理高考的必考的综合题之一,可想而知其复习的重要性。而类比
<正> 进入新时期以后,中国戏剧的第一个繁荣期是以“社会问题剧”作为主潮。“十年动乱”给人们造成的创伤,进入新时期所面临的各种社会问题,都在戏剧舞台有所反映。这类剧目
目的:探讨胃肠道间质瘤相关基因突变体KIT Ins IPYD579和PDGFRA L839P对格列卫治疗的药物敏感性。方法:采用脂质体法将胃肠道间质瘤相关基因突变体KIT De1559-560、KIT Ins I
疼痛是晚期恶性肿瘤患者的常见症状,是影响患者生存质量的主要因素,阿片类药物吗啡是治疗急慢性疼痛的常用药物,但长时间应用会导致吗啡耐受及其相关痛觉过敏现象的发生,制约
新媒体的发展势不可挡,纸媒的生存危机使得纸媒人必须思考新传媒格局下的生存之道。面对现实的竞争态势,新媒体时代的纸媒编辑,既要保有自身的专业优势,找准自己的定位,又要