Skip to main content
SpringerLink
Log in

Anfragesprachen neu erdacht

  • Fachbeitrag
  • Published:
KI - Künstliche Intelligenz Aims and scope Submit manuscript

Zusammenfassung

Zum Erfolg der relationalen Datenbanken haben ihre logik-basierten Anfragen deswegen beigetragen, weil sie relativ leicht zu optimieren und auszudrücken sind. Relationale Anfragen eignen sich aber kaum zur Datenextraktion im Web und aus Ereignissströmen und können nicht so gut mit RDF umgehen. Dieser Artikel stellt prototypische Anfragesprachen vor, die das deklarative logik-basierte Paradigma der relationalen Anfragen auf verschiedene Weisen an das Web und an Ereignisströme anpassen: Xcerpt für unvollständige Web-Anfragen, KWQL für ein Spektrum von Web-Anfragetypen von einfachen Schlüsselwort-Anfragen bis hin zu Strukturanfragen, KWRL zur Begründungsverwaltung, KWRL zur Begründungsverwaltung, XChangeEQ für Ereignisanfragen, RDFLog zur uneingeschränkten Behandlung von Blank Nodes in RDF-Anfragen und RPL für Pfadanfragen in RDF-Graphen.

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

Notes

  1. Obwohl RDF und RDF-Anfragesprachen viel erforscht wurden.

  2. In diesem Artikel wird aus Platz Gründen nur ein Teil der Literatur zu den behandelten Anfragesprachen zitiert. Für weitere Publikationen siehe: http://www.pms.ifi.lmu.de/publikationen/.

Literatur

  1. Bailey J, Bry F, Furche T, Schaffert S (2005) Web and semantic web query languages: a survey. In: Reasoning web, first international summer school. Lecture notes in computer science, Bd 3564. Springer, Berlin

    Google Scholar 

  2. Furche T, Linse B, Bry F, Plexousakis D, Gottlob G (2006) RDF querying: language constructs and evaluation methods compared. In: Reasoning web, second international summer school 2006. Lecture notes in computer science, Bd 4126. Springer, Berlin

    Google Scholar 

  3. Bry F, Furche T, Weiand K (2009) Web queries: from a web of data to a semantic web. In: Proceedings of 10th international conference on web systems engineering (WISE). Lecture notes in computer science, Bd 5802. Springer, Berlin

    Google Scholar 

  4. Bry F, Furche T, Badea L, Koch C, Schaffert S, Berger S (2005) Querying the web reconsidered: design principles for versatile web query languages. Int J Semant Web Inf Syst 1(2):1–21

    Article  Google Scholar 

  5. Schaffert S, Bry F (2004) Querying the web reconsidered: a practical introduction to Xcerpt. In: Proceedings of the conference extreme markup languages

    Google Scholar 

  6. Schaffert S (2004) Xcerpt: a rule-based query and transformation language for the Web. Doctoral thesis, Institute for Informatics, LMU, Munich

  7. Bry F, Schaffert S (2002) Towards a declarative query and transformation language for XML and semistructured data: simulation unification. In: Proceedings of the international conference on logic programming (ICLP). Lecture notes in computer science, Bd 2401. Springer, Berlin

    Google Scholar 

  8. Kilpelainen P, Mannila H (1995) Ordered and unordered tree inclusion. SIAM J Comput 24(2):348–356

    Article  MathSciNet  Google Scholar 

  9. Bry F, Furche T, Ley C, Marnette B, Linse B, Schaffert S (2011, to appear) Datalog relaunched: simulation unification and value invention. In: Proceedings of the workshop Datalog 2.0, Oxford University

  10. Bry F, Furche T, Linse B (2008) Simulation subsumption or Déjà vu on the web. In: Proceedings of the international conference on Web reasoning and rule systems. Lecture notes in computer science

    Google Scholar 

  11. Furche T (2008) Implementation of web query language reconsidered: beyond tree and single-language algebras at (almost) no costs. Doctoral thesis, Institute for Informatics, University of Munich

  12. Berger S (2008) Regular rooted graph grammars—a web type and schema language. Doctoral thesis, Institute for Informatics, University of Munich

  13. Bry F, Weiand K (2010) Flavours of KWQL, a keyword query language for a semantic Wiki. In: Proceedings of the 36th international conference on current trends in theory and practice of computer science (SOSFEM)

    Google Scholar 

  14. Weiand K (2011) Keyword-based querying for the social semantic web: the KWQL language: concept, algorithm and system. Doctoral thesis, Institute for Informatics, University of Munich

  15. Weiand K, Kneißl F, Furche T, Bry F (2011, to appear) PEST: fast approximate keyword search in semantic data using eigenvector-based term propagation. J Inf Syst

  16. Kotowski J, Bry F, Brodt S (2011) Reasoning as axioms change—incremental view maintenance reconsidered. In: Proceedings of the 5th international conference on web reasoning and rule systems (RR). Lecture notes in computer science, Bd 6902. Springer, Berlin

    Google Scholar 

  17. Kotowski J (2011) Constructive reasoning for semantic Wikis. Doctoral thesis, Institute for Informatics, University of Munich

  18. Bry F, Wieser C (2006) Web queries with style: rendering Xcerpt programs with CSS-NG. In: Proceedings of the 4th workshop on principles and practice of semantic web reasoning (PPSWR)

    Google Scholar 

  19. Eckert M, Bry F, Brodt S, Poppe O, Hausmann S (2011) A CEP babelfish: languages for complex event processing and querying surveyd. In: Helmer S, Poulovassilis A, Xhafa F (Hrsg) Reasoning in event-based distributed systems. Springer, Berlin

    Google Scholar 

  20. Pătrânjan P-L (2005) The language XChange: a declarative approach to reactivity on the web. Doctoral thesis, Institute for Informatics, University of Munich

  21. Eckert M (2008) Complex event processing with XChangeEQ: language design, formal semantics and incremental evaluation for querying events. Doctoral thesis, Institute for Informatics, University of Munich

  22. Eckert M, Bry F, Brodt S, Poppe O, Hausmann S (2011) Two semantics for CEP, no double talk: complex event relational algebra (CERA) and its application to XChangeEQ. In: Helmer S, Poulovassilis A, Xhafa F (Hrsg) Reasoning in event-based distributed systems. Springer, Berlin

    Google Scholar 

  23. Zauner H, Linse B, Furche T, Bry F (2010) A RPL through RDF: expressive navigation in RDF graphs. In: Proceedings of the 4th international conference on web reasoning and rule systems (RR). Lecture notes in computer science, Bd 6333

    Google Scholar 

  24. Linse B (2010) Data integration on the (semantic) web with rules and rich unification. Doctoral thesis, Institute for Informatics, University of Munich

Download references

Danksagung

Der Autor bedankt sich bei Norbert Eisinger, Tim Furche und bei den Gutachtern für ihre Hilfe bei der Fertigstellung dieses Artikels. Er bedankt sich bei den folgenden Personen, die an der in diesem Artikel vorgestellten Forschung mitgewirkt haben: Liviu Badea, James Bailey, Sacha Berger, Oliver Bolzer, Simon Brodt, Emmanuel Coquery, Włodzimierz Drabent, Michael Eckert, Norbert Eisinger, Tim Furche, Georg Gottlob, Andreas Hartl, Steffen Hausmann, Christoph Koch, Jakub Kotowski, Paula Kröner (ehemals Pătrânjan), Clemens Ley, Benedikt Linse, Jan Małuszyński, Massimo Marchiori, Bruno Marnette, Dimitris Plexousakis, Olga Poppe (ehemals Yestekhina), Sebastian Schaffert, Andreas Schröder, Klara Weiand, Antonius Weinzierl, Christoph Wieser, Artur Wilk und Harald Zauner.

Die Durchführung dieser Forschung wurde unterstützt durch Fördermittel der Europäischen Union im Rahmen des Exzellenznetzwerkes REWERSE (Referenz 506779 im 6. Rahmenprogramm), des Integrierten Projektes KiWi (Referenz 211932 im 7. Rahmenprogramm) und des integrierten Projektes EMILI (Referenz 242438 im 7. Rahmenprogramm) sowie der Deutschen Forschungsgemeinschaft (DFG).

Author information

Authors and Affiliations

  1. Institut für Informatik, Ludwig-Maximilians-Universität München, Oettingenstr. 67, 80538, München, Deutschland

    François Bry

Authors
  1. François Bry
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to François Bry.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bry, F. Anfragesprachen neu erdacht. Künstl Intell 26, 15–25 (2012). https://doi.org/10.1007/s13218-011-0149-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13218-011-0149-0

Schlüsselwörter

Search

Navigation