Nyckelordssökning i relationsdatabaser har studerats ingående. Med tanke på en relationsdatabas, en sökordsfråga hittar en uppsättning sammankopplade tuple strukturer anslutna av utländska nyckelreferenser. När det gäller rdbms behandlas en nyckelordsfråga i två steg, nämligen generering av kandidatnätverk och utvärdering av KN, där en CN är en kvadrat. Gemensamt är att en sökordsfråga måste behandlas med över 10.000 sqls. Det finns flera tillvägagångssätt för att behandla en sökordsfråga på rdbms, men det finns en gräns för att uppnå hög prestanda på en uniprocessor arkitektur. I det här dokumentet studerar vi parallella frågor om sökord på en flerkärnig arkitektur. Vi ger tre observationer om sökordssökning, nämligen ett stort antal sqls som behöver bearbetas, hög delningsmöjlighet bland sqls, och stora mellanliggande resultat med litet antal slutresultat. Alla gör det utmanande för parallella sökord frågor dator. Vi undersöker tre tillvägagångssätt. Vi studerar först frågenivån parallellism, där varje sql bearbetas av en kärna. Vi distribuerar sqls i olika kärnor baserat på tre mål, avseende minimera arbetsbelastning skew, minimera intercore delning och maximera intra-core delning respektive. Ett sådant tillvägagångssätt har den potentiella risken att belastningen inte balanseras genom ackumulerande fel i kostnadsberäkningen. Vi studerar sedan verksamheten nivå parallellism, där varje operation av en sql bearbetas av en kärna. Alla transaktioner behandlas i etapper, där kostnaderna för verksamheten i varje steg omvärderas för att minska det ackumulerade felet. En sådan parallellitet har fortfarande nackdelar med arbetsbördan när stora verksamheter är inblandade och ett stort antal borrkärnor används. Slutligen föreslår vi en ny algoritm som partitionerar relationer adaptivt för att minimera den extra kostnaden för partitionering och samtidigt minska arbetsbördan skev. Vi genomförde omfattande prestandastudier med hjälp av två stora verkliga dataset, DBLP och IMDB, och vi rapporterar effektiviteten i våra strategier i detta dokument.
Lu m.fl. REF presenterar de parallella data sökordsfrågorna på en flerkärnig arkitektur.
Ten Thousand SQLs: Parallel Keyword Queries Computing
{'venue': 'PVLDB', 'journal': 'PVLDB', 'mag_field_of_study': ['Computer Science']}