review-article

Relational processing of RDF queries: a survey

Authors:

Ghazi Al-NaymatAuthors Info & Claims

ACM SIGMOD Record, Volume 38, Issue 4

Pages 23 - 28

https://doi.org/10.1145/1815948.1815953

Published: 27 June 2010 Publication History

Abstract

The Resource Description Framework (RDF) is a flexible model for representing information about resources in the web. With the increasing amount of RDF data which is becoming available, efficient and scalable management of RDF data has become a fundamental challenge to achieve the SemanticWeb vision. The RDF model has attracted the attention of the database community and many researchers have proposed different solutions to store and query RDF data efficiently. This survey focuses on using relational query processors to store and query RDF data. We provide an overview of the different approaches and classify them according to their storage and query evaluation strategies.

References

[1]

Daniel J. Abadi, Adam Marcus, Samuel Madden, and Kate Hollenbach. SW-Store: a vertically partitioned DBMS for Semantic Web data management. VLDB Journal, 18(2):385--406, 2009.

Digital Library

[2]

Sofia Alexaki, Vassilis Christophides, Gregory Karvounarakis, Dimitris Plexousakis, and Karsten Tolle. The ICS-FORTH RDFSuite: Managing Voluminous RDF Description Bases. In Proceedings of the 2nd InternationalWorkshop on the Semantic Web (SemWeb), 2001.

[3]

Jennifer L. Beckmann, Alan Halverson, Rajasekar Krishnamurthy, and Jeffrey F. Naughton. Extending RDBMSs To Support Sparse Datasets Using An Interpreted Attribute Storage Format. In Proceedings of the 22nd International Conference on Data Engineering (ICDE), page 58, 2006.

Digital Library

[4]

Christian Bizer and Andreas Schultz. Benchmarking the Performance of Storage Systems that expose SPARQL Endpoints. In Proceedings of the 4th International Workshop on Scalable Semantic Web knowledge Base Systems (SSWS)., 2008.

[5]

Viorica Botea, Daniel Mallett, Mario A. Nascimento, and Jörg Sander. PIST: An Efficient and Practical Indexing Technique for Historical Spatio-Temporal Point Data. GeoInformatica, 12(2):143--168, 2008.

Digital Library

[6]

Jeen Broekstra, Arjohn Kampman, and Frank van Harmelen. Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema. In Proceedings of the First International Semantic Web Conference(ISWC), pages 54--68, 2002.

Digital Library

[7]

Surajit Chaudhuri and Gerhard Weikum. Rethinking Database System Architecture: Towards a Self-Tuning RISC-Style Database System. In Proceedings of 26th International Conference on Very Large Data Bases (VLDB), pages 1--10, 2000.

Digital Library

[8]

Eugene Inseok Chong, Souripriya Das, George Eadon, and Jagannathan Srinivasan. An Efficient SQL-based RDF Querying Scheme. In Proceedings of the 31st International Conference on Very Large Data Bases (VLDB), pages 1216--1227, 2005.

Digital Library

[9]

Eric Chu, Jennifer L. Beckmann, and Jeffrey F. Naughton. The case for a wide-table approach to manage sparse relational data sets. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 821--832, 2007.

Digital Library

[10]

George P. Copeland and Setrag Khoshafian. A Decomposition Storage Model. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 268--279, 1985.

Digital Library

[11]

Torsten Grust, Sherif Sakr, and Jens Teubner. XQuery on SQL Hosts. In Proceedings of the Thirtieth International Conference on Very Large Data Bases (VLDB), pages 252--263, 2004.

Digital Library

[12]

Stephen Harris and Nicholas Gibbins. 3store: Efficient Bulk RDF Storage. In Proceedings of the First International Workshop on Practical and Scalable Semantic Systems (PSSS), 2003.

[13]

Andreas Harth and Stefan Decker. Optimized Index Structures for Querying RDF from the Web. In Proceedings of the Third Latin American Web Congress (LA-WEB), pages 71--80, 2005.

Digital Library

[14]

Shawn R. Jeffery, Michael J. Franklin, and Alon Y. Halevy. Pay-as-you-go user feedback for dataspace systems. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 847--860, 2008.

Digital Library

[15]

Justin J. Levandoski and Mohamed F. Mokbel. RDF Data-Centric Storage. In Proceedings of the IEEE International Conference on Web Services (ICWS), 2009.

Digital Library

[16]

Li Ma, Zhong Su, Yue Pan, Li Zhang, and Tao Liu. RStar: an RDF storage and query system for enterprise resource management. In Proceedings of the ACM International Conference on Information and Knowledge Management (CIKM), pages 484--491, 2004.

Digital Library

[17]

Frank Manola and Eric Miller. RDF Primer, W3C Recommendation, February 2004. http://www.w3.org/TR/REC-rdf-syntax/.

[18]

Akiyoshi Matono, Toshiyuki Amagasa, Masatoshi Yoshikawa, and Shunsuke Uemura. A Path-based Relational RDF Database. In Proceedings of the 16th Australasian Database Conference (ADC), pages 95--103, 2005.

Digital Library

[19]

Brian McBride. Jena: A Semantic Web Toolkit. IEEE Internet Computing, 6(6):55--59, 2002.

Digital Library

[20]

Thomas Neumann and Gerhard Weikum. RDF-3X: a RISC-style engine for RDF. Proceedings of the VLDB Endownment (PVLDB), 1(1):647--659, 2008.

Digital Library

[21]

Thomas Neumann and Gerhard Weikum. Scalable join processing on very large RDF graphs. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 627--640, 2009.

Digital Library

[22]

Eric Prud'hommeaux and Andy Seaborne. SPARQL Query Language for RDF, W3C Recommendation, January 2008. http://www.w3.org/TR/rdf-sparql-query/.

[23]

Michael Schmidt, Thomas Hornung, Norbert Küchlin, Georg Lausen, and Christoph Pinkel. An Experimental Comparison of RDF Data Management Approaches in a SPARQL Benchmark Scenario. In Proceedings of the 7th International Semantic Web Conference (ISWC), pages 82--97, 2008.

Digital Library

[24]

Michael Schmidt, Thomas Hornung, Georg Lausen, and Christoph Pinkel. SP2Bench: A SPARQL Performance Benchmark. In Proceedings of the 25th International Conference on Data Engineering (ICDE), pages 222--233, 2009.

Digital Library

[25]

Lefteris Sidirourgos, Romulo Goncalves, Martin L. Kersten, Niels Nes, and Stefan Manegold. Column-store support for RDF data management: not all swans are white. Proceedings of the VLDB Endownment (PVLDB), 1(2):1553--1563, 2008.

Digital Library

[26]

Michael Stonebraker, Daniel J. Abadi, Adam Batkin, Xuedong Chen, Mitch Cherniack, Miguel Ferreira, Edmond Lau, Amerson Lin, Samuel Madden, Elizabeth J. O'Neil, Patrick E. O'Neil, Alex Rasin, Nga Tran, and Stanley B. Zdonik. C-Store: A Column-oriented DBMS. In Proceedings of the 31st International Conference on Very Large Data Bases (VLDB), pages 553--564, 2005.

Digital Library

[27]

Can Türker and Michael Gertz. Semantic integrity support in SQL: 1999 and commercial (object-)relational database management systems. VLDB Journal, 10(4):241--269, 2001.

Digital Library

[28]

Cathrin Weiss, Panagiotis Karras, and Abraham Bernstein. Hexastore: sextuple indexing for semantic web data management. Proceedings of the VLDB Endownment (PVLDB), 1(1):1008--1019, 2008.

Digital Library

Cited By

Schilling MBruns SBayerlein BKryeziu JSchaarschmidt JWaitelonis JDolabella Portella PDurst K(2024)Seamless Science: Lifting Experimental Mechanical Testing Lab Data to an Interoperable Semantic RepresentationAdvanced Engineering Materials10.1002/adem.202401527Online publication date: 27-Nov-2024
https://doi.org/10.1002/adem.202401527
Schilling MBayerlein Bvon Hartrott PWaitelonis JBirkholz HDolabella Portella PSkrotzki B(2024)FAIR and Structured Data: A Domain Ontology Aligned with Standard‐Compliant Tensile TestingAdvanced Engineering Materials10.1002/adem.202400138Online publication date: Apr-2024
https://doi.org/10.1002/adem.202400138
Zhu XLiu BZhu CDing ZYao L(2023)Approximate Reasoning for Large-Scale ABox in OWL DL Based on Neural-Symbolic LearningMathematics10.3390/math1103049511:3(495)Online publication date: 17-Jan-2023
https://doi.org/10.3390/math11030495
Show More Cited By

Relational processing of RDF queries: a survey
1. Information systems
  1. Data management systems
    1. Database management system engines
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory

Recommendations

Towards distributed processing of RDF path queries

A technical infrastructure for storing, querying and managing RDF data is a key element in the current semantic web development. Systems like Jena, Sesame or the ICS-FORTH RDF Suite are widely used for building semantic web applications. Currently, none ...
Processing SPARQL queries with regular expressions in RDF databases
DTMBIO '10: Proceedings of the ACM fourth international workshop on Data and text mining in biomedical informatics

As the Resource Description Framework (RDF) data model is widely used for modeling and sharing a lot of online bioinformatics resources such as Uniprot (dev.isb-sib.ch/projects/uniprot-rdf) or Bio2RDF (bio2rdf.org), SPARQL -- a W3C recommendation query ...
Rewriting queries using view for RDF/RDFS-Based relational data integration
ICDCIT'05: Proceedings of the Second international conference on Distributed Computing and Internet Technology

We study the problem of answering queries through a target RDF-based ontology, given a set of view-based mappings between one or more source relational schemas and this target ontology. Particularly, we consider a set of RDFS semantic constraints such ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMOD Record

ACM SIGMOD Record Volume 38, Issue 4

December 2009

44 pages

ISSN:0163-5808

DOI:10.1145/1815948

Issue’s Table of Contents

Copyright © 2010 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 June 2010

Published in SIGMOD Volume 38, Issue 4

Check for updates

Qualifiers

Review-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

99
Total Citations
View Citations
955
Total Downloads

Downloads (Last 12 months)55
Downloads (Last 6 weeks)7

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Schilling MBruns SBayerlein BKryeziu JSchaarschmidt JWaitelonis JDolabella Portella PDurst K(2024)Seamless Science: Lifting Experimental Mechanical Testing Lab Data to an Interoperable Semantic RepresentationAdvanced Engineering Materials10.1002/adem.202401527Online publication date: 27-Nov-2024
https://doi.org/10.1002/adem.202401527
Schilling MBayerlein Bvon Hartrott PWaitelonis JBirkholz HDolabella Portella PSkrotzki B(2024)FAIR and Structured Data: A Domain Ontology Aligned with Standard‐Compliant Tensile TestingAdvanced Engineering Materials10.1002/adem.202400138Online publication date: Apr-2024
https://doi.org/10.1002/adem.202400138
Zhu XLiu BZhu CDing ZYao L(2023)Approximate Reasoning for Large-Scale ABox in OWL DL Based on Neural-Symbolic LearningMathematics10.3390/math1103049511:3(495)Online publication date: 17-Jan-2023
https://doi.org/10.3390/math11030495
Yuan GLu JYan ZWu S(2023)A Survey on Mapping Semi-Structured Data and Graph Data to Relational DataACM Computing Surveys10.1145/356744455:10(1-38)Online publication date: 2-Feb-2023
https://dl.acm.org/doi/10.1145/3567444
Gonnord LHenrio LMorel LRadanne G(2023)A Survey on Parallelism and DeterminismACM Computing Surveys10.1145/356452955:10(1-28)Online publication date: 2-Feb-2023
https://dl.acm.org/doi/10.1145/3564529
Yusof MMan MWan Hamzah WSafei STasani Haryani MShah N(2023)A Secure Model Based on Symmetric Encryption for REST API in Data Integration2023 27th International Computer Science and Engineering Conference (ICSEC)10.1109/ICSEC59635.2023.10329720(402-406)Online publication date: 14-Sep-2023
https://doi.org/10.1109/ICSEC59635.2023.10329720
Usmani AWiese L(2023)DNA-Based Storage of RDF Graph Data: A Futuristic Approach to Data AnalyticsIEEE Access10.1109/ACCESS.2023.333225411(129931-129944)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3332254
He LYe WWang YFeng HChen BLiang D(2023)Using knowledge graph and RippleNet algorithms to fulfill smart recommendation of water use policies during shale resources developmentJournal of Hydrology10.1016/j.jhydrol.2022.128970617(128970)Online publication date: Feb-2023
https://doi.org/10.1016/j.jhydrol.2022.128970
Kejriwal M(2022)Knowledge Graphs: A Practical Review of the Research LandscapeInformation10.3390/info1304016113:4(161)Online publication date: 23-Mar-2022
https://doi.org/10.3390/info13040161
Santana LMello R(2022)Persistence of RDF Data into NoSQL: A Survey and a Reference ArchitectureIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2020.299452134:3(1370-1389)Online publication date: 1-Mar-2022
https://doi.org/10.1109/TKDE.2020.2994521
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents