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.
Chapter PDF
Similar content being viewed by others
References
Agrawal, R., Somani, A., Xu, Y.: Storage and Querying of E-Commerce Data. In: Proc. of VLDB 2001 (2001)
Alexaki, S., Christophides, V., Karvounarakis, G., Plexousakis, D.: On Storing Voluminous RDF Descriptions: The case of Web Portal Catalogs. In: Proc. of WebDB 2001 (co-located with ACM SIGMOD 2001) (2001)
Beckett, D.: Redland RDF Application Framework (2003)
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, p. 54. Springer, Heidelberg (2002)
Christophides, V., Scholl, M., Plexousakis., D., Tourtounis, S.: On Labelling Schemes for the Semantic Web. In: Proc. of the 12th Intern. World Wide Web Conference, WWW 2003 (2003)
Ding, L., Wilkinson, K., Sayers, C., Kuno, H.: Application-Specific Schema Design for Storing Large RDF Datasets. In: Proc. of the PSSS 2003, collocated with ISWC 2003 (2003)
Gertz, M., Sattler, K.-U.: A Model and Architecture for Conceptualized Data Annotations. Technical Report CSE-2001-11, Dept. of Computer Science, University of California, Davis (2001)
Guo, Y., Heflin, J., Pan, Z.: Benchmarking DAML+OIL Repositories. In: Fensel, D., Sycara, K., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, Springer, Heidelberg (2003)
Harris, S., Gibbins, N.: 3Store: Efficient Bulk RDF Storage. In: Proc. of 1st International Workshop on Practical and Scalable Semantic Web Systems (2003)
Harth, A., Decker, S.: Yet Another RDF Store: Perfect Index Structures for Storing Semantic Web Data With Contexts. DERI Technical Report (2004)
Hayes, P.: RDF Semantics. W3C Working Draft, World-Wide Web Consortium, W3C (2003)
Lu, H., Yu, J.X., Wang, G., Zheng, S., Jiang, H., Yu, G., Zhou, A.: What Makes the Differences: Benchmarking XML Database Implementations. In: ACM TOIT, vol. 5(1), pp. 154–194 (2005)
Ma, L., Su, Z., Pan, Y., Zhang, L., Liu, T.: RStar: An RDF Storage and Query System for Enterprise Resource Management. In: Proc. of the ACM CIKM 2004 (2004)
Magkanaraki, A., et al.: Benchmarking RDF schemata for the Semantic Web. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342. Springer, Heidelberg (2002)
McBride, B.: Jena: Implementing the RDF Model and Syntax Specification, Technical report Hewlett Packard Laboratories (2001)
Pan, Z., Heflin, J.: DLDB: Extending Relational Databases to Support Semantic Web Queries. In: Proc. of PSSS 2003, collocated with ISWC 2003 (2003)
Schadow, G., Barnes, M., McDonald, C.: Representing and querying conceptual graphs with relational database management systems is possible. In: Proc. of AMIA Symposium, pp. 598–602 (2001)
SQL99 Standard, NCITS/ISO/IEC 9075-1 01-Jan-1999 Information Technology - Database Languages - SQL - Part 1: Framework
Stoffel, K., Taylor, M., Hendler, J.: Efficient Management of Very Large Ontologies. In: Proc. of American Association for Artificial Intelligence Conference, AAAI 1997 (1997)
SWAD-Europe Deliverable 10.2: Mapping Semantic Web Data with RDBMSs
Tempich, C., Volz, R.: 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, EON 2003 (2003)
Volz, R., Oberle, D., Motik, B., Staab, S.: KAON SERVER - A Semantic Web Management System. In: Proc. of the Atlantic Web Intelligence Conference, AWIC 2003 (2003)
Volz, R., Staab, S., Motik, B.: Incremental Maintenance of Materialized Ontologies. In: Meersman, R., Tari, Z., Schmidt, D.C. (eds.) CoopIS 2003, DOA 2003, and ODBASE 2003. LNCS, vol. 2888, pp. 707–724. Springer, Heidelberg (2003)
Wilkinson, K., Sayers, C., Kuno, H.A., Raynolds, D.: Efficient RDF Storage and Retrieval in Jena2. In: Proc. of SWDB 2003 (co-located with VLDB 2003) (2003)
Zipf, G.K.: Human Behaviour and the Principle of Least Effort. Addison-Wesley, Reading (1949)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Theoharis, Y., Christophides, V., Karvounarakis, G. (2005). Benchmarking Database Representations of RDF/S Stores. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds) The Semantic Web – ISWC 2005. ISWC 2005. Lecture Notes in Computer Science, vol 3729. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11574620_49
Download citation
DOI: https://doi.org/10.1007/11574620_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29754-3
Online ISBN: 978-3-540-32082-1
eBook Packages: Computer ScienceComputer Science (R0)