Reference Hub3
An Overview of Graph Indexing and Querying Techniques

An Overview of Graph Indexing and Querying Techniques

Sherif Sakr, Ghazi Al-Naymat
Copyright: © 2012 |Pages: 18
ISBN13: 9781613500538|ISBN10: 161350053X|EISBN13: 9781613500545
DOI: 10.4018/978-1-61350-053-8.ch004
Cite Chapter Cite Chapter

MLA

Sakr, Sherif, and Ghazi Al-Naymat. "An Overview of Graph Indexing and Querying Techniques." Graph Data Management: Techniques and Applications, edited by Sherif Sakr and Eric Pardede, IGI Global, 2012, pp. 71-88. https://doi.org/10.4018/978-1-61350-053-8.ch004

APA

Sakr, S. & Al-Naymat, G. (2012). An Overview of Graph Indexing and Querying Techniques. In S. Sakr & E. Pardede (Eds.), Graph Data Management: Techniques and Applications (pp. 71-88). IGI Global. https://doi.org/10.4018/978-1-61350-053-8.ch004

Chicago

Sakr, Sherif, and Ghazi Al-Naymat. "An Overview of Graph Indexing and Querying Techniques." In Graph Data Management: Techniques and Applications, edited by Sherif Sakr and Eric Pardede, 71-88. Hershey, PA: IGI Global, 2012. https://doi.org/10.4018/978-1-61350-053-8.ch004

Export Reference

Mendeley
Favorite

Abstract

Recently, there has been a lot of interest in the application of graphs in different domains. Graphs have been widely used for data modeling in different application domains such as: chemical compounds, protein networks, social networks and Semantic Web. Given a query graph, the task of retrieving related graphs as a result of the query from a large graph database is a key issue in any graph-based application. This has raised a crucial need for efficient graph indexing and querying techniques. In this chapter, we provide an overview of different techniques for indexing and querying graph databases. An overview of several proposals of graph query language is also given. Finally, we provide a set of guidelines for future research directions.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.