GString: A novel approach for efficient search in graph databases

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2007, Pages 566-575

  Jiang, Haoliang ^a   Wang, Haixun ^b   Yu, Philip S ^b   Zhou, Shuigeng ^a  

^a FUDAN UNIVERSITY   (China)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; DATA PROCESSING; DATABASE SYSTEMS; GRAPH THEORY; MULTIMEDIA SERVICES; PROBLEM SOLVING; PROTEINS; QUERY PROCESSING; SEMANTICS; XML;

GRANULARITY; GRAPH DATABASES; GRAPH ISOMORPHISM; GSTRING; PROTEIN INTERACTIONS; SEQUENCING METHOD; STATE-OF-THE-ART SEQUENCING METHODS;

ONLINE SEARCHING;

EID: 34548715799     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2007.367902     Document Type: Conference Paper

References (15)

1. A.Guttman. R-trees: A dynamic index structure for spatial searching. In SIGMOD, pages 47-57, 1984.
2. H. Bunke and K. Shearer. A graph distance metric based on the maximal common subgraph. Pattern Recognition, 19:255-259, 1998.
3. C.A.James, D.Weininger, and J.Delany. Daylight theory manual daylight version 4.82. Daylight Chemical Information Systems, 2003.
4. H. He and A. K. Singh. Closure-tree: An index structure for graph queries. In ICDE, page 38, 2006.
5. J. Huan, D. Bandyopadhyay, W. Wang, and J. Snoeyink. Comparing graph representation of protein structure for mining familiy-specific residue-based packing motifs. Journal of Computational Biology (JCB), 12(6):657-671, 2005.
6. N. C. Institue, http://dtp.nci.nih.gov/.
7. J.Ullman. An alogrithm for subgraph isomorphism. Journal of the ACM, 23:31-42, 1976.
8. R. Kaushik, P.Shenoy, P.Bohannon, and E. Gudes. Exploting local similarity for efficient indexing of paths in graph structured data. In ICDE, pages 129-140, 2002.
9. J. Lee, J. Oh, and S. Hwang. Strg-index: Spatio-temporal region graph indexing for large video databases. In SIGMOD, pages 718-729, 2005.
10. R.Goldman and J.Widom. Dataguides: Enabling query formulation and optimization in semistructured databases. In VLDB, pages 436-145, 1997.
11. D. Shasha, J. T. Wang, and R. Giugno. Algorithmics and applications of tree and graph searching. In PODS, pages 39-52, 2002.
12. H. Wang and X. Meng. On the sequencing of tree structures for XML indexing. In ICDE, pages 372-383, 2005.
13. H. Wang, S. Park, W. Fan, and P. S. Yu. ViST: a dynamic index method for querying XML data by tree structures. In SIGMOD, 2003.
14. X. Yan, P. S. Yu, and J. Han. Graph indexing: A frequent structure-based approach. In SIGMOD, pages 335-346, 2004.
15. X. Yan, P. S. Yu, and J. Han. Substructure similarity search in graph databases. In SIGMOD, pages 766-777, 2005.