Skip to main content
SpringerLink
Log in

Query Execution for RDF Data on Row and Column Store

  • Conference paper
Distributed Computing and Internet Technology (ICDCIT 2015)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 8956))

Abstract

This paper shows experimental comparison between various data storage techniques to manage RDF data. The work represents evaluation of query performance in terms of query execution time and data scalability, using row and column store for various data storage techniques. To demonstrate these ideas FOAF (Friend Of A Friend) data is used. The paper contributes experimental and analytical study for application of partitioning techniques on FOAF data which makes queries 168 times faster compared to traditional triples table. Materialized views over vertically partitioned data show an additional 8 times improvement in query performance against partitioned data for the frequently occurring queries. Vertical partitioning is executed on column store also, and as FOAF data size scales, an order of magnitude improved performance is observed over row store execution.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abadi, D.J., Marcus, A., Madden, S.R., Hollenbach, K.: SW-Store: a vertically partitioned DBMS for Semantic Web data management. The VLDB Journal — The International Journal on Very Large Data Bases 18(2), 385–406 (2009)

    Article  Google Scholar 

  2. Abadi, D.J., Madden, S.R., Hachem, N.: Column-stores vs. row-stores: how different are they really? In: Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data, Vancouver, Canada, June 09-12 (2008)

    Google Scholar 

  3. Sidirourgos, L., Goncalves, R., Kersten, M., Nes, N., Manegold, S.: Column-store support for RDF data management: not all swans are white. Proceedings of the VLDB Endowment 1(2), 1553–1563 (2008)

    Article  Google Scholar 

  4. FOAF Dataset (February 23, 2013), http://ebiquity.umbc.edu/blogger/2005/01/25/foaf-dataset-available/

  5. MonetDB Available: (March 1,2014), http://www.monetdb.org/Home

  6. Vasani, S., Pandey, M., Bhise, M., Padiya, T.: Faster Query Execution for Partitioned RDF Data. In: Hota, C., Srimani, P.K. (eds.) ICDCIT 2013. LNCS, vol. 7753, pp. 547–560. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. DA-IICT Gandhinagar, India

    Trupti Padiya, Minal Bhise, Sandeep Vasani & Mohit Pandey

Authors
  1. Trupti Padiya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Minal Bhise
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sandeep Vasani
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mohit Pandey
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Technology and Computer Science, Tata Institute of Fundamental Research, Homi Bhabha Road, Colaba, 400005, Mumbai, India

    Raja Natarajan

  2. Department of Computer Science and Engineering, Indian Institute of Technology Guwahati, 781039, Guwahati, India

    Gautam Barua

  3. Department of Computer Science,, Berhampur University, 760007, Berhampur, Odisha, India

    Manas Ranjan Patra

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Padiya, T., Bhise, M., Vasani, S., Pandey, M. (2015). Query Execution for RDF Data on Row and Column Store. In: Natarajan, R., Barua, G., Patra, M.R. (eds) Distributed Computing and Internet Technology. ICDCIT 2015. Lecture Notes in Computer Science, vol 8956. Springer, Cham. https://doi.org/10.1007/978-3-319-14977-6_43

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-14977-6_43

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-14976-9

  • Online ISBN: 978-3-319-14977-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation