针对已有方法在XML数据上基于SLCA(smallest lowest common ancestor)语义处理查询时存在的冗余计算问题,提出了一种基于列存储的倒排索引CList,用于避免已有方法的倒排表中相同数据重复存储的问题。基于CList,提出了一种自顶向下的查询处理算法TDCOL(top-down SLCA computation based oncol-umn storage)来提升系统的处理性能。对于给定查询Q={k1,k2,...,km}的每个公共祖先结点,TDCOL在保证仅处理一次的情况下即可得到所有满足条件的结果,因而将时间复杂度降为O(m′|LID1|′lb|Skmaxch(v)|),其中|LID1|是Q的最短倒排表中包含的不同ID值的数目,Skmaxch(v)是所有被处理结点的包含关键字的孩子结点集中的最大集合。最后通过比较各种指标,从不同角度对TDCOL算法的性能优势进行了验证。
基于数据库的油气输送管道线路施工图设计软件是集数据录入、数据管理、线路设计和数据移交为一体的施工图设计平台,运用数据库技术,将Auto CAD 2010二次开发与数据库进行连接,实现线路施工图的整体设计。该软件利用SQL Server 2005搭建数据库,对基础数据进行录入和管理;通过研究曲线算法和纵断面生成算法,实现管道纵断面的自动生成和计算;总结提炼常用的标准规范,搭建穿跨越、水工保护等专业标注设计符号库,实现设计的标准化。软件实现了长距离油气管道线路施工图的连续设计和参数化设计,采用SQL数据库存储,具有良好的开放性和兼容性。
