HINT: a hierarchical interval index for Allen relationships

G Christodoulou, P Bouros, N Mamoulis - The VLDB Journal, 2024 - Springer
Indexing intervals is a fundamental problem, finding a wide range of applications, most
notably in temporal and uncertain databases. We propose HINT, a novel and efficient in …

A scalable and generic approach to range joins

M Reif, T Neumann - Proceedings of the VLDB Endowment, 2022 - dl.acm.org
Analytical database systems provide great insights into large datasets and are an excellent
tool for data exploration and analysis. A central pillar of query processing is the efficient …

Independent range sampling on interval data

D Amagata - 2024 IEEE 40th International Conference on Data …, 2024 - ieeexplore.ieee.org
Many applications require efficient management of large sets of intervals because many
objects are associated with intervals (eg, time and price intervals). In such interval …

Hint: A hierarchical index for intervals in main memory

G Christodoulou, P Bouros, N Mamoulis - Proceedings of the 2022 …, 2022 - dl.acm.org
Indexing intervals is a fundamental problem, finding a wide range of applications, most
notably in temporal and uncertain databases. In this paper, we propose HINT, a novel and …

What's New in Temporal Databases?

J Gamper, M Ceccarello, A Dignös - European Conference on Advances …, 2022 - Springer
Temporal databases has been an active research area since many decades, ranging from
research work on query processing, most dominantly on selection and join queries, to new …

Independent Range Sampling on Interval Data (Longer Version)

D Amagata - arxiv preprint arxiv:2405.08315, 2024 - arxiv.org
Many applications require efficient management of large sets of intervals because many
objects are associated with intervals (eg, time and price intervals). In such interval …

Parallel Processing of Temporal Anti-Joins in Memory

I Reppas, M Mirabi, L Fathi, C Binnig, A Dignös… - … on Database Systems …, 2024 - Springer
Efficient and scalable processing of temporal anti-joins remains a significant research
challenge in temporal databases. To address this issue, this paper introduces a novel …

[PDF][PDF] Interval Data Management in Main Memory

G Christodoulou - 2023 - cse.uoi.gr
The management of intervals has been an active research area since databases were
invented. A popular direction of research is the indexing and retrieval of intervals, finding a …

Bridge Tables

D Taniar, W Rahayu - Data Warehousing and Analytics: Fueling the Data …, 2021 - Springer
This chapter introduces the concept of bridge tables in star schemas. A bridge table is a
table that links two dimensions, and only one of these two dimensions is linked to the fact …