research-article

Free access

Financing the Web of Data with Delayed-Answer Auctions

Authors:

Tobias Grubenmann,

Abraham Bernstein,

Sven SeukenAuthors Info & Claims

WWW '18: Proceedings of the 2018 World Wide Web Conference

Pages 1033 - 1042

https://doi.org/10.1145/3178876.3186002

Published: 10 April 2018 Publication History

All formats PDF

Abstract

The World Wide Web is a massive network of interlinked documents. One of the reasons the World Wide Web is so successful is the fact that most content is available free of any charge. Inspired by the success of the World Wide Web, the Web of Data applies the same strategy of interlinking to data. To this point, most of data in the Web of Data is also free of charge. The fact that the data is freely available raises the question of financing these services, however. As we will discuss in this paper, advertisement and donations cannot easily be applied to this new setting. To create incentives to subsidize data providers, we propose that sponsors should pay the providers to promote sponsored data. In return, sponsored data will be privileged over non-sponsored data. Since it is not possible to enforce a certain ordering on the data the user will receive, we propose to split up the data into different batches and deliver these batches with different delays. In this way, we can privilege sponsored data without withholding any non-sponsored data from the user. In this paper, we introduce a new concept of a delayed-answer auction, where sponsors can pay to prioritize their data. We introduce a new model which captures the particular situation when a user access data in the Web of Data. We show how the weighted Vickrey-Clarke-Groves auction mechanism can be applied to our scenario and we discuss how certain parameters can influence the nature of our auction. With our new concept, we build a first step to a free yet financial sustainable Web of Data.

References

[1]

Gagan Aggarwal, Jon Feldman, and Shanmugavelayutham Muthukrishnan. 2007. Bidding to the Top: VCG and Equilibria of Position-Based Auctions Approximation and Online Algorithms. WAOA 2006.

Digital Library

[2]

Gagan Aggarwal, Jon Feldman, Shanmugavelayutham Muthukrishnan, and Martin Pál. 2008. Sponsored Search Auctions with Markovian Users. In WINE '08. 621--628.

Digital Library

[3]

Gagan Aggarwal, Ashish Goel, and Rajeev Motwani. 2006. Truthful auctions for pricing search keywords. In EC '06 Proceedings of the 7th ACM conference on Electronic commerce. 1--7.

Digital Library

[4]

Darko Anicic, Paul Fodor, Sebastian Rudolph, and Nenad Stojanovic. 2011. EP-SPARQL: a unified language for event processing and stream reasoning WWW. ACM, 635--644.

Digital Library

[5]

Davide Francesco Barbieri, Daniele Braga, Stefano Ceri, Emanuele Della Valle, and Michael Grossniklaus. 2010. C-SPARQL: A Continuous Query Language for RDF Data Streams. International Journal of Semantic Computing Vol. 04, 01 (2010), 3--25.

[6]

Jean-Paul Calbimonte, Oscar Corcho, and Alasdair J. G. Gray. 2010. Enabling Ontoloty-based Access to Streaming Data Sources Proceedings of the International Semantic Web Conference ISWC '10. 96--111.

Digital Library

[7]

Edward H. Clarke. 1971. Multipart Pricing of Public Goods. Public Choice Vol. 2 (1971), 19--33.

[8]

Nick Craswell, Onno Zoeter, Michael Taylor, and Bill Ramsey. 2008. An experimental comparison of click position-bias models WSDM '08 Proceedings of the 2008 International Conference on Web Search and Data Mining. 87--94.

Digital Library

[9]

Daniele Dell'Aglio, Emanuele Della Valle, Frank van Harmelen, and Abraham Bernstein. 2017. Stream reasoning: A survey and outlook. Data Science Vol. 1, 1--2 (2017), 59--83.

[10]

Benjamin Edelman and Michael Ostrovsky. 2007. Strategic Bidder Behavior in Sponsored Search Auctions Decision Support Systems, Vol. Vol. 43. 192--198.

Digital Library

[11]

Benjamin Edelman, Michael Ostrovsky, and Michael Schwarz. 2007. Internet Advertising and the Generalized Second-Price Auction: Selling Billions of Dollars. The American Economic Review Vol. 97, 1 (2007), 242--259.

[12]

Lee Feigenbaum, Gregory Todd Williams, Kendall Grant Clark, and Elias Torres. 2013. SPARQL 1.1 Protocol. https://www.w3.org/TR/sparql11-protocol/. (March. 2013).

[13]

Ruediger Glott, Philipp Schmidt, and Rishab Ghosh. 2010. Wikipedia survey -- overview of results. Technical Report. United Nations University MERIT.

[14]

Theodore Groves. 1973. Incentives in Teams. Econometrica Vol. 41(4) (1973), 617--631.

[15]

Fan Guo, Chao Liu, Anitha Kannan, Tom Minka, Michael Taylor, Yi-Min Wang, and Christos Faloutsos. 2009. Click Chain Model in Web Search. In WWW '09 Proceedings of the 18th international conference on World wide web. 11--20.

Digital Library

[16]

James Hamilton. 2009. The Cost of Latency. Perspectives (October 31. 2009). http://perspectives.mvdirona.com/2009/10/the-cost-of-latency/

[17]

Steve Harris and Andy Seaborne. 2013. SPARQL 1.1 Query Language. https://www.w3.org/TR/sparql11-query/. (March. 2013).

[18]

Ron Kohavi, Roger Longbotham, Dan Sommerfield, and Randal M. Henne. 2009. Controlled experiments on the web: survey and practical guide. Data Mining and Knowledge Discovery Vol. 18, 1 (2009), 140--181.

Digital Library

[19]

Danh Le-Phuoc, Minh Dao-Tran, Josiane Xavier Parreira, and Manfred Hauswirth. 2011. A Native and Adaptive Approach for Unified Processing of Linked Streams and Linked Data. In Proceedings of the International Semantic Web Conference ISWC '11. 370--388.

Digital Library

[20]

Steve Lohr. 2012. For impatient web users, an eye blink is just too long to wait. New York Times (February 29. 2012). http://www.nytimes.com/2012/03/01/technology/impatient-web-users-flee-slow-loading-sites.html

[21]

Noam Nisan and Amir Ronen. 2007. Computationally Feasible VCG Mechanisms. Journal of Artificial Intelligence Research Vol. 29 (2007), 19--47.

[22]

Özgür Lütfü Özc cep, Ralf Möller, and Christian Neuenstadt. 2014. A Stream-Temporal Query Language for Ontology Based Data Access KI (Lecture Notes in Computer Science), Vol. Vol. 8736. Springer, 183--194.

[23]

Matthew Richardson, Ewa Dominowska, and Robert Ragno. 2007. Predicting Clicks: Estimating the Click-Through Rate for New Ads WWW '07 Proceedings of the 16th international conference on World Wide Web. 521--530.

Digital Library

[24]

Mikko Rinne, Esko Nuutila, and Seppo Törma. 2012. INSTANS: high-performance event processing with standard RDF and SPARQL Proceedings of the ISWC 2012 Posters & Demonstrations Track.

Digital Library

[25]

Hal R. Varian and Christopher Harris. 2014. The VCG Auction in Theory and Practice. American Economic Review Vol. 104, 5 (2014), 442--45.

[26]

William Vickrey. 1961. Counterspeculation, Auctions, and Competitive Sealed Tenders. The Journal of Finance Vol. 16(1) (1961), 8--37.

[27]

Christopher A. Wilkens, Ruggiero Cavallo, and Rad Niazadeh. 2017. GSP -- The Cinderella of Mechanism Design. In WWW '17 Proceedings of the 26th International Conference on World Wide Web. 25--32.

Digital Library

[28]

Zeyuan Allen Zhu, Weizhu Chen, Tom Minka, Chenguang Zhu, and Zheng Chen. 2010. A novel click model and its applications to online advertising WSDM '10 Proceedings of the third ACM international conference on Web search and data mining. 321--330.

Digital Library

Cited By

Bi YWu YLiu JRen KXiong L(2024)When Data Pricing Meets Non-Cooperative Game Theory2024 IEEE 40th International Conference on Data Engineering (ICDE)10.1109/ICDE60146.2024.00443(5548-5559)Online publication date: 13-May-2024
https://doi.org/10.1109/ICDE60146.2024.00443
Amiruddin A(2022)Micropayments Interoperability with Blockchain and Off-Chain Data Store to Improve Transaction ThroughputsScience and Technologies for Smart Cities10.1007/978-3-031-06371-8_34(521-549)Online publication date: 17-Jun-2022
https://doi.org/10.1007/978-3-031-06371-8_34
Farshidi SZhao Z(2022)An Adaptable Indexing Pipeline for Enriching Meta Information of Datasets from Heterogeneous RepositoriesAdvances in Knowledge Discovery and Data Mining10.1007/978-3-031-05936-0_37(472-484)Online publication date: 16-May-2022
https://dl.acm.org/doi/10.1007/978-3-031-05936-0_37
Show More Cited By

Index Terms

Financing the Web of Data with Delayed-Answer Auctions
1. Applied computing
  1. Electronic commerce
    1. Online auctions
2. Information systems
  1. World Wide Web
    1. Online advertising
      1. Content match advertising
      2. Sponsored search advertising
    2. Web applications
      1. Electronic commerce
        Online auctions

Recommendations

Monetization Strategies for the Web of Data
WWW '18: Companion Proceedings of the The Web Conference 2018

Inspired by the World Wide Web, the Web of Data is a network of interlinked data fragments. One of the main advantages of the Web of Data is that all of its content is processable by machines. However, this also has its drawbacks when it comes to ...
Better redistribution with inefficient allocation in multi-unit auctions

For the problem of allocating one or more items among a group of competing agents, the Vickrey–Clarke–Groves (VCG) mechanism is strategy-proof and efficient. However, the VCG mechanism is not strongly budget balanced: in general, value flows out of the ...
Worst-case optimal redistribution of VCG payments in heterogeneous-item auctions with unit demand
AAMAS '12: Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2

Many important problems in multiagent systems involve the allocation of multiple resources among the agents. For resource allocation problems, the well-known VCG mechanism satisfies a list of desired properties, including efficiency, strategy-proofness, ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

WWW '18: Proceedings of the 2018 World Wide Web Conference

April 2018

2000 pages

ISBN:9781450356398

General Chairs:
Pierre-Antoine Champin
Universitè Claude Bernard Lyon 1, France
,
Fabien Gandon
Inria, Université Côte d'Azur, CNRS, I3S, France
,
Lionel Médini
Université Claude Bernard Lyon 1, France
,
Program Chairs:
Mounia Lalmas
Spotify, UK
,
Panagiotis G. Ipeirotis
New York University, USA

Copyright © 2018 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

IW3C2: International World Wide Web Conference Committee

In-Cooperation

SIGWEB: ACM Special Interest Group on Hypertext, Hypermedia, and Web

Publisher

International World Wide Web Conferences Steering Committee

Republic and Canton of Geneva, Switzerland

Publication History

Published: 10 April 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Swiss National Science Foundation

Conference

WWW '18

Sponsor:

IW3C2

WWW '18: The Web Conference 2018

April 23 - 27, 2018

Lyon, France

Acceptance Rates

WWW '18 Paper Acceptance Rate 170 of 1,155 submissions, 15%;

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
396
Total Downloads

Downloads (Last 12 months)62
Downloads (Last 6 weeks)15

Reflects downloads up to 11 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Bi YWu YLiu JRen KXiong L(2024)When Data Pricing Meets Non-Cooperative Game Theory2024 IEEE 40th International Conference on Data Engineering (ICDE)10.1109/ICDE60146.2024.00443(5548-5559)Online publication date: 13-May-2024
https://doi.org/10.1109/ICDE60146.2024.00443
Amiruddin A(2022)Micropayments Interoperability with Blockchain and Off-Chain Data Store to Improve Transaction ThroughputsScience and Technologies for Smart Cities10.1007/978-3-031-06371-8_34(521-549)Online publication date: 17-Jun-2022
https://doi.org/10.1007/978-3-031-06371-8_34
Farshidi SZhao Z(2022)An Adaptable Indexing Pipeline for Enriching Meta Information of Datasets from Heterogeneous RepositoriesAdvances in Knowledge Discovery and Data Mining10.1007/978-3-031-05936-0_37(472-484)Online publication date: 16-May-2022
https://dl.acm.org/doi/10.1007/978-3-031-05936-0_37
Hogan A(2020)The Semantic WebSemantic Web10.3233/SW-19038711:1(169-185)Online publication date: 1-Jan-2020
https://dl.acm.org/doi/10.3233/SW-190387
Grubenmann TCheng RLakshmanan LCaverlee JHu XLalmas MWang W(2020)TSAProceedings of the 13th International Conference on Web Search and Data Mining10.1145/3336191.3371809(214-222)Online publication date: 20-Jan-2020
https://dl.acm.org/doi/10.1145/3336191.3371809
Nguyen-Duc MLe-Tuan ACalbimonte JHauswirth MLe-Phuoc D(2020)Autonomous RDF Stream Processing for IoT Edge DevicesSemantic Technology10.1007/978-3-030-41407-8_20(304-319)Online publication date: 14-Feb-2020
https://doi.org/10.1007/978-3-030-41407-8_20
Chapman ASimperl EKoesten LKonstantinidis GIbáñez LKacprzak EGroth P(2019)Dataset search: a surveyThe VLDB Journal10.1007/s00778-019-00564-xOnline publication date: 24-Aug-2019
https://doi.org/10.1007/s00778-019-00564-x
Aebeloe CMontoya GHose K(2019)A Decentralized Architecture for Sharing and Querying Semantic DataThe Semantic Web10.1007/978-3-030-21348-0_1(3-18)Online publication date: 25-May-2019
https://doi.org/10.1007/978-3-030-21348-0_1
Grubenmann TChampin PGandon FMédini LLalmas MIpeirotis P(2018)Monetization Strategies for the Web of DataCompanion Proceedings of the The Web Conference 201810.1145/3184558.3186568(813-817)Online publication date: 23-Apr-2018
https://dl.acm.org/doi/10.1145/3184558.3186568

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents