數(shù)字圖書館中XML元數(shù)據(jù)存儲模式的研究.pdf

1、復旦大學碩士學位論文數(shù)字圖書館中XML元數(shù)據(jù)存儲模式的研究姓名：李然申請學位級別：碩士專業(yè)：計算機系統(tǒng)結構指導教師：李大學;施伯樂2002.5.17A b s t r a c tI nt h e r e s e a r c h f i e l d o f D i g i t a lL i b r a r y ，t h ed e s c r i p t i v e M e t a d a t a i nt h ef o r m o fX

2、M L i su s e d t or e c o r dt h ea c t u a ld a t as t o r e di nt h eo r i g i n a ll i b r a r y ．T h eX M LM e t a d a t a i sa b s t r a c t e df r o m t h e o r i g i n a lm a t e r i a ld a t aa n d u s u a l l y

3、t r e a t e d 髂t h eK e yD a t a i nt h e D i g i t a lL i b r a r y s t o r a g es y s t e m ．T h e u s e r sa l w a y s q u e r y t h eM e t a d a t a p r i o rt ot h e y p r o c e e df o r t h e m o r e q u e r y ．S o

4、 ，t h ep e r f o r m a n c e o f t h e X M L M e t a d a t a s t o r a g es u b s y s t e mi st h e v i t a lf a c t o rt ot h ew h o l e D i g i t a lL i b r a r yS y s t e m ．O u r r e s e a r c hw o r ki nt h es t o r

5、 a g em o d e l o f X M L M e t a d a t a i sa p p a r e n t l yv a l u a b l eb o t hi nt h er e s p e c t o ft h e o r e t i c sa n d t h a to f a p p l i c a t i o n ．T h e X M L M e t a d a t ai nt h eD i g i t a lL

6、i b r a r y X M L M e t a d a t aS t o r a g eS y s t e m h a sm a n y u n i q u e t r a i t so t h e r t h a n t h eg e n e r a lX M L d a t a ’sc o m m o n c h a r a c t e r i s t i c s ．T i l ln o w ，t h e r ea r es o

7、 m e s o l u t i o n s i nh o w t os t o r et h e X M L d a t ai nt r a d i t i o n a lR D B M S ．I nt h er e s u l to f s o m e r e s e a r c hw o r k t h e m o s t v a l u a b l ea n d e f f i c i e n t s o l u t i o n

8、t os t o r et h eX M L d a t a i su s i n g r e l a t i o n a ld a t a b a s e ．H o w e v e r ，t h e r ei s n o a n y r e s e a r c hw o r ki nt h es t o r a g em o d e l o n t o p o f t r a d i t i o n a lR D B M S c o

9、n s i d e r i n g t h eu n i q u et r a i t sw h i c h t h eX M L M e t a d a t ah a s ，a n df u r t h e r r e s e a r c hw o r k a b o u th o w t oo p t i m i z e t h es t o r a g es c h e m a s a c c b r d i n gt ot h

10、e q u e r y m o d e l s ．T h i sp a p e r i sm a i n l y f o c u s e do n t h e s ep r o b l e m s a n d b r i n g o u ts o m e s o l u t i o n sa f t e r d o i n gm u c h r e s e a r c hw o r k a n d p r a c t i c i n g

11、m a n y e x p e r i m e n t s ．I nt h e f i r s tp a r to f t h e p a p e r ，am a p a l g o r i t h m ，w h i c h c o n v e r t sX M L d a t a t or e l a t i o n a ls c h e m a s ，i s g i v e n o u t ．I n s e c o n dp a r

12、 t ，aE n h a n c e d —G r e e d ya l g o r i t h m i sb r o u g h t o u t ，t h e r e s u l t sa r es u p p o r t e d b y m a n y e x p e r i m e n t s ．I n t h el a s tp a r t , w e p u tf o r w a r d a C o l o n y - G e

13、 n e t i c s a l g o r i s m p r o t o t y p e ．T h a t a l g o r i t h m p r o t o t y p ei sv e r yp r o m i s i n g o n o p t i m i z i n g t h e s t o r a g e s c h e m a s ．K e y W o r d s ：D i g i t a lL i b r ．a(chǎn) r