{"id":"https://openalex.org/W3033968580","doi":"https://doi.org/10.1109/tkde.2020.3000262","title":"Online Pricing with Reserve Price Constraint for Personal Data Markets","display_name":"Online Pricing with Reserve Price Constraint for Personal Data Markets","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3033968580","doi":"https://doi.org/10.1109/tkde.2020.3000262","mag":"3033968580"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2020.3000262","doi":"https://doi.org/10.1109/tkde.2020.3000262","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2020.3000262","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-a","cwts-core","dongbi-a","fnege-3","jufo-3","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"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/A5103086027","display_name":"Chaoyue Niu","orcid":"https://orcid.org/0000-0002-1650-4233","observed_orcids":["https://orcid.org/0000-0002-1650-4233"]},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chaoyue Niu","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai\u00a0Jiao\u00a0Tong\u00a0University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai\u00a0Jiao\u00a0Tong\u00a0University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050396482","display_name":"Zhenzhe Zheng","orcid":"https://orcid.org/0000-0002-5094-5331","observed_orcids":["https://orcid.org/0000-0002-5094-5331","https://orcid.org/0000-0003-3447-5349"]},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenzhe Zheng","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai\u00a0Jiao\u00a0Tong\u00a0University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai\u00a0Jiao\u00a0Tong\u00a0University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059190563","display_name":"Fan Wu","orcid":"https://orcid.org/0000-0003-0965-9058","observed_orcids":["https://orcid.org/0000-0003-0965-9058","https://orcid.org/0009-0007-0544-235X","https://orcid.org/0000-0001-5064-7062","https://orcid.org/0000-0001-9392-2597"]},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fan Wu","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai\u00a0Jiao\u00a0Tong\u00a0University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai\u00a0Jiao\u00a0Tong\u00a0University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050393292","display_name":"Shaojie Tang","orcid":"https://orcid.org/0000-0001-9261-5210","observed_orcids":["https://orcid.org/0000-0001-9261-5210"]},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shaojie Tang","raw_affiliation_strings":["Naveen Jindal School of Management, University of Texas at Dallas, Richardson, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Naveen Jindal School of Management, University of Texas at Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100428808","display_name":"Guihai Chen","orcid":"https://orcid.org/0000-0002-6934-1685","observed_orcids":["https://orcid.org/0000-0002-6934-1685","https://orcid.org/0009-0002-7903-853X"]},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guihai Chen","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai\u00a0Jiao\u00a0Tong\u00a0University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai\u00a0Jiao\u00a0Tong\u00a0University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2045,"currency":"USD","value_usd":2045},"apc_paid":null,"fwci":2.0689,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.87365477,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":92,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.6122999787330627,"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"}},"topics":[{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.6122999787330627,"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/T11182","display_name":"Auction Theory and Applications","score":0.06379999965429306,"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/T10328","display_name":"Supply Chain and Inventory Management","score":0.05779999867081642,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/online-pricing","display_name":"online pricing","score":0.8159999847412109},{"id":"https://openalex.org/keywords/personal-data-market","display_name":"personal data market","score":0.9319999814033508},{"id":"https://openalex.org/keywords/data-brokers","display_name":"data brokers","score":0.8859999775886536},{"id":"https://openalex.org/keywords/ellipsoid-method","display_name":"ellipsoid method","score":0.7049999833106995},{"id":"https://openalex.org/keywords/cumulative-regret","display_name":"cumulative regret","score":0.8209999799728394},{"id":"https://openalex.org/keywords/cold-start","display_name":"cold start","score":0.8379999995231628},{"id":"https://openalex.org/keywords/online-advertising","display_name":"online advertising","score":0.6439999938011169},{"id":"https://openalex.org/keywords/hospitality-services","display_name":"hospitality services","score":0.7239999771118164}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.7886122465133667},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7688177824020386},{"id":"https://openalex.org/C2779391423","wikidata":"https://www.wikidata.org/wiki/Q17009728","display_name":"Dynamic pricing","level":2,"score":0.5117278099060059},{"id":"https://openalex.org/C2776156558","wikidata":"https://www.wikidata.org/wiki/Q4353746","display_name":"MovieLens","level":4,"score":0.4868182837963104},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.4719718396663666},{"id":"https://openalex.org/C70295763","wikidata":"https://www.wikidata.org/wiki/Q474606","display_name":"Reservation price","level":2,"score":0.4606369435787201},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.2263346016407013},{"id":"https://openalex.org/C557471498","wikidata":"https://www.wikidata.org/wiki/Q554950","display_name":"Recommender system","level":2,"score":0.20433679223060608},{"id":"https://openalex.org/C21569690","wikidata":"https://www.wikidata.org/wiki/Q94702","display_name":"Collaborative filtering","level":3,"score":0.15307390689849854},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.1514611840248108},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.14253371953964233},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2020.3000262","doi":"https://doi.org/10.1109/tkde.2020.3000262","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2020.3000262","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-a","cwts-core","dongbi-a","fnege-3","jufo-3","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W1457398716","https://openalex.org/W1520396195","https://openalex.org/W1589142552","https://openalex.org/W1991534386","https://openalex.org/W2009100229","https://openalex.org/W2046239267","https://openalex.org/W2074694452","https://openalex.org/W2077902449","https://openalex.org/W2080217302","https://openalex.org/W2098258765","https://openalex.org/W2115905049","https://openalex.org/W2117423367","https://openalex.org/W2134745418","https://openalex.org/W2136015602","https://openalex.org/W2157497706","https://openalex.org/W2168402580","https://openalex.org/W2256838191","https://openalex.org/W2257871218","https://openalex.org/W2272515049","https://openalex.org/W2294768397","https://openalex.org/W2295395338","https://openalex.org/W2310916783","https://openalex.org/W2410251583","https://openalex.org/W2411868678","https://openalex.org/W2498880515","https://openalex.org/W2507153375","https://openalex.org/W2549040366","https://openalex.org/W2605244470","https://openalex.org/W2606155160","https://openalex.org/W2612128091","https://openalex.org/W2753088425","https://openalex.org/W2769131834","https://openalex.org/W2769835638","https://openalex.org/W2808948371","https://openalex.org/W2808956106","https://openalex.org/W2809697779","https://openalex.org/W2889110589","https://openalex.org/W2919782326","https://openalex.org/W2948176562","https://openalex.org/W2963826025","https://openalex.org/W2964172210","https://openalex.org/W2964210282","https://openalex.org/W2982689790","https://openalex.org/W3025672821","https://openalex.org/W3032524492","https://openalex.org/W3081749234","https://openalex.org/W3123327607","https://openalex.org/W4212863985","https://openalex.org/W4292022450","https://openalex.org/W4293860921"],"related_works":["https://openalex.org/W4400909956","https://openalex.org/W4417060254","https://openalex.org/W2399897640","https://openalex.org/W7129270106","https://openalex.org/W7134220139","https://openalex.org/W7099878753","https://openalex.org/W2982689790","https://openalex.org/W3195539575","https://openalex.org/W4417359235","https://openalex.org/W4415796607"],"abstract_inverted_index":{"The":[0,148],"society\u2019s":[1],"insatiable":[2],"appetites":[3],"for":[4,50,72,173],"personal":[5],"data":[6,12,15,27,30,39],"are":[7],"driving":[8],"the":[9,22,38,62,68,92,103,164,178,185,195],"emergence":[10],"of":[11,70,105,180],"markets,":[13],"allowing":[14],"consumers":[16],"to":[17,112],"launch":[18],"customized":[19],"queries":[20],"over":[21,131],"datasets":[23],"collected":[24],"by":[25,46],"a":[26,56,97,189],"broker":[28,40],"from":[29],"owners.":[31],"In":[32,87],"this":[33],"paper,":[34],"we":[35],"study":[36],"how":[37],"can":[41,77,183],"maximize":[42],"its":[43],"cumulative":[44,99,196],"revenue":[45],"posting":[47],"reasonable":[48],"prices":[49],"sequential":[51],"queries.":[52,106],"We":[53,107],"thus":[54],"propose":[55],"contextual":[57],"dynamic":[58],"pricing":[59,94,157],"mechanism":[60,95,158],"with":[61,85],"reserve":[63,181],"price":[64,182,191],"constraint,":[65],"which":[66],"features":[67],"properties":[69],"ellipsoid":[71],"efficient":[73],"online":[74,122,174],"optimization":[75],"and":[76,80,121,124,141,150,166,176],"support":[78,113],"linear":[79],"non-linear":[81],"market":[82],"value":[83],"models":[84],"uncertainty.":[86],"particular,":[88],"under":[89],"low":[90,160,171],"uncertainty,":[91],"proposed":[93],"attains":[96],"worst-case":[98],"regret":[100],"logarithmic":[101],"in":[102,137,188],"number":[104],"further":[108],"extend":[109],"our":[110,156],"approach":[111],"other":[114],"similar":[115],"application":[116],"scenarios,":[117],"including":[118],"hospitality":[119],"service":[120],"advertising,":[123],"extensively":[125],"evaluate":[126],"all":[127],"three":[128],"use":[129],"cases":[130],"MovieLens":[132],"20M":[133],"dataset,":[134,146],"Airbnb":[135],"listings":[136],"U.S.":[138],"major":[139],"cities,":[140],"Avazu":[142],"mobile":[143],"ad":[144],"click":[145],"respectively.":[147],"analysis":[149],"evaluation":[151],"results":[152],"reveal":[153],"that:":[154],"(1)":[155],"incurs":[159],"practical":[161],"regret,":[162],"while":[163],"latency":[165],"memory":[167],"overhead":[168],"incurred":[169],"is":[170],"enough":[172],"applications;":[175],"(2)":[177],"existence":[179],"mitigate":[184],"cold-start":[186],"problem":[187],"posted":[190],"mechanism,":[192],"thereby":[193],"reducing":[194],"regret.":[197]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2020-06-12T00:00:00"}