【摘 要】
：
针对已有方法在XML数据上基于SLCA语义处理查询时存在的冗余计算问题,提出了一种基于列存储的倒排索引CList,用于避免已有方法的倒排表中相同数据重复存储的问题。基于CL
【机 构】
：
School of Information Science and Engineering, Yanshan University, Qinhuangdao, Hebei 066004, China
论文部分内容阅读
针对已有方法在XML数据上基于SLCA语义处理查询时存在的冗余计算问题,提出了一种基于列存储的倒排索引CList,用于避免已有方法的倒排表中相同数据重复存储的问题。基于CList,提出了一种自顶向下的查询处理算法TDCOL来提升系统的处理性能。对于给定查询Q={k1,k2,…km}的每个公共祖先结点,TDCOL在保证仅处理一次的情况下即可得到所有满足条件的结果,因而将时间复杂度降为O(m×|LID1×1b|Skmaxch(v)|),其中|LID1|是Q的最短倒排表中包含的不同ID值的数目,Skmaxch(v)是所有被处理结点的包含关键字的孩子结点集中的最大集合。最后通过比较各种指标，从不同角度对TDCOL算法的性能优势进行了验证。
其他文献
1922年生于广东汕头的吴南生,是改革开放第一批“闯将”、广东省经济特区早期的主要拓荒者。他于1979年3月向中央提议,“广东应在改革开放中先走一步,划出一块地方,用各种优
DBSCAN算法是一种典型的基于密度的聚类算法。该算法可以识别任意形状的类簇，但聚类结果依赖于参数Eps和MinPts的选择，而且对于一些密度差别较大的数据集，可能得不到具有正
数据空间是一个异构的环境，并且数据及模式具有随时间演化的特性.已有的实体识别技术很少考虑时间信息在识别中所起的作用，并且没有考虑实体随时间演化的特性.针对数据空间
针对闪存缓冲区置换算法的性能验证基本采用仿真模拟的现状，提出了一种基于PostgreSQL的有说服力的性能验证方法，重点讨论了在PostgreSQL上扩展闪存缓冲区置换算法的方法和
本文建立了苯并咪唑类农药多菌灵残留的快速支撑介质液液萃取-高效液相色谱分析方法.以经过特殊工艺处理的硅藻土为介质液液萃取的吸附填料,对苯并咪唑类农药中有代表性
利用人眼视觉感知特性评价图像的质量一直是图像处理领域的研究热点，但是目前很多客观评价方法未能充分考虑视觉感知特性。针对当前工作的不足，提出了基于边缘梯度信息的图
一起因食用“鲜奶豆腐”引起的蜡样芽胞杆菌食物中毒金彩，王亚宾，王慧群，李静０２８０００内蒙古自治区哲里木盟卫生防疫站蜡样芽胞杆菌引起的食物中毒国内外均有报告。在我国引起中毒的食物
按照元组描述的实体对其进行组织和查询处理是一种管理劣质数据的有效方法。考虑到同一个实体的同一属性存在多个描述值，因此基于实体的数据库上的连接是支持多个值的相似
为了解决空洞恢复路由算法在能耗、路由开销及可扩展性等方面的问题,提出了使用移动代理(MA)进行网间处理来避免“路由空洞”的算法(HAMA).HAMA将网络中的节点分为“空洞
为了使列存储OLAP操作中I/O和CPU开销较大的扫描、连接、聚集操作实现有效的共享和复用，提出了一个多查询优化技术。根据列存储以及OLAP操作的特点，提出了一系列转换规则，为