Data är en vara. Den senaste forskningen har övervägt det matematiska problemet med att sätta priser för olika frågor om data. Idealiska prisfunktioner måste vara flexibladefinierade för godtyckliga frågor (select-project-join, aggregat, slumpmässigt urval och bullriga sekretessbevarande frågor). De bör vara finkorniga - en konsument bör inte krävas för att köpa hela databasen för att få svar på enkla "låg information" frågor (som att välja bara ett fåtal tuples eller agregera över endast ett attribut). På samma sätt kanske en konsument inte vill betala en stor summa pengar, bara för att upptäcka att databasen är tom. Slutligen bör prisfunktionerna uppfylla enhetliga villkor som att vara "arbitragefria" – konsumenterna bör inte kunna kringgå prisfunktionen genom att avleda svaret på en dyr fråga från några få billiga frågor. Tidigare föreslagna prissättningsfunktioner uppfyller vissa av dessa kriterier (dvs. De definieras för begränsade underklasser av frågor och/eller använda avslappnade villkor för att undvika arbitrage). I detta dokument studerar vi arbitragefria prissättningsfunktioner som definieras för godtyckliga frågor. Vi föreslår nya nödvändiga villkor för att undvika arbitrage och tillhandahålla nya arbitragefria prisfunktioner. Vi visar också flera negativa resultat relaterade till spänningen mellan flexibel prissättning och undvikande av arbitrage, och visar hur denna spänning ofta resulterar i orimliga priser.
REF ger flera nödvändiga villkor för arbitragefria prissättningsfunktioner.
On Arbitrage-free Pricing for General Data Queries
{'venue': 'PVLDB', 'journal': 'PVLDB', 'mag_field_of_study': ['Computer Science']}