ѧ
JOURNAL OF SOFTWARE
1999 10 7ڡNo.7 Vol.10 1999



WEBûͼ
С
ժҪͼݿеһҪ,ҲܹWebϵͳзҪ.,Webͼȫհݿͼĸ,ӦֳWebɫ.ĸ,ܽϺõؿ̻Webû.ڴ˸Ļ,һWebɫûͼĶ,̽WebûͼʵַһЩܵӦ.
ؼʡͼ,ά,,ѯ.
ͼšTP393
The View of Web Users
YANG Xiao-hua1,2 ZHOU Long-xiang1
1Department of Computer ScienceInstitute of MathematicsThe Chinese Academy of SciencesBeijing100080
2(Department of Computer Science Central-South Institute of Technology Hengyang 421001)
Abstract View is an important idea of database and it can also be used effectively in the Web. But the view of Web is not the same as that of database, since the Web is different from the database. In this paper, the authors present an important idea, the area of navigation, which describes the characteristics of Web users' activities. Based on this idea, the definition of Web user's view is given and its implementation and some possible applications are also discussed.
Key wordsView, world wide web, navigation, query.
ͼݿеһҪ.ڹϵݿ,Ǵһ򼸸ͼı1.ݿԱΪضûûȺһͼ,ƻǶݿķ.ûҲԶͼ,԰ԼҰķΧ.
World Wide Web(ά)һϢĺ,ûҪлȡϢ,ʱͬһ.ʵ,ȻWebԴḻ,ÿûԼضİú,ֻĳЩضԴȤ.,ܹݿϵͳ,ͼĸ,ʹûܹԼضķʽWebϵͳ,עĵķΧ,ʮûȡϢ.
ȻWebѯϵͳ2,ʹûͨؼֶּѰϢ.,ӱϿ,WebĵĻֱֶͨURL,ͨ.Ҳ˵,ǷWebĻʽ,ѯֻʽĻṩһֶָ.,WebͼݿͼضĲѯ,ӦֳWebûȡϢ.
ҪWebûĽǶͼ.ڿͻ,ͨWebûȡϢĹ̽з,ĸ,Ϻõؿ̻Webûı.ڴ˸Ļ,һWebɫûͼڿͻˣĶ,̽WebûͼʵַһЩܵӦ.
1 WebûͼĶ
1.1 Webû
WebһڶĵɵĳıϢϵͳ,ɷ֣ĵֻHTMLĵͳ(ֻĵ֮ĳ).ǰĵ,ĵĳԴĵָĿĵ,԰Web򵥵ؿһͼ.
ߵķ,߿,ͼͼ,֮Ϊԭͼģͼ.һͼ,֮䶼·ɴ,֮Ϊͨͼ.һͼĵͼͨͼ,ƸͼΪͨͼ.
1. WebеͨͼΪWeb.
˵,һWebûĹǴWebḻԴвϵطֺͻȡԼȤϢ.Web,Ϣɢڶĵ,ĵֳͨ,һ.,WebûĻ,ͨһWebԼضϢ.һûڲͬʱвͬ,Ӷоͻֳͬص.Щص,ǿ԰ûĻΪһԪ,֮Ϊû.
2. D=d1,d2,...,dnһWebûѾʹȫĵʱȺ˳ɵУͬһĵڲͬʱظ,Dвͬλظ֣,S=di,...,djDĳ,SΪûĵk(1k),
1SеһԪdqi<qj,Ԫdpip<q,ʹdpָdqĳ,ûͨʵdqģ
2ûûͨSĳĵĳdj+1j<n
3ûûͨk-1еĳһԪĳdik>1.
3. S=di,...,djһ,SаԪصĸΪĳ.
4. SһWebûĳһ,SеԪΪ,ЩԪ֮ûʹùĳΪ߹ɵͼΪûһ.
Sеĵ1ԪdiΪ.ɶ2Կ,㵽еԪ֮ûʹùĳɵ·.,Webͨͼ,ΪWeb.ûÿһضĿĺ,һ,û֮Ի˳ضĳзĳЩĵ,ΪΪЩĵʱҪĶ.,ÿһͨԼ,еĵĳЩͬ.ɴС,СĿֻ1㣨㣩.ڳӱʾĵ֮߼ϵ,һ԰λڲͬϵĵ.
1.2 Webûͼ
ȻWebûڲͬʱͨвͬϢ,ûһ㶼һЩȶȤ,˵ĳЩض⡢WebWebվ.,һЩͬ,ûֳͬƵ,ӶӦֳͬƵ.
һʵб,ôͿ԰Ϊһ,ʹͬһе˴˶Ƶ,ǶӦûͬȤ.ûĳȤǿȳضֵ,ǾͿ԰Ϊһͼ.
5. WһWebûʹɵļ,Rһб,SWRļ,FһSǸʵĺûȤǿȣ,Hһֵ,CSڹϵRµһ,FC>H,CΪûһͼ.
2 WebûͼĻȡ
2.1 б
б򼯺ϵһϵΪƹϵ.Ȼ,ÿһӦԼƵ.,AB,BҲӦA.Ҳ˵,ƹϵӦԷġԳƵ,һݹϵ.
ÿһеĵĳЩͬ,,֮ص,صּ,ΪܿƵԻ˵Ϣĳ̶ֳȵ.,ABCص,ʹǱ˴֮䲢ûص,ABҲĳ̶ֳȵ,ԿԿACCBԴݵõ.,µб
A,B,˵Ƶ,1ߣ2
1 ABصĲ,һЩͬĵ
2A0=A,A1,...,Ak=B,ʹAi-1Aii=1,...,kص,km(mһ趨ĳ),ʱ,ǳABڲmݵص.
ԵĴŴݲ,һԽԽ.,ҪһƴݲϽm,ֻеڲmݵص,ǲΪƵ.׷,m=1ʱ,mݵصص.mѡȡӦӾ,Ҫ̫,һȡ23ܱȽʵ.
б,һ׼ȷԣȫ׼ȷ.,û뿼Ϣ,кܴľԣЩӦͬϢܹǵĹ.ѰҸ׼ȷʵõбҪһŬĹ.
2.2 Ȥǿȶ
ûĳЩ͵ϢнϴȤ,ôͻỨѽϴľ̽ѰȡЩϢ.Webû̽ѰȡϢĻ,ûͨһδԼһϢ.,ûĳЩϢرĺͳȤ,ôͻЩϢڵĵطбȽ̽.Էӳһ.һ,ĳ̵ĳԶԶ̵ĳ,ôΪûл˴ľ,˿ΪûӦнϴȤ.һ,̶ӦĳϢ,ôΪûһȤ.
ɱ˴Ƶ,ûĳضȤϢӦ,ÿӦһ.,ǿͨۺϿ̵ĸЩ̵ĳûȤǿ.,Ǹһ򵥵ļ㹫ʽ.
FC=l/L+n/N)/2.1
FûȤǿȵĶ,Cһ,lCĳȣCа̵ĳ֮ͣ,Lû켣ĳȣ̵ĳ֮ͣ,nCке̵ĸ,Nû̵.ӹʽ1Կ,һԽԽ,ζûȤԽԽ־.Ȼ,
CFC=1.2
2.3 Сֵ
ͼWebûرȤĵط,,ֵһӦԵظƽȤǿֵ.
2.4 ͼĻȡ
бûȤǿȺֵ,ͿԴûĹ켣Զسͼ.ǵûĸ,ڳȡĹʵ˹Ԥ.һ˵,ͼҪûȷϣ༭,Ϊͼ.,û˹ĳЩȤǿֵ,ĳЩҪ,˵,ͨȷʾԼĳЩԴǿȤͼ.
ûĹ켣ڲϵر仯,,ͼĻȡһݵ.ʱ,ܻµͼ,ɵͼҲҪɾ,Էӳµı仯.صһǺʱͼĻȡ.ڿҪûĲ,˻ûڸеҪͷʱлȡΪ.
1:W=A,B,A,U,D,E,G,Y,T,U,I,U,J,G,X,G,Y,M,V,M,O,P,R,A,I,K,R,A,Bĳûʹĵ,W10̣A,B,A,U,D,E,G,Y,T,U,I,U,J ,G,X,G,Y,M,V,M,O,P,R,A,I,K,R,A,B.бm=2,Ӧ򱻻Ϊ5ࣨC1,C2,C3,C4,C5,ÿӦһWeb,ͼ1ʾ.

ͼ1
C14̣A,B,A,U,U,I,U,J ,A,I,A,B,䳤Ϊ12C2ֻ1̣D,E,䳤Ϊ2C3Ҳֻ1̣T,䳤Ϊ1C4̣G,Y,G,X,G,Y,䳤Ϊ6C5̣M,V,M,O,P,R,K,R,䳤Ϊ8.WĳΪ29.
ݹʽ1,û5ȤǿȷֱΪ:
F(C1)=(12/29+4/10)/2=0.510,
F(C2)=(2/29+1/10)/2=0.084,
F(C3)=(1/29+1/10)/2=0.067,
F(C4)=(6/29+2/10)/2=0.203,
F(C5)=(8/29+2/10)/2=0.238.
3 С 
ڱ,ǰWebûͼΪƵļ.WebͼĹȣ3,4,ĵĹͻص㣺һWebûͼضĲѯϵͳ,ǽڲѯĻ,Ϊ.WebûȡϢĻֶ,ǵĶһ,Webɫ.һWebûͼҪԤȶ,ǴûĻ켣Զȡ.,ûҪ,ʺеWebû.
WebûͼӦ,,ڻ,߲ѯ.
оõȻѧ.С,1963,ʿ,,ҪоΪWWWܲѯ,ݿ⼼.,1938,оԱ,ʿʦ,ҪоΪݿʵּ,WWWܲѯ,ݲɾ.
ͨѶϵ:С,100080,йѧԺѧоѧо
ߵλ[СϹѧԺϵ421001]йѧԺѧоѧоҡ100080
ο
1.ݿϵͳʵּ.:йʴѧ,1989.1718
(Zhou Long-xiang. The Techniques for Implementing Database Manager System. Beijing: University of Geology of China Press, 1989. 1718)
2С,.World Wide Webѯ.ѧ,1997,24(6):2634
(Yang Xiao-hua, Zhou Long-xiang. The index and query techniques of world wide web. Computer Science, 1997,24(6):2634)
3Dan Suciu. Query decomposition and view maintenance for query language for unstructured Data. In: Vijayarman T M, Buchmann A, Mohan C eds. Proceedings of the 22nd VLDB Conference. San Francisco: Morgan Kaufmann Publishers, Inc., 1996. 227238
4David Konopnicki, Oded Shmueli. W3QS: a query system for the world-wide web. In: Dayal Umeshwar, Gray Peter M D, Nishio Shojiro eds. Proceedings of the 21st VLDB Conference. San Francisco: Morgan Kaufmann Publishers, Inc., 1995. 54655
1998-05-29յԭ 
1998-08-14յ޸ĸ
