About: Datalog

An Entity of Type: language, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Datalog is a declarative logic programming language. While it is syntactically a subset of Prolog, Datalog generally uses a bottom-up rather than top-down evaluation model. This difference yields significantly different behavior and properties from Prolog. It is often used as a query language for deductive databases. In recent years, Datalog has found new application in data integration, information extraction, networking, program analysis, security, cloud computing and machine learning.

Property Value
dbo:abstract
  • Datalog je deklarativní logický programovací jazyk, který vychází z Prologu. Často se používá jako dotazovací jazyk pro deduktivní databáze. Začal se používat už v počátcích logického programování, ale samostatně se proslavil kolem roku 1977, díky a Jacku Minkerovi, kteří uspořádali seminář o logice a databázích. Termín datalog zavedl profesor . (cs)
  • Datalog ist eine Datenbank-Programmiersprache für deduktive Datenbanken, die Prolog syntaktisch und semantisch ähnelt. Sie geht zurück auf die Arbeit von und Jack Minker im Jahr 1978. Datalog unterscheidet sich von Prolog in den folgenden Punkten: 1. * Zusammengesetzte Terme dürfen nicht als Argumente von Prädikaten vorkommen. So ist zum Beispiel erlaubt, dagegen verboten. 2. * In Datalog geschriebene Programme müssen im Hinblick auf Negation und Rekursion stratifiziert sein. 3. * Datalog-Programme können effizient bottom-up ausgewertet werden, wobei nur eine endliche Menge an Fakten abgeleitet werden kann und die Auswertungszeit beschränkt ist. 4. * Die Reihenfolge der Regeln spielt in einem Datalog-Programm keine Rolle. Ein Vorteil gegenüber relationalen Kalkülen ist die Möglichkeit, Rekursion ohne vorgegebene Rekursionstiefe definieren zu können. Die Terminierung der Rekursion kann durch deduktive Abgeschlossenheit erreicht werden, also durch Erreichen des kleinsten Fixpunktes. Derzeit entwickeln Forscher auf Basis von Datalog, das für extreme Parallelität geeignet ist, die Programmiersprache für die effiziente Nutzung im Cloud Computing. (de)
  • Η Datalog είναι μια γλώσσα ερωτήσεων και κανόνων για λογικές βάσεις δεδομένων, η οποία συντακτικά είναι υποσύνολο της Prolog. Υπάρχει από τα πρώτα χρόνια του αλλά έγινε γνωστή σαν ξεχωριστό πεδίο το 1977 όταν ο και ο οργάνωσαν ένα workshop σχετικά με τη λογική και τις βάσεις δεδομένων. Ο David Maier συνέλαβε την ονομασία Datalog. (el)
  • Datalog is a declarative logic programming language. While it is syntactically a subset of Prolog, Datalog generally uses a bottom-up rather than top-down evaluation model. This difference yields significantly different behavior and properties from Prolog. It is often used as a query language for deductive databases. In recent years, Datalog has found new application in data integration, information extraction, networking, program analysis, security, cloud computing and machine learning. Its origins date back to the beginning of logic programming, but it became prominent as a separate area around 1977 when and Jack Minker organized a workshop on logic and databases. David Maier is credited with coining the term Datalog. (en)
  • Datalog est un langage de requête et de règles pour les bases de données déductives. Il correspond à un sous ensemble de Prolog. Ses origines remontent aux débuts de la programmation logique. (fr)
  • Datalog è un linguaggio di interrogazione per basi di dati che ha riscosso un notevole interesse dalla comunità scientifica dalla metà degli anni ottanta. Datalog si presenta come un linguaggio di programmazione logica sintatticamente derivato da Prolog rappresentandone un sottoinsieme relativo ai database relazionali; infatti è basato anch'esso su regole di deduzione ma non permette l'utilizzo di simboli di funzione né un modello di valutazione non procedurale. Viene spesso utilizzato come linguaggio di query per database deduttivi. Negli ultimi anni, Datalog ha trovato nuove applicazioni per l'integrazione dei dati, l'estrazione delle informazioni, il networking, l'analisi dei programmi, la sicurezza e il cloud computing. è accreditato come inventore del termine Datalog. (it)
  • A Datalog é uma linguagem de consulta não procedural baseada na linguagem de programação lógica Prolog. Foi baseada na lógica relacional, na qual o usuário descreve as informações desejadas, sem fornecer um procedimento específico para obter essas informações. A linguagem foi originado no início da programação lógica, mas ganhou reconhecimento por volta de 1978, quando e organizaram um workshop sobre bancos de dados lógicos. (pt)
  • Datalog – język zapytań wzorowany na języku Prolog stosowany dla dedukcyjnych baz danych. Oparty jest o metody wnioskowania znane z logik formalnych. Składa się z aksjomatów oraz reguł wnioskowania. Początki Datalogu związane są z początkami programowania logicznego. Za twórcę terminu Datalog uznawany jest . Rozwinięciem tego terminu jest określenie database logic – z ang. „logika baz danych“. Nie jest możliwe wskazanie konkretnej grupy twórców samego języka, gdyż w różnych publikacjach pojawiał się jako okrojenie bądź rozszerzenie innych języków i modeli obliczeniowych. Historia Datalogu jako niezależnej dziedziny badań naukowych związana jest z warsztatami poświęconymi logice i bazom danych, które zostały zorganizowane w 1977 roku przez Hervé’a Gallaire i Jacka Minkera . Datalog cieszył się największą popularnością od połowy lat 80. do połowy 90., ale nawet współcześnie jest używany jako język zapytań w projektach badawczych i implementacjach dedukcyjnych baz danych. (pl)
  • Datalog — це декларативна логічна мова програмування, яка синтаксично є підмножиною мови Prolog. Вона часто використовується як мова запитів для дедуктивних баз даних. В останні роки Datalog знайшла нове застосування в , добуванні даних, мережах, , безпеці та хмарних обчисленнях. Її походження сходить до початку логічного програмування, але вона стала відомою, як окрема область, близько 1977 року, коли і організували семінар з логіки і баз даних. Термін Datalog приписується . (uk)
  • Datalog — это язык декларативного логического программирования. Хотя синтаксически он выглядит как подмножество Prolog, Datalog обычно использует восходящую, а не нисходящую модель разрешения выражений. Это отличие приводит к значительному отличию поведения и свойств от Пролога. Он часто используется в качестве языка запросов для дедуктивных баз данных. В последние годы Datalog нашел новое применение в интеграции данных, извлечении информации, создании сетей, анализе программ, безопасности, облачных вычислениях и машинном обучении. Его истоки восходят к началу логического программирования, но он стал выделяться как отдельная тематика примерно в 1977 году, когда Эрве Галлер и Джек Минкер организовали семинар по логике и базам данных. Дэвиду Майеру приписывают введение термина Datalog. (ru)
  • Datalog是一种数据查询语言,专门设计与大型关系数据库交互,语法与Prolog相似。正如SQL只是一个规范,Transact-SQL、PL-SQL是其具体实现一样;Datalog也是一个规范,bddbddb、 DES、OverLog、Deals等都按照Datalog的语法实现了自己的语言,所以Datalog没有特定的执行环境(如Java之于Java虚拟机,Prolog之于)。 (zh)
dbo:influencedBy
dbo:latestReleaseVersion
  • 2.0
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 968357 (xsd:integer)
dbo:wikiPageLength
  • 34976 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1124338798 (xsd:integer)
dbo:wikiPageWikiLink
dbp:dialects
  • Datomic, pyDatalog, Dyna, etc. (en)
dbp:family
dbp:influencedBy
dbp:latestReleaseVersion
  • 2 (xsd:integer)
dbp:paradigm
dbp:typing
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • Datalog je deklarativní logický programovací jazyk, který vychází z Prologu. Často se používá jako dotazovací jazyk pro deduktivní databáze. Začal se používat už v počátcích logického programování, ale samostatně se proslavil kolem roku 1977, díky a Jacku Minkerovi, kteří uspořádali seminář o logice a databázích. Termín datalog zavedl profesor . (cs)
  • Η Datalog είναι μια γλώσσα ερωτήσεων και κανόνων για λογικές βάσεις δεδομένων, η οποία συντακτικά είναι υποσύνολο της Prolog. Υπάρχει από τα πρώτα χρόνια του αλλά έγινε γνωστή σαν ξεχωριστό πεδίο το 1977 όταν ο και ο οργάνωσαν ένα workshop σχετικά με τη λογική και τις βάσεις δεδομένων. Ο David Maier συνέλαβε την ονομασία Datalog. (el)
  • Datalog est un langage de requête et de règles pour les bases de données déductives. Il correspond à un sous ensemble de Prolog. Ses origines remontent aux débuts de la programmation logique. (fr)
  • A Datalog é uma linguagem de consulta não procedural baseada na linguagem de programação lógica Prolog. Foi baseada na lógica relacional, na qual o usuário descreve as informações desejadas, sem fornecer um procedimento específico para obter essas informações. A linguagem foi originado no início da programação lógica, mas ganhou reconhecimento por volta de 1978, quando e organizaram um workshop sobre bancos de dados lógicos. (pt)
  • Datalog — це декларативна логічна мова програмування, яка синтаксично є підмножиною мови Prolog. Вона часто використовується як мова запитів для дедуктивних баз даних. В останні роки Datalog знайшла нове застосування в , добуванні даних, мережах, , безпеці та хмарних обчисленнях. Її походження сходить до початку логічного програмування, але вона стала відомою, як окрема область, близько 1977 року, коли і організували семінар з логіки і баз даних. Термін Datalog приписується . (uk)
  • Datalog是一种数据查询语言,专门设计与大型关系数据库交互,语法与Prolog相似。正如SQL只是一个规范,Transact-SQL、PL-SQL是其具体实现一样;Datalog也是一个规范,bddbddb、 DES、OverLog、Deals等都按照Datalog的语法实现了自己的语言,所以Datalog没有特定的执行环境(如Java之于Java虚拟机,Prolog之于)。 (zh)
  • Datalog ist eine Datenbank-Programmiersprache für deduktive Datenbanken, die Prolog syntaktisch und semantisch ähnelt. Sie geht zurück auf die Arbeit von und Jack Minker im Jahr 1978. Datalog unterscheidet sich von Prolog in den folgenden Punkten: Ein Vorteil gegenüber relationalen Kalkülen ist die Möglichkeit, Rekursion ohne vorgegebene Rekursionstiefe definieren zu können. Die Terminierung der Rekursion kann durch deduktive Abgeschlossenheit erreicht werden, also durch Erreichen des kleinsten Fixpunktes. (de)
  • Datalog is a declarative logic programming language. While it is syntactically a subset of Prolog, Datalog generally uses a bottom-up rather than top-down evaluation model. This difference yields significantly different behavior and properties from Prolog. It is often used as a query language for deductive databases. In recent years, Datalog has found new application in data integration, information extraction, networking, program analysis, security, cloud computing and machine learning. (en)
  • Datalog è un linguaggio di interrogazione per basi di dati che ha riscosso un notevole interesse dalla comunità scientifica dalla metà degli anni ottanta. Datalog si presenta come un linguaggio di programmazione logica sintatticamente derivato da Prolog rappresentandone un sottoinsieme relativo ai database relazionali; infatti è basato anch'esso su regole di deduzione ma non permette l'utilizzo di simboli di funzione né un modello di valutazione non procedurale. Viene spesso utilizzato come linguaggio di query per database deduttivi. Negli ultimi anni, Datalog ha trovato nuove applicazioni per l'integrazione dei dati, l'estrazione delle informazioni, il networking, l'analisi dei programmi, la sicurezza e il cloud computing. (it)
  • Datalog – język zapytań wzorowany na języku Prolog stosowany dla dedukcyjnych baz danych. Oparty jest o metody wnioskowania znane z logik formalnych. Składa się z aksjomatów oraz reguł wnioskowania. Początki Datalogu związane są z początkami programowania logicznego. Za twórcę terminu Datalog uznawany jest . Rozwinięciem tego terminu jest określenie database logic – z ang. „logika baz danych“. Datalog cieszył się największą popularnością od połowy lat 80. do połowy 90., ale nawet współcześnie jest używany jako język zapytań w projektach badawczych i implementacjach dedukcyjnych baz danych. (pl)
  • Datalog — это язык декларативного логического программирования. Хотя синтаксически он выглядит как подмножество Prolog, Datalog обычно использует восходящую, а не нисходящую модель разрешения выражений. Это отличие приводит к значительному отличию поведения и свойств от Пролога. Он часто используется в качестве языка запросов для дедуктивных баз данных. В последние годы Datalog нашел новое применение в интеграции данных, извлечении информации, создании сетей, анализе программ, безопасности, облачных вычислениях и машинном обучении. (ru)
rdfs:label
  • Datalog (cs)
  • Datalog (de)
  • Datalog (el)
  • Datalog (en)
  • Datalog (fr)
  • Datalog (it)
  • Datalog (pl)
  • Datalog (pt)
  • Datalog (ru)
  • Datalog (uk)
  • Datalog (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:genre of
is dbo:influenced of
is dbo:influencedBy of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is dbp:family of
is dbp:genre of
is dbp:influenced of
is dbp:influencedBy of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License