马帅；曹、杨；范文飞；怀、金鹏；沃，天宇 强大的模拟能力：在图形模式匹配中捕获拓扑。 （英语） Zbl 1321.68390号 ACM事务处理。数据库系统。 39，第1号，第4条，第46页（2014年）. 引用于2文件 MSC公司： 68兰特 计算机科学中的图论（包括图形绘制） 05年10月 平面图；图论的几何和拓扑方面 68第20页 信息存储和数据检索 68宽15 分布式算法 关键词：强模拟；数据局部性；双重模拟；图形仿真；子图同构 软件：格普拉格；TALE公司；图形实验室；NeMa公司；普雷格尔；MapReduce；记录仪 PDF格式BibTeX公司 XML格式引用 \textit{S.Ma}等人，ACM Trans。数据库系统。39，第1号，第4条，46页（2014年；Zbl 1321.68390） 全文： 内政部 arXiv公司 参考文献： [1] 谢尔盖·阿比特布尔。1997.查询半结构化数据。第六届数据库理论国际会议（ICDT）论文集。 ·doi:10.1007/3-540-62222-5_33 [2] 谢尔盖·阿比特布尔（Serge Abiteboul）、彼得·布内曼（Peter Buneman）和丹·苏西乌（Dan Suciu）。1999.网上数据：从关系到半结构化数据和XML。摩根·考夫曼。 [3] 谢尔盖·阿比特布尔（Serge Abiteboul）、理查德·赫尔（Richard Hull）和维克托·维亚努（Victor Vianu）。1995.数据库基础。艾迪森·韦斯利·Zbl 0848.68031号 [4] Charu C.Aggarwal和Haixun Wang。2010.管理和挖掘图形数据。数据库系统进展，第40卷，Springer·Zbl 1185.68458号 ·doi:10.1007/978-1-4419-6045-0 [5] Sihem Amer-Yahia、Michael Benedikt和Philip Bohannon。2007.搜索在线社区的挑战。IEEE数据工程牛。30, 2, 23–31. [6] Joel Brynielsson、Johanna Hogberg、Lisa Kaati、Christian Martenson和Pontus Svenson。2010年，使用模拟检测社会地位。《社交网络分析与挖掘进展国际会议论文集》（ASONAM）。 ·doi:10.1109/ASONAM.2010.52 [7] 南希·巴坎和瑞秋·克罗森。2004年。信任的边界：在美国和中国自己和他人的行为。《经济学杂志》。行为。组织编号：55，4485-504·doi:10.1016/j.jebo.2003.11.005 [8] Doron Bustan和Orna Grumberg，2003年。基于仿真的最小化。ACM事务处理。计算。日志。4, 2, 181–206. ·Zbl 1365.68319号 ·doi:10.1145/635499.635502 [9] Dirceu Cavendish和K.Selç；英国坎丹。分布式XML处理：理论与应用。J.平行分布计算。68, 8, 1054–1069. ·Zbl 1243.68038号 [10] Alan Chia-Lung Chen、Shang Gao、Panagiotis Karampelas、Reda Alhajj和Jon G.Rokne。2011.通过检查不同子网络的间接链接，发现恐怖网络中的隐藏链接。反恐和开源情报。社交网络讲座笔记，第2卷，施普林格维也纳，143-158。 [11] 丁晨和陈志勇。2008.最小化带约束的树模式查询。在ACM SIGMOD国际数据管理会议（SIGMOD）的会议记录中。 ·数字对象标识代码：10.1145/1376616.1376678 [12] 高聪、范文飞和阿纳斯塔西奥斯·凯门蒂希迪斯。2007.性能保证的分布式查询评估。在ACM SIGMOD国际数据管理会议（SIGMOD）的会议记录中。 ·数字对象标识代码：10.1145/1247480.1247537 [13] Luigi P.Cordella、Pasquale Foggia、Carlo Sansone和Mario Vento。2004.用于匹配大型图的（子）图同构算法。IEEE传输。模式分析。机器。智力。26, 10, 1367–1372. ·Zbl 05112469号 ·doi:10.1109/TPAMI.2004.75 [14] 托马斯·科尔曼（Thomas H.Cormen）、查尔斯·雷瑟森（Charles E.Leiserson）、罗纳德·里维斯特（Ronald L.Rivest）和克利福德·斯坦（Clifford Stein）。2001.算法导论。麻省理工学院出版社·Zbl 1047.68161号 [15] G.Csardi和T.Nepusz。2006.用于复杂网络研究的igraph软件包。埋。J.复杂系统。1695 (2006). [16] 杰弗里·迪恩（Jeffrey Dean）和桑杰·盖马沃特（Sanjay Ghemawat）。2004.MapReduce：简化大型集群上的数据处理。在第六届操作系统设计与实现（OSDI）会议记录中。 [17] R.Diestel。2005年，图论。《数学研究生文本》，第173卷，施普林格出版社。 [18] Agostino Dovier和Carla Piazza。子图互模拟问题。IEEE传输。知识。数据工程15、4、1055–1056·Zbl 05109342号 ·doi:10.1109/TKDE.2003.1209024 [19] 范文飞和菲利普·博哈农。2008.信息保存XML模式嵌入。ACM事务处理。数据库系统。33, 1. ·Zbl 05457142号 ·数字对象标识代码：10.1145/1331904.1331908 [20] 范文飞、李建忠、马帅、唐楠和吴英辉。2011.将正则表达式添加到图形可达性和模式查询中。第27届国际数据工程会议（ICDE）论文集·Zbl 1251.68170号 ·doi:10.1109/ICDE.2111.5767858 [21] 范文飞、李建忠、马帅、唐楠、吴颖慧和吴云鹏。2010年a。图形模式匹配：从难处理到多项式时间。程序。荷兰VLDB。3, 1, 264–275. ·Zbl 1251.68170号 [22] 范文飞、李建忠、马帅、王洪志和吴英辉。2010年b。为图匹配重新访问图同态。程序。荷兰VLDB。3, 1 (2010), 1161–1172. [23] 范文飞、李建忠、王欣和吴英辉。2012年a。保留查询的图形压缩。在ACM SIGMOD国际数据管理会议（SIGMOD）的会议记录中。 ·doi:10.1145/2213836.2213855 [24] 范文飞、王欣和吴颖慧。2012年b。分布式可达性查询的性能保证。程序。荷兰VLDB。5, 11, 1304–1315. [25] 范文飞、王欣和吴颖慧。2013年a。多样化的top-k图模式匹配。程序。荷兰VLDB。6, 13, 1510–1521. ·Zbl 1321.68243号 [26] 范文飞、王欣和吴颖慧。2013年b。增量图形模式匹配。ACM事务处理。数据库系统。38，3。第十八条·Zbl 1321.68243号 [27] Arash Fard、Amir Abdolrashidi、Lakshmish Ramaswamy和John A.Miller。2012.在大规模时间演化图上实现高效的查询处理。第八届国际协作计算会议论文集：网络、应用程序和工作共享（CollaborateCom）。 [28] 布莱恩·加拉赫（Brian Gallagher）。2006.匹配结构和语义：基于图形的模式匹配调查。AAAI秋季研讨会系列会议记录。 [29] 迈克尔·加里和大卫·约翰逊。1979年，《计算机与不可纠正性：NP-完备性理论指南》。W.H.Freeman公司·Zbl 0411.68039号 [30] 玛丽亚·贾索格鲁（Maria Giatsoglou）、西蒙·帕帕佐普洛斯（Symeon Papadopoulos）和雅典娜·瓦卡利（Athena Vakali）。2011.针对Web和Web 2.0的大规模图形管理。在Web数据管理的新方向1。计算智能研究，第331卷，Springer，19-58。 [31] 罗伊·戈德曼和詹妮弗·维多姆。1997.数据指南：在半结构化数据库中实现查询公式化和优化。在第23届国际超大数据库会议（VLDB）的会议记录中。 [32] 马丁·格罗。2010年。从多项式时间查询到图结构理论。第13届数据库理论国际会议（ICDT）论文集·Zbl 1287.68064号 ·数字对象标识代码：10.1145/1804669.1804672 [33] 阿隆·哈列维（Alon Y.Halevy）。2001.使用视图回答查询：调查。VLDB期刊10、4、270–294·Zbl 1012.68910号 ·doi:10.1007/s00778010054 [34] M.R.Henzinger、T.A.Henzinger和P.W.Kopke。1995.有限图和无限图的计算模拟。第36届计算机科学基础年会论文集·Zbl 0938.68538号 ·doi:10.1109/SFCS.1995.492576 [35] 维果·坎恩（Viggo Kann）。关于最大公共子图问题的逼近性。第九届计算机科学理论方面年度研讨会论文集。计算机科学讲义，第577卷，斯普林格·弗拉格，柏林-海德堡，375-388。 [36] M.Kargar和A.An.2011年。图中的关键字搜索：查找r-cliques。程序。荷兰VLDB。4，10681–692。 [37] 乔治·卡里皮斯和维平·库马尔。一种快速高质量的划分不规则图的多级方案。SIAM J.科学。计算。20, 1, 359–392. ·Zbl 0915.68129号 ·doi:10.1137/S1064827595287997 [38] Brian W Kernighan和S.Lin，1970年。划分图的有效启发式过程。贝尔系统。《技术期刊》49，1，13–21。 [39] Arijit Khan、Yinghui Wu、Charu C Aggarwal和Xifeng Yan。2013.NeMa：标签相似性快速图形搜索。程序。荷兰VLDB。6, 3, 181–192. [40] 唐纳德·科斯曼。2000.分布式查询处理的最新技术。ACM计算。Surv公司。32, 4, 422–469. ·数字对象标识代码：10.1145/371578.371598 [41] 李国良、吴本钦、冯建华、王建勇和周丽珠。2008.EASE：针对非结构化、半结构化和结构化数据的有效三合一关键字搜索方法。在ACM SIGMOD国际数据管理会议（SIGMOD）的会议记录中。 ·数字对象标识代码：10.1145/1376616.1376706 [42] David Liben-Nowell和Jon M.Kleinberg，2003年。社交网络的链接预测问题。第十二届信息和知识管理国际会议（CIKM）会议记录·Zbl 1137.92356号 ·数字对象标识代码：10.1145/956863.956972 [43] 刘超、陈晨、韩嘉伟和俞敏洪。GPLAG：通过程序依赖图分析检测软件剽窃。第12届ACM SIGKDD知识发现和数据挖掘国际会议（KDD）会议记录。 ·数字对象标识代码：10.1145/1150402.1150522 [44] Yucheng Low、Joseph Gonzalez、Aapo Kyrola、Danny Bickson、Carlos Guestrin和Joseph M.Hellerstein。2010年。GraphLab：机器学习的新并行框架。第26届人工智能不确定性会议论文集。 [45] 帅马、杨曹、范文飞、怀金鹏、沃天宇。2011.在图形模式匹配中捕获拓扑。程序。荷兰VLDB。5, 4, 310–321. ·Zbl 1321.68390号 [46] 帅马、杨曹、怀金鹏、沃天宇。2012.分布式图形模式匹配。第21届万维网国际会议论文集·Zbl 1321.68390号 ·doi:10.1145/2187836.2187963 [47] 格列戈兹·马莱维茨、马修·奥斯汀、阿尔特·J.C.比克、詹姆斯·德内特、伊兰·霍恩、纳蒂·雷瑟和格列戈兹·扎伊科夫斯基。2010年。Pregel：大规模图形处理系统。在ACM SIGMOD国际数据管理会议（SIGMOD）的会议记录中。 ·doi:10.145/1807167.1807184 [48] 罗宾·米尔纳。1989年，通信与并发。普伦蒂斯大厅·Zbl 0683.68008号 [49] 克里斯托斯·帕帕迪米特里奥。1994.计算复杂性。艾迪森·韦斯利·Zbl 0833.68049号 [50] L.Qin、J.X.Yu、L.Chang和Y.Tao。2009.查询关系数据库中的社区。IEEE国际数据工程会议（ICDE）论文集。 ·doi:10.1109/ICDE.2009.67 [51] 埃纳特·斯普林扎克（Einat Sprinzak）、什穆埃尔·萨塔斯（Shmuel Sattath）和哈娜·玛加利特（Hanah Margalit）。2003.实验性蛋白质-蛋白质相互作用数据的可靠性&quest；《分子生物学杂志》。327, 5, 919–923. ·doi:10.1016/S0022-2836（03）00239-0 [52] Loren G.Terveen和David W.McDonald。2005.社会匹配：框架和研究议程。ACM事务处理。计算-嗯，互动。，12, 3, 401–434. ·doi:10.1145/1096737.1096740 [53] 田元元和吉格内什·M·帕特尔。TALE：一个用于近似大型图形匹配的工具。IEEE第24届国际数据工程会议（ICDE）论文集。 [54] Hanghang Tong、Christos Faloutsos、Brian Gallagher和Tina Eliassi-Rad，2007年。大型属性图中的快速最佳模式匹配。第13届ACM SIGKDD国际知识发现和数据挖掘会议（KDD）论文集。 ·doi:10.1145/1281192.1281271 [55] 朱利安·乌尔曼。子图同构的算法。《美国临床医学杂志》23，1（1976），31–42·Zbl 0323.05138号 ·数字对象标识代码：10.1145/321921.321925 [56] 杨胜奇、阎喜凤、勃宗和阿里吉特·汗。2012.实现大型图的有效分区管理。在ACM SIGMOD国际数据管理会议（SIGMOD）的会议记录中。 ·doi:10.1145/2213836.2213895 [57] 邹磊、陈磊和M.塔默ö；兹苏。2009。DistanceJoin：大型图形数据库中的模式匹配查询。程序。荷兰VLDB。2, 1, 886–897. 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。