Summarization graph indexing: Beyond frequent structure-based approach

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

Volumn 4947 LNCS, Issue , 2008, Pages 141-155

  Zou, Lei ^a   Chen, Lei ^b   Zhang, Huaming ^c   Lu, Yansheng ^a   Lou, Qiang ^d  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^c UNIVERSITY OF ALABAMA IN HUNTSVILLE   (United States)

^d TEMPLE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARSENIC COMPOUNDS; CHEMICAL COMPOUNDS; DATA STRUCTURES; DATABASE SYSTEMS; FILE ORGANIZATION; INDEXING (OF INFORMATION); MARKUP LANGUAGES; SIGNAL FILTERING AND PREDICTION;

ADVANCED APPLICATIONS; COMPLETE GRAPHS; EXPERIMENTAL STUDIES; FALSE POSITIVE (FP); FILTERING PROBLEMS; FILTERING PROCESSING; GRAPH DATA; GRAPH DATABASE; GRAPH INDEXING; GRAPH SEARCH; GRAPH SEARCH METHODS; GRAPH-BASED; HEIDELBERG (CO); INTERNATIONAL CONFERENCES; NOVEL CONCEPT; SET-VALUED ATTRIBUTES; SIGNATURE FILES; STRUCTURAL DATA; SUB-STRUCTURES; SYNTHETIC DATA SETS; TOPOLOGY INFORMATION; TOTAL RESPONSE; XML DOCUMENTS;

GRAPH THEORY;

EID: 47249133278     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-78568-2_13     Document Type: Conference Paper

References (23)

1. Available at: http://amalfi.dis.unina.it/graph
2. Berman, H.M., Westbrook, J., Feng, Z., Gilliland, G., Bhat, T.N., Weissig, H., Shindyalov, I.N., Bourne., P.E.: Frequent subtree mining - an overview. Nucleic Acids Research 23(10) (2000)
3. Cai, D., Shao, Z., He, X., Yan, X., Han, J.: Community mining from multi-relational networks. In: Jorge, A.M., Torgo, L., Brazdil, P.B., Camacho, R., Gama, J. (eds.) PKDD 2005. LNCS (LNAI), vol. 3721, Springer, Heidelberg (2005)
4. Cheng, J., Ke, Y., Ng, W., Lu, A.: f g-index: Towards verification-free query processing on graph databases. In: SIGMOD (2007)
5. Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithm, 2nd edn. MIT Press, Cambridge (2000)
6. Huan, D.W.W.J., Wang, W.: Graph database indexing using structured graph decomposition. In: ICDE (2007)
7. Fortin, S.: The graph isomorphism problem. Department of Computing Science, University of Alberta (1996)
8. Jiang, P.Y.H., Wang, H., Zhou, S.: Gstring: A novel approach for efficient search in graph databases. In: ICDE (2007)
9. He, H., Singh, A.K.: Closure-tree: An index structure for graph queries. In: ICDE (2006)
10. Inokuchi, A., Washio, T., Motoda, H.: An apriori-based algorithm for mining frequent substructures from graph data. In: Zighed, A.D.A., Komorowski, J., Żytkow, J.M. (eds.) PKDD 2000. LNCS (LNAI), vol. 1910, Springer, Heidelberg (2000)
11. James, C.A., Weininger, D., Delany, J.: Daylight theory manual daylisght version 4.82. Daylight Chemical Information Systems, Inc. (2003)
12. Ke, Y., Cheng, J., Ng, W.: Correlation search in graph databases. In: SIGKDD (2007)
13. Kuramochi, M., Karypis, G.: Frequent subgraph discovery. In: ICDM (2001)
14. Kuramochi, M., Karypis, G.: Frequent subgraph discovery. In: ICDM (2001)
15. Petrakis, E.G.M., Faloutsos, C.: Similarity searching in medical image databases. IEEE Transactions on Knowledge and Data Enginnering 9(3) (1997)
16. Shasha, D., Wang, J.T.-L., Giugno, R.: Algorithmics and applications of tree and graph searching. In: PODS (2002)
17. Tousidou, E., Bozanis, P., Manolopoulos, Y.: Signature-based structures for objects with set-valued attributes. Inf. Syst. 27(2) (2002)
18. Willett., P.: Chemical similarity searching. J. Chem. Inf. Comput. Sci. 38(6) (1998)
19. Yan, X., Han., J.: Gspan: Graph-based substructure pattern mining. In: Proc. of Int. Conf. on Data Mining (2002)
20. Yan, X., Yu, P.S., Han, J.: Graph indexing: A frequent structure-based approach. In: SIGMOD (2004)
21. Zhang, N., Ö zsu, M.T., Ilyas, I.F., Aboulnaga, A.: Fix: Feature-based indexing technique for XML documents. In: VLDB (2006)
22. Zhang, S., Hu, M., Yang, J.: Treepi: A novel graph indexing method. In: ICDE (2007)
23. Zhao, P., Yu, J.X., Yu, P.S.: Graph Indexing: Tree + Delta >=Graph. In: VLDB (2007)