Sciweavers

2714 search results - page 113 / 543
» Approximation Schemes for Scheduling
Sort
View
132
Voted
SSDBM
1999
IEEE
124views Database» more  SSDBM 1999»
15 years 5 months ago
An Indexing Scheme for Fast Similarity Search in Large Time Series Databases
We address the problem of similarity search in large time series databases. We introduce a novel indexing algorithm that allows faster retrieval. The index is formed by creating b...
Eamonn J. Keogh, Michael J. Pazzani
152
Voted
SIGMETRICS
1992
ACM
145views Hardware» more  SIGMETRICS 1992»
15 years 4 months ago
Analysis of the Generalized Clock Buffer Replacement Scheme for Database Transaction Processing
The CLOCK algorithm is a popular buffer replacement algorithm becauseof its simplicity and its ability to approximate the performance of the Least Recently Used (LRU) replacement ...
Victor F. Nicola, Asit Dan, Daniel M. Dias
91
Voted
PRDC
2006
IEEE
15 years 6 months ago
Fault-Tolerant Rate-Monotonic Scheduling Algorithm in Uniprocessor Embedded Systems
The general approach to fault tolerance in uniprocessor systems is to use time redundancy in the schedule so that any task instance can be re-executed in presence of faults during...
Hakem Beitollahi, Geert Deconinck
CAGD
2006
113views more  CAGD 2006»
15 years 21 days ago
Convergence analysis of a discretization scheme for Gaussian curvature over triangular surfaces
In this paper, we study the convergent property of a well known discretized scheme of Gaussian curvature, derived from Gauss-Bonnet theorem, over triangulated surface. Suppose the...
Guoliang Xu
77
Voted
MOC
2000
97views more  MOC 2000»
15 years 13 days ago
Convergence rates to the discrete travelling wave for relaxation schemes
Abstract. This paper is concerned with the asymptotic convergence of numerical solutions toward discrete travelling waves for a class of relaxation numerical schemes, approximating...
Hailiang Liu