Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/33336
Title: | Distribution Constraints: The Chase for Distributed Data | Authors: | GECK, Gaetano NEVEN, Frank Schwentick, Thomas |
Issue Date: | 2020 | Source: | Lutz, Carsten; Jung, Jean Christoph (Ed.). Proceedingsbook 23rd International Conference on Database Theory (ICDT 2020), p. 13:1 -13:19 (Art N° 13) | Series/Report: | Leibniz International Proceedings in Informatics (LIPIcs) | Abstract: | Distributed storage and processing of data has been used and studied since the 1970s and became more and more important in the recent past. One of the most fundamental questions in distributed data management is the following: how should data be replicated and partitioned over the set of computing nodes? It is paramount to answer this question well as the placement of data determines the reliability of the system and is furthermore critical for its scalability including the performance of query processing. On the one hand, despite the importance of this question and decades of research, the placement strategies remained rather simple for a long time: horizontal or vertical fragmentation of relations – or hybrid variants thereof [37]. These placement strategies often require a reshuffling of the data for each binary join in the processed query which are commonly based on a range or hash partitioning of the relevant attributes. Recently, however, more elaborated schemes of data placement like co-partitioning, single hypercubes (for multiwayjoins) or multiple hypercubes (for skewed data) gained some attention [3, 12, 30, 39, 41, 45]. | Keywords: | tuple-generating dependencies;chase;conjunctive queries;distributed evaluation | Document URI: | http://hdl.handle.net/1942/33336 | DOI: | 10.4230/LIPIcs.ICDT.2020.13 | Rights: | Gaetano Geck, Frank Neven, and Thomas Schwentick; licensed under Creative Commons License CC-BY | Category: | C1 | Type: | Proceedings Paper | Validations: | vabb 2024 |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
LIPIcs-ICDT-2020-13.pdf | Published version | 703.31 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.