Semantic Web Dog Food

Presented at: 20th International World Wide Web Conference (WWW2011)

by Dipali Pal, Praveen R. Rao

We present a tool called GiS for indexing and querying a large database of labeled, undirected graphs. Such graphs can model chemical compounds, represent contact maps constructed from 3D structure of proteins, and so forth. GiS supports exact subgraph matching and approximate graph matching queries. It adopts a suite of new techniques and algorithms for (a) fast construction of disk-based indexes with small index sizes, and (b) efficient query processing with high precision of matching. During the demo, the user can index real graph datasets using a recommendation facility in GiS, pose exact subgraph matching and approximate graph matching queries, and view matching graphs using the Jmol browser.

A Tool for Fast Indexing and Querying of Graphs was presented at this event.

Keywords: World Wide Web

Resource URI on the dog food server: http://data.semanticweb.org/conference/www/2011/demo/a-tool-for-fast-indexing-and-querying-of-graphs

Explore this resource elsewhere:

• on Snorql
• on Sindice
• on dotAC Explorer