iGraph: A framework for comparisons of disk based graph indexing techniques

Proceedings of the VLDB Endowment

Volumn 3, Issue 1, 2010, Pages 449-459

  Han, Wook Shin ^a   Lee, Jinsoo ^a   Pham, Minh Duc ^a   Yu, Jeffrey Xu ^b  

^a Kyungpook National University   (South Korea)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

CHEMICAL COMPOUNDS; QUERY PROCESSING; SET THEORY; VIRTUAL STORAGE;

BINARY EXECUTABLES; CURRENT PRACTICES; EMPIRICAL FINDINGS; INDEXING METHODS; PROGRAM DEPENDENCE; RESEARCH EFFORTS; SUBGRAPH ISOMORPHISM; SUBGRAPH ISOMORPHISM PROBLEM;

INDEXING (OF INFORMATION);

EID: 79959985947     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1920841.1920901     Document Type: Article

References (31)

1. http://www.seagate.com.
2. http://msdn.microsoft.com/enus/ library/cc644950(VS.85).aspx.
3. Aids antiviral dataset used for gindex. http://www.xifengyan.net/software.htm.
4. Gaston. http://www.liacs.nl/ snijssen/gaston/iccs.html.
5. gboost. http://www.kyb.mpg.de/bs/people/nowozin/gboost/.
6. Graphgen-a synthetic graph data generator. http://www.cse.ust.hk/graphgen/.
7. National cancer institute. http://dtp.nci.nih.gov/.
8. The pubchem project. pubchem.ncbi.nlm.nih.gov.
9. Vf2 library. http://amalfi.dis.unina.it/graph/db/vflib-2.0/.
10. A. Ailamaki, D. DeWitt, M. Hill, and M. Skounakis. Weaving relations for cache performance. The VLDB Journal, pages 169-180, 2001.
11. H. M. Berman, J. Westbrook, Z. Feng, G. Gilliland, T. N. Bhat, H. Weissig, I. N. Shindyalov, and P. E. Bourne. The protein data bank. Nucleic Acids Res, 28:235-242, 2000.
12. J. Cheng, Y. Ke, W. Ng, and A. Lu. Fg-index: towards verification-free query processing on graph databases. In SIGMOD, pages 857-872, 2007.
13. L. P. Cordella, P. Foggia, C. Sansone, and M. Vento. A (sub)graph isomorphism algorithm for matching large graphs. IEEE Trans. Pattern Anal. Mach. Intell., 26(10):1367-1372, 2004.
14. H. He and A. K. Singh. Closure-tree: An index structure for graph queries. In ICDE, pages 38-49, 2006.
15. J. Huan, W. Wang, and J. Prins. Efficient mining of frequent subgraphs in the presence of isomorphism. In ICDM, page 549, 2003.
16. C. Liu, X. Yan, L. Fei, J. Han, and S. P. Midkiff. Sober: statistical model-based bug localization. In ESEC/FSE, pages 286-295, 2005.
17. E. G. M. Petrakis and C. Faloutsos. Similarity searching in medical image databases. TKDE, 9(3), 1997.
18. R. Ramakrishnan and J. Gehrke. Database Management Systems. McGraw-Hill, Inc., New York, NY, USA, 2003.
19. V. Roussev, G. G. Richard III, and L. Marziale. Multi-resolution similarity hashing. Digital Investigation, 4(Supplement 1):105 - 113, 2007.
20. H. Shang, Y. Zhang, X. Lin, and J. X. Yu. Taming verification hardness: an efficient algorithm for testing subgraph isomorphism. PVLDB, 1(1):364-375, 2008.
21. D. Shasha, J. T.-L. Wang, and R. Giugno. Algorithmics and applications of tree and graph searching. In PODS, pages 39-52, 2002.
22. Y. Tian and J. M. Patel. Tale: A tool for approximate large graph matching. In ICDE, pages 963-972, 2008.
23. J. R. Ullmann. An algorithm for subgraph isomorphism. J. ACM, 23(1):31-42, 1976.
24. M. Wörlein, T. Meinl, I. Fischer, and M. Philippsen. A quantitative comparison of the subgraph miners mofa, gspan, ffsm, and gaston. In PKDD, pages 392-403, 2005.
25. X. Yan and J. Han. gspan: Graph-based substructure pattern mining. In ICDM, pages 721-724, 2002.
26. X. Yan, P. S. Yu, and J. Han. Graph indexing: A frequent structure-based approach. In SIGMOD, pages 335-346, 2004.
27. X. Yan, P. S. Yu, and J. Han. Graph indexing based on discriminative frequent structure analysis. ACM Trans. Database Syst., 30(4):960-993, 2005.
28. X. Yan, P. S. Yu, and J. Han. Substructure similarity search in graph databases. In SIGMOD, pages 766-777, 2005.
29. S. Zhang, M. Hu, and J. Yang. Treepi: A novel graph indexing method. In ICDE, pages 966-975, 2007.
30. P. Zhao, J. X. Yu, and P. S. Yu. Graph indexing: Tree + delta >= graph. In VLDB, pages 938-949, 2007.
31. L. Zou, L. Chen, J. X. Yu, and Y. Lu. A novel spectral coding in a large graph database. In EDBT, pages 181-192, 2008.