Data köps och säljs i allt högre grad online, och webbaserade marknadstjänster har dykt upp för att underlätta dessa aktiviteter. De nuvarande mekanismerna för prisuppgifter är dock mycket enkla: köparna kan välja endast utifrån en uppsättning uttryckliga synpunkter, var och en med ett specifikt pris. I detta dokument föreslår vi en ram för prisuppgifter på Internet som, med tanke på priset på några få synpunkter, gör det möjligt att automatiskt härleda priset på alla förfrågningar. Vi kallar denna förmåga "querybaserad prissättning." Vi identifierar först två viktiga egenskaper som prisfunktionen måste tillfredsställa, så kallade arbitragefri och rabattfri. Sedan bevisar vi att det finns en unik funktion som uppfyller dessa egenskaper och utökar säljarens explicita priser till alla frågor. När både åsikterna och frågan är unioner av konjunktiva frågor, komplexiteten i att beräkna priset är hög. För att säkerställa dragbarhet begränsar vi de explicita priser som ska definieras endast på urvalsvyer (vilket är den vanliga praxisen idag). Vi ger en algoritm med polynomiska tidsdata komplexitet för att beräkna priset på någon kedjefråga genom att minska problemet till nätverksflödet. Dessutom karakteriserar vi helt den klass av konjunktiva frågor utan selfjoins som har PTIME data komplexitet (den här klassen är något större än kedjefrågor), och bevisa att prissättning alla andra frågor är NP-komplett, vilket skapar en dikotomi på komplexiteten i prissättningsproblem när alla åsikter är urval frågor.
Koutris m.fl. I REF identifierades två viktiga egenskaper som prissättningsfunktionen måste uppfylla, nämligen arbitragefrihet och rabattfrihet.
Query-based data pricing
{'venue': "PODS '12", 'journal': None, 'mag_field_of_study': ['Computer Science']}