【摘 要】
：
在面向对象数据库系统中,路径表达式是用于定位复杂对象的必要查询设施,因此,优化和并行化路径表达式的执行是实现高性能面向对象数据库系统的关键因素之一.由于OQL语言的正
【机 构】
：
东北大学计算机科学与工程系,沈阳,110006
论文部分内容阅读
在面向对象数据库系统中,路径表达式是用于定位复杂对象的必要查询设施,因此,优化和并行化路径表达式的执行是实现高性能面向对象数据库系统的关键因素之一.由于OQL语言的正交性,在SELECT,FROM和(或)WHERE子句中均可嵌套路径表达式,而我们将着重讨论WHERE子句中路径表达式的并行计算,这种路径表达式也称之为复杂谓词.本文在分析了现有路径表达式的计算方法后,提出了两种新的路径表达式并行计算算法:并行级联式半连接算法(PCSJ)和并行正向指针跟踪算法(PFPC).为了达到一个路径表达式的并行化计算,该表达式可以转换为一个等价的连接表达式,但是我们研究发现,一个路径表达式只要转换为一个级联式半连接表达式即可,该表达式产生与路径表达式等价的结果.由于一个半连接的代价总是少于一个连接操作的代价,因此PCSJ算法总是要优于基于连接的并行算法.PFPC算法是集中式正向指针跟踪算法的并行实现,它能充分利用管道并行性和I/O并行性.
其他文献
一口价指卖者在拍卖中设置一个价格，当竞价者的价格到达这个价格后，双方立即成交而不再考虑其他竞价者的出价。一口价在传统的拍卖中未见，但在网络拍卖中被广泛采用，其原因是网络
本文将作者提出的高效的命题模态D逻辑的标记模态归结方法推广到了命题模态逻辑K,K4,D4,T,S4系统,建立了上述命题模态逻辑的标记归结形式系统MRK,MRK4,MRD4,MRT,MRS4.并用转
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
创业投资是由专业投资者向具有高增长潜力的未上市创业企业进行股权投资，并通过提供创业管理服务参与所投资企业的创建过程，以期在所投资企业相对成熟后即通过股权转让实现高资
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
根据IEA(International Energy Agency)提供的数据，中国是位于美国之后的全球第二大石油消费国。上世纪90年代以前，中国仍是原油输出国，而到2009年，俨然成为世界第二大原油进口国
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
作文是语文教学中的重要内容,也是语文教学中的重点和难点。每次测试的作文分数都是决定学生成绩高低的关键因素。低段的学生刚接触到学写作文,是培养学生爱写作文的兴趣和良