LD-RPQB: a benchmark for regular path queries based on length distribution (original) (raw)

References

  1. Sakr, S., Bonifati, A., Voigt, H., Iosup, A., Ammar, K., Angles, R., Aref, W., Arenas, M., Besta, M., Boncz, P.A., et al.: The future is big graphs: a community view on graph processing systems. Commun. ACM 64(9), 62–71 (2021)
    Article Google Scholar
  2. Angles, R., Arenas, M., Barceló, P., Hogan, A., Reutter, J., Vrgoč, D.: Foundations of modern query languages for graph databases. ACM Comput. Surv. (CSUR) 50(5), 1–40 (2017)
    Article Google Scholar
  3. Barceló, P., Libkin, L., Lin, A.W., Wood, P.T.: Expressive languages for path queries over graph-structured data. ACM Trans. Database Syst. (TODS) 37(4), 1–46 (2012)
    Article Google Scholar
  4. Barceló, P., Libkin, L., Reutter, J.L.: Querying regular graph patterns. J. ACM (JACM) 61(1), 1–54 (2014)
    Article MathSciNet Google Scholar
  5. Bagan, G., Bonifati, A., Groz, B.: A trichotomy for regular simple path queries on graphs. In: Proceedings of the 32nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, pp. 261–272 (2013)
  6. Bienvenu, M., Thomazo, M.: On the complexity of evaluating regular path queries over linear existential rules. In: International Conference on Web Reasoning and Rule Systems, pp. 1–17. Springer (2016)
  7. Casel, K., Schmid, M.L.: Fine-grained complexity of regular path queries. Log. Methods Comput. Sci. 19 (2023)
  8. Wang, H., Wang, X., Ma, M., You, Y.: Rpqbench: A benchmark for regular path queries on graph data. In: International Conference on Web Information Systems Engineering, pp. 351–367. Springer (2025)
  9. Schmidt, M., Hornung, T., Lausen, G., Pinkel, C.: Sp\(^{\wedge }\) 2bench: a sparql performance benchmark. In: 2009 IEEE 25th International Conference on Data Engineering, pp. 222–233. IEEE (2009)
  10. Demartini, G., Enchev, I., Wylot, M., Gapany, J., Cudré-Mauroux, P.: Bowlognabench—benchmarking rdf analytics. In: International Symposium on Data-Driven Process Discovery and Analysis, pp. 82–102. Springer (2011)
  11. Aluç, G., Hartig, O., Özsu, M.T., Daudjee, K.: Diversified stress testing of rdf data management systems. In: The Semantic Web–ISWC 2014: 13th International Semantic Web Conference, Riva del Garda, Italy, October 19-23, 2014. Proceedings, Part I 13, pp. 197–212. Springer (2014)
  12. Bizer, C., Schultz, A.: The berlin sparql benchmark. Int. J. Semantic Web Inf. Syst. (IJSWIS) 5(2), 1–24 (2009)
    Article Google Scholar
  13. Szárnyas, G., Izsó, B., Ráth, I., Varró, D.: The train benchmark: cross-technology performance evaluation of continuous model queries. Softw. Syst. Model. 17, 1365–1393 (2018)
    Article Google Scholar
  14. Bagan, G., Bonifati, A., Ciucanu, R., Fletcher, G.H., Lemay, A., Advokaat, N.: gmark: Schema-driven generation of graphs and queries. IEEE Trans. Knowl. Data Eng. 29(4), 856–869 (2016)
    Article Google Scholar
  15. Erling, O., Averbuch, A., Larriba-Pey, J., Chafi, H., Gubichev, A., Prat, A., Pham, M.-D., Boncz, P.: The ldbc social network benchmark: Interactive workload. In: Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, pp. 619–630 (2015)
  16. Szárnyas, G., Waudby, J., Steer, B.A., Szakállas, D., Birler, A., Wu, M., Zhang, Y., Boncz, P.: The ldbc social network benchmark: Business intelligence workload. Proc. VLDB Endow. 16(4), 877–890 (2022)
    Article Google Scholar
  17. Morsey, M., Lehmann, J., Auer, S., Ngonga Ngomo, A.-C.: Dbpedia sparql benchmark–performance assessment with real queries on real data. In: International Semantic Web Conference, pp. 454–469. Springer (2011)
  18. Bail, S., Alkiviadous, S., Parsia, B., Workman, D., Van Harmelen, M., Concalves, R., Garilao, C.: Fishmark: A linked data application benchmark. CEUR (2012)
  19. Wu, H., Fujiwara, T., Yamamoto, Y., Bolleman, J., Yamaguchi, A.: Biobenchmark toyama 2012: an evaluation of the performance of triple stores on biological data. J. Biomed. Semant. 5, 1–11 (2014)
    Article Google Scholar
  20. Saleem, M., Mehmood, Q., Ngonga Ngomo, A.-C.: Feasible: A feature-based sparql benchmark generation framework. In: The Semantic Web-ISWC 2015: 14th International Semantic Web Conference, Bethlehem, PA, USA, October 11-15, 2015, Proceedings, Part I 14, pp. 52–69. Springer (2015)
  21. Saleem, M., Akhter, A., Vahdati, S., Ngonga Ngomo, A.-C.: \(\mu \)-bench: Real-world micro benchmarking for sparql query processing over knowledge graphs. In: Proceedings of the 11th International Joint Conference on Knowledge Graphs, pp. 39–47 (2022)
  22. Guo, Y., Pan, Z., Heflin, J.: Lubm: A benchmark for owl knowledge base systems. J. Web Semant. 3(2–3), 158–182 (2005)
    Article Google Scholar
  23. Stadler, C., Bin, S., Wenige, L., Bühmann, L., Lehmann, J.: Schema-agnostic sparql-driven faceted search benchmark generation. J. Web Semant. 65, 100614 (2020)
    Article Google Scholar
  24. Warnke, B., Mantler, J., Groppe, S., Sehgelmeble, Y.C., Fischer, S.: A sparql benchmark for distributed databases in iot environments. In: Proceedings of the International Workshop on Big Data in Emergent Distributed Environments, pp. 1–6 (2022)
  25. Dang, M.-H., Aimonier-Davat, J., Molli, P., Hartig, O., Skaf-Molli, H., Le Crom, Y.: Fedshop: A benchmark for testing the scalability of sparql federation engines. In: International Semantic Web Conference, pp. 285–301. Springer (2023)
  26. Mhedhbi, A., Lissandrini, M., Kuiper, L., Waudby, J., Szárnyas, G.: Lsqb: a large-scale subgraph query benchmark. In: Proceedings of the 4th ACM SIGMOD Joint International Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA), pp. 1–11 (2021)
  27. World Wide Web Consortium (W3C): Resource Description Framework (RDF): Concepts and Abstract Syntax. http://www.w3.org/TR/rdf-concepts/. W3C Recommendation (2004)
  28. World Wide Web Consortium (W3C): RDF Vocabulary Description Language 1.0: RDF Schema. W3C Recommendation, February 2004 (2004). http://www.w3.org/TR/rdf-schema/
  29. Bizer, C., Cyganiak, R.: D2R Server Publishing the DBLP Bibliography Database (2007). http://www4.wiwiss.fu-berlin.de/dblp/. Accessed 04 Mar 2025
  30. Amaral, L.A.N., Scala, A., Barthelemy, M., Stanley, H.E.: Classes of small-world networks. Proc. Natl. Acad. Sci. 97(21), 11149–11152 (2000)
    Article Google Scholar
  31. Bonifati, A., Martens, W., Timm, T.: An analytical study of large sparql query logs. VLDB J. 29(2), 655–679 (2020)
    Article Google Scholar
  32. Arroyuelo, D., Hogan, A., Navarro, G., Rojas-Ledesma, J.: Time-and space-efficient regular path queries. In: 2022 IEEE 38th International Conference on Data Engineering (ICDE), pp. 3091–3105. IEEE (2022)
  33. Gutiérrez-Basulto, V., Ibáñez-García, Y., Jung, J.C.: Answering regular path queries over sq ontologies. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 32 (2018)
  34. Nguyen, V.-Q., Nguyen, V.-H., Vu, H.-T., Nguyen, M.-Q., Huynh, Q.-T., Kim, K.: Accelerating parallel evaluation of regular path queries on large graphs by estimating joining cost of subqueries. In: The 9th International Conference on Smart Media and Applications, pp. 464–469 (2020)
  35. Wang, X., Hao, W., Qin, Y., Liu, B., Liu, P., Song, Y., Zhang, Q., Wang, X.: Fpirpq: Accelerating regular path queries on knowledge graphs. World Wide Web 26(2), 661–681 (2023)
    Article Google Scholar
  36. Apache Jena: The Apache Software Foundation: Jena – A Semantic Web Framework for Java. http://jena.sourceforge.net/. Accessed 12 Mar 2025 (n.d.)
  37. Erling, O., Mikhailov, I.: Rdf support in the virtuoso dbms. In: Networked Knowledge-Networked Media: Integrating Knowledge Management, New Media Technologies and Semantic Systems, pp. 7–24. Springer, Berlin, Heidelberg (2009)
  38. Thompson, B., Personick, M., Cutcher, M.: The bigdata® rdf graph database. In: Linked Data Management, pp. 221–266. Chapman and Hall/CRC, Boca Raton, Florida (2016)
  39. Na, I., Moon, Y.-S., Yi, I., Whang, K.-Y., Hyun, S.J.: Regular path query evaluation sharing a reduced transitive closure based on graph reduction. In: 2022 IEEE 38th International Conference on Data Engineering (ICDE), pp. 1675–1686. IEEE (2022)
  40. Arroyuelo, D., Gómez-Brandón, A., Navarro, G.: Evaluating regular path queries on compressed adjacency matrices. VLDB J. 34(1), 2 (2025)
    Article Google Scholar

Download references