Annotated relational databases can be queried either by simply making the annotations explicitly available along the ordinary data, or by adapting the standard query operators so that they have an implicit effect also...
详细信息
ISBN:
(纸本)9783540759867
Annotated relational databases can be queried either by simply making the annotations explicitly available along the ordinary data, or by adapting the standard query operators so that they have an implicit effect also on the annotations. We compare the expressive power of these two approaches. As a formal model for the implicit approach we propose the color algebra, an adaptation of the relational algebra to deal withthe annotations. We show that the color algebra is relationally complete: it is equivalent to the relational algebra on the explicit annotations. Our result extends a similar completeness result established for the query algebra of the MONDRIAN annotation system, from unions of conjunctive queries to the full relational algebra. We also show that the color algebra is nonredundant: no operator can be expressed in terms of the other operators. We also present a generalization of the color algebra that is relationally complete in the presence of built-in predicates on the annotations. (C) 2010 Elsevier Inc. All rights reserved.
In this paper we present a generalized forall statement for parallel languages. the forall statement occurs in many (data) parallel languages and specifies which computations can be performed independently. Many diffe...
详细信息
In this paper we present a generalized forall statement for parallel languages. the forall statement occurs in many (data) parallel languages and specifies which computations can be performed independently. Many different definitions of such a construct can be found in literature, with different conditions and execution models. We will show how forall constructs of a wide class of parallel languages can be mapped to this generalized forall statement. In addition, the forall statement we propose has the ability to spawn more complex independent activities than can be found in these languages. Denotational semantics are used to define the meaning of the forall and define only one possible program state change. It is shown that it is easy to use and that it is feasible to implement this forall efficiently.
this conference proceedings contain 80 papers two of which are in abstract form only. the topics covered include: structural optimization;optimality criteria methods and fully stressed design;dynamics and reliability ...
详细信息
this conference proceedings contain 80 papers two of which are in abstract form only. the topics covered include: structural optimization;optimality criteria methods and fully stressed design;dynamics and reliability based design;optimal control methods;shape optimization;local and global optima;linearization and condensation methods;mathematical programming;steel and concrete design;optimization software;new methods and special applications. Technical and professional papers from this conference are indexed withthe conference code no. 00499 in the Ei Engineering Meetings (TM) database produced by Engineering Information, Inc.
Parallelism suffers from a lack of programminglanguages both simple to handle and able to take advantage of the power of present parallel computers. If parallelism expression is too high level, compilers have to perf...
详细信息
ISBN:
(纸本)0818678836
Parallelism suffers from a lack of programminglanguages both simple to handle and able to take advantage of the power of present parallel computers. If parallelism expression is too high level, compilers have to perform complex optimizations leading often to poor performances. One the other hand, too low level parallelism transfers difficulties reward the programmer. In this paper, we propose a new programming language that integrates both a synchronous data-parallel progamming model and an asynchronous execution model. the synchronous data-parallel programming model allows a safe program designing. the asynchronous execution model yields an efficient execution on present MIMD architectures without any program transformation. Our language relies on a logical instruction ordering exploited by specific send/receive communications. It allows to express only the effective data dependences between processors. this ability is enforced by a possible send/receive unmatching useful for irregular algorithms. A sparse vector computation exemplifies our language potentialities.
this book constitutes the thoroughly refereed post-conference proceedings of the 11thinternationalsymposium on Trends in Functional programming, TFP 2010, held in Norman, OK, USA, in May 2010. the 13 revised full pa...
详细信息
ISBN:
(数字)9783642229411
ISBN:
(纸本)9783642229404
this book constitutes the thoroughly refereed post-conference proceedings of the 11thinternationalsymposium on Trends in Functional programming, TFP 2010, held in Norman, OK, USA, in May 2010. the 13 revised full papers presented were carefully reviewed and selected from 26 submissions during two rounds of reviewing and improvement. the papers cover new ideas for refactoring, managing source-code complexity, functional language implementation, graphical languages, applications of functional programming in pure mathematics, type theory, multitasking and parallel processing, distributed systems, scientific modeling, domain specific languages, hardware design, education, and testing.
We introduce a new programming language construct, Interactors, supporting the agent-oriented view that programming is a dialog between simple, self-contained, autonomous building blocks. We define Interactors as an a...
详细信息
ISBN:
(纸本)9783540929949
We introduce a new programming language construct, Interactors, supporting the agent-oriented view that programming is a dialog between simple, self-contained, autonomous building blocks. We define Interactors as an abstraction of answer generation and refinement in Logic Engines resulting in expressive language extension and metaprogramming patterns. As a first step toward a declarative semantics, we sketch a pure Prolog specification showing that Interactors can be expressed at source level, in a relatively simple and natural way. Interactors extend language constructs like Ruby, Python and C#'s multiple coroutining block returns through yield statements and they can emulate the action of fold operations and monadic constructs in functional languages. Using the Interactor API, we describe at source level, language extensions like dynamic databases and algorithms involving generation of infinite answer streams.
_oab the proceedings contain 16 papers. the topics discussed include: branching processes for QuickCheck generators;a promise checked is a promise kept: inspection testing;AutoBench: comparing the time performance of ...
ISBN:
(纸本)9781450358354
_oab the proceedings contain 16 papers. the topics discussed include: branching processes for QuickCheck generators;a promise checked is a promise kept: inspection testing;AutoBench: comparing the time performance of Haskell programs;Autobahn 2.0: minimizing bangs while maintaining performance;generic programming of all kinds;deriving via: or, how to turn hand-written instances into an anti-pattern;improving typeclass relations by being open;coherent explicit dictionary application for Haskell;type variables in Patterns;the thoralf Plugin: for your fancy type needs;ghosts of departed proofs;theorem proving for all: equational reasoning in liquid Haskell;Rhine: FRP with type-level clocks;embedding invertible languages with binders: a case of the FliPpr language;a high-performance multicore IO manager based on libuv;and suggesting valid hole fits for typed-holes.
We propose thisJava, an extension of Java-like programminglanguages with exact class types and this types, to support more useful methods with more precise types. To realize the proposed approach, we provide an open-...
详细信息
this book constitutes the refereed proceedings of the 11thinternationalsymposium on Functional and Logic programming, FLOPS 2012, held in Kobe, Japan, in May 2012. the 19 research papers and 3 system demonstrations ...
详细信息
ISBN:
(数字)9783642298226
ISBN:
(纸本)9783642298219
this book constitutes the refereed proceedings of the 11thinternationalsymposium on Functional and Logic programming, FLOPS 2012, held in Kobe, Japan, in May 2012.
the 19 research papers and 3 system demonstrations presented in this volume were carefully reviewed and selected from 39 submissions. they deal with declarative programming, including functional programming and logic programming.
We propose a model-driven approach for creating RESTful APIs. Today, REST APIs are developed by using frameworks and libraries that support software developers on the level of the chosen programming language, i.e., a ...
详细信息
ISBN:
(纸本)9789897581069
We propose a model-driven approach for creating RESTful APIs. Today, REST APIs are developed by using frameworks and libraries that support software developers on the level of the chosen programming language, i.e., a lower level of abstraction. We argue that the development process can benefit from a model-driven approach, where an API is modeled on a higher level of abstraction by using a new formal language that was designed in particular for this application domain. From this model, the source code of the API is generated automatically, along with necessary code on the business logic and database layer. the benefits of this approach include higher productivity, better maintenance, higher quality, and documentation for free.
暂无评论