Re: strengths and weaknesses of Gnutella
Arne Babenhauserheide <[email protected]> Sat, 10 Apr 2010 15:03:16 +0200
| Newsgroups | gmane.network.gnutella.devel |
|---|---|
| Message-ID | <[email protected]> |
--QjTg0zBZcV1Pbj6oNTUAbRMGxGGRhOfX7B4mIko
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: quoted-printable
Am Freitag, 9. April 2010 16:27:53 schrieb Michael Rogers:
> OR is the tricky one. If the boolean expression falls into two or more
> disjoint parts, such as "(foo AND bar) OR (baz AND bam)", then we need
> to create two separate queries, one for "foo AND bar" and another for
> "baz AND bam". But what do we do, for example, with "(foo OR bar) AND
> (baz OR bam)"? As far as I can tell, the general solution is to
> transform the expression into disjunctive normal form, then create a
> separate query for each term of the disjunction - in this case, four
> queries: "foo AND baz", "foo AND bam", "bar AND baz", "bar AND bam".
I think this sounds reasonable. As long as the OR requests don=E2=80=99t ge=
t too long=20
it also shouldn=E2=80=99t burden Gnutella too much.=20
And it=E2=80=99s the same the users would do, just more efficient. A regula=
rly fire off=20
searches for "amv AND (avi OR mpg OR ogm OR mkv)" (means: 4 queries).=20
I think the main advantage for the network would be if requester-side dynam=
ic=20
querying would act on tha whole query together (i.e. 250 answers for the=20
queries combined would stop the query).=20
Best wisches,=20
Arne
[Non-text portions of this message have been removed]
--QjTg0zBZcV1Pbj6oNTUAbRMGxGGRhOfX7B4mIko
Content-Type: text/html; charset=UTF-8
Content-Transfer-Encoding: quoted-printable
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/htm=
l4/strict.dtd">
<html>
<head>
</head>
<body style=3D"background-color: #fff;">
<span style=3D"display:none"> </span>
<!--~-|**|PrettyHtmlStartT|**|-~-->
<div id=3D"ygrp-mlmsg" style=3D"position:relative;">
<div id=3D"ygrp-msg" style=3D"z-index: 1;">
<!--~-|**|PrettyHtmlEndT|**|-~-->
<div id=3D"ygrp-text" >
=20=20=20=20=20=20
=20=20=20=20=20=20
<p>Am Freitag, 9. April 2010 16:27:53 schrieb Michael Rogers:<br>
> OR is the tricky one. If the boolean expression falls into two or more=
<br>
> disjoint parts, such as "(foo AND bar) OR (baz AND bam)", th=
en we need<br>
> to create two separate queries, one for "foo AND bar" and an=
other for<br>
> "baz AND bam". But what do we do, for example, with "(f=
oo OR bar) AND<br>
> (baz OR bam)"? As far as I can tell, the general solution is to<b=
r>
> transform the expression into disjunctive normal form, then create a<b=
r>
> separate query for each term of the disjunction - in this case, four<b=
r>
> queries: "foo AND baz", "foo AND bam", "bar A=
ND baz", "bar AND bam".<br>
<br>
I think this sounds reasonable. As long as the OR requests don=E2=80=99t ge=
t too long <br>
it also shouldn=E2=80=99t burden Gnutella too much. <br>
<br>
And it=E2=80=99s the same the users would do, just more efficient. A regula=
rly fire off <br>
searches for "amv AND (avi OR mpg OR ogm OR mkv)" (means: 4 queri=
es). <br>
<br>
I think the main advantage for the network would be if requester-side dynam=
ic <br>
querying would act on tha whole query together (i.e. 250 answers for the <b=
r>
queries combined would stop the query). <br>
<br>
Best wisches, <br>
Arne<br>
<br>
[Non-text portions of this message have been removed]<br>
<br>
</p>
</div>
=20=20=20=20=20
<!--~-|**|PrettyHtmlStart|**|-~-->
<div style=3D"color: #fff; height: 0;">__._,_.___</div>
=20=20=20=20=20=20=20=20
=20=20
=20=20=20
<div id=3D"ygrp-actbar" style=3D"clear: both; margin-bottom: 10px; whit=
e-space: nowrap; color: #666; padding-top: 15px;">
<div>
<a href=3D"mailto:[email protected]?subject=3DRe: [the_gdf] strengths=
and weaknesses of Gnutella" style=3D"margin-right: 0; padding-right: 0;">
Reply to <span style=3D"font-weight: 700;">sender</span></a> |
<a href=3D"mailto:[email protected]?subject=3DRe: [the_gdf] s=
trengths and weaknesses of Gnutella">
Reply to <span style=3D"font-weight: 700;">group</span></a> |
<a href=3D"http://groups.yahoo.com/group/the_gdf/post;_ylc=3DX3o=
DMTJxcnM2OXFsBF9TAzk3MzU5NzE0BGdycElkAzI2ODQyNTMEZ3Jwc3BJZAMxNzA1MDE2MDYxBG=
1zZ0lkAzIzNzA5BHNlYwNmdHIEc2xrA3JwbHkEc3RpbWUDMTI3MDkwNDU5NQ--?act=3Dreply&=
messageNum=3D23709">Reply <span style=3D"font-weight: 700;">via web post</s=
pan></a> |
<a href=3D"http://groups.yahoo.com/group/the_gdf/post;_ylc=3DX=
3oDMTJlcWs0bjJ1BF9TAzk3MzU5NzE0BGdycElkAzI2ODQyNTMEZ3Jwc3BJZAMxNzA1MDE2MDYx=
BHNlYwNmdHIEc2xrA250cGMEc3RpbWUDMTI3MDkwNDU5NQ--" style=3D"font-weight: 700=
;">Start a New Topic</a>
</div>
<a href=3D"http://groups.yahoo.com/group/the_gdf/message/23=
663;_ylc=3DX3oDMTM2dTRibTZiBF9TAzk3MzU5NzE0BGdycElkAzI2ODQyNTMEZ3Jwc3BJZAMx=
NzA1MDE2MDYxBG1zZ0lkAzIzNzA5BHNlYwNmdHIEc2xrA3Z0cGMEc3RpbWUDMTI3MDkwNDU5NQR=
0cGNJZAMyMzY2Mw--">Messages in this topic</a>
(<span style=3D"font-weight: 700;">26</span>)
</div>=20
<!------- Start Nav Bar ------>
<!-- |**|begin egp html banner|**| -->
<div id=3D"ygrp-vital" style=3D"background-color: #e0ecee; font-family: Ver=
dana; font-size: 10px; margin-bottom: 10px; padding: 10px;">
<span id=3D"vithd" style=3D"font-weight: bold; color: #333; text-tran=
sform: uppercase; ">Recent Activity:</span>
<ul style=3D"list-style-type: none; margin: 0; padding: 0; display: inl=
ine;">
<li style=3D"border-right: 1px solid #000; font-weight: 700; di=
splay: inline; padding: 0 5px; margin-left: 0;">
<span class=3D"cat"><a href=3D"http://groups.yahoo.com/group/the_gdf/=
members;_ylc=3DX3oDMTJmcDhnZWs2BF9TAzk3MzU5NzE0BGdycElkAzI2ODQyNTMEZ3Jwc3BJ=
ZAMxNzA1MDE2MDYxBHNlYwN2dGwEc2xrA3ZtYnJzBHN0aW1lAzEyNzA5MDQ1OTU-?o=3D6" sty=
le=3D"text-decoration: none;">New Members</a></span>
<span class=3D"ct" style=3D"color: #ff7900;">1</span>
</li>
</ul>
=20=20=20=20
<div style=3D"clear: both; padding-top: 2px; color: #1e66ae;">
<a href=3D"http://groups.yahoo.com/group/the_gdf;_ylc=3DX3oDMTJldXNjc2p=
rBF9TAzk3MzU5NzE0BGdycElkAzI2ODQyNTMEZ3Jwc3BJZAMxNzA1MDE2MDYxBHNlYwN2dGwEc2=
xrA3ZnaHAEc3RpbWUDMTI3MDkwNDU5NQ--" style=3D"text-decoration: none;">Visit =
Your Group</a>
</div>
</div>
<div id=3D"ygrp-mkp" style=3D"border: 1px solid #d8d8d8; clea=
r: both; float: left; font-family: Arial; margin: 5px 0 10px 0; padding: 0 =
10px;">
<div id=3D"hd" style=3D"color: #628c2a; font-size: 85%; font-weight: =
700; line-height: 122%; margin: 10px 0;">MARKETPLACE</div>
<div id=3D"ads" style=3D"margin-bottom: 10px;">
<div class=3D"ad" style=3D"color: #628C2A; font-family: A=
rial; font-weight: 700; padding: 0 0;">
<p><a href=3D"http://us.ard.yahoo.com/SIG=3D15ohue7i8/M=3D49306=
4.13983314.13965207.13298430/D=3Dgroups/S=3D1705016061:MKP1/Y=3DYAHOO/EXP=
=3D1270911796/L=3D6d8bbada-44a1-11df-9fae-f34eb4f1f809/B=3D2GshIGKImo0-/J=
=3D1270904596277395/K=3D.ERLgYbAemsShEilu1JlWw/A=3D6046497/R=3D0/SIG=3D11jl=
s91tg/*http://advision.webevents.yahoo.com/domorefordogs">Do More for Dogs =
Group. Connect with other dog owners who do more.</a></p> <script language=
=3Djavascript>
if(window.yzq_d=3D=3Dnull)window.yzq_d=3Dnew Object();
window.yzq_d['2GshIGKImo0-']=3D'&U=3D13cdjae2t%2fN%3d2GshIGKImo0-%2fC%3d493=
064.13983314.13965207.13298430%2fD%3dMKP1%2fB%3d6046497%2fV%3d1';
</script><noscript><img width=3D1 height=3D1 alt=3D"" src=3D"http://us.bc.y=
ahoo.com/b?P=3D6d8bbada-44a1-11df-9fae-f34eb4f1f809&T=3D1d9cpfto9%2fX%3d127=
0904596%2fE%3d1705016061%2fR%3dgroups%2fK%3d5%2fV%3d2.1%2fW%3dH%2fY%3dYAHOO=
%2fF%3d3846235531%2fH%3dY29udGVudD0iR3JvdXBzO1dlYnNpdGVfU2VydmljZXM7UG9sbHM=
7QnJpZWZjYXNlO0ZsaWNrcjtHZW9jaXRpZXM7UGhvdG9zO1lhaG9vX1RlY2g7TWVtYmVyX0Rpcm=
VjdG9yeTtQb2RjYXN0czsiIGRpc2FibGVzaHVmZmxpbmc9IjEiIHNlcnZlSWQ9IjZkOGJiYWRhL=
TQ0YTEtMTFkZi05ZmFlLWYzNGViNGYxZjgwOSIgc2l0ZUlkPSIyNzk2MDUxIiB0U3RtcD0iMTI3=
MDkwNDU5NjI3MDM0NiIg%2fQ%3d-1%2fS%3d1%2fJ%3d3B5EC442&U=3D13cdjae2t%2fN%3d2G=
shIGKImo0-%2fC%3d493064.13983314.13965207.13298430%2fD%3dMKP1%2fB%3d6046497=
%2fV%3d1"></noscript> </div>
<div class=3D"ad" style=3D"color: #628C2A; font-f=
amily: Arial; font-weight: 700; padding: 0 0;">
<hr style=3D"border: 1px solid #d8d8d8;">
<p><a href=3D"http://us.ard.yahoo.com/SIG=3D15oppq0=
t7/M=3D493064.13814537.13965224.10835568/D=3Dgroups/S=3D1705016061:MKP1/Y=
=3DYAHOO/EXP=3D1270911796/L=3D6d8bbada-44a1-11df-9fae-f34eb4f1f809/B=3D2Wsh=
IGKImo0-/J=3D1270904596277395/K=3D.ERLgYbAemsShEilu1JlWw/A=3D6042764/R=3D0/=
SIG=3D11jbo19n3/*http://advision.webevents.yahoo.com/momconnection">Welcome=
to Mom Connection! Share stories, news and more with moms like you.</a></p=
><script language=3Djavascript>
if(window.yzq_d=3D=3Dnull)window.yzq_d=3Dnew Object();
window.yzq_d['2WshIGKImo0-']=3D'&U=3D13cqs1api%2fN%3d2WshIGKImo0-%2fC%3d493=
064.13814537.13965224.10835568%2fD%3dMKP1%2fB%3d6042764%2fV%3d1';
</script><noscript><img width=3D1 height=3D1 alt=3D"" src=3D"http://us.bc.y=
ahoo.com/b?P=3D6d8bbada-44a1-11df-9fae-f34eb4f1f809&T=3D1d9fnho2t%2fX%3d127=
0904596%2fE%3d1705016061%2fR%3dgroups%2fK%3d5%2fV%3d2.1%2fW%3dH%2fY%3dYAHOO=
%2fF%3d1134349313%2fH%3dY29udGVudD0iR3JvdXBzO1dlYnNpdGVfU2VydmljZXM7UG9sbHM=
7QnJpZWZjYXNlO0ZsaWNrcjtHZW9jaXRpZXM7UGhvdG9zO1lhaG9vX1RlY2g7TWVtYmVyX0Rpcm=
VjdG9yeTtQb2RjYXN0czsiIGRpc2FibGVzaHVmZmxpbmc9IjEiIHNlcnZlSWQ9IjZkOGJiYWRhL=
TQ0YTEtMTFkZi05ZmFlLWYzNGViNGYxZjgwOSIgc2l0ZUlkPSIyNzk2MDUxIiB0U3RtcD0iMTI3=
MDkwNDU5NjI3MDM0NiIg%2fQ%3d-1%2fS%3d1%2fJ%3d3B5EC442&U=3D13cqs1api%2fN%3d2W=
shIGKImo0-%2fC%3d493064.13814537.13965224.10835568%2fD%3dMKP1%2fB%3d6042764=
%2fV%3d1"></noscript> </div>
<div class=3D"ad" style=3D"color: #628C2A; font-f=
amily: Arial; font-weight: 700; padding: 0 0;">
<hr style=3D"border: 1px solid #d8d8d8;">
<p><a href=3D"http://us.ard.yahoo.com/SIG=3D15osp5i=
p9/M=3D493064.14012770.13963757.13298430/D=3Dgroups/S=3D1705016061:MKP1/Y=
=3DYAHOO/EXP=3D1270911796/L=3D6d8bbada-44a1-11df-9fae-f34eb4f1f809/B=3D2msh=
IGKImo0-/J=3D1270904596277395/K=3D.ERLgYbAemsShEilu1JlWw/A=3D6015306/R=3D0/=
SIG=3D11vlkvigg/*http://advision.webevents.yahoo.com/hobbiesandactivitieszo=
ne/">Hobbies & Activities Zone: Find others who share your passions! Explor=
e new interests.</a></p><script language=3Djavascript>
if(window.yzq_d=3D=3Dnull)window.yzq_d=3Dnew Object();
window.yzq_d['2mshIGKImo0-']=3D'&U=3D13cr2dpls%2fN%3d2mshIGKImo0-%2fC%3d493=
064.14012770.13963757.13298430%2fD%3dMKP1%2fB%3d6015306%2fV%3d1';
</script><noscript><img width=3D1 height=3D1 alt=3D"" src=3D"http://us.bc.y=
ahoo.com/b?P=3D6d8bbada-44a1-11df-9fae-f34eb4f1f809&T=3D1d98uutni%2fX%3d127=
0904596%2fE%3d1705016061%2fR%3dgroups%2fK%3d5%2fV%3d2.1%2fW%3dH%2fY%3dYAHOO=
%2fF%3d4173762511%2fH%3dY29udGVudD0iR3JvdXBzO1dlYnNpdGVfU2VydmljZXM7UG9sbHM=
7QnJpZWZjYXNlO0ZsaWNrcjtHZW9jaXRpZXM7UGhvdG9zO1lhaG9vX1RlY2g7TWVtYmVyX0Rpcm=
VjdG9yeTtQb2RjYXN0czsiIGRpc2FibGVzaHVmZmxpbmc9IjEiIHNlcnZlSWQ9IjZkOGJiYWRhL=
TQ0YTEtMTFkZi05ZmFlLWYzNGViNGYxZjgwOSIgc2l0ZUlkPSIyNzk2MDUxIiB0U3RtcD0iMTI3=
MDkwNDU5NjI3MDM0NiIg%2fQ%3d-1%2fS%3d1%2fJ%3d3B5EC442&U=3D13cr2dpls%2fN%3d2m=
shIGKImo0-%2fC%3d493064.14012770.13963757.13298430%2fD%3dMKP1%2fB%3d6015306=
%2fV%3d1"></noscript> </div>
</div>
</div>
=20=20
<div id=3D"ft" style=3D"font-family: Arial; font-size: 11px; margin-top: 5p=
x; padding: 0 2px 0 0; clear: both;">
<a href=3D"http://groups.yahoo.com/;_ylc=3DX3oDMTJkNWZiMDUwBF9TAzk3MzU5Nz=
E0BGdycElkAzI2ODQyNTMEZ3Jwc3BJZAMxNzA1MDE2MDYxBHNlYwNmdHIEc2xrA2dmcARzdGltZ=
QMxMjcwOTA0NTk1" style=3D"float: left;"><img src=3D"http://l.yimg.com/a/i/u=
s/yg/logo/us.gif" height=3D"15" width=3D"137" alt=3D"Yahoo! Groups" style=
=3D"border: 0;"/></a>
<div style=3D"color: #747575; float: right;">Switch to: <a href=3D"mailto=
:[email protected]?subject=3DChange Delivery Format: Trad=
itional" style=3D"text-decoration: none;">Text-Only</a>, <a href=3D"mailto:=
[email protected]?subject=3DEmail Delivery: Digest" class=3D"m=
argin-rt" style=3D"text-decoration: none;">Daily Digest</a> • <a href=
=3D"mailto:[email protected]?subject=3DUnsubscribe" style=
=3D"text-decoration: none;">Unsubscribe</a> • <a href=3D"http://docs.y=
ahoo.com/info/terms/" style=3D"text-decoration: none;">Terms of Use</a></di=
v>
</div>
<!-- |**|end egp html banner|**| -->
</div> <!-- ygrp-msg -->
<!-- Sponsor -->
<!-- |**|begin egp html banner|**| -->
<div id=3D"ygrp-sponsor" style=3D"width:160px; float:right; clear:none; m=
argin:0 0 25px 0; background: #fff;">
<!-- Start Recommendations -->
<div id=3D"ygrp-reco">
</div>
<!-- End Recommendations -->
</div> <!-- |**|end egp html banner|**| -->
<div style=3D"clear:both; color: #FFF; font-size:1px;">.</div>
</div>
<img src=3D"http://geo.yahoo.com/serv?s=3D97359714/grpId=3D2684253/grpspI=
d=3D1705016061/msgId=3D23709/stime=3D1270904595/nc1=3D5522123/nc2=3D5191953=
/nc3=3D5741391" width=3D"1" height=3D"1"> <br>
<div style=3D"color: #fff; height: 0;">__,_._,___</div>
<!--~-|**|PrettyHtmlEnd|**|-~-->
</body>
<!--~-|**|PrettyHtmlStart|**|-~-->
<head>
<style type=3D"text/css">
<!--
#ygrp-mkp {
border: 1px solid #d8d8d8;
font-family: Arial;
margin: 10px 0;
padding: 0 10px;
}
#ygrp-mkp hr {
border: 1px solid #d8d8d8;
}
#ygrp-mkp #hd {
color: #628c2a;
font-size: 85%;
font-weight: 700;
line-height: 122%;
margin: 10px 0;
}
#ygrp-mkp #ads {
margin-bottom: 10px;
}
#ygrp-mkp .ad {
padding: 0 0;
}
#ygrp-mkp .ad a {
color: #0000ff;
text-decoration: none;
}
#ygrp-sponsor #ygrp-lc {
font-family: Arial;
}
#ygrp-sponsor #ygrp-lc #hd {
margin: 10px 0px;
font-weight: 700;
font-size: 78%;
line-height: 122%;
}
#ygrp-sponsor #ygrp-lc .ad {
margin-bottom: 10px;
padding: 0 0;
}
a {
color: #1e66ae;
}
#actions {
font-family: Verdana;
font-size: 11px;
padding: 10px 0;
}
#activity {
background-color: #e0ecee;
float: left;
font-family: Verdana;
font-size: 10px;
padding: 10px;
}
#activity span {
font-weight: 700;
}
#activity span:first-child {
text-transform: uppercase;
}
#activity span a {
color: #5085b6;
text-decoration: none;
}
#activity span span {
color: #ff7900;
}
#activity span .underline {
text-decoration: underline;
}
.attach {
clear: both;
display: table;
font-family: Arial;
font-size: 12px;
padding: 10px 0;
width: 400px;
}
.attach div a {
text-decoration: none;
}
.attach img {
border: none;
padding-right: 5px;
}
.attach label {
display: block;
margin-bottom: 5px;
}
.attach label a {
text-decoration: none;
}
=20=20
blockquote {
margin: 0 0 0 4px;
}
.bold {
font-family: Arial;
font-size: 13px;
font-weight: 700;
}
.bold a {
text-decoration: none;
}
dd.last p a {
font-family: Verdana;
font-weight: 700;
}
dd.last p span {
margin-right: 10px;
font-family: Verdana;
font-weight: 700;
}
dd.last p span.yshortcuts {
margin-right: 0;
}
div.attach-table div div a {
text-decoration: none;
}
div.attach-table {
width: 400px;
}
div.file-title a, div.file-title a:active, div.file-title a:hover, div.fi=
le-title a:visited {
text-decoration: none;
}
div.photo-title a, div.photo-title a:active, div.photo-title a:hover, div=
.photo-title a:visited {
text-decoration: none;
}
div#ygrp-mlmsg #ygrp-msg p a span.yshortcuts {
font-family: Verdana;
font-size: 10px;
font-weight: normal;
}
.green {
color: #628c2a;
}
.MsoNormal {
margin: 0 0 0 0;
}
o {
font-size: 0;
}
#photos div {
float: left;
width: 72px;
}
#photos div div {
border: 1px solid #666666;
height: 62px;
overflow: hidden;
width: 62px;
}
#photos div label {
color: #666666;
font-size: 10px;
overflow: hidden;
text-align: center;
white-space: nowrap;
width: 64px;
}
#reco-category {
font-size: 77%;
}
#reco-desc {
font-size: 77%;
}
.replbq {
margin: 4px;
}
#ygrp-actbar div a:first-child {
/* border-right: 0px solid #000;*/
margin-right: 2px;
padding-right: 5px;
}
#ygrp-mlmsg {
font-size: 13px;
font-family: Arial, helvetica,clean, sans-serif;
*font-size: small;
*font: x-small;
}
#ygrp-mlmsg table {
font-size: inherit;
font: 100%;
}
#ygrp-mlmsg select, input, textarea {
font: 99% Arial, Helvetica, clean, sans-serif;
}
#ygrp-mlmsg pre, code {
font:115% monospace;
*font-size:100%;
}
#ygrp-mlmsg * {
line-height: 1.22em;
}
#ygrp-mlmsg #logo {
padding-bottom: 10px;
}
#ygrp-mlmsg a {
color: #1E66AE;
}
#ygrp-msg p a {
font-family: Verdana;
}
#ygrp-msg p#attach-count span {
color: #1E66AE;
font-weight: 700;
}
#ygrp-reco #reco-head {
color: #ff7900;
font-weight: 700;
}
#ygrp-reco {
margin-bottom: 20px;
padding: 0px;
}
#ygrp-sponsor #ov li a {
font-size: 130%;
text-decoration: none;
}
#ygrp-sponsor #ov li {
font-size: 77%;
list-style-type: square;
padding: 6px 0;
}=20
#ygrp-sponsor #ov ul {
margin: 0;
padding: 0 0 0 8px;
}
#ygrp-text {
font-family: Georgia;
}
#ygrp-text p {
margin: 0 0 1em 0;
}
#ygrp-text tt {
font-size: 120%;
}
#ygrp-vital ul li:last-child {
border-right: none !important;=20
}=20
-->
</style>
</head>
<!--~-|**|PrettyHtmlEnd|**|-~-->
</html>
<!-- end group email -->
--QjTg0zBZcV1Pbj6oNTUAbRMGxGGRhOfX7B4mIko--