Datalog may be considered either an unusually powerful query language or a carefully limited logic programming language. Datalog is declarative, expressive, and optimizable, and has been applied successfully in a wide...
详细信息
ISBN:
(纸本)9781450342193
Datalog may be considered either an unusually powerful query language or a carefully limited logic programming language. Datalog is declarative, expressive, and optimizable, and has been applied successfully in a wide variety of problem domains. However, most use-cases require extending Datalog in an application-specific manner. In this paper we define Datafun, an analogue of Datalog supporting higher-order functionalprogramming. the key idea is to track monotonicity with types.
the proceedings contain 33 papers. the topics discussed include: Bayesian network model for estimating user satisfaction of multimedia cloud services;urban mobility model generation with public taxi transportation dat...
ISBN:
(纸本)9781450353007
the proceedings contain 33 papers. the topics discussed include: Bayesian network model for estimating user satisfaction of multimedia cloud services;urban mobility model generation with public taxi transportation data;proactive damage assessment of cyber attacks using mobile observer agents;integrating mobile and sensory technologies in mathematics education;transformational approach for alignment-free image matching applications;bandwidth and resource allocation optimization through a probabilistic algorithm for mobile TV;introducing global and regional mainstreaminess for improving personalized music recommendation;context-aware recommendations using mobile P2P;a method to reduce waiting time for heterogeneous clients considering division ratios of video data;towards automatic recognition of narcolepsy with cataplexy;height estimation based on sensor data on smartphone;a new approach to mining work in blockchain technologies;smartphone tuning for accurate ambient noise assessment;web of social things: socially-influenced interaction modeling;a programming framework for spatial crowdsourcing;pervasive HoloMoL: a mobile pervasive game with mixed reality enhanced method of loci;islander - informing leverage points for design of a location-based mobile game promoting physical activity;game authentication based on behavior pattern;the design of a game-theoretic based multiple access scheme for 5g millimeter wave communication networks;and WSN-based border surveillance systems using estimated known crossing paths.
We report on work in progress in building an environment for the validation of the meta-theory of programming languages artifacts, for example the correctness of compiler translations;the basic idea is to couple prope...
详细信息
the proceedings contain 9 papers. the topics discussed include: the nifty way to call hell from heaven;towards reliable and scalable robot communication;profiling actor utilization and communication in Akka;a scalable...
ISBN:
(纸本)9781450344319
the proceedings contain 9 papers. the topics discussed include: the nifty way to call hell from heaven;towards reliable and scalable robot communication;profiling actor utilization and communication in Akka;a scalable reliable instant messenger using the SD Erlang libraries;CRDTs for the configuration of distributed Erlang systems;observing the consistency of distributed systems;making everybody comfortable with Erlang: a SCADA system for thermal control;automatic generation of UML sequence diagrams from test counterexamples;and towards semi-automatic data-type translation for parallelism in Erlang.
the vertex-centric programming model, known as "think like a vertex", is being used more and more to support various big graph processing methods through iterative super steps that execute in parallel a user...
详细信息
ISBN:
(纸本)9781450342193
the vertex-centric programming model, known as "think like a vertex", is being used more and more to support various big graph processing methods through iterative super steps that execute in parallel a user-defined vertex program over each vertex of a graph. However, the imperative and message-passing style of existing systems makes defining a vertex program unintuitive. In this paper, we show that one can benefit more from "thinking like a vertex" by "Behaving like a function" rather than "Acting like a procedure" with full use of side effects and explicit control of message passing, state, and termination. We propose a functional approach to vertex-centric graph processing in which the computation at every vertex is abstracted as a higher-order function and present Fregel, a new domain-specific language. Fregel has clear functional semantics, supports declarative description of vertex computation, and can be automatically translated into Pregel, an emerging imperative-style distributed graph processing framework, and thereby achieve promising performance. Experimental results for several typical examples show the promise of this functional approach.
In this note, we present a novel approach in using visual programming languages and in treating Specific Language Impairments (SLI). Starting from the characteristics of SLI, in particular of syntactic impairment, and...
详细信息
ISBN:
(纸本)9781450343138
In this note, we present a novel approach in using visual programming languages and in treating Specific Language Impairments (SLI). Starting from the characteristics of SLI, in particular of syntactic impairment, and from the need to develop metalinguistic awareness, assuming that the latest researches in computer programming assessing it as a language are right, we show the theoretical possibility to treat linguistic impairments, for what concerns linguistic and social difficulties, through the use of visual programming, in particular of Scratch. this study does not have an application in the field yet, but we believe in the importance of sharing these ideas.
the proceedings contain 35 papers. the topics discussed include: functional pearl: a SQL to C compiler in 500 lines of code;an optimizing compiler for a purely functional web-application language;bounded refinement ty...
ISBN:
(纸本)9781450336697
the proceedings contain 35 papers. the topics discussed include: functional pearl: a SQL to C compiler in 500 lines of code;an optimizing compiler for a purely functional web-application language;bounded refinement types;applicative bidirectional programming with lenses;hygienic resugaring of compositional desugaring;XQuery and static typing: tackling the problem of backward axes;noninterference for free;algebras and coalgebras in the light affine lambda calculus;structures for structural recursion;denotational cost semantics for functional languages with inductive types;analyzing the complexity of functional programs: higher-order meets first-order;functionalprogramming and hardware design: still interesting after all these years;and pilsner: a compositionally verified compiler for a higher-order imperative language.
Desktop ToonTalk was first released twenty years ago and was successfully used by children as young as 3 to construct computer programs. Uniquely these programs are constructed by demonstration using game elements suc...
详细信息
ISBN:
(纸本)9781450343138
Desktop ToonTalk was first released twenty years ago and was successfully used by children as young as 3 to construct computer programs. Uniquely these programs are constructed by demonstration using game elements such as robots, birds, trucks, boxes, and magic wands. the user's avatar inhabits a town where computations can be created and executed in an animated manner. ToonTalk Reborn is a re-conceptualization of ToonTalk for the web. It runs in any modern browser without any plugins. the move to become a web-based tool for web programming has resulted in much being gained and lost.
It is expected that DRAM memory will be augmented, and perhaps eventually replaced, by one of several up-and-coming memory technologies. these are all non-volatile, in that they retain their contents without power. th...
详细信息
ISBN:
(纸本)9781450343176
It is expected that DRAM memory will be augmented, and perhaps eventually replaced, by one of several up-and-coming memory technologies. these are all non-volatile, in that they retain their contents without power. this allows primary memory to be used as a fast disk replacement. It also enables more aggressive programming models that directly leverage persistence of primary memory. However, it is challenging to maintain consistency of memory in such an environment. there is no consensus on the right programming model for doing so, and subtle differences can have large, and sometimes surprising, effects on the implementation and its performance. the existing literature describes multiple programming systems that provide point solutions to the selective persistence for user data structures. Real progress in this area requires a choice of programming model, which we cannot reasonably make without a real understanding of the design space. Point solutions are insufficient. We systematically explore what we consider to be the most promising part of the space, precisely defining semantics and identifying implementation costs. this allows us to be much more explicit and precise about semantic and implementation trade-offs that were usually glossed over in prior work. It also exposes some promising new design alternatives.
Across the globe, there is an increasing push to incorporate coding into the entire K-12 curriculum - a shift which entails enormous challenges. this paper presents preliminary findings of an approach we are developin...
详细信息
ISBN:
(纸本)9781450343138
Across the globe, there is an increasing push to incorporate coding into the entire K-12 curriculum - a shift which entails enormous challenges. this paper presents preliminary findings of an approach we are developing which addresses a key challenge associated with teaching coding, namely how to enable teachers with minimal coding backgrounds to effectively teach coding. the model we are developing provides online real-time tech support to teachers, thereby lowering the technical barriers to coding instruction. the genesis of this approach emerged from a year-long after school coding club run by the authors for elementary school students. this was followed by a pilot study involving gifted students in multiple elementary schools.
暂无评论