【摘 要】
：
图查询的核心问题是图的匹配问题,由于图结构强大的表示能力,图上的查询在许多方面有着广泛的应用.有向图上两点间的可达查询即是给定两个节点u,v,判断图中是否存在从u到v的
【机 构】
：
哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001
【出 处】
：
第二十三届中国数据库学术会议(NDBC2006)
论文部分内容阅读
图查询的核心问题是图的匹配问题,由于图结构强大的表示能力,图上的查询在许多方面有着广泛的应用.有向图上两点间的可达查询即是给定两个节点u,v,判断图中是否存在从u到v的有向路径.而对于查询图Q而非两点间的可达查询,需要在数据图中找出所有满足Q的子图,其节点间应该满足Q中规定的可达关系.XML规范将数据以有向图的形式组织,随着XML的广泛应用,有向图上的可达查询变得日益重要.
基于可达编码的方法是树状XML数据查询处理中使用最广的方法之一,其基本思想是为图中的每个节点/边赋予特定信息,使得任两个节点通过彼此的信息就可在常数时间内判断可达关系.虽然针对树状数据的Interval编码已经被引入到图状XML数据的可达查询处理中,但是由于图的边可能会非常多,完全采用编码的方法将会占用大量的搜索和存储空间,因此是不适用的。
其他文献
一九七八年四月十日,中共甘肃省委在兰州为兰州大学原党委书记兼校长江隆基同志举行了隆重的追悼会。会上宣布:过去“四人邦”在甘肃的代理人强加给江隆基同志的罪名和一切
当前,医疗纠纷日益增加,医患关系日趋紧张,已成为一个不可忽视的社会热点、难点.本文深入研究了医患关系的现状,分析了影响医患关系的各种因素.
疟一、名词疟或译为瘴。为远古传染病之一。流行偏天下。故其方名最多。英人名之为间歇热。轻重热。三日热。四日热。夏秋热。来去热。居湿热。气候热。战栗热。泽瘴热。深林
医患关系是医疗工作面对的最基本的关系.医患关系本是一种患难与共、生死相依的关系,但是近年来由于体制因素、医学因素、管理因素及媒体因素的共同影响,我国的医患关系趋于
“其实中南海你们应该是主人,来到这里就像到家一样。”2月12日上午9时,中南海国务院第一会议室,温家宝总理开门见山的一句话,温暖了应邀参加座谈的13位基层群众,也温暖了他
医患关系是基于病人或其家属自主选择与医院形成的一种治疗与被治疗的特殊社会关系。本文分析了造成当前医患关系紧张的原因，阐述了缓解医串关系紧张的对策。
《收藏大家》是郑重先生的新作,2007年上海书店出版社出版。郑重,《文汇报》的著名记者,从事卫生、科学、教育、文艺等方面的报道近40年。从新世纪开始,他专注于收藏家的采访
当前，医疗纠纷日益增加，医患关系日趋紧张，已成为一个不可忽视的社会热点、难点。深人研究医患关系的现状，积极寻找影响医患关系的各种因素及对策，对构建社会主义和谐社会具有积极
浅部真菌病是指真菌侵犯皮肤角质层、毛发等所引起的常见病、多发病,炎热季节多发,常见的有头癣、体癣、股癣、手足癣、花斑癣等。为了解草原外点作业官兵在特殊环境下浅
Rails框架是一个非常新、令人兴奋的Web程序自动生成框架.该框架在Web社区中已经引起了人们相当的兴趣.它的核心架构虽然仍然遵循在J2EE中发现的基本模式,但由于建立框架时采