Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Graph indexing and querying: a review

Graph indexing and querying: a review 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. Design/methodology/approach – 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 state‐of‐the‐art 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 limitations/implications – 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. Originality/value – The paper contributes to the implementation of an efficient indexing and querying mechanism for graph databases in different application domains. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png International Journal of Web Information Systems Emerald Publishing

Graph indexing and querying: a review

Loading next page...
 
/lp/emerald-publishing/graph-indexing-and-querying-a-review-wfk52fZ0kK
Publisher
Emerald Publishing
Copyright
Copyright © 2010 Emerald Group Publishing Limited. All rights reserved.
ISSN
1744-0084
DOI
10.1108/17440081011053104
Publisher site
See Article on Publisher Site

Abstract

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. Design/methodology/approach – 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 state‐of‐the‐art 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 limitations/implications – 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. Originality/value – The paper contributes to the implementation of an efficient indexing and querying mechanism for graph databases in different application domains.

Journal

International Journal of Web Information SystemsEmerald Publishing

Published: Jun 22, 2010

Keywords: Graphical user interface; Indexing; Databases

References