LDL is one of the recently proposed logical query languages, which incorporate set, for data and knowledge base systems. Since LDL programs can simulate negation, they are not monotonic in general. On the other hand, there are monotonic LDL programs. This paper addresses the natural question of “When are the generally nonmonotonic LDL programs monotonic?” and investigates related topics such as useful applications for monotonicity. We discuss four kinds of monotonicity, and examine two of them in depth. The first of the two, called “ω-monotonicity”, is shown to be undecidable even when limited to single-stratum programs. The second, called “uniform monotonicity”, is shown to implyω-monotonicity. We characterize the uniform monotonicity of a program (i) by a relationship between its Bancilhon-Khoshafian semantics and its LDL semantics, and (ii) with a useful property called subset completion independence. Characterization (ii) implies that uniformly monotonie programs can be evaluated more efficiently by discarding dominated facts. Finally, we provide some necessary and/or sufficient, syntactic conditions for uniform monotonicity. The conditions pinpoint (a) enumerated set terms, (b) negations of membership and inclusion, and (c) sharing of set terms as the main source for nonuniform monotonicity. 相似文献
This paper concerns the following problem: given a set of multi-attribute records, a fixed number of buckets and a two-disk system, arrange the records into the buckets and then store the buckets between the disks in such a way that, over all possible orthogonal range queries (ORQs), the disk access concurrency is maximized. We shall adopt the multiple key hashing (MKH) method for arranging records into buckets and use the disk modulo (DM) allocation method for storing buckets onto disks. Since the DM allocation method has been shown to be superior to any other allocation methods for allocating an MKH file onto a two-disk system for answering ORQs, the real issue is knowing how to determine an optimal way for organizing the records into buckets based upon the MKH concept.
A performance formula that can be used to evaluate the average response time, over all possible ORQs, of an MKH file in a two-disk system using the DM allocation method is first presented. Based upon this formula, it is shown that our design problem is related to a notoriously difficult problem, namely the Prime Number Problem. Then a performance lower bound and an efficient algorithm for designing optimal MKH files in certain cases are presented. It is pointed out that in some cases the optimal MKH file for ORQs in a two-disk system using the DM allocation method is identical to the optimal MKH file for ORQs in a single-disk system and the optimal average response time in a two-disk system is slightly greater than one half of that in a single-disk system. 相似文献
This study compared process-experiential and cognitive-behavioral psychotherapy in the treatment of major depression in a researcher allegiance-balanced randomized clinical trial. Sixty-six clients participated in weekly sessions of psychotherapy for 16 weeks. Clients' level of depression, self-esteem, general symptom distress, and dysfunctional attitudes significantly improved in both therapy groups. Clients in both groups showed significantly lower levels of reactive and suppressive coping strategies and higher reflective coping at the end of treatment. Although outcomes were generally equivalent for the 2 treatments, there was a significantly greater decrease in clients' self-reports of their interpersonal problems in process-experiential than cognitive-behavioral therapy. (PsycINFO Database Record (c) 2010 APA, all rights reserved) 相似文献
The double or even triple dividend hypothesis of green tax reforms has beena major issue of dispute in both the scientific community and the politicalarena during the last decade. Theoretical analysis has provided a number ofimportant qualitative insights to the debate but lacks of actual policyrelevance due to very restrictive assumptions. Applied research that takes thestep from stylized analytical to complex numerical models usually comes as ablackbox to non-expert modelers. This paper aims at bridging the gap betweenstylized theoretical work and numerical analysis. We develop a flexible,interactive simulation model which is accessible underhttp://brw.zew.de. Users can specify their own green tax reforms andevaluate the induced economic and environmental effects. Based on illustrativesimulations, we demonstrate the usefulness of our do-it-yourself approach fora better understanding of the double (triple) dividend hypothesis. 相似文献