För att göra frågesvar möjliga i stora datauppsättningar, utövare har tittat på begreppet skala oberoende av frågor. Intuitivt kräver sådana frågor endast en relativt liten delmängd av data, vars storlek bestäms av sök- och åtkomstmetoder snarare än storleken på själva datasetet. Detta dokument syftar till att formalisera detta begrepp och studera dess egenskaper. Vi börjar med att definiera vad det innebär att vara skaloberoende, och ger matchande övre och nedre gränser för att kontrollera skalans oberoende, för frågor på olika språk, och för kombinerade och data komplexitet. Eftersom komplexiteten visar sig vara ganska hög, och eftersom skaloberoende frågor inte kan fångas syntaktiskt, utvecklar vi tillräckliga förutsättningar för skaloberoende. Vi formulerar dem baserat på åtkomstscheman, som kombinerar indexering och begränsningar tillsammans med gränser för storleken på hämtade datamängder. Därefter studerar vi två varianter av skaloberoende frågesvar, inspirerade av befintliga praktiska system. En gäller inkrementell frågesvar: vi kontrollerar när frågesvar kan upprätthållas som svar på uppdateringar skala-oberoende. Den andra utforskar skaloberoende frågeskrivning med hjälp av vyer.
Idén om skalans oberoende formaliserades i REF.
On scale independence for querying big data
{'venue': "PODS '14", 'journal': None, 'mag_field_of_study': ['Computer Science']}