Ökad förekomst av storskaliga distribuerade övervaknings- och datormiljöer som sensornätverk, vetenskapliga federationer, Grids etc. har lett till ett förnyat intresse för distribuerad frågebehandling och optimering. I det här dokumentet tar vi upp ett allmänt, distribuerat multiquery-hanteringsproblem som motiveras av behovet av att minimera kommunikationskostnaderna i dessa miljöer. Vi tar specifikt itu med problemet med optimal delning av datarörelser över kommunikationskanterna i ett distribuerat kommunikationsnät med tanke på en uppsättning överlappande frågor och frågeplaner för dem (ange vilka åtgärder som ska utföras). De flesta av problemvariationerna i vårt allmänna problem kan visas vara NP-Hard genom en minskning från Steiner träd problemet. Vi visar dock att problemet kan lösas optimalt om kommunikationsnätverket är ett träd, och presentera en ny algoritm för att hitta en optimal datarörelseplan. För allmänna kommunikationsnät presenterar vi effektiva approximationsalgoritmer för flera varianter av problemet. Slutligen presenterar vi en experimentell studie över syntetiska dataset som visar både behovet av att utnyttja delning av datarörelser och effektiviteten hos våra algoritmer för att hitta sådana planer.
Löjtnant m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m för m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m. REF tar itu med problemet med optimering av datarörelser när du utför flera frågor i en distribuerad miljö.
Minimizing Communication Cost in Distributed Multi-query Processing
{'venue': '2009 IEEE 25th International Conference on Data Engineering', 'journal': '2009 IEEE 25th International Conference on Data Engineering', 'mag_field_of_study': ['Computer Science']}