【摘 要】
：
在各种XML查询语言中普遍采用路径表达式来表示对象间的嵌套和引用关系,路径表达式的求解是查询处理中的一个关键问题.本文提出一种基于路径索引与编码模式的路径连接方法,利
【基金项目】
：
国家自然科学基金，上海理工大学校科研和教改项目
论文部分内容阅读
在各种XML查询语言中普遍采用路径表达式来表示对象间的嵌套和引用关系,路径表达式的求解是查询处理中的一个关键问题.本文提出一种基于路径索引与编码模式的路径连接方法,利用路径索引能够以与路径长度成比例的时间求出对象的后代或祖先的目标集,利用编码模式则可以用常数时间确定对象之间的祖先-后代关系.实验结果表明,本文提出的方法具有较高的效率,当对大量对象进行连接以及当路径的长度、路径上结点的出度或入度较大时,本文提出的方法明显优于自项向下或自底向上遍历的方法.
其他文献
EST(AW055732)片段是SD大鼠脑内一特异表达基因cDNA的3＇-端片段,与小鼠和人的Zic基因同源.基于小鼠及人的Zic基因的同源序列,设计引物用PCR方法从SD大鼠脑中克隆得到该基因的
锦纹特指大黄横切面特有的类白色薄壁组织与红棕色射线及星点互排列所形成的织锦状纹理。星点特指大黄根茎横断（切）面可见的暗红色放射状小点,环列或散在,如星星点缀,为大黄根
2000国家大地坐标系作为我国最新的大地坐标系已广泛应用于国民经济建设、国防建设和社会发展当中,各常用坐标系向CGCS2000坐标系的转换也已成必然。本文就Geo IPAS地学信息软件在2000国家大地坐标系中的坐标转换应用进行了简单的分析。
法国著名数学家庞加莱曾说：“如果我们想要预测数学的未来，那么适当的途径是研究这门学科的历史和现状．”《普通高中数学课程标准（实验）》指出：“数学课程应适当介绍数学发展的历史
对于参数讨论题，一般要求出满足题设条件的参数的值或取值范围．题中除有表示度量的字母外，还有表示参数的字母．若把参数看作已知数，直接解题后，再按题设条件讨论参数的取值范围，解题
移动网络技术等新技术形成了新的教育媒体,由新的教育媒体催生了新的教学模式,带来了教学思维、观念、课程、课堂和学习方式的变革.如何应用通讯技术等教育媒体支持教学改革
目的 介绍傅金英教授中医药治疗胎盘植入的经验.方法 跟师学习,查阅资料,总结经验.结果 傅金英教授根据产后“多虚多瘀”的特点,认为胎盘植入主要责之于“气虚血瘀”,故以益
针对多层Client／Server性能评价中，现有方法没有考虑进程“同步”的缺陷，提出一种“同步”马尔科夫链概念；证明了两个马尔科夫链“同步”后仍然具有半马尔科夫特性，从而给出基于半
使用P2P支持MMOG的主要难点在于'邻点发现'和'带宽消耗'.本文提出了一种支持MMOG的对等网络模型,它通过引入Delaunay三角网解决P2P游戏中的'邻点发现问
在底层工业控制网络中,以太网和TCP/IP协议的应用已经成为研究和发展热点.针对控制应用实时性和确定性要求,提出一种面向控制应用的总线以太网CSMA/CD-Master/Slave切换混合