Sciweavers

10792 search results - page 43 / 2159
» An Evaluation of Non-Equijoin Algorithms
Sort
View
MSS
2000
IEEE
69views Hardware» more  MSS 2000»
14 years 2 months ago
Evaluating Backup Algorithms
We present a trace-driven simulator that evaluates the performance of backup algorithms. We use this simulator to compare the performance of the commonly-used level scheme (our na...
Zachary Kurmas, Ann L. Chervenak
IPPS
1999
IEEE
14 years 2 months ago
On the Design and Evaluation of Job Scheduling Algorithms
Abstract. In this paper we suggest a strategy to design job scheduling systems. To this end, we first split a scheduling system into three components: Scheduling policy, objective ...
Jochen Krallmann, Uwe Schwiegelshohn, Ramin Yahyap...
KDD
2008
ACM
138views Data Mining» more  KDD 2008»
14 years 10 months ago
Quantitative evaluation of approximate frequent pattern mining algorithms
Traditional association mining algorithms use a strict definition of support that requires every item in a frequent itemset to occur in each supporting transaction. In real-life d...
Rohit Gupta, Gang Fang, Blayne Field, Michael Stei...
CVPR
2000
IEEE
14 years 12 months ago
Line Net Global Vectorization: an Algorithm and Its Performance Evaluation
In this paper, an efficient global algorithm for vectorizing line drawings is presented. It first extracts a seed segment of a graphic entity from a raster image to obtain its dir...
Jiqiang Song, Feng Su, Jibing Chen, Chiew-Lan Tai,...
WEA
2005
Springer
154views Algorithms» more  WEA 2005»
14 years 3 months ago
Experimental Evaluation of the Greedy and Random Algorithms for Finding Independent Sets in Random Graphs
This work is motivated by the long-standing open problem of designing a polynomial-time algorithm that with high probability constructs an asymptotically maximum independent set in...
Mark K. Goldberg, D. Hollinger, Malik Magdon-Ismai...