ѧ
JOURN AL OF SOFTWARE
1999ꡡ1010ڡVol.10No.101999



һ̬ýӳ 
Ǯ  ǿ  

ժҪȽ˴ͳӦͳýӦĲ,ָ˳ýӦϵͳͶû.ڴ˻,һ̬ýӳģ,͸ΪͳӦϵͳӳýĽ.WWWʵֵһDHyME(dynamic hypermedia mapping engine)ʵ.
ؼʡý,ӳ,ϵ.
ͼšTP311

A Dynamic Hypermedia Mapping Engine
QIAN Pei-de L Qiang YANG Ji-wen ZHU Qiao-ming 
(Jiangsu Key Laboratory of Information Processing Technology Suzhou 215006)
(Department of Computer Engineering Suzhou University Suzhou 215006)
Abstract The differences between traditional applications and hypermedia applications are compared in this paper. The main features of hypermedia system and the attraction for non-hypermedia application users are introduced. A model of dynamic hypermedia mapping engine is built, which can enhance non-hypermedia application with hypermedia features with minimal or no changes to it. A prototype of DhyME (dynamic hypermedia mapping engine) is also presented in this paper.
Key words Hypermedia, mapping engine, relationship.
ý(hypermedia)ӦϵͳѾΪһϢϵͳģʽ,ýͳı(hypertext)ڵǰѧѾ.ýmedia:ϢӴͳչΪͼȸӽڿ͹۶ʽ,Ҫ,ýhyperĺ,رϢ֮Ȼϵ,ϵΪûӦϵͳĻʯ.,ûͨýӦϵͳ,ܵӽ͹ʵġʹϸϢϵͳ.
INTERNETռӦ,ΪýӦϵͳƹռ˹,ͬʱҲΪýӦϵͳĸΡЧʵƹ.ͨΪWWWϸܵľǳýӦϵͳȫ.ʵ,WWWϵӦϵͳ˳ýӦϵͳһС,ԶǳýӦϵͳȫ.ýӦϵͳڲHTTPWebӦó.
ȴûͼĹ۵ָ˴ͳϢӦϵͳͳýӦϵͳ,бȽǵĲ.ȻС˳ýص,ָýϵͳ.ǻһ̬ýӳDHyME(dynamic hypermedia mapping engine)ģ,͸ΪͳӦϵͳӳýĽ,ЩͳӦϵͳC/Sģ͵Ӧϵͳ.򵥵ظWWWʵֵһDHyMEʵ.
1ýͳýӦϵͳ
1.1 ͳӦϵͳ
ͳӦϵͳɳΪضϢϵͳ.ûͼ,ǽһضϢ,ͨûû.ûǲѡ˵·ָʽ,Ҳûļʽ.,ǴضϢгȡһ,Ϊһͼṩû.
ڳý,ǿС¹ڴͳӦϵͳ.
(1) һضӦ.
(2) ûǹ̶,ӦϵͳڷӦϵͳ֮ǰȷ,ϵͳĿ׶ξȷ,ûȨʹõĹе.
(3) ûĹ̶,¸ӦϵͳṩûϢͼҲǹ̶,û޷õЩ̶ͼ֮Ϣ,ЩϢضġϢԴ.
1.2 ýӦϵͳ
ڳýӦϵͳ,,ضġϢԴáԪ(element)֯,ȻϢԴ,Ԫ֯ͻԱЩ屾Ϊ.ԪԪ֮ϵ(relationship)ǳýϵͳĻʯ.
ԪϵĽֻض,ϵϵ(internal relationship)ϵ(external relationship)֮,ǷֱʾӦϵͳڲϵͿԽӦϵͳϵ.
ûͨûõûͼʵԪչʾ.֮ûͨԪϵʵõͼ,ϵͳڵĻϵͳ.,бڴͳӦϵͳ,ýϵͳûͼص.
(1) ϵĴ,ûԿԽϵͳõϢ.νġء,ȿǿ͹ϵ,Ҳ۽߼ϵ,μ1.3.3ڵıע.
(2) ûͼĶ,߱Ҳ޷пܵûͼ,ȫûʹùеĽ̬.
(3) ͳӦϵͳṩûͼû,·ȷ,ֻб.ýϵͳṩһûͼû,·,ĽڵԲ.ǳýϵͳŵ,Ҳȱ.ۺʹʩȱ[1].
1.3 ý
ýжǶȵ,Ӧϵͳûͼ,Ҫнṹ(structure)(navigation)ͱע(annotation)3[2].
1.3.1 ṹ
ṹǳý,Ҳϵľ.ûͼ,ṹҲܹᵽ.ûͼһ߱Ľڵ(semantically-typed node),ÿڵ߱廯(semantically-typed link,),ÿӾ߱ȫ(link attribute).,ûͼһϵͳ(overview)ʾ.
(1) ڵһûͼ,ɸԪһ,һ߼,ָû.ڵ߱幦ܺ,ĵﾳ,Ӷֳͬ.򵥵,߱Ľڵ,϶Խڵ˹,û졢׼ȷҵûͼ.
(2) ӵԪϽϵķ.ӽڵɵڵ,ԪᵽĲϵ.,ӵͬڵڲͬĲ.ýϵͳĻΪûƻһ,ÿûκ¶ӵ.
(3) ϵͳȫֲ֮,ûͼĽǶ,û,ֻûӽǵĹխ֮.ϵͳʵǽڵͼαʾ.
1.3.2 
ûĳý,ҲǳýϵͳڴͳӦϵͳ,ϵ.WWWû̵ӡ¾һֵĵ,Ͳ.
ϸΪ¼.
(1) ,Microsoftexplore,Netscapebrowse,ָʾĳڵԪ(Ǹmedia),һ봫ͳӦϵͳûκβ.
(2) (),ĽڵԪṩ,ϵĽڵԪ.һ˵,߱ṦܵĽڵԪڳýбΪê(anchor).
(3) ,ǽûĽڵԪ,ûԻصԼټκһ.
(4) Ѱ,չ,ûԻڽڵԪ,طݻڽṹĲѰ,Ӧϵͳ˳ܵ,ٴЩʵʩ.
(5) ͼ,չ,ϵͳ߻û֯һĽڵԪ,нһ̶ֹϵ,һ߼,ûͿԱͼ,ָĴʹ̶.
1.3.3 ע
עָûܹΪκοע,ǿΪ佨ϵͳڡϵͳ.ͳӦϵͳϵصӦϵͳڱеϵ,Խһ̶,ǿļ.עȫûһ,ȫڿ屾ϵ֮.
˵ýϵǿԽ,ô,עṩûһ,ʹܹʹýһ֡ϵ,Խڿ׶δġϵ.
ע͵Ļǽṹ,µϵֻܻڸÿĽṹĻ.ֽṹﲻ֧û뽨ϵ,ôϵ޷.
2̬ýӳDHyME
Ӧ˵ýӦϵͳδڵǰӦϵͳռ,,ռԭδõչʾ.ǽһ̬ýӳDHyMEģ,͸ΪǳýӦϵͳӳýĽ,ûƽشӴͳӦϵͳɵýϵͳ,ܳýĹ.
2.1ĿϵͳԼҪ
˵,ӦϵͳԷΪĵ,ǰƽϵͳϵͳרϵͳϢϵͳͳƷ;ϼϵͳϢĵĶϵͳ.Ȼ͵Ӧϵͳûͼûκβ,ǴʵֵĽǶ˵,ĵӦϵͳҪĵ֯û;Ӧϵͳʵûʾ֮,һ󲿷ֹ⽨ģͼʵʱ.
ĵӦϵͳ˵,ǿý幦ܵĹ½ĵ֮ϵ,ûʵֶЩϵķ,һ־̬Ĺ.Ӧϵͳ˵,ûʾġĵһ̬ļ,Ϊý幦ܵ˼·ͷȽ.ǰӦϵͳΪӦϵͳΪDMIS(dynamically-mapped information system),Ϊò̬ӳ䳬ý幦ܵϢϵͳ[3].
DMIS,ӦϵͳԵؿԻΪʾģͼģһǰһɲ.ǰ߿UIS(user interface system)ʾ,߻ǽDMIS.,C/SӦóǵ͵DMIS,WebӦóǱ׼DMIS,ھ̬WebҳHTTPܵʵ,ҲԹൽDMIS.
DMISDHyMEĿϵͳ,DHyMEΪDMIS͵Ӧϵͳ͸ӳý幦ṩһֱȽͨõĽ.ΪDMISǿý幦ܵҪԺԻ:ͬĵӦϵͳ,DMISڽʾġĵиں,м,ݡĵɷɲȶҪֵ,óýĸʵֺͱʾϢֱӡȻķ.
2.2 DHyMEϵṹ
DHyMEĿҪھٸĶDMISĶDMISĻ,ΪDMISӳý幦.ͼ1DHyMEĽṹʾͼ.

ͼ1DHyMEĽṹʾͼ
ͼ1,DMISUISĸڵ2.1Ѿ˵,˵ɲ.
User Interface System Wrapper, UIW,һͨõDHyMEӦһضӦó淽Ӽ.Ĺ3: תDHyMEUIS֮Ϣʽ; ʵDHyMEUIS֮Ϣͨ; ʵUISδʵֵġDhyMEҪĳýû.
UIS Wrapper Knowledge Base,UIWUISͨϢ,ʽתϢͨЭ鼰̡DMISUISЭϵ.
DMIS Wrapper,DMISW,һͨõDHyMEӦһضӦóķӼ.ĹܳʵDHyMEDMIS֮Ϣת֮ͨ,Ҫ,DMISWĹҪΪDMISĵעԾ߱ý幦ܵԪ,ЩԪԾ߱ϵһһ׼,ӦóDMISڽضϵͰضϵ.DMISWʵDHyMEDMIS͸̶ȵĹؼ,DMISṩAPIDMISԱ֪ʶ.
DMIS InstanceһЩͬһDMISӦϵͳʵ,,ͬһݿʵݿͻͬһרϵͳSHELLľרϵͳ.
DMIS Wrapper Knowledge Base,¼ʵDMISڲṹýṹӳ.ǽһϸ.
Dynamic Hypermedia Mapping Engine,Ǹֳý漯ϵܳ,ǳýʵ,ʵǳýĹģ.,桢桢ͼͲѯȵ.UISDMIS֮ϢDHyME˴֮,ڽϻû,ԭDMISеĴ:ý.
ͼ1ǿԿ,DHyMEӦó޹ص,ԷеUIWDMISW.DHyMEڳýӳģ֮,ʵֳýĸֹ.wrapperӿڵ,Ҫʵӳģеĸֱ.,wrapperӦϵͳص,ĿӦϵͳĸҪ:̬ԺͶ̬ΪӳΪýԪ塢ڵ㼰ϵ,ҪĻ,ṩµ߼ĻԪ塢ڵ㼰ϵ.
2.3 ӳ
ӳҪҪʵֳýĽṹ.˵,ͨһֳΪŽӹ(bridge law)Ļʵ.,3͵Žӹ.
(1) Ԫ궨Žӹ(identification bridge law)
ҪڴDMISýӳ.ΰDMISĻϢԪӳ䲢֯ɳýԪڵ.Ԫͽڵڳý,Ԫ궨ŽӹһҪЩ,һ滹ҪêUIS:ʾλáʾģʽêλõ.ʵ,ŽӵǳýDMIS.
,һŵݱ(spreadsheet),ΪDMISÿcellǳýԪ,еӿṩcellɵʵ;cellӦббṩлеĹʽ(formula).
(2) Žӹ(link bridge law)
ҪUISеê߱ӳ䵽һµġĵ,ʵľ̬Դ.DHyMEеġ̬һڹҲÿӶǶ̬ɵ.
,ÿӶһʵ,ŽӹͿ.Щ,:
 DMISԭеڲ,ֻDMISЩʵûͼ;
 DMISAPI,DMISԭ׼UISοDMISõ;
 DHyMEʵֵĺ͢ڵ;
 DMISĢٺ͢;
 DHyMEʵֵĲͬDMISڲAPI.
(3) Žӹ(regeneration bridge law)
ڽṹûطԪڵ,,ԪڵҪضĹ,ŽӹҪ.ΪûͼڵһĻ,Ĺϵĳͼڵʱ,ҪûĻ.Žӹ¼ʵÿһڵԪĻ,ԱزӦԪڵ.
,ûһ,óһ̽,ֽһ鷽̽ķ̽һͼʾ.ô,ûڱͼͻȻҪ̽,ۺͼʾʱ,Žӹܹʹûֱӷ̽ͼۺͼʾ.
3һʵ
3.1  
DHyMEָ,WWWʵһý[4],Զ̬ΪûṩµĶ:Ϊͬһêṩֹһ,ӵĳý幦ܲҪ޸κԭеDMISUIS.˼·:һ(proxy server),Դ˴WWWϷʱ,Ƚػ񷵻صĵ,ĵתDMISW.DMISWԪ궨ŽӹѸĵڵԪע,ٽĵݽDHyME.DHyMEݴ˴ûļжΪЩԪṩЩ,ȻٽĵݸUIW.UIWҪѾ߱ӵԪǶ뵽ĵ,ʹΪê,ƻǶĵ,Ա㵱ûЩêʱ,UIWܿƶܿ.,UIWһĵظ,䷵ظΪûӦ.
ûDHyMEֵ֧êʱ,UIWػ,DHyME.DHyMEŽӹ͵ǰûļһ,UIWͰһṩûѡ.ûѡһʵʩʱ,UIWͻݸDHyME.DHyMEȡŽӹе,ηӦDMISִ̬Щ.Щĵʱ,ֱӦDMISWػ.ѭ.

ͼ2DHyMEĹģʾͼ.
UI-DMISһӦó.(engine proxy server)ǽػUIDMISģ֮Ϣ,ЩϢŵĸģȥ.ʵֵԭ˵,HTTP.
DHyMEĽṹ,湦ģ(engine function module)ʵ־幦ܵ,ʵ,DMISUIW֮,ģΪ湦ģ.ЩģԷֲINTERNETĸ.书ģ֮໥,˴˲ɼ.Ϣжλ(traversal path manager)̬ȷϢģ·.Message3ж˲辭κģ,ֱͨUIDMIS֮;Message1Message2жΪֱɸģ,ȻٻصUI-DMISѭ.
3.2 Ϣ
DHyME,ϢXML(extensible markup language)淶,Microsoftmsxml ʵĵģDOM(document object model).,ÿģľΪϢ(DHyMEбΪEngineMessage).ϢĲѾķʹ淶.
һϢ,һɴ,WebϢ.
< !-- DHyME message By Qiang Lv -->
< ?XML version=1.0?> 
<!DOCTYPE DOCUMENT [
< !ELEMENT DOCUMENT (Subject,MessageID,TraversalPath,MessBody)> 
<!ELEMENT Subject (#PCDATA)> 
< !ELEMENT MessageID (Owner,RealMessageID,MessageType,SubModules)> 
< !ELEMENT Owner (#PCDATA)> 
< !ELEMENT RealMessageID (#PCDATA)> 
< !ELEMENT MessageType (#PCDATA)> 
< !ELEMENT SubModules (#PCDATA)> 
< !ELEMENT TraversalPath (#PCDATA)>
< !ELEMENT MessBody (#PCDATA)>
]> 
< DOCUMENT>
< Subject> SourceDocument< /Subject>
< MessageID> 
< Owner? OriginalUser< /Owner> 
< RealMessageID> doc#921213< /RealMessageID> 
< MessageType> sample< /MessageType> 
< SubModules> Proxy< /SubModules> 
< /MessageID> 
< TraversalPath> fun1+fun2*fun3+fun4 /TraversalPath>
< MessBody> 
< ![CDATA[
< HTML> 
...
< /HTML> 
]]> 
< /MessBody> 
< /DOCUMENT> 
ģ齫Ϣ˹msxml,ͱɶϢĴ,ûбҪԼɨϢȡҪϢ.TraversalPathԪصָʾ˱ϢҪйģfun1,Ȼͬʱзfun2fun3,еfun4.
,ǻʵ,ûʵÿҳŽӹ,ûκһҳ.
4 
DHyMEĹ,һƽġӴͳӦϵͳýϵͳĹɻ,ʹûܹڴͳӦϵͳıóýĹ,ΪµӦϵͳĿ.ͬʱ,DHyMEĸƺʵ,Ҳǳý幦ܵƺʵ,Ӧó޹.,DHyMEоͽͬʱҲΪýϵͳоͿ˹.
߼飺Ǯ£1948,,ҪоΪϵͳ,Ϣ
ǿ1965,,ҪоΪϵͳ,Ϣ
ģ1963,,ҪоΪϢ
1963,,ҪоΪݿ⡡
ߵλ:ʡϢصʵ  215006
ݴѧϵ  215006
ο
1Conklin E J. Hypertext: a survey and introduction. IEEE Computer, 1987,20(9):17
41
2Bieber M, Kacmar C. Designing hypertext support for computational applications. 
Communications of the ACM, 1995,38(8): 99107
3Bieber M, Vitali F. Toward support for hypermedia on the World Wide Web. IEEE 
Computer, 1997,30(1):6270
4L Q, Ramanathan P, Pattabiraman M et al. Automatically applying hypermedia to 
existing web applications. In: Proceedings of Hypertext98. Pittsburg. 1998. 
http://www.ics.uci.edu/pub/kanderso/ht98demos/lu.html
ո:1998-06-05޸:1998-11-25
