【摘 要】
：
许多XML查询语言,如Xquery、Xpath、Quilt、XML-QL、XML-GL等都使用了路径表达式来表示查询要求,对数据库中的数值和文档的结构进行查询.针对路径表达式查询的特点，本文设计了实例树和路径模式树两种数据结构，直接利用路径表达式转化成的自动机作为查询引擎，用自动机的状态匹配模式树的结点，根据自动机的终止状态对应的模式树结点得到查询结果，并设计了谓词的处理方法。
【机 构】
：
东北大学信息学院软件研究所,沈阳,110004
论文部分内容阅读
许多XML查询语言,如Xquery、Xpath、Quilt、XML-QL、XML-GL等都使用了路径表达式来表示查询要求,对数据库中的数值和文档的结构进行查询.针对路径表达式查询的特点，本文设计了实例树和路径模式树两种数据结构，直接利用路径表达式转化成的自动机作为查询引擎，用自动机的状态匹配模式树的结点，根据自动机的终止状态对应的模式树结点得到查询结果，并设计了谓词的处理方法。
其他文献
为研究重力荷载作用下整浇R.C.框架-大板结构弹塑性性能,针对典型结构,采取了四种计算模型:ANSYS的SOLID块元弹性;杆壳弹性;纯杆弹性;调整优化,及其相应不同的设计配筋,同时进行重力荷载试验.对比裂缝、荷载-挠度曲线、荷载-钢筋应变曲线的试验结果和有限元分析结果,在合理的误差分析基础上,验证了ANSYS弹塑性有限元分析的可靠度.二者均表明,现行纯杆弹性模型配筋设计延性较差并存在一定的安全隐
Push-over分析方法是一种有效的结构弹塑性分析方法.以某一带型钢混凝土转换层结构的工程为背景,结合型钢混凝土转换框架拟静力试验和整体模型的振动台试验研究成果,分别对单榀型钢混凝土转换框架和大楼整体模型进行Push-over分析,研究这种新型转换结构在地震力下的弹塑性受力特性以及其对整体框架的弹塑性受力的影响.
随着Internet的飞速发展,基于Web平台的各种应用受到了广泛的欢迎,基于Web平台的电子商务得到了空前的发展.对于一个电子商务网站来说,其拓扑结构蕴含了各个页面之间的关联关系,同时,Web日志文件又保存了用户访问该网站时的信息.从Web日志文件和Web站点的拓扑结构中发现相关页面和用户的频繁访问路径,将对B2C网站的商品合理布局和提高网上广告的效果将具有重要的指导意义.本文从以下几方面进行了
对于高速运行的铁路列车,线路的状态直接关系到列车安全.线路安全状态主要包括各种信号设备和行车控制设备安全运转,这是因为各铁路车站信号设备的基本功能是向司机提供行车指挥信号标志,同时还提供控制道岔等信号.通过车站信号设备组成的车站信号系统,可以把调度指挥命令有效及时地传达给司机,形成有序,安全的铁路列车运行.因此实时地对车站信号设备监控具有十分重要的意义.本文首先介绍了铁路实时监控系统中的实时数据库
本文主要介绍了基于Agent的软件工程方法,分析了基于Agent的软件工程方法的本质，对基于Agent软件方法与面向对象软件方法的分析进行了比较，论述了基于Agent软件方法解决复杂系统的优势，最后分析了基于Agent软件分析方法应用实例:异地数据同步系统(RDSS)。
本文将一种基于DCT的图像水印方案经过一些改进应用于MPEG视频中的某些帧，从而实现了一种MPEG数字水印系统。实验结果表明嵌入的数字水印能够被检测出来，而且能抗噪声的攻击，显示了水印具有较好的各棒性。
本文首先介绍了一种机群下的并行排序算法，并对该算法的复杂性进行了分析，然后叙述了如何使用COIRBA技术来实现该算法，最后通过实验数据说明了算法的优越性.
本文在介绍两种传统的保持全局可申行化化算法即事务站点图TSG(Transaction-Site Graph)和逻辑时标Ticket算法的基础上，提出了一种基于TSG的多时标并发控制策略，该策略克服了上述两种传统方法的一些缺点，在保证全局可申行化的条件下，改善了全局事务和局部事务的并发程度。
数据挖掘技术是从大量的数据集中提取隐含的、未知的又具有潜在应用价值的信息或模式,可用于对Web内容、结构和用户浏览模式进行挖掘.通过对用户浏览模式的挖掘,可以针对不同用户的爱好和习惯动态产生不同的个性化网页,在高度相关的网页之间建立高效链接,将重要的信息放置于频繁访问的网页上,为改进网站信息分布和网络流量提供策略,并有效预防网络黑客和诈骗活动.本文对此进行详细介绍。
多维数据集的可视化的主要困难是难以用传统的图形方法表达多维空间。本文从人工神经网络的自组织映射算法出发，介绍了基于SOM的可视化及聚簇方法，并得到以下结论:(1) SOM作为一种矢量量化方法，用它可把原始采样值量化为SOM原型矢量集，从而可有效地压缩数据。(2) SOM实际上是原始采样值的一个拓扑相似映射，它为原始数据集的可视化提供了新的思路和算法.(3)SOM矢量网格图形在实现可视化的同时，也同