poster

RDF compression: basic approaches

Authors:

Javier D. Fernández,

Claudio Gutierrez,

Miguel A. Martínez-PrietoAuthors Info & Claims

WWW '10: Proceedings of the 19th international conference on World wide web

Pages 1091 - 1092

https://doi.org/10.1145/1772690.1772819

Published: 26 April 2010 Publication History

Get Access

Abstract

This paper studies the compressibility of RDF data sets. We show that big RDF data sets are highly compressible due to the structure of RDF graphs (power law), organization of URIs and RDF syntax verbosity. We present basic approaches to compress RDF data and test them with three well-known, real-world RDF data sets.

References

[1]

P. Boldi and S. Vigna. The webgraph framework i: compression techniques. In WWW, pp. 595--602, 2004.

Digital Library

Google Scholar

[2]

L. Ding and T. Finin. Characterizing the semantic web on the web. In ISWC, pp. 242--257, 2006.

Digital Library

Google Scholar

[3]

LOD data sets. http://linkeddata.org/data-sets.

Google Scholar

Cited By

View all

Sultana TDelowar Hossain MUmair MKhan MAlam ALee Y(2023)Graph pattern detection and structural redundancy reduction to compress named graphsInformation Sciences10.1016/j.ins.2023.119428(119428)Online publication date: Jul-2023
https://doi.org/10.1016/j.ins.2023.119428
Sultana TLee Y(2022)gRDF: An Efficient Compressor with Reduced Structural Regularities That Utilizes gRePairSensors10.3390/s2207254522:7(2545)Online publication date: 26-Mar-2022
https://doi.org/10.3390/s22072545
Sultana TLee Y(2022)Efficient rule mining and compression for RDF style KB based on Horn rulesThe Journal of Supercomputing10.1007/s11227-022-04519-y78:14(16553-16580)Online publication date: 8-May-2022
https://doi.org/10.1007/s11227-022-04519-y
Show More Cited By

Index Terms

RDF compression: basic approaches
1. Information systems
  1. Data management systems
    1. Data structures
      1. Data layout
        Data compression

Recommendations

RDF, Jena, SparQL and the 'Semantic Web'
SIGUCCS '09: Proceedings of the 37th annual ACM SIGUCCS fall conference: communication and collaboration

The Resource Description Format (RDF) is used to represent information modeled as a "graph": a set of individual objects, along with a set of connections among those objects. In that role, RDF is one of the pillars of the so-called Semantic Web. This ...
RDF packages: a scheme for efficient reasoning and querying over large-scale RDF data
iiWAS '10: Proceedings of the 12th International Conference on Information Integration and Web-based Applications & Services

When querying RDF and RDFS data, for improving the performance, it is common to derive all triples according to RDFS entailment rules before query processing. An undesirable drawback of this approach is that a large number of triples are generated by ...
Don't like RDF reification?: making statements about statements using singleton property
WWW '14: Proceedings of the 23rd international conference on World wide web

Statements about RDF statements, or meta triples, provide additional information about individual triples, such as the source, the occurring time or place, or the certainty. Integrating such meta triples into semantic knowledge bases would enable the ...

Comments

Information & Contributors

Information

Published In

WWW '10: Proceedings of the 19th international conference on World wide web

April 2010

1407 pages

ISBN:9781605587998

DOI:10.1145/1772690

General Chairs:
Michael Rappa
North Carolina State University, USA
,
Paul Jones
University of North Carolina at Chapel Hill, USA
,
Program Chairs:
Juliana Freire
University of Utah, USA
,
Soumen Chakrabarti
Indian Institute of Technology, India

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 April 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Poster

Conference

WWW '10

WWW '10: The 19th International World Wide Web Conference

April 26 - 30, 2010

North Carolina, Raleigh, USA

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
408
Total Downloads

Downloads (Last 12 months)9
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Sultana TDelowar Hossain MUmair MKhan MAlam ALee Y(2023)Graph pattern detection and structural redundancy reduction to compress named graphsInformation Sciences10.1016/j.ins.2023.119428(119428)Online publication date: Jul-2023
https://doi.org/10.1016/j.ins.2023.119428
Sultana TLee Y(2022)gRDF: An Efficient Compressor with Reduced Structural Regularities That Utilizes gRePairSensors10.3390/s2207254522:7(2545)Online publication date: 26-Mar-2022
https://doi.org/10.3390/s22072545
Sultana TLee Y(2022)Efficient rule mining and compression for RDF style KB based on Horn rulesThe Journal of Supercomputing10.1007/s11227-022-04519-y78:14(16553-16580)Online publication date: 8-May-2022
https://doi.org/10.1007/s11227-022-04519-y
Sultana TLee Y(2021)Expressive Rule Pattern Based Compression with Ranking in Horn Rules on RDF Style KB2021 IEEE International Conference on Big Data and Smart Computing (BigComp)10.1109/BigComp51126.2021.00012(13-19)Online publication date: Jan-2021
https://doi.org/10.1109/BigComp51126.2021.00012
Röder MFrerk PConrads FNgomo A(2021)Applying Grammar-Based Compression to RDFThe Semantic Web10.1007/978-3-030-77385-4_6(93-108)Online publication date: 31-May-2021
https://doi.org/10.1007/978-3-030-77385-4_6
Tomaszuk DHyland-Wood D(2020)RDF 1.1: Knowledge Representation and Data Integration Language for the WebSymmetry10.3390/sym1201008412:1(84)Online publication date: 2-Jan-2020
https://doi.org/10.3390/sym12010084
Zhu MWu WPan JHan JHuang PLiu Q(2018)Predicate Invention Based RDF Data CompressionSemantic Technology10.1007/978-3-030-04284-4_11(153-161)Online publication date: 14-Nov-2018
https://doi.org/10.1007/978-3-030-04284-4_11
Wang KFu HPeng SGong YGu J(2017)A RDF data compress model based on octree structure2017 12th IEEE Conference on Industrial Electronics and Applications (ICIEA)10.1109/ICIEA.2017.8282983(990-994)Online publication date: Jun-2017
https://doi.org/10.1109/ICIEA.2017.8282983
Déme NDia ABoly AKazi-Aoul ZChiky R(2017)An Efficient Approach for Real-Time Processing of RDSZ-Based Compressed RDF StreamsSoftware Engineering Research, Management and Applications10.1007/978-3-319-61388-8_9(147-166)Online publication date: 9-Jun-2017
https://doi.org/10.1007/978-3-319-61388-8_9
Joshi AHitzler PDong G(2016)Alignment Aware Linked Data CompressionSemantic Technology10.1007/978-3-319-31676-5_5(73-81)Online publication date: 20-Mar-2016
https://doi.org/10.1007/978-3-319-31676-5_5
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.

PDF

eReader

View online with eReader.

eReader

EPUB

View this article in ePub.

ePub

Abstract

References

Cited By

Index Terms

Recommendations

RDF, Jena, SparQL and the 'Semantic Web'

RDF packages: a scheme for efficient reasoning and querying over large-scale RDF data

Don't like RDF reification?: making statements about statements using singleton property

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

EPUB

Share

Share this Publication link

Share on social media

Affiliations