[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Gzz-commits] gzz/Documentation/misc/hemppah-progradu tutkimu...
From: |
Hermanni Hyytiälä |
Subject: |
[Gzz-commits] gzz/Documentation/misc/hemppah-progradu tutkimu... |
Date: |
Thu, 08 May 2003 03:48:20 -0400 |
CVSROOT: /cvsroot/gzz
Module name: gzz
Changes by: Hermanni Hyytiälä <address@hidden> 03/05/08 03:48:20
Modified files:
Documentation/misc/hemppah-progradu: tutkimussuunnitelma.tex
Log message:
Improve more
CVSWeb URLs:
http://savannah.gnu.org/cgi-bin/viewcvs/gzz/gzz/Documentation/misc/hemppah-progradu/tutkimussuunnitelma.tex.diff?tr1=1.4&tr2=1.5&r1=text&r2=text
Patches:
Index: gzz/Documentation/misc/hemppah-progradu/tutkimussuunnitelma.tex
diff -u gzz/Documentation/misc/hemppah-progradu/tutkimussuunnitelma.tex:1.4
gzz/Documentation/misc/hemppah-progradu/tutkimussuunnitelma.tex:1.5
--- gzz/Documentation/misc/hemppah-progradu/tutkimussuunnitelma.tex:1.4 Thu May
8 03:36:34 2003
+++ gzz/Documentation/misc/hemppah-progradu/tutkimussuunnitelma.tex Thu May
8 03:48:20 2003
@@ -27,7 +27,8 @@
\emph{Xanaloginen malli} \cite{nelson99xanalogicalneeded} pyrkii ratkaisemaan
tämän ongelman. Xanalogisessa mallissa
tiedolla (tai tiedon osalla) on yksilöllinen, sijaintiriippumaton tunniste.
Näin xanalogisessa
mallissa linkit voivat olla yksittäisten kirjainten tai sanojen välillä.
Nykyisessä WWW:ssä linkit
-voivat olla ainoastaan kokonaisten dokumenttien välillä. Lisäksi tieto voidaan
löytää myös järjestelmästä silloin,
+voivat olla ainoastaan kokonaisten dokumenttien välillä. Lisäksi xanalogista
mallia tukevissa järjestelmissä
+tieto voidaan löytää järjestelmästä myös silloin,
kun tieto on siirretty paikasta toiseen, koska tiedon tunniste ei ole sidottu
sijaintiin. Xanaloginen malli ei
ole rajoitettu tekstuaaliseen tietoon, esimerkiksi video- tai äänitiedon
käyttö on myös mahdollista. Xanalogisessa
mallissa linkit dokumenttien välillä ovat kaksisuuntaisia sekä ''ulkoisia''
dokumenttien suhteen. Nämä
@@ -35,7 +36,7 @@
Tutkimusryhmämme kehittää omaa toteutusta xanalogisesta mallista.
Fenfire-hypermediajärjestelmässä kaikki
tieto on hyperstruktuurissa ja sen esittämiseen käytetään semanttisen WWW:n
RDF-mallin \cite{w3rdfurl}
-mukaisia esitystapoja. Järjestelmän hajatuksessa olemme päättäneet käyttää
vertaisverkkoihin liittyviä tekniikoita.
+mukaisia esitystapoja. Järjestelmän hajatuksessa olemme päättäneet käyttää
\emph{vertaisverkkoihin} liittyviä tekniikoita.
Uskomme, että vertaisverkkojen ominaisuudet, kuten mobiilisuus sekä keskitetyn
tiedonhallinnan puuttuminen,
ovat tärkeitä ominaisuuksia tulevaisuuden hajautetulle tietojenkäsittelylle.
@@ -53,9 +54,10 @@
Lukka sekä Fallenstein \cite{lukka02freenetguids} esittävät, kuinka
xanaloginen malli voidaan
toteuttaa vertaisverkossa käyttäen yksilöllisiä ja sijaintiriippumattomia
tunnisteita
-tiedon etsimiseen. Hän käyttää esimerkkisovelluksena Freenet-järjestelmää
\cite{clarke00freenet}.
+tiedon etsimiseen. He käyttävät esimerkkisovelluksena Freenet-järjestelmää
\cite{clarke00freenet}.
Hyytiälä \cite{hyytiala03stormp2p} laajentaa edellisten työtä tutkimalla
Freenet-järjestelmän sijasta useita
-erilaisia vertaisverkkojärjestelmiä ja niiden soveltuvuutta
Fenfire-järjestelmän näkökulmasta.
+erilaisia vertaisverkkojärjestelmiä ja samalla ottaen huomioon tiedonhaun
tehokkuuden Fenfire-järjestelmän
+näkökulmasta.
\subsubsection{Tutkimus}
@@ -64,17 +66,17 @@
on xanalogisen mallin ominaisuus, jonka avulla voidaan löytää järjestelmästä
kaikki dokumentit, jotka
viittaavat tiettyyn yksittäiseen dokumenttiin. Tämä ominaisuus saattaisi olla
hyvinkin hyödyllinen
akateemisessa kirjallisuudessa, kun halutaan esimerkiksi löytää kaikki
teokset, joissa
-viitataan tiettyyn julkaisuun. Käyttämässämme vertaisverkossa tieto ja tiedon
riippuvuussuhteet
-perustuvat RDF-malliin \cite{w3rdfurl}.
+viitataan tiettyyn julkaisuun.
Tällä hetkellä käytämme järjestelmässämme hajautettuihin silpputaulukkoihin
(distributed hash tables)
perustuvia \cite{maymounkov02kademlia} menetelmiä tiedon löytämiseen. Olemme
valinneet
hajautetut silpputaulukot tiedon etsinnän perustaksi, koska sekä oma
järjestelmämme että hajautetut silpputaulukot
käyttävät yksilöllisiä tunnisteita tiedon tunnistamiseen. Lisäksi hajautetut
silpputaulukot ovat tehokkaita, so. tieto
voidaan löytää järjestelmästä logaritmisessa ajassa. Kaikki tieto
järjestelmässämme tallennetaan tietolohkareina (data block) ja
-jokaisella tietolohkareella on yksilöllinen tunniste. Sijaintiriippumattomat,
yksilölliset tunnisteet lasketaan
-SHA-1 -hajautusalgoritmin \cite{fips-sha-1} avulla tiedon sisällöstä. Tiedon
yksilöllisyys
-sekä tiedon sijaintiriippumattomat tunnisteet luovat perustan xanalogisen
mallin toteuttamiselle
+jokaisella tietolohkareella on yksilöllinen tunniste. Tiedon riippuvuussuhteet
perustuvat RDF-mallin mukaisiin
+esitystapoihin \cite{w3rdfurl}. Sijaintiriippumattomat, yksilölliset
tunnisteet lasketaan
+SHA-1 -hajautusalgoritmia \cite{fips-sha-1} käyttäen tiedon sisällöstä. Tiedon
yksilöllisyys,
+tiedon sijaintiriippumattomat tunnisteet sekä RDF-mallin käyttö luovat
perustan xanalogisen mallin toteuttamiselle
vertaisverkkoympäristössä.
Tutkimuksen merkitys selviää tietenkin vasta käytännön kokeilujen perusteella.
- [Gzz-commits] gzz/Documentation/misc/hemppah-progradu tutkimu..., Hermanni Hyytiälä, 2003/05/02
- [Gzz-commits] gzz/Documentation/misc/hemppah-progradu tutkimu..., Hermanni Hyytiälä, 2003/05/06
- [Gzz-commits] gzz/Documentation/misc/hemppah-progradu tutkimu..., Hermanni Hyytiälä, 2003/05/08
- [Gzz-commits] gzz/Documentation/misc/hemppah-progradu tutkimu...,
Hermanni Hyytiälä <=
- [Gzz-commits] gzz/Documentation/misc/hemppah-progradu tutkimu..., Hermanni Hyytiälä, 2003/05/08
- [Gzz-commits] gzz/Documentation/misc/hemppah-progradu tutkimu..., Hermanni Hyytiälä, 2003/05/08
- [Gzz-commits] gzz/Documentation/misc/hemppah-progradu tutkimu..., Hermanni Hyytiälä, 2003/05/08
- [Gzz-commits] gzz/Documentation/misc/hemppah-progradu tutkimu..., Hermanni Hyytiälä, 2003/05/08
- [Gzz-commits] gzz/Documentation/misc/hemppah-progradu tutkimu..., Hermanni Hyytiälä, 2003/05/08
- [Gzz-commits] gzz/Documentation/misc/hemppah-progradu tutkimu..., Hermanni Hyytiälä, 2003/05/09
- [Gzz-commits] gzz/Documentation/misc/hemppah-progradu tutkimu..., Hermanni Hyytiälä, 2003/05/16
- [Gzz-commits] gzz/Documentation/misc/hemppah-progradu tutkimu..., Hermanni Hyytiälä, 2003/05/16
- [Gzz-commits] gzz/Documentation/misc/hemppah-progradu tutkimu..., Hermanni Hyytiälä, 2003/05/16
- [Gzz-commits] gzz/Documentation/misc/hemppah-progradu tutkimu..., Hermanni Hyytiälä, 2003/05/16