Skip to main content
SpringerLink
Log in

Paragraph Tables: A Storage Scheme Based on RDF Document Structure

  • Conference paper
Database and Expert Systems Applications (DEXA 2012)

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

Included in the following conference series:

Abstract

Efficient query processing for RDF graphs is essential, because RDF is one of the most important frameworks supporting the semantic web and linked data. The performance of query processing is based on the storage layout. So far, a number of storage schemes for RDF graphs have already been proposed. However most approaches must frequently perform costly join operations, because they decompose an RDF graph into a set of triples, store them separately, and need to connect them to reconstruct a graph that matchs the query graph, and this process requires join operations. In this paper, we propose a storage scheme that stores RDF graphs as they are connected, without decomposition. We focus on RDF documents, where adjacent triples have a high relationship and may be described for the same resource. So we define a set of adjacent triples that refer to the same resource as an RDF paragraph. Our approach constructs the table layout based on the RDF paragraphs. We evaluate the performance of our approach through experiments and demonstrate that our approach outperforms other approaches in query performance in most cases.

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., Hollenbach, K.J.: Scalable semantic web data management using vertical partitioning. In: Koch, C., Gehrke, J., Garofalakis, M.N., Srivastava, D., Aberer, K., Deshpande, A., Florescu, D., Chan, C.Y., Ganti, V., Kanne, C.C., Klas, W., Neuhold, E.J. (eds.) VLDB, pp. 411–422. ACM (2007)

    Google Scholar 

  2. Alexaki, S., Christophides, V., Karvounarakis, G., Plexousakis, D., Tolle, K.: The ICS-FORTH RDFSuite: Managing voluminous RDF description bases. In: SemWeb (2001)

    Google Scholar 

  3. Beckett, D., Berners-Lee, T.: Turtle - terse rdf triple language (January 2008), http://www.w3.org/TeamSubmission/turtle/ (W3C Team Submission January 14, 2008)

  4. Berners-Lee, T., Connolly, D.: Notation3 (n3): A readable rdf syntax (January 2008), http://www.w3.org/TeamSubmission/n3/ (W3C Team Submission January 14, 2008)

  5. Berners-Lee, T., Hendler, J., Lassila, O.: The semantic web. Scientific American 284(5), 34–43 (2001)

    Article  Google Scholar 

  6. Broekstra, J., Kampman, A., van Harmelen, F.: 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)

    Chapter  Google Scholar 

  7. Candan, K.S., Liu, H., Suvarna, R.: Resource description framework: Metadata and its applications. SIGKDD Explorations 3(1), 6–19 (2001)

    Article  Google Scholar 

  8. Carroll, J.J., Reynolds, D., Dickinson, I., Seaborne, A., Dollin, C., Wilkinson, K.: Jena: Implementing the semantic web recommendations. Technical Report HPL-2003-146, HP Labs (2003)

    Google Scholar 

  9. Chong, E.I., Das, S., Eadon, G., Srinivasan, J.: An efficient SQL-based RDF querying scheme. In: Böhm, K., Jensen, C.S., Haas, L.M., Kersten, M.L., Larson, P.Å., Ooi, B.C. (eds.) VLDB, pp. 1216–1227. ACM (2005)

    Google Scholar 

  10. Grant, J., Beckett, D.: Rdf test cases: N-triples (February 2004), http://www.w3.org/TR/rdf-testcases/#ntriples (W3C Recommendation February 10, 2004)

  11. Levandoski, J.J., Mokbel, M.F.: RDF data-centric storage. In: ICWS, pp. 911–918. IEEE (2009)

    Google Scholar 

  12. Manola, F., Miller, E.: RDF primer (February 2004), http://www.w3.org/TR/2004/REC-rdf-primer-20040210/ (W3C Recommendation February 10, 2004)

  13. Neumann, T., Weikum, G.: RDF-3X: a RISC-style engine for RDF. PVLDB 1(1), 647–659 (2008)

    Google Scholar 

  14. Projects, S.: The lehigh university benchmark (LUBM), http://swat.cse.lehigh.edu/projects/lubm/

  15. Prud’hommeaux, E., Seaborne, A.: SPARQL query language for RDF (January 2008), http://www.w3.org/TR/rdf-sparql-query/ (W3C Recommendation January 15, 2008)

  16. Sakr, S., Al-Naymat, G.: Relational processing of RDF queries: a survey. SIGMOD Rec. 38(4), 23–28 (2009)

    Article  Google Scholar 

  17. Wang, Y., Du, X., Lu, J., Wang, X.: FlexTable: Using a Dynamic Relation Model to Store RDF Data. In: Kitagawa, H., Ishikawa, Y., Li, Q., Watanabe, C. (eds.) DASFAA 2010, Part I. LNCS, vol. 5981, pp. 580–594. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  18. Weiss, C., Karras, P., Bernstein, A.: Hexastore: sextuple indexing for semantic web data management. PVLDB 1(1), 1008–1019 (2008)

    Google Scholar 

  19. Wilkinson, K.: Jena property table implementation. Technical Report HPL-2006-140, HP Labs (2006)

    Google Scholar 

  20. World Wide Web Consortium: Rdf/xml syntax specification (revised) (2004), http://www.w3.org/TR/rdf-syntax-grammar/ (W3C Recommendation February 10, 2004)

Download references

Author information

Authors and Affiliations

  1. National Institute of Advanced Industrial Science and Technology, 1-1-1 Umezono, Tsukuba, Japan

    Akiyoshi Matono & Isao Kojima

Authors
  1. Akiyoshi Matono
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Isao Kojima
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Marriott School,, Brigham Young University, 784 TNRB, 84602, Provo, UT, USA

    Stephen W. Liddle

  2. Software Competence Center Hagenberg, Softwarepark 21, 4232, Hagenberg, Austria

    Klaus-Dieter Schewe

  3. Institute of Software Technology & Interactive Systems, Vienna University of Technology, Favoritenstr. 9-11/188, 1040, Vienna, Austria

    A Min Tjoa

  4. School of Information Technology and Electrical Engineering, University of Queensland, 4072, Brisbane, QLD, Australia

    Xiaofang Zhou

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Matono, A., Kojima, I. (2012). Paragraph Tables: A Storage Scheme Based on RDF Document Structure. In: Liddle, S.W., Schewe, KD., Tjoa, A.M., Zhou, X. (eds) Database and Expert Systems Applications. DEXA 2012. Lecture Notes in Computer Science, vol 7447. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32597-7_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32597-7_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32596-0

  • Online ISBN: 978-3-642-32597-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation