Paging behavior of knowledge networks

T h e p r o b l e m of e f f i c i e n t l y s t o r i n g and r e t r i e v i n g a s p e c i a l c l a s s of k n o w l e d g e d a t a b a s e s , n a m e l y s t a t e s p a c e n e t w o r k s , is t a c k l ed . Th i s p r o b l e m has m a n y s i m i l a r i t i e s w i t h t h e s t o r a g e a n d r e t r i e v a l of p r o g r a m c o d e and d a t a in v i r t u a l m e m o r y s y s t e m s , t h e r e f o r e s p e c i a l a t t e n t i o n is p a i d t o t he a l r e a d y e x i s t i n g t e c h n i q u e s f o r v i r t u a l m e m o r y s y s t e m s . D i f f e r e n c e s and s im i l a r i t i e s a re e x a m i n e d and a f e w t e c h n i q u e s f o r s t o r i n g a n d r e t r i e v i n g n e t w o r k s a r e p r e s e n t e d . A l l t he p r o p o s e d " s o f t w a r e " s t r a t e g i e s f a i l t o a t t a i n a v e r y f a s t r e t r i e v a l , as d e s i r e d in r e a l t ime a p p l i c a t i o n s , t h e r e f o r e a s o l u t i o n u s i n g a b u b b l e m e m o r y s y s t e m is e x a m i n e d . F i n a l l y a f e w e x p e r i m e n t a l r e s u l t s , o b t a i n e d b o t h w i t h s i m u l a t i o n and w i t h m e a s u r e m e n t of r e a l s y s t e m s , a r e p r e s e n t e d .