Den breda tillgången på flerkärniga råvarusystem ger en möjlighet att ta itu med de latensproblem som har plackat XML-frågebehandling. Men, helt enkelt köra flera XML-frågor över flera kärnor bara adresser genomströmningsfrågan: intra-query parallellisering behövs för att utnyttja flera bearbetningskärnor för bättre latens. Mot denna ansträngning undersöker detta dokument parallelliseringen av enskilda XPath-frågor över delad adress utrymme multi-core processorer. Mycket tidigare arbete med att parallellisera XPath i en distribuerad miljö misslyckades med att utnyttja den delade minnesparallalismen i flerkärniga system. Vi föreslår en ny, end-to-end parallellization ram som bestämmer det optimala sättet att parallellisera en XML-fråga. Detta beslut bygger på en statistikbaserad metod som bygger både på frågedetaljerna och på datastatistiken. I varje skede av parallelliseringsprocessen utvärderar vi tre alternativa tillvägagångssätt, nämligen data-, fråge- och hybriddelning. För en given XPath-fråga använder vår parallelliseringsalgoritm XML-statistik för att uppskatta den relativa effektiviteten hos dessa olika alternativ och hitta en optimal parallell XPath-behandlingsplan. Våra experiment med välkända XML-dokument validerar vår parallella kostnadsmodell och optimeringsram, och visar att det är möjligt att påskynda XPath-behandling med hjälp av flerkärniga råvarusystem.
REF forskning det optimala sättet att parallellisera en XML-fråga plan genom en ny, end-to-end parallellization ram baserat på en statistik strategi som bygger både på frågespecifika och datastatistik över delad adress utrymme multi-core processorer.
Statistics-based parallelization of XPath queries in shared memory systems
{'venue': "EDBT '10", 'journal': None, 'mag_field_of_study': ['Computer Science']}