TraHist: Fast and Accurate Cardinality Estimation for Trajectory Data (Extended Version)

Yujeong Jo, Incheol Baek, Changbeom Shim +1

Cardinality estimation is fundamental for query optimization in database systems. Histogram-based estimators are widely used for their simplicity and efficiency but rely on point-c…