{"id":"https://openalex.org/W2168402580","doi":"https://doi.org/10.1145/2213556.2213582","title":"Query-based data pricing","display_name":"Query-based data pricing","publication_year":2012,"publication_date":"2012-05-21","ids":{"openalex":"https://openalex.org/W2168402580","doi":"https://doi.org/10.1145/2213556.2213582","mag":"2168402580"},"language":"en","primary_location":{"id":"doi:10.1145/2213556.2213582","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2213556.2213582","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGMOD-SIGACT-SIGAI symposium on Principles of Database Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040506752","display_name":"Paraschos Koutris","orcid":"https://orcid.org/0000-0001-6309-1702"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Paraschos Koutris","raw_affiliation_strings":["University of Washington, Seattle, WA, USA"],"affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055194221","display_name":"Prasang Upadhyaya","orcid":null},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Prasang Upadhyaya","raw_affiliation_strings":["University of Washington, Seattle, WA, USA"],"affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064988079","display_name":"Magdalena Ba\u0142azi\u0144ska","orcid":"https://orcid.org/0000-0002-6805-0325"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Magdalena Balazinska","raw_affiliation_strings":["University of Washington, Seattle, WA, USA"],"affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007124763","display_name":"Bill Howe","orcid":"https://orcid.org/0000-0001-8588-8472"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bill Howe","raw_affiliation_strings":["University of Washington, Seattle, WA, USA"],"affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048204602","display_name":"Dan Suciu","orcid":"https://orcid.org/0000-0002-4144-0868"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dan Suciu","raw_affiliation_strings":["University of Washington, Seattle, WA, USA"],"affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5040506752"],"corresponding_institution_ids":["https://openalex.org/I201448701"],"apc_list":null,"apc_paid":null,"fwci":10.7761,"has_fulltext":false,"cited_by_count":104,"citation_normalized_percentile":{"value":0.98602874,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"167","last_page":"178"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7275217771530151},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.6754529476165771},{"id":"https://openalex.org/keywords/conjunctive-query","display_name":"Conjunctive query","score":0.5449702739715576},{"id":"https://openalex.org/keywords/p","display_name":"P","score":0.49631959199905396},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4509822130203247},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.4470917880535126},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.42986220121383667},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.42587172985076904},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.3329618275165558},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.2580187916755676},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.134611576795578},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.11597919464111328}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7275217771530151},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.6754529476165771},{"id":"https://openalex.org/C65647387","wikidata":"https://www.wikidata.org/wiki/Q1781706","display_name":"Conjunctive query","level":3,"score":0.5449702739715576},{"id":"https://openalex.org/C134026603","wikidata":"https://www.wikidata.org/wiki/Q846354","display_name":"P","level":3,"score":0.49631959199905396},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4509822130203247},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4470917880535126},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.42986220121383667},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.42587172985076904},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.3329618275165558},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2580187916755676},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.134611576795578},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.11597919464111328},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2213556.2213582","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2213556.2213582","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGMOD-SIGACT-SIGAI symposium on Principles of Database Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W51516856","https://openalex.org/W1488575196","https://openalex.org/W1489366126","https://openalex.org/W1508622259","https://openalex.org/W1550473992","https://openalex.org/W1558832481","https://openalex.org/W1994840586","https://openalex.org/W2025094765","https://openalex.org/W2066684585","https://openalex.org/W2074669964","https://openalex.org/W2077217970","https://openalex.org/W2084044852","https://openalex.org/W2096375618","https://openalex.org/W2102635071","https://openalex.org/W2124026371","https://openalex.org/W2145943173","https://openalex.org/W2156919037","https://openalex.org/W2160983447","https://openalex.org/W2294768397","https://openalex.org/W2646887492","https://openalex.org/W2752885492","https://openalex.org/W3004540582","https://openalex.org/W3145128584"],"related_works":["https://openalex.org/W2963364464","https://openalex.org/W2551830925","https://openalex.org/W2156776134","https://openalex.org/W2069986075","https://openalex.org/W4288363924","https://openalex.org/W2606293658","https://openalex.org/W2157308304","https://openalex.org/W2261395231","https://openalex.org/W2111229178","https://openalex.org/W2807906004"],"abstract_inverted_index":{"Data":[0],"is":[1,135,153,200,213],"increasingly":[2],"being":[3],"bought":[4],"and":[5,8,93,108,121,206],"sold":[6],"online,":[7],"Web-based":[9],"marketplace":[10],"services":[11],"have":[12,194],"emerged":[13],"to":[14,69,114,145,179],"facilitate":[15],"these":[16,106],"activities.":[17],"However,":[18],"current":[19],"mechanisms":[20],"for":[21,49,167],"pricing":[22,50,87,209,224],"data":[23,51,165,196],"are":[24,124,229],"very":[25],"simple:":[26],"buyers":[27],"can":[28],"choose":[29],"only":[30,148],"from":[31],"a":[32,39,47,60,101,217],"set":[33],"of":[34,59,66,126,131,171,188,222],"explicit":[35,112,143],"views,":[36,62],"each":[37],"with":[38,162],"specific":[40],"price.":[41],"In":[42],"this":[43,75],"paper,":[44],"we":[45,96,140,183],"propose":[46],"framework":[48],"on":[52,149,219],"the":[53,57,64,86,110,119,122,129,133,142,154,169,177,186,220,223],"Internet":[54],"that,":[55],"given":[56],"price":[58,65,134,170],"few":[61],"allows":[63],"any":[67,172],"query":[68,123,174],"be":[70,146],"derived":[71],"automatically.":[72],"We":[73,79,158],"call":[74],"capability":[76],"\"query-based":[77],"pricing.\"":[78],"first":[80],"identify":[81],"two":[82],"important":[83],"properties":[84,107],"that":[85,98,104,193,208],"function":[88,103],"must":[89],"satisfy,":[90],"called":[91],"arbitrage-free":[92],"discount-free.":[94],"Then,":[95],"prove":[97,207],"there":[99],"exists":[100],"unique":[102],"satisfies":[105],"extends":[109],"seller's":[111],"prices":[113,144],"all":[115,210,227],"queries.":[116,231],"When":[117],"both":[118],"views":[120,151,228],"Unions":[125],"Conjunctive":[127,189],"Queries,":[128],"complexity":[130,166,197,221],"computing":[132,168],"high.":[136],"To":[137],"ensure":[138],"tractability,":[139],"restrict":[141],"defined":[147],"selection":[150,230],"(which":[152],"common":[155],"practice":[156],"today).":[157],"give":[159],"an":[160],"algorithm":[161],"polynomial":[163],"time":[164],"chain":[173,204],"by":[175],"reducing":[176],"problem":[178,225],"network":[180],"flow.":[181],"Furthermore,":[182],"completely":[184],"characterize":[185],"class":[187,199],"Queries":[190],"without":[191],"self-joins":[192],"PTIME":[195],"(this":[198],"slightly":[201],"larger":[202],"than":[203],"queries),":[205],"other":[211],"queries":[212],"NP-complete,":[214],"thus":[215],"establishing":[216],"dichotomy":[218],"when":[226]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":14},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":14},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":12},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}