iGraph in action: Performance analysis of disk-based graph indexing techniques

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2011, Pages 1241-1242

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

^a Kyungpook National University   (South Korea)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

graph indexing techniques; performance analysis; visualization

Indexed keywords

GRAPH THEORY; INDEXING (OF INFORMATION);

ACTION PERFORMANCE; CHEMICAL PROGRAMS; COMPLEXES STRUCTURE; DISK-BASED; GRAPH INDEXING; GRAPH INDEXING TECHNIQUE; INDEXING TECHNIQUES; MODEL COMPLEXES; PERFORMANCES ANALYSIS; PROTEIN IMAGES;

CHEMICAL ANALYSIS;

EID: 79960009791     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1989323.1989464     Document Type: Conference Paper

References (11)

1. Aids antiviral dataset used for gindex. http://www.xifengyan.net/ software.htm.
2. Java universal network/graph framework. http://jung.sourceforge.net.
3. Jchempaint. http://http://sourceforge.net/projects/cdk.
4. The pubchem project. pubchem.ncbi.nlm.nih.gov.
5. J. Cheng, Y. Ke, W. Ng, and A. Lu. Fg-index: towards verification-free query processing on graph databases. In SIGMOD, 2007.
6. W.-S. Han, J. Lee, M.-D. Pham, and J. X. Yu. igraph: A framework for comparisons of disk-based graph indexing techniques. PVLDB, 3(1), 2010.
7. H. He and A. K. Singh. Closure-tree: An index structure for graph queries. In ICDE, 2006.
8. H. Shang, Y. Zhang, X. Lin, and J. X. Yu. Taming verification hardness: an efficient algorithm for testing subgraph isomorphism. PVLDB, 1(1), 2008.
9. X. Yan, P. S. Yu, and J. Han. Graph indexing: A frequent structure-based approach. In SIGMOD, 2004.
10. P. Zhao, J. X. Yu, and P. S. Yu. Graph indexing: Tree + delta >= graph. In VLDB, 2007.
11. L. Zou, L. Chen, J. X. Yu, and Y. Lu. A novel spectral coding in a large graph database. In EDBT, 2008.