✦ LIBER ✦

Complexity and Expressive Power of Deterministic Semantics for DATALOG¬

✍ Scribed by Sergio Greco; Domenico Saccà

Book ID: 112252435
Publisher: Elsevier Science
Year: 1999
Tongue: English
Weight: 183 KB
Volume: 153
Category: Article
ISSN: 0890-5401
DOI: 10.1006/inco.1999.2800

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Semantics and Expressive Power of Nondet

Semantics and Expressive Power of Nondeterministic Constructs in Deductive Databases

✍ Fosca Giannotti; Dino Pedreschi; Carlo Zaniolo 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 201 KB

Nondeterministic extensions are needed in logic-based languages, such as first-order relational languages and Datalog, to enhance their expressive power and support the efficient formulation of low-complexity problems and database queries. In this paper, we study the semantics and expressive power o

Semantics and complexity of SPARQL

✍ Pérez, Jorge; Arenas, Marcelo; Gutierrez, Claudio 📂 Article 📅 2009 🏛 Association for Computing Machinery 🌐 English ⚖ 410 KB

Comparing The Expressive Power of Some L

Comparing The Expressive Power of Some Languages for Boolean Algebras

✍ Lutz Heindorf 📂 Article 📅 1981 🏛 John Wiley and Sons 🌐 English ⚖ 945 KB

Complexity of deterministic and randomiz

Complexity of deterministic and randomized methods for multivariate integration problems for the class Hp (Id)

✍ Gensun, F. 📂 Article 📅 2005 🏛 Oxford University Press 🌐 English ⚖ 101 KB

The Expressive Power of Language: On the

The Expressive Power of Language: On the Function of Rhetoric for Knowledge

✍ Hans-Georg Gadamer, Bruce Krajewski and Richard Heinemann 📂 Article 📅 1992 🏛 Modern Language Association 🌐 English ⚖ 222 KB

A semantical database for analysis and c

A semantical database for analysis and control of power systems

✍ N. Prabhakaran; M. Palaniswami 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 418 KB