Benchmarking the Chase
Benchmarking the Chase
The chase is a family of algorithms used in a number of data management tasks, such as data exchange, answering queries under dependencies, query reformulation with constraints, and data cleaning. It is well established as a theoretical tool for understanding these tasks, and in addition a number of prototype systems have been developed. While individual chase-based systems and particular optimizations of the chase have been experimentally evaluated in the past, we provide the first comprehensive and publicly available benchmark - test infrastructure and a set of test scenarios - for evaluating chase implementations across a wide range of assumptions about the dependencies and the data. We used our benchmark to compare chase-based systems on data exchange and query answering tasks with one another, as well as with systems that can solve similar tasks developed in closely related communities. Our evaluation provided us with a number of new insights concerning the factors that impact the performance of chase implementations.
37-52
Association for Computing Machinery
Benedikt, Michael
3a72773e-44ec-4f8d-81aa-ef732c5e269a
Konstantinidis, Georgios
f174fb99-8434-4485-a7e4-bee0fef39b42
Mecca, Giansalvatore
377e3d97-f458-4c6e-ba40-375c9ecf8427
Motik, Boris
9df14a35-a1c1-4fcb-8559-cb7186fe0240
Papotti, Paolo
5cea668b-e04f-42c9-a1da-a7907b42c593
Santoro, Donatello
562d7c10-851c-408f-9509-af2a32063bfb
Tsamoura, Efthymia
3b59ddce-2c8c-4706-b561-9b4e63c5432a
9 May 2017
Benedikt, Michael
3a72773e-44ec-4f8d-81aa-ef732c5e269a
Konstantinidis, Georgios
f174fb99-8434-4485-a7e4-bee0fef39b42
Mecca, Giansalvatore
377e3d97-f458-4c6e-ba40-375c9ecf8427
Motik, Boris
9df14a35-a1c1-4fcb-8559-cb7186fe0240
Papotti, Paolo
5cea668b-e04f-42c9-a1da-a7907b42c593
Santoro, Donatello
562d7c10-851c-408f-9509-af2a32063bfb
Tsamoura, Efthymia
3b59ddce-2c8c-4706-b561-9b4e63c5432a
Benedikt, Michael, Konstantinidis, Georgios, Mecca, Giansalvatore, Motik, Boris, Papotti, Paolo, Santoro, Donatello and Tsamoura, Efthymia
(2017)
Benchmarking the Chase.
In Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI symposium on principles of database systems: PODS '17'.
Association for Computing Machinery.
.
(doi:10.1145/3034786.3034796).
Record type:
Conference or Workshop Item
(Paper)
Abstract
The chase is a family of algorithms used in a number of data management tasks, such as data exchange, answering queries under dependencies, query reformulation with constraints, and data cleaning. It is well established as a theoretical tool for understanding these tasks, and in addition a number of prototype systems have been developed. While individual chase-based systems and particular optimizations of the chase have been experimentally evaluated in the past, we provide the first comprehensive and publicly available benchmark - test infrastructure and a set of test scenarios - for evaluating chase implementations across a wide range of assumptions about the dependencies and the data. We used our benchmark to compare chase-based systems on data exchange and query answering tasks with one another, as well as with systems that can solve similar tasks developed in closely related communities. Our evaluation provided us with a number of new insights concerning the factors that impact the performance of chase implementations.
Text
Chase-Bench
- Accepted Manuscript
More information
Accepted/In Press date: 3 March 2017
e-pub ahead of print date: 9 May 2017
Published date: 9 May 2017
Additional Information:
Published in conf proceedings- conf was PODS 17 Chicago, Illinois USA May 14-19 2017
Venue - Dates:
PODS 17: Symposium of Principles of database systems, , Chicago, United States, 2017-05-14 - 2017-05-19
Identifiers
Local EPrints ID: 423202
URI: http://eprints.soton.ac.uk/id/eprint/423202
PURE UUID: 713b2af5-5e94-4853-b10a-e16c0005ff12
Catalogue record
Date deposited: 19 Sep 2018 16:30
Last modified: 15 Mar 2024 21:30
Export record
Altmetrics
Contributors
Author:
Michael Benedikt
Author:
Georgios Konstantinidis
Author:
Giansalvatore Mecca
Author:
Boris Motik
Author:
Paolo Papotti
Author:
Donatello Santoro
Author:
Efthymia Tsamoura
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics