Sciweavers

415 search results - page 48 / 83
» time 1994
Sort
View
SODA
1994
ACM
88views Algorithms» more  SODA 1994»
14 years 2 days ago
Optimal Prediction for Prefetching in the Worst Case
Response time delays caused by I/O are a major problem in many systems and database applications. Prefetching and cache replacement methods are attracting renewed attention because...
P. Krishnan, Jeffrey Scott Vitter
UAI
1994
14 years 2 days ago
Global Conditioning for Probabilistic Inference in Belief Networks
In this paper we propose a new approach to probabilistic inference on belief networks, global conditioning, which is a simple generalization of Pearl's (1986b) method of loop...
Ross D. Shachter, Stig K. Andersen, Peter Szolovit...
USENIX
1994
14 years 2 days ago
Application-Controlled File Caching Policies
We considerhowtoimprovetheperformanceof le cachingbyallowinguser-levelcontrolover lecache replacementdecisions. Weusetwo-levelcachemanagement: the kernel allocates physical pages ...
Pei Cao, Edward W. Felten, Kai Li
NJC
2000
99views more  NJC 2000»
13 years 10 months ago
An Incremental Unique Representation for Regular Trees
In order to deal with infinite regular trees (or other pointed graph structures) efficiently, we give new algorithms to store such structures. The trees are stored in such a way th...
Laurent Mauborgne
MM
1994
ACM
116views Multimedia» more  MM 1994»
14 years 2 months ago
A Beat Tracking System for Acoustic Signals of Music
This paper presents a beat tracking system that processes acoustic signals of music and recognizes temporal positions of beats in real time. Musical beat tracking is needed by var...
Masataka Goto, Yoichi Muraoka