Friday, April 30, 2010

Framework for Web Science

World Wide Web
World Wide Web adalah suatu teknologi yang hanya berumur beberapa tahun, dan dampaknya telah menakjubkan, awal nya untuk mendukung informasi persyaratan penelitian fisika energi tinggi.Dibebaskan dari keterbatasan cetak fisik dan distribusi, hasil penelitian ilmiah bahwa penelitian dilakukan dapat berbagi dengan cepat. Inovasi dalam Web telah memperluas kemungkinan untuk komunikasi. Weblog dan wiki memungkinkan kecepatan pembicaraan, sementara potensi multimedia dan interaktifitas sangat luas.
Tapi baik Web maupun dunia adalah statis. Web berkembang di berbagai tekanan dari ilmu pengetahuan, perdagangan, masyarakat dan politik. Tanpa apresiasi seperti peluang untuk menambahkan nilai kepada Web dengan memfasilitasi lebih komunikatif dan representasi possibilities dapat terjawab.
Selain itu,Web adalah teknologi sosial yang tumbuh subur pada pertumbuhan dan oleh karena itu kebutuhan bisa dipercaya oleh masyarakat agar memperluas basis pengguna dan dapat dipercaya.
Ilmu web bertujuan untuk memetakan bagaimana desentralisasi informasi struktur dapat melayani ilmiah ini,representasional dan communicational persyaratan, dan untuk menghasilkan dan prinsip-prinsip desain-desain mengatur struktur.Menurt kami, ilmu desentralisasi struktur informasi adalah penting untuk memahami bagaimana informal dan informasi link tidak direncanakan antara orang-orang, agen, database, organisasi dan aktor-aktor lain dan sumber daya dapat memenuhi informasi kebutuhan nasional driver penting seperti e-ilmu dan e-pemerintah.
Pada skala mikro, Web merupakan salah satu infrastruktur bahasa buatan dan protokol, yang merupakan bagian dari rekayasa. Tapi filosofi yang mengatur menghubungkan Web, dan yang digunakan pada komunikasi, menghasilkan sifat yang muncul pada skala makro (Beberapa yang diinginkan, dan karena itu akan direkayasa dalam, yang lain yang tidak diinginkan, dan jika mungkin untuk direkayasa keluar). Dan tentu saja menggunakan Web dalam komunikasi adalah bagian dari sistem yang lebih luas untuk interaksi antara manusia.

Arsitektur Web
Arsitektur dari eksploitasi Web sederhana teknologi yang menghubungkan efisien, untuk mengaktifkan ruang informasi yang sangat fleksibel digunakan dan yang paling penting, skala Web ini sudah menjadi mengesankan platform tempat ribuan bunga telah mekar,dan berharap itu dapat tumbuh lebih lanjut, mencakup bahasa, media dan kegiatan lebih, hosting informasi lebih lanjut, serta menyediakan alat-alat dan metode untuk menginterogasi data yang keluar sana.
Web adalah ruang di mana sumber daya diidentifikasi oleh Uniform Pengidentifikasi Resource. Ada protokol untuk mendukung interaksi antara agen, dan format untuk mewakili informasi sumber daya. Ini adalah bahan dasar dari Web. Pada desain mereka tergantung utilitas dan efisiensi interaksi Web, dan bahwa desain tergantung pada gilirannya pada sejumlah prinsip, beberapa di antaranya merupakan bagian dari konsepsi asli, sementara yang lain harus belajar dari pengalaman. Banyak sumber daya informasi murni, tetapi orang lain tidak.

Selanjutnya,tidak semua sumber daya di Web, di mana mereka dapat diidentifikasi dari Web, tetapi tidak mungkin dapat diambil dari itu. Sumber-sumber yang pada dasarnya informasi, dan yang karenanya dapat diberikan dan dicirikan sepenuhnya dalam pesan disebut informasi sumber daya.
Untuk alasan ini dan merujuk fungsi terjadi pada global skala, sistem identifikasi diperlukan untuk menyediakan satu global standar; URI menyediakan sistem itu,akan mungkin bagi alternative sistem untuk URI agar dikembangkan, tetapi nilai tambah satu global sistem pengenal, yang memungkinkan menghubungkan, bookmark dan lainnya fungsi di aplikasi heterogen, yang tinggi.
URI juga menghubungkan Web dengan dunia sosial offline, di lembaga mereka mewajibkan mereka jatuh di bawah skema didefinisikan tertentu. Dalam Web arsitektur, mungkin yang paling umum dipahami adalah HTTP, FTP dan mailto.
Jadi, jika kita mengambil HTTP sebagai contoh, HTTP URI dimiliki dan disbursed oleh orang atau organisasi, dan dapat dialokasikan maka responsibly atau tidak bertanggung jawab. Misalnya, sebuah URI HTTP harus merujuk kesatu sumber daya, dan dialokasikan untuk pemilik tunggal. Hal ini juga diharapkan untuk seperti URI untuk merujuk ke sumber daya yang permanen, dan tidak berubah mengacu waktu. Komunikasi selama Web melibatkan pertukaran pesan yang dapat berisi data atau metadata tentang sumber daya. Satu Tujuan umum dari komunikasi adalah mengakses sumber daya melalui URI, atau untuk dereference URI. Jika sumber daya telah diberikan identifier, sumber daya harus dalam beberapa cara recoverable dari pengenal agar bisa menilai.

Monday, April 5, 2010

Organisasi Berkas Relatif

Suatu cara pengorganisasian sekumpulan record yang membutuhkan akses sebuah record secara cepat disebut dengan organisasi berkas relative. Tidak ada hubungan secara fisik dengan urutan record karena tidak diperlukan penyortiran record berdasarkan pada nilai key. Dalam penyimpanan sekundernya sangat dianjurkan menggunakan DASD (Direct Access Storage Device) tidak pada SASD (Sekunder Access Storage Device), contoh media penyimpanannya adalah pada magnetic tape atau pada Drum.

Keuntungan dalam menggunakan berkas relative diantaranya adalah:
• Record dapat di update langsung tanpa harus meerekam kembali record tersebut.
• Akses record dapat dilakukan secara langsung
• Dapat meretrieve, delete, insert dan modifikasi tanpa mempenngaruhi record lain pada berkas yang sama.

Teknik dasar fungsi pemetaan:
1. Direct mapping (Pemetaan Langsung)
2. Directory Lookup (Pencarian Tabel)
3. Calculation (Kalkulasi)

Pada saat ini kita hanya akan membahas teknik kalkulasi pada fungsi pemetaan beserta cara mengatasi benturan pada teknik tersebut.

Teknik Kalkulasi Alamat

Dengan mengubah jangkauan nilai key menjadi sejumlah kecil alamat relative merupakan dasar pemikiran dari teknik kalkulasi.

Dalam penggunaan pengalamatan secara relative ini terdapat suatu kelemahan. Kelemahan itu adalah pada jumlah ruang yang disediakan untuk menyimpan nilai key harus sebanyak jangkauan nilai key, karena apabila tidak sesuai atau seimbang antara banyak ruang dengan jangkauan nilai key maka akan terjadi benturan. Benturan atau collusion ini adalah ditemukannya alamat relative yang sama pada nilai key yang berbeda.


R(k1) = R (k2) Disebut benturan atau
k1  k2 Collusion.

Teknik – teknik yang digunakan untuk mengatasi benturan pada teknik kalkulasi:

• Scatter storage techniques
• Randomizing technique
• Key-to-address transformation methods
• Direct addressing techniques
• Hash table methods
• Hashing




Scatter storage technique

Scatter storage technique adalah teknik dengan mengurangi lama waktu yang dibutuhkan untuk menemukan nilai key pada berkas atau memasukkan kembali nilai key pada berkas. Efisiensi dari scatter storage device teramat sangat bergantung pada metode yang digunakan dalam pemecahan masalah kalkulasi, metode yang biasa digunakan adalah search methods.

Randomizing technique

Berdasarkan teori Randomizing technique dilakukan secara manual contohnya seperti mengocok kartu bridge ataupun memutar roulette wheel, namun pada saat ini sudah banyak digunakan secara otomatis. Diinspirasi dari metode probabilistic sehingga menjadikan area bebas dari tubrukan atau benturan teknik ini dapat mempermudah dalam pencarian suatu solusi.

Key-to address transformation methods

Merupakan suatu Teknik yang digunakan dalam mengkoreksi kesalahan suatu kode. hal ini dilakukan untuk dapat menyelesaikan suatu masalah yang berupa suatu file besar, dalam pendekatan baru ke file menangani masalah digambarkan dengan suatu yang didesain khusus untuk menunjukan kelayakan dari Efektifitas merupakan suatu lebih lanjut diilustrasikan dengan membandingkan hasil ujian yang didapat dari simulasi peritungan,yang memakai data khas,terhadap nilai-nilai yang dihitung dari model ideal.

Direct addressing techniques

Dalam menangani langsung suatu instruksi yang memberitahukan dimana nilai tersebut dapat ditemukan, tetapi nilai itu sendiri dalam memori. Dalam sebuah bahasa tingkat tinggi, langsung menangani sering digunakan untuk hal-hal seperti variabel global.
Semua instruksi lain yang diperlihatkan menggunakan pengalamatan langsung, yang berarti bahwa data yang telah direferensikan sebenarnya dan disimpan dalam struktur lain, baik sebuah register atau lokasi memori.

Hash table methods

Tabel hash merupakan salah satu solusi yang tepat dalam menyelesaikan masalah pencarian.Dan yang saya tahu Tabel hash itu, seperti HashMap,digunakan untuk menyimpan pasangan kunci/nilai. Jika kita mengetahui kuncinya, maka kita bisa mencari nilainya dan menghubungkan suatu kunci-kunci di dalam table tersebut. Fungsi hash digunakan untuk mengubah kunci ke indeks (hash) dari array elemen (dalam slot) dimana nilai yang sesuai yang akan dicari.

Hashing

Terdapat beberapa keuntungan dalam penggunaan teknik hashing yang diantaranya adalah nilai key yang dapat digunakan langsung karena key tersebut diterjemahkan kedalam sebuah alamat dan bila berkas direorganisasi maka fungsi hashnya berubah tetapi key tetap. Selain memiliki keuntungan teknik ini juga memiliki kelemahan yaitu membutuhkan waktu yang lama untuk implementsi dan mengatasi benturan.

Beberapa fungsi hash yang biasa digunakan:

1. Division Remainder
Dalam menentukan alamat relatifnya fungsi ini menggunakan operasi pembagian modulo (MOD) dan DIV.
2. Mid Square
Pada fungsi ini penentuan alamat relative didapatkan dengan melakukan operasi pengkuadratan pada nilai key yang nantinya akan diambil nilai tengah dari hasil pengkuadratan.
3. Folding
Pada fungsi ini penentuan alamat relative didapatkan dengan membagi key menjadi beberapa bagian dan menjumlahkan bagian – bagian tersebut.

Hashing menggunakan beberapa metode dalam mengatasi benturan diantaranya:

• metode Open Addressing
• metode Chaining
• metode Coalesced Hasing
• metode Chained Progressive Overflow
• metode Bucket


sumber : Google