Efficient processing of graph similarity queries with edit distance constraints

Xiang Zhao; Chuan Xiao; Xuemin Lin; Wei Wang; Yoshiharu Ishikawa

doi:10.1007/s00778-013-0306-1

Efficient processing of graph similarity queries with edit distance constraints

The VLDB Journal ◽

10.1007/s00778-013-0306-1 ◽

2013 ◽

Vol 22 (6) ◽

pp. 727-752 ◽

Cited By ~ 28

Author(s):

Xiang Zhao ◽

Chuan Xiao ◽

Xuemin Lin ◽

Wei Wang ◽

Yoshiharu Ishikawa

Keyword(s):

Edit Distance ◽

Distance Constraints ◽

Similarity Queries ◽

Graph Similarity ◽

Efficient Processing

Download Full-text

Efficient Graph Similarity Joins with Edit Distance Constraints

2012 IEEE 28th International Conference on Data Engineering ◽

10.1109/icde.2012.91 ◽

2012 ◽

Cited By ~ 28

Author(s):

Xiang Zhao ◽

Chuan Xiao ◽

Xuemin Lin ◽

Wei Wang

Keyword(s):

Edit Distance ◽

Distance Constraints ◽

Graph Similarity ◽

Similarity Joins

Download Full-text

Large-Scale Similarity Join with Edit-Distance Constraints

Database Systems for Advanced Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-05813-9_22 ◽

2014 ◽

pp. 328-342 ◽

Cited By ~ 7

Author(s):

Chen Lin ◽

Haiyang Yu ◽

Wei Weng ◽

Xianmang He

Keyword(s):

Large Scale ◽

Edit Distance ◽

Distance Constraints ◽

Similarity Join ◽

Scale Similarity

Download Full-text

Graph similarity search with edit distance constraint in large graph databases

Proceedings of the 22nd ACM international conference on Conference on information & knowledge management - CIKM '13 ◽

10.1145/2505515.2505723 ◽

2013 ◽

Cited By ~ 18

Author(s):

Weiguo Zheng ◽

Lei Zou ◽

Xiang Lian ◽

Dong Wang ◽

Dongyan Zhao

Keyword(s):

Similarity Search ◽

Edit Distance ◽

Distance Constraint ◽

Graph Databases ◽

Graph Similarity ◽

Large Graph

Download Full-text

Top-k string similarity search with edit-distance constraints

2013 IEEE 29th International Conference on Data Engineering (ICDE) ◽

10.1109/icde.2013.6544886 ◽

2013 ◽

Cited By ~ 29

Author(s):

Dong Deng ◽

Guoliang Li ◽

Jianhua Feng ◽

Wen-Syan Li

Keyword(s):

Similarity Search ◽

Edit Distance ◽

Distance Constraints ◽

String Similarity

Download Full-text

Efficient processing of complex similarity queries in RDBMS through query rewriting

Proceedings of the 15th ACM international conference on Information and knowledge management - CIKM '06 ◽

10.1145/1183614.1183620 ◽

2006 ◽

Cited By ~ 7

Author(s):

Caetano Traina ◽

Agma J. M. Traina ◽

Marcos R. Vieira ◽

Adriano S. Arantes ◽

Christos Faloutsos

Keyword(s):

Query Rewriting ◽

Similarity Queries ◽

Efficient Processing

Download Full-text

Approximate String Similarity Join using Hashing Techniques under Edit Distance Constraints

Journal of Software ◽

10.4304/jsw.9.10.2721-2731 ◽

2014 ◽

Vol 9 (10) ◽

Cited By ~ 1

Author(s):

Peisen Yuan ◽

Haoyun Wang ◽

Jianghua Che ◽

Shougang Ren ◽

Huanliang Xu ◽

...

Keyword(s):

Edit Distance ◽

Distance Constraints ◽

Similarity Join ◽

String Similarity

Download Full-text

An Efficient Trie-based Method for Approximate Entity Extraction with Edit-Distance Constraints

2012 IEEE 28th International Conference on Data Engineering ◽

10.1109/icde.2012.29 ◽

2012 ◽

Cited By ~ 9

Author(s):

Dong Deng ◽

Guoliang Li ◽

Jianhua Feng

Keyword(s):

Edit Distance ◽

Entity Extraction ◽

Distance Constraints ◽

Approximate Entity Extraction

Download Full-text

Landmark-Join: Hash-Join Based String Similarity Joins with Edit Distance Constraints

Data Warehousing and Knowledge Discovery - Lecture Notes in Computer Science ◽

10.1007/978-3-642-32584-7_15 ◽

2012 ◽

pp. 180-191

Author(s):

Kazuyo Narita ◽

Shinji Nakadai ◽

Takuya Araki

Keyword(s):

Edit Distance ◽

Distance Constraints ◽

String Similarity ◽

Similarity Joins ◽

Hash Join

Download Full-text

Efficient approximate entity extraction with edit distance constraints

Proceedings of the 35th SIGMOD international conference on Management of data - SIGMOD '09 ◽

10.1145/1559845.1559925 ◽

2009 ◽

Cited By ~ 54

Author(s):

Wei Wang ◽

Chuan Xiao ◽

Xuemin Lin ◽

Chengqi Zhang

Keyword(s):

Edit Distance ◽

Entity Extraction ◽

Distance Constraints ◽

Approximate Entity Extraction

Download Full-text

Answering Top-$k$ Graph Similarity Queries in Graph Databases

IEEE Transactions on Knowledge and Data Engineering ◽

10.1109/tkde.2019.2906608 ◽

2020 ◽

Vol 32 (8) ◽

pp. 1459-1474

Author(s):

Yuanyuan Zhu ◽

Lu Qin ◽

Jeffrey Xu Yu ◽

Hong Cheng

Keyword(s):

Graph Databases ◽

Similarity Queries ◽

Graph Similarity

Download Full-text