A Study of RDB-Based RDF Data Management Techniques

  • Vahid Jalali
  • Mo Zhou
  • Yuqing Wu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6897)


RDF has gained great interest in both academia and industry as an important language to describe graph data. Several approaches have been proposed for storing and querying RDF data efficiently; each works best under certain circumstances, e.g. certain types of data and/or queries. However, there was lack of a thorough understanding of exactly what these circumstances are, as different data-sets and query sets are used in the empirical evaluations in the literature to highlight their proposed techniques. In this work, we capture the characteristics of data and queries that are critical to the RDF storage and query evaluation efficiency and provide a thorough analysis of the existing storage, indexing and query evaluation techniques based on these characteristics. We believe that our study not only can be used in evaluating both existing and emerging RDF data management techniques, but also lays the foundations for designing RDF benchmarks for more in-depth performance analysis of RDF data management systems.


RDF SPARQL Storage Index Query Evaluation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Librarything data-set,
  2. 2.
  3. 3.
    Resource Description Framework (RDF). Model and Syntax Specification. Technical report, W3CGoogle Scholar
  4. 4.
    Abadi, D., et al.: Scalable Semantic Web Data Management Using Vertical Partitioning. In: VLDB, pp. 411–422 (2007)Google Scholar
  5. 5.
    Abadi, D., et al.: Using The Barton Libraries Dataset As An RDF Benchmark. Technical Report MIT-CSAIL-TR-2007-036, MIT (2007)Google Scholar
  6. 6.
    Brickley, D., et al.: Resource Description Framework (RDF) Schema Specification. W3C Recommendation (2000)Google Scholar
  7. 7.
    Broekstra, J., et al.: Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, pp. 54–68. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  8. 8.
    Fletcher, G., et al.: Scalable Indexing of RDF Graphs for Efficient Join Processing. In: CIKM, pp. 1513–1516 (2009)Google Scholar
  9. 9.
    Furche, T., et al.: RDF Querying: Language Constructs and Evaluation Methods Compared. In: Barahona, P., Bry, F., Franconi, E., Henze, N., Sattler, U. (eds.) Reasoning Web 2006. LNCS, vol. 4126, pp. 1–52. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  10. 10.
    Harth, A., et al.: Optimized Index Structures for Querying RDF from the Web. In: LA-WEB, p. 71 (2005)Google Scholar
  11. 11.
    Neumann, T., et al.: RDF-3X: a RISC-style Engine for RDF. Proc. VLDB Endow. 1(1), 647–659 (2008)CrossRefGoogle Scholar
  12. 12.
    Neumann, T., et al.: Scalable Join Processing on Very Large RDF Graphs. In: SIGMOD, pp. 627–640 (2009)Google Scholar
  13. 13.
    Neumann, T., et al.: The RDF-3X engine for scalable management of RDF data. VLDB J. 19(1), 91–113 (2010)CrossRefGoogle Scholar
  14. 14.
    Schmidt, M., et al.: SP 2 Bench: A SPARQL performance benchmark. In: ICDE, pp. 222–233 (2009)Google Scholar
  15. 15.
    Sidirourgos, L., et al.: Column-store Support for RDF Data Management: Not all Swans are White. Proc. VLDB Endow. 1, 1553–1563Google Scholar
  16. 16.
    Suchanek, F., et al.: YAGO: A Core of Semantic Knowledge - Unifying WordNet and Wikipedia. In: WWW, pp. 697–706 (2007)Google Scholar
  17. 17.
    Wang, Y., et al.: FlexTable: Using a Dynamic Relation Model to Store RDF Data. In: Kitagawa, H., Ishikawa, Y., Li, Q., Watanabe, C. (eds.) DASFAA 2010. LNCS, vol. 5981, pp. 580–594. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  18. 18.
    Weiss, C., et al.: Hexastore: Sextuple Indexing for Semantic Web Data Management. Proc. VLDB Endow. 1, 1008–1019 (2008)CrossRefGoogle Scholar
  19. 19.
    Wilkinson, K., et al.: Jena Property Table Implementation. In: SSWS (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Vahid Jalali
    • 1
  • Mo Zhou
    • 1
  • Yuqing Wu
    • 1
  1. 1.School of Informatics and ComputingIndiana UniversityBloomingtonUSA

Personalised recommendations