Blockchains har nyligen varit under fokus på grund av boomen av cryptocurrencies och decentraliserade program. Det finns en ökande efterfrågan på att fråga de data som lagras i en blockchain databas. För att säkerställa frågeintegriteten kan användaren underhålla hela blockchain-databasen och fråga data lokalt. Detta tillvägagångssätt är dock inte ekonomiskt, om inte omöjligt, på grund av blockkedjans enorma datastorlek och betydande underhållskostnader. I detta dokument tar vi det första steget mot att undersöka problemet med kontrollerbar frågebehandling över blockchain databaser. Vi föreslår en ny ram, kallad vChain, som minskar användarens lagrings- och datorkostnader och använder kontrollerbara frågor för att garantera resultatens integritet. För att stödja kontrollerbara Booleska spännviddsförfrågningar föreslår vi en ackumulatorbaserad autentiserad datastruktur som möjliggör dynamisk aggregering över godtyckliga frågeattribut. Två nya index utvecklas vidare för att aggregera dataposter inom blocket och mellan blocken för effektiv frågeverifiering. Vi föreslår också en inverterad prefix trädstruktur för att påskynda behandlingen av ett stort antal prenumerationsfrågor samtidigt. Säkerhetsanalys och empirisk studie bekräftar att de föreslagna teknikerna är robusta och praktiska.
Dessutom, författarna också presentera vChain REF att ta det första steget mot att undersöka problemet med kontrollerbar frågebehandling över blockchain databaser.
vChain: Enabling Verifiable Boolean Range Queries over Blockchain Databases
{'venue': "Proceedings of the 2019 International Conference on Management of Data - SIGMOD '19", 'journal': None, 'mag_field_of_study': ['Computer Science']}