TR??NG ??I H?C KHOA H?C T? NHIN

KHOA CNG NGH? THNG TIN

?? MN CNG NGH? PH?N M?M

e&f

NGUY?N TH? L - NGUY?N SAO K?

?NG D?NG PH?N M?M M NGU?N M? H? QU?N

TR? C? S? D? LI?U H??NG ??I T??NG PERST

XY D?NG ?NG D?NG QU?N L H? TH?NG

THNG TIN ??A L THNH PH? HCM

KHA LU?N C? NHN TIN H?C

TpHCM, 2005

- 2 -

TR??NG ??I H?C KHOA H?C T? NHINKHOA CNG NGH? THNG TIN?? MN CNG NGH? PH?N M?M

e&f

NGUY?N TH? L - 0112187

NGUY?N SAO K?- 0112186

?NG D?NG PH?N M?M M NGU?N M? H? QU?N

TR? C? S? D? LI?U H??NG ??I T??NG PERST

XY D?NG ?NG D?NG QU?N L H? TH?NG

THNG TIN ??A L THNH PH? HCM

KHA LU?N C? NHN TIN H?C

GIO VIN H??NG D?NTh.s NGUY?N MINH NAM

NIN KHO 2001-2005

- 3 -

??I C?M ?NChng em chn thnh cm ?n Khoa Cng ngh? Thng tin, tr??ng ??i h?c

Khoa h?c T? nhin t?o ???u ki?n cho chng em th?c hi?n ?? ti lu?n v?n t?t

nghi?p ny.

Chng em chn thnh cm ?n th?y Nguy?n Minh Nam ? t?n tnh h??ng

??n, ch? b?o chng em trong su?t th?i gian th?c hi?n ?? ti.

Chng em chn thnh cm ?n qu th?y c trong khoa ? t?n tnh gi?ng

??y, trang b? cho chng em nh?ng ki?n th?c qu bu trong nh?ng n?m h?c

??a qua.

Chng con xin ni ln lng bi?t ?n su s?c ??i v?i cha m?, nh?ng ng??i

? ch?m sc, nui d?y chng con thnh ng??i v lun ??ng vin tinh th?n

cho chng con.

V c?ng chn thnh cm ?n cc anh ch? v b?n b ? ?ng h?, gip ??, trao

??i ki?n th?c, kinh nghi?m v ??ng vin chng em trong th?i gian h?c t?p v

nghin c?u.

??c d chng em ? c? g?ng hon thnh lu?n v?n trong ph?m vi v kh?

??ng cho php nh?ng ch?c ch?n s? khng trnh kh?i nh?ng sai st. Chng

em knh mong nh?n ???c s? c?m thng v t?n tnh ch? b?o c?a qu th?y c

v cc b?n.

Tp.H? Ch Minh, thng 7 n?m 2005Nguy?n Th? L 0112187Nguy?n Sao K? - 0112186

- 4 -

TM T?T LU?N V?NLu?n v?n ???c t? ch?c thnh cc ph?n chnh nh? sau:

Ch??ng 1: Gi?i thi?u t?m quan tr?ng, m?c tiu, ph?m vi c?a ?? ti, cc c? s? l

thuy?t v h??ng ti?p c?n.

Ch??ng 2: Cch t? ch?c c? s? d? li?u h??ng ??i t??ng PERST v nh?ng so

snh v?i cc cch t? ch?c c? s? d? li?u quan h? v cc h? c? s? d? li?u h??ng

??i t??ng khc.

Ch??ng 3: Gi?i thi?u v? m hnh Topology: nu ln nh?ng khi ni?m c? b?n,

cc ??i t??ng trong Topology v cc c?p Topology.

Ch??ng 4: Gi?i thi?u v? GIS: gi?i thi?u t?ng quan v? GIS, cc gi?i php v ?ng

??ng v? GIS v ?ng d?ng GIS trn PocketPC

Ch??ng 5: Gi?i thi?u v? chu?n OpenGIS

Ch??ng 6: T?ng quan v? PocketPC: Cc v?n ?? v gi?i php trn thi?t b?. Tnh

tr?ng b? nh?, t?o c? s? d? li?u v ?ng d?ng b?n ?? trn PocketPC.

Ch??ng 7: ?ng d?ng b?n ??: m hnh phn tch thi?t k?.

Ch??ng 8: K?t lu?n, ?nh gi v h??ng pht tri?n

Ch??ng 9: Nh?ng ti li?u tham kh?o khi th?c hi?n ?? ti

Ch??ng 10:Nu nh?ng thu?t ton chnh trong ch??ng trnh

- 5 -

??C L?C

??I C?M ?N ........................................................................................................................ 3

TM T?T LU?N V?N......................................................................................................... 4

DANH SCH CC HNH..................................................................................................... 8

DANH SCH CC B?NG...................................................................................................10

??T S? KHI NI?M, THU?T NG? V T? VI?T T?T ..................................................11

CH??NG 1 : Hi?n tr?ng v yu c?u .................................................................................151.1 Hi?n tr?ng: .................................................................................................................151.2 Gi?i quy?t bi ton: ....................................................................................................16CH??NG 2 : T?ng quan v? Perst .....................................................................................172.1 Gi?i thi?u: ..................................................................................................................172.2 ??c tnh:.....................................................................................................................182.2.1 Persistency by reachability:....................................................................................182.2.2 Semi transparent object loading: ............................................................................212.2.3 Automatic scheme evaluation.................................................................................232.2.4 Relation: ................................................................................................................242.2.5 Index: ....................................................................................................................252.2.6 Giao tc (Transaction):...........................................................................................292.3 Transparent API: ........................................................................................................312.3.1 Dng.NET Remoting API: .....................................................................................312.3.2 Dng cc thu?c tnh ?o (virtual properties):............................................................322.4 C? ch? th?c hi?n giao tc (Transaction):.....................................................................332.5 Nh?ng tr??ng h?p nn dng PERST: .........................................................................372.6 Cc thng s? c?a PERST:...........................................................................................382.7 S? l??c v? RTree:.......................................................................................................442.7.1 Gi?i thi?u:..............................................................................................................442.7.2 S? l??c v? d? li?u khng gian (spatial data) v cc gi?i php: ................................442.8 So snh v?i cc h? qu?n tr? c? s? d? li?u h??ng ??i t??ng khc: ................................45CH??NG 3 : Gi?i thi?u v? m hnh Topology.................................................................503.1 Gi?i thi?u: ..................................................................................................................503.2 Cc khi ni?m c? b?n trong Topology: .......................................................................503.3 Cc lo?i ??i t??ng trong Topology: ............................................................................513.4 Cc c?p c?a Topology: ...............................................................................................53

- 6 -

3.5 MBR Minimum Bounding Rectangle: .....................................................................59CH??NG 4 : Gi?i thi?u v? GIS .......................................................................................604.1 Gi?i thi?u v? cc ?ng d?ng v gi?i php v? GIS: ........................................................604.2 M hnh d? li?u c?a thng tin ??a l: ..........................................................................614.3 Thu th?p d? li?u: ........................................................................................................644.4 Cc gi?i thu?t nghin c?u v? GIS: ..............................................................................664.5 Cc c?u trc d? li?u khng gian trong GIS: ................................................................674.5.1 Cy t? phn (Quad Tree):.......................................................................................674.5.2 k-d Tree: ................................................................................................................684.5.3 R-Tree: ..................................................................................................................694.5.4 R*-Tree: ................................................................................................................704.5.5 R+-Tree:.................................................................................................................714.6 ?ng d?ng b?n ??: .......................................................................................................724.6.1 Cc ki?u b?n ??: ....................................................................................................724.6.2 Cc ??i t??ng c?a b?n ??:......................................................................................724.7 ?ng d?ng GIS trn PocketPC:....................................................................................73CH??NG 5 : Gi?i thi?u v? chu?n OpenGIS .....................................................................755.1 Cc ki?u d? li?u hnh h?c c?a OpenGIS: ....................................................................755.2 OpenGIS Specification (??c t? OpenGIS):..................................................................765.2.1 Cc khi ni?m: .......................................................................................................765.2.2 Nh?ng d?ch v? OpenGIS (OpenGIS Services ):......................................................785.2.3 M?t m hnh nh?ng c?ng ??ng thng tin (Information Communities Model ): .......795.2.4 ??c ???m: ..............................................................................................................795.2.5 Phn lo?i: ...............................................................................................................815.3 OpenGIS Abstract Specification: ................................................................................825.3.1 Essential Model (m hnh b?n ch?t ): .....................................................................835.3.2 Abstract Model: ................................................