3 papers
cs.IT2026
Sidorenko-Inspired Pessimistic Estimation
Yu-Ting Lin, Hsin-Po Wang
Recently, Abo Khamis et al. showed how to upper bound the size of a join of multiple tables, a problem essential to query optimization in database theory. They unified earlier work…
cs.IT2025
Block Length Gain for Nanopore Channels
Yu-Ting Lin, Hsin-Po Wang, Venkatesan Guruswami
DNA is an attractive candidate for data storage. Its millennial durability and nanometer scale offer exceptional data density and longevity. Its relevance to medical applications a…
cs.DB2025
Ambidextrous Degree Sequence Bounds for Pessimistic Cardinality Estimation
Yu-Ting Lin, Hsin-Po Wang
In a large database system, upper-bounding the cardinality of a join query is a crucial task called . Recently, Abo Khamis, Nakos, Olte…