Graph indexing and querying a review

• Published in: International journal of Web information systems 2010-06, Vol.6 (2), p.101-120
• Main Authors: Sakr, Sherif, AlNaymat, Ghazi
• Format: Article
• Language: English
• Subjects: Chemical compounds; Design engineering; Graphic user interface; Graphical user interface; Graphs; Guidelines; Indexing; Methodology; Multimedia; Networks; Online data bases; Proteins; Queries; Relational data bases; Semantics; State of the art; Strength; Studies
• ISSN: 1744-0084; 1744-0092
• DOI: 10.1108/17440081011053104

Purpose The purpose of this paper is to provide a detailed discussion for different types of graph queries and a different mechanism for indexing and querying graph databases. Designmethodologyapproach The paper reviews the existing approaches and techniques for indexing and querying graph databases. For each approach, the strengths and weaknesses are discussed with particular emphasis on the target application domain. Based on an analysis of the stateoftheart of research literature, the paper provides insights for future research directions and untouched challenging research aspects. Findings Several graph indexing and querying techniques have been proposed in the literature. However, there is still a clear room for improvement and further research issues in that domain. Research limitationsimplications The paper identifies the advantages and disadvantages of the different graph indexing mechanisms and their suitability for different practical applications. The paper provides some guidelines and recommendations which are useful for future research in the area of graph databases. Practical implications The paper has practical implications for social networks, protein networks, chemical compounds, multimedia database, and semantic web. Originalityvalue The paper contributes to the implementation of an efficient indexing and querying mechanism for graph databases in different application domains.