Welcome to the InfoSci Platform
Reference Hub6
Data, Storage and Index Models for Graph Databases

Data, Storage and Index Models for Graph Databases

Srinath Srinivasa
Copyright: © 2012 |Pages: 24
ISBN13: 9781613500538|ISBN10: 161350053X|EISBN13: 9781613500545
DOI: 10.4018/978-1-61350-053-8.ch003
Cite Chapter Cite Chapter

MLA

Srinivasa, Srinath. "Data, Storage and Index Models for Graph Databases." Graph Data Management: Techniques and Applications, edited by Sherif Sakr and Eric Pardede, IGI Global, 2012, pp. 47-70. https://doi.org/10.4018/978-1-61350-053-8.ch003

APA

Srinivasa, S. (2012). Data, Storage and Index Models for Graph Databases. In S. Sakr & E. Pardede (Eds.), Graph Data Management: Techniques and Applications (pp. 47-70). IGI Global. https://doi.org/10.4018/978-1-61350-053-8.ch003

Chicago

Srinivasa, Srinath. "Data, Storage and Index Models for Graph Databases." In Graph Data Management: Techniques and Applications, edited by Sherif Sakr and Eric Pardede, 47-70. Hershey, PA: IGI Global, 2012. https://doi.org/10.4018/978-1-61350-053-8.ch003

Export Reference

Mendeley
Favorite

Abstract

Management of graph structured data has important applications in several areas. Queries on such data sets are based on structural properties of the graphs, in addition to values of attributes. Answering such queries pose significant challenges, as reasoning about structural properties across graphs are typically intractable problems. This chapter provides an overview of the challenges in designing databases over graph datasets. Different application areas that use graph databases, pose their own unique set of challenges, making the task of designing a generic graph-oriented DBMS still an elusive goal. The purpose of this chapter is to provide a tutorial introduction to some of the major challenges of graph data management, survey some of the piecemeal solutions that have been proposed, and suggest an overall structure in which these different solutions can be meaningfully placed.

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.