收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

一种处理图数据库中超图集合的查询方法

李兴东  姜守旭  张硕  
【摘要】:针对图数据库中超图集合查询问题给出有效解决方案,算法采用过滤-验证框架机制,过滤器是基于特征的索引树。给出从数据库中快速提取特征的算法以及索引建立方法。将特征组织在一棵树中,使得过滤阶段两个特征的公共诱导子图只与查询图做一次子图同构测试。在验证阶段,将Ullman算法与极大团查找算法相结合进行子图同构检测。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张菁;王其华;杨松;;无β环数据库中的几种环之间关系的研究[J];渤海大学学报(自然科学版);2010年02期
2 杨广林;超图有γ环的几个判定定理[J];燕山大学学报;2000年03期
3 刘文远,刘永炎,于洋;基于超图和线图的β环与其它环的关系[J];燕山大学学报;2001年01期
4 夏琪,蔡敏;AutoCAD中基于超图约束驱动参数化设计的实现[J];工程设计;2000年04期
5 大伟;在日本叫响的超图Editor[J];计算机与农业;2002年03期
6 王克;Egd/Fd等价性或β-无回路性[J];计算机学报;1989年10期
7 高则年;具有最佳连通性超图和容错多总线系统的设计[J];计算机学报;1990年11期
8 ;北京超图率先推出嵌入式GIS系统开发平台eSuperMap[J];测绘通报;2002年S1期
9 郑晓妹,马志锋;冲突分析:一种基于加权Vague超图的策略(英文)[J];小型微型计算机系统;2003年07期
10 徐艳玲;;基于信息.000000表的数据库模式无γ判断[J];郧阳师范高等专科学校学报;2007年03期
11 ;北京超图率先推出嵌入式GIS系统开发平台eSuperMap[J];测绘信息与工程;2002年04期
12 黄丽华,黄岳,熊伟,李芳芸;基于规则的企业过程简化和集成的方法[J];计算机集成制造系统-CIMS;1998年03期
13 陈渝;Supermap在地理信息系统开发中的应用[J];昆明理工大学学报(理工版);2003年06期
14 王召海;杨玉永;;交通领域Web GIS体系构筑[J];科学与管理;2008年01期
15 徐光辉;陈桦;;基于B/S体系结构的地理信息系统(GIS)设计与实现[J];科技信息(学术研究);2008年36期
16 ;超图软件在创业板成功挂牌上市[J];地理信息世界;2010年01期
17 张锦;面向对象的超图空间数据模型[J];测绘通报;1999年05期
18 宋关福;国产GIS软件测评,北京超图地理信息技术公司三项软件获奖[J];地球信息科学;2002年01期
19 郭景峰,孙绍楠,杨春生;基于超图的BCNF的判定算法[J];燕山大学学报;1995年04期
20 戴弘宁,文贵华,丁月华,范崇贵;非结构化数据的可视化编辑系统[J];计算机应用研究;2003年06期
中国重要会议论文全文数据库 前10条
1 李兴东;姜守旭;张硕;;一种处理图数据库中超图集合的查询方法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
2 郝忠孝;刘永山;刘国华;;对应于关系模式的微超图及某些性质[A];第十届全国数据库学术会议论文集[C];1992年
3 崔伟宏;史文中;李小娟;;基于特征的时空数据模型研究及在土地利用变化动态监测中的应用[A];全国地图学与GIS学术会议论文集[C];2004年
4 李弈远;尹建伟;高鹏;董金祥;;基于超图的软件产品线形式化模型[A];第四届中国软件工程大会论文集[C];2007年
5 陶红霞;车建华;刘国华;;基于聚类的个性化推荐算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年
6 刘慧红;;关系数据库的研究中无环性的探讨[A];第十届全国数据库学术会议论文集[C];1992年
7 崔红霞;张惠;宋拥军;;基于SuperMap Deskpro和oracle数据库的多尺度电子地图的制作与优化[A];山东省“数字国土”学术交流会论文集[C];2007年
8 李满春;周丽彬;;基于特征的空间数据库模型设计与实现[A];中国地理信息系统协会第八届年会论文集[C];2004年
9 洪晓光;;一个更灵活的Hypertext数据库系统的数据摸型[A];第十届全国数据库学术会议论文集[C];1992年
10 张大方;武连文;;多环系统的容错性与可靠性分析[A];1996年中国智能自动化学术会议论文集(下册)[C];1996年
中国博士学位论文全文数据库 前10条
1 张锦;多分辨率空间数据模型理论与实现技术研究[D];中国科学院研究生院(测量与地球物理研究所);2002年
2 董颖;知识服务机制研究[D];中国科学院研究生院(软件研究所);2003年
3 赵龄强;关系数据库数据组织中无α环的分解问题的研究[D];哈尔滨理工大学;2007年
4 余军合;面向全生命周期虚拟产品模型的研究与应用[D];浙江大学;2002年
5 张硕;图数据库查询处理技术的研究[D];哈尔滨工业大学;2010年
6 张硕;图数据库查询处理技术的研究[D];哈尔滨工业大学;2010年
7 刘宇鹏;机器翻译中系统融合技术的研究[D];哈尔滨工业大学;2011年
8 符海芳;网络地理信息组织和提取的研究及其在农业信息中的应用[D];中南大学;2003年
9 杨朝霞;超图嵌入圈问题的近似算法[D];山东大学;2010年
10 杨峰;分布式并行索引研究[D];电子科技大学;2003年
中国硕士学位论文全文数据库 前10条
1 邹显春;基于活动图模型的工作流形式化语义研究[D];西南师范大学;2003年
2 唐名华;基于地理信息系统(GIS)的多种出行目的的城市交通可达性分析评价方法与技术[D];重庆大学;2005年
3 顾照鹏;FD环境下无β环数据库模式研究[D];哈尔滨理工大学;2008年
4 惠文华;面向对象的地理空间模型和几何数据类型研究[D];长安大学;2003年
5 胡沉;超图及稀疏表示在隐写术中的研究[D];复旦大学;2012年
6 朱冬玖;基于编码及图像统计特征的隐写[D];复旦大学;2012年
7 张立勇;XML数据修复与转换的研究[D];复旦大学;2012年
8 马冬梅;约束满足问题分解算法及其在配置求解中的应用[D];吉林大学;2007年
9 徐继刚;ZXSS10 A200内存数据库快速索引算法的实现[D];南京理工大学;2004年
10 边爽;智能异构数据集成系统中性能优化方法的研究[D];大连海事大学;2005年
中国重要报纸全文数据库 前10条
1 ;超图SuperMap GIS:完整开放的解决方案[N];中国计算机报;2002年
2 江雪;钟耳顺钟情GIS[N];中国企业报;2007年
3 ;首届GIS节走进中国高校[N];中国高新技术产业导报;2008年
4 谢涛;方案商如何抓住云计算商机[N];电脑商报;2010年
5 本报记者 申明;“越走越远”的中国GIS软件[N];科技日报;2006年
6 山边;国际GIS高校开源大赛启动[N];中国测绘报;2007年
7 许泳;国产GIS软件越来越过硬[N];计算机世界;2007年
8 记者 邱江勇 整理;宋关福:超图要做“中国智造”的跨国GIS软件企业[N];中国电子报;2009年
9 何婧;国产空间信息系统软件测评结果在京揭晓[N];中国贸易报;2008年
10 段佳;GIS精打细算当你贴身导游[N];大众科技报;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978