1,721,340 research outputs found
Querying Sequence Databases with Transducers
No full textThis paper develops a database query language called Transducer Datalog motivated by the needs of a new and emerging class of database applications. In these applications, such as text databases and genome databases, the storage and manipulation of long character sequences is a crucial feature. The issues involved in managing this kind of data are not addressed by traditional database systems, either in theory or in practice. To address these issues, we recently introduced a new machine model called a generalized sequence transducer. These generalized transducers extend ordinary transducers by allowing them to invoke other transducers as “subroutines.” This paper establishes the computational properties of Transducer Datalog, a query language based on this new machine model. In the process, we develop a hierarchy of time-complexity classes based on the Ackermann function. The lower levels of this hierarchy correspond to well-known complexity classes, such as polynomial time and hyper-exponential time. We establish a tight relationship between levels in this hierarchy and the depth of subroutine calls within Transducer Datalog programs. Finally, we show that Transducer Datalog programs of arbitrary depth express exactly the sequence functions computable in primitive-recursive time
Query Languages for Sequence Databases: Termination and Complexity
No full textThis paper develops a query language for sequence databases, such as genome databases and text databases. Unlike relational data, queries over sequential data can easily produce infinite answer sets, since the universe of sequences is infinite, even for a finite alphabet. The challenge is to develop query languages that are both highly expressive and finite. This paper develops such a language as a subset of a logic for string databases called Sequence Datalog. The main idea is to use safe recursion to control and limit unsafe recursion. The main results are the definition of a finite form of recursion, called domain–bounded recursion, and a characterization of its complexity and expressive power. Although finite, the resulting class of programs is highly expressive, since its data complexity is complete for the elementary functions
Sequences, Datalog, and Transducers
No full textThis paper develops a query language for sequence databases, such as genome databases and text databases. The language, called Sequence Datalog, extends classical Datalog with interpreted function symbols for manipulating sequences. It has both a clear operational and declarative semantics, based on a new notion called the extended active domain of a database. The extended domain contains all the sequences in the database and all their subsequences. This idea leads to a clear distinction between safe and unsafe recursion over sequences: safe recursion stays inside the extended active domain, while unsafe recursion does not. By carefully limiting the amount of unsafe recursion, the paper develops a safe and expressive subset of Sequence Datalog. As part of the development, a new type of transducer is introduced, called a generalized sequence transducer. Unsafe recursion is allowed only within these generalized transducers. Generalized transducers extend ordinary transducers by allowing them to invoke other transducers as subroutines. Generalized transducers can be implemented in Sequence Datalog in a straightforward way. Moreover, their introduction into the language leads to simple conditions that guarantee safety and finiteness. This paper develops two such conditions. The first condition expresses exactly the class of PTIME sequence functions; and the second expresses exactly the class of elementary sequence functions
Tryptophan metabolism during the menstrual cycle
No full textThe metabolism of tryptophan and tryptophan metabolites was investigated during the follicular, luteal and premenstrual phases of the menstrual cycle in 33 healthy women across one cycle. The metabolites of all three pathways of tryptophan ie the serotonergic pathway, the pyrollase pathway and the indole acetic acid pathway, were assayed from urinary prebreakfast samples collected on a repeated measures basis. Urinary 3 hydroxy kynurenine excretion was significantly elevated in the luteal phase (p=0.030). The relative activity of the serotonergic pathway to the kynurenergic pathway (identified by the ratios 5HT+HIAA/KY+HK and 5HT/KY+HK) were significantly elevated in both the luteal and premenstrual phases compared to the follicular phase (p=0.009 and p=0.005 respectively); indicating that the kynurenergic pathway of tryptophan metabolism may modulate serotonergic metabolism (via HK) during the menstrual cycle; and that the relative and not actual levels of serotonin metabolism may be the important factor when investigating any cyclical effects of the neurotransmitter serotonin
Editorial
No full textIn day-to-day practice nephrology nurses are faced with many situations that require complex decision-making, skilful practice, and holistic health care. It seems apparent that some nurses are able to perform at a higher level of nursing practice and thus stand out from other nurses. Such nurses are frequently referred to as expert nurses and, whilst their education and training may be similar to that of their counterparts, their performance is superior.No Full Tex
Renal nursing education: An innovative difference
No full textThe purpose of this paper is to describe the Master of Nursing (Renal) course that is offered to internal and distance education nephrology nurses in Australia. The challenging demand of offering this innovative curriculum will be discussed, and analysis of the first cohort of students will be made. Finally, future directions for renal nursing education will be discussed.No Full Tex
Going Beyond Counting First Authors in Author Co-citation Analysis
Full text linkThe present study examines one of the fundamental aspects of author co-citation analysis (ACA) - the way co-citation
counts are defined. Co-citation counting provides the data on which all subsequent statistical analyses and mappings
are based, and we compare ACA results based on two different types of co-citation counting - the traditional type that
only counts the first one among a cited work's authors on the one hand and a non-traditional type that takes into
account the first 5 authors of a cited work on the other hand. Results indicate that the picture produced through this non-traditional author co-citation counting contains more coherent author groups and is therefore considerably clearer. However, this picture represents fewer specialties in the research field being studied than that produced through the traditional first-author co-citation counting when the same number of top-ranked authors is selected and analyzed. Reasons for these effects are discussed
Variations on the Author
Full text link“Variations on the Author” discusses two of Eduardo Coutinho’s recent films (Um Dia na Vida, from 2010, and Últimas Conversas, posthumously released in 2015) and their contribution to the general question of documentary authorship. The director’s filmography is characterized by a consistent yet self-effacing form of authorial self-inscription: Coutinho often features as an interviewer that rather than express opinions propels discourses; an interviewer that is good at listening. This mode of self-inscription characterizes him as an author who is not expressive but who is nonetheless markedly present on the screen. In Um Dia na Vida, however, Coutinho is completely absent form the image, while Últimas Conversas, on the contrary, includes a confessional prologue that moves the director from the margins to the center of his films. This article examines the ways in which these works stand out in the filmography of a director who offers new insights into the notion of cinematic authorship
- …
