基于最长属性路径过滤的SPARQL查询优化

SPARQL查询过程中产生的大量中间结果严重影响查询效率。针对该问题,提出一种两阶段的查询优化方法。在第一阶段,将查询内含有相同变量的联结划分为一块,通过计算每块内的选择度重新排列联结。在第二阶段,利用属性路径索引对剩余的联结进行中间结果过滤。实验结果表明,该方法能够有效减少查询的中间结果,提高查询的执行效率。

基于嵌套正则表达式的RDF图数据属性路径查询及推理

SPARQL 1.1引入的属性路径查询提供了大规模RDF图数据上进行路径查询的支持.现有的属性路径查询实现方案均基于多重索引,经过多次迭代查询实现,效率低下,且只能对显式的RDF三元组进行查询,不具备推理能力.嵌套正则表达式可以支持全部的RDFS推理,并在多项式时间复杂度内执行路径查询.因而,将属性路径查询转化为嵌套正则表达式的求值,可以提高查询效率,挖掘隐藏信息.实现了RDFS-Plus原型系统,包括属性路径查询的解析器和基于嵌套正则表达式的查询引擎,采用基于自动机的图算法,避免了求RDF图闭包.最后,提供了与ARQ和Sesame的对比实验.实验表明,提出的基于嵌套正则表达式的RDF图数据属性路径查询方法不仅可以支持推理,而且维持了多项式的计算复杂度.

属性还是关系:人机哲学的新思考——兼与戴维·贡克尔教授商榷

贡克尔教授对于技术伦理学中的关系路径展开过深入的讨论。他认为相较于属性路径,关系路径能够更好地帮助我们理解当下的技术现实,更加有效地分配道德责任等。在他看来,属性路径面临人类中心主义的风险,何种属性是与道德地位相关的通常是人任性拣选的。这一路径常常将技术排除在外,无法给予技术适当的道德地位。然而,关系路径和属性路径实际上并没有明显的分界,属性总是关系中的属性,关系也总是和属性相关的关系。一种关系性改造后的属性路径将有助于在克服各种规范性偏见的情况下,给予应对技术应有的道德关切。

基于标签算法的异车型混合集送多属性车辆路径问题研究

文章对异车型混合集送的辆路径问题(Vehicle Routing Problem with heterogeneous fleet,backhaul and mixed-load,VRPHBM)进行研究,提出了一种基于多属性标签的蚁群系统算法(Multi-Label based Ant Colony System简称MLACS)。该算法利用面向对象理念,分别对客户、车辆及其行驶路径构建多属性标签,再通过蚁群算法的搜索规则对客户和车辆标签进行匹配,从而得出满意的车辆行驶路径。通过Solomon标准及其扩展算例和实际案例的验证表明,MLACS具有快速、灵活和稳定等特点,能够很好地解决VRPTW、VRPHBM以及多限制条件的实际应用问题。与本文列出的研究同类型问题文献的其他几种算法相比,MLACS算法在运算时间以及计算结果上明显具有优势,是求解该类问题的有效算法。

基于数字地图的多属性最优路径问题的算法研究

以某地理信息系统的数字地图为背景 ,通过综合数字地图交通道路层的几个属性来设置权值 ,并改善矩形框搜索区域算法 ,使之适用于地理信息系统下交通道路网的最优路径计算 ,提高了Dijkstra算法的效率。

大规模图数据的正则路径查询

提出一种基于大规模RDF查询引擎g Store的分而治之方法,对查询的正则表达式进行划分。在对定长字符串预处理的基础上,再处理带有通配符的即时路径查询。该方法能够在开始阶段对搜索空间进行大量剪枝,可以提高查询性能,还能很好地解决正则表达式在RDF图中的路径匹配问题,保证了对大规模图数据的支持。在DBpedia和LUBM上的实验表明,该方法能够平均在秒级时间内返回路径查询结果。

我国数字经济发展的三个基本属性

数字经济正在经历高速增长、快速创新,并成为我国经济高质量发展的新动能,受到各界的普遍关注。作为一个信息和商务活动都数字化的全新社会经济系统,数字经济具有鲜明的特性、变革、路径等基本属性,有待充分认识和深入把握。其特性属性主要体现为高技术、高渗透、高融合、高增长、高安全,变革属性主要表现为质量变革、效率变革、动力变革、管理变革、治理变革,路径属性主要贯穿于平台化、智能化、生态化、人性化、共享化。

中国能源转型路径选择的影响因素:理论检验与实证分析

中国能源转型正处于关键阶段,识别转型路径选择的影响因素并测算其作用效果具有重要理论价值和现实意义。基于“能源转型”的新定位,构建能源转型路径选择与轨迹跃迁的理论架构;定义能源转型的路径依赖性、脆弱性和创新性,并进行时空特征分析;建立多元回归模型,对不同区域和发展阶段的主要影响因素进行影响机理分析。实证研究表明:空间维度,中国八大综合经济区能源转型路径选择虽有区域性差异,但均呈现出较为明显的“依赖性增强、脆弱性减小、创新性震荡”特征;时间维度,中国能源转型路径选择呈现出“平稳期依赖性突出、换档期脆弱性明显、加速期创新性增强”的特点,且各阶段的主要影响因素类型存在明显差异;因素维度,影响因素作用过程在不同阶段呈现不同的作用方向,部分因素的影响效果具有连续性、部分具有互斥性、部分具有随机性。

未来骨干网路由协议──BGP

边界网关协议在自治系统之间提供无环路的路由。通常ＢＧＰ在许多ＩＳＰ之间运行。详细介绍ＢＧＰ协议基本框架及如何工作的。

从效用评估到过程测度:生态系统服务流研究进展

生态系统服务供给和需求的不均衡性与空间异质性往往难以表征,而生态系统服务流研究可以有效表征生态系统服务“供给—流动—需求”的级联结构与水平过程。首先,在厘清相关概念内涵的基础上,从生态系统服务流的空间特征和尺度效应方面分析其基本特征;其次,从生态系统服务流的影响因素和权衡协同关系方面厘清其流动过程,从生物物理、经济效益和社会文化视角梳理生态系统服务流的评估方法;最后,从供需-流动和情景模拟2个层面总结生态系统服务流的空间制图方法、模型等,发现服务路径属性网络模型对生态系统服务流的动态量化和路径模拟是今后重要的研究方向。生态系统服务流研究经历了从生态系统服务供需的效用评估到流动全过程测度模拟的转变,对生态系统服务流传导机制的理解逐渐深入的同时,生态系统服务流空间的精确识别及优化提升在风景园林规划设计中也得到广泛应用。

BGP路由协议应用探讨

根据AS的实际应用情况,灵活运用BGP不同种类的路径属性来实现AS之间的策略路由,满足AS的不同应用需要。

BGP路由协议原理与特点

BGP协议被称为是路径矢量型路由协议,它与距离矢量型路由协议有些相似的地方,但也有很多不同的地方,它的侧重点不在于计算路由,而是在于如何在自治系统之间传递路由和控制路由。文章主要对BGP协议的基本原理和特点进行了介绍,期望对读者能有所帮助。

边界网关协议BGP-4(RFC1771)

一、引言 随着科学技术的发展,信息已成为推动社会向前发展的巨大资源。在未来21世纪中,信息领域的竞争将是世界经济竞争的焦点,特别是IP(Internet Protocal)技术作为下个世纪网络的主要技术。