Abstract
We introduce LSQB, a new large-scale subgraph query benchmark. LSQB tests the performance of database management systems on an important class of subgraph queries overlooked by existing benchmarks. Matching a labelled structural graph pattern, referred to as subgraph matching, is the focus of LSQB. In relational terms, the benchmark tests DBMSs' join performance as a choke-point since subgraph matching is equivalent to multi-way joins between base Vertex and base Edge tables on ID attributes. The benchmark focuses on read-heavy workloads by relying on global queries which have been ignored by prior benchmarks. Global queries, also referred to as unseeded queries, are a type of queries that are only constrained by labels on the query vertices and edges. LSQB contains a total of nine queries and leverages the LDBC social network data generator for scalability. The benchmark gained both academic and industrial interest and is used internally by 5+ different vendors.
Original language | English |
---|---|
Title of host publication | GRADES-NDA '21: Proceedings of the 4th ACM SIGMOD Joint International Workshop on Graph Data Management Experiences and Systems and Network Data Analytics, GRADES-NDA 2021 |
Editors | Vasiliki Kalavri, Nikolay Yakovets |
Number of pages | 11 |
Place of Publication | New York |
Publisher | Association for Computing Machinery |
Publication date | 20 Jun 2021 |
Pages | 8:1-8:11 |
Article number | 8 |
ISBN (Electronic) | 9781450384773 |
DOIs | |
Publication status | Published - 20 Jun 2021 |
Event | 4th ACM SIGMOD Joint International Workshop on Graph Data Management Experiences and Systems and Network Data Analytics, GRADES-NDA 2021 - Virtual, Online, China Duration: 6 Jun 2021 → … |
Conference
Conference | 4th ACM SIGMOD Joint International Workshop on Graph Data Management Experiences and Systems and Network Data Analytics, GRADES-NDA 2021 |
---|---|
Country/Territory | China |
City | Virtual, Online |
Period | 06/06/2021 → … |
Sponsor | Alibaba, IBM, Neo4j Inc., SAP, SIGMOD, TigerGraph |
Series | Proceedings of the 4th ACM SIGMOD Joint International Workshop on Graph Data Management Experiences and Systems and Network Data Analytics, GRADES-NDA 2021 |
---|
Bibliographical note
Funding Information:We would like to thank Michael Freitag for providing us assistance in using Umbra. Matteo Lissandrini is supported by the European Union's Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie grant agreement No 838216. Gabor Szarnyas is supported by the SQIREL-GRAPHS NWO project
Funding Information:
We would like to thank Michael Freitag for providing us assistance in using Umbra. Matteo Lissandrini is supported by the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement No 838216. Gábor Szárnyas is supported by the SQIREL-GRAPHS NWO project.
Publisher Copyright:
© 2021 Owner/Author.