Top-k graph pattern matching: A twig query approach

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7418 LNCS, Issue , 2012, Pages 284-295

  Zeng, Xianggang ^a   Cheng, Jiefeng ^a   Yu, Jeffrey Xu ^b   Feng, Shengzhong ^a  

^a SHENZHEN INSTITUTES OF ADVANCED TECHNOLOGY   (China)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

CITATION ANALYSIS; COLLABORATIVE WORK; COST-BASED OPTIMIZATION; CYCLIC GRAPH; DATA GRAPH; DATA SETS; GRAPH PATTERN MATCHING; GRAPH QUERIES; GRAPH-BASED; LARGE DATA; LINK ANALYSIS; PERFORMANCE STUDY; SPANNING TREE; TWIG QUERIES;

BIOINFORMATICS; INFORMATION MANAGEMENT; PATTERN MATCHING;

QUERY PROCESSING;

EID: 84865634680     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-32281-5_28     Document Type: Conference Paper

References (33)

1. Agrawal, P., Widom, J.: Confidence-aware join algorithms. In: ICDE (2009)
2. Bhalotia, G., Hulgeri, A., Nakhe, C., Chakrabarti, S., Sudarshan, S.: Keyword searching and browsing in databases using BANKS. In: ICDE (2002)
3. Chen, L., Gupta, A., Kurul, M.E.: Stack-based algorithms for pattern matching on DAGs. In: VLDB (2005)
4. Cheng, J., Yu, J.X.: On-line exact shortest distance query processing. In: EDBT (2009)
5. Cheng, J., Yu, J.X., Yu, P.S.,Wang, H.: Fast graph pattern matching. In: ICDE (2008)
6. Cohen, E., Halperin, E., Kaplan, H., Zwick, U.: Reachability and distance queries via 2-hop labels. In: Proc. of SODA 2002 (2002)
7. Corrales, J.C., Grigori, D., Bouzeghoub, M.: BPEL Processes Matchmaking for Service Discovery. In: Meersman, R., Tari, Z. (eds.) OTM 2006. LNCS, vol. 4275, pp. 237-254. Springer, Heidelberg (2006)
8. Demirci, M.F.: Graph-based shape indexing. In: Machine Vision and Applications (2010)
9. Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. In: PODS (2001)
10. Fan, W., Li, J., Luo, J., Tan, Z., Wang, X., Wu, Y.: Incremental graph pattern matching. In: SIGMOD (2011)
11. Fan, W., Li, J., Ma, S., Tang, N., Wu, Y., Wu, Y.: Graph pattern matching: From intractable to polynomial time. In: VLDB (2010)
12. Gou, G., Chirkova, R.: Efficient algorithms for exact ranked twig-pattern matching over graphs. In: SIGMOD (2008)
13. He, H., Wang, H., Yang, J., Yu, P.S.: BLINKS: ranked keyword searches on graphs. In: SIGMOD (2007)
14. Hristidis, V., Papakonstantinou, Y.: Discover: keyword search in relational databases. In: VLDB (2002)
15. Hwang, H., Hristidis, V., Papakonstantinou, Y.: ObjectRank: a system for authority-based search on databases. In: SIGMOD (2006)
16. Ilyas, F., Aref, G., Elmagarmid, K.: Supporting top-k join queries in relational databases. The VLDB Journal 13(3), 207-221 (2004)
17. Ilyas, I.F., Beskales, G., Soliman, M.A.: A survey of top-k query processing techniques in relational database systems. ACM Comput. Surv. 40(4), 1-58 (2008)
18. Kempe, D., Kleinberg, J., Tardos, E.: Maximizing the spread of influence through a social network. In: KDD (2003)
19. Koenig, P.-Y., Zaidi, F., Archambault, D.: Interactive searching and visualization of patterns in attributed graphs. In: Graphics Interface Conference (2010)
20. Liu, F., Yu, C., Meng, W., Chowdhury, A.: Effective keyword search in relational databases. In: SIGMOD (2006)
21. Page, L., Brin, S., Motwani, R.,Winograd, T.: The PageRank citation ranking: Bringing order to the web (1998) (submitted for publication)
22. Haichuan, S., Ying, Z., Xuemin, L., Xu, Y.J.: Taming verification hardness: an efficient algorithm for testing subgraph isomorphism. In: VLDB (2008)
23. Shasha, D.,Wang, J.T.L.,Giugno, R.: Algorithmics and applications of tree and graph searching. In: PODS (2002)
24. Tian, Y., Patel, J.: TALE: A tool for approximate large graph matching. In: ICDE (2008)
25. Ullmann, J.R.: An algorithm for subgraph isomorphism. J. ACM 23(1) (1976)
26. Wang, H., Li, J., Luo, J., Gao, H.: Hash-base subgraph query processing method for graphstructured XML documents. In: VLDB (2008)
27. Wang, X., Lo, D., Cheng, J., Zhang, L., Mei, H., Yu, J.X.: Matching dependence-related queries in the system dependence graph. In: ASE (2010)
28. Williams, D., Huan, J., Wang, W.: Graph database indexing using structured graph decomposition. In: ICDE (2007)
29. Yan, X., Yu, P.S., Han, J.: Graph indexing: a frequent structure-based approach. In: SIGMOD (2004)
30. Yuan, Y., Wang, G., Wang, H., Chen, L.: Efficient subgraph search over large uncertain graphs. In: VLDB (2011)
31. Zhu, F., Qu, Q., Lo, D., Yan, X., Han, J., Yu, P.S.:Mining top-k large structural patterns in a massive network. In: VLDB (2011)
32. Zou, L., Chen, L., Özsu, M.T.: Distance-join: Pattern match query in a large graph database. In: VLDB (2009)
33. Zou, L., Mo, J., Chen, L., Özsu, M.T., Zhao, D.: gstore: Answering sparql queries via subgraph matching. In: VLDB (2011)