GraphGrep: A fast and universal method for querying graphs

Proceedings - International Conference on Pattern Recognition

Volumn 16, Issue 2, 2002, Pages 112-115

  Giugno, Rosalba ^a   Shasha, Dennis ^b  

^a UNIVERSITY OF CATANIA   (Italy)

^b NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FINGERPRINTING; GRAPHGREP; QUERYING GRAPHS; CORPORATES; GRAPH QUERY LANGUAGE; REGULAR EXPRESSIONS; SUBGRAPHS; UNIVERSAL METHOD; VARIABLE LENGTH;

ALGORITHMS; DATABASE SYSTEMS; FEATURE EXTRACTION; GRAPH THEORY; INTERFACES (COMPUTER); QUERY LANGUAGES; COMPUTER PROGRAMMING LANGUAGES; GRAPHIC METHODS; PATTERN RECOGNITION;

GRAPHIC METHODS; QUERY PROCESSING;

EID: 33745521541     PISSN: 10514651     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. J. Clark and S. DeRose. Xml Path Language (Xpath). http://www.w3.org/TR/ xpath, 1999.
2. L. Cordella, P. Foggia, C. Sansone, and M. Vento. An efficient algorithm for the inexact matching of arg graphs using a contextual transformational model. In ICPR, pages 180-184, 1996.
3. S. Dickinson, M. Pelillo, and R. Zabih. Introduction to the special section on graph algorithms in computer vision. IEEE T-PAMI, 23(10), October 2001.
4. M. Garey and D. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman and Company, 1979.
5. C. A. James, D. Weininger, and J. Delany. Daylight theory manual-Daylight 4.71. www.daylight.com, 2000.
6. J. McHugh, S. Abiteboul, R. Goldman, D. Quass, and J. Widom. Lore: A database management system for semistructured data. In SIGMOD Record, volume 26, pages 54-66, September 1997.
7. B. T. Messmer and H. Bunke. Subgraph isomorphism detection in polynominal time on preprocessed model graphs. In ACCV, pages 373-382, 1995.
8. T. Milo and D. Suciu. Index structures for path expressions. In ICDT, pages 277-295, 1999.
9. D. Suciu. An overview of semistructured data. SIGACTN: SIGACT News, 29, 1998.
10. J. Ullmann. An algorithm for subgraph isomorphism. Journal of the Association for Computing Machinery, 23:31-42, 1976.
11. J. Wang, B. Shapiro, and D. Shasha. Pattern Discovery in Biomolecular Data. New York Oxford, oxford university press edition, 1999.
12. D. Weininger. Smiles, introduction and encoding rules. Journal Chemical Information in Computer Science, 28(31), 1988.