Efficient algorithms for supergraph query processing on graph databases

DOI10.1007/s10878-009-9221-1zbMath1213.90217OpenAlexW2126194878MaRDI QIDQ630186

Weili Wu, Xiaofeng Gao, Shuo Zhang, Hong Gao, Jian-Zhong Li

Publication date: 17 March 2011

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-009-9221-1

zbMATH Keywords

query processinggraph indexing

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27)

Uses Software

• gSpan
• XPath
• Fg-index
• GString
• CloseGraph

Cites Work

• Unnamed Item
• A minimal line property preserving representation of line images
• An Algorithm for Subgraph Isomorphism

This page was built for publication: Efficient algorithms for supergraph query processing on graph databases