- 1、本文档共5页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
一种处理图数据库中超图集合的查询方法-计算机科学与探索
ISSN 1673-9418 CODEN JKYTA8 E-mail: fcst@
Journal of Frontiers of Computer Science and Technology
1673-9418/2010/04(11)-1005-05 Tel: +86-10
DOI: 10.3778/j.issn.1673-9418.2010.11.005
*
+
, ,
, 150001
*
An Approach for Processing Supergraph Set Query in Graph Database
+
LI Xingdong , JIANG Shouxu, ZHANG Shuo
Computer School, Harbin Institute of Technology, Harbin 150001, China
+ Corresponding author: E-mail: lixd1205@
LI Xingdong, JIANG Shouxu, ZHANG Shuo. An approach for processing supergraph set query in graph
database. Journal of Frontiers of Computer Science and Technology, 2010, 4(11): 1005-1009.
Abstract: This paper proposes an approach for processing supergraph set query in graph database, filtering-
verification schema is selected in the algorithm, the filter is an index tree based on features mined from databsae.
Fast algorithm for extracting features from databases is provided, it also gives method for constructing index. Orga-
nizing features in a tree make that the common induced subgraph of two or more features can be isomorphicly
mapped into query only once. In verification phase, Ullman algorithm together with finding maximum cliuqe algo-
rithm processes subgraph isomorphism test.
Key words: supergraph set query; feature; index
, −,
,
*The National Natural Science Foundation of China under Gr
您可能关注的文档
- 二维风险模型中copula相依下的破产概率.pdf
- 云南大学档案工作年检查评比奖惩办法-档案馆-福建师范大学.doc
- 云南肿瘤医院投标文件模板.doc
- 云南高原特色农业比较优势研究-中国农学通报.pdf
- 云智慧电子商务行业解决方案-性能监控.pdf
- 云端电邮微软outlook使用者设定手册只提供英语及繁体中文版本.pdf
- 互联网上网服务营业场所经营单位办事指引130.doc
- 互联网全球治理的法治之道-法制与社会发展.pdf
- 互联网发展创新的回顾与展望070719-hongkongnextgeneration.pdf
- 互联网在学习不良干预中的作用-中国科技论文在线.pdf
- 《中国通史》文字稿第12集春秋争霸.docx
- java教程--类与对象-讲义课件(演讲稿).ppt
- Vue应用程序开发-(1).pptx
- 东北师大版社劳动实践与评价指导手册一年级上册主题二活动一寻找五彩的树叶课时课件.pptx
- 外研版英语四年级上册 Module 4 Unit 2 How much is it单元教学设计.docx
- 外研版英语四年级上册Module 4 单元整体教学设计.docx
- 6《上课之前》课件 鄂科技版 心理健康教育一年级.pptx
- 《1~5的认识》说课课件(共25张PPT)人教版一年级上册数学.pptx
- 六《解决问题(1)》说课课件 人教版 三年级上册数学.pptx
- 七《解决问题》说课课件 人教版 二年级上册数学.pptx
最近下载
- CECS_239-2008 岩石与岩体鉴定和描述标准.pdf
- 【课件】感知与判断——美术鉴赏的过程与方法+课件高中美术人美版(2019)美术鉴赏.pptx VIP
- 12 聚乙烯技术(PE)——苏洪.pdf
- 教学楼建筑工程平米造价指标和指数.doc
- (新版)电梯维保初级理论试题库(完整版).docx
- 高压线保护方案.pdf VIP
- 铝格栅吊顶施工工艺.docx VIP
- FISHER&PAYKEL斐雪派克DishDrawer™嵌入式单抽屉洗碗机,加高型(型号DD60SHTI9) Quick Start Guide 快速入门指南 ZH.pdf
- 外观检查标准(IPC-610E标准).pptx
- 阵发性室上性心动过速PPT(完整版).ppt
文档评论(0)