Article

Benchmarking database representations of RDF/S stores

Authors:

Yannis Theoharis,

Vassilis Christophides,

Grigoris KarvounarakisAuthors Info & Claims

ISWC'05: Proceedings of the 4th international conference on The Semantic Web

Pages 685 - 701

https://doi.org/10.1007/11574620_49

Published: 06 November 2005 Publication History

Abstract

In this paper we benchmark three popular database representations of RDF/S schemata and data: (a) a schema-aware (i.e., one table per RDF/S class or property) with explicit (ISA) or implicit (NOISA) storage of subsumption relationships, (b) a schema-oblivious (i.e., a single table with triples of the form 〈subject-predicate-object〉), using (ID) or not (URI) identifiers to represent resources and (c) a hybrid of the schema-aware and schema-oblivious representations (i.e., one table per RDF/S meta-class by distinguishing also the range type of properties). Furthermore, we benchmark two common approaches for evaluating taxonomic queries either on-the-fly (ISA, NOISA, Hybrid), or by precomputing the transitive closure of subsumption relationships (MatView, URI, ID). The main conclusion drawn from our experiments is that the evaluation of taxonomic queries is most efficient over RDF/S stores utilizing the Hybrid and MatView representations. Of the rest, schema-aware representations (ISA, NOISA) exhibit overall better performance than URI, which is superior to that of ID, which exhibits the overall worst performance.

References

[1]

R. Agrawal, A. Somani, and Y. Xu: Storage and Querying of E-Commerce Data. In Proc. of VLDB 2001.

Digital Library

[2]

S. Alexaki, V. Christophides, G. Karvounarakis, D. Plexousakis: On Storing Voluminous RDF Descriptions: The case of Web Portal Catalogs. In Proc. of Web DB'01 (co-located with ACM SIGMOD'01).

[3]

D. Beckett: Redland RDF Application Framework, 2003.

[4]

J. Broekstra, A. Kampman and F. van Harmelen: Sesame: A generic Architecture for Storing and Querying RDF and RDF Schema. In Proc. of the ISWC'02.

Digital Library

[5]

V. Christophides, M. Scholl, D. Plexousakis., S. Tourtounis: On Labelling Schemes for the Semantic Web. In Proc. of the 12th Intern. World Wide Web Conference (WWW'03), 2003.

Digital Library

[6]

L. Ding, K. Wilkinson, C. Sayers, H. Kuno: Application-Specific Schema Design for Storing Large RDF Datasets. In Proc. of the PSSS'03, collocated with ISWC'03.

[7]

M. Gertz, K.-U. Sattler: A Model and Architecture for Conceptualized Data Annotations. Technical Report CSE-2001-11, Dept. of Computer Science, University of California, Davis, 2001.

[8]

Y. Guo, J. Heflin, Z. Pan: Benchmarking DAML+OIL Repositories. In Proc. of ISWC'03.

[9]

S. Harris, and N. Gibbins: 3Store: Efficient Bulk RDF Storage. In Proc. of 1st International Workshop on Practical and Scalable Semantic Web Systems 2003.

[10]

A. Harth, S. Decker: Yet Another RDF Store: Perfect Index Structures for Storing Semantic Web Data With Contexts. DERI Technical Report, 2004.

[11]

P. Hayes: RDF Semantics. W3C Working Draft, World-Wide Web Consortium (W3C), 2003.

[12]

H. Lu, J. X. Yu, G. Wang, S. Zheng, H. Jiang, G. Yu, A. Zhou: "What Makes the Differences: Benchmarking XML Database Implementations", ACM TOIT, Vol. 5, No. 1, Feb'05, p. 154-194.

Digital Library

[13]

L. Ma, Z. Su, Y. Pan, L. Zhang, T. Liu: RStar: An RDF Storage and Query System for Enterprise Resource Management. In Proc. of the ACM CIKM 2004.

Digital Library

[14]

A. Magkanaraki et al: Benchmarking RDF schemata for the Semantic Web. In Proc. of the 1st International Semantic Web Conference (ISWC'02), 2002.

Digital Library

[15]

B. McBride. Jena: Implementing the RDF Model and Syntax Specification. 2001, Technical report Hewlett Packard Laboratories.

[16]

Z. Pan, J. Heflin: DLDB: Extending Relational Databases to Support Semantic Web Queries. In Proc. of PSSS'03, collocated with ISWC'03.

[17]

G. Schadow, M. Barnes, and C. McDonald, Representing and querying conceptual graphs with relational database management systems is possible, In Proc. of AMIA Symposium 2001:598-602.

[18]

SQL99 Standard, NCITS/ISO/IEC 9075-1 01-Jan-1999 Information Technology - Database Languages - SQL - Part 1: Framework.

[19]

K. Stoffel, M. Taylor, J. Hendler: Efficient Management of Very Large Ontologies. In Proc. of American Association for Artificial Intelligence Conference (AAAI'97), 1997.

Digital Library

[20]

SWAD-Europe Deliverable 10.2: Mapping Semantic Web Data with RDBMSs.

[21]

C. Tempich, R. Volz: Towards a benchmark for Semantic Web reasoners - an analysis of the DAML ontology library. In Proc. of The 2nd Int. Workshop on Evaluation of Ontology-based Tools, EON2003.

[22]

R. Volz, D. Oberle, B. Motik, S. Staab: KAON SERVER - A Semantic Web Management System. In Proc. of the Atlantic Web Intelligence Conference (AWIC'03), 2003.

[23]

R. Volz, S. Staab, B. Motik: Incremental Maintenance of Materialized Ontologies. Proc. of ODBase'03, 2003.

[24]

K. Wilkinson, C. Sayers, H. A. Kuno, D. Raynolds: Efficient RDF Storage and Retrieval in Jena2. In Proc. of SWDB'03 (co-located with VLDB'03).

[25]

G. K. Zipf: Human Behaviour and the Principle of Least Effort. Addison-Wesley, Reading, Massachusetts, 1949.

Cited By

Salas JHogan A(2018)Canonicalisation of Monotone SPARQL QueriesThe Semantic Web – ISWC 201810.1007/978-3-030-00671-6_35(600-616)Online publication date: 8-Oct-2018
https://dl.acm.org/doi/10.1007/978-3-030-00671-6_35
Laallam FKherfi MBenslimane S(2014)A survey on the complementarity between database and ontologiesInternational Journal of Computer Applications in Technology10.1504/IJCAT.2014.06052849:2(166-187)Online publication date: 1-Apr-2014
https://dl.acm.org/doi/10.1504/IJCAT.2014.060528
Tsialiamanis PSidirourgos LFundulaki IChristophides VBoncz P(2012)Heuristics-based query optimisation for SPARQLProceedings of the 15th International Conference on Extending Database Technology10.1145/2247596.2247635(324-335)Online publication date: 27-Mar-2012
https://dl.acm.org/doi/10.1145/2247596.2247635
Show More Cited By

Index Terms

Benchmarking database representations of RDF/S stores
1. Information systems
  1. Data management systems
    1. Database management system engines
      1. Database query processing
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory
      1. Database query processing and optimization (theory)

Recommendations

Towards Adaptive and Semantic Database Model for RDF Data Stores
CISIS '12: Proceedings of the 2012 Sixth International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS)

RDF Schema is a basic and yet very important language for specifying ontologies in the context of Semantic Web. Ontologies can be used to obtain more information from that explicitly stated. Traditionally, the process of revealing implicit knowledge, ...
Usage-centric benchmarking of RDF triple stores
AAAI'12: Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence

A central component in many applications is the underlying data management layer. In Data-Web applications, the central component of this layer is the triple store. It is thus evident that finding the most adequate store for the application to develop ...
Extended RDF: Computability and complexity issues

ERDF stable model semantics is a recently proposed semantics for ERDF ontologies and a faithful extension of RDFS semantics on RDF graphs. In this paper, we elaborate on the computability and complexity issues of the ERDF stable model semantics. Based ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

ISWC'05: Proceedings of the 4th international conference on The Semantic Web

November 2005

1004 pages

ISBN:3540297545

Editors:
Yolanda Gil
USC Information Sciences Institute, 4676 Admiralty Way, Marina del Rey, CA,
,
Enrico Motta
Knowledge Media Institute, The Open University, 4676 Admiralty Way, Marina del Rey, Milton Keynes, CA, UK
,
V. Richard Benjamins
Knowledge Media Institute, iSOCO, 4676 Admiralty Way, Marina del Rey, Milton Keynes, CA, Spain
,
Mark A. Musen
Stanford Center for Biomedical Informatics Research, Stanford University, 4676 Admiralty Way, Marina del Rey, Stanford, CA, US

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 06 November 2005

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

24
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 25 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Salas JHogan A(2018)Canonicalisation of Monotone SPARQL QueriesThe Semantic Web – ISWC 201810.1007/978-3-030-00671-6_35(600-616)Online publication date: 8-Oct-2018
https://dl.acm.org/doi/10.1007/978-3-030-00671-6_35
Laallam FKherfi MBenslimane S(2014)A survey on the complementarity between database and ontologiesInternational Journal of Computer Applications in Technology10.1504/IJCAT.2014.06052849:2(166-187)Online publication date: 1-Apr-2014
https://dl.acm.org/doi/10.1504/IJCAT.2014.060528
Tsialiamanis PSidirourgos LFundulaki IChristophides VBoncz P(2012)Heuristics-based query optimisation for SPARQLProceedings of the 15th International Conference on Extending Database Technology10.1145/2247596.2247635(324-335)Online publication date: 27-Mar-2012
https://dl.acm.org/doi/10.1145/2247596.2247635
Kang CPugliese AGrant JSubrahmanian V(2012)STUNProceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)10.1109/ASONAM.2012.93(543-550)Online publication date: 26-Aug-2012
https://dl.acm.org/doi/10.1109/ASONAM.2012.93
Theoharis YGeorgakopoulos GChristophides V(2012)PoweRGenInformation Systems10.1016/j.is.2011.09.00537:4(306-319)Online publication date: 1-Jun-2012
https://dl.acm.org/doi/10.1016/j.is.2011.09.005
Hose KSchenkel RTheobald MWeikum G(2011)Database foundations for scalable RDF processingProceedings of the 7th international conference on Reasoning web: semantic technologies for the web of data10.5555/2033313.2033317(202-249)Online publication date: 23-Aug-2011
https://dl.acm.org/doi/10.5555/2033313.2033317
Liagouris JAthanasiou SEfentakis APfennigschmidt SPfoser DTsigka EVoisard A(2011)Mobile task computingProceedings of the 10th international conference on Web and wireless geographical information systems10.5555/1966271.1966286(124-141)Online publication date: 3-Mar-2011
https://dl.acm.org/doi/10.5555/1966271.1966286
Dibowski HKabitzsch K(2011)Ontology-based device descriptions and device repository for building automation devicesEURASIP Journal on Embedded Systems10.1155/2011/6234612011(1-17)Online publication date: 1-Jan-2011
https://dl.acm.org/doi/10.1155/2011/623461
Jean SAït-Ameur YPierra G(2010)A language for ontology-based metamodeling systemsProceedings of the 14th east European conference on Advances in databases and information systems10.5555/1885872.1885894(247-261)Online publication date: 20-Sep-2010
https://dl.acm.org/doi/10.5555/1885872.1885894
Cannataro MGuzzi PVeltri PZhang ABorodovsky MOzsoyoglu GMikler A(2010)Using RDF for managing protein-protein interaction dataProceedings of the First ACM International Conference on Bioinformatics and Computational Biology10.1145/1854776.1854909(664-670)Online publication date: 2-Aug-2010
https://dl.acm.org/doi/10.1145/1854776.1854909
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Table of Contents