Discovery of first-order regularities in a relational database using ofine candidate determination

1997 ◽  
pp. 288-295 ◽  
Author(s):  
Irene Weber
Keyword(s):  
Relational Database ◽  
First Order

scholarly journals VERIFICATION OF CONJUNCTIVE ARTIFACT-CENTRIC SERVICES

2012 ◽  
Vol 21 (02) ◽  
pp. 111-139 ◽  
Author(s):  
GIUSEPPE DE GIACOMO ◽  
RICCARDO DE MASELLIS ◽  
RICCARDO ROSATI
Keyword(s):  
Relational Database ◽  
Data Exchange ◽  
Recent Literature ◽  
Conjunctive Queries ◽  
First Order ◽  
Temporal Properties ◽  
Verification Time

An artifact-centric service is a stateful service that holistically represents both the data and the process in terms of a (dynamic) artifact. An artifact is constituted by a data component, holding all the data of interest for the service, and a lifecycle, which specifies the process that the service enacts. In this paper, we study artifact-centric services whose data component is a full-fledged relational database, queried through (first-order) conjunctive queries, and the lifecycle component is specified as sets of condition-action rules, where actions are tasks invocations, again based on conjunctive queries. Notably, the database can evolve in an unbounded way due to new values (unknown at verification time) inserted by tasks. The main result of the paper is that verification in this setting is decidable under a reasonable restriction on the form of tasks, called weak acyclicity, which we borrow from the recent literature on data exchange. In particular, we develop a sound, complete and terminating verification procedure for sophisticated temporal properties expressed in a first-order variant of μ-calculus.

scholarly journals A Programming Language for the Inductive Sets, and Applications

1982 ◽  
Vol 11 (143) ◽  
Author(s):  
David Harel ◽  
Dexter Kozen
Keyword(s):  
Programming Language ◽  
Relational Database ◽  
Query Language ◽  
Dynamic Logic ◽  
Computational Approach ◽  
Turing Machines ◽  
First Order ◽  
Separation Result ◽  
Alternating Turing Machines ◽  
Order Structures

We introduce a programming language IND that generalizes alternating Turing machines to arbitrary first-order structures. We show that IND programs (respectively, everywhere-halting IND programs, loop-free IND programs) accept precisely the inductively definable (respectively, hyperelementary, elementary) relations. We give several examples showing how the language provides a robust and computational approach to the theory of first-order inductive definability. We then show: (1) on all acceptable structures (in the sense of Moschovakis), r.e. Dynamic Logic is more expressive than finite-test Dynamic Logic. This refines a separation result of Meyer and Parikh; (2) IND provides a natural query language for the set of fixpoint queries over a relational database, answering a question of Chandra and Harel.

Storage and retrieval of first-order terms using a relational database

1993 ◽  
pp. 199-219 ◽  
Author(s):  
Paul Singleton ◽  
Pearl Brereton
Keyword(s):  
Relational Database ◽  
First Order ◽  
Storage And Retrieval

Logic And Prolog Database System

1989 ◽  
pp. 41-48
Author(s):  
Mohamed Othman
Keyword(s):  
Relational Database ◽  
Question Answering ◽  
Predicate Logic ◽  
Database System ◽  
Large Set ◽  
Inference System ◽  
First Order ◽  
Small Set ◽  
Representation Language ◽  
Initial Research

This paper discusses an initial research of a subfield of first order predicate logic applied to the database. Consideration has been made toward the relational database system.Here,the logic used boths as an inference system as well as a representation language. The use of logic for knowledge representation and manipulation is previously due to the work of question-answering system, which have been mainly concerned with the deductive manipulation of a small set of facts and thus require an inferential mechanism provided by logic. Similar techniques have been adopted to databases to handle large set of facts, open queries, and others. Keywords: Relational database, Programming in logic, classical interpretation, unification and queries

Dual systems for all: Higher-order, role-based relational reasoning as a uniquely derived feature of human cognition

2019 ◽  
Vol 42 ◽  
Author(s):  
Daniel J. Povinelli ◽  
Gabrielle C. Glorioso ◽  
Shannon L. Kuznar ◽  
Mateja Pavlic
Keyword(s):  
Temporal Reasoning ◽  
Higher Order ◽  
Important Case ◽  
Human Cognition ◽  
Relational Reasoning ◽  
Dual Systems ◽  
First Order ◽  
Reasoning System ◽  
Role Based

Abstract Hoerl and McCormack demonstrate that although animals possess a sophisticated temporal updating system, there is no evidence that they also possess a temporal reasoning system. This important case study is directly related to the broader claim that although animals are manifestly capable of first-order (perceptually-based) relational reasoning, they lack the capacity for higher-order, role-based relational reasoning. We argue this distinction applies to all domains of cognition.

Stochasting modeling of planetary ring systems

1984 ◽  
Vol 75 ◽  
pp. 461-469 ◽  
Author(s):  
Robert W. Hart
Keyword(s):  
Maximum Entropy ◽  
Ring System ◽  
The Sun ◽  
Ultimate State ◽  
Interparticle Interactions ◽  
Ring Systems ◽  
First Order ◽  
Planetary Ring ◽  
Insight Into

ABSTRACTThis paper models maximum entropy configurations of idealized gravitational ring systems. Such configurations are of interest because systems generally evolve toward an ultimate state of maximum randomness. For simplicity, attention is confined to ultimate states for which interparticle interactions are no longer of first order importance. The planets, in their orbits about the sun, are one example of such a ring system. The extent to which the present approximation yields insight into ring systems such as Saturn's is explored briefly.

Morphological studies of linear (AB)n multiblock copolymers and their blends

1992 ◽  
Vol 50 (1) ◽  
pp. 384-385
Author(s):  
Richard J. Spontak ◽  
Steven D. Smith ◽  
Arman Ashraf
Keyword(s):  
Electron Microscopy ◽  
Microphase Separation ◽  
Multiblock Copolymers ◽  
First Order ◽  
Morphological Studies ◽  
Transmission Electron ◽  
First Order Phase Transition ◽  
Covalently Bonded ◽  
Total Molecular Weight ◽  
First Order Phase

Block copolymers are composed of sequences of dissimilar chemical moieties covalently bonded together. If the block lengths of each component are sufficiently long and the blocks are thermodynamically incompatible, these materials are capable of undergoing microphase separation, a weak first-order phase transition which results in the formation of an ordered microstructural network. Most efforts designed to elucidate the phase and configurational behavior in these copolymers have focused on the simple AB and ABA designs. Few studies have thus far targeted the perfectly-alternating multiblock (AB)n architecture. In this work, two series of neat (AB)n copolymers have been synthesized from styrene and isoprene monomers at a composition of 50 wt% polystyrene (PS). In Set I, the total molecular weight is held constant while the number of AB block pairs (n) is increased from one to four (which results in shorter blocks). Set II consists of materials in which the block lengths are held constant and n is varied again from one to four (which results in longer chains). Transmission electron microscopy (TEM) has been employed here to investigate the morphologies and phase behavior of these materials and their blends.

Exact First Order Finite Element Modeling for Eddy Current NDE

1991 ◽  
Vol 3 (1) ◽  
pp. 235-253 ◽  
Author(s):  
L. D. Philipp ◽  
Q. H. Nguyen ◽  
D. D. Derkacht ◽  
D. J. Lynch ◽  
A. Mahmood
Keyword(s):  
Finite Element ◽  
Finite Element Modeling ◽  
Eddy Current ◽  
Element Modeling ◽  
First Order ◽  
Eddy Current Nde

Challenging the Multidimensional Conception of Perceived Person-Environment Fit

2020 ◽  
pp. 1-9
Author(s):  
Julian M. Etzel ◽  
Gabriel Nagy
Keyword(s):  
Higher Education ◽  
University Students ◽  
Educational Outcomes ◽  
Factor Model ◽  
Higher Order ◽  
Substantial Proportion ◽  
Unique Variance ◽  
First Order ◽  
Person Environment Fit ◽  
Order Factor

Abstract. In the current study, we examined the viability of a multidimensional conception of perceived person-environment (P-E) fit in higher education. We introduce an optimized 12-item measure that distinguishes between four content dimensions of perceived P-E fit: interest-contents (I-C) fit, needs-supplies (N-S) fit, demands-abilities (D-A) fit, and values-culture (V-C) fit. The central aim of our study was to examine whether the relationships between different P-E fit dimensions and educational outcomes can be accounted for by a higher-order factor that captures the shared features of the four fit dimensions. Relying on a large sample of university students in Germany, we found that students distinguish between the proposed fit dimensions. The respective first-order factors shared a substantial proportion of variance and conformed to a higher-order factor model. Using a newly developed factor extension procedure, we found that the relationships between the first-order factors and most outcomes were not fully accounted for by the higher-order factor. Rather, with the exception of V-C fit, all specific P-E fit factors that represent the first-order factors’ unique variance showed reliable and theoretically plausible relationships with different outcomes. These findings support the viability of a multidimensional conceptualization of P-E fit and the validity of our adapted instrument.

Sign in / Sign up

Export Citation Format

Share Document