39,558 research outputs found
Twelve Theses on Reactive Rules for the Web
Reactivity, the ability to detect and react to events, is an
essential functionality in many information systems. In particular, Web
systems such as online marketplaces, adaptive (e.g., recommender) systems,
and Web services, react to events such as Web page updates or
data posted to a server.
This article investigates issues of relevance in designing high-level programming
languages dedicated to reactivity on the Web. It presents
twelve theses on features desirable for a language of reactive rules tuned
to programming Web and Semantic Web applications
Mixing the reactive with the personal: Opportunities for end-user programming in personal information management
The transition of personal information management (PIM) tools off the desktop to the Web presents an opportunity to augment these tools with capabilities provided by the wealth of real-time information readily available. In this chapter, we describe a personal information assistance engine that lets end-users delegate to it various simple context- and activity-reactive tasks and reminders. Our system, Atomate, treats RSS/ATOM feeds from social networking and life-tracking sites as sensor streams, integrating information from such feeds into a simple unified RDF world model representing people, places and things and their time-varying states and activities. Combined with other information sources on the web, including the user's online calendar, web-based e-mail client, news feeds and messaging services, Atomate can be made to automatically carry out a variety of simple tasks for the user, ranging from context-aware filtering and messaging, to sharing and social coordination actions. Atomate's open architecture and world model easily accommodate new information sources and actions via the addition of feeds and web services. To make routine use of the system easy for non-programmers, Atomate provides a constrained-input natural language interface (CNLI) for behavior specification, and a direct-manipulation interface for inspecting and updating its world model
Inexact Convex Relaxations for AC Optimal Power Flow: Towards AC Feasibility
Convex relaxations of AC optimal power flow (AC-OPF) problems have attracted
significant interest as in several instances they provably yield the global
optimum to the original non-convex problem. If, however, the relaxation is
inexact, the obtained solution is not AC-feasible. The quality of the obtained
solution is essential for several practical applications of AC-OPF, but
detailed analyses are lacking in existing literature. This paper aims to cover
this gap. We provide an in-depth investigation of the solution characteristics
when convex relaxations are inexact, we assess the most promising AC
feasibility recovery methods for large-scale systems, and we propose two new
metrics that lead to a better understanding of the quality of the identified
solutions. We perform a comprehensive assessment on 96 different test cases,
ranging from 14 to 3120 buses, and we show the following: (i) Despite an
optimality gap of less than 1%, several test cases still exhibit substantial
distances to both AC feasibility and local optimality and the newly proposed
metrics characterize these deviations. (ii) Penalization methods fail to
recover an AC-feasible solution in 15 out of 45 cases, and using the proposed
metrics, we show that most failed test instances exhibit substantial distances
to both AC-feasibility and local optimality. For failed test instances with
small distances, we show how our proposed metrics inform a fine-tuning of
penalty weights to obtain AC-feasible solutions. (iii) The computational
benefits of warm-starting non-convex solvers have significant variation, but a
computational speedup exists in over 75% of the cases
- âŚ