1 Pengantar Tata Ruang Database 1

1.1 Tinjauan 1
1.2 Siapa yang bisa Manfaat dari Manajemen Data Spasial? 2
1.3 GIS dan SDBMS 3
1.4 Tiga Kelas Pengguna untuk Tata Ruang Database 4
1.5 Contoh Aplikasi SDBMS 5
1.6 A Berjalan melalui Spatial Database 11
1.6.1 Ruang Taksonomi dan Data Model 11
1.6.2 Query Language 12
1.6.3 Query Processing 13
1.6.4 Berkas Organisasi dan Indeks 16
1.6.5 Query Optimization 18
1.6.6 Data Mining 19
1.7 Ringkasan 20
Bibliografi Catatan 20
2 Konsep Spasial dan Data Model 22
2.1 Model Informasi Spasial 23
2.1.1 Bidang Berbasis Model 24
2.1.2 Object Berbasis Model 26
2.1.3 Data Spasial Jenis 26
2.1.4 Operasi pada Tata Ruang Objects 27
2.1.5 Dinamis Tata Ruang Operasi 31
2.1.6 Pemetaan Tata Ruang Objects ke Jawa 32
2.2 Tiga Langkah Desain Database 34
2.2.1 The ER Model 35
2.2.2 Relational Model 37
2.2.3 Pemetaan ER Model ke Relational Model 38
2.3 Tren: Memperluas ER Model dengan Spatial Konsep 41
2.3.1 Memperluas Model ER dengan Piktogram 41
2.4 Tren: Object-Oriented Data Modeling dengan UML 45
2.4.1 Perbandingan antara ER dan UML 47
2,5 Ringkasan 48
Bibliografi Catatan 49
Modeling Language (UML), a conceptual model primarily designed for object-oriented

databases. We close with a summary of the chapter.

2.1 MODEL INFORMASI SPASIAL

Kami memperkenalkan sebuah contoh, Basis Data Spasial taman Nasional yang akan
digunakan untuk menggambarkan konsep yang berbeda dalam pemodelan data spasial. Basis Data
Spasial suatu Taman Nasional terdiri dari hutan yang merupakan kumpulan dari beberapa tegakan
hutan yang sama dengan berbagai jenis pohon. Taman Nasional dapat diakses dengan mudah oleh
jalan dan dimiliki oleh seorang manajer. Di taman nasional terdapat pemadam kebakaran yang
secara khusus bertanggung jawab untuk memantau dan mengelola kebakaran di dalam taman
nasional tersebut. Taman Nasional juga dilengkapi dengan berbagai fasilitas seperti kelompok
berkemah dan kantor. Terakhir, terdapat sungai yang melewati taman nasional dan juga sebagai
penyuplai air untuk beberapa fasilitas yang berbeda.

Model informasi spasial biasanya dikelompokkan menjadi dua kategori besar : bidang dan
objek. Kami menggambarkan kedua bagian ini dengan bantuan sebuah contoh yang ditunjukkan
pada gambar 2.1. Mempertimbangkan suatu hutan yang idealnya dibagi menjadi dua area yang
homogen masing-masing dengan satu (dominan) jenis pohon. Dalam contoh ini ada tiga jenis pohon
yaitu dengan nama Fir, Oak, dan Pine.

Ada dua cara yang saling melengkapi dalam pemodelan hutan. Dalam sudut pandang
fungsional, hutan dimodelkan sebagai fungsi di mana domainnya adalah mendasari ruang geografis
hutan dan kisaran satu set yang terdiri dari tiga unsur nama jenis pohon. Pada fungsi mengatakan
bahwa f memetakan setiap titik ruang yang ditempati oleh hutan menjadi lebih tepat dari kisaran
satu elemen. Fungsi, mengatakan /, memetakan setiap titik ruang yang ditempati oleh hutan
menjadi tepat satu elemen dari jangkauan. Fungsi / adalah langkah-fungsi konstan di mana
pohon yang sama dan berubah ke nilai yang berbeda di mana perubahan jenis pohon. dalam GIS
model fungsional disebut model Field. Pada Gambar 2.1 (c), representasi lapangan
hutan ditampilkan menggunakan fungsi sepotong-bijaksana. Sebuah representasi bidang yang
berbeda dapat
didefinisikan pada grid dengan setiap sel menentukan nama jenis pohon dominan.
Representasi kedua ini mungkin lebih disukai jika batas-batas hutan berdiri sangat
tidak teratur. Representasi bidang lainnya termasuk iso-baris yang menunjukkan kontur dengan nilai
tetap
dari variabel fisik, misalnya, suhu, tekanan.
Sekarang perhatikan tempat di mana fungsi / perubahan nilai-nilai. Dalam ideal
pengaturan di mana demarkasi antara jenis pohon didefinisikan dengan jelas, kita harus
mendapatkan batas-batas poligon. Setiap polygon dapat diberi pengenal unik dan
nonspatial atribut-nama jenis pohon. Dengan demikian hutan dapat dimodelkan sebagai
koleksi poligon (yaitu, hutan-berdiri) masing-masing sesuai dengan jenis pohon. ini adalah
sudut pandang Obyek dan ditunjukkan pada Gambar 2.1 (b).
Keputusan untuk model aplikasi spasial menggunakan field atau paradigma objek
adalah didasarkan pada persyaratan aplikasi dan tradisi. Fenomena amorf,
misalnya, kebakaran, banjir, tumpahan berbahaya, secara alami dimodelkan sebagai ladang batas-
batas
adalah cairan. Fenomena spasial lain juga dapat dimodelkan menggunakan medan. Model Lapangan
adalah
sering digunakan untuk model tren spasial terus menerus seperti elevasi, suhu, dan tanah
variasi. Bahkan, di daerah penginderaan jarak jauh, di mana permukaan bumi dipetakan
dari sensor satellite- dan berbasis pesawat, model lapangan dominan. Model obyek yang
lebih sering terjadi pada jaringan pemodelan transportasi (misalnya, jalan), bidang tanah
pajak properti, dan aplikasi yang berhubungan dengan kepemilikan legal. Telah mendalilkan bahwa
objek
Model mungkin berasal dari kebutuhan masyarakat untuk membatasi kepemilikan lahan melihat
sebagai properti [Couclelis, 1992].

Gambar

GAMBAR 2.1. Obyek-bidang dikotomi, (a) peta yang menunjukkan tiga tegakan hutan: Pine,
Fir, Oak. (b) Sebuah sudut pandang obyek yang mewakili peta dengan koleksi tiga objek.
Setiap objek memiliki pengenal yang unik, spesies pohon dominan, dan daerah. batas
daerah, poligon, ditentukan oleh koordinat, (c) jauh sudut pandang, di mana masing-masing
titik dipetakan ke nilai jenis pohon dominan.
2.1.1 Bidang Berbasis Model
Mendefinisikan model lapangan untuk aplikasi spasial mengharuskan kita menentukan tiga
komponen: kerangka spasial, fungsi lapangan, dan satu set operasi lapangan yang relevan [Worboys,

1995].
Kerangka spasial F adalah grid terbatas dikenakan pada ruang yang mendasarinya. semua
pengukuran maka berdasarkan kerangka ini. Contoh paling terkenal dari tata ruang yang
Kerangka adalah sistem lintang dan bujur untuk referensi permukaan bumi. Sebuah spasial
Kerangka adalah struktur yang terbatas, dan kesalahan diperkenalkan karena diskritisasi adalah
tidak dapat dihindari. Satu set terbatas n fungsi komputasi atau bidang sederhana

{/,, 1 <i <n),

f: Kerangka Tata Ruang -> domain Atribut (A,)

memetakan tata ruang kerangka F ke atribut yang berbeda domain A, -. Pemilihan

fungsi bidang yang berbeda dan domain atribut ditentukan oleh aplikasi spasial
di tangan. Pada contoh hutan kami memiliki fungsi tunggal-bidang, fungsi langkah, dan domain
atribut adalah himpunan {cemara, oak, pinus}. Untuk kasus khusus ketika fungsi
adalah bernilai tunggal dan ruang yang mendasari adalah bidang Euclidean, bidang secara alami
dipandang sebagai salah satu permukaan atau isoline, yang merupakan kedudukan titik-titik yang
memiliki sama
nilai atribut. Komponen penting ketiga model berbasis lapangan adalah spesifikasi
operasi pada fungsi lapangan.
Hubungan dan interaksi antara bidang yang berbeda yang ditentukan oleh bidang
operasi. Operasi lapangan map subset dari bidang ke bidang lainnya. Contoh bidang
operasi adalah serikat, +, dan komposisi, o:

rumus
Operasi lapangan dapat diklasifikasikan menjadi tiga kategori [Worboys, 1995]: local, fokus, dan
zonal.

Operasi lokal
Untuk operasi lokal, nilai bidang baru pada lokasi tertentu di tata ruang
Kerangka hanya bergantung pada nilai kolom input di lokasi itu. Sebagai contoh, perhatikan
sebuah ideal Negara-Park yang benar-benar dibagi menjadi pohon, danau, dan padang rumput.
Tentukan fungsi / dan g sebagai:

Rumus

Kemudian f + g, yaitu persatuan / dan g didefinisikan sebagai

Rumus

Ini adalah contoh dari operasi lokal.

Operasi focal
Untuk operasi fokus, nilai field yang dihasilkan pada lokasi tertentu tergantung pada
nilai bahwa field input mengasumsikan di lingkungan kecil lokasi. batas
operasi dalam kalkulus adalah contoh dari operasi fokus. Mari E (x, y) menjadi bidang elevasi
Negara-Park. Artinya, E pada (x, y) memberikan nilai elevasi pada lokasi
(x, y) dalam rangka spasial F. Kemudian operasi yang menghitung gradien
bidang elevasi, KAMI (x, y), adalah operasi fokus, karena nilai gradien pada (x, y)
tergantung pada nilai dari bidang elevasi dalam "kecil" lingkungan (x, y). Di sini kita
mengasumsikan bahwa lapangan bervariasi lancar dan tidak mengalami lompatan tajam, sebagai
fungsi tangga lakukan pada contoh Forest.

zonal Operasi
Operasi Zonal secara alami terkait dengan operator agregat atau integrasi
fungsi, dy dx f dalam kalkulus. Pada contoh hutan, fungsi langkah, yang memetakan
hutan ke set atribut {Oak, Fir, Pine}, juga partisi ruang yang mendasari dalam
tiga poligon, atau zona. Sebuah operasi yang menghitung tinggi rata-rata pohon untuk
setiap spesies adalah operasi zonal.
Obyek Berbasis Model
Dalam pemodelan berbasis obyek, fokusnya adalah untuk informasi spasial abstrak menjadi
berbeda,
diidentifikasi, dan relevan hal, atau badan, yang disebut objek. Sebagai contoh, kita dapat
mencirikan
taman oleh hutan-berdiri, sungai, danau, dan jalan yang terkandung di dalamnya. semua ini
entitas jelas berbeda dan dapat diidentifikasi. Apakah mereka relevan atau tidak tergantung pada
aplikasi kita mencoba model. Setiap objek memiliki seperangkat atribut yang mencirikan
itu. Perbedaan utama antara obyek spasial dan objek / entitas yang di mana-mana
dalam pemodelan database tradisional adalah bahwa atribut objek spasial menyimpang menjadi dua

kategori yang berbeda: spasial dan nonspatial. Melalui spasial atribut bahwa obyek
berinteraksi dengan ruang embedding mendasari. Dalam contoh Forest, hutan-berdiri
mewakili Fir adalah objek spasial, dengan poligon yang mewakili batas spasial
menjadi atribut spasial dan nama Fir nonspatial, alfanumerik atribut. Sebuah spasial
objek dapat memiliki lebih dari satu atribut spasial yang mewakili, misalnya, banyak tingkat
generalisasi. Sebuah jalan pada peta dapat direpresentasikan sebagai garis atau poligon, tergantung
pada skala peta.
Jenis Data Spasial
Isu kunci dalam model berbasis obyek informasi spasial adalah pilihan satu set dasar
tipe data spasial yang dibutuhkan untuk model bentuk umum pada peta. Banyak proposal telah
telah dibuat selama bertahun-tahun. Sebuah konsensus perlahan-lahan muncul dalam hal OGIS yang

standar [OGIS, 1999]. Gambar 2.2 menunjukkan blok bangunan dasar dari dua dimensi
geometri ruang dan antar hubungan mereka dalam notasi UML. Kami memberikan penjelasan
singkat
notasi UML dalam Bagian 2.4.
Bentuk yang paling umum diwakili oleh "geometri" dijelaskan melalui "spasial
sistem perwakilan, "yang merupakan sistem koordinat seperti lintang / bujur atau beberapa lainnya
kerangka konsensus. "Geometri" dibagi menjadi empat kategori, yaitu, titik,
kurva, permukaan, dan koleksi geometri. Titik menggambarkan bentuk dimensi nol
obyek, misalnya, kota-pusat di peta dunia. Curve menggambarkan bentuk
benda satu-dimensi, misalnya, sungai-sungai di peta dunia. Obyek kurva
sering didekati dengan linestring, yang diwakili oleh dua titik atau lebih. The
linestring sederhana adalah garis lurus yang menghubungkan dua titik atau lebih. Kategori
permukaan
menggambarkan bentuk objek dua dimensi, misalnya, negara-negara di atas peta yang
dunia. Permukaan A sering dimodelkan oleh poligon. Koleksi Geometri merupakan
bentuk kompleks, seperti, koleksi sumur minyak, sekelompok pulau dan sebagainya. geometri
Koleksi pada gilirannya adalah dari tiga jenis, yaitu, multipoint, multicurve, dan multisurface. The
Koleksi geometri tipe data spasial menyediakan "penutupan" properti data spasial OGIS
jenis di bawah operasi geometris seperti "geometris-serikat," "geometris-perbedaan," atau
"geometris persimpangan." Misalnya, jika seseorang mengambil geometris-perbedaan batas
Kanada dan Quebec, hasilnya adalah "multisurface" bahkan jika Kanada dan Quebec yang
dari "permukaan" tipe data spasial. Properti ini berguna untuk mendukung query bertingkat dan
pengolahan data.

Gambar

GAMBAR 2.2. Proposal OGIS untuk membangun blok geometri spasial di UML
notasi [OGIS, 1999].

Operasi pada Obyek Tata Ruang

Bagaimana objek spasial berinteraksi satu sama lain? Dalam pemodelan berbasis lapangan, lapangan

fungsi terutama menentukan jenis operasi diperbolehkan. Setelah semua, itu tidak akan
mungkin untuk menerapkan operasi gradien di lapangan nonsmooth! Dalam objek berbasis
modeling, ruang mendasari embedding menentukan hubungan yang bisa eksis
antara objek. Kami sekarang menggambarkan tipologi ruang embedding dan terkait
hubungan.
Set-Oriented
Yang paling sederhana dan paling umum dari semua ruang embedding disebut set-oriented. umum
hubungan yang diijinkan dalam pengaturan ini adalah biasa hubungan set berbasis serikat,
persimpangan, penahanan, dan keanggotaan. Hubungan hirarkis seperti hutan
berdiri terkandung dalam hutan, hutan yang terdapat di taman negara bagian, dan taman negara
terkandung
dalam negara secara memadai dimodelkan oleh teori himpunan.

topological
Untuk mendapatkan perasaan intuitif tentang apa ruang topologi adalah, bayangkan dua poligon
yang menyentuh
(bertemu) satu sama lain dan tertarik pada lembaran karet. Sekarang jika kita merusak lembaran
karet oleh
peregangan atau lipatan tetapi tidak memotong atau melipatnya, sekawan dari poligon tetap
utuh. Ketemu adalah contoh dari properti topologi, dan studi transformasi
(deformasi) yang melestarikan sifat topologi disebut topologi. Pertimbangkan peta
dunia dengan batas-batas politik negara. Negara-negara tetangga saling bertemu
lain, baik peta yang digambar di bola atau ruang datar. Luas poligon
jelas bukan properti topologi. Bahkan, daerah relatif negara yang berbeda
sering tidak diawetkan di banyak peta. Area di negara-negara dekat khatulistiwa berkurang
relatif terhadap bidang negara dekat kutub di banyak peta planar. Dalam Tabel 2.1 kita
daftar beberapa umum topologi dan nontopological properti [Worboys, 1995].
Dari ruang / tempat basis data geografis pandang, hubungan topologi seperti
sebagai bertemu, dalam, dan tumpang tindih yang paling mungkin akan ditanyakan oleh pengguna
spasial yang
sistem manajemen database. Apakah sebidang tanah yang diberikan berdekatan dengan limbah
berbahaya
Situs Web? Apakah dataran banjir sungai tumpang tindih jaringan jalan raya yang diusulkan? Semua
ini adalah
contoh hubungan topologi. Dua jenis umum dari pertanyaan topologi di ruang
database adalah:
• Cari semua benda yang memiliki hubungan R topologi ke objek tertentu.
• Apa hubungan topologi antara objek A dan Bl
Hubungan topologi biner antara dua benda, A dan B, di pesawat Ift2
didasarkan pada persimpangan A interior (A °), batas (3A), dan eksterior (A ~)
dengan B interior (B °), batas (95) dan eksterior (B ~) [Egenhofer, 1994]. The sembilan
persimpangan matriks antara enam bagian objek mendefinisikan hubungan topologi dan
dapat singkat direpresentasikan menggunakan matriks berikut:

rumus

Dengan mempertimbangkan nilai-nilai kosong (0) dan tidak kosong (1), seseorang dapat
membedakan antara
29 = 512 hubungan topologi biner. Untuk wilayah dua dimensi tertanam dalam
9ft2, delapan hubungan dapat direalisasikan, dan mereka menyediakan lengkap saling eksklusif
cakupan. Hubungan ini menguraikan, bertemu, tumpang tindih, sama, berisi, dalam, selimut, dan
ditutupi oleh.
Gambar 2.3 menunjukkan bagaimana hubungan topologi dapat direpresentasikan dengan
menggunakan sembilan
matriks persimpangan. Misalnya, hubungan menguraikan dijelaskan dalam
sembilan persimpangan model dengan matriks boolean ditampilkan di sudut kiri atas Gambar 2.3.
The
nol entri menunjukkan bahwa interior (A) tidak memiliki poin yang sama dengan baik interior (B)
atau batas (B). Demikian pula interior (B) tidak memiliki titik kesamaan dengan batas (A).
Demikian pula, batas (A) dan batas (B) memiliki poin yang sama.
Hubungan topologi pada pasangan lain jenis data spasial, misalnya (titik,
permukaan), (titik, kurva) dapat didefinisikan dengan cara yang sama. Titik A dapat berada di dalam,
di luar,
atau pada batas permukaan seperti yang tercantum dalam Tabel 2.1. Kurva A dapat menyeberangi
interior
permukaan atau mungkin memenuhi atau menjadi memisah dari permukaan. Titik A mungkin
merupakan titik akhir dari kurva, titik interior kurva, atau off kurva seperti yang tercantum dalam
Tabel 2.1. The
hubungan antara kurva yang lebih kompleks dan masih merupakan daerah penelitian [Clementini et
al.,
1993].

Tabel

topological
endpoint (titik, arc)
sederhana-bukan dirinya-persimpangan (arc)
on-batas (titik, wilayah)
dalam (titik, wilayah)
luar (titik, wilayah)
terbuka (wilayah)
dekat (wilayah)
terhubung (wilayah)
dalam (titik, lingkaran)
salib (arc, wilayah)
sentuhan (wilayah, wilayah)
sentuhan (arc, wilayah)
tumpang tindih (wilayah, wilayah)
Nontopological
Euclidean jarak (titik, titik)
arah (titik, titik)
panjang (arc)
perimeter (area)
daerah (wilayah)

Sebuah titik pada akhir busur.

A bukan dirinya-yang memotong busur tidak menyeberangi sendiri.
Vancouver adalah di perbatasan Kanada
dan Amerika Serikat.
Minneapolis adalah di dalam negara Minnesota.
Madison berada di luar negara Minnesota.
Interior Kanada adalah wilayah terbuka
(tidak termasuk semua batas-batasnya).
Carleton County adalah wilayah tertutup
(mencakup semua batas-batasnya).
Swiss adalah wilayah yang terhubung, sedangkan
Jepang tidak (diberikan dua titik di daerah,
adalah mungkin untuk mengikuti jalan dari satu titik
dengan lainnya seperti bahwa jalan adalah
sepenuhnya dalam daerah).
Titik A adalah dalam loop.
Sebuah jalan (arc) melewati hutan (wilayah).
Minnesota (wilayah) adalah sebuah negara tetangga
Wisconsin (wilayah).
Interstate 90 jalan bebas hambatan (arc) lewat
Lake Michigan (wilayah).
Tutupan lahan (wilayah) tumpang tindih dengan penggunaan lahan
(wilayah).
Jarak antara dua titik.
Kota Madison adalah timur kota Minneapolis.
Panjang vektor satuan adalah satu unit.
Perimeter unit persegi adalah 4 unit.
Lokasi unit persegi satu unit persegi.

TABEL 2.1: Contoh Topological dan Nontopological Operasi

directional
Hubungan Directional dapat dari tiga jenis, yaitu, mutlak, objek relatif, atau pemirsa
berbasis. Hubungan arah Absolute didefinisikan dalam konteks ke referensi global
sistem, misalnya, utara, selatan, timur, barat, timur laut, dan sebagainya. Obyek-relatif
arah didefinisikan, menggunakan orientasi objek memberi. Hubungan Contoh termasuk
kiri, kanan, depan, belakang, atas, bawah, dan sebagainya. Arah relatif Viewer didefinisikan
sehubungan dengan objek referensi yang ditunjuk khusus disebut penampil.

Gambar

GAMBAR 2.3. Model sembilan persimpangan [Egenhofer et al., 1989].

metrik Ruang
Secara matematis bicara yang, satu set X disebut ruang metrik jika untuk setiap pasangan titik x
dan y X, ada terkait bilangan real d (x, y), yang disebut jarak (juga disebut
metrik) dari x ke y, dengan sifat sebagai berikut:

rumus

untuk semua x, y, z di X. Setiap fungsi yang memenuhi sifat ini disebut metrik pada X.

Di ruang metrik gagasan jarak didefinisikan dengan baik. Fungsi jarak dapat
digunakan untuk menginduksi topologi pada ruang, dan oleh karena itu setiap ruang metrik juga
merupakan
ruang topologi. Dalam pengaturan jaringan atau grafik, ruang metrik memainkan peran penting.
optimal
jarak terpendek dan wisata-waktu query idealnya ditangani dalam pengaturan ruang metrik.

Euclidean
Misalkan R bidang bilangan real. Sebuah ruang vektor V atas R adalah tak kosong set V dari
benda v disebut vektor, bersama dengan dua operasi:
1 Penambahan: «+« eVforall «i; eV
2 Produk: au e V untuk semua e R, v e V.
Selain itu keberadaan vektor khusus 0, ada aksioma lain yang kedua
Selain operasi dan produk harus memenuhi. Untuk pembahasan lengkap vektor
ruang lihat fBlyth dan Robertson, 1999].
Jika terdapat (minimal) himpunan terhingga vektor {e \, e2, ..., en] sehingga setiap ve V
dapat dinyatakan sebagai kombinasi linear dari e '^ s, yaitu, ada sebuah \, .. .seorang "e R
sehingga:

Rumus

maka ruang vektor terbatas dimensi. Dalam ruang tiga-dimensi, e'.s

sesuai dengan x familiar, y, z sumbu koordinat. Jika kita menambahkan gagasan produk dalam
(angle)
untuk ruang vektor, kita mendapatkan ruang Euclidean. Dalam pengaturan ruang Euclides, semua
spasial
hubungan, termasuk set, topologi, metrik, dan directional (utara / selatan), dapat didefinisikan.

Dinamis Tata Ruang Operasi

Sebagian besar operasi yang telah kita bahas sejauh ini telah statis, dalam arti bahwa
operan tidak terpengaruh oleh penerapan operasi. Misalnya, menghitung
panjang kurva tidak berpengaruh pada kurva itu sendiri. Operasi Dinamis mengubah benda
di mana operasi bertindak. Tiga operasi dinamis fundamental adalah membuat,
menghancurkan, dan memperbarui. Semua operasi dinamis variasi pada salah satu tema ini
[menyembah
anak laki-laki, 1995], Dalam Tabel 2.2 beberapa contoh membuat dan update operasi terdaftar.
Contoh operasi gabungan adalah "peta-reklasifikasi" operasi
didukung oleh banyak produk perangkat lunak GIS. Pertimbangkan reklasifikasi peta negara
atas dasar agama mayoritas dipraktekkan di negara-negara, misalnya, tidak ada, Islam,
Kristen, Budha, dan Hindu. Batas-batas antara negara-negara tetangga
dengan agama mayoritas yang sama dikeluarkan melalui operasi gabungan untuk
reklasifikasi peta. Contoh-contoh serupa dari operasi spasial lainnya dinamis dapat ditemukan di
proyeksi kartografi dan fitur pengeditan peta dalam GIS.
Kelas lain dari operasi pada objek spasial ada. Sebagai contoh, operasi
dapat didefinisikan pada bentuk obyek diperpanjang untuk bertanya pertanyaan, seperti, objek yang

adalah squarish dalam bentuk? Yang sepasang benda sesuai seperti potongan-potongan teka-teki
jig-saw. Contoh terakhir adalah berguna dalam merancang obat baru (farmasi) dengan mencari
molekul yang
dapat dermaga di daerah tertentu dari molekul lain. Keluarga lain dari operasi spasial
didasarkan pada hubungan visibilitas untuk mengatasi pertanyaan seperti daftar lokasi di lapangan
golf
untuk mendapatkan tampilan terbaik dari lubang 9. Kami berharap untuk melihat konsensus
kerangka matematika untuk seperti
keluarga operasi dalam waktu dekat.

TABLE 2.2: Representative Example of Dynamic Spatial Operations [Worboys, 1995].

mereproduksi (X)
menghasilkan (X)
split (X)
menggabungkan (X, Y, Z)
menerjemahkan
memutar
skala
mencerminkan
geser

Menghasilkan replika yang tepat dari X.

Menghasilkan sebuah benda yang tergantung pada tetapi
tidak meniru X.
Menciptakan objek yang agregasi adalah X.
X, Y, dan Z digabungkan untuk membuat satu objek.
Menggeser posisi objek dalam pesawat.
Mengubah orientasi tanpa mengubah bentuk.
Ukuran objek berubah, namun bentuknya tetap
sama.
Cermin refleksi dari obyek dalam garis lurus.
Deformasi obyek dengan cara yang telah ditetapkan.

Pemetaan Tata Ruang Objects ke Jawa

Setelah mendefinisikan hirarki spasial (lihat Gambar 2.2 dan array sesuai tata ruang
hubungan), kita dapat dengan mudah memprogram gagasan ini menjadi pemrograman berorientasi
objek
Bahasa seperti Java.
Kami memberikan contoh bagaimana query tertentu dapat ditulis di Jawa. Query,
"Temukan semua kantor turis dalam jarak 10 kilometer dari Maple perkemahan."
Kelas java Fasilitas dan FacilitySet digunakan untuk memodelkan lokasi
kantor turis serta perkemahan. Sebuah Query kelas terpisah digunakan untuk memodelkan
perhitungan jarak dan permintaan itu sendiri. Kelas Fasilitas memiliki tiga atribut,
yaitu, nama, jenis, dan lokasi. Jenis atribut digunakan untuk membedakan antara turis
kantor dan perkemahan. Lokasi fasilitas adalah titik datatype spasial. Program ini
mengasumsikan bahwa titik datatype spasial tersedia sebagai bagian dari sebuah perpustakaan
spasial (misalnya, SDE
dari ESRI). Perpustakaan juga menyediakan fungsi jarak pada tipe data spasial titik.
Ada tiga metode di FacilityClass. Fasilitas method konstruktor digunakan untuk
menginisialisasi objek baru. Metode getName digunakan untuk mengekstrak atribut nama dan
metode;
withinDistance digunakan untuk menguji apakah fasilitas lain berada dalam jarak tertentu.
Kelas FacilitySet digunakan untuk model koleksi fasilitas. Sebagai contoh, dapat
model set kantor wisata. Ini memiliki dua atribut, maxSize dan FacilityTable. maxSize
menunjuk ukuran maksimum koleksi fasilitas. The facilityTable digunakan untuk
menyimpan informasi tentang masing-masing fasilitas. Hanya ada satu metode dalam FacilitySet. ini
Metode yang digunakan untuk membaca informasi tentang berbagai fasilitas dari file untuk
inisialisasi
atribut turunan dari FacilitySet.
Kelas Query mengimplementasikan query untuk mengekstrak semua kantor turis dalam waktu 10
km dari perkemahan Maple. Kelas ini memiliki satu metode, bernama main, yang loop
melalui daftar kantor pariwisata memeriksa jarak ke perkemahan Maple.
Titik kunci dari diskusi ini dari program Java adalah untuk menunjukkan bahwa tata ruang
tipe data dan operasi dapat digunakan dari bahasa host yang berbeda dari SQL, yang
digunakan di seluruh buku ini. Yang kedua adalah untuk membandingkan jumlah pemrograman
usaha yang dibutuhkan oleh query spasial. SQL akan sangat mengurangi jumlah kode yang
dibutuhkan
untuk menentukan query spasial sederhana. Ini juga akan mengurangi beban kinerja tuning
dan seleksi data-struktur. Kami mendorong pembaca untuk membandingkan SQL dengan Java di
bab datang untuk meninjau titik-titik ini.

impor java.lang *.;

import java.io. *;
impor java.util. *;
/ * Menganggap kelas Point diberikan, yang berisi dua atribut: x dan y dengan
tipe double, dan juga beberapa fungsi anggota, termasuk jarak (Point) * /
/ * Asumsikan data asli disimpan dalam file "facilityFile * '.

Setiap baris dalam file merupakan fasilitas; menggunakan 00 sebagai pembatas nya, mis
Maple 00 perkemahan 00 2.0 00 3.0
Office 00 Tourist Office-00 6.0 00 8.9
public class Fasilitas {
String nama dilindungi;
Jenis String dilindungi;
dilindungi Titik lokasi;
Fasilitas umum (String nama, String jenis, lokasi Point) {
this.name = nama;
this.type = Jenis;
this.location = lokasi;
>
public String getNameO {
Nama kembali;
>
boolean withinDistance publik (Fasilitas f, double d) {
if (this.location.distance (f.location) <d)
return true;
lain
return false;
public class FacilitySet {
const maxSize = 50;
Fasilitas dilindungi [maxSize] facilityTable;
/ * Membaca dari file nama file dan menginisialisasi tabel fasilitas * /
FacilitySet publik (String filename) {
BufferedReader in = BufferedReader baru (new FileReader (filename));
String inline;
StringTokenizer strLine;
int i = 0;
String tanda;
sementara ((inline = in.readLineO)! = null) {
strLine = new StringTokenizer (inline, "00");
/ * Nama baca * /
tanda = strLine.nextTokenO;
FacilityTable [i] = .name tanda;
/ * Jenis membaca * /
tanda = strLine.nextToken ();
FacilityTable [i] = .type tanda;
/ * Membaca koordinat x * /

tanda = strLine.nextToken ();

FacilityTable [i] = .location.x ganda. valueOf (token) .doubleValueO;
/ * Membaca koordinat x * /
Jenis String tanda = strLine.nextToken0;
FacilityTable [i ++] .location.y = ganda. valueOf (token) .doubleValueO;
>
>
>
public class FacilityDemo {
static void main (String [] args) {public
Fasilitas f = FacilityC'Maple baru "," Perkemahan ", Titik (2.0,4.0));
Fasilitas [] Ftabel = FacilitySetC'facilityFile baru ");
String [] resultTable = string baru [Ftabel. panjang];
int j = 0;
for (int i = 0; i <fTable.length; i ++) {
if (f.withinDistance (Ftabel [i], 2.0)
dan Ftabel [i] = .type "Turis-Office")
resultTable [j ++] = Ftabel [i] .name;
>
>
>

TIGA-LANGKAH DESAIN DATABASE

Dalam bab ini kita telah menggambarkan dua model informasi spasial yaitu model objek dan model
bidangSejauh ini dalam bab ini kita telah menggambarkan dua model informasi spasial: objek
Model dan model lapangan. Pandangan kami model ini adalah dari perspektif data
pemodelan yang melibatkan konsep intrinsik ke domain spasial. Kami sekarang memperkenalkan
klasik
pemodelan data dari perspektif desain database. Tujuan utama kami adalah untuk "berbaur"
kedua keluarga konsep.
Aplikasi database dimodelkan menggunakan tiga langkah [Elmasri dan Navathe, 2000]
proses desain. Pada langkah pertama, semua informasi yang tersedia terkait dengan aplikasi
tersebut
terorganisir, menggunakan model data konseptual tingkat tinggi. Pada tingkat konseptual, fokus
adalah pada tipe data dari aplikasi, hubungan dan kendala mereka. sebenarnya
rincian pelaksanaan yang ditinggalkan pada langkah ini dari proses desain. Teks biasa
dikombinasikan
dengan notasi grafis sederhana namun konsisten sering digunakan untuk mengungkapkan data
konseptual
Model. The Entity Relationship (ER) Model adalah salah satu yang paling umum dari semua
konseptual
alat desain.
Langkah kedua, juga disebut fase pemodelan logis, berkaitan dengan sebenarnya
implementasi model data konseptual dalam DBMS komersial. Data dalam komersial
database diatur menggunakan model implementasi. Contoh model implementasi
adalah hirarkis, jaringan, dan relasional. Model relasional adalah salah satu yang paling banyak
model diimplementasikan dalam database komersial saat ini. Dalam model relasional, tipe data,
hubungan, dan kendala semua dimodelkan sebagai Relations. Erat dengan
Model relasional adalah bahasa query resmi aljabar relasional (RA). RA terdiri dari operasi sederhana
yang memungkinkan quering data diatur sebagai hubungan. RA dijelaskan dalam
rinci dalam Bab 3.
Model relasional tidak sesuai dengan kebutuhan data spasial, seperti yang dijelaskan oleh [Herring,
1991]:
Aljabar relasional ciri kemampuan query database relasional. A
database relasional dapat menjawab pertanyaan dinyatakan dalam aljabar relasional, yang universal
Model yang diterima dari aplikasi tradisional database relasional.
Sebaliknya, tidak ada model matematika yang diterima secara universal informasi geografis,
sehingga sulit untuk merancang bahasa query spasial dan spasial. Selain itu, ada
kesenjangan semantik yang cukup antara GIS dan relasional database, menyebabkan kompleksitas
dan ketidaknyamanan.
Bab 7 memberikan sebuah contoh khusus untuk menunjukkan bahwa RA tidak mampu
mengekspresikan
penutupan transitif, operasi grafik penting, tanpa asumsi tambahan. The
Operasi penutupan transitif terkait erat dengan operasi reklasifikasi [Delis et al.,
1994], dibahas dalam Bagian 2.1.5.
Langkah ketiga dan terakhir, pemodelan desain fisik, berkaitan dengan kacang-kacangan dan
baut pelaksanaan komputer yang sebenarnya dari aplikasi database. isu-isu terkait
untuk penyimpanan, pengindeksan, dan manajemen memori ditangani pada tingkat ini dan akan
subyek diskusi dalam bab-bab berikutnya. Kita sekarang memperkenalkan model ER.
The ER Model
Langkah pertama dalam desain database adalah untuk datang dengan model konseptual dari "mini
dunia. "Tujuan dari model konseptual adalah untuk mewakili miniworld tersebut dengan cara
tanpa metafora komputer. Motivasinya adalah untuk memisahkan konsep dari
aplikasi dari detail implementasi. Ada banyak alat desain yang tersedia untuk
pemodelan data konseptual, tetapi model ER adalah salah satu yang paling populer. Model ER
diintegrasikan dengan model data relasional, yang pada gilirannya merupakan salah satu yang paling

model logis lazim, langkah kedua dalam paradigma desain tiga langkah. Selain
Model ER dan didorong oleh keberhasilan metodologi desain berorientasi objek, yang
UML adalah alat pemodelan konseptual lain yang populer. Kami membahas UML di beberapa detail
di bagian berikutnya, tapi di sini kita model contoh negara-Park menggunakan model ER.
Entitas dan Atribut
Dalam model ER, miniworld dipartisi menjadi entitas yang ditandai dengan
atribut dan saling terkait melalui hubungan. Entitas adalah hal-hal atau benda yang memiliki
keberadaan fisik atau konseptual independen. Pada contoh negara-Park, HUTAN, SUNGAI,
HUTAN-STAND, JALAN, dan FIRE-STATION merupakan contoh entitas.
Entitas yang ditandai dengan atribut. Sebagai contoh, nama adalah atribut dari
entitas HUTAN. Sebuah atribut (atau satu set atribut) yang secara unik mengidentifikasi contoh
entitas disebut kunci. Dalam contoh kita atribut nama ROAD entitas kunci,
dengan asumsi tidak mungkin bahwa dua jalan yang berbeda memiliki nama yang sama. semua
contoh
dari ROAD dalam contoh database kami memiliki nama yang unik. Meskipun bukan desain
konseptual
masalah, mekanisme harus ada dalam DBMS untuk menegakkan kendala ini.
Atribut dapat tunggal dihargai atau multivalued. Spesies merupakan atribut bernilai tunggal dari
HUTAN-STAND. Kami sekarang menjelaskan keberadaan atribut multivalued dalam konteks contoh
kita. Entitas FASILITAS memiliki atribut Pointid, yang merupakan unik
identifikasi untuk lokasi spasial contoh entitas. Kami mengasumsikan bahwa
skala peta predikat contoh FASILITAS yang akan direpresentasikan sebagai poin. Ada kemungkinan
bahwa
fasilitas yang diberikan mencakup dua lokasi titik yang berbeda, dalam hal atribut Pointid
yang multivalued. Argumen yang sama berlaku untuk entitas lain.
Misalkan kita ingin menyimpan informasi tentang ketinggian FOREST a. karena
elevasi dapat mengubah nilai-nilai dalam entitas FOREST, kita model sebagai multivalued
atribut, karena tipe data lapangan tidak tersedia.

hubungan
Selain entitas dan atribut, konstruk ketiga dalam model ER adalah hubungan.
Entitas berinteraksi atau terhubung satu sama lain melalui hubungan. Kami telah mencatat
hubungan spasial pada bagian sebelumnya; di sini kita fokus pada konsep umum
hubungan. Meskipun banyak entitas dapat berpartisipasi dalam hubungan tertentu, kita akan
membahas
hanya dengan hubungan biner, yaitu orang antara dua entitas. Ada tiga jenis
hubungan berdasarkan kendala kardinalitas: salah-salah, banyak-satu, dan banyak-banyak.
Satu-One (1: 1)
Dalam hubungan salah-salah, setiap instance dari satu entitas dapat berhubungan dengan hanya
satu contoh dari
entitas lain yang berpartisipasi. Misalnya, hubungan antara entitas mengelola
MANAGER dan FOREST adalah hubungan salah-salah; HUTAN hanya dapat memiliki satu MANAGER,
dan MANAGER dapat mengelola hanya satu FOREST.
Banyak-One (MA)
Sebuah banyak-satu hubungan yang berpotensi dapat menghubungkan banyak contoh dari satu
entitas dengan satu
instance dari entitas lain yang berpartisipasi dalam hubungan. Milik-pesan adalah banyak-satu
hubungan antara entitas FASILITAS dan HUTAN, dengan asumsi setiap fasilitas milik
hanya satu fasilitas hutan tetapi banyak dapat dimasukkan ke hutan.
Banyak-Banyak (M: N)
Kadang-kadang banyak contoh dari satu entitas dapat berhubungan dengan banyak contoh yang lain

berpartisipasi entitas. Hubungan pasokan air-yang menghubungkan entitas

SUNGAI dan FASILITAS adalah hubungan tersebut. Kadang-kadang hubungan dapat memiliki atribut
juga. pasokan air-to memiliki Volume atribut yang melacak jumlah
air yang disediakan oleh sungai untuk fasilitas.
ER Diagram
Terkait dengan model ER adalah diagram ER, yang memberikan representasi grafis
untuk model konseptual. Dalam diagram ER, entitas direpresentasikan sebagai kotak, atribut
sebagai oval yang terhubung ke kotak dengan garis lurus, dan hubungan kotak berlian.
Kardinalitas hubungan, apakah itu 1: 1, M: \, atau M: N, ditampilkan sekitar
berlian. Atribut kunci digarisbawahi, dan atribut multivalued diwakili
sebagai double-oval. Diagram ER Negara-Parkexample ditunjukkan pada Gambar 2.4.
Ada tujuh entitas, yaitu HUTAN-STAND, SUNGAI, JALAN, FASILITAS, FOREST,
FIRE-STATION, dan MANAGER. Atribut entitas HUTAN meliputi nama, elevasi,
dan polygonid. Nama adalah id unik, yaitu, setiap hutan memiliki nama yang unik. Diagram juga
menunjukkan delapan hubungan. Entitas HUTAN berpartisipasi dalam enam hubungan. entitas
FIRE-STATION berpartisipasi dalam hanya satu hubungan, yaitu, monitor. cardinality
kendala menunjukkan bahwa setiap stasiun pemadam kebakaran memonitor satu hutan, tapi
banyak pemadam kebakaran bisa
memantau hutan. Beberapa hubungan yang spasial di alam. Ini termasuk salib,
dalam, bagian-dari. Banyak hubungan spasial lainnya tersirat dalam diagram ini. Sebagai contoh,
sungai melintasi jalan ditampilkan secara eksplisit, tetapi sungai melintasi hutan tersirat.

Gambar

GAMBAR 2.4. Sebuah diagram ER untuk contoh Negara-Park.

Model Relational
Model relasional untuk merepresentasikan data diperkenalkan oleh Codd pada tahun 1970 Sejak itu,

telah menjadi salah satu model data logis paling populer. Popularitas dan kekuatan
Model ini merupakan konsekuensi dari kesederhanaan strukturnya. Kami menjelaskan terminologi
dari model relasional dalam konteks contoh negara-Park. Misalkan kita ingin
untuk mengatur data yang tersedia dari semua hutan di taman negara. Kemudian kita bisa mengatur

informasi dalam bentuk tabel, yaitu Hutan meja, dan daftar array dari
informasi yang tersedia dalam kolom. Untuk tabel Forest, data yang terkait terdiri dari
tiga hal: Nama Hutan, yang Elevation, dan Geometry spasial.
Tabel ini disebut relasi, dan kolom, atribut. Setiap contoh yang berbeda
Hutan akan diidentifikasi dengan baris dalam tabel. Baris A disebut tuple, dan
urutan baris dan kolom muncul dalam tabel tidak penting. Dengan demikian relasi
adalah koleksi unordered tupel. Bersama nama tabel dan kolom merupakan
skema relasi, dan koleksi baris atau tupel disebut contoh relasional.
Jumlah kolom disebut derajat relasi. Hutan adalah suatu relasi
derajat tiga. Demikian pula, data tentang, misalnya, hutan yang berbeda berdiri dan sungai
dapat diatur dalam tabel terpisah. Apa nilai-nilai yang diijinkan atribut? Dalam aplikasi database
tradisional
tipe data dari atribut, yang disebut domain, terbatas, terdiri dari bilangan bulat, mengapung,
karakter string, tanggal, dan beberapa domain lainnya. Selain itu, tidak ada ketentuan
untuk tipe data yang ditetapkan pengguna. Dalam tabel Forest, nama atribut cocok baik ke dalam ini
yang terbatas tetapi elevasi dan geometri tidak. Ini adalah salah satu alasan yang tradisional
teknologi database relasional sulit ditekan untuk memenuhi persyaratan untuk NaDBS. meskipun
itu, kami akan menunjukkan bagaimana informasi spasial dapat dipetakan ke dalam model data
relasional.
Dalam model data object-relational, akan dibenarkan untuk menganggap bahwa kita telah
menambahkan
domain dasar baru atau tipe data sebagaimana ditentukan dalam standar OGIS. Ini adalah persis apa

kami akan melakukan di bagian berikutnya.

Kendala tertentu pada skema relasional harus dijaga untuk memastikan
konsistensi logis dari data. Mereka adalah kunci, integritas entitas, dan integritas referensial
kendala. Kendala utama menentukan bahwa setiap hubungan harus memiliki kunci primer. A
kunci adalah subset dari atribut relasi yang nilai-nilainya yang unik di seluruh tupel
dalam suatu relasi. Mungkin ada banyak kunci dalam hubungan, dan salah satu yang digunakan
untuk mengidentifikasi
tupel dalam relasi disebut primary key. Batasan integritas entitas menyatakan bahwa
tidak ada primary key dapat null. Kendala ini jelas; itu tidak mungkin untuk secara unik
mengidentifikasi tuple dengan nilai null untuk kunci utamanya. Hubungan logis konsisten
antara hubungan yang berbeda diselenggarakan melalui penegakan referensial
kendala integritas. Untuk menjelaskan mekanisme integritas referensial, pertama kita
menggambarkan
gagasan kunci asing. Kunci asing adalah seperangkat atribut dalam relasi yang
digandakan dalam hubungan lain. Batasan integritas referensial menetapkan bahwa nilai
atribut kunci asing baik harus muncul sebagai nilai dalam primary key lain
hubungan atau harus nol. Dengan demikian relasi mengacu pada hubungan lain jika mengandung
kunci asing.
Pemetaan ER Model ke Model Relational
Banyak paket perangkat lunak, juga disebut CASE tools, dapat menerjemahkan model ER ke
skema relasional. Paket Contoh perangkat lunak termasuk ERWIN, Oracle Designer 2000,
Rational Rose, dan sebagainya. Fasilitas ini memungkinkan penerjemahan desainer database untuk
bekerja
dengan model data konseptual, dengan fokus pada kebutuhan aplikasi domain. Jika tidak
untuk atribut spasial, model ER dapat dipetakan mulus dan intuitif ke
model relasional. Ada enam langkah dasar:
1 Petakan setiap entitas ke dalam relasi terpisah. Atribut entitas dipetakan
ke dalam atribut relasi. Demikian pula, kunci entitas adalah utama
kunci relasi. Skema relasional untuk diagram ER dari Gambar 2.4 ditampilkan
pada Gambar 2.5.
2.Untuk hubungan yang kardinalitas adalah 1: 1, kita menempatkan atribut kunci salah satu
entitas sebagai kunci luar dalam hubungan lain. Misalnya, relasi
Manajer memiliki atribut kunci asing sesuai dengan primary key, nama,
Hutan tersebut.
3.Jika kardinalitas hubungan adalah MA, maka tempatkan primary key dari 1 - side
hubungan sebagai kunci asing dalam hubungan M - side. Misalnya, relasi
Api-Stasiun memiliki kunci asing yang merupakan kunci utama dari Forest hubungan.
4. Hubungan dengan kardinalitas M: N harus ditangani secara berbeda.
Setiap M: hubungan N dipetakan ke sebuah hubungan baru. Nama relasi adalah nama dari
hubungan, dan primary key dari relasi terdiri dari pasangan
kunci utama dari entitas yang berpartisipasi. Jika hubungan memiliki atribut
maka itu menjadi atribut dari relasi baru. Supplies_Water_To adalah
contoh M: N hubungan antara entitas Fasilitas dan River. sungai
nama dan nama fasilitas merupakan primary key, dan volume atribut
menjadi atribut dalam tabel baru. Perhatikan bahwa M: N spasial hubungan Jalan
Hasil Persilangan River di tabel baru jalan-Crosses-River.
5.Untuk atribut multivalued, hubungan baru dibuat yang memiliki dua kolom: satu
sesuai dengan atribut multivalued dan yang lainnya sesuai dengan kunci
entitas yang memiliki atribut multivalued. Bersama atribut multivalued dan
kunci entitas merupakan kunci utama dari hubungan baru. Sebagai contoh,
Entitas hutan-berdiri memiliki atribut multivalued polygonid yang merupakan
nomor identifikasi (integer) untuk lokasi geometrik dari kota. Pointid adalah multi-nilai yang
atribut karena hutan-berdiri mungkin span dua lokasi menguraikan (misalnya, jalan mungkin
memotong melalui tegakan hutan). Oleh karena itu kami memiliki hubungan Fstand-Geom.
Demikian pula,
kami memiliki hubungan Forest-Geom, River-Geom, Jalan-Geom, Fasilitas-Geom, dan
Fstation-Geom.
6 Elevasi atribut harus ditangani secara berbeda. Pertama, seperti yang telah kita
menunjukkan, elevasi adalah atribut multivalued. Oleh karena itu kita jelas membutuhkan baru
hubungan yaitu, Elevation. Atribut relasi baru ini Forest-Nama,
Elevation, dan Pointid seperti yang ditunjukkan pada Gambar 2.6. Elevasi atribut menangkap
ketinggian hutan di lokasi pointid. Dalam tabel ini ketiga atribut merupakan
primary key.

Tabel gambar

GAMBAR 2.5. Skema relasional untuk contoh Negara-Park.

Tabel Tata Ruang

Atribut spasial dan atribut ruang-bervariasi dalam diagram ER harus
ditangani dengan cara yang khusus dalam model relasional. Domain baru, misalnya, tata ruang
benda, yang direpresentasikan sebagai hubungan baru. Kunci utama untuk hubungan ini digunakan
sebagai
kunci asing dalam hubungan yang mewakili entitas yang mengandung atribut diketik menggunakan
ini
domain. Seperti dijelaskan sebelumnya, pointid, lineid, dan polygonid adalah domain baru dan dapat

dimodelkan sebagai hubungan yang terpisah. Sesuai dengan masing-masing atribut ini, ada
hubungan: Point, Line, dan Polygon (lihat Gambar 2.6).

Gambar

GAMBAR 2.6. Skema untuk titik, garis, poligon, dan elevasi.

1 Tabel Titik memiliki tiga atribut: pointid, lintang, dan bujur. meskipun ada
banyak referensi sistem lain, sistem lintang-bujur adalah yang paling akrab,
dan semua sistem referensi lainnya dapat diturunkan dari itu.
2. garis lurus hingga dapat didefinisikan dalam hal dua poin. Oleh karena itu pointid
atribut dalam tabel Line adalah kunci asing ke meja titik. The seq-no mengacu pada
nomor urutan titik-titik yang merupakan garis diidentifikasi oleh lineid.
3 Tabel Polygon adalah seperti tabel Line dengan kendala yang pertama dan terakhir
nomor urut mengacu pada pointid yang sama.

TREN: MEMPERLUAS THE ER MODEL DENGAN KONSEP TATA RUANG

Terjemahan ini atribut spasial dalam diagram ER ke meja spasial tidak mengambil penuh
keuntungan dari tipe data spasial yang dijelaskan dalam Bagian 2.1.3. Ini hanya memperlakukan
spasial
atribut sebagai atribut nonspatial lainnya. Kita sekarang menggambarkan tren yang sedang
berkembang menuju
memperluas diagram ER dengan Piktogram untuk memberikan perlakuan khusus untuk tipe data
spasial.
Hal ini akan mengurangi kekacauan dalam diagram ER, serta dalam skema relasional yang dihasilkan,
sementara
meningkatkan kualitas pemodelan spasial. Hubungan spasial, misalnya, Road-
Persilangan-River dapat dihilangkan dari diagram ER dan membuat implisit. hubungan
mewakili atribut spasial multivalued dan M: N hubungan spasial mungkin tidak
dibutuhkan dalam skema relasional.
Seperti pembahasan sebelumnya menunjukkan, model ER tidak mampu, setidaknya secara intuitif,
untuk
menangkap semantik khusus yang melekat dalam pemodelan spasial. Secara khusus, kekurangan
model ER adalah:
1 Model ER awalnya dirancang dengan asumsi implisit dari object
Model berbasis. Oleh karena itu model lapangan tidak dapat secara alami dipetakan menggunakan
UGD
Model.
2 Sementara di model ER tradisional, hubungan antara entitas yang berasal dari
aplikasi yang sedang dipertimbangkan, dalam pemodelan spasial selalu ada melekat
hubungan antara obyek spasial. Sebagai contoh, semua hubungan topologi
dibahas sebelumnya adalah contoh valid hubungan antara dua spasial
entitas. Bagaimana mereka harus dimasukkan ke dalam model ER tanpa mengacaukan
diagram?
3 Jenis entitas digunakan untuk memodelkan objek spasial tergantung pada skala dari "peta."
Sebuah kota dapat dipetakan sebagai titik atau poligon tergantung pada resolusi
peta. Bagaimana seharusnya beberapa representasi dari objek yang sama diwakili dalam
model konseptual?
Memperluas Model ER dengan Piktogram
Banyak ekstensi telah diusulkan untuk model ER untuk membuat pemodelan konseptual
aplikasi spasial lebih mudah dan lebih intuitif. Idenya adalah dengan menambahkan konstruksi yang
menangkap
dan menyampaikan semantik penalaran spasial dan pada saat yang sama menjaga grafis yang
representasi sederhana. Menggunakan Piktogram untuk membubuhi keterangan dan memperluas
diagram ER telah
baru-baru ini diusulkan.
Hubungan spasial, termasuk hubungan topologi, terarah, dan metrik,
adalah implisit antara dua entitas yang memiliki komponen spasial. Sebagai contoh,
alami untuk mempertimbangkan topologi hubungan-gagak antara entitas Hutan dan Sungai.
Termasuk lintas hubungan dalam diagram ER tidak menyampaikan informasi tambahan
tentang struktur aplikasi yang dimodelkan.
Kami akan menunjukkan bagaimana Piktogram dapat digunakan untuk menyampaikan tipe data
spasial, yang
skala, dan hubungan implisit entitas spasial. Kami akan menyajikan pictogram yang
peningkatan dalam bentuk Bachus-Naur (BNF) notasi tata bahasa, meskipun tidak perlu
untuk menjadi akrab dengan notasi BNF untuk memahami apa berikut. Informasi tentang
notasi tata bahasa dapat ditemukan di setiap komputer teks ilmu standar pada compiler sebagai
serta banyak buku tentang tata bahasa Inggris.

entitas piktogram
pictogram
Sebuah piktogram adalah representasi miniatur benda di dalam kotak. Maskapai
representasi ikonik digunakan untuk memperluas diagram ER dan dimasukkan pada tepat
tempat di dalam kotak entitas. Sebuah piktogram dapat menjadi bentuk dasar atau bentuk yang
ditetapkan pengguna.

Rumus

bentuk
Bentuk adalah elemen grafis dasar dalam pictogram, yang mewakili unsur-unsur dalam
model data spasial. Unsur Model dapat menjadi bentuk dasar, multishape, satu berasal
bentuk, atau bentuk alternatif. Banyak objek memiliki bentuk dasar yang sederhana.

Rumus

dasar Shape
Dalam model vektor, elemen dasar adalah titik, garis, dan poligon. Dalam khas
aplikasi, mayoritas entitas spasial direpresentasikan sebagai bentuk dasar. Di hutan
Sebagai contoh, kami telah mewakili fasilitas sebagai titik (0-D), jaringan sungai atau jalan sebagai
garis
(1-D), dan kawasan hutan sebagai poligon (2-D).

Rumus

Multishape
Untuk menghadapi benda-benda yang tidak dapat diwakili oleh salah satu bentuk dasar, kita
memiliki
didefinisikan satu set bentuk agregat. Kardinalitas digunakan untuk mengukur beberapa bentuk.
untuk
Misalnya, jaringan sungai akan diwakili sebagai gabungan dari sebuah pictogram line dan
n kardinalitas. Demikian pula, beberapa fitur tidak dapat digambarkan pada skala tertentu, yang
kita menggunakan kardinalitas 0.

Rumus

berasal Shape
Jika bentuk obyek berasal dari bentuk benda-benda lain, maka kami mewakili
yang Piktogram dalam bentuk dicetak miring. Sebagai contoh, kita dapat memperoleh bentuk AS
dari
bentuk batas negaranya.

Rumus

alternatif Bentuk
Bentuk alternatif dapat digunakan untuk objek yang sama berdasarkan kondisi tertentu, misalnya,
tergantung pada skala, sungai dapat direpresentasikan sebagai poligon atau garis.

Rumus

Apa saja Kemungkinan Bentuk

Untuk kombinasi bentuk, kita menggunakan simbol kartu * liar, artinya setiap geometris
bentuknya mungkin. Sebagai contoh, jaringan irigasi terdiri dari stasiun (titik), kanal
(baris), dan waduk (poligon).

Rumus
User-Defined Shape
Terlepas dari bentuk dasar titik, garis, dan poligon, pengguna dapat menentukan bentuk mereka
sendiri.
Misalnya, untuk menyampaikan informasi lebih lanjut, pengguna mungkin lebih memilih untuk
mewakili
jaringan irigasi dengan menggunakan pictogram selain tanda seru.

Rumus

hubungan piktogram
Para Piktogram hubungan digunakan untuk model hubungan antara entitas. untuk
Misalnya, bagian-dari yang digunakan untuk memodelkan hubungan antara rute dan jaringan, atau
dapat digunakan untuk memodelkan partisi hutan menjadi tegakan hutan.

Rumus

Part_of (Jaringan) Part_of (Partisi)

Berbagai piktogram untuk Hubungan
The pictogram-ditingkatkan diagram ER ditunjukkan Gambar 2.7. Fasilitas ini dan
Entitas Api-Stasiun dikodekan dengan Piktogram titik, Sungai dan Jalan demi baris
Piktogram, dan Hutan dan Hutan-Stand dengan Piktogram poligon. partjof The
hubungan antara Hutan dan Hutan-Stand juga ditampilkan. Dari gambar, jelas
bahwa Piktogram meningkatkan semantik spasial disampaikan oleh diagram ER.
The partjof (partisi) pictogram menyiratkan tiga kendala integritas spasial:
1 forest.stands secara spasial "menguraikan," yaitu, setiap titik dalam ruang adalah bagian dari
paling banyak satu
forest_stand.
2 forest_stand A spasial "dalam" hutan itu parLof.
3. serikat geometrik semua forest_stands spasial "mencakup" hutan mereka milik.
Maskapai kendala integritas spasial menggambarkan spasial semantik set-partisi.
Hal ini berguna untuk membandingkan Gambar 2.4 dan Gambar 2.7 untuk membawa keluar
keuntungan
dari pictogram ditingkatkan Model ER. Perhatikan bahwa Gambar 2.7 kurang berantakan karena
memiliki
sedikit hubungan eksplisit dan atribut. Hubungan spasial dan atribut
implisit. Kedua, Gambar 2.7 memiliki informasi lebih lanjut tentang hubungan spasial. untuk
Misalnya, "sungai melintasi hutan" dan "api-stasiun di dalam hutan" yang tersirat meskipun
Gambar 2.7 tidak termasuk orang-orang secara eksplisit. Batasan integritas spasial tersirat oleh
yang partjof (partisi) pictogram juga baru. Terakhir, skema relasional untuk Gambar 2.7...

Gambar

GAMBAR 2.7. Diagram ER untuk contoh Negara-Park, dengan Piktogram.

TREN: BERORIENTASI OBJEK DATA PEMODELAN DENGAN UML

Popularitas bahasa berorientasi objek seperti C ++ dan Jawa telah mendorong
pertumbuhan OODBMS. Motivasi di balik meningkatnya minat OODBMS
adalah bahwa pemetaan langsung dari skema database konseptual menjadi berorientasi objek-
bahasa mengarah pada penurunan impedansi mismatch. Mismatch impedansi adalah
tingkat kesulitan yang dihadapi ketika model pada satu tingkat diubah menjadi model
pada tingkat lain (misalnya, bila model ER dipetakan ke data relasional
model).
UML [Booch et al., 1999] adalah salah satu standar yang muncul untuk tingkat konseptual
pemodelan untuk desain perangkat lunak berorientasi objek. Ini adalah bahasa yang komprehensif
untuk model
skema struktural dan perilaku dinamis di tingkat konseptual. Sejauh desain database
yang bersangkutan, kita hanya tertarik dalam pemodelan struktur statis dari sistem. Alih-alih
diagram ER, kita sekarang memiliki diagram kelas. Gambar 2.8 adalah setara kelas UML
diagram (UMLCD) representasi dari contoh negara-Park ditunjukkan pada Gambar 2.4.
Kami sebentar menjelaskan notasi UMLCD dengan mengacu pada Negara-Park
contoh dalam daftar berikut.
• Kelas adalah enkapsulasi dari semua obyek yang berbagi sifat umum di
konteks aplikasi. Ini adalah setara dengan entitas dalam model ER.
Sebagai contoh, fasilitas adalah contoh kelas yang, setidaknya secara abstrak, menangkap
unit berfungsi dalam negara-taman, seperti toilet, tempat perkemahan, dan wisata
kantor. Kami telah memperpanjang diagram kelas dengan Piktogram, seperti yang kita lakukan untuk

Diagram ER. Dengan cara ini jelas bahwa contoh dari Fasilitas kelas yang spasial
benda. Lebih khusus, geometri spasial mereka direpresentasikan sebagai poin. ini
cara semua spasial sifat, hubungan, dan operasi yang berlaku untuk titik
benda berlaku untuk Fasilitas kelas.
• Atribut mencirikan objek kelas. Tidak seperti notasi ER, UMLCD memiliki
ada pengertian dari atribut kunci. Hal ini karena dalam berorientasi objek (00) sistem semua
benda memiliki sistem yang dihasilkan identifikasi yang unik. Atribut juga memiliki cakupan
atau visibilitas yang terkait dengan mereka. Ruang lingkup mengatur akses ke atribut dari
dalam atau di luar kelas. Hal ini penting untuk mengendalikan tingkat
modularitas dari desain database. Ada tiga tingkat lingkup, dan masing-masing memiliki khusus
simbol:
1 + Umum: Hal ini memungkinkan atribut yang dapat diakses dan dimanipulasi dari
setiap kelas.
2 - Private: Hanya kelas yang memiliki atribut diperbolehkan untuk mengakses
atribut.
3 # Protected: Kelas yang berasal ("subtyped") dari kelas induk memiliki
akses ke atribut. Kami telah memilih untuk membuat semua atribut di
St makan-Park contoh dilindungi.
• Metode adalah fungsi dan merupakan bagian dari definisi kelas. Mereka bertanggung jawab untuk
memodifikasi perilaku, atau keadaan kelas. Keadaan kelas diwujudkan
dalam nilai-nilai saat ini dari atribut. Dalam desain berorientasi obyek, atribut harus
hanya dapat diakses melalui metode. Di kelas Fasilitas, atribut nama
kelas diakses melalui metode GetName ().
• Hubungan berhubungan satu kelas ke yang lain atau dirinya sendiri. Hal ini mirip dengan konsep
hubungan dalam model ER. Untuk pemodelan database, UMLCD memiliki tiga penting
kategori hubungan: agregasi, generalisasi, dan asosiasi.
1 Agregasi adalah membangun khusus di UMLCD untuk menangkap bagian-keseluruhan
hubungan. Misalnya, kelas hutan-Stand terlibat dalam bagian-keseluruhan
hubungan dengan hutan kelas. Kadang-kadang kelas dapat menjadi bagian dari lebih
dari satu kelas-kelas lain. Untuk membedakan dua kasus, yang pertama disebut
agregasi yang kuat dan yang terakhir lemah.
2 Generalisasi lebih baik dijelaskan dalam konteks hirarki spasial ditampilkan
pada Gambar 2.2. Sebagai contoh, Geometri kelas adalah generalisasi dari yang
subclass Point, Line, dan Polygon.
3 Asosiasi menunjukkan bagaimana objek kelas yang berbeda terkait. seperti
hubungan dalam model ER, asosiasi dapat biner jika mereka menghubungkan dua kelas
atau ternary jika mereka menghubungkan tiga kelas. Hubungan pasokan air Jo adalah
contoh hubungan antara kelas Fasilitas dan River. pemberitahuan
bahwa ada SuppliesWaterTo kelas terhubung ke persediaan .water Jo
asosiasi melalui garis putus-putus. Hal ini karena asosiasi itu sendiri memiliki
atribut Volume.

Gambar

GAMBAR 2.8. Negara-Park contoh di UML diagram kelas.

.

Perbandingan antara ER dan UML

Konstruksi utama di ER dan UMLCD dirangkum dalam Tabel 2.3. The
sebelumnya diskusi telah menunjukkan bahwa ada banyak kesamaan antara dua model ini
paradigma. Namun, ada beberapa perbedaan antara ER dan UMLCD.

TABEL 2.3: ER dan UMLCD Konsep

TABEL 2.3: ER dan UMLCD Konsep

Konsep dari ER Konsep dari UML
entitas Kelas
Atribut Atribut
atribut kunci
metode
warisan warisan
agregasi agregasi
entitas lemah

Konsep "entitas" dalam diagram ER terkait erat dengan konsep

dari "kelas" dalam diagram kelas UML. Kedua entitas dan kelas memiliki atribut, dan
dapat berpartisipasi dalam hubungan, seperti warisan dan agregasi. Kelas juga bisa
termasuk "metode" selain atribut. Metode prosedur atau fungsi encapsulating
logika dan resep komputasi yang biasanya bukan bagian dari entitas dalam model ER.
Diagram kelas dapat model atribut serta metode dari kelas dari object
bahasa pemrograman berorientasi, misalnya, Java.
Dalam UMLCD ada gagasan metode yang dapat digunakan untuk memodifikasi perilaku
negara kelas.
Beberapa konsep dari model ER tidak tersedia di diagram kelas. satu seperti
Konsep adalah entitas lemah, yang tergantung pada entitas lain untuk identifikasi yang unik.
Pertimbangkan alamat surat elektronik yang terdiri dari nama pengguna dan nama domain. untuk
Misalnya, root@cs.umn.edu memiliki nama pengguna "root" dan nama domain "cs.umn.edu." jelas,
nama pengguna "root" tidak unik dan tergantung pada nama domain untuk unik
identifikasi. Diagram kelas dan paradigma berorientasi objek menganggap sebuah id unik untuk
semua objek
dan tidak mendukung gagasan entitas lemah.
Dalam ER setiap contoh entitas ditandai dengan identitas eksplisit ditetapkan pengguna, sementara
di UMLCD diasumsikan bahwa sistem akan menghasilkan identitas yang unik untuk dipakai
kelas....

RINGKASAN
Pemodelan informasi spasial dapat dikategorikan ke dalam dua kelompok: lapangan dan objek. The
Model lapangan ini berguna untuk pemodelan konstruksi spasial amorf yang bervariasi lancar
dalam ruang, misalnya, curah hujan, awan, asap, aerosol. Tujuannya adalah berguna untuk
pemodelan diskrit, konstruksi diidentifikasi, misalnya, negara.
Terkait dengan masing-masing model adalah seperangkat operasi yang mencirikan model.
Operasi yang terkait dengan model lapangan dikelompokkan menjadi tiga kategori: lokal, fokus,
dan zonal. Operasi yang terkait dengan model objek dikategorikan berdasarkan
sifat matematika mereka: set-oriented, Euclidean, topologi, dan metrik.
Model ER secara luas digunakan untuk pemodelan tingkat konseptual data. meskipun
model ER tidak dirancang untuk bentuk tertentu dari data, terutama digunakan untuk sederhana
tipe data dan konstruksi. Model ER dapat dipetakan ke model database relasional
dengan mengikuti urutan langkah-langkah baik meletakkan-out.
ER dan model relasional harus diperpanjang untuk menggabungkan khusus
karakteristik data spasial. Model ER dapat diperpanjang dengan memperkenalkan Piktogram yang
melambangkan jenis data spasial yang berbeda dan hubungan. Demikian pula, model relasional
dapat diperpanjang dengan memasukkan tipe data baru dan operasi yang terkait. untuk
Misalnya, tiga jenis data sumur-dikenal digunakan dalam aplikasi spasial titik, garis, dan
polygon. UML, yang merupakan salah satu yang populer bahasa pemodelan konseptual untuk
OODBMS,
juga dapat diperpanjang dengan Piktogram untuk pemodelan data spasial.
bibliografi CATATAN
2.1 Obyek-bidang dikotomi adalah subjek berulang perdebatan di GIS dan pemodelan spasial.
Sementara model basis data memiliki bias terhadap objek pandang, pengumpulan data sebagian
besar adalah
diarahkan analisis lapangan jenis. Untuk latar belakang sejarah dan psikologis untuk
debat obyek lapangan, lihat [Couclelis, 1992],
2.1.1 Diskusi kita pemodelan berbasis lapangan berikut [Worboys, 1995],
2.1.2 aspek Topological dari model data spasial berbasis obyek telah dirintis di [Egen-
Hofer, 1991a] dan ketat diperpanjang di [Clementini et al., 1993],
2.1.4 Untuk diskusi lebih lanjut pada model objek arah, lihat [Shekhar et al., 1999a],
Desain 2.2 database dan isu-isu terkait yang dibahas dalam setiap teks pengantar pada database.
Lihat,
misalnya [Elmasri dan Navathe, 2000; Ramakrishnan, 1998].
2.3.1 Diskusi kita memperluas model ER dengan Piktogram berikut [Shekhar et al., 1999c],
Makalah ini menyajikan model data logis untuk database spasial dengan memperluas model ER
dengan Piktogram spasial (PEER) dan memberikan pemetaan untuk menerjemahkan PEER menjadi
data logis
Model.
2.4 Ekstensi pemodelan ER untuk data spasial telah dieksplorasi di [Hadzilacos dan Tryfona,
1997; Shekhar et al., 1997], konsensus masih kurang. Untuk pembahasan lebih lanjut tentang
pemodelan
database aplikasi geospasial menggunakan repositori UML berbasis, lihat [Brodeur et al., 2000],
LATIHAN
1 Diskusikan "kekakuan ilmiah dan rasionalitas mendukung model lapangan, tapi pikiran manusia
lebih suka model objek. "
2 peramalan Cuaca adalah contoh di mana variabel bunga-tekanan,
suhu, dan angin-dimodelkan sebagai ladang. Tapi masyarakat lebih memilih untuk menerima
informasi
dalam hal diskrit, entitas. Misalnya, "Bagian depan akan kios," atau "kehendak tinggi ini
melemahkan "[Goodchild, 1986] Dapatkah Anda menyebutkan contoh lain di mana bidang ini-objek
dikotomi jelas?
3 Sebuah danau kadang-kadang dimodelkan sebagai objek. Dapatkah Anda memberikan contoh di
mana mungkin
berguna untuk model sebuah danau sebagai lapangan? Apakah batas-batas danau didefinisikan
dengan baik?
4. Cocokkan kolom:
Temp Nominal, di Celcius
Temp Ordinal, di Kelvin
Interval Social security #
Rasio Warna spektrum
5. Desain sebuah diagram ER untuk mewakili fitur geografis dan politik Dunia.
Dunia ini terdiri dari tiga entitas; negara, kota, dan sungai. Atas dasar ini
tiga entitas menjawab pertanyaan-pertanyaan berikut:
• Jika dua negara memiliki hubungan diplomatik antara mereka, mereka terkait dengan
hubungan Jies diplomatik. Menggambar hubungan ini pada diagram ER dan label yang
kardinalitas.
• Air sering digambarkan sebagai masalah panas untuk abad kedua puluh satu. Jika dua
negara berbagi sungai, itu tidak berarti mereka berdua memiliki hak untuk
mengakses airnya. Mewakili riverjownedJOy hubungan antara Negara yang
dan Sungai entitas.
• Dalam banyak kasus ibu kota negara tidak pusat bisnis resmi.
Misalnya, New York adalah modal usaha dari Amerika Serikat, Shanghai Cina,
dan Sydney Australia. Mewakili .capital bisnis hubungan antara
Kota dan Negara entitas.
6 Pertimbangkan masalah mewakili hirarki OGIS dalam bahasa 00 seperti
Java. Bagaimana Anda model warisan? Misalnya, Multipoint mewarisi
sifat dari kedua titik dan kelas GeometryCollection. Bagaimana Anda model
asosiasi dan kendala kardinalitas? Di mana Anda akan menggunakan kelas abstrak?
7 Studi UML [Booch et al., 1999] untuk pemodelan data. Yang UML diagram yang relevan
untuk pemodelan data? Apakah mereka menawarkan keuntungan apapun atas ER? Bagaimana Anda
akan mewakili
berikut konsep dalam UML: primary key, kunci asing, entitas, hubungan,
kendala kardinalitas, kendala partisipasi, dan Piktogram?
8 Model contoh Negara-Park menggunakan UML.
9. Klasifikasikan operasi berikut ke lokal, fokus, zonal: (a) kemiringan, (b) tertutup salju
Taman, (c) pemilihan lokasi untuk fasilitas baru, (d) rata-rata penduduk, dan (e) jumlah
penduduk.
10 Banyak jenis data spasial dalam OGIS mengacu pada dunia planar. Ini termasuk garis tali dan
poligon. Ini mungkin termasuk kesalahan pendekatan besar sementara pemodelan bentuk
sungai panjang atau kabupaten besar di permukaan bola bumi. Mengusulkan beberapa
bola tipe data spasial untuk benda besar perkiraan yang lebih baik pada bola. yang spasial
hubungan (misalnya, topologi, metrik) dipengaruhi oleh perkiraan planar?
11. Tinjau ulang program Java menerapkan pertanyaan tentang wisata-kantor dalam sepuluh mil
kamp tanah "Maple." The main () metode dalam kelas FacilityDemo akan memperlambat
linear sebagai jumlah turis-kantor meningkat. Perangkat variasi pesawat-menyapu
algoritma dari Bab 1 untuk mempercepat algoritma pencarian.
12. Mengembangkan aturan terjemahan untuk mengkonversi Piktogram dalam model data
konseptual (misalnya,
ERD) untuk OGIS tipe data spasial tertanam dalam model data logis (misalnya, Java, SQL)
atau model data fisik.
13. Pertimbangkan beberapa 3x3 boolean matriks selain delapan yang ditunjukkan pada Gambar 2.3.

Mengapa mereka matriks tidak menarik dalam mendefinisikan hubungan topologi antara
2-d permukaan tertanam di R21 Menyediakan hubungan topologi misalnya antara
permukaan dalam 3-d, yang tidak dimodelkan oleh delapan operator di Gambar 2.3.
14 Data spasial kadang-kadang dianggap sebagai kasus khusus dari data multidimensi, yang
adalah, data yang tertanam dalam ruang multidimensi (misalnya, suhu, tekanan, volume,
waktu). Bandingkan dan kontras data spasial tertanam dalam ruang Euclidean (misalnya, lintang,
bujur) dengan data multidimensi lainnya.
15. Bandingkan tipe data spasial primitif dalam jenis OGIS hirarki (2.2) dan Piktogram
didefinisikan dalam bagian 2.1.6. Memberikan Piktogram untuk tipe data OGIS berikut: Jalur,
string line, polygon, multipoint, tali multiline, multipolygon.
16. Keduanya OGIS dan Piktogram mencakup satu set enam jenis data spasial: titik, garis tali,
polygon, multipoint, tali multiline, multipolygon.
(a) Buatlah sketsa argumen untuk menunjukkan set enam tipe data tertutup di bawah dasar
operasi geometris seperti geometris-serikat, geometris-persimpangan, geometric-
perbedaan, dan sebagainya. Satu set S dari tipe data tertutup di bawah operasi O jika
tipe data yang dihasilkan dari penerapan O pada unsur-unsur di S juga di S.
(b) Mengapa penutupan satu sifat menarik untuk bahasa query?
17. Pertimbangkan dasar set S dari enam jenis data spasial. Pilih tipe data yang paling "alami" untuk
mewakili bentuk entitas berikut pada peta dunia / bangsa. Identifikasi
asumsi Anda: negara, sungai, danau, jalan raya, kota. Bagaimana akan pilihan-pilihan
tipe data spasial berubah sebagai skala perubahan peta? Bagaimana Anda akan mewakili
skala ketergantungan di Piktogram?
18. Studi diagram ER di Gambar 2.4. Apa tentukan hal-hal berikut
pertanyaan:
(i) Berapa banyak hutan bisa seorang manajer mengelola?
(ii) Berapa banyak hutan-berdiri dapat manajer mengelola?
(iii) Berapa banyak api-stasiun dapat memantau hutan?
(iv) Berapa banyak fasilitas dapat dimasukkan ke hutan?
(v) Apakah hubungan spasial antara sungai dan hutan?
(vi) Apakah hubungan spasial antara hutan-tegakan di hutan?
19 Studi diagram ER dengan Piktogram di Gambar 2.7. Pertanyaan yang tercantum di manakah
Latihan 18 akan memiliki jawaban yang berbeda? Buat skema relasional untuk Gambar 2.7.
20. Studi skema relasional pada Gambar 2.5 dan mengidentifikasi setiap tabel yang hilang untuk M:
N
hubungan. Juga mengidentifikasi kunci asing hilang selama 1: 1 dan 1: N hubungan
pada Gambar 2.4. Jika tabel spasial pada Gambar 2.6 mencakup meja tambahan untuk
koleksi poin, line-string atau poligon?
21. Merevisi diagram ER dengan Piktogram di Gambar 2.7 untuk memungkinkan berikut
persyaratan:
(i) Jalan mungkin memiliki representasi spasial line-string (misalnya, pusat-line) atau
poligon (mis, bidang tanah yang diduduki).
(ii) Fasilitas mungkin memiliki representasi spasial koleksi titik atau poligon
koleksi?
(iii) Jalan merupakan bagian dari jaringan jalan,
(iv) Manajer memiliki alamat surat dan lokasi peta.
22. Studi beberapa publik domain digital set data spasial (misalnya, sensus, TIGER files).
Mengembangkan model data konseptual (misalnya, Model ER dan diagram) untuk set data.
23. Misalkan seseorang ingin merevisi model data untuk Negara-Park contoh untuk memungkinkan
Fire
Stasiun untuk memantau beberapa hutan. Daftar revisi diagram ER (Gambar 2.4 dan
Gambar 2.7) dan skema relasional (Gambar 2.5).
24. kiri dan kanan sisi dari sebuah objek yang terbalik dalam bayangan cermin, namun atas dan
bawah
tidak. Jelaskan menggunakan diagram absolut dan relatif.