License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ICLP.2018.9
URN: urn:nbn:de:0030-drops-98758
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2018/9875/
Go to the corresponding OASIcs Volume Portal

Zaniolo, Carlo ; Yang, Mohan ; Interlandi, Matteo ; Das, Ariyam ; Shkapsky, Alexander ; Condie, Tyson

Declarative Algorithms in Datalog with Extrema: Their Formal Semantics Simplified

pdf-format:
OASIcs-ICLP-2018-9.pdf (0.3 MB)

Abstract

Recent advances are making possible the use of aggregates in recursive queries thus enabling the declarative expression classic algorithms and their efficient and scalable implementation. These advances rely the notion of Pre-Mappability (PreM) of constraints that, along with the seminaive-fixpoint operational semantics, guarantees formal non-monotonic semantics for recursive programs with min and max constraints. In this extended abstract, we introduce basic templates to simplify and automate task of proving PreM.

BibTeX - Entry

@InProceedings{zaniolo_et_al:OASIcs:2018:9875,
  author =	{Carlo Zaniolo and Mohan Yang and Matteo Interlandi and Ariyam Das and Alexander Shkapsky and Tyson Condie},
  title =	{{Declarative Algorithms in Datalog with Extrema: Their Formal Semantics Simplified}},
  booktitle =	{Technical Communications of the 34th International  Conference on Logic Programming (ICLP 2018)},
  pages =	{9:1--9:3},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-090-3},
  ISSN =	{2190-6807},
  year =	{2018},
  volume =	{64},
  editor =	{Alessandro Dal Palu' and Paul Tarau and Neda Saeedloei and Paul Fodor},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2018/9875},
  URN =		{urn:nbn:de:0030-drops-98758},
  doi =		{10.4230/OASIcs.ICLP.2018.9},
  annote =	{Keywords: Recursive Queries}
}

Keywords: Recursive Queries
Collection: Technical Communications of the 34th International Conference on Logic Programming (ICLP 2018)
Issue Date: 2018
Date of publication: 19.11.2018

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI