Not logged in.
Quick Search - Contribution
Contribution Details
Type | Conference or Workshop Paper |
Scope | Discipline-based scholarship |
Published in Proceedings | Yes |
Title | Outer and Anti Joins in Temporal-Probabilistic Databases |
Organization Unit | |
Authors |
|
Presentation Type | paper |
Item Subtype | Original Work |
Refereed | Yes |
Status | Published in final form |
Language |
|
Page Range | 1742 - 1745 |
Event Title | 35th IEEE International Conference on Data Engineering, ICDE 2019 |
Event Type | conference |
Event Location | Macao |
Event Start Date | April 8 - 2019 |
Event End Date | April 11 - 2019 |
Publisher | IEEE |
Abstract Text | The result of a temporal-probabilistic (TP) join with negation includes, at each time point, the probability with which a tuple of a positive relation p matches none of the tuples in a negative relation n, for a given join condition θ. For the computation of TP joins with negation, we introduce generalized lineage-aware temporal windows, a mechanism that binds an interval to the lineages of all the matching valid tuples of each input relation. We compute these windows in an incremental manner, and we show that pipelined computations allow for the direct integration of our approach into PostgreSQL. We thereby alleviate the prevalent redundancies in the interval computations of existing approaches, which is proven by an extensive experimental evaluation with real-world datasets. |
Digital Object Identifier | 10.1109/ICDE.2019.00187 |
Other Identification Number | merlin-id:18928 |
PDF File | Download from ZORA |
Export |
BibTeX
EP3 XML (ZORA) |