The problem of minimally modifying a plan in response to changes in the specification of the planning problem has already been investigated in the literature. In this paper we consider the problem of non-minimal modification of plans from a computational point of view. We prove that while the general problem is intractable (that is, replanning from scratch is equally hard), there are scenarios ...

In the recent development in various disciplines of physics, it is noted the need for including the deformed versions of the exponential functions. In last two decades, the Tsallis and Kaniadakis versions have found a lot of applications. In this paper, we consider the deformations which have two purposes. First, we introduce them like beginning of a more general mathematical approach where the...

The ability to define in-field tractor load states offers the potential to better specify and characterize fuel consumption rate for various field operations. For the same field operation, the tractor experiences diverse load demands and corresponding fuel use rates as it maneuvers through straight passes, turns, suspended operation for adjustments, repair and maintenance, and biomass or other ...

This paper describes our participation in the TREC 2014 Microblog real-time search task. We investigate whether page views from Wikipedia can be used successfully to estimate relevant time periods for queries. To this end, we use a recently published temporal reranking method by Efron et al. [2], which uses kernel density estimation.

As web data keeps growing in an explosive way, web queries need to be materialized to achieve fast query response time. However, developing efficient maintenance techniques for materialized views over dynamic web data sources is more challenging than in the traditional database context. In this paper, given a web view specified in XQL, we propose an aggregation path index structure to hold a co...

Qualitative models are often more suitable than classical quantitative models in tasks such as Model-based Diagnosis (MBD), explaining system behavior, and designing novel devices from first principles. Monotonicity is an important feature to leverage when constructing qualitative models. Detecting monotonic pieces robustly and efficiently from sensor or simulation data remains an open problem....

We study combinatorial prediction markets where agents bet on the sum of values at any tree node in a hierarchy of events, for example the sum of page views among all the children within a web subdomain. We propose three expressive betting languages that seem natural, and analyze the complexity of pricing using Hanson’s logarithmic market scoring rule (LMSR) market maker. Sum of arbitrary subse...

Statistics of article page views is useful for measuring the impact of individual articles. Analyzing the temporal evolution of article page views, we find that article page views usually decay over time after reaching a peak, especially exhibiting relaxation with nonexponentiality. This finding suggests that relaxation in article page views resembles physical aging as frequently found in compl...

A Data Warehouse stores integrated information as materialized views over data from one or more remote sources. These materialized views must be maintained in response to actual relation updates in the remote sources. The data warehouse view maintenance techniques are classified into four major categories self maintainable recomputation, not self maintainable recomputation, self maintainable in...

In this correspondence, we show that the spectrum-determined growth condition holds for the closed-loop system of a vibration cable with a tip mass and linear boundary feedback control. The optimal decay rate of the energy for a case left unsolved in the [1] is determined, and the asymptotic expansion of the associated semigroup is obtained. As a consequence of the approach, we show, in a diffe...