Feature-Based Similarity Search in Graph Structures

• Main Authors: YAN, Xifeng, ZHU, Feida, YU, Philip S., HAN, Jiawei
• 格式: text
• 語言: English
• 出版: Institutional Knowledge at Singapore Management University 2006
• 主題: Databases and Information Systems; Numerical Analysis and Scientific Computing
• 在線閱讀: https://ink.library.smu.edu.sg/sis_research/131; http://dx.doi.org/10.1145/1189769.1189777

Similarity search of complex structures is an important operation in graph-related applications since exact matching is often too restrictive. In this article, we investigate the issues of substructure similarity search using indexed features in graph databases. By transforming the edge relaxation r...