6,527 research outputs found
Hypothetical Reasoning via Provenance Abstraction
Data analytics often involves hypothetical reasoning: repeatedly modifying
the data and observing the induced effect on the computation result of a
data-centric application. Previous work has shown that fine-grained data
provenance can help make such an analysis more efficient: instead of a costly
re-execution of the underlying application, hypothetical scenarios are applied
to a pre-computed provenance expression. However, storing provenance for
complex queries and large-scale data leads to a significant overhead, which is
often a barrier to the incorporation of provenance-based solutions.
To this end, we present a framework that allows to reduce provenance size.
Our approach is based on reducing the provenance granularity using user defined
abstraction trees over the provenance variables; the granularity is based on
the anticipated hypothetical scenarios. We formalize the tradeoff between
provenance size and supported granularity of the hypothetical reasoning, and
study the complexity of the resulting optimization problem, provide efficient
algorithms for tractable cases and heuristics for others. We experimentally
study the performance of our solution for various queries and abstraction
trees. Our study shows that the algorithms generally lead to substantial
speedup of hypothetical reasoning, with a reasonable loss of accuracy
Goal oriented requirements engineering for blockchain based food supply chain
Blockchain technology is the buzz word in the industry and research fields and it is considered to be a disruptive technology. Every organization that interacts with agents and intermediaries for getting their business processes are trying to bring Blockchain in their business for the efficiency, security and trust it can bring. The world has started experimenting with blockchain but there are still a lot of basic issues that need attention as the technology is relatively new. The standards and practices for implementing this new technology are not yet in place which impede its full acceptance despite being useful. Blockchain applications have specific concerns like non-repudiation, data privacy, immutable transactions etc. which should be addressed for the implementation of technology. Goal oriented Requirements Engineering is a popular technique that helps in understanding business goals in a comprehensive manner. As a first step towards formalizing the requirements analysis, this paper focuses on identifying the goals and softgoals for blockchain enabled systems. Specifically, a case study on blockchain enabled food supply chain has been explored for identifying the goals and softgoals. These goals can then be used by software engineers or practitioners for requirements specification and system design
Recommended from our members
Enactivism and ethnomethodological conversation analysis as tools for expanding Universal Design for Learning: the case of visually impaired mathematics students
Blind and visually impaired mathematics students must rely on accessible materials such as tactile diagrams to learn mathematics. However, these compensatory materials are frequently found to offer students inferior opportunities for engaging in mathematical practice and do not allow sensorily heterogenous students to collaborate. Such prevailing problems of access and interaction are central concerns of Universal Design for Learning (UDL), an engineering paradigm for inclusive participation in cultural praxis like mathematics. Rather than directly adapt existing artifacts for broader usage, UDL process begins by interrogating the praxis these artifacts serve and then radically re-imagining tools and ecologies to optimize usability for all learners. We argue for the utility of two additional frameworks to enhance UDL efforts: (a) enactivism, a cognitive-sciences view of learning, knowing, and reasoning as modal activity; and (b) ethnomethodological conversation analysis (EMCA), which investigates participants’ multimodal methods for coordinating action and meaning. Combined, these approaches help frame the design and evaluation of opportunities for heterogeneous students to learn mathematics collaboratively in inclusive classrooms by coordinating perceptuo-motor solutions to joint manipulation problems. We contextualize the thesis with a proposal for a pluralist design for proportions, in which a pair of students jointly operate an interactive technological device
Pathways: Augmenting interoperability across scholarly repositories
In the emerging eScience environment, repositories of papers, datasets,
software, etc., should be the foundation of a global and natively-digital
scholarly communications system. The current infrastructure falls far short of
this goal. Cross-repository interoperability must be augmented to support the
many workflows and value-chains involved in scholarly communication. This will
not be achieved through the promotion of single repository architecture or
content representation, but instead requires an interoperability framework to
connect the many heterogeneous systems that will exist.
We present a simple data model and service architecture that augments
repository interoperability to enable scholarly value-chains to be implemented.
We describe an experiment that demonstrates how the proposed infrastructure can
be deployed to implement the workflow involved in the creation of an overlay
journal over several different repository systems (Fedora, aDORe, DSpace and
arXiv).Comment: 18 pages. Accepted for International Journal on Digital Libraries
special issue on Digital Libraries and eScienc
Extending Provenance For Deep Diagnosis Of Distributed Systems
Diagnosing and repairing problems in complex distributed systems has always been challenging. A wide variety of problems can happen in distributed systems: routers can be misconfigured, nodes can be hacked, and the control software can have bugs. This is further complicated by the complexity and scale of today’s distributed systems. Provenance is an attractive way to diagnose faults in distributed systems, because it can track the causality from a symptom to a set of root causes. Prior work on network provenance has successfully applied provenance to distributed systems. However, they cannot explain problems beyond the presence of faulty events and offer limited help with finding repairs.
In this dissertation, we extend provenance to handle diagnostics problems that require deeper investigations. We propose three different extensions: negative provenance explains not just the presence but also the absence of events (such as missing packets); meta provenance can suggest repairs by tracking causality not only for data but also for code (such as bugs in control plane programs); temporal provenance tracks causality at the temporal level and aims at diagnosing timing-related faults (such as slow requests). Compared to classical network provenance, our approach tracks richer causality at runtime and applies more sophisticated reasoning and post-processing. We apply the above techniques to software-defined networking and the border gateway protocol. Evaluations with real world traffic and topology show that our systems can diagnose and repair practical problems, and that the runtime overhead as well as the query turnarounds are reasonable
Supporting reasoning with different types of evidence in intelligence analysis
The aim of intelligence analysis is to make sense of information that is often conflicting or incomplete, and to weigh competing hypotheses that may explain a situation. This imposes a high cognitive load on analysts, and there are few automated tools to aid them in their task. In this paper, we present an agent-based tool to help analysts in acquiring, evaluating and interpreting information in collaboration with others. Agents assist analysts in reasoning with different types of evidence to identify what happened and why, what is credible, and how to obtain further evidence. Argumentation schemes lie at the heart of the tool, and sense-making agents assist analysts in structuring evidence and identifying plausible hypotheses. A crowdsourcing agent is used to reason about structured information explicitly obtained from groups of contributors, and provenance is used to assess the credibility of hypotheses based on the origins of the supporting information
- …