har blivit mer intressant nyligen på grund av ökad användning av ad-hoc frågor och ökad tillgänglighet av multicore, vektor-aktiverad hårdvara. Bordsavsökningens prestanda begränsas av värderepresentation, tabelllayout och bearbetningstekniker. I detta dokument föreslår vi en ny layout och bearbetningsteknik för effektiv en-pass predicate utvärdering. Börjar med en uppsättning rader med ett fast antal bitar per kolumn, vi bifoga kolumner för att bilda en uppsättning banker och sedan lägga varje bank till en stöd maskin ordlängd, typiskt 16, 32, eller 64 bitar. Vi utvärderar sedan partiella predikat på kolumnerna i varje bank, med hjälp av en ny utvärderingsstrategi som utvärderar kolumnnivåjämlikhet, intervalltester, IN-lista predikat, och konjunkturer av dessa predikat, samtidigt på flera kolumner inom en bank, och på flera rader i ett maskinregister. Detta tillvägagångssätt överträffar rena kolumnlager, som måste utvärdera de partiella predikat en kolumn i taget. Vi utvärderar och jämför prestanda och representation overhead för denna nya metod och flera föreslagna alternativ.
Alternativt föreslås en ny layout och bearbetningsteknik för effektiv en-pass predicate utvärdering i REF.
Row-wise parallel predicate evaluation
{'venue': 'PVLDB', 'journal': 'PVLDB', 'mag_field_of_study': ['Computer Science']}