Searching Large Graph Databases

Klipi teostus: Mirjam Paales 17.10.2013 2503 vaatamist Arvutiteadus


Karam A.Gouda, PhD

Associate Professor: Information Systems Department, Faculty of
Computers & Informatics, Benha University, Benha, Egypt.
http://scholar.google.com/citations?user=FwX7Ud8AAAAJ&hl=en

*Searching Large Graph Databases*

ABSTRACT:
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.