19th International Conference on Data Engineering (ICDE'03) A Database for Storage and Fast Retrieval of Structure Data: A Demonstration Bangalore, India March 05-March 08 ISBN: 0-7803-7665-X
This demonstration presents a database system called GRACE for storage and retrieval of graph structures. Structural queries are supported which retrieve graphs based on approximate subgraph isomorphism. Since subgraph isomorphism is NP-complete, GRACE performs retrieval based on inexact graph matching. The underlying model is of a concept called "Vectorization of Structure" that represents structural features of member graphs as vectors in one or more hypothetical spaces. Queries are mapped onto regions in these spaces. Query results is a ranked union of the set of all points lying in the query regions. The implementation displays a GRACE model implemented for storage and retrieval of molecular structures of organic chemicals.
Citation:
Sujit Kumar, Srinath Srinivasa, "A Database for Storage and Fast Retrieval of Structure Data: A Demonstration," icde, pp.789, 19th International Conference on Data Engineering (ICDE'03), 2003 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||