Publication:

Outer and Anti Joins in Temporal-Probabilistic Databases

Date

Date

Date
2019
Conference or Workshop Item
Published version

Citations

Citation copied

Papaioannou, K., Theobald, M., & Böhlen, M. (2019). Outer and Anti Joins in Temporal-Probabilistic Databases. 1742–1745. https://doi.org/10.1109/ICDE.2019.00187

Abstract

Abstract

Abstract

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 a

Metrics

Downloads

105 since deposited on 2020-01-06
Acq. date: 2025-11-13

Views

125 since deposited on 2020-01-06
Acq. date: 2025-11-13

Additional indexing

Creators (Authors)

  • Papaioannou, Katerina
    affiliation.icon.alt
  • Theobald, Martin
    affiliation.icon.alt
  • Böhlen, Michael
    affiliation.icon.alt

Event Title

Event Title

Event Title
35th IEEE International Conference on Data Engineering, ICDE 2019

Event Location

Event Location

Event Location
Macao

Event Start Date

Event Start Date

Event Start Date
2019-04-08

Event End Date

Event End Date

Event End Date
2019-04-11

Publisher

Publisher

Publisher
IEEE

Page range/Item number

Page range/Item number

Page range/Item number
1742

Page end

Page end

Page end
1745

Item Type

Item Type

Item Type
Conference or Workshop Item

Dewey Decimal Classifikation

Dewey Decimal Classifikation

Dewey Decimal Classifikation

Scope

Scope

Scope
Discipline-based scholarship (basic research)

Language

Language

Language
English

Date available

Date available

Date available
2020-01-06

OA Status

OA Status

OA Status
Green

Other Identification Number

Other Identification Number

Other Identification Number
merlin-id:18928

Metrics

Downloads

105 since deposited on 2020-01-06
Acq. date: 2025-11-13

Views

125 since deposited on 2020-01-06
Acq. date: 2025-11-13

Citations

Citation copied

Papaioannou, K., Theobald, M., & Böhlen, M. (2019). Outer and Anti Joins in Temporal-Probabilistic Databases. 1742–1745. https://doi.org/10.1109/ICDE.2019.00187

Green Open Access
Loading...
Thumbnail Image

Files

Files

Files
Files available to download:1

Files

Files

Files
Files available to download:1
Loading...
Thumbnail Image