Litcius/Paper detail

Constant delay enumeration for conjunctive queries

Christoph Berkholz, Fabian Gerhardt, Nicole Schweikardt

2020ACM SIGLOG News30 citationsDOI

Abstract

This paper is the tutorial we wish we had had available when starting our own research on constant delay enumeration for conjunctive queries. It provides precise statements and detailed, self-contained proofs of the fundamental results in this area.

Topics & Concepts

EnumerationMathematical proofConstant (computer programming)Conjunctive queryComputer scienceTheoretical computer scienceMathematicsDiscrete mathematicsData miningProgramming languageGeometryRelational databaseAdvanced Graph Theory ResearchAdvanced Combinatorial MathematicsComputational Geometry and Mesh Generation
Constant delay enumeration for conjunctive queries | Litcius