Skip to main content
SpringerLink
Log in

Effiziente Verarbeitung allgemeiner Anfragen in RDF Triple-Stores

  • Schwerpunktbeitrag
  • Published:
Datenbank-Spektrum Aims and scope Submit manuscript

Zusammenfassung

RDF erfreut sich als Datenformat wachsender Beliebtheit aufgrund seiner Fähigkeit, (semi-)strukturierte Daten ohne vordefiniertes Datenbankschema verwalten zu können. Das Gros der Forschung im Bereich RDF-Datenbanken konzentrierte sich bislang auf die Suche komplexer Graphmuster, die Ressourcen anhand ihrer Beziehungen identifizieren. Eine „Record-orientierte“ Sicht auf die Attribute der Ressourcen, wie von RDBMS gewohnt, ist hierbei oft ineffizient, da die einzelnen Attribute erst zu Records verbunden werden müssen. Außerdem sind RDF-Datenbanken oft auf die Suche exakter Graphmuster optimiert, was wertbasiertes Suchen mit beliebigen Vergleichsoperatoren erschwert.

Wir stellen einen Ansatz vor, der die Attributwerte von Ressourcen in RDF-Datenbanken effizient ermittelt, ohne die Effizienz der komplexen Graphmustersuche zu kompromittieren. Hierzu bestimmen wir zuerst die Ressourcen, die der Anfrage entsprechen, und laden dann alle ihre Attributwerte gleichzeitig, unter Ausnutzung zusammenhängender Speicherbereiche. Außerdem stellen wir am Beispiel von Geodaten vor, wie domänenspezifische Indexe in RDF-Datenbanken integriert werden können, um wertbasierte Anfrageprädikate effizient auszuführen.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Abb. 1
Abb. 2
Abb. 3
Abb. 4
Abb. 5
Abb. 6
Abb. 7
Abb. 8
Abb. 9
Abb. 10
Abb. 11
Abb. 12

Notes

  1. Dies gilt nur unter der Annahme, dass das Prädikat des entsprechenden Tripelmusters nicht variabel ist. Variable Prädikate sind in SPARQL erlaubt aber in der Praxis selten.

  2. Einzige Ausnahme hiervon sind Volltextindexe über URIs.

Literatur

  1. Abadi DJ, Marcus A, Madden SR, Hollenbach K (2007) Scalable semantic web data management using vertical partitioning. In: Proceedings of the 33rd international conference on very large data bases (VLDB ’07), S 411–422. VLDB Endowment

    Google Scholar 

  2. Auer S, Bizer C, Kobilarov G, Lehmann J, Cyganiak R, Ives Z (2007) Dbpedia: a nucleus for a web of open data. In: ISWC/ASWC

    Google Scholar 

  3. Battle R, Kolas D (2012) Enabling the geospatial semantic web with Parliament and GeoSPARQL. J Web Semant 3(4):355–370

    Google Scholar 

  4. Beckett D, Berners-Lee T Turtle—terse RDF triple language. Team submission. W3C (2011). http://www.w3.org/TeamSubmission/2011/SUBM-turtle-20110328/

  5. Brodt A (2013) A mobile data management architecture for interoperability of resource and context data. PhD thesis, Universität Stuttgart

  6. Brodt A, Schiller O, Mitschang B (2011) Efficient resource attribute retrieval in RDF triple stores. In: Proceeding of the 20th ACM conference on information and knowledge management (CIKM ’11). ACM, New York

    Google Scholar 

  7. Erling O, Mikhailov I (2009) RDF support in the virtuoso DBMS. In: Pellegrini T, Auer S, Tochtermann K, Schaffert S (Hrsg) Networked knowledge—networked media. Studies in computational intelligence, Bd 221. Springer, Berlin, S 7–24

    Chapter  Google Scholar 

  8. Franklin M, Halevy A, Maier D (2005) From databases to dataspaces: a new abstraction for information management. SIGMOD Rec 34(4):27–33

    Article  Google Scholar 

  9. Klyne G, Carroll JJ (2004) Resource description framework (RDF): concepts and abstract syntax. Recommendation, W3C

  10. Neumann T, Weikum G (2008) RDF-3X: a RISC-style engine for RDF. Proc VLDB Endow 1(1):647–659

    Google Scholar 

  11. Neumann T, Weikum G (2009) Scalable join processing on very large RDF graphs. In: SIGMOD

    Google Scholar 

  12. Prud’hommeaux E, Seaborne A (2008) SPARQL query language for RDF. Recommendation, W3C. http://www.w3.org/TR/rdf-sparql-query/

  13. Suchanek FM, Kasneci G, Weikum G (2008) Yago: a large ontology from wikipedia and wordnet. Web Sem Sci Serv Agents World Wide Web 6:203–217

    Article  Google Scholar 

  14. Weiss C, Karras P, Bernstein A (2008) Hexastore: sextuple indexing for semantic web data management. In: VLDB

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IBM Deutschland Research & Development, Schönaicher Straße 220, 71032, Böblingen, Deutschland

    Andreas Brodt

  2. IPVS Universität Stuttgart, Universitätsstraße 38, 70569, Stuttgart, Deutschland

    Bernhard Mitschang

Authors
  1. Andreas Brodt
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bernhard Mitschang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Andreas Brodt.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Brodt, A., Mitschang, B. Effiziente Verarbeitung allgemeiner Anfragen in RDF Triple-Stores. Datenbank Spektrum 13, 101–110 (2013). https://doi.org/10.1007/s13222-013-0130-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13222-013-0130-1

Schlüsselwörter

Search

Navigation