Relationella frågor, och i synnerhet gå frågor, ofta generera stora resultat när de utförs över en enorm datauppsättning. I sådana fall är det ofta omöjligt att lagra hela den materialiserade produktionen om vi planerar att återanvända den längre ner i en datahanteringsledning. Motiverade av detta problem studerar vi konstruktionen av rumseffektiva komprimerade representationer av produktionen av konjunktiva frågor, med målet att stödja effektiv tillgång till det mellanliggande komprimerade resultatet för ett givet tillträdesmönster. I synnerhet inleder vi studien av en viktig kompromiss: att minimera det utrymme som krävs för att lagra det komprimerade resultatet, jämfört med att minimera svarstiden och fördröjningen för en begäran om tillgång över resultatet. Vårt huvudsakliga bidrag är en ny parameteriserad datastruktur, som kan ställas in för att byta av utrymme för svarstid. Avvägningen gör det möjligt för oss att kontrollera rymdbehovet av datastrukturen exakt, och beror både på strukturen av förfrågan och åtkomstmönstret. Vi visar hur vi kan använda datastrukturen i samband med frågenedbrytningstekniker för att effektivt representera resultaten för flera klasser av konjunktiva frågor.
Tidigare seminal arbete uppvisar ett beroende mellan utrymmet och uppräkning fördröjning för konjunktiva frågor med tillträdesmönster REF.
Compressed Representations of Conjunctive Query Results
{'venue': "SIGMOD/PODS '18", 'journal': None, 'mag_field_of_study': ['Computer Science']}