Random Sampling and Size Estimation Over Cyclic Joins.

DOI10.4230/LIPICS.ICDT.2020.7MaRDI QIDQ5874360zbMATH OpenOpenAlexFDO

Authors

Publication date 7 February 2023

Full work available at URL https://doi.org/10.4230/LIPIcs.ICDT.2020.7

zbMATH Keywords

random samplingjoinsjoin size estimation

Mathematics Subject Classification ID

Database theory (68P15)

Cited in

(5)

• Towards optimal dynamic indexes for approximate (and exact) triangle counting
• Finding smallest witnesses for conjunctive queries
• Join sampling under acyclic degree constraints and (cyclic) subgraph sampling
• Join and subgraph sampling under degree constraints
• Estimating list sizes in partial joins

This page was built for publication: Random Sampling and Size Estimation Over Cyclic Joins.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5874360)