C-Tree

Our first invention addresses subgraph and similarity querying in graph databases. This technique summarizes graphs topologically and is illustrated below:

• Extensive experiments on chemical compound datasets have validated the quality and scalability of the approach.
• This technology has been used for the identification of lead compounds for drug discovery at a lower cost and for the analysis of similarity of existing databases of chemical compounds.

This technology has been used in developing our tool, SimFinder.

References

1. Huahai He; Ambuj K. Singh; Closure-tree: An Index Structure for Graph Queries. Proceedings of the 22nd International Conference on Data Engineering (ICDE), April, 2006, pp 38 - 50 DOI :10.1109/ICDE.2006.37.