【摘 要】
：
为有效实现XML文档查询，减少查询时结构连接的扫描代价，分析了基于归并恩想的结构连接算法查询效率低的原因，充分利用XML数据的结构特点，提出了能够直接判断结点间结构关系的扩展
【机 构】
：
河南大学计算中心,开封市建筑设计院有限公司
【基金项目】
：
国家自然科学基金项目（61004006）
论文部分内容阅读
为有效实现XML文档查询，减少查询时结构连接的扫描代价，分析了基于归并恩想的结构连接算法查询效率低的原因，充分利用XML数据的结构特点，提出了能够直接判断结点间结构关系的扩展Dewey编码，基于该编码的改进的Stack-Tree-Desc结构连接算法。应用扩展的Dewey编码，缩短了编码长度，降低了空间成本。改进的Stack-Tree-Desc算法引入二分查找快速跳过不需要参与连接的结点，减少了AList和DList列表中被扫描的结点数量，提高了查询效率。理论分析和实验结果表明了该编码方案以及结构连接算法
其他文献
摘 要 目的:探讨节细胞神经瘤的6排CT诊断提高少见部位神经节瘤的认识。方法:回顾性分析经手术病理证实的副神经节瘤1例CT表现讨论其影像特征。结果:1例肾上腺外的副神经节瘤中均沿腹主动脉两侧交感神经节分布例发生于膀胱壁。共同影像学特点:肾上腺外的副神经节瘤沿腹主动脉两侧交感神经节分布直径均>.5cm呈卵圆形有完整包膜呈较均匀低密度或欠均匀部分病灶内可见点状高密度钙化。结论:副神经节瘤具有较典型的影
对象与方法2005年1月－2007年1月收治确诊的AOPP患者40例，其中长托宁组20例，男8例，女12例；年龄18～80岁，平均38．3岁。轻度中毒5例，中度中毒10例，重度中毒5例。从服药到入院时间为15分钟～4
基于Duato的新方法论把无死锁路由算法与全适应路由算法联合起来,把每一个物理通道与V个虚拟通道相对应,避免网络中消息传递时发生等待死锁,从而使消息等待时间最小。计算每
会计工作是企业管理的一项重要内容,会计信息反映了企业经营情况,是企业决策的重要依据。现阶段会计信息失真的情况时有发生,无论是有意识的会计失真或是无意识的会计失真,都
<正>旋覆代赭汤出自东汉张仲景《伤寒论》第161条:"伤寒发汗,若吐若下,解后心下痞硬,噫气不除者,旋覆代赭汤主之",功用为降逆化痰,益气和胃,是临床上广泛用于治疗胃虚气逆之
目的：分析徒手旋转胎头在产程中的应用。方法：对产程进入活跃期的枕后位及枕横位35例施行经阴道徒手旋转胎头。结果：经阴道徒手旋转成功并以枕前位自然分娩28例，成功率80％。结论：徒
为了解决互联网中的远程主机和车载系统网络互连的问题,设计并实现了一种IPv6-CAN双协议转换的车载网关。通过在车载网关中对CAN节点设备的虚拟化,并为每个虚拟化的CAN节点分
继福建、江西、辽宁、浙江、广东五省开展林权改革之后,2006年贵州省也在其九个试点县、市开展了新一轮的集体林权制度改革。本文选择了贵州省一个交通便利,资源丰富,林改工
由于彩色物体图像的三基色存在相关性,三维空间阈值区域呈现复杂形态,因此采用标准形状的阈值区域,将会造成所研究图像阈值范围的扩张,从而降低物料检测和分级的精度。采用基于背景特征库的彩色图像二值化分割方法,可以满足任意形状阈值区间的检测,精度取决于三基色数字采样的位数,且具有快速实时处理方法。此外,对于特征库建立过程中的相关问题,进行了分析和讨论。结合实际工程示例给出该方法实验结果。
针对老年人异常行为检测,分析老年人日常行为特点及规律,对其日常运动轨迹进行采样和量化,并使用基于改进的HMM模型进行轨迹行为习惯建模,结合模糊C均值聚类算法提取轨迹标志