Sedas

About This Presentation

Title:

Sedas

Description:

Profile & Location Based Services. 4. St???? t?? ??p?? at???? ???as?a? ... ?e ??s? t? T?s? (Location Based): ? ???st?? ??e? p??s as? st?? ?p??es?e? a?????a ... – PowerPoint PPT presentation

Number of Views:31

Avg rating:3.0/5.0

Slides: 41

Provided by: aata1

Category:

more less

Transcript and Presenter's Notes

Title: Sedas

1
S?ed?asµ?? ???p???s? S?st?µat?? ??a ?p??es?e?
µe ??s? t? ???f?? ?a? t? T?s?(Profile Location
Based Services)
?T???? ???S???? ???????????
S???? ??e?t??????? ???a????? ???a?????
?p?????st??
???ast???? ??se?? G??s?? ?a? ?ed?µ????
??p??µat??? ???as?a t??

?????? ?. ???ts?da
?a?a???t? ?. ?apad?µ?t????
?p?ß??p?? ?a????t?? ?. ?as??e???

2
?e??e??µe?a

St???? ??p??µat????
?fa?µ????
S?st?µata ??µ?s?e?se??/????af??
(Publish/Subscribe)
?a???asµa ???f?? (Profile Matching)
?????? ???et???as? (Spatial Indexing)
?????s? ?pa?t?se?? ????te?t????? S?st?µat??
SPI tree
??sa????
???sµ?? ?e?t?????e? ??µ??
???t?????? ??e?d?µ?t??
??epaf? ?p??es??? ?st?? (Web Services Interface)
???p???s? S?st?µat??
?e??aµat???? ????µ??
?e????t???? ?pe?t?se??

St???? ??p??µat????
?fa?µ????
S?st?µata ??µ?s?e?se??/????af??
(Publish/Subscribe)
?a???asµa ???f?? (Profile Matching)
?????? ???et???as? (Spatial Indexing)
?????s? ?pa?t?se?? ????te?t????? S?st?µat??
SPI tree
??sa????
???sµ?? ?e?t?????e? ??µ??
???t?????? ??e?d?µ?t??
??epaf? ?p??es??? ?st?? (Web Services Interface)
???p???s? S?st?µat??
?e??aµat???? ????µ??
?e????t???? ?pe?t?se??

4
St???? t?? ??p??µat???? ???as?a?

S?ed?asµ?? ?a? ???p???s? e??? S?st?µat?? ??a t??
pa???? ?p??es??? µe ??s? t? T?s? ?a? t? ???f?? se
µe???? ???µa?a µe ???s? ???p??? a??????µ?? ?a?
ap?d?t???? d?µ?? ded?µ????
?e ??s? t? T?s? (Location Based) ? ???st?? ??e?
p??sßas? st?? ?p??es?e? a?????a µe t? s?et??? t??
??s? st? ????. ?? d?a??s?µe? st? ???st? ?p??es?e?
e??a? ?????? e?a?t?µ??e?.
?e ??s? t? ???f?? (Profile Based) ? ???st??
ap??aµß??e? ?p??es?e? s?µf??a µe ?d?a?te?e?
p??t?µ?se?? t?? p?? s???st??? t? p??f?? t??. ?
???st?? de? ?ata????eta? ap? ?p??es?e? e?t??
a?t?? p?? p?a?µat??? t?? e?d?af?????.

St???? ??p??µat????
?fa?µ????
S?st?µata ??µ?s?e?se??/????af??
(Publish/Subscribe)
?a???asµa ???f?? (Profile Matching)
?????? ???et???as? (Spatial Indexing)
?????s? ?pa?t?se?? ????te?t????? S?st?µat??
SPI tree
??sa????
???sµ?? ?e?t?????e? ??µ??
???t?????? ??e?d?µ?t??
??epaf? ?p??es??? ?st?? (Web Services Interface)
???p???s? S?st?µat??
?e??aµat???? ????µ??
?e????t???? ?pe?t?se??

6
?fa?µ????

??af?µ?s? (Location Based Advertising)
p.?. e?at?µ??e?µ??e? p??sf???? p????atast?µ?t??
se e?d?afe??µe???? ???ste? se ???t??? µe a?t?
pe?????
???µ???s?
p.?. ?????f???a?? s?µf???s? se ???t???? pe??????
???s?p???? ?p??es?e?
p.?. ??sta f???? (buddy list)
S?st?µata ??µ?p?as??? (Auction Systems)
??µ?p?as?e? µeta?? ???st?? p?? a?ta???????ta? ??a
??p??? a?t??e?µe?? se µ?a s???e???µ??? ??????
pe?????

St???? ??p??µat????
?fa?µ????
S?st?µata ??µ?s?e?se??/????af??
(Publish/Subscribe)
?a???asµa ???f?? (Profile Matching)
?????? ???et???as? (Spatial Indexing)
?????s? ?pa?t?se?? ????te?t????? S?st?µat??
SPI tree
??sa????
???sµ?? ?e?t?????e? ??µ??
???t?????? ??e?d?µ?t??
??epaf? ?p??es??? ?st?? (Web Services Interface)
???p???s? S?st?µat??
?e??aµat???? ????µ??
?e????t???? ?pe?t?se??

8
S?st?µata ??µ?s?e?se??/????af??
(Publish/Subscribe Systems)

?? ???ste? e????f??ta? st? s?st?µa ??????ta? t?
p??f?? t???
?????ta? pe??e??µe?? µe ß?s? t? p??f??
????a????? s?st?µata p?? ßas????ta? se d??t??
d?as??des??
WAENS (Carzaniga et al, 2001)
SemCast (Brown U, 2005)
??? ?aµß????? ?p??? ??????? p????f???e? ??a
???ste? ? pa??????

St???? ??p??µat????
?fa?µ????
S?st?µata ??µ?s?e?se??/????af??
(Publish/Subscribe)
?a???asµa ???f?? (Profile Matching)
?????? ???et???as? (Spatial Indexing)
?????s? ?pa?t?se?? ????te?t????? S?st?µat??
SPI tree
??sa????
???sµ?? ?e?t?????e? ??µ??
???t?????? ??e?d?µ?t??
??epaf? ?p??es??? ?st?? (Web Services Interface)
???p???s? S?st?µat??
?e??aµat???? ????µ??
?e????t???? ?pe?t?se??

10
?a???asµa ???f?? (Profile Matching)

? ???ssa ???sµ?? t?? p??f?? ?a? a??????µ?? p??
???s?µ?p?????ta? ??a ta???asµa e??a? a??????deta
µe t? G??ssa ??µ?s?e?s?? ?e??e??µ???? (G??)
3 d?aded?µ??a ?e???

St???? ??p??µat????
?fa?µ????
S?st?µata ??µ?s?e?se??/????af??
(Publish/Subscribe)
?a???asµa ???f?? (Profile Matching)
?????? ???et???as? (Spatial Indexing)
?????s? ?pa?t?se?? ????te?t????? S?st?µat??
SPI tree
??sa????
???sµ?? ?e?t?????e? ??µ??
???t?????? ??e?d?µ?t??
??epaf? ?p??es??? ?st?? (Web Services Interface)
???p???s? S?st?µat??
?e??aµat???? ????µ??
?e????t???? ?pe?t?se??

12
?????? ???et???as? (Spatial Indexing)

??µ? ????µat?? (Grid file)
?? ap?d?t??? ??a a??µ???µ??f? ?ata??µ? ???st??
R trees
???????e?a d??t??? µe p????? pa?a??a???. ?a p????
?at?????a ??a e??et???as? s???et?? a?t??e?µ????
(p??????a, ??aµµ?? ?t?).
? ?p????????e?a t?? TPR trees e?de????ta? ??a
e??et???as? ?????µe??? a?t??e?µ???? ?a? d??e?
?µfas? st? d??at?t?ta ap?t?µ?s?? e??t?µ?t??
p??ß?e??? (predictive queries)
Quad trees
???????e?a µe ep?s?? p????? pa?a??a???
?p?d?t???t?ta st?? e??et???as? s?µe?a???
a?t??e?µ???? ?a? st?? e??µe??se??
??a ?ept?µ??e?e? ß?. KRA02

St???? ??p??µat????
?fa?µ????
S?st?µata ??µ?s?e?se??/????af??
(Publish/Subscribe)
?a???asµa ???f?? (Profile Matching)
?????? ???et???as? (Spatial Indexing)
?????s? ?pa?t?se?? ????te?t????? S?st?µat??
SPI tree
??sa????
???sµ?? ?e?t?????e? ??µ??
???t?????? ??e?d?µ?t??
??epaf? ?p??es??? ?st?? (Web Services Interface)
???p???s? S?st?µat??
?e??aµat???? ????µ??
?e????t???? ?pe?t?se??

14
?????s? apa?t?se??

???ste? (Actors) t?? s?st?µat??
???e??aµµ???? ???ste? ???µe?????? t? s?st?µa ??a
t?? t?????sa ??s? ?a? t? p??f?? t??? (p??
ap?te?e?ta? ap? XPath e??t?µata)
??????? pe??e??µ???? ??µ?s?e???? pe??e??µe??
(XML ????afa) µe ?e???af??? ???t???a se
e?d?afe??µe???? ???ste?
?? p????f???e? p?? d?at??e? t? s?st?µa ????? µ???
p??s????? e?d?af???? (??se??, p??f??,
pe??e??µe??)
Se ep?ped? ??????? e??et???as?? apa?te?ta?
ap?d?t???t?ta se e??et???as? s?µe???, e??µe??se??
?a? e??t?µata pe?????? (range queries) ?a?
e???te??? ?e?t???a? (nearest neighbor queries)
?? s?st?µa p??pe? ?a e??p??ete? t??? ???ste?
(e??µ???s? ??se??-p??f??, d?µ?s?e?s?
pe??e??µ????) se p?a?µat??? ????? ??a ?a ??e?
???µa ? ?e?t?????a t??

15
????te?t????? S?st?µat??

?e?t????p???µ??? (server based) ?e?t?????a
s?st?µat??
?e?t?????a ??????? e??et???as?? ?a? ta????sµat??
p??f?? µe d?µ?? ????a? µ??µ??
??epaf? ?p??es??? ?st?? (Web Services Interface)
p??? t??? ???ste? t?? s?st?µat??

St???? ??p??µat????
?fa?µ????
S?et???? ???as?e? (Related Work)
?a???asµa ???f?? (Profile Matching)
S?st?µata ??µ?s?e?se??/????af??
(Publish/Subscribe)
?????? ???et???as? (Spatial Indexing)
?????s? ?pa?t?se?? ????te?t????? S?st?µat??
SPI tree
??sa????
???sµ?? ?e?t?????e? ??µ??
???t?????? ??e?d?µ?t??
??epaf? ?p??es??? ?st?? (Web Services Interface)
???p???s? S?st?µat??
?e??aµat???? ????µ??
?e????t???? ?pe?t?se??

17
?a???asµa XML e????f?? µe e??t?µata XPath
(YFilter)

XPath
???t?µata p?? af????? µ??? st? d?µ? t?? XML
e????f?? (q1)
???t?µata µe ap?t?µ?s? ?at?????µ?t?? (q2, q3)
YFilter (UC Berkeley)
?atas?e?? NFA µe ß?s? ta p??f?? se XPath
??t??es? t?? NFA ?d????µe?? ap? t? XML ????af?
?? ? e?t??es? ?d??e? se te???? ?at?stas? ????µe
ta???asµa (matching)

18
Quad tree

?et?ad??? d??t??
??ad??µ???? ????sµ?? t?? ????? se ????????a µe
ß?s? t? µ???st? a???µ? e???af?? a?? ??d? (bucket
size)
Se???a?? ap????e?s? t?? e???af?? sta f???a
??d??? (buckets)

19
SPI tree ???sµ?? 1/2Spatial and Profile Index
tree

??µ? e??et????? p?? a?apt??aµe ??a t?? a????e?
e??? PLBS S?st?µat??
?as??eta? st? Quad tree ??a t? ?????? e??et???as?
?? e???af?? sta f???a t?? Quad tree
e??et???????ta? µe ß?s? t? NFA t?? YFilter p??
?atas?e???eta? ap? ta p??f?? t?? ???st?? t??
f?????. ?? YFilter t??p?p??????e e?af?? ?ste ?a
?e?t????e? ?? e??et???? e???af??
???p??e? t?? ?????? e??et???as? µe t??
e??et???as? p??f??
? ?????? e??et???as? (p?? ap?d?t???) f??t???e?
t?? e?s?d? t?? ?p?????st??? p?? apa?t?t????
e??et???as?? p??f??
?a pa?ap??? s???p?????? µe ??a Red-Black tree p??
e??et?????e? t??? ???ste? µe ß?s? ta id t???
?? e???af?? t?? ???st?? ????? de??te? p??? ta
f???a t?? Quad tree p?? t??? e??et????????
??sµe?s? ?a? ap?d?sµe?s? ????? st? µ??µ? ???eta?
µ??? ??a t? µeta????s? t?? p??f?? t?? ???st?.

20
SPI tree ???sµ?? 2/2Spatial and Profile Index
tree
21
SPI tree ?e?t?????e? 1/4 ??sa????

??sa???? e???af??-???st? ap? p??? p??? ta ??t?
(top-down).
Se ???e ep?ped? ep????eta? ? ??µß?? p??
a?t?st???e? se ?????? pe????? p?? pe????e? t?
??s? t?? ???st? µ???? ?a ft?s??µe se f???? t??
Quad tree
?? µe t?? p??s???? t?? ???st? ?epe?aste? t?
µ???st? µ??e??? ??d?? (bucket size) t?te t? f????
d?asp?ta? se 4 ??a f???a, d?µ????????ta? ??a NFA
a?t?st???a ?a? a?a?ata??µ??ta? ?? ???ste?.
?e???? e?s??eta? t? p??f?? t?? ???st? st? NFA
t?? f????? st? ?p??? ft??e? ? a?a??t?s?.

22
SPI tree ?e?t?????e? 2/4 ??a??af?

??a??af? e???af??-???st? ap? ??t? p??? ta p???
(bottom-up).
??t?p??eta? ? e???af? t?? ???st? p??? d?a??af? µe
t? ß???e?a t?? Red-Black tree.
? ???st?? ??????e? se p??? f???? a???e?.
???p?p??e?ta? ?at?????a t? NFA t?? f????? ?a?
afa??e?ta? ap? t? f????.
?? ? ???st?? ?ta? ? te?e?ta??? t?? f?????, t?te
e??µe???eta? ? e?d??µes?? ??µß?? ??a t?? e?????s?
t?? ?ste ?a ?e????se? e?de??µe?? s?µpt??? ??µß??
p?? d?ad?deta? st? d??t?? ap? ??t? p??? ta p???.

23
SPI tree ?e?t?????e? 3/4 ???µ???s?

???µ???s? µeta????s? ???st? µe ???s?
?e?t??????? e?sa????? ?a? d?a??af??.
??t?p??eta? µe a?a??t?s? ap? ??t? p??? ta p??? ?
te?e?ta??? ?????? ??µß?? t?? µ???pat??? ap? t?
???a t?? d??t??? p??? ta f???a e?sa????? ?a?
d?a??af??.
?e afet???a t?? ??µß? a?t? ?a? µe a?a??t?s? ap?
p??? p??? ta ??t? e?t?p??eta? ? ??µß?? e?sa?????
??a??af? t?? ???st? ap? t? pa??? f???? ?a?
e?sa???? st? ???

24
SPI tree ?e?t?????e? 4/4??µ?s?e?s?
?e??e??µe???

??µ?s?e?s? ?e??e??µ???? se ?e????? (range
publication)
?e?????ta? ap? t? ???a t?? d??t??? ? d?µ?s?e?s?
(????af? XML) d?ad?deta? st??? ??µß??? p??
eµp?pt??? st?? pe????? d?µ?s?e?s??
Sta f???a t?? Quad tree ???eta? e?t??es? t?? NFA
t???, ?d????µe?? ap? t? s??ta?t??? a????s? t??
XML e????f??
?e t? ß???e?a t?? de??t?? st?? te?????
?atast?se?? st?? ?p??e? ft??e? ? e?t??es? ?
d?µ?s?e?s? ???eta? st??? ??t??µe???? ???ste?
??µ?s?e?s? ?e??e??µ???? se ????te?? Ge?t??a
(nearest neighbor publication)
??a??te?ta? ???st?? p?? ta?????e? (matches) st?
d?µ?s?e?s? a????? st? t?????ta ??µß?, st?? pat??a
??µß? ?.?.?.
????? ß?e?e? ?st? ??a? ?p?ß???eta? d?µ?s?e?s?
pe?????? se a?t??a ?s? µe t?? ap?stas? µeta?? t??
pa????? ?a? t?? ???st? p?? ß?????e
?p? t? ??sta t?? ???st?? p?? ep?st??f??ta? ap? t?
d?µ?s?e?s? pe?????? ep????eta? a?t?? µe t??
µ????te?? ap?stas? ap? t?? p?????

25
SPI tree ???t?????? ??e?d?µ?t?? 1/4

??a??a?? ??a ta?t?????e? p??spe??se?? st? d??t??
se p?????µat??? (multithreaded) pe??ß????? ??a
ap?f??? se???a??? e?t??es?? p??spe??se?? st?
d??t?? ?a? ße?t??s? ???µap?d?s??
S?ed??st??e ap? t?? a??? ?ste ?a µ?? a????e? ?
f???s?f?a t?? p??spe??se?? st? d??t?? (? d?a??af?
?a? ? e??µ???s? de? ?e?????? ap? t? ???a t??
d??t???)
?? p??t?????? ??e?d?µ?t?? ft??e? µ???? ta f???a
t?? Quad tree. ?? p??spe??se?? st? NFA ?????ta?
ap?µ???µ??e?. ? ep??tas? t?? a??????µ??
??e?d?µ?t?? se a?t? t? ??µµ?t? t?? d??t??? ?a
µe???e t?? ap?d?s? t?? ???? t?? ?d?a?te??t?t??
t?? NFA (hashtables st??? ??µß??? t??, e??tas?
p????? ?atast?se?? ta?t?????a ?t?.)
???s?µ?p?????ta? 2 e?d? ??e?d?µ?t??
?p???e?st???? p??sßas?? (eXclusive Lock ? x-lock)
????a??µe??? p??sßas?? (Shared Lock ? s-lock)
?e? ???s?µ?p?????ta? ??e?d?µata p????se?? a???
a?s??d??? d??s??s? t?? d??t???. G?a t??
a?a?ate????s? t?? d??s??s?? se pe??pt?s? a??a???
t?? µ??f?? t?? ???s?µ?p?????ta? s???de?? ??µß??
(zombie nodes)

26
SPI tree ???t?????? ??e?d?µ?t?? 2/4S???de??
??µß??
27
SPI tree ???t?????? ??e?d?µ?t?? 3/4

??sa???? ??e?d?µa ?at? ?e??? (lock-coupling) ap?
t? ???a µ???? t? f???? t?? e?sa?????
??a??af? ??e?d?µa f????? st? ?p??? ???eta? ?
d?a??af?. St? s????e?a ?e??e?d?µa t?? ??µß?? ?a?
e?de??µ???? ??e?d?µa a?ad??µ??? t?? p??????? ??a
s?µpt???
???µ???s?/?eta????s?
??e?d?µa ?????? ??µß??
??e?d?µa ?at? ?e??? p??? t?? ??µß? d?a??af??
??a??af?
??e?d?µa ?at? ?e??? p??? t?? ??µß? e?sa????? µe
?e??e?d?µa ?????? ??µß??
??sa???? ?a? ?e??e?d?µa ??µß??
???spe??se?? ??a a?????s? ??e?d?µa ?at? ?e???
p??? ta f???a a?????s?? µe ???s? t?? ??e?d?µat??
µ???a??µe??? p??sßas??

28
SPI tree ???t?????? ??e?d?µ?t?? 4/4?p?de???
????t?ta?

??µµa 1. ?? t? ??????? st??µ? t0 ??a d?? ??µß???
a, ß ?s??e? a lt ß, t?te ?a ?s??e? a lt ß ??a ???e
??????? st??µ? t gt t0, ef?s?? a, ß ? st? d??t??
t? st??µ? a?t? t.
??µµa 2. ??a d?e??as?a p?? ?at??e? t? ??e?d? e???
??µß?? a de? d?e?d??e? p?t? t? ??e?d?µa e???
??µß?? ß µe ß gta (? t?? a).
Te???µa 1 ?? p??t?????? ??e?d?µ?t?? t?? SPI
d??t??? de? ?d??e? se ad????da.
Te???µa 2 ??e? ?? s??a?t?se?? t??p?p???s?? t??
d??t??? d?at????? t? d??t?? se s??ep? µ??f?.
??µµa 3. ??a d?s?????a p?? d?aß??e? ded?µ??a µe
???s? t?? e??et????? ?a? e?te?e?ta? ta?t?????a µe
µ?a p???? e??µ???s?? de? ß??pe? ta e?d??µesa
ap?te??sµata t?? e??µ???s??.
Te???µa 3 ?e t? ???s? t?? p??t???????
??e?d?µ?t?? t?? d??t??? SPI, ??e? ?? p???e??
p??sp??as?? se a?t? e?te????ta? ap?µ???µ??a.

St???? ??p??µat????
?fa?µ????
S?et???? ???as?e? (Related Work)
?a???asµa ???f?? (Profile Matching)
S?st?µata ??µ?s?e?se??/????af??
(Publish/Subscribe)
?????? ???et???as? (Spatial Indexing)
?????s? ?pa?t?se?? ????te?t????? S?st?µat??
SPI tree
??sa????
???sµ?? ?e?t?????e? ??µ??
???t?????? ??e?d?µ?t??
??epaf? ?p??es??? ?st?? (Web Services Interface)
???p???s? S?st?µat??
?e??aµat???? ????µ??
?e????t???? ?pe?t?se??

30
??epaf? ?p??es??? ?st?? (Web Services Interface)

?? s?st?µa e??a? d?a??s?µ? st??? ???ste? µ?s?
e??? s?????? ap?µa???sµ???? ???se?? ???p???µ??e?
?? Web Services
??asfa???eta? s?µßat?t?ta t?? s?st?µat?? µe ?????
t??? t?p??? te?µat???? s?s?e???, a?e?a?t?t??
p?atf??µa? t?? efa?µ???? pe??t? (client)

St???? ??p??µat????
?fa?µ????
S?et???? ???as?e? (Related Work)
?a???asµa ???f?? (Profile Matching)
S?st?µata ??µ?s?e?se??/????af??
(Publish/Subscribe)
?????? ???et???as? (Spatial Indexing)
?????s? ?pa?t?se?? ????te?t????? S?st?µat??
SPI tree
??sa????
???sµ?? ?e?t?????e? ??µ??
???t?????? ??e?d?µ?t??
??epaf? ?p??es??? ?st?? (Web Services Interface)
???p???s? S?st?µat??
?e??aµat???? ????µ??
?e????t???? ?pe?t?se??

32
???p???s?

???p???s? se Java version 5.0 EE
?? ?p??es?e? ?st?? (Web Services) ???p??????a? µe
t? pa??t? Apache Axis version 1.4
O? servlet engine ???s?µ?p??????e ? Apache Tomcat
version 5.5.17

St???? ??p??µat????
?fa?µ????
S?et???? ???as?e? (Related Work)
?a???asµa ???f?? (Profile Matching)
S?st?µata ??µ?s?e?se??/????af??
(Publish/Subscribe)
?????? ???et???as? (Spatial Indexing)
?????s? ?pa?t?se?? ????te?t????? S?st?µat??
SPI tree
??sa????
???sµ?? ?e?t?????e? ??µ??
???t?????? ??e?d?µ?t??
??epaf? ?p??es??? ?st?? (Web Services Interface)
???p???s? S?st?µat??
?e??aµat???? ????µ??
?e????t???? ?pe?t?se??

34
?e??aµat???? ????µ??

?? pe??aµat???? d???µ?? af????? ap???e?st??? t??
??e??? t?? pa?aµ?t??? ap?d?s?? t?? d?µ?? SPI tree
???p??????a? µe ???s?
Ge???t??a? pa?a????? t??a??? XPath e??t?µ?t?? µe
ß?s? ??p??? DTD (News Industry Text Format DTD)
???s?µ???s?? af??e?? e??t?µ?t?? e??µ???s?? ?a?
d?µ?s?e?s?? p?? a????????? ?ata??µ? Poisson
Ge???t??a ?e?d?t??a??? e??t?µ?t?? d?µ?s?e?s??
?a? µeta????se?? ???st??

35
?p?d?t???t?ta ???µe??se??
36
?p?d?t???t?ta ??µ?s?e?se??
37
?p?te??sµata

??de??t??? ??a
100000 ???ste?
µ???st? ß???? d??t??? 15
????t???t?ta f????? 100
µ???st? µeta????s? 0.0001 t?? µ???st?? d??stas??
t?? ?????
µ???st? a?t??a e??t?µat?? 0.001 t?? d?a??????
? ??te????ta? 110.000 µeta????se?? ???st??
?a? ta?t?????a 3000 d?µ?s?e?se?? t? de?te???ept?
G?a e??et???as? 500.000 ???st??, t? s?st?µa
apa?te? 1.3 GB ????a? µ??µ??

St???? ??p??µat????
?fa?µ????
S?et???? ???as?e? (Related Work)
?a???asµa ???f?? (Profile Matching)
S?st?µata ??µ?s?e?se??/????af??
(Publish/Subscribe)
?????? ???et???as? (Spatial Indexing)
?????s? ?pa?t?se?? ????te?t????? S?st?µat??
SPI tree
??sa????
???sµ?? ?e?t?????e? ??µ??
???t?????? ??e?d?µ?t??
??epaf? ?p??es??? ?st?? (Web Services Interface)
???p???s? S?st?µat??
?e??aµat???? ????µ??
?e????t???? ?pe?t?se??

39
?e????t???? epe?t?se??

?e?t??s? t?? ???p???s?? t?? SP? tree ?ste ?a
?aµß??eta? ?p??? ? µetaf??? d?ad?????? tµ?µ?t??
st?? ???f? µ??µ? (cache memory)
?e??t? t?? d??t?a??? ?p?d?µ?? p?? µp??e? ?a
t??f?d?te? t?? ?e?t???? e??p??et?t? µe
e??µe??se?? ?a? d?µ?s?e?se??
???pt??? ??af???? pe??ß?????t?? ?a? µ??t???? ??a
t?? e?a???? t?? e??t?µ?t?? XPath ap? f????? p???
t? ???st? pe??ß?????
???pt??? ??af???? pe??ß?????t?? ?a? µ??t???? ??a
t?? ?p?ß??? d?µ?s?e?se?? ?a? t?? e?µet???e?s? t??
?p??es??? ?st?? (Web Services)

40
???t?se??
??????S?????!!!

Write a Comment

User Comments (0)