%!PS-Adobe-2.0
%%Creator: dvipsk 5.58f Copyright 1986, 1994 Radical Eye Software
%%Title: HICSS2K.dvi
%%Pages: 16
%%PageOrder: Ascend
%%BoundingBox: 0 0 596 842
%%DocumentFonts: Times-Roman Times-Bold Times-Italic
%%DocumentPaperSizes: a4
%%EndComments
%DVIPSCommandLine: dvips HICSS2K -o HICSS2K.ps
%DVIPSParameters: dpi=600, compressed, comments removed
%DVIPSSource: TeX output 1999.06.09:1414
%%BeginProcSet: texc.pro
/TeXDict 250 dict def TeXDict begin /N{def}def /B{bind def}N /S{exch}N
/X{S N}B /TR{translate}N /isls false N /vsize 11 72 mul N /hsize 8.5 72
mul N /landplus90{false}def /@rigin{isls{[0 landplus90{1 -1}{-1 1}
ifelse 0 0 0]concat}if 72 Resolution div 72 VResolution div neg scale
isls{landplus90{VResolution 72 div vsize mul 0 exch}{Resolution -72 div
hsize mul 0}ifelse TR}if Resolution VResolution vsize -72 div 1 add mul
TR[matrix currentmatrix{dup dup round sub abs 0.00001 lt{round}if}
forall round exch round exch]setmatrix}N /@landscape{/isls true N}B
/@manualfeed{statusdict /manualfeed true put}B /@copies{/#copies X}B
/FMat[1 0 0 -1 0 0]N /FBB[0 0 0 0]N /nn 0 N /IE 0 N /ctr 0 N /df-tail{
/nn 8 dict N nn begin /FontType 3 N /FontMatrix fntrx N /FontBBox FBB N
string /base X array /BitMaps X /BuildChar{CharBuilder}N /Encoding IE N
end dup{/foo setfont}2 array copy cvx N load 0 nn put /ctr 0 N[}B /df{
/sf 1 N /fntrx FMat N df-tail}B /dfs{div /sf X /fntrx[sf 0 0 sf neg 0 0]
N df-tail}B /E{pop nn dup definefont setfont}B /ch-width{ch-data dup
length 5 sub get}B /ch-height{ch-data dup length 4 sub get}B /ch-xoff{
128 ch-data dup length 3 sub get sub}B /ch-yoff{ch-data dup length 2 sub
get 127 sub}B /ch-dx{ch-data dup length 1 sub get}B /ch-image{ch-data
dup type /stringtype ne{ctr get /ctr ctr 1 add N}if}B /id 0 N /rw 0 N
/rc 0 N /gp 0 N /cp 0 N /G 0 N /sf 0 N /CharBuilder{save 3 1 roll S dup
/base get 2 index get S /BitMaps get S get /ch-data X pop /ctr 0 N ch-dx
0 ch-xoff ch-yoff ch-height sub ch-xoff ch-width add ch-yoff
setcachedevice ch-width ch-height true[1 0 0 -1 -.1 ch-xoff sub ch-yoff
.1 sub]/id ch-image N /rw ch-width 7 add 8 idiv string N /rc 0 N /gp 0 N
/cp 0 N{rc 0 ne{rc 1 sub /rc X rw}{G}ifelse}imagemask restore}B /G{{id
gp get /gp gp 1 add N dup 18 mod S 18 idiv pl S get exec}loop}B /adv{cp
add /cp X}B /chg{rw cp id gp 4 index getinterval putinterval dup gp add
/gp X adv}B /nd{/cp 0 N rw exit}B /lsh{rw cp 2 copy get dup 0 eq{pop 1}{
dup 255 eq{pop 254}{dup dup add 255 and S 1 and or}ifelse}ifelse put 1
adv}B /rsh{rw cp 2 copy get dup 0 eq{pop 128}{dup 255 eq{pop 127}{dup 2
idiv S 128 and or}ifelse}ifelse put 1 adv}B /clr{rw cp 2 index string
putinterval adv}B /set{rw cp fillstr 0 4 index getinterval putinterval
adv}B /fillstr 18 string 0 1 17{2 copy 255 put pop}for N /pl[{adv 1 chg}
{adv 1 chg nd}{1 add chg}{1 add chg nd}{adv lsh}{adv lsh nd}{adv rsh}{
adv rsh nd}{1 add adv}{/rc X nd}{1 add set}{1 add clr}{adv 2 chg}{adv 2
chg nd}{pop nd}]dup{bind pop}forall N /D{/cc X dup type /stringtype ne{]
}if nn /base get cc ctr put nn /BitMaps get S ctr S sf 1 ne{dup dup
length 1 sub dup 2 index S get sf div put}if put /ctr ctr 1 add N}B /I{
cc 1 add D}B /bop{userdict /bop-hook known{bop-hook}if /SI save N @rigin
0 0 moveto /V matrix currentmatrix dup 1 get dup mul exch 0 get dup mul
add .99 lt{/QV}{/RV}ifelse load def pop pop}N /eop{SI restore userdict
/eop-hook known{eop-hook}if showpage}N /@start{userdict /start-hook
known{start-hook}if pop /VResolution X /Resolution X 1000 div /DVImag X
/IE 256 array N 0 1 255{IE S 1 string dup 0 3 index put cvn put}for
65781.76 div /vsize X 65781.76 div /hsize X}N /p{show}N /RMat[1 0 0 -1 0
0]N /BDot 260 string N /rulex 0 N /ruley 0 N /v{/ruley X /rulex X V}B /V
{}B /RV statusdict begin /product where{pop product dup length 7 ge{0 7
getinterval dup(Display)eq exch 0 4 getinterval(NeXT)eq or}{pop false}
ifelse}{false}ifelse end{{gsave TR -.1 .1 TR 1 1 scale rulex ruley false
RMat{BDot}imagemask grestore}}{{gsave TR -.1 .1 TR rulex ruley scale 1 1
false RMat{BDot}imagemask grestore}}ifelse B /QV{gsave newpath transform
round exch round exch itransform moveto rulex 0 rlineto 0 ruley neg
rlineto rulex neg 0 rlineto fill grestore}B /a{moveto}B /delta 0 N /tail
{dup /delta X 0 rmoveto}B /M{S p delta add tail}B /b{S p tail}B /c{-4 M}
B /d{-3 M}B /e{-2 M}B /f{-1 M}B /g{0 M}B /h{1 M}B /i{2 M}B /j{3 M}B /k{
4 M}B /w{0 rmoveto}B /l{p -4 w}B /m{p -3 w}B /n{p -2 w}B /o{p -1 w}B /q{
p 1 w}B /r{p 2 w}B /s{p 3 w}B /t{p 4 w}B /x{0 S rmoveto}B /y{3 2 roll p
a}B /bos{/SS save N}B /eos{SS restore}B end
%%EndProcSet
%%BeginFont: Times-Roman
% @psencodingfile{
% author = "S. Rahtz, P. MacKay, Alan Jeffrey, B. Horn, K. Berry",
% version = "0.6",
% date = "14 April 1995",
% filename = "8r.enc",
% email = "kb@cs.umb.edu",
% address = "135 Center Hill Rd. // Plymouth, MA 02360",
% codetable = "ISO/ASCII",
% checksum = "xx",
% docstring = "Encoding for TrueType or Type 1 fonts to be used with TeX."
% }
%
% Idea is to have all the characters normally included in Type 1 fonts
% available for typesetting. This is effectively the characters in Adobe
% Standard Encoding + ISO Latin 1 + extra characters from Lucida.
%
% Character code assignments were made as follows:
%
% (1) the Windows ANSI characters are almost all in their Windows ANSI
% positions, because some Windows users cannot easily reencode the
% fonts, and it makes no difference on other systems. The only Windows
% ANSI characters not available are those that make no sense for
% typesetting -- rubout (127 decimal), nobreakspace (160), softhyphen
% (173). quotesingle and grave are moved just because it's such an
% irritation not having them in TeX positions.
%
% (2) Remaining characters are assigned arbitrarily to the lower part
% of the range, avoiding 0, 10 and 13 in case we meet dumb software.
%
% (3) Y&Y Lucida Bright includes some extra text characters; in the
% hopes that other PostScript fonts, perhaps created for public
% consumption, will include them, they are included starting at 0x12.
%
% (4) Remaining positions left undefined are for use in (hopefully)
% upward-compatible revisions, if someday more characters are generally
% available.
%
% (5) hyphen appears twice for compatibility with both ASCII and Windows.
%
/TeXBase1Encoding [
% 0x00 (encoded characters from Adobe Standard not in Windows 3.1)
/.notdef /dotaccent /fi /fl
/fraction /hungarumlaut /Lslash /lslash
/ogonek /ring /.notdef
/breve /minus /.notdef
% These are the only two remaining unencoded characters, so may as
% well include them.
/Zcaron /zcaron
% 0x10
/caron /dotlessi
% (unusual TeX characters available in, e.g., Lucida Bright)
/dotlessj /ff /ffi /ffl
/.notdef /.notdef /.notdef /.notdef
/.notdef /.notdef /.notdef /.notdef
% very contentious; it's so painful not having quoteleft and quoteright
% at 96 and 145 that we move the things normally found there down to here.
/grave /quotesingle
% 0x20 (ASCII begins)
/space /exclam /quotedbl /numbersign
/dollar /percent /ampersand /quoteright
/parenleft /parenright /asterisk /plus /comma /hyphen /period /slash
% 0x30
/zero /one /two /three /four /five /six /seven
/eight /nine /colon /semicolon /less /equal /greater /question
% 0x40
/at /A /B /C /D /E /F /G /H /I /J /K /L /M /N /O
% 0x50
/P /Q /R /S /T /U /V /W
/X /Y /Z /bracketleft /backslash /bracketright /asciicircum /underscore
% 0x60
/quoteleft /a /b /c /d /e /f /g /h /i /j /k /l /m /n /o
% 0x70
/p /q /r /s /t /u /v /w
/x /y /z /braceleft /bar /braceright /asciitilde
/.notdef % rubout; ASCII ends
% 0x80
/.notdef /.notdef /quotesinglbase /florin
/quotedblbase /ellipsis /dagger /daggerdbl
/circumflex /perthousand /Scaron /guilsinglleft
/OE /.notdef /.notdef /.notdef
% 0x90
/.notdef /.notdef /.notdef /quotedblleft
/quotedblright /bullet /endash /emdash
/tilde /trademark /scaron /guilsinglright
/oe /.notdef /.notdef /Ydieresis
% 0xA0
/.notdef % nobreakspace
/exclamdown /cent /sterling
/currency /yen /brokenbar /section
/dieresis /copyright /ordfeminine /guillemotleft
/logicalnot
/hyphen % Y&Y (also at 45); Windows' softhyphen
/registered
/macron
% 0xD0
/degree /plusminus /twosuperior /threesuperior
/acute /mu /paragraph /periodcentered
/cedilla /onesuperior /ordmasculine /guillemotright
/onequarter /onehalf /threequarters /questiondown
% 0xC0
/Agrave /Aacute /Acircumflex /Atilde /Adieresis /Aring /AE /Ccedilla
/Egrave /Eacute /Ecircumflex /Edieresis
/Igrave /Iacute /Icircumflex /Idieresis
% 0xD0
/Eth /Ntilde /Ograve /Oacute
/Ocircumflex /Otilde /Odieresis /multiply
/Oslash /Ugrave /Uacute /Ucircumflex
/Udieresis /Yacute /Thorn /germandbls
% 0xE0
/agrave /aacute /acircumflex /atilde
/adieresis /aring /ae /ccedilla
/egrave /eacute /ecircumflex /edieresis
/igrave /iacute /icircumflex /idieresis
% 0xF0
/eth /ntilde /ograve /oacute
/ocircumflex /otilde /odieresis /divide
/oslash /ugrave /uacute /ucircumflex
/udieresis /yacute /thorn /ydieresis
] def
%%EndFont
%%BeginProcSet: texps.pro
TeXDict begin /rf{findfont dup length 1 add dict begin{1 index /FID ne 2
index /UniqueID ne and{def}{pop pop}ifelse}forall[1 index 0 6 -1 roll
exec 0 exch 5 -1 roll VResolution Resolution div mul neg 0 0]/Metrics
exch def dict begin Encoding{exch dup type /integertype ne{pop pop 1 sub
dup 0 le{pop}{[}ifelse}{FontMatrix 0 get div Metrics 0 get div def}
ifelse}forall Metrics /Metrics currentdict end def[2 index currentdict
end definefont 3 -1 roll makefont /setfont load]cvx def}def
/ObliqueSlant{dup sin S cos div neg}B /SlantFont{4 index mul add}def
/ExtendFont{3 -1 roll mul exch}def /ReEncodeFont{/Encoding exch def}def
end
%%EndProcSet
%%BeginProcSet: special.pro
TeXDict begin /SDict 200 dict N SDict begin /@SpecialDefaults{/hs 612 N
/vs 792 N /ho 0 N /vo 0 N /hsc 1 N /vsc 1 N /ang 0 N /CLIP 0 N /rwiSeen
false N /rhiSeen false N /letter{}N /note{}N /a4{}N /legal{}N}B
/@scaleunit 100 N /@hscale{@scaleunit div /hsc X}B /@vscale{@scaleunit
div /vsc X}B /@hsize{/hs X /CLIP 1 N}B /@vsize{/vs X /CLIP 1 N}B /@clip{
/CLIP 2 N}B /@hoffset{/ho X}B /@voffset{/vo X}B /@angle{/ang X}B /@rwi{
10 div /rwi X /rwiSeen true N}B /@rhi{10 div /rhi X /rhiSeen true N}B
/@llx{/llx X}B /@lly{/lly X}B /@urx{/urx X}B /@ury{/ury X}B /magscale
true def end /@MacSetUp{userdict /md known{userdict /md get type
/dicttype eq{userdict begin md length 10 add md maxlength ge{/md md dup
length 20 add dict copy def}if end md begin /letter{}N /note{}N /legal{}
N /od{txpose 1 0 mtx defaultmatrix dtransform S atan/pa X newpath
clippath mark{transform{itransform moveto}}{transform{itransform lineto}
}{6 -2 roll transform 6 -2 roll transform 6 -2 roll transform{
itransform 6 2 roll itransform 6 2 roll itransform 6 2 roll curveto}}{{
closepath}}pathforall newpath counttomark array astore /gc xdf pop ct 39
0 put 10 fz 0 fs 2 F/|______Courier fnt invertflag{PaintBlack}if}N
/txpose{pxs pys scale ppr aload pop por{noflips{pop S neg S TR pop 1 -1
scale}if xflip yflip and{pop S neg S TR 180 rotate 1 -1 scale ppr 3 get
ppr 1 get neg sub neg ppr 2 get ppr 0 get neg sub neg TR}if xflip yflip
not and{pop S neg S TR pop 180 rotate ppr 3 get ppr 1 get neg sub neg 0
TR}if yflip xflip not and{ppr 1 get neg ppr 0 get neg TR}if}{noflips{TR
pop pop 270 rotate 1 -1 scale}if xflip yflip and{TR pop pop 90 rotate 1
-1 scale ppr 3 get ppr 1 get neg sub neg ppr 2 get ppr 0 get neg sub neg
TR}if xflip yflip not and{TR pop pop 90 rotate ppr 3 get ppr 1 get neg
sub neg 0 TR}if yflip xflip not and{TR pop pop 270 rotate ppr 2 get ppr
0 get neg sub neg 0 S TR}if}ifelse scaleby96{ppr aload pop 4 -1 roll add
2 div 3 1 roll add 2 div 2 copy TR .96 dup scale neg S neg S TR}if}N /cp
{pop pop showpage pm restore}N end}if}if}N /normalscale{Resolution 72
div VResolution 72 div neg scale magscale{DVImag dup scale}if 0 setgray}
N /psfts{S 65781.76 div N}N /startTexFig{/psf$SavedState save N userdict
maxlength dict begin /magscale true def normalscale currentpoint TR
/psf$ury psfts /psf$urx psfts /psf$lly psfts /psf$llx psfts /psf$y psfts
/psf$x psfts currentpoint /psf$cy X /psf$cx X /psf$sx psf$x psf$urx
psf$llx sub div N /psf$sy psf$y psf$ury psf$lly sub div N psf$sx psf$sy
scale psf$cx psf$sx div psf$llx sub psf$cy psf$sy div psf$ury sub TR
/showpage{}N /erasepage{}N /copypage{}N /p 3 def @MacSetUp}N /doclip{
psf$llx psf$lly psf$urx psf$ury currentpoint 6 2 roll newpath 4 copy 4 2
roll moveto 6 -1 roll S lineto S lineto S lineto closepath clip newpath
moveto}N /endTexFig{end psf$SavedState restore}N /@beginspecial{SDict
begin /SpecialSave save N gsave normalscale currentpoint TR
@SpecialDefaults count /ocount X /dcount countdictstack N}N /@setspecial
{CLIP 1 eq{newpath 0 0 moveto hs 0 rlineto 0 vs rlineto hs neg 0 rlineto
closepath clip}if ho vo TR hsc vsc scale ang rotate rwiSeen{rwi urx llx
sub div rhiSeen{rhi ury lly sub div}{dup}ifelse scale llx neg lly neg TR
}{rhiSeen{rhi ury lly sub div dup scale llx neg lly neg TR}if}ifelse
CLIP 2 eq{newpath llx lly moveto urx lly lineto urx ury lineto llx ury
lineto closepath clip}if /showpage{}N /erasepage{}N /copypage{}N newpath
}N /@endspecial{count ocount sub{pop}repeat countdictstack dcount sub{
end}repeat grestore SpecialSave restore end}N /@defspecial{SDict begin}
N /@fedspecial{end}B /li{lineto}B /rl{rlineto}B /rc{rcurveto}B /np{
/SaveX currentpoint /SaveY X N 1 setlinecap newpath}N /st{stroke SaveX
SaveY moveto}N /fil{fill SaveX SaveY moveto}N /ellipse{/endangle X
/startangle X /yrad X /xrad X /savematrix matrix currentmatrix N TR xrad
yrad scale 0 0 1 startangle endangle arc savematrix setmatrix}N end
%%EndProcSet
TeXDict begin 39158280 55380996 1000 600 600 (HICSS2K.dvi)
@start /Fa 134[50 3[55 33 39 44 1[55 50 55 83 28 2[28
1[50 1[44 55 2[50 15[78 1[78 5[39 73[{ TeXBase1Encoding ReEncodeFont }
18 100.000000 /Times-Bold rf /Fb 32 122 df<EA07C0EA0FF0EA1FF8123F13FCA2
13FEA2121F120F1207EA007E13FEA213FC1201EA03F81207EA0FF0EA7FE012FF13C01300
5A12780F196E8A33>44 D<121FEA3F80EA7FC0EAFFE0A5EA7FC0EA3F80EA1F000B0B6C8A
33>46 D<14FF010313C0010F13F0497F497F497F9038FF81FF3A01FE007F804848EB3FC0
49131F4848EB0FE0A24848EB07F0A24848EB03F8A24848EB01FCA348C812FEA4007E157E
00FE157FAE6C15FF6C15FEA46D1301003F15FCA26D1303001F15F8A26C6CEB07F0A26C6C
EB0FE06D131F6C6CEB3FC0A26CB4EBFF806C018113006DB45A6D5B6D5B6D5B010313C001
0090C7FC283F7BBD33>48 D<127CB8128017C0A4178048C813004B5A4B5A007C4A5AC848
5A5E151F4B5A4B5A93C7FC5D5D4A5A14035D14075D140F5D141F5D143F5DA24AC8FCA25C
5CA213015CA3495AA413075CA5130F5CAA6D5A6D5A2A3F7CBD33>55
D<121FEA3F80EA7FC0EAFFE0A5EA7FC0EA3F80EA1F00C7FCB3A3121FEA3F80EA7FC0EAFF
E0A5EA7FC0EA3F80EA1F000B2B6CAA33>58 D<007FB71280A2B812C0A36C16806C1600CB
FCA9003FB7FC481680B812C0A36C1680A22A177CA933>61 D<1278127EB4FC13C07FEA7F
F813FEEA1FFF6C13C000037F6C13F86C6C7EEB1FFF6D7F010313E06D7F9038007FFC6E7E
91380FFF806E13C0020113F06E13F8ED3FFE151FED07FF815DED1FFE153FEDFFF84A13F0
020713C04A138091383FFE004A5A903801FFF0495B010F13804990C7FCEB7FFC48485A48
13E0000F5B4890C8FCEA7FFE13F8EAFFE05B90C9FC127E127828337BB733>I<EC1F804A
7E4A7EA34A7EA314F901017FA501037FA214F0A201077FA4ECE07E010F137FA449486C7E
A549486C7EA4017F80EC000FA291B5FCA290B67EA43A01FE0007F8491303A40003814913
01A3000781491300D87FFF90380FFFE0B56C4813F06E5AA24A7E6C496C13E02C3E7DBD33
>65 D<91391FE00780DAFFFC13C00103EBFF0F010F148F4914FF5B90387FF81F9038FFC0
0748497E4848487E497F485A167F485A49143F121F5B003F151F5BA2127F90C8EA0F8093
C7FCA25A5AAD7E7EA36DEC0F80003FED1FC0A27F121F7F000F153F6D15806C7E167F6C6C
ECFF007F3A01FF8003FE6C6D485A90397FF81FF86DB55A6D5C6D5C010391C7FC010013FC
EC1FE02A3F7CBD33>67 D<003FB712E04816F0B8FCA27E7ED801FCC71207A8EE03E093C7
FCA6151F4B7EA490B6FCA69038FC003FA46FC7FC92C8FCA817F8EE01FCA9003FB7FC5AB8
FCA27E6C16F82E3D7EBC33>69 D<90381FFFF890B6FC000315C0000F15F0A24815F83A3F
FC003FFC01E013074913034848EB01FEA290C8FCA500FE157FB3AC6C15FF6C15FEA46D13
01A36C6CEB03FC01F0130F01FC133F6CB612F86C15F0A2000315C0C61500011F13F8283F
7BBD33>79 D<007FB57EB612F815FE81826C812603F8007FED3FF0ED0FF815076F7E1501
A26F7EA74B5AA215034B5A150FED3FF0EDFFE090B65A5E93C7FC5D8182D9F8007F153F6F
7E150F821507AA173E177FA416F8030313FF267FFFC014FEB538E001FF17FC81EE7FF86C
49EB3FF0C9EA0FC0303E7EBC33>82 D<EB1FFC90B57E000314E048804814FC48809038F0
07FFEBE0016E7F153F6C48806C48131FC87F150FA5EC0FFF49B5FC131F137F48B6FC0007
140F4813C0381FFC00EA3FF0EA7FC05B48C7FC5AA56C141F7E6D137FD83FE0497ED9F807
EBFFF06CB712F87E6C14F36C14C1C69138003FF0D91FF090C7FC2D2E7BAC33>97
D<ECFFF0010713FE011FEBFF804914C04914E048B612F048EBC01F9038FE000F485A485A
4848EB07E049EB03C0484890C7FC5BA2127F90C9FCA25A5AA97E7EA27F003FEC01F06DEB
03F86C7E6D13076C6C14F06C6C130F01FFEB1FE06CEBE07F6C90B512C06C1580013F1400
6D13FC01075B010013C0252E79AC33>99 D<ED7FF84B7E5CA280157F1501ABEB01FF0107
13C1011F13F1017F13F990B6FC5A4813813907FE003FD80FF8131F49130F484813074913
03123F491301127F90C7FCA25A5AA97E7E15037F123F6D1307A26C6C130F6D131F6C6C13
3F6C6C137F2603FF81B512F091B612F8C602FD13FC6D13F96D01E113F8010F018013F0D9
01FEC8FC2E3E7DBC33>I<ECFF80010713F0011F13FC497F90B6FC48158048018013C03A
07FE003FE001F8EB0FF048481307484814F8491303003F15FC491301127F90C7FC16FE15
005A5AB7FCA516FC48C9FC7E7EA36C7E167C6C6C14FE7F6C7E6D13016C6CEB03FC6CB413
0F6C9038C03FF86C90B512F06D14E06D14C0010F1400010313FC9038007FE0272E7BAC33
>I<ED3FE0913801FFFC020713FE141F4A13FF5CECFFC015004948137E4A133C01031400
5CA8003FB612F84815FCB7FCA36C15F8260003F8C7FCB3AD003FB612804815C0A46C1580
283E7DBD33>I<D901FEEB1FE0903A0FFFC0FFF0013F01F313F84990B512FC90B7FC5A48
010313E12607FC00EB80F849017F1360484890383FC00049131FA2001F8149130FA66D13
1F000F5DA26D133F6C6C495A6D13FF2603FF0390C7FCECFFFE485C5D5DD80FCF13C0D981
FEC8FC0180C9FCA27FA26C7E7F90B512FC6CECFFC06C15F0000715FC4815FF4816809038
E0000748489038007FC090C8EA1FE048150F007E150700FE16F0481503A56C1507007E16
E0007F150F6C6CEC1FC001E0147FD81FF8903801FF80270FFF801F13006C90B55A6C5DC6
15F0013F14C0010F91C7FC010013F02E447DAB33>I<EA3FFC487E12FFA2127F123F1200
AB4AB4FC020713C0021F13F0027F7F91B5FC90B67EED07FEECF801ECF0004A7F4A7F5CA2
91C7FCA35BB3A43B3FFFF80FFFFC486D4813FEB56C4813FFA26C496C13FE6C496C13FC30
3D7FBC33>I<14E0EB03F8A2497EA36D5AA2EB00E091C8FCAA383FFFF8487FA47EEA0001
B3AD007FB612C0B712E016F0A216E06C15C0243E78BD33>I<383FFFFC487FB5FCA27E7E
C7FCB3B3AD003FB612F84815FCB712FEA26C15FC6C15F8273D7ABC33>108
D<02FC137E3B7FC3FF01FF80D8FFEF01877F90B500CF7F15DF92B57E6C010F13872607FE
07130301FC01FE7F9039F803FC01A201F013F8A401E013F0B3A53C7FFE0FFF07FF80B548
018F13C0A46C486C01071380322C80AB33>I<4AB4FC263FFC0713C0267FFE1F13F000FF
017F7F91B5FC6CB67E6CEC07FEC6EBF801ECF0004A7F4A7F5CA291C7FCA35BB3A43B3FFF
F80FFFFC486D4813FEB56C4813FFA26C496C13FE6C496C13FC302C7FAB33>I<EB01FE90
380FFFC0013F13F0497F90B57E488048EB03FF2607FC0013804848EB7FC049133F4848EB
1FE049130F4848EB07F0A2007F15F890C71203A300FEEC01FCAA6C14036C15F8A26D1307
003F15F06D130FA26C6CEB1FE06D133F6C6CEB7FC06C6CEBFF802603FF0313006CEBFFFE
6C5C6D5B6D5B010F13C0D901FEC7FC262E7AAC33>I<EC01FE3A3FFC0FFFC0486C4813F0
00FF017F7F91B512FE6CB7FC6CEBFE07C6D9F800138002E0EB7FC04AEB3FE04A131FEE0F
F091C7FC16074915F81603A217FC1601A9160317F8A26D140717F06E130F17E06E131FEE
3FC06E137F9139F801FF80DAFE07130091B55A495C6E5B6E13E0020F1380DA03FEC7FC91
C9FCAF383FFFF8487FB57EA26C5B6C5B2E427FAB33>I<ED03FE3B7FFF801FFF80B5D8C0
7F13E002C1B5FC02C314F014C76C9038CFFE0F39001FDFF09139FFC007E092388003C092
C8FC5C5C5CA25CA25CA35CB2007FB512FEB7FCA46C5C2C2C7DAB33>114
D<90381FFE0F90B5EA8F80000314FF120F5A5AEBF007387F800190C7FC00FE147F5A153F
A37E007FEC1F0001C090C7FCEA3FF8EBFFC06C13FF6C14E0000314F8C680011F13FF0100
1480020713C0EC007FED1FE0007C140F00FEEC07F01503A27EA27F15076D14E06D130F6D
EB3FC09038FE01FF90B61280160000FD5C00FC14F8D8F83F13E0D8780790C7FC242E79AC
33>I<EB03C0497E130FAA003FB612FC4881B7FCA36C5D26000FE0C8FCB3A3161FEE3F80
A5167F6E140001075C6E5A9138FE07FE6DB55A6D5C6D5C6E5B021F1380DA07FCC7FC2938
7EB633>I<D83FFCEB1FFE486C497E00FF5CA2007F80003F800000EC007FB3A75EA25DA2
6D5B90387F800FDAE03F13FC6DB612FE17FF6D806D01FE13FE01039038F83FFC010001C0
C7FC302C7FAA33>I<3B3FFFC00FFFF0486D4813F8B56C4813FCA26C496C13F86C496C13
F0D801F8C7EA7E006D14FE00005DA26D1301017E5CA2017F13036D5CA2EC8007011F5CA2
ECC00F010F5CA36D6C485AA3ECF03F010391C7FCA26E5A0101137EA2ECFCFE01005BA214
FF6E5AA36E5AA26E5A6E5A2E2B7EAA33>I<3B7FFF8007FFF8B56C4813FC6E5AA24A7E6C
496C13F8D80FC0C7EA0FC06D141F00071680A56D143F00031600A3EC0FC0EC1FE0A23A01
F83FF07EA3EC7FF8147CA20000157C9039FCFCFCFCA3ECF87CA2017C5C017D137EECF03E
A2017F133FA26D486C5AA3ECC00F90390F8007C02E2B7EAA33>I<3B7FFF801FFFE0B56C
4813F06E4813F8A24A6C13F06C496C13E0D803F8C7EAFC00000114015E7F000014036D5C
137EA2017F495A7FA26E485A131FA26D6C485AA214E0010749C7FCA214F01303157EEB01
F8A2157C010013FC14FC5D147C147DEC3FF0A36E5AA36E5AA2141F5DA2143F92C8FCA314
7EA214FE003F5B1301387F81F81383EB87F0139FEBFFE06C5B5C6C90C9FCEA0FFCEA03F0
2D427DAA33>121 D E /Fc 7 117 df<3801FFF0000713FE001F6D7E15E048809038C01F
F81407EC01FC381F80000006C77EC8127EA3ECFFFE131F90B5FC1203120F48EB807E383F
F800EA7FC090C7FC12FE5AA47E007F14FEEB8003383FE01F6CB612FC6C15FE6C14BF0001
EBFE1F3A003FF007FC27247CA32C>97 D<EB03FE90381FFFC0017F13F048B57E48803907
FE03FE390FF800FFD81FE0EB3F805B4848EB1FC090C7120F5A007E15E015075AB7FCA416
C000FCC9FC7E127EA2127F6CEC03C06DEB07E06C7ED80FF0130F6C6CEB3FC001FF13FF00
0190B512806C1500013F13FC010F13F00101138023247CA32C>101
D<387FFFE0B57EA37EEA0003B3B3A5007FB61280B712C0A36C158022337BB22C>108
D<3A7F83F007E09039CFFC1FF83AFFDFFE3FFCD87FFF13FF91B57E3A07FE1FFC3E01FCEB
F83F496C487E01F013E001E013C0A301C01380B33B7FFC3FF87FF0027F13FFD8FFFE6D13
F8D87FFC4913F0023F137F2D2481A32C>I<EB07FCEB1FFF017F13C048B512F048803907
FC07FC390FF001FE48486C7E0180133F003F158090C7121F007EEC0FC0A348EC07E0A76C
140F007E15C0A2007F141F6C15806D133F6C6CEB7F006D5B6C6C485A3907FC07FC6CB55A
6C5C6C6C13C0011F90C7FCEB07FC23247CA32C>111 D<90387FF8700003B512F8120F5A
5A387FC00F387E00034813015AA36CEB00F0007F140013F0383FFFC06C13FE6CEBFF8000
0314E0C66C13F8010113FCEB0007EC00FE0078147F00FC143F151F7EA26C143F6D133E6D
13FE9038F007FC90B5FC15F815E000F8148039701FFC0020247AA32C>115
D<131E133FA9007FB6FCB71280A36C1500D8003FC8FCB1ED03C0ED07E0A5EC800F011FEB
1FC0ECE07F6DB51280160001035B6D13F89038003FE0232E7EAD2C>I
E /Fd 137[37 42 23 32 32 2[42 42 60 23 2[23 3[37 1[37
42 42 97[{ TeXBase1Encoding ReEncodeFont }14 83.333336
/Times-Italic rf /Fe 205[29 29 49[{ TeXBase1Encoding ReEncodeFont }2
58.333336 /Times-Roman rf /Ff 205[33 33 49[{
TeXBase1Encoding ReEncodeFont }2 66.666664 /Times-Roman
rf /Fg 134[44 44 66 44 50 28 39 39 50 50 50 50 72 28
44 28 28 50 50 28 44 50 44 50 50 9[83 1[72 55 50 61 1[61
72 66 83 55 66 44 33 1[72 1[61 72 66 61 61 6[33 50 50
50 50 50 50 50 50 50 50 1[25 33 25 2[33 33 33 36[50 2[{
TeXBase1Encoding ReEncodeFont }62 100.000000 /Times-Italic
rf /Fh 134[60 3[66 40 47 53 1[66 60 66 100 33 1[40 33
66 60 40 53 66 53 66 60 11[86 80 1[86 93 1[93 1[113 80
2[47 2[73 2[86 80 86 12[60 60 60 60 2[30 40 45[{
TeXBase1Encoding ReEncodeFont }38 119.999947 /Times-Bold
rf /Fi 1 16 df<49B4FC010F13E0013F13F8497F48B6FC4815804815C04815E04815F0
A24815F84815FCA3B712FEAA6C15FCA36C15F86C15F0A26C15E06C15C06C15806C15006C
6C13FC6D5B010F13E0010190C7FC27267BAB32>15 D E /Fj 134[72
3[80 48 56 64 2[72 80 120 40 1[48 40 80 72 48 64 80 64
80 72 6[96 5[96 80 104 112 88 112 104 135 3[56 4[104
104 1[104 9[72 72 72 72 72 72 72 3[48 45[{
TeXBase1Encoding ReEncodeFont }40 144.000000 /Times-Bold
rf /Fk 87[33 16[100 50 1[44 44 24[44 50 50 72 50 50 28
39 33 50 50 50 50 78 28 50 28 28 50 50 33 44 50 44 50
44 33 2[33 1[33 61 72 72 94 72 72 61 55 66 72 55 72 72
89 61 72 39 33 72 72 55 61 72 66 66 72 1[44 3[28 28 50
50 50 50 50 50 50 50 50 50 28 25 33 25 2[33 33 33 1[83
1[50 31[55 55 2[{ TeXBase1Encoding ReEncodeFont }84 100.000000
/Times-Roman rf /Fl 134[42 42 60 42 42 23 32 28 1[42
42 42 65 23 1[23 23 42 42 28 37 42 37 42 37 6[51 5[51
46 2[46 60 60 4[28 1[60 46 1[60 55 19[23 21 28 21 2[28
28 28 36[46 2[{ TeXBase1Encoding ReEncodeFont }42 83.333336
/Times-Roman rf /Fm 1 4 df<1338A50060130C00F8133E00FC137E00FE13FE383FBB
F83807FFC000011300EA007C48B4FC000713C0383FBBF838FE38FE00FC137E00F8133E00
60130C00001300A517197B9A22>3 D E /Fn 134[45 45 66 45
45 25 35 30 45 45 45 45 71 25 45 25 25 45 45 30 40 45
40 45 40 6[56 4[66 56 51 61 66 51 66 66 81 56 2[30 1[66
51 1[66 61 61 66 6[25 11[23 30 23 2[30 30 30 36[51 2[{
TeXBase1Encoding ReEncodeFont }51 91.249977 /Times-Roman
rf /Fo 139[30 35 40 14[40 51 45 31[66 65[{
TeXBase1Encoding ReEncodeFont }7 91.249977 /Times-Bold
rf /Fp 133[53 60 60 86 60 60 33 47 40 1[60 60 60 93 33
60 1[33 60 60 40 53 60 53 1[53 6[73 2[113 1[86 1[66 80
1[66 86 86 106 1[86 1[40 1[86 66 73 86 80 80 1[110 5[33
60 60 60 60 60 60 60 1[60 2[30 40 30 67 40[66 2[{
TeXBase1Encoding ReEncodeFont }55 119.999947 /Times-Roman
rf /Fq 3 104 df<140E141FAA0030ED018000F8ED03E000FE150F6C151F01C0147FD87F
E0ECFFC0D83FF8010313803B0FFC0E07FE00D803FFEB1FF8C690388E3FE090393FCE7F80
90260FFFFEC7FC010313F8010013E0EC3F80ECFFE0010313F8010F13FE90393FCE7F8090
39FF8E3FE0000390380E1FF8D80FFCEB07FE3B3FF81F03FF80D87FE0010013C0D8FFC0EC
7FE00100141F48150F00F815030030ED0180C791C7FCAA140E2B3378B73C>3
D<EE1FE0ED01FF150F92383FF800EDFFC04A90C7FC4A5A4A5A4A5A4A5A5DA2143F5DB3B1
147F5D14FF92C8FC5B495A495A495AEB3FE0EBFF80D87FFEC9FCEAFFF8A2EA7FFEC66C7E
EB3FE0EB0FF86D7E6D7E6D7E7F81147F81143FB3B181141FA2816E7E6E7E6E7E6E7E6E13
C0ED3FF892380FFFE01501ED001F2B7878D93C>102 D<B4FC13F813FF000313C038007F
F0EB1FF8EB07FC6D7E6D7E6D7F147FA281143FB3B181141F81140F816E7E6E7E6E7E6E6C
7EED3FF092380FFFC0030113E0A2030F13C092383FF000ED7F804A48C7FC4A5A4A5A4A5A
5D141F5D143F5DB3B1147F5DA214FF4990C8FC495A495AEB1FF8EB7FF03803FFC0B5C9FC
13F890CAFC2B7878D93C>I E /Fr 134[86 3[86 48 67 57 1[86
86 86 134 2[48 48 86 86 57 76 86 76 86 76 6[105 5[105
96 4[124 4[57 4[124 9[48 12[57 45[{ TeXBase1Encoding ReEncodeFont }27
172.833374 /Times-Roman rf end
%%EndProlog
%%BeginSetup
%%Feature: *Resolution 600dpi
TeXDict begin
%%PaperSize: a4
%%BeginPaperSize: a4
/setpagedevice where {
pop 1 dict dup /PageSize [ 595 842 ] put setpagedevice
} {
statusdict /a4tray known {
statusdict begin a4tray end
/a4 where { pop a4 } if
} {
/a4 where {
pop a4
} {
statusdict /setpage known {
statusdict begin
595 842 0 setpage
end
} if
} ifelse
} ifelse
} ifelse
%%EndPaperSize
%%EndSetup
%%Page: 1 1
1 0 bop 290 814 a Fr(The)44 b(NZDIS)g(project:)55 b(an)43
b(agent-based)i(distrib)m(uted)784 1021 y(information)f(systems)f
(architecture)3038 959 y Fq(\003)484 1320 y Fp(Martin)30
b(Purvis,)f(Stephen)h(Crane\002eld,)g(Geof)m(f)g(Bush,)e(Dan)j(Carter)
-5 b(,)595 1469 y(Bryce)29 b(McKinlay)-8 b(,)31 b(Mariusz)f(No)m(w)o
(osta)n(wski)g(and)f(Ro)o(y)g(W)-10 b(ard)1064 1619 y(Department)31
b(of)e(Information)g(Science)1437 1768 y(Uni)m(v)n(ersity)h(of)f(Otago)
1062 1918 y(PO)i(Box)e(56,)g(Dunedin,)h(Ne)m(w)h(Zealand)1411
2067 y(F)n(ax:)38 b(+64)30 b(3)g(479)f(8311)556 2217
y(E-mail:)37 b Fq(f)p Fp(mpurvis,)29 b(scrane\002eld)p
Fq(g)p Fp(@infoscience.otago.ac.nz)1743 2698 y Fo(Abstract)380
2873 y Fn(This)h(paper)i(describes)h(an)d(architecture)k(for)d(b)n
(uilding)h(distrib)n(uted)i(information)f(systems)e(from)244
2986 y(e)o(xisting)25 b(information)h(resources,)f(based)g(on)e
(distrib)n(uted)k(object)e(and)f(softw)o(are)g(agent)h(technologies.)
244 3099 y(This)34 b(architecture)k(is)d(being)h(de)n(v)o(eloped)h(as)d
(part)h(of)g(the)g(Ne)n(w)e(Zealand)j(Distrib)n(uted)h(Information)244
3212 y(Systems)24 b(\(NZDIS\))e(project.)380 3325 y(An)c(agent-based)k
(architecture)g(is)d(used:)27 b(information)21 b(sources)g(are)e
(encapsulated)j(as)d(information)244 3438 y(agents)30
b(that)g(accept)h(messages)f(in)f(an)g(agent)h(communication)i
(language)g(\(the)d(FIP)-8 b(A)27 b(A)l(CL\).)h(A)g(user)244
3551 y(agent)h(assists)g(users)g(to)f(bro)n(wse)h(ontologies)i
(appropriate)g(to)d(their)h(domain)g(of)e(interest)j(and)f(to)f(con-)
244 3664 y(struct)h(queries)g(based)g(on)f(terms)g(from)g(one)g(or)g
(more)f(ontologies.)45 b(One)27 b(or)h(more)f(query)i(processing)244
3776 y(agents)23 b(are)e(then)h(responsible)j(for)c(disco)o(v)o(ering)j
(\(from)e(a)e(resource)k(brok)o(er)f(agent\))f(which)g(data)g(source)
244 3889 y(agents)32 b(are)e(rele)n(v)n(ant)i(to)e(the)h(query)-6
b(,)33 b(decomposing)h(the)c(query)i(into)f(subqueries)i(suitable)g
(for)d(those)244 4002 y(agents)j(\(including)h(the)e(translation)i(of)e
(the)g(query)g(into)g(the)g(speci\002c)g(ontologies)j(implemented)e(by)
244 4115 y(those)28 b(agents\),)i(e)o(x)o(ecuting)f(the)f(subqueries)i
(and)e(translating)i(and)e(combining)h(the)f(subquery)i(results)244
4228 y(into)24 b(the)g(desired)h(result)g(set.)380 4341
y(No)o(v)o(el)e(features)i(of)e(this)h(system)g(include)h(the)e(use)g
(of)h(standards)h(from)e(the)h(object-oriented)j(com-)244
4454 y(munity)c(such)g(as)f(the)g(Common)g(Object)h(Request)g(Brok)o
(er)g(Architecture)i(\(CORB)m(A\))19 b(\(as)k(a)e(communi-)244
4567 y(cations)27 b(infrastructure\),)i(the)d(Uni\002ed)f(Modeling)i
(Language)g(\(used)f(as)f(an)g(ontology)j(representation)244
4680 y(language\),)d(the)e(Object)g(Data)f(Management)j(Group')-5
b(s)24 b(Object)f(Query)g(Language)h(\(used)g(for)e(queries\))244
4793 y(and)g(the)h(Object)g(Management)h(Group')-5 b(s)23
b(Meta)f(Object)h(F)o(acility)f(\(used)i(as)e(the)g(basis)h(for)g(an)f
(ontology)244 4906 y(repository)30 b(agent\).)40 b(Query)27
b(results)i(need)e(not)h(be)f(returned)i(within)e(an)g(A)l(CL)e
(message,)k(b)n(ut)e(may)g(in-)244 5018 y(stead)h(be)g(represented)j
(by)d(a)f(CORB)m(A)e(object)j(reference)i(which)e(may)g(be)f(used)i(to)
e(obtain)i(the)f(result)244 5131 y(set.)p 0 5201 1530
4 v 111 5262 a Fm(\003)149 5292 y Fl(This)21 b(project)e(is)i(funded)e
(by)g(the)i(NZ)f(go)o(v)o(ernment')-5 b(s)17 b(Public)j(Good)f(Science)
h(Fund)1888 5712 y Fk(1)p eop
%%Page: 2 2
2 1 bop 0 407 a Fj(1)143 b(Intr)m(oduction)0 630 y Fk(The)23
b(rapidly)g(increasing)g(e)o(xtent)g(and)g(a)n(v)n(ailability)e(of)j
(electronically)f(stored)g(information)f(the)h(w)o(orld)g(o)o(v)o(er)0
751 y(has)32 b(outstripped)e(all)h(ef)n(forts)g(to)g(access)i(and)e
(mak)o(e)h(ef)n(fecti)n(v)o(e)f(use)g(of)h(it,)h(and)e(it)g(is)g
(recognised)h(by)f(man)o(y)0 871 y(go)o(v)o(ernments)25
b(and)h(or)n(ganisations)f(that)i(impro)o(v)o(ed)e(technology)g(in)i
(this)f(area)i(is)e(of)h(strate)o(gic)f(importance.)0
991 y(The)k(task)f(is)g(made)g(dif)n(\002cult)g(not)g(so)g(much)g(by)g
(the)h(size)f(b)n(ut)g(by)g(the)h(considerable)f(heterogeneity)g(of)g
(the)0 1112 y(a)n(v)n(ailable)22 b(information)f(sources:)30
b(data)23 b(are)g(stored)g(according)f(to)h(widely)f(dif)n(fering)g
(storage)h(formats,)f(me-)0 1232 y(dia)30 b(types,)h(and)f(or)n
(ganised)f(according)h(to)g(dif)n(fering)f(semantics.)46
b(The)30 b(challenge)g(is)g(to)g(pro)o(vide)f(suitable)0
1353 y(means)e(to)g(inte)o(grate)g(such)g(disparate)g(information)f(in)
h(a)h(dynamic,)f(open,)h(and)g(distrib)n(uted)d(en)l(vironment.)0
1473 y(Survi)n(v)n(al)k(in)h(the)g(increasingly)g(competiti)n(v)o(e)e
(global)h(economic)h(climate)g(may)g(well)g(depend)g(on)g(ho)n(w)g(or)n
(-)0 1593 y(ganisations)f(respond)i(to)f(this)h(challenge.)49
b(This)31 b(paper)g(describes)g(the)g(initial)f(design)g(w)o(ork)h(of)g
(the)g(Ne)n(w)0 1714 y(Zealand)22 b(Distrib)n(uted)f(Information)g
(Systems)g(\(NZDIS\))i(research)g(project,)f(which)g(seeks)g(to)g(de)n
(v)o(elop)f(ne)n(w)0 1834 y(tools)j(and)g(techniques)g(that)h(address)f
(this)g(problem)146 1955 y(The)39 b(approach)g(tak)o(en)f(by)g(the)h
(NZDIS)g(project)f(is)g(to)g(harness)g(the)h(potential)e(to)h(be)h
(deri)n(v)o(ed)e(from)0 2075 y(combining)c(v)n(arious)g(information)g
(sources)h(by)g(emplo)o(ying)e(a)j(distrib)n(uted)e(collection)g(of)h
(collaborating)0 2195 y(softw)o(are)23 b(agents.)30 b(Certainly)23
b(at)g(the)h(abstract)f(modelling)e(le)n(v)o(el,)h(the)h(notion)f(of)i
(using)e(cooperating)g(agents)0 2316 y(has)j(se)n(v)o(eral)f(attracti)n
(v)o(e)f(features:)145 2507 y Fi(\017)49 b Fk(Using)20
b(a)i(collection)e(of)h(problem-solv)o(ers)e(mak)o(es)i(it)g(easier)g
(to)g(emplo)o(y)f(di)n(vide-and-conquer)g(strate-)244
2627 y(gies)j(in)h(order)g(to)g(solv)o(e)f(comple)o(x,)f(distrib)n
(uted)g(problems.)30 b(Each)24 b(agent)g(only)f(needs)h(to)f(possess)g
(the)244 2747 y(capabilities)h(and)g(resources)h(to)g(solv)o(e)f(an)h
(indi)n(vidual,)d(local)i(problem.)145 2947 y Fi(\017)49
b Fk(The)23 b(mental)f(image)h(of)g(autonomous,)f(human-lik)o(e)g
(agents)g(f)o(acilitates)h(the)g(mapping)f(of)h(real-w)o(orld)244
3067 y(problems)38 b(into)g(a)h(computational)e(domain.)71
b(It)39 b(is)g(an)f(intuiti)n(v)o(e)f(practice)i(to)f(model)g(a)h
(comple)o(x)244 3187 y(process)25 b(in)f(terms)g(of)h(an)g(intelligent)
e(agent.)145 3387 y Fi(\017)49 b Fk(The)27 b(idea)f(of)h(se)n(v)o(eral)
f(agents)h(cooperating)f(to)g(solv)o(e)g(a)h(problem)f(that)g(none)g
(could)h(solv)o(e)e(indi)n(vidu-)244 3507 y(ally)k(is)f(a)i(po)n
(werful)e(metaphor)h(for)g(thinking)e(about)i(v)n(arious)f(w)o(ays)h
(that)g(indi)n(vidual)d(elements)j(can)244 3628 y(be)c(combined)f(to)g
(solv)o(e)g(comple)o(x)f(problems.)146 3819 y(In)d(the)g(last)f(se)n(v)
o(eral)h(years)g(there)g(ha)n(v)o(e)f(been)i(a)f(number)f(of)h
(research)h(projects)e(pursuing)g(this)g(promising)0
3939 y(direction)24 b([1\2265].)146 4059 y(In)e(the)f(follo)n(wing)e
(sections,)i(we)g(present)h(se)n(v)o(eral)e(perspecti)n(v)o(es)g(of)h
(the)g(NZDIS)h(agent-based)f(softw)o(are)0 4180 y(architecture.)50
b(Section)31 b(2)g(pro)o(vides)f(a)i(brief)f(o)o(v)o(ervie)n(w)f(of)h
(agent-based)g(softw)o(are)h(interoperability)-6 b(,)30
b(and)0 4300 y(Section)c(3)f(describes)g(why)g(we)h(are)g(adopting)e
(some)h(standard)g(technologies)g(as)g(part)h(of)f(the)h(architecture.)
0 4420 y(The)32 b(o)o(v)o(erall)f(NZDIS)h(system)f(architecture)h(is)g
(presented)g(in)f(Section)h(4,)i(and)e(the)g(indi)n(vidual)d
(\(internal\))0 4541 y(agent)c(architecture)h(is)e(described)h(in)g
(Section)g(5.)32 b(Section)25 b(6)h(co)o(v)o(ers)e(issues)g(relating)h
(to)g(query)g(processing)0 4661 y(in)f(distrib)n(uted)g(information)f
(systems.)29 b(The)c(\002nal)g(section)f(of)n(fers)h(some)f(concluding)
g(remarks.)0 4999 y Fj(2)143 b(Multi-agent)34 b(Systems)0
5222 y Fk(The)h(notion)f(of)h(agent-based)g(softw)o(are)g
(interoperability)e(is)i(based)g(on)f(the)h(idea)g(of)g(a)h
(loosely-coupled)0 5342 y(collection)26 b(of)g(agents)g(that)g(can)h
(cooperate)g(to)f(achie)n(v)o(e)g(a)h(common)f(goal.)35
b(Each)27 b(indi)n(vidual)d(agent)j(is)f(pre-)0 5463
y(sumed)h(to)h(be)g(a)g(specialist)f(for)h(a)g(particular)g(task,)g
(and)g(the)g(e)o(xpectation)f(is)g(that,)h(just)f(as)h(is)g(in)f(the)h
(sphere)1888 5712 y(2)p eop
%%Page: 3 3
3 2 bop 0 407 a Fk(of)35 b(human)g(engineering,)i(comple)o(x)e
(projects)f(can)i(be)g(undertak)o(en)f(by)g(a)h(collection)e(of)h
(agents,)j(no)d(one)0 527 y(of)f(which)f(has)g(the)h(capability)f(of)g
(performing)g(all)h(the)f(required)h(tasks)f(of)h(the)f(project.)57
b(In)34 b(addition,)g(if)0 648 y(the)c(system)e(has)i(an)g(open)f
(agent)h(architecture,)h(then)f(indi)n(vidual)d(agents)i(can)h(be)g
(replaced)h(by)e(impro)o(v)o(ed)0 768 y(models,)i(thereby)g(enabling)f
(the)h(system)f(to)h(impro)o(v)o(e)e(gradually)-6 b(,)31
b(gro)n(w)f(in)h(scope,)h(and)f(generally)g(adapt)0 888
y(to)f(changing)g(circumstances.)48 b(F)o(or)30 b(such)h(an)f(approach)
h(to)f(w)o(ork)h(so)f(that)g(the)h(agents)f(w)o(ork)g(together)g(ef-)0
1009 y(fecti)n(v)o(ely)-6 b(,)35 b(all)f(agents,)i(including)c(those)i
(ne)n(wly)f(introduced)g(to)h(the)g(system,)i(must)d(not)g(only)h
(possess)f(a)0 1129 y(common)c(understanding)f(of)j(possible)d
(messages)i(and)g(message)f(types,)i(b)n(ut)e(also)h(must)f(ha)n(v)o(e)
h(an)g(under)n(-)0 1249 y(standing)g(of)h(the)f(kinds)g(of)h(dialogues)
f(that)g(can)i(tak)o(e)f(place)g(between)g(tw)o(o)f(agents)h(or)g
(among)f(groups)g(of)0 1370 y(agents.)f(F)o(or)22 b(this)f(reason)h
(there)g(has)g(been)g(considerable)f(interest)h(in)f(establishing)f
(common)h(standards)g(for)0 1490 y(agent)k(communication,)d
(interaction,)i(and)h(kno)n(wledge)f(representation.)146
1611 y(T)-8 b(w)o(o)22 b(proposals)e(for)i(standard)f(agent)h
(communication)d(languages,)j(Kno)n(wledge)f(Query)g(and)h(Manipu-)0
1731 y(lation)f(Language)i(\(KQML\))f([6])g(and)g(the)g(F)o(oundation)f
(for)i(Intelligent)e(Physical)g(Agents)h(Agent)g(Commu-)0
1851 y(nication)j(Language)g(\(FIP)-9 b(A)26 b(A)l(CL\))g([7],)g(ha)n
(v)o(e)f(been)h(based)f(on)g(speech)h(acts)f([8],)h(a)g(concept)f(from)
h(linguis-)0 1972 y(tics)35 b(theory)g(that)g(associates)g(human)g
(speech)h(with)f(certain)h(communication)d(types)i(\(`performati)n(v)o
(es'\),)0 2092 y(such)25 b(as)g(requests,)g(assertions,)f(promises,)g
(etc.)32 b(Each)26 b(agent)f(message)g(written)f(in)h(such)g(a)g
(language)g(iden-)0 2213 y(ti\002es)g(the)f(performati)n(v)o(e)g
(associated)g(with)g(the)h(message)f(content.)146 2333
y(Communication,)36 b(ho)n(we)n(v)o(er)l(,)g(typically)d(consists)h(in)
g(more)h(than)f(the)h(sending)f(of)h(an)f(isolated)g(mes-)0
2453 y(sage)17 b(\227)f(it)31 b(usually)g(in)l(v)n(olv)o(es)f(the)i(e)o
(xchange)f(of)h(se)n(v)o(eral)f(messages)h(that)f(tak)o(e)h(place)g
(within)f(the)g(conte)o(xt)0 2574 y(of)26 b(a)h(dialogue.)35
b(These)26 b(dialogues)f(frequently)h(follo)n(w)f(commonly)g(occurring)
h(patterns)g(or)g(`con)l(v)o(ersation)0 2694 y(policies',)e(and)h
(communication)e(can)j(be)f(enhanced)g(if)g(the)g(tw)o(o)g
(participants)f(are)i(e)o(xplicitly)d(a)o(w)o(are)i(of)g(the)0
2814 y(particular)33 b(pattern)g(in)g(which)g(the)o(y)f(are)i(engaged.)
56 b(W)-8 b(ork)33 b(on)g(con)l(v)o(ersation)f(polic)o(y)g(de)n(v)o
(elopment)f(is)i(an)0 2935 y(acti)n(v)o(e)24 b(research)i(topic)e([3,)
13 b(4,)g(9,)g(10],)24 b(b)n(ut)g(con)l(v)o(ersation)f(polic)o(y)h
(standards)g(ha)n(v)o(e)g(yet)h(to)g(emer)n(ge.)146 3055
y(In)e(order)f(to)g(understand)f(the)h(range)h(of)f(possible)f
(messages)g(that)h(can)g(be)h(recei)n(v)o(ed,)f(ho)n(we)n(v)o(er)l(,)f
(an)h(agent)0 3176 y(must)31 b(also)g(ha)n(v)o(e,)i(in)e(addition)g(to)
g(a)h(common)f(means)g(of)h(characterising)f(performati)n(v)o(es)g(and)
g(con)l(v)o(ersa-)0 3296 y(tion)36 b(policies,)k(a)d(model)f(of)i(the)f
(application)f(domain)g(with)g(which)h(the)g(agent)g(is)g(associated.)
67 b(Such)38 b(a)0 3416 y(model,)26 b(called)h(an)f(`ontology',)g
(characterises)h(the)g(relationships)e(and)h(constraints)f(associated)i
(with)e(pos-)0 3537 y(sible)i(entities)g(in)h(the)g(gi)n(v)o(en)f
(domain.)39 b(Most)27 b(w)o(ork)h(on)g(ontology)f(representation)g(has)
h(so)g(f)o(ar)h(been)f(based)0 3657 y(on)j(\002rst-order)i(logic)e(or)h
(kno)n(wledge)e(representation)h(languages)g(descended)h(from)g(KL-ONE)
f([11],)j(b)n(ut)0 3778 y(our)25 b(approach)g(follo)n(ws)e(a)i(dif)n
(ferent)g(line)f(and)h(will)f(be)h(discussed)e(belo)n(w)-6
b(.)146 3898 y(In)30 b(general)g(the)g(NZDIS)g(approach)g(to)g(the)g
(problem)f(of)h(enhancing)f(open-agent)h(systems)e(is)h(to)h(look)0
4018 y(for)i(\(suitably)f(po)n(werful\))h(representation)f(and)h
(implementation)e(schemes)h(that)h(ha)n(v)o(e)g(already)g(achie)n(v)o
(ed)0 4139 y(a)38 b(wide)g(de)o(gree)f(of)h(acceptance)h(in)e(the)h
(professional)f(computing)f(arena)i(and)g(that)f(can)i(be)e(ef)n(fecti)
n(v)o(ely)0 4259 y(incorporated)30 b(into)g(the)h(agent-based)g(softw)o
(are)g(interoperability)e(agenda.)49 b(The)31 b(ne)o(xt)f(section)g
(discusses)0 4379 y(some)24 b(of)h(the)g(speci\002c)g(methods)f(that)g
(we)h(ha)n(v)o(e)f(adopted.)0 4719 y Fj(3)143 b(NZDIS)34
b(and)i(Object-Oriented)31 b(Standards)0 4942 y Fk(The)25
b(v)n(ariety)g(of)g(data)h(collections)e(in)h(Ne)n(w)g(Zealand)g(a)n(v)
n(ailable)f(for)i(inte)o(gration)e(ef)n(forts)h(co)o(v)o(ers)f(an)h
(assort-)0 5063 y(ment)35 b(of)h(types,)i(and)d(includes)g(man)o(y)g
(maps)g(and)h(geographically-oriented)e(data)i(sets)f(that)g(ha)n(v)o
(e)h(been)0 5183 y(assembled)27 b(by)g(means)g(of)h(automated)f(data)g
(acquisition)f(techniques.)38 b(A)28 b(lar)n(ge)g(proportion)e(of)i
(these)f(col-)0 5304 y(lections)38 b(are)i(not)e(or)n(ganised)g
(according)h(to)g(standard)g(database)g(structuring,)i(b)n(ut)e
(instead)f(are)i(simply)0 5424 y(a)n(v)n(ailable)25 b(as)h(\003at)h
(\002les.)34 b(In)27 b(order)f(to)f(pro)o(vide)g(softw)o(are)i
(technology)d(that)i(impro)o(v)o(es)e(access)j(to)e(these)h(v)n(ar)n(-)
1888 5712 y(3)p eop
%%Page: 4 4
4 3 bop 0 407 a Fk(ious)29 b(collections,)h(we)f(ha)n(v)o(e)h(chosen)f
(to)h(b)n(uild)e(the)i(NZDIS)g(system)f(using)f(industry)h(standards)g
(from)g(the)0 527 y(object-oriented)24 b(programming)f(community)-6
b(.)29 b(This)24 b(usage)h(is)f(in)h(addition)e(to)i(the)g(use)f(of)h
(those)g(standards)0 648 y(from)34 b(FIP)-9 b(A)34 b(associated)g(with)
f(multi-agent)g(system)f(de)n(v)o(elopment.)56 b(The)34
b(use)g(of)g(object-oriented)f(stan-)0 768 y(dards)d(enables)g(the)f
(NZDIS)i(project)e(to)h(tak)o(e)g(adv)n(antage)f(of)h(e)o(xisting)e
(commercial)i(implementations)d(of)0 888 y(the)k(standards)f(and)g
(enhances)h(the)g(stability)e(and)h(maintenance)h(prospects)f(for)h
(signi\002cant)f(components)0 1009 y(of)25 b(the)g(system.)k(The)c
(adopted)f(object-oriented)g(`standards')h(include)145
1212 y Fi(\017)49 b Fk(the)35 b(Object)h(Management)f(Group')-5
b(s)35 b(\(OMG\))g(Common)g(Object)h(Request)g(Brok)o(er)g
(Architecture)244 1333 y(\(CORB)m(A\))26 b(as)f(a)g(communications)d
(infrastructure,)145 1536 y Fi(\017)49 b Fk(the)20 b(OMG')-5
b(s)20 b(Uni\002ed)g(Modeling)f(Language)h(\(UML\))h(for)f
(representing)g(ontologies)f(\(for)i(describing)244 1656
y(models)j(of)g(both)h(the)f(user)n(-le)n(v)o(el)g(domain)g(and)g
(models)g(of)h(data)g(sources\),)145 1860 y Fi(\017)49
b Fk(the)34 b(Object)f(Data)h(Management)f(Group')-5
b(s)33 b(\(ODMG\))h(Object)f(Query)h(Language)g(\(OQL\))g(for)g(e)o(x-)
244 1980 y(pressing)24 b(queries,)145 2183 y Fi(\017)49
b Fk(and)22 b(the)f(OMG')-5 b(s)21 b(Meta)h(Object)f(F)o(acility)g
(\(MOF\))h(for)g(storing)f(ontologies)e(and)j(models)f(of)h(ontology)
244 2304 y(modelling)h(languages.)0 2599 y Fh(3.1)119
b(CORB)l(A)31 b(as)e(a)h(Communications)g(Infrastructur)n(e)0
2787 y Fk(The)d(Common)g(Object)g(Request)h(Brok)o(er)g(Architecture)f
(\(CORB)m(A\))i(is)e(an)g(industry)f(standard)i(de)n(v)o(eloped)0
2907 y(by)19 b(the)g(Object)g(Management)f(Group)h(for)g(the)g(pro)o
(vision)e(of)i(object-oriented)g(interf)o(aces)g(between)g(systems)0
3027 y(located)25 b(on)f(separate)h(platforms.)30 b(The)25
b(CORB)m(A)h(standard)e(de\002nes)145 3231 y Fi(\017)49
b Fk(the)39 b(architecture)h(for)g(the)f(Object)g(Request)g(Brok)o(er)h
(\(ORB\)\227if)h(ORBs)f(e)o(xist)e(on)h(each)h(of)g(tw)o(o)244
3351 y(separated)25 b(machines,)f(then)h(objects)f(on)g(the)h(tw)o(o)f
(machines)g(can)i(be)f(accessed)g(transparently;)145
3555 y Fi(\017)49 b Fk(the)25 b(Interf)o(ace)g(De\002nition)f(Language)
h(for)g(de\002ning)g(platform-independent)e(object)h(interf)o(aces;)145
3758 y Fi(\017)49 b Fk(a)25 b(set)g(of)f(services)h(associated)g(with)f
(remote)g(object)h(access.)146 3961 y(There)32 b(are)g(no)n(w)f
(commercial)g(implementations)d(of)k(the)f(CORB)m(A)h(standard)g(a)n(v)
n(ailable)e(on)h(virtually)0 4082 y(all)25 b(computer)g(platforms)g
(and)h(for)g(most)e(of)i(the)g(widely-used)e(programming)g(languages.)
33 b(Thus)25 b(CORB)m(A)0 4202 y(pro)o(vides)i(a)i(mechanism)e(for)h
(linking)f(distrib)n(uted)g(objects)h(o)o(v)o(er)f(the)h(Internet,)h
(as)g(long)e(as)i(the)f(interf)o(aces)0 4323 y(can)c(be)f(described)g
(precisely)-6 b(.)30 b(By)23 b(using)f(CORB)m(A)i(as)g(the)f(transport)
f(layer)i(for)f(a)h(distrib)n(uted,)e(multi-agent)0 4443
y(system,)j(it)h(is)g(possible)e(to)i(combine)f(the)h(high-le)n(v)o(el)
f(agent)h(model)f(with)g(rob)n(ust)h(commercial)f(implemen-)0
4563 y(tations)f(of)h(distrib)n(uted)e(information)g(e)o(xchange.)0
4858 y Fh(3.2)119 b(UML)30 b(as)f(an)h(Ontology)g(Repr)n(esentation)g
(Language)0 5046 y Fk(The)25 b(most)f(common)f(formalisms)h(used)g(to)h
(represent)g(ontologies)e(are)j(the)f(Kno)n(wledge)f(Interchange)h(F)o
(or)n(-)0 5166 y(mat)f(\(KIF\))i([12])f(and)g(KL-ONE)f(style)g(kno)n
(wledge)g(representation)g(languages)h([11].)146 5287
y(KIF)20 b(pro)o(vides)f(a)g(Lisp-lik)o(e)g(syntax)f(for)i(e)o
(xpressing)e(sentences)i(of)f(\002rst)h(order)g(predicate)f(logic)g
(and)h(also)0 5407 y(pro)o(vides)i(e)o(xtensions)f(for)j(representing)f
(de\002nitions)f(and)h(meta-kno)n(wledge.)29 b(KIF)24
b(is)e(a)i(highly)e(e)o(xpressi)n(v)o(e)1888 5712 y(4)p
eop
%%Page: 5 5
5 4 bop 0 407 a Fk(b)n(ut)21 b(lo)n(w-le)n(v)o(el)f(language)i(for)h
(representing)e(ontologies;)g(ho)n(we)n(v)o(er)l(,)g(the)h(Stanford)g
(Uni)n(v)o(ersity)e(Kno)n(wledge)0 527 y(Sharing)g(Laboratory')-5
b(s)18 b(ontology)g(editing)h(tool,)g(Ontolingua)f([13],)j(allo)n(ws)d
(users)h(to)g(b)n(uild)g(KIF)h(ontologies)0 648 y(at)h(a)g(higher)g(le)
n(v)o(el)f(of)h(description)f(by)g(importing)g(prede\002ned)h
(ontologies)e(de\002ning)i(concepts)g(such)g(as)g(sets,)0
768 y(standard)j(units,)g(time)g(and)h(simple)e(geometrical)i
(functions.)146 888 y(Much)j(of)g(the)g(research)h(on)f(ontology)e
(design)i(and)g(use)g(is)f(performed)h(by)g(researchers)h(using)e(kno)n
(wl-)0 1009 y(edge)d(representation)g(tools)f(descended)h(from)g
(KL-ONE)g([11].)31 b(KL-ONE)24 b(w)o(as)g(the)g(basis)f(for)i(much)e(w)
o(ork)0 1129 y(in)j(the)g(\002eld)g(of)h(kno)n(wledge)e
(representation.)34 b(It)27 b(implemented)d(\223structural)i
(inheritance)g(netw)o(orks\224:)33 b(net-)0 1249 y(w)o(orks)39
b(containing)f(descriptions)g(of)i(named)f(concepts)g(with)g
(generalisation/specialisation)d(links)j(be-)0 1370 y(tween)26
b(them.)34 b(Descendants)26 b(of)g(KL-ONE)g(include)g(Loom)f([14])h
(and)g(a)h(f)o(amily)e(of)h(logics)f(called)i Fg(descrip-)0
1490 y(tion)d(lo)o(gics)g Fk(or)h Fg(terminolo)o(gical)d(lo)o(gics)1398
1454 y Ff(1)1460 1490 y Fk([15,)13 b(16].)146 1611 y(Kno)n(wledge)27
b(representation)h(\(KR\))g(systems)f(such)h(as)g(Loom)f(are)h(lar)n
(ge)h(and)f(comple)o(x)e(systems)h(with)0 1731 y(a)j(steep)f(learning)g
(curv)o(e)g(and)g(are)h(little)e(kno)n(wn)h(outside)f(AI)h
(laboratories.)44 b(Instead)29 b(of)g(using)g(such)g(tech-)0
1851 y(nology)-6 b(,)27 b(the)g(authors)g(are)i(in)l(v)o(estigating)24
b(the)k(rapidly)f(gro)n(wing)f(and)i(more)f(mainstream)g(arena)i(of)e
(object-)0 1972 y(oriented)f(technology)e(to)i(construct)f(a)h(distrib)
n(uted)f(information)f(retrie)n(v)n(al)h(and)h(processing)f(system.)33
b(Cur)n(-)0 2092 y(rently)k(there)h(is)f(no)g(counterpart)g(for)h(the)f
(deducti)n(v)o(e)f(capabilities)g(of)i(KR)g(systems)e(in)h(current)g
(object-)0 2213 y(oriented)24 b(technology;)e(ho)n(we)n(v)o(er)l(,)h
(for)h(distrib)n(uted)f(information)f(systems)h(these)h(capabilities)e
(are)j(not)f(nec-)0 2333 y(essarily)37 b(needed.)69 b(Man)o(y)37
b(of)g(the)h(bene\002ts)f(of)h(KR)g(systems)e(occur)i(during)f(the)g
(process)h(of)g(designing)0 2453 y(an)32 b(ontology)-6
b(.)48 b(This)31 b(support)g(is)g(undoubtedly)f(useful,)i(b)n(ut)f(in)g
(the)h(object-oriented)f(w)o(orld)g(there)g(is)h(also)0
2574 y(much)g(support)f(a)n(v)n(ailable)h(for)h(the)f(design)g(of)h
(models,)g(with)f(mature)g(and)h(commonly)d(used)j(languages,)0
2694 y(methodologies)23 b(and)h(tools)g(a)n(v)n(ailable.)146
2814 y(The)f(other)f(function)f(of)i(KR)g(systems)15
b(\227)h(to)22 b(store)g(highly)f(structured)h(data)h(and)f(answer)g
(queries)h(about)0 2935 y(it)16 b(\227)g(is)25 b(not)g(an)h(issue)e(in)
i(distrib)n(uted)d(information)h(systems.)31 b(The)26
b(point)e(of)i(distrib)n(uted)e(information)g(sys-)0
3055 y(tems)k(technology)g(is)h(to)f(allo)n(w)g(disparate)h(databases)g
(and)g(other)g(information)e(sources)i(to)g(be)g(inte)o(grated.)0
3176 y(Nothing)d(can)i(or)f(should)f(be)h(assumed)g(about)f(the)h
(underlying)f(databases)i(and)f(information)e(storage)j(sys-)0
3296 y(tems.)i(In)24 b(particular)l(,)f(it)h(cannot)f(be)h(assumed)g
(that)f(the)h(information)e(sources)i(will)f(be)h(implemented)e(using)0
3416 y(KR)j(systems.)146 3537 y(The)i(ontology)f(representation)g
(formalism)g(used)h(in)g(the)g(NZDIS)g(project)g(is)f(a)i(subset)e(of)h
(the)g(Uni\002ed)0 3657 y(Modeling)36 b(Language)i(\(UML\))f([17])h
(from)g(the)f(Object)h(Management)f(Group)g(\(OMG\))h([18],)j(together)
0 3778 y(with)36 b(its)h(associated)g(Object)f(Constraint)h(Language)g
(\(OCL\))h([19,)21 b(20].)67 b(Bene\002ts)38 b(of)f(using)g(UML)f(and)0
3898 y(OCL)25 b(include)f(the)h(follo)n(wing:)145 4094
y Fi(\017)49 b Fk(UML)27 b(has)h(a)g(v)o(ery)f(lar)n(ge)h(and)g
(rapidly)f(e)o(xpanding)f(user)i(community)-6 b(.)37
b(Users)27 b(of)h(distrib)n(uted)e(infor)n(-)244 4214
y(mation)21 b(system)f(infrastructures)i(will)e(be)i(more)g(lik)o(ely)f
(to)g(be)h(f)o(amiliar)g(with)f(this)g(notation)f(than)i(KIF)244
4335 y(or)33 b(description)e(logics.)54 b(This)32 b(issue)h(should)e
(not)i(be)g(o)o(v)o(erlook)o(ed)e(for)i(its)f(importance)g(in)h
(gaining)244 4455 y(acceptance)27 b(of)e(distrib)n(uted)f(information)h
(systems)f(technology)g(amongst)h(ne)n(w)g(end-user)h(commu-)244
4576 y(nities.)145 4771 y Fi(\017)49 b Fk(Unlik)o(e)25
b(description)g(logic)g(formalisms,)g(there)h(is)f(a)i(standard)e
(graphical)h(representation)f(for)i(mod-)244 4891 y(els)g(e)o(xpressed)
h(in)f(UML.)g(Such)h(a)g(graphical)g(representation)f(is)g(important)f
(to)i(allo)n(w)e(users)i(of)g(dis-)p 0 4973 1530 4 v
116 5034 a Fe(1)149 5064 y Fl(In)22 b(a)g(description)f(logic,)h
(concepts)e(can)i(be)g(introduced)e(by)h(simply)h(naming)e(them)i(and)f
(specifying)f(where)i(the)o(y)f(\002t)h(in)h(the)0 5164
y(generalisation/specialisation)18 b(hierarchy)-5 b(.)25
b(Concepts)20 b(may)h(be)g(specialised)f(by)h(operations)e(such)i(as)h
Fd(value)e(r)m(estriction)p Fl(,)h(where)0 5264 y(the)d(possible)g(v)n
(alues)g(of)g(some)g(concept)f Fd(r)l(ole)i Fl(\(ef)n(fecti)n(v)o(ely)d
(an)j(attrib)n(ute\))e(are)h(restricted)g(to)h(be)f(instances)g(of)g(a)
h(certain)f(class,)h(and)0 5363 y Fd(number)f(r)m(estriction)p
Fl(,)h(where)f(the)h(operators)e Fc(atleast)g Fl(and)h
Fc(atmost)f Fl(are)h(used)h(to)g(restrict)g(the)f(possible)h(number)e
(of)h(v)n(alues)g(that)0 5463 y(a)j(gi)n(v)o(en)e(role)g(may)h(ha)n(v)o
(e.)1888 5712 y Fk(5)p eop
%%Page: 6 6
6 5 bop 244 407 a Fk(trib)n(uted)23 b(information)h(systems)f(to)h(bro)
n(wse)g(an)h(ontology)d(and)j(disco)o(v)o(er)e(concepts)h(that)h(can)f
(appear)244 527 y(in)i(their)h(queries.)36 b(In)27 b(contrast,)f(a)h
(description)f(logic)g(has)g(a)h(linear)g(syntax)f(b)n(ut)g(no)h
(standard)f(graph-)244 648 y(ical)k(representation.)48
b(Although)29 b(UML)h(currently)h(has)f(no)h(standard)f(linear)h
(syntax,)g(the)f(OMG)h(is)244 768 y(in)25 b(the)g(process)h(of)f
(adopting)g(XMI)g(\(XML)g(Model)g(Interchange\))h(as)g(a)f(standard)h
(for)f(stream-based)244 888 y(model)f(interchange)h([21].)145
1092 y Fi(\017)49 b Fk(The)38 b(Object)f(Constraint)g(Language)h
(\(OCL\))h(is)e(po)n(werful)g(and)h(allo)n(ws)f(the)g(e)o(xpression)g
(of)h(con-)244 1212 y(straints)31 b(that)g(cannot)h(be)g(described)g
(using)f(description)g(logic.)52 b(\(Of)33 b(course,)h(there)e(is)g(a)g
(trade-of)n(f)244 1333 y(between)27 b(the)f(e)o(xpressi)n(v)o(e)f(po)n
(wer)h(of)h(a)f(language)h(and)f(the)h(computational)e(comple)o(xity)f
(of)j(reason-)244 1453 y(ing)d(about)g(it.\))146 1681
y(UML)37 b(de\002nes)i(se)n(v)o(eral)e(types)g(of)g(diagram)h(that)f
(can)h(be)g(used)f(to)h(model)f(the)g(static)g(and)h(dynamic)0
1802 y(beha)n(viour)29 b(of)g(a)h(system.)43 b(W)-8 b(e)30
b(ha)n(v)o(e)f(chosen)g(to)g(model)f(an)i(ontology)e(as)h(a)h(static)e
(model)h(consisting)e(of)j(a)0 1922 y(class)e(diagram)f(to)g(depict)h
(the)f(classes)h(in)f(the)h(domain)f(and)g(their)h(relationships,)f
(and)g(an)h(object)g(diagram)0 2042 y(to)c(sho)n(w)g(particular)h
(named)f(instances)g(of)h(those)g(classes)f(\(see)h([22])g(for)g(more)g
(details\).)0 2337 y Fh(3.3)119 b(The)30 b(Object)g(Query)h(Language)0
2525 y Fk(As)26 b(we)h(ha)n(v)o(e)f(chosen)g(the)g(object-oriented)g
(modelling)f(language)h(UML)g(to)g(represent)g(ontologies,)f(it)h(fol-)
0 2645 y(lo)n(ws)38 b(that)g(queries)h(in)l(v)n(olving)e(concepts)i(in)
g(these)f(ontologies)g(w)o(ould)g(be)h(best)g(represented)g(using)f(an)
0 2766 y(object-oriented)26 b(query)g(language.)36 b(The)27
b(ODMG')-5 b(s)26 b(Object)g(Query)h(Language)f(\(OQL\))h([23])g(is)f
(an)h(indus-)0 2886 y(try)35 b(standard)g(for)g(e)o(xpressing)f
(queries)h(o)o(v)o(er)f(an)h(object-oriented)g(data)g(model)f(and)h(we)
h(ha)n(v)o(e)e(therefore)0 3007 y(chosen)25 b(it)f(as)h(the)f(query)h
(language)g(for)g(our)f(system.)0 3302 y Fh(3.4)119 b(A)30
b(MOF-based)g(Ontology)g(Repository)0 3489 y Fk(A)35
b(single)e(ontology)g(representation)h(language)h(is)f(not)g
(necessarily)g(con)l(v)o(enient)f(for)i(modelling)e(all)h(do-)0
3610 y(mains.)47 b(It)31 b(may)f(be)h(useful)f(to)g(ha)n(v)o(e)h(se)n
(v)o(eral)e(ontology)g(representation)i(languages)f(a)n(v)n(ailable)g
(to)g(the)g(on-)0 3730 y(tology)f(designer)-5 b(.)48
b(The)31 b(Infosleuth)f(project)g(has)h(an)g(interesting)e(approach)i
(to)g(addressing)e(this)h(issue)g(by)0 3851 y(supporting)d(multiple)h
(modelling)f(languages)h([1].)44 b(A)29 b(simple)e(frame-based)j
(language)f(is)f(used)h(to)g(de\002ne)0 3971 y(speci\002c)38
b(ontology)e(representation)h(languages)g(such)h(as)f(object)h(models)e
(and)i(entity-relationship)d(dia-)0 4091 y(grams.)g(The)27
b(actual)f(ontologies)f(are)i(then)g(e)o(xpressed)f(as)g(instances)g
(of)h(these)f(languages.)35 b(This)26 b(is)g(a)h(three)0
4212 y(layer)32 b(model,)h(with)f(the)g(frame)g(layer)h(acting)e(as)i
(a)f(meta-metamodel,)h(the)f(de\002nitions)f(of)h(the)g(ontology)0
4332 y(representation)24 b(languages)h(being)f(metamodels)f(and)i(the)g
(ontologies)e(themselv)o(es)g(being)h(models.)146 4452
y(A)31 b(similar)f(f)o(acility)g(is)h(of)n(fered)g(by)g(the)g(OMG')-5
b(s)30 b(Meta)h(Object)f(F)o(acility)g(\(MOF\))i([24\226)o(26])f(The)g
(MOF)0 4573 y(de\002nes)25 b(a)f(standard)g(for)h(CORB)m(A-based)g
(services)f(to)g(manage)g(meta-information)f(in)h(a)h(distrib)n(uted)d
(en)l(vi-)0 4693 y(ronment.)37 b(It)27 b(de\002nes)h(a)f(model)g(\(in)g
(f)o(act)g(a)h(meta-meta)f(model\))f(that)h(can)h(be)f(used)g(to)g
(describe)g(modelling)0 4814 y(languages)f(such)g(as)g(UML.)f(It)h
(also)g(de\002nes)h(interf)o(aces)f(that)g(can)g(be)h(used)f(to)f
(populate)h(and)g(query)g(repos-)0 4934 y(itories)i(of)g(models)f
(de\002ned)i(using)e(v)n(arious)h(languages.)41 b(W)-8
b(e)28 b(intend)g(to)g(use)g(this)g(frame)n(w)o(ork)g(to)g(b)n(uild)f
(an)0 5054 y(ontology)c(serv)o(er)i(agent)g(with)f(similar)f
(capabilities)h(to)g(those)h(of)g(the)f(Infosleuth)g(project.)1888
5712 y(6)p eop
%%Page: 7 7
7 6 bop 0 407 a Fj(4)143 b(System)34 b(Ar)m(chitectur)m(e)0
630 y Fk(A)d(schematic)f(representation)g(of)g(the)h(NZDIS)f(system)g
(architecture)h(is)f(sho)n(wn)f(in)h(Figure)h(1.)48 b(All)30
b(of)g(the)0 751 y(solid,)f(directed)f(lines)g(sho)n(wn)g(in)g(the)h
(\002gure)g(represent)g(agent)g(messages)f(e)o(xpressed)g(in)h(FIP)-9
b(A)29 b(A)l(CL.)h(Not)0 871 y(sho)n(wn)j(in)h(this)g(\002gure)h(is)f
(the)g(System)g(F)o(acilitator)f(which)i(maintains)d(a)j(directory)f
(of)h(all)f(agents)g(in)g(the)0 991 y(system)24 b(and)g(with)g(which)h
(each)g(agent)g(must)f(re)o(gister)g(when)h(it)f(is)g(incorporated)h
(into)f(the)g(system.)0 3382 y @beginspecial 0 @llx 0
@lly 866 @urx 510 @ury 4590 @rwi @setspecial
%%BeginDocument: archit2_new.eps
/MyAppDict 100 dict dup begin def
/$F2psDict 200 dict def
$F2psDict begin
$F2psDict /mtrx matrix put
/col-1 {0 setgray} bind def
/col0 {0.000 0.000 0.000 srgb} bind def
/col1 {0.000 0.000 1.000 srgb} bind def
/col2 {0.000 1.000 0.000 srgb} bind def
/col3 {0.000 1.000 1.000 srgb} bind def
/col4 {1.000 0.000 0.000 srgb} bind def
/col5 {1.000 0.000 1.000 srgb} bind def
/col6 {1.000 1.000 0.000 srgb} bind def
/col7 {1.000 1.000 1.000 srgb} bind def
/col8 {0.000 0.000 0.560 srgb} bind def
/col9 {0.000 0.000 0.690 srgb} bind def
/col10 {0.000 0.000 0.820 srgb} bind def
/col11 {0.530 0.810 1.000 srgb} bind def
/col12 {0.000 0.560 0.000 srgb} bind def
/col13 {0.000 0.690 0.000 srgb} bind def
/col14 {0.000 0.820 0.000 srgb} bind def
/col15 {0.000 0.560 0.560 srgb} bind def
/col16 {0.000 0.690 0.690 srgb} bind def
/col17 {0.000 0.820 0.820 srgb} bind def
/col18 {0.560 0.000 0.000 srgb} bind def
/col19 {0.690 0.000 0.000 srgb} bind def
/col20 {0.820 0.000 0.000 srgb} bind def
/col21 {0.560 0.000 0.560 srgb} bind def
/col22 {0.690 0.000 0.690 srgb} bind def
/col23 {0.820 0.000 0.820 srgb} bind def
/col24 {0.500 0.190 0.000 srgb} bind def
/col25 {0.630 0.250 0.000 srgb} bind def
/col26 {0.750 0.380 0.000 srgb} bind def
/col27 {1.000 0.500 0.500 srgb} bind def
/col28 {1.000 0.630 0.630 srgb} bind def
/col29 {1.000 0.750 0.750 srgb} bind def
/col30 {1.000 0.880 0.880 srgb} bind def
/col31 {1.000 0.840 0.000 srgb} bind def
end
save
1.0 518.0 translate
1 -1 scale
.9 .9 scale % to make patterns same scale as in xfig
% This junk string is used by the show operators
/PATsstr 1 string def
/PATawidthshow { % cx cy cchar rx ry string
% Loop over each character in the string
{ % cx cy cchar rx ry char
% Show the character
dup % cx cy cchar rx ry char char
PATsstr dup 0 4 -1 roll put % cx cy cchar rx ry char (char)
false charpath % cx cy cchar rx ry char
/clip load PATdraw
% Move past the character (charpath modified the
% current point)
currentpoint % cx cy cchar rx ry char x y
newpath
moveto % cx cy cchar rx ry char
% Reposition by cx,cy if the character in the string is cchar
3 index eq { % cx cy cchar rx ry
4 index 4 index rmoveto
} if
% Reposition all characters by rx ry
2 copy rmoveto % cx cy cchar rx ry
} forall
pop pop pop pop pop % -
currentpoint
newpath
moveto
} bind def
/PATcg {
7 dict dup begin
/lw currentlinewidth def
/lc currentlinecap def
/lj currentlinejoin def
/ml currentmiterlimit def
/ds [ currentdash ] def
/cc [ currentrgbcolor ] def
/cm matrix currentmatrix def
end
} bind def
% PATdraw - calculates the boundaries of the object and
% fills it with the current pattern
/PATdraw { % proc
save exch
PATpcalc % proc nw nh px py
5 -1 roll exec % nw nh px py
newpath
PATfill % -
restore
} bind def
% PATfill - performs the tiling for the shape
/PATfill { % nw nh px py PATfill -
PATDict /CurrentPattern get dup begin
setfont
% Set the coordinate system to Pattern Space
PatternGState PATsg
% Set the color for uncolored pattezns
PaintType 2 eq { PATDict /PColor get PATsc } if
% Create the string for showing
3 index string % nw nh px py str
% Loop for each of the pattern sources
0 1 Multi 1 sub { % nw nh px py str source
% Move to the starting location
3 index 3 index % nw nh px py str source px py
moveto % nw nh px py str source
% For multiple sources, set the appropriate color
Multi 1 ne { dup PC exch get PATsc } if
% Set the appropriate string for the source
0 1 7 index 1 sub { 2 index exch 2 index put } for pop
% Loop over the number of vertical cells
3 index % nw nh px py str nh
{ % nw nh px py str
currentpoint % nw nh px py str cx cy
2 index show % nw nh px py str cx cy
YStep add moveto % nw nh px py str
} repeat % nw nh px py str
} for
5 { pop } repeat
end
} bind def
% PATkshow - kshow with the current pattezn
/PATkshow { % proc string
exch bind % string proc
1 index 0 get % string proc char
% Loop over all but the last character in the string
0 1 4 index length 2 sub {
% string proc char idx
% Find the n+1th character in the string
3 index exch 1 add get % string proe char char+1
exch 2 copy % strinq proc char+1 char char+1 char
% Now show the nth character
PATsstr dup 0 4 -1 roll put % string proc chr+1 chr chr+1 (chr)
false charpath % string proc char+1 char char+1
/clip load PATdraw
% Move past the character (charpath modified the current point)
currentpoint newpath moveto
% Execute the user proc (should consume char and char+1)
mark 3 1 roll % string proc char+1 mark char char+1
4 index exec % string proc char+1 mark...
cleartomark % string proc char+1
} for
% Now display the last character
PATsstr dup 0 4 -1 roll put % string proc (char+1)
false charpath % string proc
/clip load PATdraw
neewath
pop pop % -
} bind def
% PATmp - the makepattern equivalent
/PATmp { % patdict patmtx PATmp patinstance
exch dup length 7 add % We will add 6 new entries plus 1 FID
dict copy % Create a new dictionary
begin
% Matrix to install when painting the pattern
TilingType PATtcalc
/PatternGState PATcg def
PatternGState /cm 3 -1 roll put
% Check for multi pattern sources (Level 1 fast color patterns)
currentdict /Multi known not { /Multi 1 def } if
% Font dictionary definitions
/FontType 3 def
% Create a dummy encoding vector
/Encoding 256 array def
3 string 0 1 255 {
Encoding exch dup 3 index cvs cvn put } for pop
/FontMatrix matrix def
/FontBBox BBox def
/BuildChar {
mark 3 1 roll % mark dict char
exch begin
Multi 1 ne {PaintData exch get}{pop} ifelse % mark [paintdata]
PaintType 2 eq Multi 1 ne or
{ XStep 0 FontBBox aload pop setcachedevice }
{ XStep 0 setcharwidth } ifelse
currentdict % mark [paintdata] dict
/PaintProc load % mark [paintdata] dict paintproc
end
gsave
false PATredef exec true PATredef
grestore
cleartomark % -
} bind def
currentdict
end % newdict
/foo exch % /foo newlict
definefont % newfont
} bind def
% PATpcalc - calculates the starting point and width/height
% of the tile fill for the shape
/PATpcalc { % - PATpcalc nw nh px py
PATDict /CurrentPattern get begin
gsave
% Set up the coordinate system to Pattern Space
% and lock down pattern
PatternGState /cm get setmatrix
BBox aload pop pop pop translate
% Determine the bounding box of the shape
pathbbox % llx lly urx ury
grestore
% Determine (nw, nh) the # of cells to paint width and height
PatHeight div ceiling % llx lly urx qh
4 1 roll % qh llx lly urx
PatWidth div ceiling % qh llx lly qw
4 1 roll % qw qh llx lly
PatHeight div floor % qw qh llx ph
4 1 roll % ph qw qh llx
PatWidth div floor % ph qw qh pw
4 1 roll % pw ph qw qh
2 index sub cvi abs % pw ph qs qh-ph
exch 3 index sub cvi abs exch % pw ph nw=qw-pw nh=qh-ph
% Determine the starting point of the pattern fill
%(px, py)
4 2 roll % nw nh pw ph
PatHeight mul % nw nh pw py
exch % nw nh py pw
PatWidth mul exch % nw nh px py
end
} bind def
% Save the original routines so that we can use them later on
/oldfill /fill load def
/oldeofill /eofill load def
/oldstroke /stroke load def
/oldshow /show load def
/oldashow /ashow load def
/oldwidthshow /widthshow load def
/oldawidthshow /awidthshow load def
/oldkshow /kshow load def
% These defs are necessary so that subsequent procs don't bind in
% the originals
/fill { oldfill } bind def
/eofill { oldeofill } bind def
/stroke { oldstroke } bind def
/show { oldshow } bind def
/ashow { oldashow } bind def
/widthshow { oldwidthshow } bind def
/awidthshow { oldawidthshow } bind def
/kshow { oldkshow } bind def
/PATredef {
MyAppDict begin
{
/fill { /clip load PATdraw newpath } bind def
/eofill { /eoclip load PATdraw newpath } bind def
/stroke { PATstroke } bind def
/show { 0 0 null 0 0 6 -1 roll PATawidthshow } bind def
/ashow { 0 0 null 6 3 roll PATawidthshow }
bind def
/widthshow { 0 0 3 -1 roll PATawidthshow }
bind def
/awidthshow { PATawidthshow } bind def
/kshow { PATkshow } bind def
} {
/fill { oldfill } bind def
/eofill { oldeofill } bind def
/stroke { oldstroke } bind def
/show { oldshow } bind def
/ashow { oldashow } bind def
/widthshow { oldwidthshow } bind def
/awidthshow { oldawidthshow } bind def
/kshow { oldkshow } bind def
} ifelse
end
} bind def
false PATredef
% Conditionally define setcmykcolor if not available
/setcmykcolor where { pop } {
/setcmykcolor {
1 sub 4 1 roll
3 {
3 index add neg dup 0 lt { pop 0 } if 3 1 roll
} repeat
setrgbcolor - pop
} bind def
} ifelse
/PATsc { % colorarray
aload length % c1 ... cn length
dup 1 eq { pop setgray } { 3 eq { setrgbcolor } { setcmykcolor
} ifelse } ifelse
} bind def
/PATsg { % dict
begin
lw setlinewidth
lc setlinecap
lj setlinejoin
ml setmiterlimit
ds aload pop setdash
cc aload pop setrgbcolor
cm setmatrix
end
} bind def
/PATDict 3 dict def
/PATsp {
true PATredef
PATDict begin
/CurrentPattern exch def
% If it's an uncolored pattern, save the color
CurrentPattern /PaintType get 2 eq {
/PColor exch def
} if
/CColor [ currentrgbcolor ] def
end
} bind def
% PATstroke - stroke with the current pattern
/PATstroke {
countdictstack
save
mark
{
currentpoint strokepath moveto
PATpcalc % proc nw nh px py
clip newpath PATfill
} stopped {
(*** PATstroke Warning: Path is too complex, stroking
with gray) =
cleartomark
restore
countdictstack exch sub dup 0 gt
{ { end } repeat } { pop } ifelse
gsave 0.5 setgray oldstroke grestore
} { pop restore pop } ifelse
newpath
} bind def
/PATtcalc { % modmtx tilingtype PATtcalc tilematrix
% Note: tiling types 2 and 3 are not supported
gsave
exch concat % tilingtype
matrix currentmatrix exch % cmtx tilingtype
% Tiling type 1 and 3: constant spacing
2 ne {
% Distort the pattern so that it occupies
% an integral number of device pixels
dup 4 get exch dup 5 get exch % tx ty cmtx
XStep 0 dtransform
round exch round exch % tx ty cmtx dx.x dx.y
XStep div exch XStep div exch % tx ty cmtx a b
0 YStep dtransform
round exch round exch % tx ty cmtx a b dy.x dy.y
YStep div exch YStep div exch % tx ty cmtx a b c d
7 -3 roll astore % { a b c d tx ty }
} if
grestore
} bind def
/PATusp {
false PATredef
PATDict begin
CColor PATsc
end
} bind def
% crosshatch30
11 dict begin
/PaintType 1 def
/PatternType 1 def
/TilingType 1 def
/BBox [0 0 1 1] def
/XStep 1 def
/YStep 1 def
/PatWidth 1 def
/PatHeight 1 def
/Multi 2 def
/PaintData [
{ clippath } bind
{ 32 16 true [ 32 0 0 -16 0 16 ]
{<033003300c0c0c0c30033003c000c000300330030c0c0c0c
0330033000c000c0033003300c0c0c0c30033003c000c000
300330030c0c0c0c0330033000c000c0>}
imagemask } bind
] def
/PaintProc {
pop
exec fill
} def
currentdict
end
/P3 exch def
% left45
11 dict begin
/PaintType 1 def
/PatternType 1 def
/TilingType 1 def
/BBox [0 0 1 1] def
/XStep 1 def
/YStep 1 def
/PatWidth 1 def
/PatHeight 1 def
/Multi 2 def
/PaintData [
{ clippath } bind
{ 32 32 true [ 32 0 0 -32 0 32 ]
{<808080804040404020202020101010100808080804040404
020202020101010180808080404040402020202010101010
080808080404040402020202010101018080808040404040
202020201010101008080808040404040202020201010101
808080804040404020202020101010100808080804040404
0202020201010101>}
imagemask } bind
] def
/PaintProc {
pop
exec fill
} def
currentdict
end
/P4 exch def
1.1111 1.1111 scale %restore scale
/cp {closepath} bind def
/ef {eofill} bind def
/gr {grestore} bind def
/gs {gsave} bind def
/sa {save} bind def
/rs {restore} bind def
/l {lineto} bind def
/m {moveto} bind def
/rm {rmoveto} bind def
/n {newpath} bind def
/s {stroke} bind def
/sh {show} bind def
/slc {setlinecap} bind def
/slj {setlinejoin} bind def
/slw {setlinewidth} bind def
/srgb {setrgbcolor} bind def
/rot {rotate} bind def
/sc {scale} bind def
/sd {setdash} bind def
/ff {findfont} bind def
/sf {setfont} bind def
/scf {scalefont} bind def
/sw {stringwidth} bind def
/tr {translate} bind def
/tnt {dup dup currentrgbcolor
4 -2 roll dup 1 exch sub 3 -1 roll mul add
4 -2 roll dup 1 exch sub 3 -1 roll mul add
4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb}
bind def
/shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul
4 -2 roll mul srgb} bind def
/DrawEllipse {
/endangle exch def
/startangle exch def
/yrad exch def
/xrad exch def
/y exch def
/x exch def
/savematrix mtrx currentmatrix def
x y tr xrad yrad sc 0 0 1 startangle endangle arc
closepath
savematrix setmatrix
} def
/$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def
/$F2psEnd {$F2psEnteredState restore end} def
$F2psBegin
10 setmiterlimit
n -1000 10472 m -1000 -1000 l 16832 -1000 l 16832 10472 l cp clip
0.05460 0.05460 sc
% Polyline
7.500 slw
[15 45] 45 sd
n 30 4410 m 5190 4410 l 5190 9330 l 30 9330 l cp gs col7 1.00 shd ef gr gs col0 s gr [] 0 sd
% Polyline
n 90 4902 m 2501 4902 l 2501 6647 l 90 6647 l cp gs col1 1.00 shd ef gr gs col0 s gr
% Polyline
[15 45] 45 sd
n 12900 480 m 15285 480 l 15285 3360 l 12900 3360 l cp gs col0 s gr [] 0 sd
% Polyline
[15 45] 45 sd
n 0 4365 m 5160 4365 l 5160 9300 l 0 9300 l cp gs col0 s gr [] 0 sd
% Polyline
n 129 4931 m 2540 4931 l 2540 6675 l 129 6675 l cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n 220 4800 m 2631 4800 l 2631 6544 l 220 6544 l cp gs col1 1.00 shd ef gr gs col0 s gr
% Polyline
[15 45] 45 sd
n 12930 510 m 15315 510 l 15315 3390 l 12930 3390 l cp gs col7 1.00 shd ef gr gs col0 s gr [] 0 sd
% Polyline
n 259 4828 m 2670 4828 l 2670 6573 l 259 6573 l cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
[15 45] 45 sd
n 390 4680 m 2730 4680 l 2730 6405 l 390 6405 l cp gs col1 1.00 shd ef gr gs col0 s gr [] 0 sd
% Polyline
n 945 1275 m 2595 1275 l 2595 1725 l 945 1725 l cp gs col3 1.00 shd ef gr gs col0 s gr
% Polyline
n 13095 1110 m 15087 1110 l 15087 1442 l 13095 1442 l cp gs /PC [[0.53 0.81 1.00] [0.00 0.00 0.00]] def
15.00 15.00 sc P3 [16 0 0 -8 873.00 74.00] PATmp PATsp ef gr PATusp gs col0 s gr
% Polyline
n 13095 1770 m 15087 1770 l 15087 2102 l 13095 2102 l cp gs /PC [[0.53 0.81 1.00] [0.00 0.00 0.00]] def
15.00 15.00 sc P3 [16 0 0 -8 873.00 118.00] PATmp PATsp ef gr PATusp gs col0 s gr
% Polyline
n 13095 2880 m 15087 2880 l 15087 3212 l 13095 3212 l cp gs /PC [[0.53 0.81 1.00] [0.00 0.00 0.00]] def
15.00 15.00 sc P3 [16 0 0 -8 873.00 192.00] PATmp PATsp ef gr PATusp gs col0 s gr
% Polyline
n 3180 6615 m 4440 6615 l 4440 6975 l 3180 6975 l cp gs /PC [[0.53 0.81 1.00] [0.00 0.00 0.00]] def
15.00 15.00 sc P3 [16 0 0 -8 212.00 441.00] PATmp PATsp ef gr PATusp gs col0 s gr
% Polyline
n 3180 8430 m 4440 8430 l 4440 8790 l 3180 8790 l cp gs /PC [[0.53 0.81 1.00] [0.00 0.00 0.00]] def
15.00 15.00 sc P3 [16 0 0 -8 212.00 562.00] PATmp PATsp ef gr PATusp gs col0 s gr
% Polyline
n 3210 7350 m 4470 7350 l 4470 7710 l 3210 7710 l cp gs /PC [[0.53 0.81 1.00] [0.00 0.00 0.00]] def
15.00 15.00 sc P3 [16 0 0 -8 214.00 490.00] PATmp PATsp ef gr PATusp gs col0 s gr
% Polyline
[15 45] 45 sd
n 5580 583 m 11912 583 l 11912 8406 l 5580 8406 l cp gs col7 1.00 shd ef gr gs col0 s gr [] 0 sd
% Polyline
n 435 4710 m 2775 4710 l 2775 6450 l 435 6450 l cp gs col7 1.00 shd ef gr gs col0 s gr
% Arc
gs n 15165.0 4728.7 670.9 124.0 56.0 arcn
gs col0 s gr
gr
% Ellipse
n 15164 4829 376 87 0 360 DrawEllipse gs col0 s gr
% Polyline
n 14790 4823 m 14790 5285 l gs col7 0.00 shd ef gr gs col0 s gr
% Polyline
n 15540 4823 m 15540 5285 l gs col7 0.00 shd ef gr gs col0 s gr
/Times-Roman ff 150.00 scf sf
14923 5272 m
gs 1 -1 sc (Metadata) col0 sh gr
/Times-Roman ff 150.00 scf sf
14922 5105 m
gs 1 -1 sc (Data and) col0 sh gr
% Arc
gs n 15180.0 5478.7 670.9 124.0 56.0 arcn
gs col0 s gr
gr
% Ellipse
n 15179 5579 376 87 0 360 DrawEllipse gs col0 s gr
% Polyline
n 14805 5573 m 14805 6035 l gs col7 0.00 shd ef gr gs col0 s gr
% Polyline
n 15555 5573 m 15555 6035 l gs col7 0.00 shd ef gr gs col0 s gr
/Times-Roman ff 150.00 scf sf
14938 6022 m
gs 1 -1 sc (Metadata) col0 sh gr
/Times-Roman ff 150.00 scf sf
14937 5855 m
gs 1 -1 sc (Data and) col0 sh gr
% Arc
gs n 15150.0 6753.7 670.9 124.0 56.0 arcn
gs col0 s gr
gr
% Ellipse
n 15149 6854 376 87 0 360 DrawEllipse gs col0 s gr
% Polyline
n 14775 6848 m 14775 7310 l gs col7 0.00 shd ef gr gs col0 s gr
% Polyline
n 15525 6848 m 15525 7310 l gs col7 0.00 shd ef gr gs col0 s gr
/Times-Roman ff 150.00 scf sf
14908 7297 m
gs 1 -1 sc (Metadata) col0 sh gr
/Times-Roman ff 150.00 scf sf
14907 7130 m
gs 1 -1 sc (Data and) col0 sh gr
% Polyline
n 12870 4755 m 14250 4755 l 14250 5295 l 12870 5295 l cp gs col31 1.00 shd ef gr gs col0 s gr
% Polyline
n 12870 5520 m 14250 5520 l 14250 6060 l 12870 6060 l cp gs col31 1.00 shd ef gr gs col0 s gr
% Polyline
n 12870 6855 m 14250 6855 l 14250 7395 l 12870 7395 l cp gs col31 1.00 shd ef gr gs col0 s gr
% Polyline
n 12855 8610 m 14355 8610 l 14355 9150 l 12855 9150 l cp gs col31 1.00 shd ef gr gs col0 s gr
% Polyline
n 12855 7815 m 14355 7815 l 14355 8355 l 12855 8355 l cp gs col31 1.00 shd ef gr gs col0 s gr
% Polyline
15.000 slw
n 1005 1335 m 2655 1335 l 2655 1785 l 1005 1785 l cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
7.500 slw
n 13128 1138 m 15135 1138 l 15135 1470 l 13128 1470 l cp gs col7 1.00 shd ef gr gs col0 s gr
/Palatino-Bold ff 180.00 scf sf
13440 1365 m
gs 1 -1 sc (Resource Broker) col0 sh gr
% Polyline
n 13128 1798 m 15135 1798 l 15135 2130 l 13128 2130 l cp gs col7 1.00 shd ef gr gs col0 s gr
/Palatino-Bold ff 180.00 scf sf
13440 2025 m
gs 1 -1 sc (Resource Broker) col0 sh gr
% Polyline
n 13128 2908 m 15135 2908 l 15135 3240 l 13128 3240 l cp gs col7 1.00 shd ef gr gs col0 s gr
/Palatino-Bold ff 180.00 scf sf
13440 3135 m
gs 1 -1 sc (Resource Broker) col0 sh gr
% Polyline
n 3210 6645 m 4470 6645 l 4470 7005 l 3210 7005 l cp gs col7 1.00 shd ef gr gs col0 s gr
/Palatino-Bold ff 180.00 scf sf
3330 6900 m
gs 1 -1 sc (Translator) col0 sh gr
% Polyline
n 3210 8460 m 4470 8460 l 4470 8820 l 3210 8820 l cp gs col7 1.00 shd ef gr gs col0 s gr
/Palatino-Bold ff 180.00 scf sf
3330 8715 m
gs 1 -1 sc (Translator) col0 sh gr
% Polyline
n 3240 7380 m 4500 7380 l 4500 7740 l 3240 7740 l cp gs col7 1.00 shd ef gr gs col0 s gr
/Palatino-Bold ff 180.00 scf sf
3360 7635 m
gs 1 -1 sc (Translator) col0 sh gr
% Polyline
[15 45] 45 sd
n 5607 606 m 11940 606 l 11940 8413 l 5607 8413 l cp gs col7 1.00 shd ef gr gs col0 s gr [] 0 sd
% Polyline
[15 45] 45 sd
n 540 5205 m 2535 5205 l 2535 5655 l 540 5655 l cp gs col7 1.00 shd ef gr gs col0 s gr [] 0 sd
% Polyline
[15 45] 45 sd
n 540 5865 m 2565 5865 l 2565 6315 l 540 6315 l cp gs col7 1.00 shd ef gr gs col0 s gr [] 0 sd
/Times-Roman ff 180.00 scf sf
1799 3575 m
gs 1 -1 sc 71.0 rot (Ref. to answer object) col0 sh gr
/Times-Roman ff 180.00 scf sf
1125 525 m
gs 1 -1 sc (1. Initial query) col0 sh gr
/Times-Roman ff 180.00 scf sf
1125 750 m
gs 1 -1 sc (4. Refine query) col0 sh gr
/Times-Roman ff 180.00 scf sf
3225 1125 m
gs 1 -1 sc (5. OQL Query) col0 sh gr
/Times-Roman ff 180.00 scf sf
863 3609 m
gs 1 -1 sc 71.0 rot (2. Query keywords) col0 sh gr
/Times-Roman ff 180.00 scf sf
3225 1575 m
gs 1 -1 sc (Possible request for query redefinition) col0 sh gr
/Times-Roman ff 180.00 scf sf
1350 3525 m
gs 1 -1 sc 71.0 rot (3. Ontologies) col0 sh gr
% Arc
gs n 351.3 399.2 59.0 140.2 43.7 arcn
gs col0 s gr
gr
% Ellipse
n 349 398 85 85 0 360 DrawEllipse gs col0 s gr
% Ellipse
n 318 372 15 15 0 360 DrawEllipse gs col0 s gr
% Ellipse
n 377 371 15 15 0 360 DrawEllipse gs col0 s gr
% Polyline
n 349 488 m 349 699 l 242 855 l gs col0 s gr
% Polyline
n 349 699 m 427 853 l gs col0 s gr
% Polyline
n 232 604 m 349 488 l 463 607 l gs col0 s gr
% Polyline
n 346 403 m 349 415 l gs col0 s gr
% Polyline
n 324 371 m 328 379 l gs col0 s gr
% Polyline
n 382 370 m 388 377 l gs col0 s gr
% Arc
gs n 788.3 249.2 59.0 140.2 43.7 arcn
gs col0 s gr
gr
% Ellipse
n 786 248 85 85 0 360 DrawEllipse gs col0 s gr
% Ellipse
n 755 222 15 15 0 360 DrawEllipse gs col0 s gr
% Ellipse
n 814 221 15 15 0 360 DrawEllipse gs col0 s gr
% Polyline
n 786 338 m 786 549 l 679 705 l gs col0 s gr
% Polyline
n 786 549 m 864 703 l gs col0 s gr
% Polyline
n 669 454 m 786 338 l 900 457 l gs col0 s gr
% Polyline
n 783 253 m 786 265 l gs col0 s gr
% Polyline
n 761 221 m 765 229 l gs col0 s gr
% Polyline
n 819 220 m 825 227 l gs col0 s gr
% Arc
gs n 458.3 1089.2 59.0 140.2 43.7 arcn
gs col0 s gr
gr
% Ellipse
n 456 1088 85 85 0 360 DrawEllipse gs col0 s gr
% Ellipse
n 425 1062 15 15 0 360 DrawEllipse gs col0 s gr
% Ellipse
n 484 1061 15 15 0 360 DrawEllipse gs col0 s gr
% Polyline
n 456 1178 m 456 1389 l 349 1545 l gs col0 s gr
% Polyline
n 456 1389 m 534 1543 l gs col0 s gr
% Polyline
n 339 1294 m 456 1178 l 570 1297 l gs col0 s gr
% Polyline
n 453 1093 m 456 1105 l gs col0 s gr
% Polyline
n 431 1061 m 435 1069 l gs col0 s gr
% Polyline
n 489 1060 m 495 1067 l gs col0 s gr
% Polyline
n 12900 4785 m 14280 4785 l 14280 5325 l 12900 5325 l cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n 12900 5550 m 14280 5550 l 14280 6090 l 12900 6090 l cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n 12900 6885 m 14280 6885 l 14280 7425 l 12900 7425 l cp gs col7 1.00 shd ef gr gs col0 s gr
% Arc
gs clippath
12683 4574 m 12640 4572 l 12680 4557 l 12624 4566 l 12627 4583 l cp
clip
[15 45] 45 sd
n 12715.5 4840.5 278.9 -10.2 -105.7 arcn
gs col0 s gr
gr
[] 0 sd
% arrowhead
n 12683 4574 m 12640 4572 l 12680 4557 l 12675 4567 l 12683 4574 l cp gs col7 1.00 shd ef gr col0 s
% Ellipse
n 12552 4572 88 87 0 360 DrawEllipse gs col0 s gr
% Arc
gs clippath
12698 5354 m 12655 5352 l 12695 5337 l 12639 5346 l 12642 5363 l cp
clip
[15 45] 45 sd
n 12730.5 5620.5 278.9 -10.2 -105.7 arcn
gs col0 s gr
gr
[] 0 sd
% arrowhead
n 12698 5354 m 12655 5352 l 12695 5337 l 12690 5347 l 12698 5354 l cp gs col7 1.00 shd ef gr col0 s
% Ellipse
n 12567 5352 88 87 0 360 DrawEllipse gs col0 s gr
% Polyline
n 12900 8640 m 14385 8640 l 14385 9180 l 12900 9180 l cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n 12900 7845 m 14385 7845 l 14385 8385 l 12900 8385 l cp gs col7 1.00 shd ef gr gs col0 s gr
% Arc
gs clippath
12638 7643 m 12595 7641 l 12635 7626 l 12579 7635 l 12582 7652 l cp
clip
[15 45] 45 sd
n 12670.5 7909.5 278.9 -10.2 -105.7 arcn
gs col0 s gr
gr
[] 0 sd
% arrowhead
n 12638 7643 m 12595 7641 l 12635 7626 l 12630 7636 l 12638 7643 l cp gs col7 1.00 shd ef gr col0 s
% Ellipse
n 12507 7641 88 87 0 360 DrawEllipse gs col0 s gr
% Arc
gs clippath
12638 8468 m 12595 8466 l 12635 8451 l 12579 8460 l 12582 8477 l cp
clip
[15 45] 45 sd
n 12670.5 8734.5 278.9 -10.2 -105.7 arcn
gs col0 s gr
gr
[] 0 sd
% arrowhead
n 12638 8468 m 12595 8466 l 12635 8451 l 12630 8461 l 12638 8468 l cp gs col7 1.00 shd ef gr col0 s
% Ellipse
n 12507 8466 88 87 0 360 DrawEllipse gs col0 s gr
% Polyline
n 1125 1080 m 2775 1080 l 2775 1530 l 1125 1530 l cp gs col3 1.00 shd ef gr gs col0 s gr
% Polyline
15.000 slw
n 1185 1140 m 2835 1140 l 2835 1590 l 1185 1590 l cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
[15 68] 68 sd
n 14580 2370 m 14580 2745 l gs col0 s gr [] 0 sd
/Times-Roman ff 180.00 scf sf
12990 735 m
gs 1 -1 sc (Resource services) col0 sh gr
% Arc
7.500 slw
gs clippath
12668 6683 m 12625 6681 l 12665 6666 l 12609 6675 l 12612 6692 l cp
clip
[15 45] 45 sd
n 12700.5 6949.5 278.9 -10.2 -105.7 arcn
gs col0 s gr
gr
[] 0 sd
% arrowhead
n 12668 6683 m 12625 6681 l 12665 6666 l 12660 6676 l 12668 6683 l cp gs col7 1.00 shd ef gr col0 s
% Ellipse
n 12537 6681 88 87 0 360 DrawEllipse gs col0 s gr
% Polyline
n 6465 5430 m 8190 5430 l 8190 6030 l 6465 6030 l cp gs col1 1.00 shd ef gr gs col0 s gr
% Arc
gs clippath
6593 5123 m 6550 5121 l 6590 5106 l 6534 5115 l 6537 5132 l cp
clip
[15 45] 45 sd
n 6625.5 5389.5 278.9 -10.2 -105.7 arcn
gs col0 s gr
gr
[] 0 sd
% arrowhead
n 6593 5123 m 6550 5121 l 6590 5106 l 6585 5116 l 6593 5123 l cp gs col7 1.00 shd ef gr col0 s
% Ellipse
n 6462 5121 88 87 0 360 DrawEllipse gs col0 s gr
% Polyline
15.000 slw
[15 68] 68 sd
n 3915 7905 m 3915 8280 l gs col0 s gr [] 0 sd
% Arc
7.500 slw
gs clippath
4630 6387 m 4670 6402 l 4627 6404 l 4683 6413 l 4686 6396 l cp
clip
[15 45] 45 sd
n 4594.5 6670.5 278.9 -169.8 -74.3 arc
gs col0 s gr
gr
[] 0 sd
% arrowhead
n 4630 6387 m 4670 6402 l 4627 6404 l 4635 6397 l 4630 6387 l cp gs col7 1.00 shd ef gr col0 s
% Ellipse
n 4758 6402 88 87 0 360 DrawEllipse gs col0 s gr
% Arc
gs clippath
4630 7086 m 4670 7101 l 4627 7103 l 4683 7112 l 4686 7095 l cp
clip
[15 45] 45 sd
n 4594.5 7369.5 278.9 -169.8 -74.3 arc
gs col0 s gr
gr
[] 0 sd
% arrowhead
n 4630 7086 m 4670 7101 l 4627 7103 l 4635 7096 l 4630 7086 l cp gs col7 1.00 shd ef gr col0 s
% Ellipse
n 4758 7101 88 87 0 360 DrawEllipse gs col0 s gr
% Arc
gs clippath
4630 8181 m 4670 8196 l 4627 8198 l 4683 8207 l 4686 8190 l cp
clip
[15 45] 45 sd
n 4594.5 8464.5 278.9 -169.8 -74.3 arc
gs col0 s gr
gr
[] 0 sd
% arrowhead
n 4630 8181 m 4670 8196 l 4627 8198 l 4635 8191 l 4630 8181 l cp gs col7 1.00 shd ef gr col0 s
% Ellipse
n 4758 8196 88 87 0 360 DrawEllipse gs col0 s gr
% Polyline
n 2970 4905 m 4695 4905 l 4695 5505 l 2970 5505 l cp gs col1 1.00 shd ef gr gs col0 s gr
% Arc
gs clippath
9835 7311 m 9875 7326 l 9832 7328 l 9888 7337 l 9891 7320 l cp
clip
[15 45] 45 sd
n 9799.5 7594.5 278.9 -169.8 -74.3 arc
gs col0 s gr
gr
[] 0 sd
% arrowhead
n 9835 7311 m 9875 7326 l 9832 7328 l 9840 7321 l 9835 7311 l cp gs col7 1.00 shd ef gr col0 s
% Ellipse
n 9963 7326 88 87 0 360 DrawEllipse gs col0 s gr
% Polyline
n 8625 7515 m 9720 7515 l 9720 8115 l 8625 8115 l cp gs col14 1.00 shd ef gr gs col0 s gr
% Polyline
n 10455 7530 m 11550 7530 l 11550 8130 l 10455 8130 l cp gs col14 1.00 shd ef gr gs col0 s gr
% Arc
gs clippath
11665 7326 m 11705 7341 l 11662 7343 l 11718 7352 l 11721 7335 l cp
clip
[15 45] 45 sd
n 11629.5 7609.5 278.9 -169.8 -74.3 arc
gs col0 s gr
gr
[] 0 sd
% arrowhead
n 11665 7326 m 11705 7341 l 11662 7343 l 11670 7336 l 11665 7326 l cp gs col7 1.00 shd ef gr col0 s
% Ellipse
n 11793 7341 88 87 0 360 DrawEllipse gs col0 s gr
% Polyline
n 5955 7530 m 7050 7530 l 7050 8130 l 5955 8130 l cp gs col14 1.00 shd ef gr gs col0 s gr
% Arc
gs clippath
7210 7347 m 7250 7362 l 7207 7364 l 7263 7373 l 7266 7356 l cp
clip
[15 45] 45 sd
n 7174.5 7630.5 278.9 -169.8 -74.3 arc
gs col0 s gr
gr
[] 0 sd
% arrowhead
n 7210 7347 m 7250 7362 l 7207 7364 l 7215 7357 l 7210 7347 l cp gs col7 1.00 shd ef gr col0 s
% Ellipse
n 7338 7362 88 87 0 360 DrawEllipse gs col0 s gr
% Polyline
n 7485 2115 m 9210 2115 l 9210 2715 l 7485 2715 l cp gs col1 1.00 shd ef gr gs col0 s gr
% Polyline
n 9790 3865 m 11515 3865 l 11515 4465 l 9790 4465 l cp gs /PC [[0.53 0.81 1.00] [0.00 0.00 0.00]] def
15.00 15.00 sc P4 [16 0 0 -16 652.67 257.67] PATmp PATsp ef gr PATusp gs col0 s gr
% Polyline
n 9510 3120 m 11235 3120 l 11235 3720 l 9510 3720 l cp gs col1 1.00 shd ef gr gs col0 s gr
% Polyline
n 6450 3765 m 8175 3765 l 8175 4365 l 6450 4365 l cp gs col1 1.00 shd ef gr gs col0 s gr
% Polyline
15.000 slw
[15 68] 68 sd
n 585 5250 m 2580 5250 l 2580 5700 l 585 5700 l cp gs col7 1.00 shd ef gr gs col0 s gr [] 0 sd
% Polyline
[15 68] 68 sd
n 585 5895 m 2625 5895 l 2625 6345 l 585 6345 l cp gs col7 1.00 shd ef gr gs col0 s gr [] 0 sd
/Palatino-Bold ff 195.00 scf sf
585 4995 m
gs 1 -1 sc (Ontology Agent) col0 sh gr
/Palatino-Bold ff 165.00 scf sf
765 5565 m
gs 1 -1 sc (Ontology Directory) col0 sh gr
/Palatino-Bold ff 165.00 scf sf
660 6210 m
gs 1 -1 sc (Translation Directory) col0 sh gr
% Polyline
7.500 slw
n 8235 1020 m 9960 1020 l 9960 1620 l 8235 1620 l cp gs col1 1.00 shd ef gr gs col0 s gr
% Polyline
gs clippath
1148 975 m 1275 1050 l 1129 1032 l 1280 1083 l 1299 1026 l cp
742 900 m 615 825 l 761 843 l 610 792 l 591 849 l cp
clip
n 615 825 m 1275 1050 l gs col0 s gr gr
% arrowhead
n 742 900 m 615 825 l 761 843 l 729 864 l 742 900 l cp gs 0.00 setgray ef gr col0 s
% arrowhead
n 1148 975 m 1275 1050 l 1129 1032 l 1161 1011 l 1148 975 l cp gs 0.00 setgray ef gr col0 s
% Polyline
15.000 slw
[15 68] 68 sd
n 7260 7845 m 8460 7845 l gs col0 s gr [] 0 sd
% Polyline
7.500 slw
n 3045 7350 m 3240 7590 l 3225 7575 l gs col0 s gr
% Polyline
n 3060 6675 m 3210 6840 l gs col0 s gr
/Times-Roman ff 180.00 scf sf
135 9135 m
gs 1 -1 sc (Ontology Services) col0 sh gr
/Times-Roman ff 180.00 scf sf
5775 825 m
gs 1 -1 sc (Query processing subsystem) col0 sh gr
% Polyline
n 1275 900 m 2925 900 l 2925 1350 l 1275 1350 l cp gs col3 1.00 shd ef gr gs col0 s gr
% Polyline
n 6495 5460 m 8220 5460 l 8220 6060 l 6495 6060 l cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n 6600 5340 m 8325 5340 l 8325 5940 l 6600 5940 l cp gs col1 1.00 shd ef gr gs col0 s gr
% Polyline
n 3000 4935 m 4725 4935 l 4725 5535 l 3000 5535 l cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n 3105 4815 m 4830 4815 l 4830 5415 l 3105 5415 l cp gs col1 1.00 shd ef gr gs col0 s gr
% Polyline
n 8655 7545 m 9750 7545 l 9750 8145 l 8655 8145 l cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n 10485 7560 m 11580 7560 l 11580 8160 l 10485 8160 l cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n 5985 7560 m 7080 7560 l 7080 8160 l 5985 8160 l cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n 7515 2145 m 9240 2145 l 9240 2745 l 7515 2745 l cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n 7620 2025 m 9345 2025 l 9345 2625 l 7620 2625 l cp gs col1 1.00 shd ef gr gs col0 s gr
% Polyline
n 9825 3900 m 11550 3900 l 11550 4500 l 9825 4500 l cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n 9540 3150 m 11265 3150 l 11265 3750 l 9540 3750 l cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n 9645 3030 m 11370 3030 l 11370 3630 l 9645 3630 l cp gs col1 1.00 shd ef gr gs col0 s gr
% Polyline
n 6480 3795 m 8205 3795 l 8205 4395 l 6480 4395 l cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n 6585 3675 m 8310 3675 l 8310 4275 l 6585 4275 l cp gs col1 1.00 shd ef gr gs col0 s gr
% Polyline
n 8265 1050 m 9990 1050 l 9990 1650 l 8265 1650 l cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n 8370 930 m 10095 930 l 10095 1530 l 8370 1530 l cp gs col1 1.00 shd ef gr gs col0 s gr
% Polyline
15.000 slw
n 1335 960 m 2985 960 l 2985 1410 l 1335 1410 l cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
7.500 slw
n 6630 5370 m 8355 5370 l 8355 5970 l 6630 5970 l cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n 3135 4845 m 4860 4845 l 4860 5445 l 3135 5445 l cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n 7650 2055 m 9375 2055 l 9375 2655 l 7650 2655 l cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n 9675 3060 m 11400 3060 l 11400 3660 l 9675 3660 l cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n 6615 3705 m 8340 3705 l 8340 4305 l 6615 4305 l cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n 8400 960 m 10125 960 l 10125 1560 l 8400 1560 l cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
gs clippath
626 4597 m 548 4722 l 570 4577 l 515 4726 l 571 4747 l cp
clip
n 1785 1395 m 548 4722 l gs col7 0.00 shd ef gr gs col0 s gr gr
% arrowhead
n 626 4597 m 548 4722 l 570 4577 l 590 4610 l 626 4597 l cp gs 0.00 setgray ef gr col0 s
/Palatino-Bold ff 180.00 scf sf
8910 7995 m
gs 1 -1 sc (Worker) col0 sh gr
/Palatino-Bold ff 180.00 scf sf
10740 8010 m
gs 1 -1 sc (Worker) col0 sh gr
/Palatino-Bold ff 180.00 scf sf
6240 8010 m
gs 1 -1 sc (Worker) col0 sh gr
% Polyline
gs clippath
1798 1520 m 1875 1395 l 1854 1541 l 1908 1391 l 1852 1371 l cp
clip
n 675 4695 m 1875 1395 l gs col7 0.00 shd ef gr gs col0 s gr gr
% arrowhead
n 1798 1520 m 1875 1395 l 1854 1541 l 1834 1508 l 1798 1520 l cp gs 0.00 setgray ef gr col0 s
/Palatino-Bold ff 180.00 scf sf
13050 4995 m
gs 1 -1 sc (Data Source) col0 sh gr
/Palatino-Bold ff 180.00 scf sf
13290 5205 m
gs 1 -1 sc (Agent) col0 sh gr
/Palatino-Bold ff 180.00 scf sf
13050 5760 m
gs 1 -1 sc (Data Source) col0 sh gr
/Palatino-Bold ff 180.00 scf sf
13290 5970 m
gs 1 -1 sc (Agent) col0 sh gr
/Palatino-Bold ff 180.00 scf sf
13050 7095 m
gs 1 -1 sc (Data Source) col0 sh gr
/Palatino-Bold ff 180.00 scf sf
13290 7305 m
gs 1 -1 sc (Agent) col0 sh gr
/Palatino-Bold ff 180.00 scf sf
12960 8850 m
gs 1 -1 sc (Computational) col0 sh gr
/Palatino-Bold ff 180.00 scf sf
13365 9060 m
gs 1 -1 sc (Module) col0 sh gr
/Palatino-Bold ff 180.00 scf sf
12960 8055 m
gs 1 -1 sc (Computational) col0 sh gr
/Palatino-Bold ff 180.00 scf sf
13365 8265 m
gs 1 -1 sc (Module) col0 sh gr
% Polyline
n 14280 5085 m 14790 5085 l gs col7 0.00 shd ef gr gs col0 s gr
% Polyline
n 14295 5820 m 14790 5820 l gs col7 0.00 shd ef gr gs col0 s gr
% Polyline
n 14280 7170 m 14775 7170 l gs col7 0.00 shd ef gr gs col0 s gr
% Polyline
15.000 slw
[15 68] 68 sd
n 13545 6165 m 13545 6780 l gs col0 s gr [] 0 sd
% Polyline
[15 68] 68 sd
n 15165 6210 m 15165 6690 l gs col0 s gr [] 0 sd
% Polyline
[15 68] 68 sd
n 12180 4245 m 15810 4245 l 15810 9450 l 12180 9450 l cp gs col0 s gr [] 0 sd
/Palatino-Bold ff 180.00 scf sf
8925 7770 m
gs 1 -1 sc (Query) col0 sh gr
/Palatino-Bold ff 180.00 scf sf
10755 7785 m
gs 1 -1 sc (Query) col0 sh gr
/Palatino-Bold ff 180.00 scf sf
6255 7785 m
gs 1 -1 sc (Query) col0 sh gr
/Palatino-Bold ff 180.00 scf sf
10125 4425 m
gs 1 -1 sc (Cache) col0 sh gr
/Palatino-Bold ff 180.00 scf sf
10125 4125 m
gs 1 -1 sc (Query) col0 sh gr
7.500 slw
% Ellipse
n 11413 4350 88 87 0 360 DrawEllipse gs col0 s gr
% Ellipse
n 11413 4125 88 87 0 360 DrawEllipse gs col0 s gr
% Ellipse
n 11188 4050 88 87 0 360 DrawEllipse gs col0 s gr
% Ellipse
n 11188 4275 88 87 0 360 DrawEllipse gs col0 s gr
% Ellipse
n 10963 4275 88 87 0 360 DrawEllipse gs col0 s gr
% Polyline
15.000 slw
gs clippath
14192 3521 m 14175 3375 l 14249 3502 l 14194 3337 l 14137 3356 l cp
clip
n 12975 4425 m 12825 4050 l 14400 4050 l 14175 3375 l gs col0 s gr gr
% arrowhead
7.500 slw
n 14192 3521 m 14175 3375 l 14249 3502 l 14213 3489 l 14192 3521 l cp gs 0.00 setgray ef gr col0 s
/Times-Roman ff 180.00 scf sf
13050 3975 m
gs 1 -1 sc (0. Registration) col0 sh gr
/Times-Roman ff 180.00 scf sf
2940 7635 m
gs 1 -1 sc 90.0 rot (0. Registration) col0 sh gr
/Palatino-Bold ff 210.00 scf sf
1560 1260 m
gs 1 -1 sc (User Agent) col0 sh gr
% Polyline
gs clippath
11063 4402 m 11175 4350 l 11100 4448 l 11205 4364 l 11168 4317 l cp
clip
n 7425 7350 m 11175 4350 l gs col0 s gr gr
% arrowhead
n 11063 4402 m 11175 4350 l 11100 4448 l 11081 4425 l 11063 4402 l cp gs col7 1.00 shd ef gr col0 s
% Polyline
gs clippath
12346 6764 m 12455 6705 l 12387 6808 l 12486 6717 l 12446 6673 l cp
clip
n 11850 7260 m 12455 6705 l gs col0 s gr gr
% arrowhead
n 12346 6764 m 12455 6705 l 12387 6808 l 12367 6786 l 12346 6764 l cp gs col7 1.00 shd ef gr col0 s
% Polyline
gs clippath
4962 7166 m 4845 7125 l 4967 7107 l 4833 7094 l 4827 7153 l cp
clip
n 4845 7125 m 7200 7350 l gs col0 s gr gr
% arrowhead
n 4962 7166 m 4845 7125 l 4967 7107 l 4964 7136 l 4962 7166 l cp gs col7 1.00 shd ef gr col0 s
% Polyline
gs clippath
12352 5436 m 12465 5385 l 12389 5483 l 12495 5399 l 12458 5352 l cp
clip
n 10035 7305 m 12465 5385 l gs col0 s gr gr
% arrowhead
n 12352 5436 m 12465 5385 l 12389 5483 l 12371 5459 l 12352 5436 l cp gs col7 1.00 shd ef gr col0 s
% Polyline
gs clippath
4928 6470 m 4815 6420 l 4938 6411 l 4805 6388 l 4795 6447 l cp
clip
n 4815 6420 m 9890 7295 l gs col0 s gr gr
% arrowhead
n 4928 6470 m 4815 6420 l 4938 6411 l 4933 6440 l 4928 6470 l cp gs col7 1.00 shd ef gr col0 s
% Polyline
gs clippath
7462 7222 m 7350 7275 l 7424 7176 l 7319 7261 l 7357 7308 l cp
clip
n 6540 5085 m 8950 5155 l 9060 5880 l 7350 7275 l gs col0 s gr gr
% arrowhead
n 7462 7222 m 7350 7275 l 7424 7176 l 7443 7199 l 7462 7222 l cp gs col7 1.00 shd ef gr col0 s
% Polyline
gs clippath
11789 7143 m 11770 7265 l 11730 7148 l 11741 7283 l 11801 7277 l cp
clip
n 6465 5030 m 11560 4855 l 11770 7265 l gs col0 s gr gr
% arrowhead
n 11789 7143 m 11770 7265 l 11730 7148 l 11760 7145 l 11789 7143 l cp gs col7 1.00 shd ef gr col0 s
% Polyline
gs clippath
9982 7117 m 9965 7240 l 9922 7124 l 9937 7258 l 9996 7252 l cp
clip
n 6525 5055 m 9730 5050 l 9965 7240 l gs col0 s gr gr
% arrowhead
n 9982 7117 m 9965 7240 l 9922 7124 l 9952 7121 l 9982 7117 l cp gs col7 1.00 shd ef gr col0 s
% Polyline
n 6750 5235 m 8475 5235 l 8475 5835 l 6750 5835 l cp gs col1 1.00 shd ef gr gs col0 s gr
% Polyline
n 3255 4710 m 4980 4710 l 4980 5310 l 3255 5310 l cp gs col1 1.00 shd ef gr gs col0 s gr
% Polyline
n 6780 5265 m 8505 5265 l 8505 5865 l 6780 5865 l cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n 7770 1920 m 9495 1920 l 9495 2520 l 7770 2520 l cp gs col1 1.00 shd ef gr gs col0 s gr
% Polyline
n 9795 2895 m 11520 2895 l 11520 3495 l 9795 3495 l cp gs col1 1.00 shd ef gr gs col0 s gr
% Polyline
n 6720 3570 m 8445 3570 l 8445 4170 l 6720 4170 l cp gs col1 1.00 shd ef gr gs col0 s gr
% Polyline
n 8520 825 m 10245 825 l 10245 1425 l 8520 1425 l cp gs col1 1.00 shd ef gr gs col0 s gr
% Polyline
n 3285 4740 m 5010 4740 l 5010 5340 l 3285 5340 l cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n 7800 1950 m 9525 1950 l 9525 2550 l 7800 2550 l cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n 9825 2925 m 11550 2925 l 11550 3525 l 9825 3525 l cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n 6750 3600 m 8475 3600 l 8475 4200 l 6750 4200 l cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n 8550 855 m 10275 855 l 10275 1455 l 8550 1455 l cp gs col7 1.00 shd ef gr gs col0 s gr
/Palatino-Bold ff 180.00 scf sf
7305 5640 m
gs 1 -1 sc (Executor) col0 sh gr
/Palatino-Bold ff 180.00 scf sf
3615 4965 m
gs 1 -1 sc (Translation) col0 sh gr
/Palatino-Bold ff 180.00 scf sf
3915 5190 m
gs 1 -1 sc (Broker) col0 sh gr
/Palatino-Bold ff 180.00 scf sf
7875 2175 m
gs 1 -1 sc (Potential Sources) col0 sh gr
/Palatino-Bold ff 180.00 scf sf
8325 2400 m
gs 1 -1 sc (Chooser) col0 sh gr
/Palatino-Bold ff 180.00 scf sf
10125 3150 m
gs 1 -1 sc (Query Cache) col0 sh gr
/Palatino-Bold ff 180.00 scf sf
10275 3375 m
gs 1 -1 sc (Manager) col0 sh gr
% Polyline
15.000 slw
n 10695 3525 m 10695 3870 l gs col0 s gr
/Palatino-Bold ff 180.00 scf sf
7335 3825 m
gs 1 -1 sc (Query) col0 sh gr
/Palatino-Bold ff 180.00 scf sf
7305 4050 m
gs 1 -1 sc (Planner) col0 sh gr
/Palatino-Bold ff 180.00 scf sf
8850 1305 m
gs 1 -1 sc (Preprocessor) col0 sh gr
/Palatino-Bold ff 180.00 scf sf
9150 1080 m
gs 1 -1 sc (Query) col0 sh gr
% Polyline
gs clippath
6613 3954 m 6750 3900 l 6646 4004 l 6792 3909 l 6759 3858 l cp
5147 4986 m 5010 5040 l 5114 4936 l 4968 5031 l 5001 5082 l cp
clip
n 5010 5040 m 6750 3900 l gs col0 s gr gr
% arrowhead
7.500 slw
n 5147 4986 m 5010 5040 l 5114 4936 l 5110 4974 l 5147 4986 l cp gs 0.00 setgray ef gr col0 s
% arrowhead
n 6613 3954 m 6750 3900 l 6646 4004 l 6650 3966 l 6613 3954 l cp gs 0.00 setgray ef gr col0 s
% Polyline
15.000 slw
gs clippath
7605 5106 m 7575 5250 l 7545 5106 l 7545 5280 l 7605 5280 l cp
7545 4344 m 7575 4200 l 7605 4344 l 7605 4170 l 7545 4170 l cp
clip
n 7575 4200 m 7575 5250 l gs col0 s gr gr
% arrowhead
7.500 slw
n 7545 4344 m 7575 4200 l 7605 4344 l 7575 4320 l 7545 4344 l cp gs 0.00 setgray ef gr col0 s
% arrowhead
n 7605 5106 m 7575 5250 l 7545 5106 l 7575 5130 l 7605 5106 l cp gs 0.00 setgray ef gr col0 s
% Polyline
15.000 slw
gs clippath
7701 3524 m 7575 3600 l 7660 3480 l 7533 3599 l 7574 3642 l cp
8574 2626 m 8700 2550 l 8615 2670 l 8742 2551 l 8701 2508 l cp
clip
n 8700 2550 m 7575 3600 l gs col0 s gr gr
% arrowhead
7.500 slw
n 8574 2626 m 8700 2550 l 8615 2670 l 8612 2632 l 8574 2626 l cp gs 0.00 setgray ef gr col0 s
% arrowhead
n 7701 3524 m 7575 3600 l 7660 3480 l 7663 3518 l 7701 3524 l cp gs 0.00 setgray ef gr col0 s
% Polyline
15.000 slw
gs clippath
9683 3263 m 9825 3225 l 9710 3316 l 9865 3238 l 9838 3185 l cp
8617 3862 m 8475 3900 l 8590 3809 l 8435 3887 l 8462 3940 l cp
clip
n 8475 3900 m 9825 3225 l gs col0 s gr gr
% arrowhead
7.500 slw
n 8617 3862 m 8475 3900 l 8590 3809 l 8582 3846 l 8617 3862 l cp gs 0.00 setgray ef gr col0 s
% arrowhead
n 9683 3263 m 9825 3225 l 9710 3316 l 9718 3279 l 9683 3263 l cp gs 0.00 setgray ef gr col0 s
% Polyline
gs clippath
6270 4954 m 6360 5070 l 6231 4999 l 6352 5103 l 6391 5057 l cp
clip
n 2625 1395 m 1635 4170 l 5310 4170 l 6360 5070 l gs col0 s gr gr
% arrowhead
n 6270 4954 m 6360 5070 l 6231 4999 l 6269 4992 l 6270 4954 l cp gs col7 1.00 shd ef gr col0 s
% Polyline
15.000 slw
gs clippath
6636 7437 m 6555 7560 l 6580 7415 l 6516 7577 l 6572 7599 l cp
7149 5973 m 7230 5850 l 7205 5995 l 7269 5833 l 7213 5811 l cp
clip
n 7230 5850 m 6555 7560 l gs col0 s gr gr
% arrowhead
7.500 slw
n 7149 5973 m 7230 5850 l 7205 5995 l 7186 5962 l 7149 5973 l cp gs 0.00 setgray ef gr col0 s
% arrowhead
n 6636 7437 m 6555 7560 l 6580 7415 l 6599 7448 l 6636 7437 l cp gs 0.00 setgray ef gr col0 s
% Polyline
15.000 slw
gs clippath
9131 7391 m 9210 7515 l 9088 7433 l 9209 7557 l 9252 7516 l cp
7684 5989 m 7605 5865 l 7727 5947 l 7606 5823 l 7563 5864 l cp
clip
n 7605 5865 m 9210 7515 l gs col0 s gr gr
% arrowhead
7.500 slw
n 7684 5989 m 7605 5865 l 7727 5947 l 7689 5951 l 7684 5989 l cp gs 0.00 setgray ef gr col0 s
% arrowhead
n 9131 7391 m 9210 7515 l 9088 7433 l 9126 7429 l 9131 7391 l cp gs 0.00 setgray ef gr col0 s
% Polyline
15.000 slw
gs clippath
10929 7449 m 11040 7545 l 10900 7501 l 11052 7586 l 11081 7533 l cp
8121 5961 m 8010 5865 l 8150 5909 l 7998 5824 l 7969 5877 l cp
clip
n 8010 5865 m 11040 7545 l gs col0 s gr gr
% arrowhead
7.500 slw
n 8121 5961 m 8010 5865 l 8150 5909 l 8115 5923 l 8121 5961 l cp gs 0.00 setgray ef gr col0 s
% arrowhead
n 10929 7449 m 11040 7545 l 10900 7501 l 10935 7487 l 10929 7449 l cp gs 0.00 setgray ef gr col0 s
% Polyline
15.000 slw
gs clippath
3979 5374 m 4125 5355 l 3999 5431 l 4163 5373 l 4143 5317 l cp
clip
n 4125 5355 m 3045 5730 l 3045 8355 l 3195 8610 l gs col0 s gr gr
% arrowhead
7.500 slw
n 3979 5374 m 4125 5355 l 3999 5431 l 4012 5394 l 3979 5374 l cp gs 0.00 setgray ef gr col0 s
% Polyline
15.000 slw
gs clippath
7654 2382 m 7800 2400 l 7659 2441 l 7832 2428 l 7828 2368 l cp
1956 4602 m 1875 4725 l 1901 4580 l 1836 4742 l 1892 4764 l cp
clip
n 1875 4725 m 2625 2850 l 4425 2670 l 7800 2400 l gs col0 s gr gr
% arrowhead
7.500 slw
n 1956 4602 m 1875 4725 l 1901 4580 l 1920 4614 l 1956 4602 l cp gs 0.00 setgray ef gr col0 s
% arrowhead
n 7654 2382 m 7800 2400 l 7659 2441 l 7680 2410 l 7654 2382 l cp gs 0.00 setgray ef gr col0 s
% Polyline
15.000 slw
gs clippath
7653 2495 m 7800 2490 l 7667 2553 l 7836 2512 l 7822 2454 l cp
4368 4611 m 4275 4725 l 4315 4584 l 4235 4738 l 4288 4765 l cp
clip
n 4275 4725 m 5100 3150 l 7800 2490 l gs col0 s gr gr
% arrowhead
7.500 slw
n 4368 4611 m 4275 4725 l 4315 4584 l 4331 4619 l 4368 4611 l cp gs 0.00 setgray ef gr col0 s
% arrowhead
n 7653 2495 m 7800 2490 l 7667 2553 l 7683 2518 l 7653 2495 l cp gs 0.00 setgray ef gr col0 s
% Polyline
15.000 slw
gs clippath
8406 1170 m 8550 1200 l 8406 1230 l 8580 1230 l 8580 1170 l cp
clip
n 3000 1200 m 7275 1200 l 8550 1200 l gs col0 s gr gr
% arrowhead
7.500 slw
n 8406 1170 m 8550 1200 l 8406 1230 l 8430 1200 l 8406 1170 l cp gs 0.00 setgray ef gr col0 s
% Polyline
15.000 slw
gs clippath
3144 1380 m 3000 1350 l 3144 1320 l 2970 1320 l 2970 1380 l cp
clip
n 7800 2250 m 6225 1350 l 3000 1350 l gs col0 s gr gr
% arrowhead
7.500 slw
n 3144 1380 m 3000 1350 l 3144 1320 l 3120 1350 l 3144 1380 l cp gs 0.00 setgray ef gr col0 s
% Polyline
15.000 slw
gs clippath
9704 3458 m 9825 3375 l 9747 3500 l 9867 3374 l 9824 3333 l cp
clip
n 8025 5250 m 9825 3375 l gs col0 s gr gr
% arrowhead
7.500 slw
n 9704 3458 m 9825 3375 l 9747 3500 l 9742 3462 l 9704 3458 l cp gs 0.00 setgray ef gr col0 s
% Polyline
15.000 slw
gs clippath
11764 7828 m 11625 7875 l 11734 7776 l 11584 7864 l 11614 7916 l cp
12761 7172 m 12900 7125 l 12791 7224 l 12941 7136 l 12911 7084 l cp
clip
n 12900 7125 m 11625 7875 l gs col0 s gr gr
% arrowhead
7.500 slw
n 12761 7172 m 12900 7125 l 12791 7224 l 12797 7186 l 12761 7172 l cp gs 0.00 setgray ef gr col0 s
% arrowhead
n 11764 7828 m 11625 7875 l 11734 7776 l 11728 7814 l 11764 7828 l cp gs 0.00 setgray ef gr col0 s
% Polyline
15.000 slw
gs clippath
9894 7905 m 9750 7875 l 9894 7845 l 9720 7845 l 9720 7905 l cp
12759 5817 m 12900 5775 l 12787 5870 l 12941 5787 l 12912 5734 l cp
clip
n 12900 5775 m 10530 7050 l 10275 7875 l 9750 7875 l gs col0 s gr gr
% arrowhead
7.500 slw
n 12759 5817 m 12900 5775 l 12787 5870 l 12794 5832 l 12759 5817 l cp gs 0.00 setgray ef gr col0 s
% arrowhead
n 9894 7905 m 9750 7875 l 9894 7845 l 9870 7875 l 9894 7905 l cp gs 0.00 setgray ef gr col0 s
% Polyline
15.000 slw
gs clippath
2835 1511 m 2745 1395 l 2874 1466 l 2742 1353 l 2703 1398 l cp
clip
n 7230 5235 m 2745 1395 l gs col0 s gr gr
% arrowhead
7.500 slw
n 2835 1511 m 2745 1395 l 2874 1466 l 2836 1473 l 2835 1511 l cp gs 0.00 setgray ef gr col0 s
% Polyline
15.000 slw
gs clippath
12760 1395 m 12900 1350 l 12790 1447 l 12941 1361 l 12911 1309 l cp
9669 2280 m 9525 2250 l 9669 2220 l 9495 2220 l 9495 2280 l cp
clip
n 9525 2250 m 11325 2250 l 12900 1350 l gs col0 s gr gr
% arrowhead
7.500 slw
n 9669 2280 m 9525 2250 l 9669 2220 l 9645 2250 l 9669 2280 l cp gs 0.00 setgray ef gr col0 s
% arrowhead
n 12760 1395 m 12900 1350 l 12790 1447 l 12796 1410 l 12760 1395 l cp gs 0.00 setgray ef gr col0 s
% Polyline
15.000 slw
gs clippath
8903 1878 m 8775 1950 l 8864 1833 l 8733 1947 l 8772 1992 l cp
clip
n 9375 1425 m 8775 1950 l gs col0 s gr gr
% arrowhead
7.500 slw
n 8903 1878 m 8775 1950 l 8864 1833 l 8865 1871 l 8903 1878 l cp gs 0.00 setgray ef gr col0 s
$F2psEnd
rs
end
%%EndDocument
@endspecial 1240 3585 a(Figure)h(1:)30 b(The)25 b(system)f
(architecture)146 3822 y(F)o(or)h(e)o(xample,)f(suppose)g(there)h(are)g
(tw)o(o)g(separate)g(data)g(collections)f(a)n(v)n(ailable:)145
4050 y Fi(\017)49 b Fk(one)30 b(collection)f(containing)f
(questionnaire)h(responses)g(pertaining)g(to)h(asthma)f(incidence)h
(and)f(in-)244 4171 y(cluding)h(geographical)g(location)g(in)g(NZ)g
(Map)h(Grid)f(coordinates)g(of)h(respondents)f(\(described)g(by)244
4291 y(the)25 b(AsthmaOnt)e(ontology\))145 4494 y Fi(\017)49
b Fk(and)26 b(another)f(collection)g(containing)g(climatological)f
(information)g(with)h(respect)h(to)f(geographical)244
4615 y(location)f(\(described)h(by)f(the)h(ClimateOnt)f(ontology\).)0
4843 y(A)e(user)g(may)g(be)g(interested)f(in)h(collecting)f(records)h
(for)g(all)g(the)f(people)h(who)g(suf)n(fer)g(from)f(asthma)h(and)f
(who)0 4963 y(li)n(v)o(e)26 b(in)h(areas)h(with)e(a)n(v)o(erage)i
(humidity)d(greater)j(than)f(70\045.)38 b(This)26 b(query)h(is)g
(entered)h(via)f(a)g(dialogue)g(with)0 5084 y(the)32
b(User)g(Agent)g(which)f(interacts)h(with)f(the)h(Ontology)f(Agent)g
(in)h(order)g(to)g(get)g(references)h(to)f(rele)n(v)n(ant)0
5204 y(ontologies.)49 b(A)31 b(query)g(message)g(is)g(then)g(sent)g(to)
g(the)g(Query)h(Preprocessor)g(\(using)f(FIP)-9 b(A)32
b(A)l(CL\))g(where)0 5325 y(the)25 b(message)f(content)g(is)h(the)f
(follo)n(wing)f(OQL)i(query:)1888 5712 y(7)p eop
%%Page: 8 8
8 7 bop 103 407 a Fb(select)52 b(p)103 527 y(from)g(AsthmaOnt:person)j
(as)d(p,)g(ClimateOnt:Environment)57 b(as)52 b(e)103
648 y(where)g(e.humidity)i(>)e(70)205 768 y(and)g(p.Response.hasAsthma)
57 b(=)51 b(true)205 888 y(and)h(e.northing)i(=)e(p.northing)205
1009 y(and)g(e.easting)i(=)d(p.easting)146 1237 y Fk(The)32
b(Query)f(Preprocessor)h(constructs)e(an)h(initial)f(representation)h
(of)g(the)g(parsed)g(query)g(and)g(passes)0 1357 y(this)38
b(to)g(the)g(Potential)g(Sources)h(Chooser)g(agent,)i(which)d
(identi\002es)g(possible)f(data)i(sources)f(that)g(ha)n(v)o(e)0
1478 y(been)27 b(re)o(gistered)f(with)h(a)g(Resource)h(Brok)o(er)f
(agent.)37 b(References)29 b(to)d(the)h(potential)f(data)h(sources)g
(are)g(then)0 1598 y(passed)f(to)g(the)h(Query)f(Planner)l(,)i(which)e
(generates)h(an)f(appropriate)h(plan)f(for)h(processing)e(the)i(query)
-6 b(.)35 b(The)0 1719 y(potential)23 b(data)h(sources)g(may)g(ha)n(v)o
(e)f(data)i(that)e(do)h(not)f(match)h(precisely)g(the)g(form)g
(requested)g(in)f(the)h(query)0 1839 y(b)n(ut)j(which)g(are)h(related)g
(to)f(the)g(requested)g(form)g(by)h(means)f(of)g(a)h(kno)n(wn)e
(transformation.)37 b(In)28 b(that)f(case)h(a)0 1959
y(T)m(ranslator)h(agent)h(which)g(can)h(perform)f(this)f
(transformation)g(may)h(already)h(ha)n(v)o(e)f(been)g(re)o(gistered)g
(with)0 2080 y(the)37 b(T)m(ranslation)f(Brok)o(er)-5
b(.)68 b(The)37 b(Query)g(Planner)h(checks)f(with)f(the)h(T)m
(ranslation)f(Brok)o(er)i(to)f(determine)0 2200 y(whether)32
b(an)o(y)f(T)m(ranslator)g(agents)g(are)h(to)f(be)h(used)g(in)f
(connection)g(with)g(the)g(query)h(processing.)50 b(\(In)32
b(the)0 2320 y(simple)24 b(query)g(gi)n(v)o(en)g(abo)o(v)o(e,)f(it)i
(is)f(assumed)g(that)g(no)h(translations)e(between)i(ontologies)e(are)j
(needed\).)146 2441 y(When)j(the)g(plan)g(for)h(query)f(processing)f
(has)h(been)g(constructed,)h(it)e(is)h(passed)g(to)g(the)g(Ex)o(ecutor)
-5 b(.)42 b(The)0 2561 y(Ex)o(ecutor)25 b(generates)g(one)g(or)h(more)f
(Query)g(W)-8 b(ork)o(ers,)25 b(which)g(operate)h(in)f(their)g(o)n(wn)f
(threads)h(and)g(interact)0 2682 y(with)32 b(Data)i(Source)g(Agents)e
(that)h(are)h(responsible)e(for)h(a)h(gi)n(v)o(en)d(data)i(source.)56
b(T)-8 b(ypically)i(,)34 b(Data)f(Source)0 2802 y(agents)27
b(serv)o(e)g(as)h(wrappers)f(for)h(e)o(xisting)d(databases.)39
b(F)o(or)27 b(the)g(e)o(xample)g(gi)n(v)o(en)f(abo)o(v)o(e,)g(one)i
(Data)f(Source)0 2922 y(Agent)34 b(is)f(associated)g(with)h(the)f(en)l
(vironmental)g(data)h(and)g(another)g(Data)g(Source)h(Agent)e(is)h
(associated)0 3043 y(with)24 b(the)h(surv)o(e)o(y-questionnaire)d
(data.)146 3163 y(When)39 b(the)f(Query)g(W)-8 b(ork)o(er)39
b(agents)f(obtain)g(CORB)m(A)h(object)f(references)i(to)e(indi)n
(vidual)e(query)i(re-)0 3284 y(sponses)e(requested)h(of)h(indi)n
(vidual)d(Data)i(Source)h(Agents,)i(these)d(references)h(are)g(passed)f
(back)g(to)g(the)0 3404 y(Ex)o(ecutor)l(,)30 b(which)g(mer)n(ges)g(the)
f(information)g(in)g(a)h(form)g(appropriate)g(to)f(the)h(original)f
(query)h(and)f(passes)0 3524 y(a)g(reference)i(to)d(this)g(mer)n(ged)h
(information)e(back)i(to)f(the)h(User)g(Agent.)42 b(The)29
b(User)g(Agent)g(can)g(check)g(this)0 3645 y(reference)f(to)e(see)h
(what)f(methods)f(the)h(answer)h(object)f(has)g(a)n(v)n(ailable)g(for)h
(transferring)f(or)h(processing)e(the)0 3765 y(data.)30
b(References)25 b(to)e(the)g(information)f(obtained)g(by)h(the)h(Query)
f(W)-8 b(ork)o(er)23 b(agents)g(are)h(also)f(maintained)f(by)0
3885 y(the)j(Query)g(Cache)g(Manager)g(agent)g(for)g(possible)f(reuse)h
(in)f(subsequent)g(queries.)146 4006 y(In)i(some)f(circumstances)g(an)h
(information)e(system)h(query)g(could)g(require)h(further)g
(computation)e(to)h(be)0 4126 y(performed)33 b(on)f(a)n(v)n(ailable)g
(data.)54 b(In)33 b(that)f(case)h(a)g(Query)g(W)-8 b(ork)o(er)33
b(agent)f(can)h(mak)o(e)f(use)h(of)g(the)f(services)0
4247 y(performed)26 b(by)g(a)g(Computational)e(Module)h(agent)h
(\(bottom)e(right)i(corner)l(,)g(Figure)h(1\),)f(rather)g(than)g(a)g
(Data)0 4367 y(Source)31 b(Agent.)46 b(A)30 b(Computational)f(Module)g
(agent)h(pro)o(vides)f(a)h(wrapper)h(for)f(a)h(module)e(that)g
(performs)0 4487 y(some)24 b(specialist)g(computation,)f(such)h(as)h
(statistical)f(or)g(connectionist)g(analysis.)146 4608
y(Note)31 b(that)f(Figure)i(1)e(sho)n(ws)g(that)g(the)h(system)f
(architecture)h(can)g(accommodate)g(multiple)e(instances)0
4728 y(of)37 b(man)o(y)f(of)i(the)f(agent)g(types,)i(such)e(as)g(the)g
(v)n(arious)g(brok)o(er)g(agents.)67 b(These)37 b(multiple)f(instances)
g(are)0 4848 y(all)f(re)o(gistered)f(with)g(the)h(System)g(F)o
(acilitator)f(and)h(may)f(be)h(located)g(an)o(ywhere)g(across)g(the)g
(distrib)n(uted)0 4969 y(en)l(vironment.)1888 5712 y(8)p
eop
%%Page: 9 9
9 8 bop 0 407 a Fj(5)143 b(The)35 b(Inter)n(nal)f(Agent)g(Ar)m
(chitectur)m(e)0 630 y Fk(Indi)n(vidual)f(agents)h(in)h(the)g(NZDIS)g
(system)e(ha)n(v)o(e)i(an)g(architectural)g(or)n(ganisation)e(whose)h
(common)g(el-)0 751 y(ements)39 b(are)h(depicted)f(schematically)g(in)g
(Figure)h(2.)74 b(This)39 b(\002gure)h(describes)f(an)h(abstract,)j
(high-le)n(v)o(el)0 2836 y @beginspecial 56.689999 @llx
56.689999 @lly 484.609985 @urx 274.510010 @ury 4590 @rwi
@setspecial
%%BeginDocument: internal_arch.eps
0
/NTPSOct95 100 dict dup begin/bd{bind def}bind def/ld{load def}bd/ed{exch def}
bd/a{currentpoint}bd/c/curveto ld/d/dup ld/e/eofill ld/f/fill ld/tr/translate
ld/gr/grestore ld/gs/gsave ld/j/setlinejoin ld/L/lineto ld/M/moveto ld/n
/newpath ld/cp/closepath ld/rm/rmoveto ld/sl/setlinewidth ld/sd/setdash ld/g
/setgray ld/r/setrgbcolor ld/s/stroke ld/t/show ld/aw/awidthshow ld/im
/imagemask ld/MS{moveto show}bd/SF{findfont exch scalefont setfont}bd/SM{cmtx
setmatrix}bd/MF{findfont exch makefont setfont}bd/CM{/cmtx matrix currentmatrix
def}bd/B{M exch dup 0 rlt exch 0 exch rlt neg 0 rlt}bd/CB{B cp eoclip}bd/EA{1
index 0/G0 put 4 string 1 1 4 -1 roll{3 copy neg exch cvs dup 0 71 put cvn 3 -1
roll exch put}for pop}bd/rlt/rlineto ld/L2?/languagelevel where{pop
languagelevel 2 ge}{false}ifelse def end def
NTPSOct95 begin
NTPSOct95 /PageSV save put
21 274.391 translate 72 600 div dup neg scale
0 0 transform .25 add round .25 sub exch .25 add round .25 sub exch itransform translate
[99.965 0 0 -99.965 0 0]/Helvetica MF
(I)3526 953 MS (n)3553 953 MS (p)3609 953 MS (u)3665 953 MS (t)3721 953 MS
1 sl
n
415 276 3432 790 B
cp
s
(O)3501 1303 MS (u)3578 1303 MS (t)3634 1303 MS (p)3661 1303 MS (u)3717 1303 MS (t)3773 1303 MS
n
416 286 3438 1134 B
cp
s
1 j
1 setlinecap
12 sl
0.5 g
n
1231 104 M
1231 55 1191 16 1142 16 c
402 16 L
353 16 314 55 314 104 c
314 1342 L
314 1391 353 1431 402 1431 c
1142 1431 L
1191 1431 1231 1391 1231 1342 c
cp
CM 2.082 2.082 scale
s
SM
0 g
(R)670 208 MS (o)743 208 MS (l)799 208 MS (e)822 208 MS
1 sl
n
507 290 2374 166 B
cp
s
(M)2438 274 MS (e)2522 274 MS (m)2578 274 MS (o)2661 274 MS (r)2717 274 MS (y)2751 274 MS
n
532 299 2963 166 B
cp
s
(O)2982 268 MS (n)3059 268 MS (t)3115 268 MS (o)3142 268 MS (l)3199 268 MS (o)3222 268 MS (g)3278 268 MS (i)3332 268 MS (e)3355 268 MS (s)3411 268 MS
(C)1563 474 MS (o)1636 474 MS (n)1693 474 MS (v)1749 474 MS (e)1799 474 MS (r)1855 474 MS (s)1888 474 MS (a)1938 474 MS (t)1995 474 MS (i)2022 474 MS (o)2045 474 MS (n)2101 474 MS (s)2157 474 MS
n
2246 412 M
2246 363 2206 324 2157 324 c
1629 324 L
1580 324 1541 363 1541 412 c
1541 484 L
1541 533 1580 573 1629 573 c
2157 573 L
2206 573 2246 533 2246 484 c
cp
s
n
3191 862 M
3191 813 3151 774 3102 774 c
2614 774 L
2565 774 2526 813 2526 862 c
2526 1252 L
2526 1301 2565 1341 2614 1341 c
3102 1341 L
3151 1341 3191 1301 3191 1252 c
cp
s
gs
n
261 112 2728 934 CB
(A)2728 1024 MS (g)2794 1024 MS (e)2849 1024 MS (n)2905 1024 MS (t)2961 1024 MS
gr
(E)2640 1141 MS (x)2707 1141 MS (e)2757 1141 MS (c)2813 1141 MS (u)2863 1141 MS (t)2919 1141 MS (i)2947 1141 MS (v)2969 1141 MS (e)3019 1141 MS
n
663 332 441 349 B
cp
s
(C)474 458 MS (o)547 458 MS (n)603 458 MS (v)659 458 MS (e)709 458 MS (r)766 458 MS (s)799 458 MS (a)849 458 MS (t)905 458 MS (i)932 458 MS (o)955 458 MS (n)1011 458 MS
(P)562 574 MS (r)628 574 MS (o)662 574 MS (t)718 574 MS (o)745 574 MS (c)801 574 MS (o)851 574 MS (l)907 574 MS (s)930 574 MS
n
416 166 555 782 B
cp
s
(G)630 887 MS (o)707 887 MS (a)764 887 MS (l)820 887 MS (s)843 887 MS
n
416 163 557 1049 B
cp
s
(P)637 1155 MS (l)703 1155 MS (a)726 1155 MS (n)782 1155 MS (s)839 1155 MS
[24 24 24 24 24 24 24 24 ]0 sd
1 g
n
2250 1655 M
2250 1606 2210 1567 2161 1567 c
1529 1567 L
1480 1567 1441 1606 1441 1655 c
1441 1717 L
1441 1766 1480 1806 1529 1806 c
2161 1806 L
2210 1806 2250 1766 2250 1717 c
cp
s
0 g
n
2250 1655 M
2250 1606 2210 1567 2161 1567 c
1529 1567 L
1480 1567 1441 1606 1441 1655 c
1441 1717 L
1441 1766 1480 1806 1529 1806 c
2161 1806 L
2210 1806 2250 1766 2250 1717 c
cp
s
(C)1580 1711 MS (a)1653 1711 MS (p)1709 1711 MS (a)1766 1711 MS (b)1822 1711 MS (i)1878 1711 MS (l)1901 1711 MS (i)1924 1711 MS (t)1947 1711 MS (i)1974 1711 MS (e)1997 1711 MS (s)2053 1711 MS
[]0 sd
n
2183 895 M
2183 846 2143 807 2094 807 c
1689 807 L
1640 807 1601 846 1601 895 c
1601 1215 L
1601 1264 1640 1304 1689 1304 c
2094 1304 L
2143 1304 2183 1264 2183 1215 c
cp
s
(P)1763 1043 MS (l)1830 1043 MS (a)1853 1043 MS (n)1909 1043 MS
(E)1647 1159 MS (x)1713 1159 MS (e)1763 1159 MS (c)1820 1159 MS (u)1870 1159 MS (t)1926 1159 MS (i)1953 1159 MS (v)1976 1159 MS (e)2026 1159 MS
8 sl
n
1491 457 M
1174 457 L
CM 2.082 2.082 scale
s
SM
1 sl
n
1491 491 M
1491 424 L
1557 457 L
cp
gs
e
gr
s
n
1174 424 M
1174 491 L
1107 457 L
cp
gs
e
gr
s
8 sl
n
1041 882 M
1532 882 L
CM 2.082 2.082 scale
s
SM
1 sl
n
1041 849 M
1041 915 L
974 882 L
cp
gs
e
gr
s
n
1532 915 M
1532 849 L
1599 882 L
cp
gs
e
gr
s
8 sl
n
1041 1149 M
1532 1149 L
CM 2.082 2.082 scale
s
SM
1 sl
n
1041 1115 M
1041 1182 L
974 1149 L
cp
gs
e
gr
s
n
1532 1182 M
1532 1115 L
1599 1149 L
cp
gs
e
gr
s
8 sl
n
3432 949 M
3265 949 L
CM 2.082 2.082 scale
s
SM
1 sl
n
3265 915 M
3265 982 L
3199 949 L
cp
gs
e
gr
s
8 sl
n
3365 1224 M
3199 1224 L
CM 2.082 2.082 scale
s
SM
1 sl
n
3365 1257 M
3365 1190 L
3432 1224 L
cp
gs
e
gr
s
8 sl
n
1857 640 M
1857 740 L
CM 2.082 2.082 scale
s
SM
1 sl
n
1890 640 M
1824 640 L
1857 574 L
cp
gs
e
gr
s
n
1824 740 M
1890 740 L
1857 807 L
cp
gs
e
gr
s
8 sl
n
3082 707 M
3082 532 L
CM 2.082 2.082 scale
s
SM
1 sl
n
3049 707 M
3115 707 L
3082 774 L
cp
gs
e
gr
s
n
3115 532 M
3049 532 L
3082 466 L
cp
gs
e
gr
s
8 sl
n
2690 707 M
2690 524 L
CM 2.082 2.082 scale
s
SM
1 sl
n
2657 707 M
2724 707 L
2690 774 L
cp
gs
e
gr
s
n
2724 524 M
2657 524 L
2690 457 L
cp
gs
e
gr
s
8 sl
n
2457 1032 M
2257 1032 L
CM 2.082 2.082 scale
s
SM
1 sl
n
2457 1065 M
2457 999 L
2524 1032 L
cp
gs
e
gr
s
n
2257 999 M
2257 1065 L
2190 1032 L
cp
gs
e
gr
s
8 sl
n
1865 1374 M
1865 1499 L
CM 2.082 2.082 scale
s
SM
1 sl
n
1899 1374 M
1832 1374 L
1865 1307 L
cp
gs
e
gr
s
n
1832 1499 M
1899 1499 L
1865 1565 L
cp
gs
e
gr
s
PageSV restore
end
%%EndDocument
@endspecial 1106 3039 a(Figure)25 b(2:)30 b(The)25 b(internal)f(agent)
h(architecture)0 3276 y(architecture)36 b(which)f(may)g(v)n(ary)g(some)
n(what)f(with)h(indi)n(vidual)e(agents)i(within)f(the)i(system.)61
b(The)36 b(Agent)0 3396 y(Ex)o(ecuti)n(v)o(e)27 b(is)i(in)g(control)g
(of)g(the)g(agent.)44 b(A)30 b(message)f(handler)g(operates)g(one)g(or)
h(more)f(input)f(and)h(output)0 3516 y(queues)g(of)f(the)h(agent)g(and)
g(mak)o(es)f(them)g(a)n(v)n(ailable)g(to)h(the)f(Agent)h(Ex)o(ecuti)n
(v)o(e.)41 b(The)28 b(Ontologies)g(compo-)0 3637 y(nent)j(stores)g
(information)e(about)i(domain)f(and)h(data)h(source)f(ontologies)e
(that)i(concern)h(the)f(agent)3558 3601 y Ff(2)3595 3637
y Fk(.)50 b(The)0 3757 y(Memory)35 b(component)f(contains)h(the)h
(agent')-5 b(s)35 b(current)h(state)f(in)g(a)h(declarati)n(v)o(e)f
(form.)63 b(It)36 b(also)f(can)h(con-)0 3877 y(tain)27
b(a)h(record)g(of)f(the)h(capabilities)e(of)h(the)h(agent)f(\(indi)n
(vidual)e(agents)i(may)h(optionally)d(also)i(be)h(equipped)0
3998 y(with)22 b(special)g(operational)g(capabilities,)f(which)h(is)g
(a)h(potential)e(component)h(sho)n(wn)f(at)h(the)h(bottom)d(of)j(Fig-)0
4118 y(ure)j(2\).)34 b(Separate)26 b(Con)l(v)o(ersation)f(components)f
(also)i(e)o(xist,)e(each)j(of)f(which)f(maintain)f(the)i(state)f(of)h
(one)g(of)0 4239 y(the)h(agent')-5 b(s)27 b(current)g(con)l(v)o
(ersation)f(dialogues)h(in)g(accordance)h(with)f(a)g(con)l(v)o
(ersation)f(polic)o(y)g(appropriate)0 4359 y(to)e(the)h(agent')-5
b(s)24 b(role)h(in)f(that)h(con)l(v)o(ersation.)146 4479
y(When)d(an)f(agent)g(recei)n(v)o(es)g(a)h(message,)g(it)f(will)f(e)o
(x)o(ecute)h(a)g(`plan')h(in)f(order)g(to)g(respond)g(to)g(the)h
(message.)0 4600 y(F)o(or)g(some)f(simple)f(agents,)i(the)g(plan)f(can)
h(be)g(hard-coded)g(into)f(the)h(agent,)g(b)n(ut)f(in)g(general,)i(the)
e(plan)h(can)g(be)0 4720 y(considered)k(to)f(be)i(a)f(script)g(that)f
(will)g(be)i(interpreted)e(by)h(the)g(Plan)g(Ex)o(ecuti)n(v)o(e)f
(component)g(of)h(the)g(Agent.)0 4841 y(On)j(the)g(left)g(side)g(of)g
(Figure)h(2)f(are)h(three)f(components)f(that)h(are)h(collecti)n(v)o
(ely)d(designated)h(to)h(be)g(a)h(`role')0 4961 y(for)c(the)f(agent.)32
b(A)25 b(role)h(comprises)e(a)i(con)l(v)o(ersation)e(polic)o(y)-6
b(,)24 b(a)h(set)g(of)h(goals)f(to)g(be)g(ful\002lled,)g(and)g(the)h
(plans)p 0 5051 1530 4 v 116 5112 a Fe(2)149 5142 y Fl(Note)j(that)g
(there)g(is)h(also)f(a)g(service-le)n(v)o(el)f(ontology)f(that)i(is)g
(to)h(be)f(distinguished)e(from)h(the)h(domain-le)n(v)o(el)d
(ontologies)0 5242 y(and)k(which)h(describes)f(the)h(terminology)e(for)
h(relationships)g(and)g(constraints)g(associated)h(with)g(the)g(agents)
g(in)g(the)g(NZDIS)0 5341 y(architecture.)53 b(This)30
b(service-le)n(v)o(el)e(ontology)g(is)j(currently)d(\002x)o(ed)h(in)h
(the)g(architecture,)h(i.e.)54 b(not)30 b(stored)g(in)g(the)g
(Ontologies)0 5441 y(structure)19 b(and)h(is)h(not)f(accessible)g(to)h
(the)f(scrutin)o(y)f(of)h(an)g(agent.)1888 5712 y Fk(9)p
eop
%%Page: 10 10
10 9 bop 0 407 a Fk(required)35 b(to)g(achie)n(v)o(e)g(those)f(goals.)
61 b(F)o(or)36 b(e)o(xample)e(when)h(an)g(agent)g(re)o(gisters)g(with)f
(a)i(brok)o(er)f(agent,)j(it)0 527 y(performs)25 b(the)f(role)h(`re)o
(gistrant'.)146 648 y(An)g(agent)f(can)h(ha)n(v)o(e)g(more)f(than)h
(one)f(role,)h(b)n(ut)f(at)h(the)f(present)h(time)f(these)g(roles)g
(are)i(\002x)o(ed)e(in)h(NZDIS)0 768 y(agents.)k(Ho)n(we)n(v)o(er)l(,)
19 b(we)i(are)g(in)l(v)o(estigating)c(the)j(utility)e(of)i(allo)n(wing)
e(agents)i(to)g(adopt)f(ne)n(w)h(roles)g(at)g(runtime,)0
888 y(and)27 b(so)h(the)f(notion)f(of)i(a)f(role)h(is)f(being)g
(maintained)f(as)i(a)f(potentially)f(modi\002able)h(architecture)h
(element.)0 1009 y(If)f(our)f(service-le)n(v)o(el)g(ontology)f(is)h
(modi\002ed)g(appropriately)g(in)g(the)g(future,)h(an)g(Agent)f(Ex)o
(ecuti)n(v)o(e)e(will)i(be)0 1129 y(able)f(to)f(accept)h(messages)f
(that)g(cause)h(it)f(to)g(install)f(ne)n(w)h(goals)g(or)h(plans)f(for)h
(a)f(gi)n(v)o(en)g(role,)g(or)h(e)n(v)o(en)e(install)0
1249 y(ne)n(w)h(roles)h(for)g(the)g(agent.)0 1589 y Fj(6)143
b(Query)35 b(Pr)m(ocessing)0 1813 y Fk(The)28 b(query)h(processing)e
(subsystem)g(is)g(responsible)h(for)g(accepting)g(OQL)h(queries)f(from)
g(the)g(user)g(agent,)0 1933 y(creating)h(and)f(optimising)e(a)j(query)
g(plan)f(in)l(v)n(olving)f(multiple)g(data)i(source)f(agents,)i(and)e
(controlling)f(the)0 2053 y(e)o(x)o(ecution)32 b(of)h(that)g(plan)h(to)
f(generate)h(the)f(resulting)f(data)i(set.)56 b(It)34
b(must)e(also)h(translate)g(terms)g(from)g(the)0 2174
y(user')-5 b(s)24 b(domain)g(ontologies)f(into)h(the)h(ontologies)e
(representing)i(the)f(data)h(source)g(agents,)g(and)g(then)f(trans-)0
2294 y(late)c(the)g(resulting)f(data)h(back)g(into)f(the)h(original)f
(ontologies.)28 b(This)19 b(is)h(a)g(comple)o(x)f(process)h(and)g(is)f
(currently)0 2414 y(the)25 b(least)f(de)n(v)o(eloped)f(part)i(of)g(our)
g(architecture.)31 b(The)24 b(current)h(query)g(processing)f(subsystem)
f(has)i(limited)0 2535 y(functionality)e(designed)h(to)h(support)e(our)
i(current)g(prototype)f(and)h(is)f(not)g(intended)g(as)h(a)g(\002nal)g
(solution.)146 2655 y(This)30 b(section)g(brie\003y)g(o)o(v)o(ervie)n
(ws)f(the)h(query)g(processing)g(techniques)f(used)h(in)g(related)h
(research,)h(by)0 2776 y(classifying)h(these)i(systems)e(along)h(a)h
(number)f(of)g(k)o(e)o(y)g(architectural)h(dimensions,)g(and)f
(discusses)g(ho)n(w)0 2896 y(well)j(these)h(techniques)f(\002t)h(with)e
(our)i(o)n(wn)f(needs.)69 b(It)38 b(should)e(be)i(noted)f(that)g(the)h
(systems)e(discussed)0 3016 y(cannot)25 b(be)h(directly)f(compared)h
(as)f(competing)g(solutions)e(to)i(the)h(same)f(problem,)g(as)h(the)o
(y)f(ha)n(v)o(e)g(dif)n(fering)0 3137 y(aims,)j(some)g(being)f
(intended)h(as)g(fully-functional)e(federated)j(database)f(systems,)g
(some)f(as)i(\003e)o(xible)e(and)0 3257 y(easily)21 b(e)o(xtensible)e
(information)h(retrie)n(v)n(al)g(systems,)g(and)h(some)f(as)h
(components)f(within)g(a)h(single)f(database)0 3378 y(implementation.)0
3644 y Fa(Ontology)31 b(r)n(epr)n(esentation)i(and)g(translation)99
b Fk(A)32 b(fundamental)e(design)h(decision)g(in)g(an)o(y)g(distrib)n
(uted)0 3764 y(information)g(retrie)n(v)n(al)g(system)g(is)g(the)h
(formalism)f(used)h(to)f(describe)h(the)g(indi)n(vidual)e(data)i
(sources)g(\(the)0 3884 y Fg(e)n(xport)19 b(sc)o(hemas)g
Fk(or)g Fg(data)g(sour)l(ce)h(ontolo)o(gies)p Fk(\))e(and)h(the)g(user)
n(-le)n(v)o(el)g(domain)f(model\(s\))h(\()p Fg(global)f(sc)o(hemas)h
Fk(or)0 4005 y Fg(domain)j(ontolo)o(gies)p Fk(\).)28
b(Generally)-6 b(,)23 b(indi)n(vidual)e(data)h(sources)h(represent)g
(their)g(kno)n(wledge)f(using)f(dif)n(ferent)0 4125 y(ontologies,)38
b(which)e(means)g(that)g(a)h(mechanism)e(must)h(be)g(pro)o(vided)g(for)
g(translating)g(subqueries)f(from)0 4245 y(the)27 b(domain)f(ontology)f
(\(or)i(ontologies\))e(into)h(the)h(appropriate)g(data)g(source)g
(ontology)-6 b(,)25 b(and)i(then)f(in)h(turn,)0 4366
y(translating)d(the)g(resulting)g(dataset)g(back)h(into)f(the)h
(ontologies)e(used)h(in)h(the)g(query)-6 b(.)146 4486
y(Ontology)34 b(languages)h(used)f(in)h(e)o(xisting)e(projects)i
(include)g(AI)g(representation)g(languages)f(such)h(as)0
4607 y(Loom)26 b(\(SIMS)h([27]\))g(and)g(description)e(logic)h(\(OBSER)
-8 b(VER)29 b([28]\),)e(a)g(datalog-lik)o(e)f(language)g(\(Infomas-)0
4727 y(ter)j([2]\))g(and)f(the)h(Object)f(Data)h(Management)f(Group')-5
b(s)28 b(Object)g(De\002nition)g(Language)g(\(ODL\))h(\(DISCO)0
4847 y([29],)g(MIND)f([30,)15 b(31]\).)41 b(The)28 b(Infosleuth)f
(project)h([1])h(uses)e(a)i(meta-modelling)d(approach)j(to)e(allo)n(w)h
(ne)n(w)0 4968 y(ontology)23 b(representation)h(languages)h(to)f(be)h
(de\002ned)g(and)g(used)g(to)f(model)g(data)h(sources.)146
5088 y(One)i(approach)f(to)g(the)g(ontology)f(translation)g(problem)g
(\(or)i Fg(sc)o(hema)f(inte)l(gr)o(ation)p Fk(\))d(problem)j(is)g(to)g
(ini-)0 5209 y(tially)34 b(de\002ne)h(a)h(global)e(schema)h(inte)o
(grating)e(the)i(schemas)f(of)h(all)g(data)g(sources,)i(and)e(to)g
(de\002ne)g(vie)n(ws)0 5329 y(mapping)21 b(from)g(v)n(arious)g(sets)h
(of)g(data)g(source)g(schemas)f(to)h(the)g(global)f(schema)h([32].)29
b(The)22 b(decomposition)0 5449 y(of)e(queries)f(into)f(subqueries)h
(on)g(indi)n(vidual)e(data)j(sources)f(is)g(essentially)f(hardwired)i
(into)e(the)h(system.)28 b(The)1863 5712 y(10)p eop
%%Page: 11 11
11 10 bop 0 407 a Fk(MIND)29 b(system)g(tak)o(es)g(this)g(approach,)h
(using)f(ODL)g(to)g(de\002ne)i(the)e(global)g(schema)g(as)h(a)g(vie)n
(w)e(o)o(v)o(er)h(data)0 527 y(source)j(schemas.)51 b(This)31
b(has)g(the)h(disadv)n(antage)e(of)i(requiring)f(the)g(domain)g(model)g
(and)g(query)h(process-)0 648 y(ing)d(system)f(to)h(be)h(re)o
(generated)f(whene)n(v)o(er)g(a)h(data)f(source)h(is)f(changed)g(or)h
(added.)44 b(The)30 b(DISCO)g(system)0 768 y(includes)24
b(a)h(number)f(of)h(mechanisms)f(that)g(alle)n(viate)g(b)n(ut)g(do)h
(not)f(eliminate)g(this)g(problem.)146 888 y(An)k(alternati)n(v)o(e)f
(approach,)i(used)f(in)g(SIMS,)h(assumes)e(the)h(prior)g(e)o(xistence)g
(of)g(a)h(domain)e(model)g(and)0 1009 y(symbolically)c(represents)j
(mappings)e(from)h(data)g(source)h(models)e(to)h(the)h(domain)e(model.)
32 b(This)24 b(informa-)0 1129 y(tion)33 b(is)g(then)h(used)g
(dynamically)e(by)i(the)g(query)g(planner)f(to)h(decompose)f(queries.)
58 b(If)34 b(a)h(data)f(source)g(is)0 1249 y(added)c(or)f(modi\002ed,)i
(the)e(models)g(and)g(mappings)f(of)i(other)g(data)f(sources)h(are)g
(unaf)n(fected,)h(thus)e(trading)0 1370 y(of)n(f)k(increased)h(comple)o
(xity)e(of)i(query)g(planning)e(for)i(greater)g(ease)h(of)e(system)g(e)
o(xtension.)56 b(The)34 b(limited)0 1490 y(e)o(xpressi)n(v)o(eness)22
b(of)i(Loom)f(concept)h(de\002nitions)f(\(compared)h(to)f
(object-oriented)h(modelling)e(techniques\))0 1611 y(simpli\002es)h
(the)i(types)f(of)h(mappings)f(required)g(and)h(helps)f(to)h(mak)o(e)g
(this)e(approach)i(viable.)146 1731 y(The)41 b(OBSER)-8
b(VER)42 b(system)e(\(based)h(on)g(description)e(logic\))h(uses)h(a)g
(dif)n(ferent)f(approach.)79 b(Rather)0 1851 y(than)27
b(assuming)f(the)h(e)o(xistence)g(of)g(a)h(completely)e(de\002ned)i
(mapping)e(from)h(data)h(source)f(models)g(to)f(a)i(do-)0
1972 y(main)21 b(model,)h(OBSER)-8 b(VER)24 b(includes)d(a)h(component)
f(called)h(the)g(Interontology)e(Relationships)h(Manager)0
2092 y(\(IRM\)\227a)30 b(repository)e(for)i(relationships)d(between)j
(pairs)f(of)g(terms)g(in)g(dif)n(ferent)g(ontologies.)42
b(Relation-)0 2213 y(ships)28 b(supported)g(are)h(synon)o(ym,)f(hypon)o
(ym,)f(hypern)o(ym,)h(o)o(v)o(erlap,)h(disjoint)d(and)j(co)o(v)o
(ering.)42 b(These)28 b(rela-)0 2333 y(tionships)c(are)j(used)f(during)
f(query)h(planning)f(and)h(transformer)g(functions)f(are)i(also)e(pro)o
(vided)g(to)h(con)l(v)o(ert)0 2453 y(query)f(results)f(from)g(from)h
(one)g(ontology)e(to)h(another)-5 b(.)146 2574 y(One)32
b(additional)f(approach,)j(tak)o(en)d(by)h(Infosleuth,)h(is)e(to)h(lea)
n(v)o(e)f(ontology)g(translation)f(to)i(be)g(the)f(re-)0
2694 y(sponsibility)d(of)k(the)f(data)g(source)g(wrappers)h([33].)49
b(In)32 b(Infosleuth,)g(each)f(information)f(agent)h(adv)o(ertises)0
2814 y(which)24 b(part)g(of)g(the)g(domain)f(ontology)f(it)i(supports)e
(and)i(it)g(is)g(the)f(responsibility)f(of)i(the)g(wrapper)h(to)e
(trans-)0 2935 y(late)i(between)g(that)f(ontology)f(subset)h(and)h(the)
g(schema)f(of)h(the)g(underlying)e(data)i(source.)146
3055 y(Our)39 b(choice)f(of)g(UML)g(as)g(an)h(ontology)d
(representation)i(language)g(pro)o(vides)f(us)h(a)g(richer)h(domain)0
3176 y(model)21 b(than)h(the)g(projects)g(discussed)f(abo)o(v)o(e,)g
(making)g(a)i(general)f(approach)g(to)g(translation)f(based)h(on)g
(fully)0 3296 y(de\002ned)f(mappings)e(an)i(unrealistic)f(goal.)29
b(Instead)20 b(we)h(plan)g(to)f(adapt)g(the)h(idea)g(of)g(OBSER)-8
b(VER')j(s)21 b(Interon-)0 3416 y(tology)h(Relationships)f(Manager)i
(to)g(allo)n(w)e(multiple)h(ontology)f(translation)g(agents)i(to)g(be)g
(re)o(gistered)f(with)0 3537 y(a)j(brok)o(er)l(,)f(each)h(ha)n(ving)e
(the)i(e)o(xpertise)e(for)i(translating)e(particular)h(pairs)g(of)g
(ontologies.)29 b(This)23 b(frame)n(w)o(ork)0 3657 y(will)f(also)g
(allo)n(w)g(us)h(to)f(support)g(user)h(queries)g(containing)e(terms)i
(from)f(more)h(than)g(one)f(domain)g(ontology)-6 b(.)0
3923 y Fa(Query)28 b(r)n(epr)n(esentation)i(language)99
b Fk(The)28 b(choice)f(of)h(a)g(query)f(language)g(is)g(an)h(important)
e(determinant)0 4044 y(of)c(the)g(techniques)f(used)g(for)h(query)g
(processing.)29 b(Distrib)n(uted)20 b(information)h(systems)f(using)h
(OQL)h(include)0 4164 y(MIND)33 b(and)f(DISCO.)i(Alternati)n(v)o(e)d
(query)i(languages)f(used)h(by)g(other)f(systems)g(include)g(programs)g
(in)h(a)0 4284 y(datalog-lik)o(e)18 b(language)h(\(Infomaster\),)h
(description)e(logic)h(e)o(xpressions)f(\(OBSER)-8 b(VER\))21
b(and)e(conjuncts)f(of)0 4405 y(atoms)g(referring)i(to)f(concepts)f
(and)i(relationships)d(de\002ned)j(in)e(an)i(AI)f(kno)n(wledge)f
(representation)g(language)0 4525 y(\(SIMS\).)33 b(The)g(query)g
(processing)e(techniques)h(used)g(by)h(these)f(systems)f(are)i(not)f
(directly)g(applicable)g(to)0 4645 y(our)k(architecture,)k(although)35
b(the)o(y)g(ha)n(v)o(e)h(identi\002ed)g(the)h(important)d(components)h
(and)i(problems)e(to)h(be)0 4766 y(addressed)25 b(in)f(such)h(a)g
(system.)146 4886 y(As)e(queries)g(must)f(be)i(decomposed)e(into)h
(subqueries)f(o)o(v)o(er)g(single)h(data)g(sources)g(and)g(then)g
(optimised,)0 5007 y(it)33 b(is)f(important)g(to)h(choose)g(an)g
(appropriate)g(intermediate)g(format)f(that)h(supports)f(these)h
(processes)g(and)0 5127 y(into)27 b(which)h(the)g(initial)f(OQL)h
(query)g(can)g(be)h(parsed.)40 b(Because)30 b(OQL)e(queries)f(commonly)
g(include)g(path)0 5247 y(e)o(xpressions)k(\(denoting)h(one)g(or)h
(more)g(na)n(vigations)d(from)j(one)f(object)h(to)f(another)g(via)h
(references\))h(and)0 5368 y(may)e(include)g(nested)g(queries,)i(query)
f(optimisation)c(is)j(an)h(important)e(consideration)g(and)i(man)o(y)e
(query)1863 5712 y(11)p eop
%%Page: 12 12
12 11 bop 0 407 a Fk(algebras)21 b(ha)n(v)o(e)f(been)h(proposed)f(to)g
(represent)h(object)f(oriented)g(queries,)i(most)d(based)i(on)f(e)o
(xtensions)f(to)h(the)0 527 y(nested)i(relational)g(algebra)g(\(see,)i
(e.g.)e([34])g(for)h(a)g(discussion\).)28 b(The)22 b(ability)f(of)i
(OQL)f(queries)g(to)g(represent)0 648 y(sets,)36 b(bags)d(or)h(lists)f
(adds)g(additional)g(problems)g(and)g(has)h(led)g(to)f(the)h(de)n(v)o
(elopment)e(of)i(representations)0 768 y(such)27 b(as)h(the)g(monoid)e
(comprehension)h(calculus)g([34,)15 b(35])27 b(that)g(pro)o(vide)g(a)h
(canonical)g(representation)f(for)0 888 y(OQL)e(queries)f(and)h(a)g
(uniform)f(treatment)g(of)h(operations)f(that)g(apply)h(to)f(all)h
(three)g(collection)f(types.)0 1154 y Fa(Inter)o(nal)33
b(plan)g(r)n(epr)n(esentation)102 b Fk(While)32 b(most)f(w)o(ork)i
(represents)f(a)h(query)g(plan)f(as)h(a)g(tree)g(o)o(v)o(er)f(some)0
1275 y(appropriate)k(query)g(algebra,)j(with)c(the)g(\003o)n(w)h(of)g
(data)g(represented)g(by)g(the)g(links)f(from)g(nodes)h(to)f(their)0
1395 y(parents,)c(the)g(SIMS)f(project)g(tak)o(es)h(the)f(alternati)n
(v)o(e)f(approach)h(of)h(using)e(a)i(general-purpose)f(AI)g(nonlin-)0
1516 y(ear)k(planner)f(to)g(generate)h(partially)e(ordered)i(plans)e
(comprising)g(operators)h(representing)g(actions)f(such)0
1636 y(as)h(joins)e(and)i(data)f(transfer)-5 b(.)54 b(This)32
b(is)g(a)h(po)n(werful)f(technique)g(b)n(ut)g(the)h(implicit)d
(representation)i(of)h(data)0 1756 y(\003o)n(w)f(\(compared)g(to)g
(algebraic)g(e)o(xpressions\))f(may)h(mak)o(e)g(it)f(dif)n(\002cult)h
(to)f(apply)h(some)g(of)g(the)g(algebraic)0 1877 y(optimisations)22
b(commonly)h(used)i(for)g(object-oriented)f(query)g(processing.)146
1997 y(Currently)d(we)f(ha)n(v)o(e)g(adopted)g(an)g(algebraic)h
(representation)f(of)g(query)g(plans)g(b)n(ut)g(we)g(are)h(in)l(v)o
(estigating)0 2117 y(the)k(alternati)n(v)o(e)e(approach)i(tak)o(en)g
(by)f(SIMS.)0 2384 y Fa(Query)36 b(optimisation)99 b
Fk(T)-7 b(echniques)36 b(discussed)f(in)h(the)g(literature)f(for)i
(optimising)c(queries)j(are)h(moti-)0 2504 y(v)n(ated)d(by)g(v)n
(arious)g(aims.)60 b(W)-8 b(ork)34 b(on)h(object-oriented)f(query)g
(optimisation)e(addresses)j(the)f(problem)g(of)0 2624
y(\002nding)c(the)g(optimal)f(algebraic)i(form)f(of)g(a)h(query)f
(\(e.g.)48 b(by)30 b(eliminating)e(nested)i(subqueries)g(and)g(com-)0
2745 y(bining)j(joins,)j(function)e(applications)f(and)h(grouping)g
(operations)f(into)h(a)h(single)f(operator\))g([34].)60
b(Cost)0 2865 y(functions)28 b(are)i(generally)e(used)h(to)g(mak)o(e)f
(a)i(\002nal)f(translation)f(into)g(a)h(physical)f(algebra)h
(representing)f(the)0 2985 y(operations)21 b(that)g(can)g(be)h
(performed)f(by)h(a)f(database.)30 b(A)21 b(common)g(technique)g(for)g
(this)g(process)g(is)g(by)g(using)0 3106 y(re)n(write)k(rules)h(on)f
(algebraic)h(structures)f(with)g(e)o(xtra)g(cost)h(information)e
(attached)h(to)h(nodes)f([35\226)o(37].)34 b(V)-11 b(ar)n(-)0
3226 y(ious)33 b(search)h(strate)o(gies)f(ha)n(v)o(e)g(been)h(used,)i
(including)c(special-purpose)h(algorithms)f(and)i(combinations)0
3347 y(of)g(branch)g(and)g(bound)f(search)h(with)f(random)h(techniques)
f(such)g(as)h(random)g(w)o(alk,)h(iterati)n(v)o(e)e(impro)o(v)o(e-)0
3467 y(ment)23 b(and)h(simulated)e(annealing)h([38].)30
b(SIMS)25 b(also)e(uses)g(re)n(writing)g(techniques)g(to)g(optimise)f
(its)h(partially)0 3587 y(ordered)i(query)g(plans)f([39].)146
3708 y(When)33 b(queries)f(need)h(to)f(be)g(split)f(across)i(multiple)d
(databases)j(there)f(are)h(tw)o(o)f(additional)f(consider)n(-)0
3828 y(ations)37 b(in)h(query)g(optimisation.)67 b(First,)41
b(the)d(query)g(processor)f(may)h(ha)n(v)o(e)g(information)e(about)i
(the)f(ca-)0 3949 y(pabilities)f(of)j(the)e(indi)n(vidual)f(component)h
(databases)h(that)g(can)g(be)g(used)g(to)g(optimise)e(the)i(subqueries)
0 4069 y(sent)e(to)f(them.)64 b(F)o(or)36 b(e)o(xample,)i(DISCO)f
(requires)f(database)g(wrappers)g(to)g(pro)o(vide)f(information)g
(about)0 4189 y(the)i(algebraic)f(query)h(e)o(xpressions)e(the)o(y)h
(support)g(\(this)g(is)g(in)g(the)h(form)f(of)h(a)g(grammar\))g(and)f
(optional)0 4310 y(cost)28 b(information)f(about)g(the)h(algebra)h
(operators)f(supported.)40 b(Multidatabase)27 b(systems)g(assume)g
(that)h(the)0 4430 y(component)k(databases)g(are)i(autonomous)d(and)i
(do)f(not)g(share)h(such)g(information,)g(b)n(ut)f(techniques)g(ha)n(v)
o(e)0 4550 y(been)c(de)n(v)o(eloped)e(to)h(estimate)g(the)g(costs)g(of)
h(queries)f(to)g(local)h(databases)f(based)g(on)h(measurements)e(from)0
4671 y(pre)n(vious)e(queries)g([31].)146 4791 y(The)33
b(second)g(issue)g(in)g(optimising)d(distrib)n(uted)i(query)h(plans)f
(is)h(estimating)e(and)i(reducing)g(the)g(net-)0 4912
y(w)o(ork)h(costs)f(of)h(transferring)g(intermediate)f(result)h(sets)f
(between)h(hosts.)57 b(In)34 b(distrib)n(uted)e(database)j(sys-)0
5032 y(tems,)22 b(semi-joins)f(are)i(commonly)d(used)i(to)g(minimise)f
(the)h(data)g(transferred)h(across)g(the)f(netw)o(ork)g(in)g(order)0
5152 y(to)34 b(join)f(data)h(from)g(dif)n(ferent)f(databases)h([40].)59
b(A)34 b(semi-join)e(is)i(e)o(x)o(ecuted)f(by)h(projecting)f(one)h
(relation)0 5273 y(o)o(v)o(er)26 b(the)h(common)f(join)g(attrib)n(ute,)
h(shipping)e(the)i(projection)f(to)h(the)g(site)f(of)h(the)g(other)g
(relation)f(and)h(then)0 5393 y(performing)c(a)g(join)f(of)i(the)f
(projection)f(with)g(that)h(relation.)30 b(This)22 b(eliminates)g
(tuples)g(that)h(cannot)g(be)g(in)g(the)1863 5712 y(12)p
eop
%%Page: 13 13
13 12 bop 0 407 a Fk(result.)38 b(The)28 b(\002nal)g(join)f(is)g(then)g
(computed)g(at)g(one)h(site)f(using)f(the)i(reduced)g(data)f(set.)39
b(V)-11 b(arious)27 b(heuristics)0 527 y(ha)n(v)o(e)c(been)h(de)n(v)o
(eloped)f(for)h(\002nding)f(an)h(ef)n(\002cient)g(schedule)f(of)h
(semi-join)e(operations)h(for)h(general)g(queries)0 648
y(\(an)h(NP-hard)h(problem\).)146 768 y(Another)19 b(possible)f(goal)h
(for)h(query)f(optimisation)e(is)i(to)g(ensure)g(the)g(result)g(set)g
(is)g(accurate)i(within)d(some)0 888 y(user)n(-speci\002ed)23
b(limit.)28 b(This)22 b(is)f(necessary)i(where)g(answers)f(can)h(be)g
(obtained)e(from)h(multiple)f(data)h(sources)0 1009 y(with)32
b(dif)n(ferent)g(de)o(grees)g(of)g(quality)-6 b(,)33
b(or)g(when)f(information)f(may)h(be)g(lost)g(or)g(altered)h(when)f
(translating)0 1129 y(between)25 b(ontologies)e([28].)146
1249 y(As)d(the)g(potential)f(data)i(sources)f(to)f(be)i(link)o(ed)e
(into)g(NZDIS)i(include)f(lar)n(ge)g(data)g(sets)g(of)g(en)l
(vironmental)0 1370 y(information,)30 b(minimising)d(netw)o(ork)j
(costs)f(will)h(be)g(a)g(crucial)h(goal)f(for)g(our)g(system.)46
b(Our)30 b(optimisation)0 1490 y(ef)n(forts)24 b(will)g(therefore)i
(focus)f(on)f(this)g(concern.)0 1830 y Fj(7)143 b(Conclusions)0
2053 y Fk(The)30 b(NZDIS)h(architecture)g(is)f(designed)f(to)h(pro)o
(vide)f(an)i(open,)g(agent-based)g(en)l(vironment)e(for)h(the)g(inte-)0
2174 y(gration)i(of)h(disparate)f(sources)h(of)g(information.)53
b(The)33 b(intended)f(use)g(of)h(the)g(system)e(is)i(e)o(xpected)f(to)g
(lie)0 2294 y(between)c(tw)o(o)g(ends)g(of)g(a)h(spectrum)e(of)i
(possible)e(data)h(gathering)f(applications:)36 b(at)28
b(one)g(end)h(are)g(tightly-)0 2414 y(inte)o(grated)39
b(database)h(systems,)h(where)g(e)o(xisting)c(distrib)n(uted)h
(database)i(system)f(techniques)g(could)g(be)0 2535 y(used,)f(and)e(at)
f(the)h(other)g(end)f(are)i(information)d(sources)h(distrib)n(uted)f
(so)i(widely)f(that)g(only)g(web-based)0 2655 y(information)30
b(disco)o(v)o(ery)f(systems)h(are)i(practically)f(feasible.)49
b(Since)32 b(man)o(y)e(of)i(the)f(information)e(sources)0
2776 y(to)g(be)h(inte)o(grated)e(in)h(the)h(Ne)n(w)f(Zealand)g(conte)o
(xt)g(are)h(e)o(xpected)f(to)g(consist)f(of)i(\003at)g(or)f
(unstructured)g(data)0 2896 y(\002les,)e(the)f(system)f(does)h(not)f
(presume)h(to)g(be)g(a)h(distrib)n(uted)d(database)i(system)f(and)i
(does)e(not)h(perform)g(op-)0 3016 y(timisations)i(based)i(on)g(such)h
(an)f(assumption.)46 b(Instead,)31 b(the)g(NZDIS)g(system)e(of)n(fers)h
(the)h(infrastructural)0 3137 y(components)24 b(for)h(inte)o(grating)e
(heterogeneous)h(data)h(sources)g(with)f(kno)n(wn,)g(b)n(ut)g(dif)n
(fering,)g(collections)g(of)0 3257 y(data)h(and)g(metadata.)146
3378 y(The)19 b(system)f(is)g(designed)g(to)h(use)g(e)o(xisting,)f
(commercially-tested)f(object-oriented)h(technology)g(wher)n(-)0
3498 y(e)n(v)o(er)24 b(possible)g(and)h(so)f(be)h(accessible)g(to)f(a)h
(wide)g(range)g(of)g(potential)f(adopters)g(in)g(Ne)n(w)h(Zealand.)0
3837 y Fj(Refer)m(ences)50 4061 y Fk([1])49 b(R.)38 b(J.)g(Bayardo,)43
b(Jr)-5 b(.,)40 b(W)-9 b(.)39 b(Bohrer)l(,)j(R.)c(Brice,)43
b(A.)38 b(Cichocki,)j(J.)d(F)o(o)n(wler)l(,)j(A.)d(Helal,)k(V)-13
b(.)38 b(Kashyap,)215 4181 y(T)-7 b(.)22 b(Ksiezyk,)g(G.)g(Martin,)g
(M.)g(Nodine,)g(M.)g(Rashid,)g(M.)g(Rusinkie)n(wicz,)g(R.)h(Shea,)g(C.)
g(Unnikrishnan,)215 4302 y(A.)39 b(Unruh,)k(and)d(D.)f(W)-8
b(oelk.)83 b(Infosleuth:)59 b(agent-based)40 b(semantic)f(inte)o
(gration)f(of)i(information)215 4422 y(in)c(open)g(and)g(dynamic)g(en)l
(vironments.)71 b(In)36 b(Joan)g(Peckham,)k(editor)l(,)f
Fg(Pr)l(oceedings)c(of)g(the)i(A)m(CM)215 4542 y(SIGMOD)24
b(international)d(confer)l(ence)j(on)g(mana)o(g)o(ement)f(of)g(data)p
Fk(,)h(SIGMOD)g(Record)g(26\(2\),)g(pages)215 4663 y(195\226206,)f
(June)i(1997.)50 4866 y([2])49 b(O.)22 b(M.)g(Duschka)g(and)h(M.)f(R.)h
(Genesereth.)31 b(Query)23 b(planning)e(in)h(infomaster)-5
b(.)29 b(In)23 b Fg(Pr)l(oceedings)e(of)h(the)215 4987
y(12th)e(Annual)g(A)m(CM)h(Symposium)f(on)g(Applied)g(Computing)g(\(SA)
m(C'97\))p Fk(,)i(1997.)k(http://logic.stanford.)215
5107 y(edu/people/duschka/papers/Infomaster)-5 b(.ps.)50
5310 y([3])49 b(H.)35 b(Nw)o(ana,)k(D.)c(Ndumu,)j(L.)d(Lee,)k(and)d(J.)
f(Collis.)70 b(ZEUS:)35 b(A)h(tool-kit)e(for)i(b)n(uilding)e(distrib)n
(uted)215 5431 y(multi-agent)23 b(systems.)34 b Fg(Applied)24
b(Arti\002cal)g(Intellig)o(ence)p Fk(,)g(13\(1\):129\226186,)f(1999.)
1863 5712 y(13)p eop
%%Page: 14 14
14 13 bop 50 407 a Fk([4])49 b(R.)22 b(S.)f(Cost,)h(T)-7
b(.)21 b(Finin,)g(Y)-13 b(.)22 b(Labrou,)g(X.)f(Luan,)h(Y)-13
b(.)21 b(Peng,)h(I.)g(Soborof)n(f,)g(J.)f(May\002eld,)g(and)h(A.)f
(Boughan-)215 527 y(nam.)37 b(Jackal:)32 b(A)25 b(Ja)n(v)n(a-based)g
(tool)f(for)i(agent)f(de)n(v)o(elopment.)36 b(In)25 b(J.)g(Baxter)h
(and)g(B.)f(Logan,)g(editors,)215 648 y Fg(Softwar)l(e)c(T)-9
b(ools)21 b(for)g(De)o(veloping)g(Ag)o(ents:)28 b(P)-8
b(aper)o(s)22 b(fr)l(om)e(the)i(1998)f(AAAI)g(W)-9 b(orkshop)p
Fk(,)21 b(number)g(WS-)215 768 y(98-10.)j(AAAI)h(Press,)g(1998.)50
971 y([5])49 b(C.)22 b(A.)g(Knoblock)g(and)g(J.)f(L.)h(Ambite.)29
b(Agents)22 b(for)g(information)f(gathering.)28 b(In)23
b(J.)f(Bradsha)o(w)-6 b(,)22 b(editor)l(,)215 1092 y
Fg(Softwar)l(e)i(Ag)o(ents)p Fk(.)g(AAAI/MIT)g(Press,)i(1997.)50
1295 y([6])49 b(M.)37 b(R.)i(Genesereth)f(and)g(S.)g(P)-11
b(.)39 b(K)n(etchpel.)77 b(Softw)o(are)38 b(agents.)78
b Fg(Communications)36 b(of)i(the)g(A)m(CM)p Fk(,)215
1416 y(37\(7\):48\22653,)23 b(July)h(1994.)50 1619 y([7])49
b(FIP)-9 b(A)53 b(97)f(speci\002cation)g(documents.)123
b(http://drogo.cselt.stet.it/\002pa/spec/\002pa97/\002pa97.htm,)215
1739 y(1997.)50 1943 y([8])49 b(J.)24 b(R.)i(Searle.)36
b Fg(Speec)o(h)25 b(Acts)p Fk(.)35 b(Cambridge)25 b(Uni)n(v)o(ersity)d
(Press,)j(Cambridge,)g(1969.)50 2146 y([9])49 b(M.)29
b(H.)g(Nodine)g(and)g(A.)g(Unruh.)50 b(Constructing)29
b(rob)n(ust)f(con)l(v)o(ersation)g(policies)h(in)g(dynamic)f(agent)215
2267 y(communities.)d(T)-7 b(echnical)21 b(Report)g(MCC-INSL-020-99,)h
(Microelectronics)e(and)h(Computer)g(T)-7 b(ech-)215
2387 y(nology)23 b(Corporation,)i(1999.)0 2590 y([10])49
b(M.)40 b(Grea)n(v)o(es,)45 b(H.)c(Holmback,)j(and)c(J.)h(M.)f(Bradsha)
o(w)-6 b(.)87 b(What)41 b(is)f(a)h(con)l(v)o(ersation)f(polic)o(y?)124
b(In)215 2711 y(M.)23 b(Grea)n(v)o(es)h(and)f(J.)h(M.)f(Bradsha)o(w)-6
b(,)23 b(editors,)h Fg(Pr)l(oceedings)e(of)h(the)h(A)n(utonomous)e(Ag)o
(ents)h('99)g(W)-9 b(ork-)215 2831 y(shop)24 b(on)g(Specifying)g(and)h
(Implementing)e(Con)l(ver)o(sation)h(P)-8 b(olicies)p
Fk(,)24 b(1999.)0 3034 y([11])49 b(R.)20 b(J.)f(Brachman)i(and)e(J.)h
(G.)f(Schmolze.)25 b(An)19 b(o)o(v)o(ervie)n(w)f(of)i(the)g(KL-ONE)f
(kno)n(wledge)g(representation)215 3155 y(system.)34
b Fg(Co)o(gnitive)25 b(Science)p Fk(,)g(9\(2\):171\226216,)e(April)h
(1985.)0 3358 y([12])49 b(Kno)n(wledge)25 b(Interchange)i(F)o(ormat)f
(speci\002cation.)40 b(W)-8 b(orking)26 b(Draft,)h(ANSI)g(X3T2)f(Ad)g
(Hoc)g(Group)215 3479 y(on)e(KIF)-8 b(,)26 b(March)f(1995.)35
b(http://logic.stanford.edu/kif/speci\002cation.html)o(.)0
3682 y([13])49 b(Adam)32 b(F)o(arquhar)l(,)k(Richard)d(Fik)o(es,)i(and)
e(James)g(Rice.)62 b(The)33 b(Ontolingua)f(Serv)o(er:)47
b(a)34 b(tool)e(for)h(col-)215 3802 y(laborati)n(v)o(e)f(ontology)h
(construction.)64 b(In)34 b Fg(Pr)l(oceedings)f(of)h(the)g(10th)f
(Knowledg)o(e)i(Acquisition)d(for)215 3923 y(Knowledg)o(e-Based)25
b(Systems)f(W)-9 b(orkshop)24 b(\(KA)-9 b(W'96\))p Fk(,)24
b(1996.)0 4126 y([14])49 b(Information)29 b(Sciences)i(Institute.)51
b(Loom)30 b(project)f(home)h(page.)53 b(http://www)-6
b(.isi.edu/isd/LOOM/)215 4247 y(LOOM-HOME.html,)22 b(1998.)0
4450 y([15])49 b(F)-8 b(.)34 b(Donini,)h(M.)f(Lenzerini,)h(D.)f(Nardi,)
i(and)e(A.)g(Schaerf.)66 b(Reasoning)34 b(in)f(description)g(logics.)64
b(In)215 4570 y(G.)41 b(Bre)n(wka,)46 b(editor)l(,)f
Fg(Principles)40 b(of)h(Knowledg)o(e)h(Repr)l(esentation)e(and)h
(Reasoning)p Fk(,)k(Studies)40 b(in)215 4691 y(Logic,)24
b(Language)h(and)f(Information,)g(pages)h(193\226238.)e(CLSI)j
(Publications,)e(1996.)0 4894 y([16])49 b(Bernd)22 b(Owsnicki-Kle)n
(we.)27 b(A)22 b(general)g(characterisation)g(of)f(term)h(description)e
(languages.)28 b(In)22 b(K.-H.)215 5015 y(Bl)6 b(\250)-39
b(asius,)27 b(U.)g(Hedtst)8 b(\250)-41 b(uck,)27 b(and)h(C.)g
(Rollinger)l(,)f(editors,)g Fg(Sorts)g(and)g(T)-7 b(ypes)27
b(in)g(Arti\002cial)f(Intellig)o(ence)p Fk(,)215 5135
y(number)34 b(418)g(in)g(Lecture)h(Notes)g(in)f(Arti\002cial)g
(Intelligence,)j(pages)d(183\226189.)g(Springer)n(-V)-11
b(erlag,)215 5255 y(1990.)1863 5712 y(14)p eop
%%Page: 15 15
15 14 bop 0 407 a Fk([17])49 b(James)25 b(Rumbaugh,)f(Iv)n(ar)i
(Jacobson,)e(and)i(Grady)f(Booch.)37 b Fg(The)26 b(Uni\002ed)f
(Modeling)f(Langua)o(g)o(e)h(Ref-)215 527 y(er)l(ence)g(Manual)p
Fk(.)35 b(Addison-W)-8 b(esle)o(y)i(,)23 b(1998.)0 731
y([18])49 b(Object)24 b(Management)g(Group.)36 b(OMG)24
b(homepage.)35 b(http://www)-6 b(.omg.or)n(g/,)21 b(1998.)0
934 y([19])49 b(Object)29 b(Management)g(Group.)51 b(Object)30
b(Constraint)f(Language)h(speci\002cation.)51 b(ftp://ftp.omg.or)n(g/)
215 1054 y(pub/docs/ad/97-08-08.pdf,)22 b(September)j(1997.)0
1258 y([20])49 b(Jos)20 b(B.)h(W)-8 b(armer)21 b(and)g(Annek)o(e)g(G.)g
(Kleppe.)26 b Fg(The)c(Object)e(Constr)o(aint)f(Langua)o(g)o(e:)28
b(Pr)l(ecise)21 b(Modeling)215 1378 y(W)-5 b(ith)23 b(UML)p
Fk(.)36 b(Addison-W)-8 b(esle)o(y)i(,)23 b(1998.)0 1582
y([21])49 b(Distrib)n(uted)30 b(Systems)h(T)-7 b(echnology)31
b(Centre.)59 b(XMI)32 b(spec)g(recommended.)58 b(Ne)n(ws)31
b(item)g(on)h(Meta-)215 1702 y(Object)26 b(F)o(acility)g(Information)g
(W)-8 b(eb)27 b(P)o(age,)g(http://www)-6 b(.dstc.edu.au/Meta-Object-F)o
(acility/,)22 b(Jan-)215 1822 y(uary)j(1999.)0 2026 y([22])49
b(S.)27 b(Crane\002eld)h(and)f(M.)g(Purvis.)42 b(UML)26
b(as)h(an)g(ontology)f(modelling)f(language.)42 b(In)27
b Fg(Pr)l(oceedings)e(of)215 2146 y(the)31 b(W)-9 b(orkshop)31
b(on)g(Intellig)o(ent)f(Information)g(Inte)l(gr)o(ation,)h(16th)g
(International)e(J)n(oint)h(Confer)l(ence)215 2267 y(on)24
b(Arti\002cial)f(Intellig)o(ence)i(\(IJCAI-99\))p Fk(,)h(1999.)35
b(\(to)24 b(appear\).)0 2470 y([23])49 b(R.G.G.)39 b(Cattell,)k(D.)d
(Barry)-6 b(,)44 b(D.)39 b(Bartels,)44 b(M.)39 b(Berler)l(,)44
b(J.)c(Eastman,)i(S.)e(Gamerman,)j(D.)c(Jordan,)215 2590
y(A.)26 b(Springer)l(,)h(H.)f(Strickland,)h(and)f(D.)h(W)-8
b(ade,)27 b(editors.)40 b Fg(The)27 b(Object)f(Database)f(Standar)l(d:)
33 b(ODMG)215 2711 y(2.0)p Fk(.)i(Mor)n(gan)24 b(Kaufmann,)g(1997.)0
2914 y([24])49 b(Object)59 b(Management)g(Group.)147
b(MOF)60 b(speci\002cation.)147 b(http://www)-6 b(.omg.or)n
(g/techprocess/)215 3034 y(meetings/schedule/T)f(echnology)p
1457 3034 30 4 v 32 w(Adoptions.html#tbl)p 2271 3034
V 32 w(MOF)p 2519 3034 V 36 w(Speci\002cation,)25 b(1997.)0
3238 y([25])49 b(Stephen)40 b(Cra)o(wle)o(y)-6 b(,)43
b(Simon)d(McBride,)k(and)d(K)n(erry)f(Raymond.)85 b(Meta-Object)40
b(F)o(acility)f(tutorial)215 3358 y(\(draft\).)d(http://www)-6
b(.dstc.edu.au/Meta-Object-F)o(acility/T)l(ut)o(orial.ht)o(ml,)18
b(1997.)0 3562 y([26])49 b(Distrib)n(uted)25 b(Systems)i(T)-7
b(echnology)26 b(Centre.)44 b(Meta)27 b(Object)g(F)o(acility)g
(frequently)g(ask)o(ed)g(questions.)215 3682 y(http://www)-6
b(.dstc.edu.au/Meta-Object-F)o(acility/MOF)f(A)h(Q.htm)o(l,)19
b(1998.)0 3885 y([27])49 b(Y)-13 b(.)24 b(Arens,)h(C.)g(A.)f(Knoblock,)
g(and)g(W)-9 b(.-M.)24 b(Shen.)36 b(Query)25 b(reformulation)e(for)i
(dynamic)f(information)215 4006 y(inte)o(gration.)34
b Fg(J)n(ournal)23 b(of)h(Intellig)o(ent)g(Information)f(Systems)p
Fk(,)h(6\(2/3\):99\226130,)f(1996.)0 4209 y([28])49 b(E.)25
b(Mena,)g(A.)g(Illarramendi,)f(V)-13 b(.)25 b(Kashyap,)g(and)g(A.)g
(Sheth.)36 b(OBSER)-8 b(VER:)27 b(An)e(approach)g(for)g(query)215
4330 y(processing)32 b(in)g(global)g(information)g(systems)f(based)i
(on)g(interoperation)f(across)h(pre-e)o(xisting)e(on-)215
4450 y(tologies.)j Fg(Distrib)n(uted)23 b(and)h(P)-8
b(ar)o(allel)23 b(Databases)p Fk(,)h(1999.)35 b(\(to)24
b(appear\).)0 4653 y([29])49 b(A.)33 b(T)-8 b(omasic,)34
b(L.)f(Raschid,)i(and)e(P)-11 b(.)33 b(V)-11 b(alduriez.)62
b(Scaling)33 b(access)h(to)f(heterogeneous)f(data)h(sources)215
4774 y(with)24 b(disco.)35 b Fg(IEEE)25 b(T)-5 b(r)o(ansactions)22
b(on)i(Knowledg)o(e)i(and)e(Data)g(Engineering)p Fk(,)f(10\(1\),)i
(1998.)0 4977 y([30])49 b(A.)37 b(Dogac,)i(C.)e(Dengi,)j(E.)c(Kilic,)j
(G.)e(Ozhan,)j(F)-8 b(.)37 b(Ozcan,)k(S.)c(Nural,)j(C.)d(Evrendilek,)i
(U.)e(Halici,)215 5098 y(B.)25 b(Arpinar)l(,)g(P)-11
b(.)26 b(K)m(oksal,)e(N.)h(K)n(esim,)e(and)i(S.)h(Mancuhan.)36
b(METU)24 b(interoperable)h(database)g(system.)215 5218
y Fg(A)m(CM)g(SIGMOD)g(Recor)l(d)p Fk(,)f(24\(3\),)h(September)g(1995.)
1863 5712 y(15)p eop
%%Page: 16 16
16 15 bop 0 407 a Fk([31])49 b(F)-8 b(.)28 b(Ozcan,)g(S.)g(Nural,)g(P)
-11 b(.)28 b(K)m(oksal,)f(C.)h(Evrendilek,)g(and)f(A.)h(Dogac.)44
b(Dynamic)27 b(query)g(optimization)215 527 y(on)c(a)h(distrib)n(uted)e
(object)h(management)g(platform.)32 b(In)24 b Fg(Pr)l(oceedings)e(of)h
(the)g(5th)g(International)f(Con-)215 648 y(fer)l(ence)h(on)f
(Information)e(and)i(Knowledg)o(e)h(Mana)o(g)o(ement)f(\(CIKM'96\))p
Fk(,)i(1996.)30 b(ftp://ftp.srdc.metu.)215 768 y
(edu.tr/pub/mind/papers/cikm)p 1379 768 30 4 v 32 w(96.ps.Z.)0
971 y([32])49 b(A.)23 b(P)-11 b(.)24 b(Sheth)g(and)g(J.)f(A.)h(Larson.)
33 b(Federated)25 b(database)f(systems)e(for)i(managing)f(distrib)n
(uted,)f(hetero-)215 1092 y(geneous,)h(and)g(autonomous)e(databases.)32
b Fg(A)m(CM)24 b(Computing)e(Surve)m(ys)p Fk(,)h(22\(3\):183\226236,)f
(September)215 1212 y(1990.)0 1416 y([33])49 b(B.)26
b(Perry)-6 b(,)27 b(M.)e(T)-8 b(aylor)l(,)26 b(and)g(A.)g(Unruh.)39
b(Information)25 b(aggre)o(gation)g(and)h(agent)f(interaction)h
(patterns)215 1536 y(in)c(infosleuth.)30 b(T)-7 b(echnical)23
b(Report)g(MCC-INSL-104-98,)h(Microelectronics)e(and)h(Computer)g(T)-7
b(ech-)215 1656 y(nology)45 b(Corporation,)51 b(1998.)103
b(http://www)-6 b(.mcc.com/projects/infosleuth/p)o(ubli)o(cations/)o
(TR98/)215 1777 y(INSL-104-98.pdf.)0 1980 y([34])49 b(T)-7
b(.)26 b(Grust,)h(J.)g(Kroe)o(ger)l(,)h(D.)f(Gluche,)h(A.)f(Heuer)l(,)h
(and)f(M.)g(Scholl.)42 b(Query)28 b(e)n(v)n(aluation)d(in)i(CR)l(OQ)o
(UE:)215 2100 y(Calculus)21 b(and)g(algebra)h(coincide.)28
b(In)21 b(C.)h(Small,)f(P)-11 b(.)22 b(Douglas,)f(R.)h(Johnson,)e(P)-11
b(.)22 b(King,)f(and)h(N.)f(Martin,)215 2221 y(editors,)30
b Fg(Pr)l(oceedings)e(of)h(the)g(15th)g(British)f(National)h(Confer)l
(emce)h(on)f(Databases)f(\(BNCOD15\))p Fk(,)215 2341
y(Lecture)i(Notes)g(in)f(Computer)h(Science,)i(number)d(1271,)i(pages)f
(84\226100.)f(Springer)l(,)i(1997.)52 b(http://)215 2462
y(wwwdb)l(.informatik.uni-rostock.de/)21 b(jo/bncod15.ps.gz.)0
2665 y([35])49 b(L.)26 b(Fe)o(garas.)43 b(An)26 b(e)o(xperimental)g
(optimizer)g(for)h(OQL.)42 b(T)-7 b(echnical)26 b(Report)h
(TR-CSE-97-007,)h(Uni-)215 2785 y(v)o(ersity)23 b(of)i(T)-7
b(e)o(xas)25 b(at)f(Arlington,)g(1997.)35 b
(http://lambda.uta.edu/oqlopt.ps.gz.)0 2989 y([36])49
b(J.)21 b(A.)h(Blak)o(ele)o(y)-6 b(,)21 b(W)-9 b(.)22
b(J.)f(McK)n(enna,)h(and)f(G.)h(Graefe.)30 b(Experiences)21
b(b)n(uilding)f(the)i(open)f(OODB)h(query)215 3109 y(optimizer)-5
b(.)40 b(In)27 b(P)-11 b(.)27 b(Buneman)g(and)g(S.)g(Jajodia,)g
(editors,)f Fg(Pr)l(oceedings)g(of)g(the)h(1993)f(A)m(CM)h(SIGMOD)215
3230 y(International)18 b(Confer)l(ence)j(on)f(Mana)o(g)o(ement)g(of)g
(Data)p Fk(,)g(pages)h(287\226296.)e(A)l(CM)h(Press,)i(1993.)j(ftp://)
215 3350 y(ftp.cs.pdx.edu/pub/f)o(aculty/graefe/papers/OpenOODB.ps.)0
3553 y([37])49 b(M.)30 b(Cherniak)g(and)g(S.)h(B.)g(Zdonik.)52
b(Rule)30 b(languages)g(and)g(internal)g(algebras)g(for)h(rule-based)f
(opti-)215 3674 y(mizers.)k(In)24 b Fg(Pr)l(oceedings)f(of)h(the)g(A)m
(CM)h(SIGMOD)f(International)e(Confer)l(ence)j(on)f(Mana)o(g)o(ement)f
(of)215 3794 y(Data)p Fk(,)h(1996.)0 3998 y([38])49 b(J.)39
b(Kr)8 b(\250)-41 b(oger,)43 b(R.)c(Illner)l(,)k(S.)c(Rost,)k(and)c(A.)
g(Heuer)-5 b(.)82 b(Query)39 b(re)n(writing)f(and)h(search)h(in)f(CR)l
(OQ)o(UE.)215 4118 y(Preprint)c(CS-15-98,)j(Computer)d(Science)h
(Department,)i(Uni)n(v)o(ersity)33 b(of)i(Rostock,)i(1998.)69
b(http://)215 4238 y(wwwdb)l(.informatik.uni-rostock.de/)21
b(jo/CS-15-98.html.)0 4442 y([39])49 b(J.)38 b(L.)g(Ambite)f(and)h(C.)h
(A.)f(Knoblock.)77 b(Planning)38 b(by)g(re)n(writing:)56
b(Ef)n(\002ciently)37 b(generating)h(high-)215 4562 y(quality)33
b(plans.)68 b(In)35 b Fg(Pr)l(oceedings)e(of)i(the)f(14th)h(National)e
(Confer)l(ence)j(on)e(Arti\002cial)g(Intellig)o(ence)215
4682 y(\(AAAI'97\))p Fk(,)25 b(1997.)0 4886 y([40])49
b(J.)34 b(M.)f(Morrisse)o(y)-6 b(,)35 b(S.)f(Bandyopadhyay)-6
b(,)35 b(and)g(W)-9 b(.)34 b(T)-7 b(.)33 b(Bealor)-5
b(.)66 b(A)34 b(heuristic)g(for)g(minimizing)e(total)215
5006 y(cost)23 b(in)h(disrib)n(uted)f(query)h(processing.)33
b Fg(J)n(ournal)23 b(of)h(Computing)f(and)g(Information)p
Fk(,)g(1\(2\):736\226758,)215 5127 y(1995.)59 b(Special)33
b(Issue:)45 b(Proceedings)32 b(of)h(the)f(7th)g(International)f
(Conference)j(of)e(Computing)f(and)215 5247 y(Information)24
b(\(ICCI'95\).)1863 5712 y(16)p eop
%%Trailer
end
userdict /end-hook known{end-hook}if
%%EOF
