✦ LIBER ✦

Generalized recursive data structures

✍ Scribed by Warren Burton

Publisher: Springer-Verlag
Year: 1979
Tongue: English
Weight: 594 KB
Volume: 12
Category: Article
ISSN: 0001-5903
DOI: 10.1007/bf00266046

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Generalized Recursive Sorting Networks

✍ T.T. Lee 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 598 KB

Automorphisms and Recursive Structures

✍ R. G. Downey; J. B. Remmel 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 470 KB

Generating irregular partitionable data

Generating irregular partitionable data structures

✍ Prakash Panangaden; Clark Verbrugge 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 381 KB

A fundamental problem in parallel computing is partitioning data structures in such a way as to minimize communication between processes while keeping the loads balanced. The problem is particularly acute when the underlying data structures are irregular, pointer-based structures. Here we present a

Recursive Structures and Ershov's Hierar

Recursive Structures and Ershov's Hierarchy

✍ Christopher J. Ash; Julia F. Knight 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 460 KB

Ash and Nerode [2] gave natural definability conditions under which a relation is intrinsically r.e. Here we generalize this to arbitrary levels in Ershov's hierarchy of A: sets, giving conditions under which a relation is intrinsically a-r. e.

Completeness Results for Recursive Data

Completeness Results for Recursive Data Bases

✍ Tirza Hirst; David Harel 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 767 KB

We consider infinite recursive (i.e., computable) relational data bases. Since the set of computable queries on such data bases is not closed under even simple relational operations, one must either make do with a very modest class of queries or considerably restrict the class of allowed data bases.

Recursive query plans for data integrati

Recursive query plans for data integration

✍ Oliver M. Duschka; Michael R. Genesereth; Alon Y. Levy 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 204 KB

Generating query-answering plans for data integration systems requires to translate a user query, formulated in terms of a mediated schema, to a query that uses relations that are actually stored in data sources. Previous solutions to the translation problem produced sets of conjunctive plans, and w