This paper revisits the problem of indexing a text for approximate string matching. Specifically, given a text T of length n and a positive integer k, we want to construct an index of T such that for any input pattern P , we can find all its k-error matches in T efficiently. This problem is well-studied in the internal-memory setting. Here, we extend some of these recent results to external-mem...

Two equal-length strings S and S′ are a parameterized-match (p-match) iff there exists a one-toone function that renames the characters in S to those in S′. Let P be a collection of d patterns of total length n characters that are chosen from an alphabet Σ of cardinality σ. The task is to index P such that we can support the following operations: search(T ): given a text T , report all occurren...

Alexander Thomasian IBM T. J. Watson Research Center P.O. Box 704 Yorktown Heights, NY 10598, USA The performance of high-volume transaction processing systems is determined by the degree of contention for hardware resources as well as data. Data contention is especially a problem in the case of data partitioned (e.g., distributed) systems with global transactions accessing and updating objects...

To study the effects of circulatory occlusion on the time course and magnitude of postexercise O2 consumption (VO2) and blood lactate responses, nine male subjects were studied twice for 50 min on a cycle ergometer. On one occasion, leg blood flow was occluded with surgical thigh cuffs placed below the buttocks and inflated to 200 mmHg. The protocol consisted of a 10-min rest, 12 min of exercis...

We tested the hypothesis that increases in forearm blood flow (FBF) during the adaptive phase at the onset of moderate exercise would allow a more rapid increase in muscle O2 uptake (VO2 mus). Fifteen subjects completed forearm exercise in control (Con) and leg occlusion (Occ) conditions. In Occ, exercise of ischemic calf muscles was performed before the onset of forearm exercise to activate th...

PURPOSE Except for early stages (T1/2 N0), the prognosis for patients with oral cavity cancer (OCC) is known to be worse than for those with pharyngeal carcinoma. While definitive intensity modulated radiation therapy (IMRT)-chemotherapy affords loco-regional control rates (LRC) of approximately 80% in advanced pharyngeal cancer, corresponding rates are reported to be much lower for OCC. The ai...

This paper proposes a methodology that allows the combination of the Stability Factor and handling characteristic to predict the probability of rollover per single vehicle crash. Paper No.202-O Simulation of Occupant Kinematics in Vehicle Rollover Dummy Model versus Human Model Norbert Praxl, Markus Schönpflug, Jiri Adamec Institute for Legal Medicine Munich, Germany Abstract Currently, 25% of ...

UNLABELLED The purpose of this study was to investigate the clinical usefulness of PET/CT or CT-attenuated PET in the evaluation of patients with oral cavity cancer (OCC) in whom dental artifacts distorted the conventional CT or MR images of the oral cavity. METHODS A PET/CT scan, in addition to a CT or MRI scan, was performed in 69 patients with OCC who had dentures or dental implants. A tot...

Road traffic accidents are responsible for over 3000 deaths per year in the UK, according to Department for Transport (2004a) figures. Although progress is being made in a number of areas, vehicle occupant fatalities have not been falling in line with casualty reduction targets for the year 2010. A sample of 1185 fatal vehicle occupant cases was considered, from ten UK police forces, from the y...

Renewable energy, such as solar energy, is desirable for power generation due to their unlimited existence and environmental friendly nature. Reforming of the electricity sector along with various renewable energy promotion policies has increased the importance of small grid connected photovoltaic (PV) systems utilizing single stage single phase inverters. This paper proposes a single-stage inv...