Query batching optimization in database systems

•We study the query batching problem in database systems.•We develop a mixed binary quadratic program for the problem.•Our model relies on a novel regression-based processing-time prediction function.•We prove the proposed mixed binary quadratic program is an NP-hard problem.•We develop two heuristi...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Computers & operations research Ročník 121; s. 104983
Hlavní autoři:	Eslami, Mehrad, Mahmoodian, Vahid, Dayarian, Iman, Charkhgard, Hadi, Tu, Yicheng
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Elsevier Ltd 01.09.2020 Pergamon Press Inc
Témata:	Algorithms Batching problem Database systems Heuristic methods Linear regression Mixed binary quadratic programming Operations research Optimization Optimization techniques Queries Query processing Restricted-cardinality search method System effectiveness Database systems Batching problem Restricted-cardinality search method Linear regression Mixed binary quadratic programming
ISSN:	0305-0548, 1873-765X, 0305-0548
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!