Graf har framträtt som en kraftfull datastruktur för att beskriva olika data. Fråga utvärdering av distribuerade grafer tar mycket kostnader på grund av komplexiteten i länkar mellan webbplatser. Dan Suciu har föreslagit algoritmer för frågebedömning av halvstrukturerade data som är en rotad, kantmärkt graf, och algoritmer har visat sig vara effektiva när det gäller kommunikationssteg och dataöverföring under utvärderingen. En nackdel är dock att kommunikationsdata samlas in till en enda plats, vilket leder till en flaskhals i utvärderingen av verkliga data. I detta dokument föreslår vi två algoritmer för att förbättra Dan Sucius algoritmer: en-pass algoritm är att avsevärt minska en stor mängd redundant data i utvärderingen, och iter ac algoritm är att lösa flaskhalsen. Sedan utformar vi en effektiv implementering med endast en MapReduce jobb för våra algoritmer i Hadoop miljö genom att utnyttja funktioner i Hadoop filsystem. Experiment på molnsystem visar att en-pass algoritm kan upptäcka och ta bort 50% av data som är överflödiga i utvärderingsprocessen på YouTube och DBLP datauppsättningar, och iter acc algoritm körs utan flaskhals även när vi fördubblar storleken på indata.  Kategorier och ämnesdeskriptorer Algoritmer, Performance Graph databaser, MapReduce, Big data Tillstånd att göra digitala eller hårda kopior av hela eller delar av detta arbete för personligt eller klassrum användning beviljas utan avgift, förutsatt att kopior inte görs eller distribueras för vinst eller kommersiella fördelar och att kopior bär detta meddelande och den fullständiga citering på första sidan. Upphovsrätt till delar av detta verk som ägs av andra än upphovsmannen måste hedras. Abstraktering med kredit är tillåten. För att kopiera på annat sätt, eller återpublicera, för att posta på servrar eller för att omfördela till listor, krävs tidigare specifik behörighet och/eller avgift. Begär tillstånd från Authoritys@acm.org. SoICT 13, december 05 -06 2013, Danang, Vietnam
Till exempel Tung et al. REF undersökte frågeutvärderingen av databaser, som var och en representeras av en rotad, kantmärkt riktad graf, dvs. en distribuerad graf.
Efficient query evaluation on distributed graphs with Hadoop environment
{'venue': "SoICT '13", 'journal': None, 'mag_field_of_study': ['Computer Science']}