Administrator 6
Mencari Dokumen
Makalah O1 Jurnal
query pencarian Data dokumen
hasil pencarian
O2 Term Posting list
dokumen stopword
R2 Stopwords Pengguna
query pencarian
hasil pencarian
Gambar 3.18 . DFD level 1 proses 6
3.4 Perancangan Database
Pada sistem ini akan digunakan dua database, yaitu database text RDBMS untuk menyimpan hasil seluruh operasi teks logical view dokumen makalah yang
berbentuk inverted index dengan teknologi RDBMS dan database index ready ORDBMS untuk menyimpan inverted index untuk proses pencarian dokumen
makalah yang berteknologi ORDBMS.
3.4.1 Conceptual Database Design
Rancangan conceptual database dalam bentuk diagram ER untuk database text
RDBMS ditunjukkan pada Gambar 3.19.
status id_status
description punya
documents id_document
max_term title
path year
authors id_status_ready
id_status_3 id_status_2
posting frequency
id_term id_document
terms id_term
stemmed_words
posting_stopword frequency
id_term id_document
stopwords id_stopword
stopwords
dictionary id_dictionary
root_word administrator
id_administrator username
pasword 1
ntfik w
nidfk dfk
sourceterm id_sourceterm
is_root_word
id_term word
1
Gambar 3.19 . Diagram ER pada database text RDBMS
Struktur data inverted index klasik ditunjukkan pada Gambar 3.20. Pada bagian kiri menunjukkan term dengan atribut term_id, term, dfk, nidfk dan bagian
kanan adalah posting list dengan atribut tfik, ntfik, w, dan jurnal_id.
Gambar 3.20. Struktur data inverted index klasik
Pada ORDBMS penerapan struktur data inverted index dapat menggunakan collection
yang mirip dengan Gambar 3.21. Collection pada ORDBMS diimplementasikan menggunakan nested table. Gambaran nested table pada
ORDBMS ditunjukkan pada Gambar 3.21. Tabel term memiliki nested table posting_term_table
dan pada posting_term_table terdapat kolom jurnal_posting untuk menyimpan obyek dari jurnal.
Gambar 3.21. Gambaran nested table pada database index ready ORDBMS
Berdasarkan gambaran nested table pada database index ready ORDBMS pada Gambar 3.21, maka rancangan conceptual database dalam bentuk diagram
kelas untuk database index ready ORDBMS ditunjukkan pada Gambar 3.22. Pada tabel term akan dibuat type dengan nama termType yang digunakan untuk
membuat tabel Term, type postingListType untuk membuat nested tabel posting_term_table
, dan type jurnalType untuk membuat tabel jurnal. Pada database index ready
ORDBMS menggunakan relasi agregasi existence- dependent
yang ditunjukkan pada Gambar 3.22, dimana ketika obyek pada term dihapus maka obyek pada posting_term_table akan ikut terhapus. Pada nested
table posting_term_table obyek jurnal disimpan pada jurnal_posting.
+term_id +term
+dfk +nidfk
+posting_term
Term
+tfik +ntfik
+w +jurnal_posting
posting_term_table
+jurnal_id +judul
+tahun +nama_penulis
+path +maxjtfij
jurnal
1
1
Gambar 3.22. Rancangan database index ready ORDBMS dalam bentuk diagram
kelas 3.4.2
Logical Database Design
Hubungan relasi antar tabel pada database text RDBMS ditunjukkan pada Gambar 3.23.
Status id_status PK
description Documents
id_document PK title
path authors
year id_status_ready FK
id_status2 FK id_status3FK
max_term Posting
id_document FK id_term FK
frequency ntfik
w Terms
id_term PK stemmed_words
dfk nidfk
Posting_stopword id_document FK
id_stopword FK frequency
Stopwords id_stopword PK
stopword Dictionary
id_dictionary PK root_word
Administrator id_administrator PK
username pasword
Sourceterm id_sourceterm PK
id_term FK word
is_root_word
Gambar 3.23 . Hubungan relasi antar tabel pada database teks RDBMS
3.4.3 Physical Database Design
