Dukungan Pencarian dalam Sistem Manajemen Data Andreas Heinrich Otto-Friedrich-Universität Bamberg, Jerman

Abstrak. Sebagai konsekuensi dari perubahan sifat pengelolaan datadan sistem persyaratan untuk dukungan pencarian yang telah bergeser, Pada awal-awaladanya sistem manajemen data, teknik akses yang efisien dan strategi optimasiuntuk permintaan yang tepat dan sama persis telah menjadi fokus utamadalam penelitian. Sebagian besar masalah di bidang sistem manajemen data telah berubah fokus dari penelitian tentang permintaan untuk konten berbasis kesamaan menjadi pencarian query pada database terdistribusi. Kontribusi ini membahas dua aspek. Pada bagian pertama, algoritma dan struktur data pendukung query kesamaan disajikan bersama-sama dengan pertimbangan tentang integrasi dalam sistem manajemen data, sedangkan teknik pencarian untuk pengelolaan sistemdata didistribusikan terutama untuk jaringan peer-to-peer yang dibahas dalam bagian kedua. Di jurnal ini dibahas tentang teknik untuk permintaan pencocokan yang tepat dalam pencarian dan untuk permintaan kesamaan.

1. Motivasi

Motivasi Penulis dalam jurnal ini adalah memperkenalkan teknik dan algoritma untuk pengolahan query kesamaan yang kompleks dalam skenario lokal. Selama ini penulis jurnal menganggap pengolahan efisiensi query kesamaan dalam jaringan peer to peer adalah bidang penelitian yang penting dan belum memuaskan untuk dipecahkan. Dalam jurnal ini juga dibahas pendekatan query menuju proses yang efisien dari konten-query berbasis kesamaan dalam jaringan Peer to Peer.

2 Pengolahan Query Kesamaan Kompleks

Dalam beberapa tahun terakhir, data multimedia terstruktur telah menjadi salah satu aplikasi yang paling menantang untuk sistem manajemen data, dan dukungan pencarian untuk data multimedia terstruktur merupakan topik penelitian yang penting dalam hal ini. Untuk menekankan masalah utama dalam bidang ini, mari kita asumsikan struktur pohon dokumen multimedia, di mana node internal mewakili komponen menengah, seperti bab atau bagian, dan di mana daun mewakili benda tunggal media seperti teks, gambar, video, atau audio. Dalam rangka mendukung pencarian seperti dokumen-dokumen atau fragmen-kita membutuhkan layanan pencarian yang memenuhi persyaratan sebagai berikut [15]:

• Menangani Dokumen Terstruktur:

Fakta bahwa dokumen yang kompleks dan objek terstrukturdalam skenario kami, memunculkan berbagai isu penelitian yang menarik.Pertama, dukungan pencarian komponen dari sistem manajemen data harus memungkinkan untuk mencari bagian terkecil dari seluruh dokumen atas potongan data dalam level menengah untuk objek media tunggal. Kedua, dengan dokumen terstruktur banyak sifat dari obyek tidak langsung melekat pada obyek itu sendiri, tetapi tidak untuk komponen-komponennya. Misalnya, teks dari bab biasanya akan disimpan dalam objek teks terpisah yang berhubungan dengan objek bab melalui link atau hubungan. Ketiga, informasi tambahan tentang suatu objek media dapat ditemukan di sekitarnya. Memanfaatkan struktur dokumen multimedia, konsep ini dapat diatasi sekitar satu link navigasi dan kemudian ke komponen lainnya.

• Fitur Ekstraksi dan Segmentasi:

Data multimedia semantik biasanyadiberikan secara implisit dalam objek media. Sebagai contoh, sebuah gambar bisa mewakili suasana hati tertentu. Oleh karena itu, komponen pendukung pencarian harus memungkinkan untuk mengekstrak fitur dari objek media yang berpotensi menggambarkan semantik mereka.

Gambar. 1 Diagram Kelas Kecil untuk Query Contoh kami

Selain itu pencarian harus menyediakan sarana untuk membagi objek media seperti gambar atau video ke dalam segmen semantis koheren.

• Pertanyaan Kesamaan:

Karena ketidakjelasan dalam penafsiran obyek media dan dalam perumusan kebutuhan informasi pengguna, oleh karena itu query kesamaan harus difasilitasi. Komponen dukungan pencarian harus memberikan definisi peringkatkriteria untuk objek media. Sebagai contoh, objek teks dapat mempunyai peringkat menurut kesamaan konten dibandingkan dengan teks query yang diberikan. Untuk tujuan ini, model ruang vektor dapat diterapkan, misalnya Gambar [1].

• Kombinasi Beberapa Query Kesamaan:

Gambar adalah contoh dari jenis media, yang tidak ada kesamaan dalam kriteria tunggal yang komprehensif. Sebaliknya, kriteria yang berbeda berlaku dalam pengalamatan kesamaan misalnya, warna, tekstur, dan bentuk. Oleh karena itu, algoritma untuk menggabungkan beberapa kriteria peringkat dan untuk mendapatkan ranking keseluruhan diperlukan.Untuk menghitung seperti algoritma peringkat gabungan seperti Nosferatu, Combine Cepat, atau J * telah diusulkan (cf. bagian 2.3).

• Penurunan Ranking dari Ranking untuk Obyek Terkait:

Dengan dokumen terstruktur, kriteria peringkat sering tidak didefinisikan untuk objek yang dibutuhkan sendiri, tetapi untuk komponen atau obyek terkait lainnya. Contoh muncul ketika mencari gambar di mana teks di "sekitar" (misalnya dalam data yang sama) harus samauntuk teks sampel yang diberikan. Dalam situasi seperti itu, peringkat ditetapkan untuk obyek terkait harus ditransfer ke obyek hasil yang dibutuhkan. Namun, baik semantik maupun pelaksanaan seperti "transfer" mempunyai hubungan (cf. Bagian 2.4), karena biasanya akan menjadi 1: n-hubungan atau bahkan: m-hubungan antara obyek.

Peluang Bisnis Untuk Anda