Abstract
In this paper a high performance storage system for RDF documents is introduced. The system employs optimized index structures for RDF data and efficient RDF query evaluation. The index scheme consists of 3 types of indices. Triple index manages basic RDF triples by dividing original RDF graph into several sub-graphs. Path index manages frequent RDF path patterns for long path query performance enhancement. Context index is optional for context oriented RDF data and temporal RDF data. In this paper, we describe the organization of index structures, show the process of evaluating queries based on the index structures, and provide a performance comparison with exist RDF databases through several benchmark experiments.
Chapter PDF
Similar content being viewed by others
References
World Wide Web Consortium: Semantic Web (2001), http://www.w3c.org/2001/sw/
World Wide Web Consortium: Resource Description Framework Model and Syntax Specification (1999), http://www.w3.org/TR/1999/REC-rdf-syntax-19990222/
World Wide Web Consortium: Resource Description Framework Schema Specification 1.0. (2000), http://www.w3.org/TR/2000/CR-rdf-schema-20000327/
World Wide Web Consortium: Survey of RDF/Triple Data Stores (2001), http://www.w3.org/2001/05/rdf-ds/DataStore
Alexaki, S., Christophides, V., Karvounarakis, G., Plexousakis, D., Tolle, K.: The RDFSuite: Managing Voluminous RDF Description Bases. Technical report, Institute of Computer Science, FORTH, Heraklion, Greece (2000), http://www.ics.forth.gr/proj/isst/RDF/RSSDB/rdfsuite.pdf
McBride, B.: Jena: Implementing The RDF Model and Syntax Specification. In: Proceedings of the Second International Workshop on the Semantic Web - SemWeb 2001, Hongkong (2001)
Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema, http://www.openrdf.org
Hayes, P.: RDF Semantics. W3C Recommendation (2004), http://www.w3.org/TR/rdf-mt/
Manola, F., Miller, E.: RDF Primer: W3C Recommendation (2004), http://www.w3.org/TR/rdfprimer/
Guha, R.V., McCool, R., Fikes, R.: Contexts for the Semantic Web. In: Proceedings of the 3rd International Semantic Web Conference, Hiroshima (2004)
Visser, U. (ed.): Intelligent Information Integration for the Semantic Web. LNCS (LNAI), vol. 3159. Springer, Heidelberg (2004)
RDQL-A Query Language for RDF, http://www.w3.org/Submission/2004/SUBM-RDQL-20040109
Manber, U., Myers, E.: Suffix Arrays: A New Method for On-Line String Searches. SIAM. J. on Computing 5, 935–948 (1993)
Gutierrez, C., Hurtado, C., Vaisman, A.: Temporal RDF. In: ECSW 2005. Proceedings of European Conference on the Semantic Web, pp. 93–107 (2005)
Ono, K., Lohman, G.M.: Measuring The Complexity of Join Enumeration in Query Optimization. In: Proceedings of 16th International Conference on Very Large Data Bases, pp. 314–325. Morgan Kaufmann, San Francisco (1990)
SWAT Projects-The Lehigh University Benchmark (LUBM), http://swat.cse.lehigh.edu/projects/lubm/
Agrawal, R., Srikant, R.: Mining Sequential Patterns. In: Proceedings of the 11th International Conference on Data Engineering, Taipei, pp. 3–14 (1995)
Garofalakis, M.N., Rastogi, R., Shim, K.: Spirit: Sequential Pattern Mining with Regular Expression Constraints. In: Proceedings of 25th International Conference on Very Large Data Bases, Edinburgh, pp. 223–234 (1999)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 IFIP International Federation for Information Processing
About this paper
Cite this paper
Baolin, L., Bo, H. (2007). HPRD: A High Performance RDF Database. In: Li, K., Jesshope, C., Jin, H., Gaudiot, JL. (eds) Network and Parallel Computing. NPC 2007. Lecture Notes in Computer Science, vol 4672. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74784-0_37
Download citation
DOI: https://doi.org/10.1007/978-3-540-74784-0_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74783-3
Online ISBN: 978-3-540-74784-0
eBook Packages: Computer ScienceComputer Science (R0)