Results 11 
13 of
13
Hashing, Randomness and Dictionaries
, 2002
"... This thesis is centered around one of the most basic information retrieval problems, namely that of storing and accessing the elements of a set. Each element in the set has some associated information that is returned along with it. The problem is referred to as the dictionary problem, due to the si ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
This thesis is centered around one of the most basic information retrieval problems, namely that of storing and accessing the elements of a set. Each element in the set has some associated information that is returned along with it. The problem is referred to as the dictionary problem, due to the similarity to a bookshelf dictionary, which contains a set of words and has an explanation associated with each word. In the static version of the problem the set is fixed, whereas in the dynamic version, insertions and deletions of elements are possible. The approach
Information Processing Letters 83 (2002) 267274
"... We deal with the problem of storing a set of K elements that are taken from a large universe of size N , such that membership in the set can be determined with high probability by looking at just one bit of the representation. Buhrman et al. show an explicit construction with about K log N storin ..."
Abstract
 Add to MetaCart
We deal with the problem of storing a set of K elements that are taken from a large universe of size N , such that membership in the set can be determined with high probability by looking at just one bit of the representation. Buhrman et al. show an explicit construction with about K log N storing bits. We show an explicit construction with about K storing bits, that gets closer to the optimal K log N bound.
Autonomic Adaptation of Publish/Subscribe Middleware in Dynamic Environments
"... Qualityofservice (QoS)enabled publish/subscribe (pub/sub) middleware provides powerful support for scalable data dissemination. It is hard, however, to maintain key QoS properties (such as reliability and latency) in dynamic environments for distributed realtime and embedded (DRE) systems (such ..."
Abstract
 Add to MetaCart
Qualityofservice (QoS)enabled publish/subscribe (pub/sub) middleware provides powerful support for scalable data dissemination. It is hard, however, to maintain key QoS properties (such as reliability and latency) in dynamic environments for distributed realtime and embedded (DRE) systems (such as disaster relief operations or power grids). Managing QoS manually is often not feasible in dynamic environments due to slow response times, the complexity of managing multiple interrelated QoS settings, and the scale of the systems being managed. For certain domains, DRE systems must be able to reflect on the conditions of their environment and adapt accordingly in a bounded amount of time. This paper describes our architecture of QoSenabled middleware and corresponding algorithms to support specified QoS in dynamic environments. The results of our work show that the middleware can monitor and adjust to a changing environment while addressing timeliness concerns of DRE systems. In particular, the middleware can autonomically determine and implement appropriate adaptations in microseconds.