{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,7]],"date-time":"2026-07-07T19:50:18Z","timestamp":1783453818818,"version":"3.55.0"},"reference-count":28,"publisher":"Association for Computing Machinery (ACM)","issue":"14","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2016,10]]},"abstract":"<jats:p>Data is increasingly being purchased online in data markets and REST APIs have emerged as a favored method to acquire such data. Typically, sellers charge buyers based on how much data they purchase. In many scenarios, buyers need to make repeated calls to the seller's API. The challenge is then for buyers to keep track of the data they purchase and avoid purchasing the same data twice. In this paper, we propose lightweight modifications to data APIs to achieve optimal history-aware pricing so that buyers are only charged once for data that they have purchased and that has not been updated. The key idea behind our approach is the notion of refunds: buyers buy data as needed but have the ability to ask for refunds of data that they had already purchased before. We show that our techniques can provide significant data cost savings while reducing overheads by two orders of magnitude as compared to the state-of-the-art competing approaches.<\/jats:p>","DOI":"10.14778\/3007328.3007335","type":"journal-article","created":{"date-parts":[[2016,11,1]],"date-time":"2016-11-01T13:47:47Z","timestamp":1478008067000},"page":"1695-1706","source":"Crossref","is-referenced-by-count":22,"title":["Price-optimal querying with data APIs"],"prefix":"10.14778","volume":"9","author":[{"given":"Prasang","family":"Upadhyaya","sequence":"first","affiliation":[{"name":"University of Washington"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Magdalena","family":"Balazinska","sequence":"additional","affiliation":[{"name":"University of Washington"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dan","family":"Suciu","sequence":"additional","affiliation":[{"name":"University of Washington"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2016,10]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"J. Becla and K.-T. Lim. Report from the SciDB meeting. http:\/\/xldb.slac.stanford.edu\/download\/attachments\/4784226\/sciDB2008_report.pdf 2008.  J. Becla and K.-T. Lim. Report from the SciDB meeting. http:\/\/xldb.slac.stanford.edu\/download\/attachments\/4784226\/sciDB2008_report.pdf 2008."},{"key":"e_1_2_1_2_1","unstructured":"Digital Folio. www.cartbound.com\/PriceIntelligence\/API.  Digital Folio. www.cartbound.com\/PriceIntelligence\/API."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780050080"},{"key":"e_1_2_1_4_1","first-page":"330","volume-title":"VLDB","volume":"96","author":"Dar S.","year":"1996","unstructured":"S. Dar , M. J. Franklin , B. T. Jonsson , D. Srivastava , M. Tan , Semantic data caching and replacement . In VLDB , volume 96 , pages 330 -- 341 . Citeseer , 1996 . S. Dar, M. J. Franklin, B. T. Jonsson, D. Srivastava, M. Tan, et al. Semantic data caching and replacement. In VLDB, volume 96, pages 330--341. Citeseer, 1996."},{"key":"e_1_2_1_5_1","unstructured":"DataSift: Pylon Facebook API. http:\/\/datasift.com\/products\/pylon-for-facebook-topic-data\/.  DataSift: Pylon Facebook API. http:\/\/datasift.com\/products\/pylon-for-facebook-topic-data\/."},{"key":"e_1_2_1_6_1","unstructured":"Factual. http:\/\/developer.factual.com.  Factual. http:\/\/developer.factual.com."},{"key":"e_1_2_1_7_1","unstructured":"Foursquare terms of use. https:\/\/foursquare.com\/legal\/api\/platformpolicy.  Foursquare terms of use. https:\/\/foursquare.com\/legal\/api\/platformpolicy."},{"key":"e_1_2_1_8_1","unstructured":"Google Maps. maps.google.com.  Google Maps. maps.google.com."},{"key":"e_1_2_1_9_1","unstructured":"GNIP. https:\/\/gnip.com\/products\/realtime\/firehose\/.  GNIP. https:\/\/gnip.com\/products\/realtime\/firehose\/."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780100054"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213556.2213582"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465335"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2448496.2448502"},{"key":"e_1_2_1_14_1","first-page":"19","volume-title":"WebDB","author":"Li C.","year":"2012","unstructured":"C. Li and G. Miklau . Pricing aggregate queries in a data marketplace . In WebDB , pages 19 -- 24 , 2012 . C. Li and G. Miklau. Pricing aggregate queries in a data marketplace. In WebDB, pages 19--24, 2012."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732939.2732948"},{"key":"e_1_2_1_16_1","first-page":"1","volume-title":"OSDI","volume":"10","author":"Ports D. R.","year":"2010","unstructured":"D. R. Ports , A. T. Clements , I. Zhang , S. Madden , and B. Liskov . Transactional consistency and automatic management in an application data cache . In OSDI , volume 10 , pages 1 -- 15 , 2010 . D. R. Ports, A. T. Clements, I. Zhang, S. Madden, and B. Liskov. Transactional consistency and automatic management in an application data cache. In OSDI, volume 10, pages 1--15, 2010."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/2367502.2367523"},{"key":"e_1_2_1_18_1","unstructured":"quandl. www.quandl.com.  quandl. www.quandl.com."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2003.1161590"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2481528.2481532"},{"key":"e_1_2_1_21_1","unstructured":"Sloan Digital Sky Survey. http:\/\/cas.sdss.org.  Sloan Digital Sky Survey. http:\/\/cas.sdss.org."},{"key":"e_1_2_1_22_1","unstructured":"Socrata. http:\/\/www.socrata.com\/.  Socrata. http:\/\/www.socrata.com\/."},{"key":"e_1_2_1_23_1","first-page":"380","volume-title":"DEXA (2)","author":"Tang R.","year":"2013","unstructured":"R. Tang , H. Wu , Z. Bao , S. Bressan , and P. Valduriez . The price is right - models and algorithms for pricing data . In DEXA (2) , pages 380 -- 394 , 2013 . R. Tang, H. Wu, Z. Bao, S. Bressan, and P. Valduriez. The price is right - models and algorithms for pricing data. In DEXA (2), pages 380--394, 2013."},{"key":"e_1_2_1_24_1","unstructured":"Twitter API. dev.twitter.com\/overview\/terms\/agreement-and-policy.  Twitter API. dev.twitter.com\/overview\/terms\/agreement-and-policy."},{"key":"e_1_2_1_25_1","volume-title":"Price-optimal querying with data apis. https:\/\/www.dropbox.com\/s\/y8t7c82hndz5d24\/paper.pdf?dl=0","author":"Upadhyaya P.","year":"2016","unstructured":"P. Upadhyaya , M. Balazinska , and D. Suciu . Price-optimal querying with data apis. https:\/\/www.dropbox.com\/s\/y8t7c82hndz5d24\/paper.pdf?dl=0 , University of Washington , February 2016 . P. Upadhyaya, M. Balazinska, and D. Suciu. Price-optimal querying with data apis. https:\/\/www.dropbox.com\/s\/y8t7c82hndz5d24\/paper.pdf?dl=0, University of Washington, February 2016."},{"key":"e_1_2_1_26_1","unstructured":"Windows Azure Marketplace. http:\/\/datamarket.azure.com\/.  Windows Azure Marketplace. http:\/\/datamarket.azure.com\/."},{"key":"e_1_2_1_27_1","unstructured":"Xignite. www.xignite.com.  Xignite. www.xignite.com."},{"key":"e_1_2_1_28_1","unstructured":"Yelp API. www.yelp.com\/developers\/display_requirements.  Yelp API. www.yelp.com\/developers\/display_requirements."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3007328.3007335","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:08:14Z","timestamp":1672225694000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3007328.3007335"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,10]]},"references-count":28,"journal-issue":{"issue":"14","published-print":{"date-parts":[[2016,10]]}},"alternative-id":["10.14778\/3007328.3007335"],"URL":"https:\/\/doi.org\/10.14778\/3007328.3007335","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2016,10]]}}}