Problemet med att återvinna (antal och summa) spänna frågor över flerdimensionella data endast på grundval av aggregerad information om sådana uppgifter behandlas. Detta problem kan formaliseras enligt följande. Antag att en transformation τ som producerar en sammanfattning från en multidimensionell datauppsättning används. Nu, med tanke på en datamängd D, en sammanfattning S = τ (D) och en områdesfråga r på D, problemet består av att studera r genom att modellera den som en slumpmässig variabel definieras över provet utrymme av alla datamängder D ′ sådan att τ (D ′ ) = S. Studien av en sådan slumpmässig variabel, som görs genom definitionen av dess sannolikhetsfördelning och beräkningen av dess medelvärde och varians, representerar en välgrundad, teoretisk probabilistisk metod för att uppskatta frågan endast på grundval av tillgänglig information (det vill säga sammanfattningen S) utan antaganden om ursprungliga data.
I REF studerade författarna problemet med att uppskatta intervallfrågor över aggregerade data med hjälp av en probabilistisk metod för att beräkna det förväntade värdet och variansen av svaren.
Estimating Range Queries using Aggregate Data with Integrity Constraints: a Probabilistic Approach
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}