Fixed MSO queries admit ranked enumeration with linear preprocessing and constant delay on grammar-compressed strings.
Algorithmic techniques for independent query sampling,
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
years
2026 2verdicts
UNVERDICTED 2representative citing papers
Empirical evaluation of sampling-based distinct combination estimation for multi-attribute GROUP-BY queries, including a new workload generator, tests on real datasets and TPC-H, error analysis, and recommendations for estimator design.
citing papers explorer
-
Ranked MSO-enumeration over compressed words
Fixed MSO queries admit ranked enumeration with linear preprocessing and constant delay on grammar-compressed strings.
-
From Single to Multiple Attributes: Experimental Insights on Sampling-Based Distinct Combination Estimation in GROUP-BY Queries
Empirical evaluation of sampling-based distinct combination estimation for multi-attribute GROUP-BY queries, including a new workload generator, tests on real datasets and TPC-H, error analysis, and recommendations for estimator design.