Abstract | ||
---|---|---|
The data posting framework introduced in [8] adapts the well-known Data Exchange techniques to the new Big Data management and analysis challenges that can be found in real world scenarios. Although it is expressive enough, it requires the ability of using count constraints and may be difficult for a non expert user. Moreover, the data posting problem is NP-complete under the data complexity in the general case, then the use of the non-deterministic variables is performed. Indeed, identifying the conditions that guarantee polynomial-time execution in the presence of non-deterministic choices is very important for practical purposes. In this paper, we present a simplified version of data posting framework, based on the use of the smart mapping rules, that integrate the simple mapping description with some parameters, avoiding the complex specifications with count constraints. We show that the data posting problem in the new setting is NP- complete and identify the conditions under which this problem becomes polynomial even in the presence of non-deterministic choices.
|
Year | DOI | Venue |
---|---|---|
2019 | 10.1145/3331076.3331104 | Proceedings of the 23rd International Database Applications & Engineering Symposium |
Keywords | DocType | ISBN |
big data, data posting | Conference | 978-1-4503-6249-8 |
Citations | PageRank | References |
0 | 0.34 | 0 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Elio Masciari | 1 | 332 | 46.45 |
Irina Trubitsyna | 2 | 119 | 24.66 |
Domenico Sacca | 3 | 1936 | 579.90 |