改进的半连接查询优化算法

在多关系连接查询中,普通半连接查询方法没有优化子查询的半连接顺序,导致查询代价较高,为此,本文提出了一种改进的半连接查询优化算法.首先,将多关系连接组织成较小代价的类树形结构,然后利用半连接操作对处于根节点处的关系进行最大化缩减,并以此为基础利用PERF位向量对其他节点进行缩减,最后回收缩减关系进行连接操作.模拟实验表明改进的半连接查询优化算法能够有效地缩减查询关系,降低查询代价.     

一种新的基于编码的XML结构连接算法

XML文档的结构查询处理中通常包含判断XML结点间父子关系或祖先-后代关系的结构连接操作。目前,已经提出了一系列有效的结构连接算法,这些结构连接算法大都基于归并的思想,充分利用XML数据结构的特点来减少连接的扫描代价。本文提出了一种新的XML文档树编码方案,并在该编码方案的基础上设计了一种新的结构连接算法StruContact。该算法集成了Holistic Twig的两个结构连接算法（PathStack和TwigStack算法）的功能,实验表明,可有效提高结构连接操作的效率。     

对等网络点播系统中一种分布式索引结构

针对对等网络点播系统中用户的连续播放或交互式应用操作需要快速定位资源的需求,提出一种分布式资源索引结构来提高定位目标缓存节点的效率.该索引结构由系统中自适应选择的相对稳定节点参与构建和维护,索引结构的运行基于这些相对稳定节点的协作进行,因而对系统动态性有较好的适应能力.提出的分布式轻量级资源索引机制可根据节点规模自适应调整,有较好的可扩展性.仿真实验表明:该索引结构能够以较低的开销帮助用户在3或4跳内基本完成资源定位,有效缩短了其交互式体验的反应延迟.     

面向大数据库正则表达式查询的有效算法

针对大数据库中正则表达式查询,提出了一种基于索引的有效算法。首先,构造索引。该索引结构在前缀树基础上加以改进,为每个节点创建二维数组存放该节点所辖子树各层的首次关键节点,并对每个节点附加关键节点指针以指向同层的下一关键节点。然后,通过所提出的索引结构进行查询。最后,分析了所提出算法的时间和空间复杂度,并进行了实验。实验结果证明:随着数据集的增加,其查询时间和输入/输出(I/O)时间增长速度较缓慢,说明其可扩展性较好,适合于大数据库中正则表达式查询。并且,随着查询字串的增加,查询时间与I/O时间均呈递减趋势,证明了该算法的效率和有效性。     

一种有效检索和更新移动对象的混合索引结构

由于无线通信技术持续不断的发展和基于定位服务的广泛应用,存储和处理移动对象数据变得尤为重要。提出了一种移动对象混合时空索引结构,即HTVKDB-tree,此索引结构在KDB-tree的基础上结合了直接存取移动对象位置的辅助索引结构。在结点中加入时间和速度参数,使其支持索引移动对象,并且索引结构能够支持未来的位置检索。此外,增加了一个指向中间结点访问表的主存结构以支持自底向上的更新算法以降低更新代价。     

应用聚簇索引的多连接查询优化方法

多连接查询优化是提高数据库性能的关键问题之一.查询优化主要针对连接等一些具有较高执行代价的操作进行研究.在分布式查询优化中,应同时考虑本地处理代价和传输代价.提出了一种应用聚簇索引来优化多连接查询的方法,旨在减小查询的代价.分析对比证明该方法具有较好的效果.     

QGrid:一种空间移动对象并行索引结构

为提高空间移动对象数据更新效率和查询准确率,提出了一种空间移动对象并行索引结构.利用主索引和辅助索引支持对空间对象进行基于范围的查询和基于对象标识的查询,还通过查询索引将更新操作和可能受其影响的查询操作相连接,在满足并行操作时间片语义的同时,避免了传统方法进行范围查询时对查询范围内相关对象及相关索引结构全部进行锁定的需求.实验结果表明:高负载环境下,该索引结构不但能保证查询准确率,其处理能力也明显优于传统索引结构.该索引通过提高系统并行度,使同一范围内的更新和查询操作可以并行执行,提升了系统整体运行效率.     

基于二步邻居拓扑的E-Burt结构洞检测算法

连接多个不同社团的节点称为结构洞节点,部分已有的结构洞节点检测方法虽然可以检测到关键节点,但存在一些不足:基于局部的测量方法忽略了网络拓扑结构;对于大规模复杂的网络来说,基于全局的测量方法可扩展性差,等等。为了高效准确地检测社会网络中具有影响力的节点,提出了一种新的结构洞度量方法E-Burt,用来寻找结构洞节点。该方法利用节点与其二步邻居构成的拓扑关系来计算节点的有效规模,用该结果作为结构洞节点重要性的评价指标,计算每个节点的结构洞度量值,并给出了形式化定义。E-B算法基于网络拓扑结构,每次模拟迭代将选中的结构洞节点度量值置为零,下一次迭代只计算该节点二步邻居的有效规模,大大降低了时间复杂度。最后通过实验验证了算法的时间效率,分析了算法的精确度,对算法的正确性进行了证明,并与存在的经典结构洞发现算法进行了对比。     

预制装配式结构节点连接方式的研究现状

预制装配式结构是实现建筑工业化的一种重要方式,以其施工速度快,经济效益高等优点得到了飞速发展。本文介绍了国内外预制装配式结构节点研究现状,总结了预制装配式结构连接方式的分类,介绍了预制框架结构连接方式,预制剪力墙结构连接方式,探讨了预制装配式节点值得研究的问题和未来发展方向。     

静态全符号网络的社群结构

为解决传统社群结构理论难以分析集群行为中的个体与关系特征等问题,在原有社群结构理论的基础上提出全符号网络下的社群结构理论,从而反映出个体聚类的综合特征。首先,基于带有关系属性与节点属性的全符号网络,在综合考虑网络个体、关系与结构属性的基础上,定义出全符号网络社群结构的定义,即一个可以被分为不同子网络的结构,其中子网络内部节点属性大致相同,关系连接稠密,且大部分由正边相连,而子网络之间节点属性不同,关系连接稀疏,且由负边相连;其次,基于Newman提出的模块度指标,结合网络的节点、关系、结构这3层因素构建出全符号网络下的模块度指标,同时利用遗传策略对该的指标优化实现了全符号网络的社群结构探测。基于不同网络属性的实验发现,相比传统社群结构指标,新指标可以有效识别出这些属性的差异,解决了传统社群结构探测方法不能分辨网络节点属性与关系属性的问题,为个体聚类研究提供新的路径与方法。     

带损伤平面桁架结构位移解析

 采用解析方法,研究了带损伤平面桁架结构的静力问题。对于含有n个子结构的平面桁架结构,建立一个与理想桁架结构等价的循环周期结构体系,对其中一个子结构建立控制方程,将杆件损伤处理为方程的荷载项,运用U 变换法对静力学方程组进行解耦,推导出各个节点位移的解析表达式。应用解析表达式分析带一个杆件损伤桁架结构的节点位移,并与无损伤时结构的解相比较,结果显示,有损伤时相关节点位移较无损伤时有所增大,且其位移变化合理,验证了解析表达式的可行性。     

基于位置的发布/订阅索引结构

为了使空间文本数据的处理更加快捷准确,针对基于位置的发布/订阅提出了将R-tree与布尔表达式有效结合的索引结构TR-tree.TR-tree主要由文本索引与空间索引组成,其中文本索引根据订阅中谓词的数量和不同的关键谓词将空间文本数据进行订阅分组和谓词分组.文本索引中使用了操作符列表储存谓词,以达到避免重复储存谓词、减少内存使用的目的.空间索引根据关键谓词与谓词数量构建不同的R-tree,增强了空间修剪的性能.实验结果表明TR-tree具有高效的匹配能力与较好的内存管理性能.     

钢管结构法兰连接节点抗弯承载性能的试验研究

研究了钢管结构法兰连接节点的抗弯承载性能.通过试验方法,采用螺栓应变测量装置,对含4种基本形式的法兰连接节点的试件进行四点弯加载试验,考察了在节点受弯过程中螺栓和法兰板的受力特性.试验得到了其屈服荷载与极限荷载,并且与相应的有限元分析结果吻合良好.试验结果表明,法兰连接节点的受拉区存在明显的撬力作用,刚性法兰连接节点的...     

有效支持空间OLAP的空间数据仓库模型研究

为了实现各类空间联机分析,提供更加全面灵活的空间决策支持,提出了一个空间数据立方体与空间索引结构相互协作的空间数据仓库模型,并同时构建了一个与之协作的空间索引结构aR^ B_tree．aR^ B_tree基于R^ _tree和B_tree实现,存储了空间维及时间维的聚集信息和层次关系,可以有效支持区域聚集查询．对各种空间联机分析操作进行了分类,分析表明该模型充分利用了传统数据仓库成熟的建模和联机分析技术,结合了空间索引结构在空间层次结构上的灵活特性,可以有效地支持各类空间联机分析．最后比较了aR^ B_tree与其他索引结构在区域聚集查询方面的性能．实验结果证明,在区域聚集查询中aR^ B_tree的节点访问次数和查询执行时间均小于现有索引结构．     

具有模糊弹性连接的杆系结构有限元方法

杆系结构各单元在节点处的连接状态往往是介于刚接和铰接之间的某种弹性连接状态。作者推导了具有转动弹性连接的杆单元刚度矩阵和荷载转移矩阵,其中考虑了横向切效应。     

星状集输管网拓扑结构的整体优化

针对星状集输管网结构特点,建立以管网建设总投资为目标函数,以系统中节点连接关系、站点位置、管线参数为优化变量的星状油气集输管网拓扑结构优化模型。将蚁群算法与遗传算法相结合对模型进行整体优化求解。在蚁群算法中,将节点连接关系的确定转化为路径选择问题,将启发因子表示为管段建设成本的函数,用路径方案对应的管网建设总成本计算信息素的积累量。在遗传算法中,以格雷码形式将站址信息储存于染色体上,用蚁群算法求得每种站址分布方案下最优井组和管径,并用其计算各染色体的适应度,从而同步求得最佳站址、最佳井组划分和管线参数。结果表明,所设计算法优化质量高于分级优化,且鲁棒性强,不受计算初始值影响。     

利用关系数据库系统对半结构化数据进行近似查询

提出一种利用关系数据库系统在一般图结构的半结构化数据上进行近似查询的途径.根据嵌套结构和文本值的相似性来度量路径的相似性;根据路径的相似性得到查询目标节点与数据源节点的相似性.为返回数据源中与查询目标节点相似的节点,首先提取出数据源中长度在固定范围内的所有路径,然后利用关系数据库系统将其与查询路径进行相似性连接,并按相似度从大到小返回所有结果.为提高相似性连接的效率,引入q窗口概念,并利用若干路径相似的必要条件来减少计算相似性函数的次数.试验证明了其有效性.     

用于构建数据中心的双列循环移数结构

目前数据中心的结构多采用server-centric或树状结构设计。Server-centric结构由于交换节点之间缺乏直接相连的链路,影响了服务器之间通信的路径多样性。树状结构采用层次结构,不利于同层各交换节点之间的数据交换。该文介绍了一种用于构建数据中心的新型结构,即双列循环移数结构(two line barrel shifter,TLBS)。理论分析和仿真实验结果显示:该结构可克服树状结构中同层节点数据交换不便的缺点,同时具备丰富的数据路径多样性。该结构网络直径低,扩展性较强,是一种理想的数据中心构建结构。     

基于Marc_index的查询处理技术

基于Marc_index索引的XML查询技术进行阐述,提出了一个新的路径表达式查询算法,并对查询进行了优化处理．实验结果表明,提出的方法具有较高的效率．     

基于Marc_index的查询处理技术

基于Marc_index索引的XML查询技术进行阐述,提出了一个新的路径表达式查询算法,并对查询进行了优化处理．实验结果表明,提出的方法具有较高的效率．