KI - Künstliche Intelligenz

, Volume 26, Issue 1, pp 15–25 | Cite as

Anfragesprachen neu erdacht

Fachbeitrag

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.

Schlüsselwörter

Anfragesprachen Visuelle Programmiersprachen Complex Event Processing Web Semantic Web 

Notes

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).

Literatur

  1. 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. 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. 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. 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 CrossRefGoogle Scholar
  5. 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. 6.
    Schaffert S (2004) Xcerpt: a rule-based query and transformation language for the Web. Doctoral thesis, Institute for Informatics, LMU, Munich Google Scholar
  7. 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. 8.
    Kilpelainen P, Mannila H (1995) Ordered and unordered tree inclusion. SIAM J Comput 24(2):348–356 MathSciNetCrossRefGoogle Scholar
  9. 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 Google Scholar
  10. 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. 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 Google Scholar
  12. 12.
    Berger S (2008) Regular rooted graph grammars—a web type and schema language. Doctoral thesis, Institute for Informatics, University of Munich Google Scholar
  13. 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. 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 Google Scholar
  15. 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 Google Scholar
  16. 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. 17.
    Kotowski J (2011) Constructive reasoning for semantic Wikis. Doctoral thesis, Institute for Informatics, University of Munich Google Scholar
  18. 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. 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. 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 Google Scholar
  21. 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 Google Scholar
  22. 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. 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. 24.
    Linse B (2010) Data integration on the (semantic) web with rules and rich unification. Doctoral thesis, Institute for Informatics, University of Munich Google Scholar

Copyright information

© Springer-Verlag 2011

Authors and Affiliations

  1. 1.Institut für InformatikLudwig-Maximilians-Universität MünchenMünchenDeutschland

Personalised recommendations