Add the LSQB benchmark

README.md

@@ -34,7 +34,7 @@ The two SNB workloads are stored in different repositories:
 * **Related benchmarks:**
   * **LDBC Graphalytics:** [LDBC Graphalytics: A Benchmark for Large-Scale Graph Analysis on Parallel and Distributed Platforms](https://www.vldb.org/pvldb/vol9/p1317-iosup.pdf), VLDB 2016 paper by A. Iosup et al. [[bib](bib/graphalytics.bib)], [The LDBC Graphalytics Benchmark](https://arxiv.org/pdf/2011.15028.pdf), technical report [[bib](bib/graphalytics-specification.bib)]
   * **LDBC Semantic Publishing Benchmark:** [Benchmarking RDF Query Engines: The LDBC Semantic Publishing Benchmark](http://ceur-ws.org/Vol-1700/paper-01.pdf), BLINK at ISWC 2016 by V. Kotsev et al. [[bib](bib/spb.bib)]
-  * **LSQB (Labelled Subgraph Query Benchmark):** a [microbenchmark](https://github.com/ldbc/lsqb) focusing on subgraph queries (graph pattern matching) using labelled graphs produced by the LDBC data generator.
+  * **LSQB (Labelled Subgraph Query Benchmark):** a [microbenchmark](https://github.com/ldbc/lsqb) focusing on subgraph queries (graph pattern matching) using labelled graphs produced by the LDBC data generator. [[bib](bib/lsqb.bib)]
 
 ## How to build the this document
 

bib/lsqb.bib

@@ -0,0 +1,17 @@
+@inproceedings{DBLP:conf/sigmod/MhedhbiLKWS21,
+  author    = {Amine Mhedhbi and
+               Matteo Lissandrini and
+               Laurens Kuiper and
+               Jack Waudby and
+               G{\'{a}}bor Sz{\'{a}}rnyas},
+  title     = {{LSQB:} {A} large-scale subgraph query benchmark},
+  booktitle = {{GRADES-NDA} at {SIGMOD}},
+  pages     = {8:1--8:11},
+  publisher = {{ACM}},
+  year      = {2021},
+  url       = {https://doi.org/10.1145/3461837.3464516},
+  doi       = {10.1145/3461837.3464516},
+  timestamp = {Thu, 23 Jun 2022 19:55:38 +0200},
+  biburl    = {https://dblp.org/rec/conf/sigmod/MhedhbiLKWS21.bib},
+  bibsource = {dblp computer science bibliography, https://dblp.org}
+}

ldbc-snb-specification.tex

@@ -8,7 +8,7 @@
 \input{listings}
 \input{main-doc-settings}
 
-\bibliography{bib/references,bib/graphalytics,bib/graphalytics-specification,bib/snb-interactive,bib/snb-bi,bib/spb,bib/datagen-deletes,bib/acid,bib/specification}
+\bibliography{bib/references,bib/graphalytics,bib/graphalytics-specification,bib/snb-interactive,bib/snb-bi,bib/spb,bib/datagen-deletes,bib/acid,bib/lsqb,bib/specification}
 
 \setboolean{standalone}{false}
 

related-work.tex

@@ -52,6 +52,8 @@ \section{Graph Processing Benchmarks}
 
 The Interactive queries were used in paper~\cite{DBLP:conf/grades/PacaciZLO17} to compare the performance of Gremlin, Cypher, SQL and SPARQL query engines.
 
+The Labelled Subgraph Query Benchmark (LSQB)~\cite{DBLP:conf/sigmod/MhedhbiLKWS21} uses graphs produced by the LDBC SNB Datagen but simplifies them by omitting all attributes. It defines join-heavy subgraph queries to perform graph pattern matching.
+
 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%