Enumeration for FO Queries over Nowhere Dense Graphs
SIGMOD/PODS '18: International Conference on Management of Data Houston TX USA June, 2018, pp. 151-163, 2018.
We consider the evaluation of first-order queries over classes of databases that are nowhere dense. The notion of nowhere dense classes was introduced by Nesetril and Ossona de Mendez as a formalization of classes of "sparse" graphs and generalizes many well-known classes of graphs, such as classes of bounded degree, bounded tree-width, ...More
Full Text (Upload PDF)
PPT (Upload PPT)