检索结果-南通市图书馆

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

图数据上k步可达性查询关键技术研究

图数据上k步可达性查询关键技术研究

作者：宋亚青河北工业大学

学位级别：硕士

随着大数据时代的来临,数据规模呈指数级速度增长,越来越多的复杂结构数据需要用图数据结构模型来表示。即点代表事物,边代表事物之间的关系。在现实生活中,图数据模型有着十分广泛的应用前景,其中包括:社交网络、蛋白质交互网络、交通... 详细信息

随着大数据时代的来临,数据规模呈指数级速度增长,越来越多的复杂结构数据需要用图数据结构模型来表示。即点代表事物,边代表事物之间的关系。在现实生活中,图数据模型有着十分广泛的应用前景,其中包括:社交网络、蛋白质交互网络、交通网络等,因此如何高效而快速地检索大图数据成为近几年来研究的热点。可达性查询是图查询中一个主要的研究方向。然而,实际应用中,和传统的可达性查询相比,k步可达性查询可以为用户提供更多的有用信息,因此k步可达性查询问题成为图数据管理中的热点问题之一。本文从以下几个方面对k步可达性查询的处理方法进行了研究,具体研究内容如下:首先,对现有k步可达性查询算法进行了详细分析,发现现有方法在处理k步可达性查询时,存在大量冗余顶点对的重复判断现象。其次,在BiRch-BTL算法的单向双区间标签和四种剪枝策略的基础上提出了新的查询方法——基于哈希表的单向搜索算法(A unidirectional search algorithm based on hash table,UniRch-Hash),该算法采用哈希表来存放已经判断过的不可达顶点对和相应的步数,防止对不可达顶点对造成重复判断,从而提高了算法的性能和系统的响应速度。再次,经研究发现UniRch-Hash算法存在一些不足,即该算法不适合处理不同分支顶点之间的k步可达性查询,为了解决上述问题,本文接着提出了一种双向双区间标签索引,RE-UniRch-Hash算法就是在新的区间标签索引的基础上实现的。最后,在20个不同特征的数据集上进行实验,并从索引构建时间、索引大小、查询时间、访问顶点数量、哈希表占用空间大小和扩展性等多方面进行验证,实验结果表明,UniRch-Hash算法和RE-UniRch-Hash算法都优于现有的多种算法。

关键词： k步可达性查询重复判断哈希表单向搜索不可达顶点对

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

浅析药价虚高的原因和对策

经营管理者 2012年第2期 191-192页

作者：宋亚青四川大学经济学院

药品价格虚高已经成为'看病贵'问题的重要原因,制药厂家、医药公司与医院等各环节合力推动了药价的上涨。要解决药价虚高应从加强对各个环节的监管、改变医院收入格局和德治教育等方面着手。

关键词：药品价格虚高成因对策

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

农村高中毕业生升学预期影响因素的实证研究

知识经济 2012年第4期 72-72,90页

作者：宋亚青四川大学经济学院 610000

与城市学生相比,农村高中毕业生在受教育环境、家庭经济条件与社会资源等方面均处于劣势。研究影响农村高中毕业生升学预期的因素能有针对性地对他们进行指导,从而增强他们的升学意愿,有利于提高农村学生的文化水平和综合素质,从而有利... 详细信息

与城市学生相比,农村高中毕业生在受教育环境、家庭经济条件与社会资源等方面均处于劣势。研究影响农村高中毕业生升学预期的因素能有针对性地对他们进行指导,从而增强他们的升学意愿,有利于提高农村学生的文化水平和综合素质,从而有利于农村人力资源的优化和农村经济的长远发展。研究显示,父母期望、学校类型、老师期望、学习成绩、文理科类型对农村高中毕业生的升学预期有显著影响。

关键词：农村高中毕业生升学预期计量分析回归模型

基于大规模图数据k步可达性索引技术研究现状

在线全文

学校读者我要写书评

暂无评论

网络安全技术与应用 2017年第1期 54-54,57页

作者：宋亚青河北工业大学计算机科学与软件学院天津300401

随着大数据时代的来临,数据规模呈指数级速度增长,越来越多的复杂结构数据需要用图数据结构模型来表示。如何高效而快速地检索大图数据成为研究的热点。现阶段,大部分k步可达性查询都是通过构建索引来实现的。研究发现,构建索引的时间... 详细信息

随着大数据时代的来临,数据规模呈指数级速度增长,越来越多的复杂结构数据需要用图数据结构模型来表示。如何高效而快速地检索大图数据成为研究的热点。现阶段,大部分k步可达性查询都是通过构建索引来实现的。研究发现,构建索引的时间、空间消耗和查询时间之间存在瓶颈,如何合理地构建索引成为研究的热点问题。

关键词：图数据 k步可达性查询索引

资源性产品价格杠杆与经济发展方式转变——以内蒙古乌海市为例

在线全文

学校读者我要写书评

暂无评论

知识经济 2012年第1期 13-14页

作者：宋亚青四川大学经济学院 610000

中国长期以来的粗放型经济发展方式造成了许多资源产地经济增长、资源消耗与环境恶化之间的恶性循环,其中内蒙古乌海市的"煤电GDP怪圈"十分典型,这一问题制约着中国经济发展方式的转变。在解决途径中的探索中,资源性产品价格杠杆应该发... 详细信息

中国长期以来的粗放型经济发展方式造成了许多资源产地经济增长、资源消耗与环境恶化之间的恶性循环,其中内蒙古乌海市的"煤电GDP怪圈"十分典型,这一问题制约着中国经济发展方式的转变。在解决途径中的探索中,资源性产品价格杠杆应该发挥重要作用,通过逐步提高资源性产品价格和理顺价格体系,有助于走出粗放式经济增长困境,推动经济发展方式的转变。

关键词：经济发展方式资源性产品价格杠杆

在线全文

学校读者我要写书评

暂无评论

基于双向双区间标签实现k步可达性查询

计算机科学 2018年第3期45卷 178-181页

作者：宋亚青武优西刘靖宇李艳河北工业大学计算机科学与软件学院天津300401 河北省大数据重点实验室天津300401 河北工业大学经济管理学院天津300401

近年来,图的可达性查询已经成为一个研究热点。传统的可达性查询算法——GRAIL在处理k步可达性查询时具有较高的查询效率,但不适合处理不同分支顶点之间的k步可达性查询。为了解决上述问题,提出了一种新的双向双区间标签索引,进而实现了... 详细信息

近年来,图的可达性查询已经成为一个研究热点。传统的可达性查询算法——GRAIL在处理k步可达性查询时具有较高的查询效率,但不适合处理不同分支顶点之间的k步可达性查询。为了解决上述问题,提出了一种新的双向双区间标签索引,进而实现了RE-GRAIL算法,从而有效解决了k步可达性查询问题。最后,在5个不同特征的数据集上进行实验,并从索引构建时间、索引大小、查询时间、扩展性4个方面进行验证。实验结果表明,与众多同类算法相比,RE-GRAIL算法具有更好的性能。

关键词： k步可达性查询不同分支双向双区间

浅析孙中山民生主义思想形成的历史背景和理论渊源

在线全文

学校读者我要写书评

暂无评论

新西部 2017年第2期 72-73页

作者：毛宽海宋亚青云南大学马克思主义学院

文章探讨孙中山先生三民主义中的民生思想产生的历史背景:孙中山认为封建主义的长期禁锢导致了中国发展的落后;帝国主义的侵略导致了中国发展的停滞。民生思想产生的理论渊源:不仅吸取了中国优秀传统文化中的民本思想,也在一定程度上借... 详细信息

文章探讨孙中山先生三民主义中的民生思想产生的历史背景:孙中山认为封建主义的长期禁锢导致了中国发展的落后;帝国主义的侵略导致了中国发展的停滞。民生思想产生的理论渊源:不仅吸取了中国优秀传统文化中的民本思想,也在一定程度上借鉴了西方社会进步思潮中的思想,更受到了伟大的马克思主义思想的影响。

关键词：孙中山民生思想传统文化西方思潮马克思主义

UN-GRAIL算法——基于逆向双区间标签解决k步可达性查询问题

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

信息通信 2020年第8期33卷 53-54页

作者：宋亚青高娟娟赵庆邢台职业技术学院河北邢台054000

随着大数据时代的来临,越来越多的复杂结构数据需要用图数据结构模型来表示,因此图数据模型有着十分广泛的应用前景。高效地处理图数据模型顶点之间的查询问题变得至关重要,GRAIL算法为传统的可达性查询算法,基于GRAIL算法文章提出了一... 详细信息

随着大数据时代的来临,越来越多的复杂结构数据需要用图数据结构模型来表示,因此图数据模型有着十分广泛的应用前景。高效地处理图数据模型顶点之间的查询问题变得至关重要,GRAIL算法为传统的可达性查询算法,基于GRAIL算法文章提出了一种新的算法——UN-GRAIL,该算法的特点是基于逆向双区间标签来解决k步可达性查询问题,并最终基于相同的实验环境,相同的数据集进行实验,最后统计对顶点对的查询时间,查询时间越少,说明查询效率越高,最终得出结论,UN-GRAIL算法在处理位于两个不同分支上的k步可达性查询问题时会有比较高的查询效率。

关键词：步可达性查询不同分支双区间

在线全文

学校读者我要写书评

暂无评论

大学生预期薪酬影响因素的实证研究

中国经贸导刊 2012年第02Z期 51-53页

作者：宋亚青刘莹李雪兰四川大学

薪酬是大学生择业的重要因素,而大学生自身对未来薪酬的预期,在一定程度上决定着他的就业观。研究显示,学校类型、是否为单亲家庭、是否担任过学生干部、月生活费和交际面对大学生的薪酬预期有显著影响。文章依据我国在校大学生为实证... 详细信息

薪酬是大学生择业的重要因素,而大学生自身对未来薪酬的预期,在一定程度上决定着他的就业观。研究显示,学校类型、是否为单亲家庭、是否担任过学生干部、月生活费和交际面对大学生的薪酬预期有显著影响。文章依据我国在校大学生为实证样本采集所得的截面数据,以预期月薪为被解释变量,以学校因素、家庭环境、在校情况等为解释变量,运用逐步回归法建立多元线性回归模型,论证了影响大学生薪酬预期的因素,为研究大学生就业问题提供了重要参考。

关键词：大学生预期薪酬计量分析回归模型