Database Reference
In-Depth Information
Cai, D., Shao, Z., He, X., Yan, X., & Han, J. (2005). Community mining from multi-relational networks.
In
Proceedings of the 9th European Conference on Principles and Practice of Knowledge Discovery in
Databases,
(pp. 445-452).
Chen, C., Yan, X., Yu, P. S., Han, J., Zhang, D.-Q., & Gu, X. (2007). Towards graph containment search
and indexing. In
Proceedings of the 33rd International Conference on Very Large Data Bases,
(pp.
926-937).
Cheng, J., Ke, Y., Ng, W., & Lu, A. (2007). FG-Index: Towards verification-free query processing on
graph databases. In
Proceedings of the ACM SIGMOD International Conference on Management of
Data,
(pp. 857-872).
Consens, M. P., & Mendelzon, A. O. (1990). GraphLog: A visual formalism for real life recursion.
In
Proceedings of the Ninth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database
Systems,
(pp. 404-416).
Fern•andez, M.-L. & Valiente, G. (2001). A graph distance metric combining maximum common sub-
graph and minimum common supergraph.
Pattern Recognition Letters, 22
(6/7), 753-758.
Fortin, S. (1996).
The graph isomorphism problem. (Technical Report)
. Department of Computing Sci-
ence, University of Alberta.
Gao, X., Xiao, B., Tao, D. & Li, X. (2009). A survey of graph edit distance.
Pattern Analysis & Ap-
plications
.
Garey, M. R., & Johnson, D. S. (1979).
Computers and intractability: A guide to the theory of NP-
completeness
. W.H. Freeman.
Giugno, R., & Shasha, D. (2002). GraphGrep: A fast and universal method for querying graphs. In
IEEE
International Conference in Pattern Recognition,
(pp. 112-115).
Guttman, A. (1984). R-Trees: A dynamic index structure for spatial searching. In
Proceedings of the
ACM SIGMOD International Conference on Management of Data,
(pp. 47-57).
Gyssens, M., Paredaens, J., den Bussche, J. V., & Gucht, D. V. (1994). A graph-oriented object da-
tabase model. [TKDE].
IEEE Transactions on Knowledge and Data Engineering
,
6
(4), 572-586.
doi:10.1109/69.298174
He, H., & Singh, A. K. (2006). Closure-Tree: An index structure for graph queries. In
Proceedings of
the 22nd International Conference on Data Engineering,
(pp. 38-52).
He, H., & Singh, A. K. (2008). Graphs-at-a-time: Query language and access methods for graph databases.
In
Proceedings of the ACM SIGMOD International Conference on Management of Data,
(pp. 405-418).
Huan, J., Wang, W., Bandyopadhyay, D., Snoeyink, J., Prins, J., & Tropsha, A. (2004). Mining protein
family specific residue packing patterns from protein structure graphs. In
Proceedings of the Eighth
Annual International Conference on Computational Molecular Biology,
(pp. 308-315).
Jiang, H., Wang, H., Yu, P. S., & Zhou, S. (2007). GString: A novel approach for efficient search in graph
databases. In
Proceedings of the 23rd International conference on Data Engineering,
(pp. 566-575).