Searching Large Graph Databases

Klipi teostus: Mirjam Paales 17.10.2013 1768 vaatamist Arvutiteadus

Karam A.Gouda, PhD

Associate Professor: Information Systems Department, Faculty of

Computers & Informatics, Benha University, Benha, Egypt.

*Searching Large Graph Databases*


Graph search is an important research topic with many applications.

Because of the hardness of subgraph isomorphism, current approaches

follow the filter-and-verification paradigm, where indexes play the main

role. In this talk, I will focus on the existing indexing approaches

especially the feature-based ones, highlighting their strengths and

weakness and present our contributions.