Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

01.11.2017 | Ausgabe 4/2019

International Journal of Parallel Programming 4/2019

A Novel Auction-Based Query Pricing Schema

Zeitschrift:
International Journal of Parallel Programming > Ausgabe 4/2019
Autoren:
Xingwang Wang, Xiaohui Wei, Shang Gao, Yuanyuan Liu, Zongpeng Li

Abstract

As a common processing method, query is widely used in many areas, such as graph processing, machine learning, statistics. However, queries are usually priced according to vendor-specified fixed views (API) or number of transactions, which ignores query heterogeneity(computing resource consumption for query and information that the answer brings) and violates the microeconomic principles. In this work we study the relational query pricing problem and design efficient auctions by taking into account both information (i.e., data) value and query resource consumption. Different from the existing query pricing schemes, query auction determines data prices that reflect the demand–supply of shared computing resources and information value (i.e., price discovery). We target query auction that runs in polynomial time and achieves near-optimal social welfare with a good approximation ratio, while elicits truthful bids from consumers. Towards these goals, we adapt the posted pricing framework in game-theoretic perspective by casting the query auction design into an Integer Linear Programming problem, and design a primal-dual algorithm to approximate the NP-hard optimization problem. Theoretical analysis and empirical studies driven by a real-world data market benchmark verify the efficiency of our query auction schema.

Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Maschinenbau + Werkstoffe




Testen Sie jetzt 30 Tage kostenlos.

Literatur
Über diesen Artikel

Weitere Artikel der Ausgabe 4/2019

International Journal of Parallel Programming 4/2019 Zur Ausgabe

Premium Partner

    Bildnachweise