DEFINITION A transaction-time index is a temporal index that enables fast access to transaction-time datasets. In a traditional database, an index is used for selection queries. When accessing transaction-time databases, selection queries also involve the transaction-time dimension. The characteristics of the transaction-time axis imply various properties that such temporal index should have to...

The similarity join is an important database primitive which has been successfully applied to speed up data mining algorithms. In the similarity join, two point sets of a multidimensional vector space are combined such that the result contains all point pairs where the distance does not exceed a parameter ε. Due to its high practical relevance, many similarity join algorithms have been devised....

This paper develops an index for comparing the productivity of Groups of operating units in cost terms when input prices are available. In that sense it represents an extension of a similar index available in the literature for comparing groups of units in terms of technical productivity in the absence of input prices. The index is decomposed to reveal the origins of differences in performance ...

For a variety of reasons, a number of recent works have studied the classic communication problem INDEX, and its variant AUGMENTED-INDEX, from a tradeoff perspective: how much communication can Alice (the player holding the n data bits) save if Bob (the player holding the index) communicates a nontrivial amount? Recently, Magniez et al. (STOC, 2010), Chakrabarti et al. (FOCS, 2010) and Jain and...

If preferences or budgets are heterogeneous across people (as they clearly are), then individual costof-living indices are also heterogeneous. Thus, any social cost-of-living index faces an aggregation problem. In this paper, we provide a solution to this problem which we call a ’common-scaling’social cost-of-living index (CS-SCOLI). In addition, we describe nonparametric methods for estimating...

BACKGROUND Immunization against influenza is considered an essential public health intervention to control both seasonal epidemics and pandemic influenza. According to the World Health Organization (WHO), there are five key policy and three key programmatic issues that decision-makers should consider before introducing a vaccine. These are (a) public health priority, (b) disease burden, (c) eff...

This study examines the productivity changes of decision making units in situation whereinput price vectors are varying between them and inputs are heterogeneous; that is a noncompetitivemarket. We present a directional measure of cost Malmquist productivity indexwhere incorporates the decision maker's preference over productivity change over time. Asimple numerical example is designed to illus...

In this paper, theory and algorithms for solving the multiple objective minimum cost flow problem are reviewed. For both the continuous and integer case exact and approximation algorithms are presented. In addition, a section on compromise solutions summarizes corresponding results. The reference list consists of all papers known to the authors which deal with the multiple objective minimum cos...

We investigate a resource allocation problem in a multi-class server with convex holding costs and user impatience under the average cost criterion. In general, the optimal policy has a complex dependency on all the input parameters and state information. Our main contribution is to derive index policies that can serve as heuristics and are shown to give good performance. Our index policy attri...

OBJECTIVES To systematically review cost benefit studies of telemedicine. DESIGN Systematic review of English language, peer reviewed journal articles. DATA SOURCES Searches of Medline, Embase, ISI citation indexes, and database of Telemedicine Information Exchange. STUDIES SELECTED: 55 of 612 identified articles that presented actual cost benefit data. MAIN OUTCOME MEASURES Scientific qu...