[1] BERMAN H M, WESTBROOK J, FENG Z, et al. The protein data bank[J]. Genetica, 2000, 106(1/2):149-158. [2] DESHPANDE M, KURAMOCHI M, WALE N, et al. Frequent substructure-based approaches for classifying chemical compounds[C]//ICDM 2003:Proceedings of the 2003 International Conference on IEEE International Conference on Data Mining. Washington, DC:IEEE Computer Society, 2003:35. [3] LIANG R, HAI Z, JIANG X, et al. Scaling hop-based reachability indexing for fast graph pattern query processing[J]. IEEE Transactions on Knowledge & Data Engineering, 2014, 26(11):2803-2817. [4] YUAN Y, WANG G, XU J Y, et al. Efficient distributed subgraph similarity matching[J]. VLDB Journal, 2015, 24(3):369-394. [5] LAPPAS T, LIU K, TERZI E. Finding a team of experts in social networks[C]//KDD 2009:Proceedings of the 2009 ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York:ACM, 2009:467-476. [6] 王超珲,黄一夫.基于增量信息索引的子图查询算法[J].计算机应用与软件,2016,33(10):37-40.(WANG C H, HUANG Y F. A subgraph query algorithm based on incremental information index[J]. Computer Applications & Software, 2016, 33(10):37-40.) [7] DINARI H. A survey on graph queries processing:techniques and methods[J]. International Journal of Computer Network & Information Security, 2017, 9(4):48-56. [8] KATSAROU F, NTARMOS N, TRIANTAFILLOU P. Performance and scalability of indexed subgraph query processing methods[J]. Proceedings of the VLDB Endowment, 2015, 8(12):1566-1577. [9] YAN X, YU P S, HAN J. Graph indexing:a frequent structure-based approach[C]//ICMD 2004:Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data. New York:ACM, 2004:335-346. [10] 陆慧琳,黄博.基于双索引的子图查询算法[J].计算机工程,2015, 41(1):44-48.(LU H L, HUANG B. Subgraph query algorithm based on dual index[J]. Computer Engineering, 2015, 41(1):44-48.) [11] 黄云,洪佳明,覃遵跃,等.ERSearch:一种高效的子图查询算法[J].电子学报,2017,45(2):368-375(HUANG Y, HONG J M, TAN Z Y, et al. ERSearch:an efficient subgraph query algorithm[J]. Acta Electronica Sinica, 2017, 45(2):368-375.) [12] SOMKUNWAR M R, VAZE V M. Subgraph isomorphism algorithms for matching graphs:a survey[EB/OL]. (2017-07-01)[2017-12-10]. http://ijett.in/index.php/IJETT/article/view/279/173. [13] ZOU L, CHEN L, YU J X, et al. A novel spectral coding in a large graph database[C]//EDBT 2008:Proceedings of the 2008 International Conference on Extending Database Technology. New York:ACM, 2008:181-192. [14] BONNICI V, FERRO A, GIUGNO R, et al. Enhancing graph database indexing by suffix tree structure[C]//PRIB 2010:Proceedings of the 2010 International Conference on Pattern Recognition in Bioinformatics. Berlin:Springer, 2010:195-203. [15] GIUGNO R, BONNICI V, BOMBIERI N, et al. GRAPES:a software for parallel searching on biological graphs targeting multi-core architectures[J]. PLoS One, 2013, 8(10):e76911. [16] JIANG H, WANG H, YU P S, et al. GString:a novel approach for efficient search in graph databases[C]//ICDE2007:Proceedings of the 2007 IEEE International Conference on Data Engineering. Washington, DC:IEEE Computer Society, 2007:566-575. [17] DI NATALE R, FERRO A, GIUGNO R, et al. SING:subgraph search in non-homogeneous graphs[J]. BMC Bioinformatics, 2010, 11(1):1-15. [18] ZHAO P, HAN J. On graph query optimization in large networks[J]. Proceedings of the VLDB Endowment, 2010, 3(1/2):340-351. [19] ZHANG S, YANG J, JIN W. SAPPER:subgraph indexing and approximate matching in large graphs[J]. Proceedings of the VLDB Endowment, 2010, 3(1):1185-1194. [20] ZHANG S, HU M, YANG J. TreePi:a novel graph indexing method[C]//ICDE2007:Proceedings of the 2007 IEEE International Conference on Data Engineering. Washington, DC:IEEE Computer Society, 2007:966-975. [21] ZHAO P, YU J X, YU P S. Graph indexing:tree+delta<=graph[C]//VLDB 2007:Proceedings of the 33rd International Conference on Very Large Data Bases. Trondheim:VLDB Endowment, 2007:938-949. [22] CHENG J, KE Y, NG W, et al. FG-index:towards verification-free query processing on graph databases[C]//SIGMOD 2017:Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data. New York:ACM, 2007:857-872. [23] YUAN D, MITRA P. Lindex:a lattice-based index for graph databases[J]. The VLDB Journal-The International Journal on Very Large Data Bases, 2013, 22(2):229-252. [24] YUAN D, MITRA P, YU H, et al. Iterative graph feature mining for graph indexing[C]//ICDE2012:Proceedings of the 2012 IEEE International Conference on Data Engineering. Washington, DC:IEEE Computer Society, 2012:198-209. [25] KLEIN K, KRIEGE N, MUTZEL P. CT-index:fingerprint-based graph indexing combining cycles and trees[C]//ICDE2011:Proceedings of the 2011 IEEE International Conference on Data Engineering. Washington, DC:IEEE Computer Society, 2011:1115-1126. [26] LYU B, QIN L, LIN X, et al. Scalable supergraph search in large graph databases[C]//ICDE2016:Proceedings of the 2016 IEEE International Conference on Data Engineering. Washington, DC:IEEE Computer Society, 2016:157-168. [27] YUAN D, MITRA P, GILES C L. Mining and indexing graphs for supergraph search[J]. Proceedings of the VLDB Endowment, 2013, 6(10):829-840. [28] XIE Y, YU P S. CP-index:on the efficient indexing of large graphs[C]//CIKM:Proceedings of the 2011 ACM International Conference on Information and Knowledge Management. New York:ACM, 2011:1795-1804. [29] ULLMANN J R. An algorithm for subgraph isomorphism[J]. Journal of the ACM, 1976, 23(1):31-42. [30] CORDELLA L P, FOGGIA P, SANSONE C, et al. A (sub)graph isomorphism algorithm for matching large graphs[J]. IEEE Transactions on Pattern Analysis & Machine Intelligence, 2004, 26(10):1367. [31] HU H, WEN Y, CHUA T S, et al. Toward scalable systems for big data analytics:a technology tutorial[J]. IEEE Access, 2017, 2(1):652-687. [32] MA S, CAO Y, HUAI J, et al. Distributed graph pattern matching[C]//WWW'12:Proceedings of the 2013 Conference on World Wide Web. New York:ACM, 2012:949-958. [33] SUN Z, WANG H Z, WANG H X, et al. Efficient subgraph matching on billion node graphs[J]. Proceedings of the VLDB Endowment, 2012, 5(9):788-799. |