{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T05:16:46Z","timestamp":1755839806679,"version":"3.41.0"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2025,1,13]],"date-time":"2025-01-13T00:00:00Z","timestamp":1736726400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMOD Rec."],"published-print":{"date-parts":[[2025,1,13]]},"abstract":"<jats:p>Graphs are ubiquitous data structures used in a large spectrum of applications, spanning from transportation networks, financial networks, social networks, product-order transactions and biomedical applications [33]. A recent survey on the usage of graph applications from real users has highlighted the fact that analytics is the most time-consuming task as opposed to testing, cleaning and ETL [32].<\/jats:p>","DOI":"10.1145\/3712311.3712323","type":"journal-article","created":{"date-parts":[[2025,1,14]],"date-time":"2025-01-14T05:18:13Z","timestamp":1736831893000},"page":"43-51","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["A Roadmap to Graph Analytics"],"prefix":"10.1145","volume":"53","author":[{"given":"Angela","family":"Bonifati","sequence":"first","affiliation":[{"name":"Univ. Lyon 1, CNRS &amp; IUF, France"}]},{"given":"M. Tamer","family":"Ozsu","sequence":"additional","affiliation":[{"name":"University of Waterloo, Canada"}]},{"given":"Yuanyuan","family":"Tian","sequence":"additional","affiliation":[{"name":"Microsoft Gray Systems Lab, USA"}]},{"given":"Hannes","family":"Voigt","sequence":"additional","affiliation":[{"name":"Neo4j, Germany"}]},{"given":"Wenyuan","family":"Yu","sequence":"additional","affiliation":[{"name":"Alibaba Group, China"}]},{"given":"enjie","family":"Zhang","sequence":"additional","affiliation":[{"name":"University of New South Wales, Australia"}]}],"member":"320","published-online":{"date-parts":[[2025,1,13]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"The LDBC Benchmark Overview. https: \/\/ldbcouncil.org\/benchmarks\/overview."},{"key":"e_1_2_1_2_1","volume-title":"https:\/\/graphar.apache.org\/","author":"GraphAr Apache","year":"2024","unstructured":"Apache GraphAr. https:\/\/graphar.apache.org\/, 2024."},{"key":"e_1_2_1_3_1","volume-title":"https:\/\/github.com\/GraphScope\/GRIN","author":"GraphScope","year":"2024","unstructured":"GraphScope GRIN. https:\/\/github.com\/GraphScope\/GRIN, 2024."},{"key":"e_1_2_1_4_1","volume-title":"https:\/\/github.com\/microsoft\/graphrag","author":"Microsoft","year":"2024","unstructured":"Microsoft GraphRAG. https:\/\/github.com\/microsoft\/graphrag, 2024."},{"key":"e_1_2_1_5_1","series-title":"LNI","first-page":"377","volume-title":"Datenbanksysteme f\u00a8ur Business, Technologie und Web (BTW","author":"Allen D.","year":"2019","unstructured":"D. Allen, A. Hodler, M. Hunger, M. Knobloch, W. Lyon, M. Needham, and H. Voigt. Understanding Trolls with Efficient Analytics of Large Graphs in Neo4j. In Datenbanksysteme f\u00a8ur Business, Technologie und Web (BTW 2019), 18. Fachtagung des GI-Fachbereichs,Datenbanken und Informationssysteme (DBIS), 4.-8. M\u00a8arz 2019, Rostock, Germany, Proceedings, volume P-289 of LNI, pages 377--396. Gesellschaft f\u00a8ur Informatik, Bonn, 2019."},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the 28th International Conference on Extending Database Technology (to appear)","author":"Angles R.","year":"2025","unstructured":"R. Angles, A. Bonifati, R. Garc\u00b4a, and D. Vrgoc. Path-based Algebraic Foundations of Graph Query Languages. In Proceedings of the 28th International Conference on Extending Database Technology (to appear), 2025."},{"issue":"12","key":"e_1_2_1_7_1","doi-asserted-by":"crossref","first-page":"3224","DOI":"10.14778\/3685800.3685851","article-title":"Transforming property graphs","volume":"17","author":"Bonifati A.","year":"2024","unstructured":"A. Bonifati, F. Murlak, and Y. Ramusat. Transforming property graphs. Proc. VLDB Endowment, 17(12):3224--3238, 2024.","journal-title":"Proc. VLDB Endowment"},{"key":"e_1_2_1_8_1","first-page":"1","volume-title":"Proc. 10th ACM SIGOPS\/EuroSys European Conf. on Comp. Syst.","author":"Chen R.","year":"2015","unstructured":"R. Chen, J. Shi, Y. Chen, and H. Chen. PowerLyra: Differentiated graph computation and partitioning on skewed graphs. In Proc. 10th ACM SIGOPS\/EuroSys European Conf. on Comp. Syst., pages 1:1--1:15, 2015."},{"key":"e_1_2_1_9_1","doi-asserted-by":"crossref","first-page":"2246","DOI":"10.1145\/3514221.3526057","volume-title":"Proceedings of the 2022 International Conference on Management of Data","volume":"46","author":"Deutsch A.","year":"2022","unstructured":"A. Deutsch, N. Francis, A. Green, K. Hare, B. Li, L. Libkin, T. Lindaaker, V. Marsault, W. Martens, J. Michels, F. Murlak, S. Plantikow, P. Selmer, O. van Rest, H. Voigt, D. Vrgoc, M. Wu, and F. Zemke. Graph Pattern Matching in GQL and SQL\/PGQ. In Proceedings of the 2022 International Conference on Management of Data, volume 46, pages 2246--2258, New York, NY, USA, jun 2022. ACM."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3190657"},{"key":"e_1_2_1_11_1","first-page":"1","volume-title":"2016 IEEE High Performance Extreme Computing Conference, HPEC 2016","author":"Gadepally V.","year":"2016","unstructured":"V. Gadepally, P. Chen, J. Duggan, A. J. Elmore, B. Haynes, J. Kepner, S. Madden, T. Mattson, and M. Stonebraker. The bigdawg polystore system and architecture. In 2016 IEEE High Performance Extreme Computing Conference, HPEC 2016, Waltham, MA, USA, September 13--15, 2016, pages 1--6, 2016."},{"key":"e_1_2_1_12_1","volume-title":"Proc. Intl. Workshop on Real-Time Business Intelligence and Analytics","author":"G\u00b4omez L.","year":"2017","unstructured":"L. G\u00b4omez, B. Kuijpers, and A. Vaisman. Performing OLAP over graph data: Query language, implementation, and a case study. In Proc. Intl. Workshop on Real-Time Business Intelligence and Analytics, New York, NY, USA, 2017. Association for Computing Machinery."},{"key":"e_1_2_1_13_1","first-page":"386","volume-title":"SIGMOD 2024","author":"He T.","year":"2024","unstructured":"T. He and et al. Graphscope flex: Lego-like graph computing stack. In SIGMOD 2024, page 386--399, 2024."},{"key":"e_1_2_1_14_1","first-page":"349","volume-title":"Proceedings of the 17th International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS 2012","author":"Hong S.","year":"2012","unstructured":"S. Hong, H. Chafi, E. Sedlar, and K. Olukotun. Green-marl: a DSL for easy and efficient graph analysis. In Proceedings of the 17th International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS 2012, London, UK, March 3--7, 2012, pages 349--362, 2012."},{"key":"e_1_2_1_15_1","volume-title":"June","author":"ISO.","year":"2023","unstructured":"ISO. ISO\/IEC 9075--16:2023 Information technology - Database languages SQL - Part 16: Property Graph Queries (SQL\/PGQ). https:\/\/www.iso.org\/standard\/79473.html, June 2023."},{"key":"e_1_2_1_16_1","volume-title":"April","author":"ISO.","year":"2024","unstructured":"ISO. ISO\/IEC 39075:2024 Information technology - Database languages - GQL. https:\/\/www.iso.org\/standard\/76120.html, April 2024."},{"key":"e_1_2_1_17_1","volume-title":"https:\/\/kafka.apache.org\/","author":"Kafka A.","year":"2024","unstructured":"A. Kafka. Apache kafka. https:\/\/kafka.apache.org\/, 2024."},{"key":"e_1_2_1_18_1","first-page":"1","volume-title":"Proceedings of the NetDB","volume":"11","author":"Kreps J.","year":"2011","unstructured":"J. Kreps, N. Narkhede, J. Rao, et al. Kafka: A distributed messaging system for log processing. In Proceedings of the NetDB, volume 11, pages 1--7. Athens, Greece, 2011."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2018.032501520"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/3297753.3297759"},{"key":"e_1_2_1_21_1","volume-title":"https:\/\/www.bigdata-insider.de\/neo4jintegration- in-microsoft-fabric-und-azureopenai- service-a- 32c0d7a24675d919b0f430313fb5abb3\/","author":"L\u00a8uck B.","year":"2024","unstructured":"B. L\u00a8uck. Neo4j integration with microsoft fabric and azure openai service. https:\/\/www.bigdata-insider.de\/neo4jintegration- in-microsoft-fabric-und-azureopenai- service-a- 32c0d7a24675d919b0f430313fb5abb3\/, 2024."},{"key":"e_1_2_1_22_1","unstructured":"Microsoft. Event hubs-real-time data ingestion. https:\/\/azure.microsoft.com\/"},{"key":"e_1_2_1_23_1","unstructured":"Neo4j. BT Group Keeps Customers Connected with Lightning-Fast Inventory Management. https: \/\/neo4j.com\/customer-stories\/bt-group\/."},{"key":"e_1_2_1_24_1","unstructured":"Neo4j. iuvity Increases Fraud Detection Rates by 200 Percent with Neo4j. https:\/\/neo4j.com\/customer-stories\/ iuvity-fka-todo1\/."},{"key":"e_1_2_1_25_1","unstructured":"Neo4j. Transport For London Cuts Congestion by 10% with a Digital Twin Powered by Neo4j. https:\/\/neo4j.com\/customer-stories\/ transport-for-london\/."},{"volume-title":"17 Use Cases for Graph Databases and Graph Analytics. https:\/\/www.oracle.com\/a\/ocom\/docs\/ graph-db-use-cases-ebook.pdf","year":"2021","key":"e_1_2_1_26_1","unstructured":"Oracle. 17 Use Cases for Graph Databases and Graph Analytics. https:\/\/www.oracle.com\/a\/ocom\/docs\/ graph-db-use-cases-ebook.pdf, 2021."},{"key":"e_1_2_1_27_1","first-page":"1415","volume-title":"Proceedings of the 2020 International Conference on Management of Data, SIGMOD Conference 2020, online conference [Portland, OR, USA], June 14--19, 2020","author":"Pacaci A.","year":"2020","unstructured":"A. Pacaci, A. Bonifati, and M. T. \u00a8 Ozsu. Regular path query evaluation on streaming graphs. In Proceedings of the 2020 International Conference on Management of Data, SIGMOD Conference 2020, online conference [Portland, OR, USA], June 14--19, 2020, pages 1415--1430, 2020."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE53745.2022.00025"},{"issue":"1","key":"e_1_2_1_29_1","first-page":"1","article-title":"Large language models and knowledge graphs: Opportunities and challenges","volume":"1","author":"Pan J. Z.","year":"2023","unstructured":"J. Z. Pan, S. Razniewski, J. Kalo, S. Singhania, J. Chen, S. Dietze, H. Jabeen, J. Omeliyanenko, W. Zhang, M. Lissandrini, R. Biswas, G. de Melo, A. Bonifati, E. Vakaj, M. Dragoni, and D. Graux. Large language models and knowledge graphs: Opportunities and challenges. TGDK, 1(1):2:1--2:38, 2023.","journal-title":"TGDK"},{"key":"e_1_2_1_30_1","first-page":"1","volume-title":"Proceedings of the 15th Symposium on Database Programming Languages, DBPL 2015","author":"Rodriguez M. A.","year":"2015","unstructured":"M. A. Rodriguez. The gremlin graph traversal machine and language. In Proceedings of the 15th Symposium on Database Programming Languages, DBPL 2015, page 1--10, New York, NY, USA, 2015. Association for Computing Machinery."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3186728.3164139"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-019-00548-x"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3434642"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2018.053681359"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.14778\/3007263.3007265"},{"key":"e_1_2_1_36_1","first-page":"181","volume-title":"2023 USENIX Annual Technical Conference, USENIX ATC 2023","author":"Shen S.","year":"2023","unstructured":"S. Shen, Z. Yao, L. Shi, L. Wang, L. Lai, Q. Tao, L. Su, R. Chen, W. Yu, H. Chen, B. Zang, and J. Zhou. Bridging the gap between relational OLTP and graph-based OLAP. In 2023 USENIX Annual Technical Conference, USENIX ATC 2023, Boston, MA, USA, July 10--12, 2023, pages 181--196, 2023."},{"key":"e_1_2_1_37_1","first-page":"1","volume-title":"43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016","author":"Thaler J.","year":"2016","unstructured":"J. Thaler. Semi-streaming algorithms for annotated graph streams. In 43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016, July 11--15, 2016, Rome, Italy, pages 59:1--59:14, 2016."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3582302.3582320"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3386138"},{"key":"e_1_2_1_40_1","unstructured":"TigerGraph. Customer Success Stories: Why Our Customers Choose TigerGraph. https:\/\/www.tigergraph.com\/customers\/."},{"key":"e_1_2_1_41_1","volume-title":"https: \/\/www.w3.org\/TR\/sparql11-overview\/","author":"W. W. W. C.","year":"2013","unstructured":"W. W. W. C. (W3C). Sparql 1.1 overview. https: \/\/www.w3.org\/TR\/sparql11-overview\/, 2013."},{"key":"e_1_2_1_42_1","volume-title":"39th IEEE International Conference on Data Engineering, ICDE","author":"Wang Y.","year":"2023","unstructured":"Y. Wang, L. Yuan, Z. Chen, W. Zhang, X. Lin, and Q. Liu. Towards efficient shortest path counting on billion-scale graphs. In 39th IEEE International Conference on Data Engineering, ICDE 2023, Anaheim, CA, USA, April 3--7,"},{"key":"e_1_2_1_43_1","volume-title":"Neo4j","author":"Webber J.","year":"2021","unstructured":"J. Webber. The Top 10 Use Cases of Graph Database Technology: Unlock New Possibilities with Connected Data. Technical report, Neo4j, 2021."},{"key":"e_1_2_1_44_1","doi-asserted-by":"crossref","DOI":"10.1561\/9781680832433","volume-title":"Big graph analytics platforms. Found. Trends Databases, 7(1--2):1--195","author":"Yan D.","year":"2017","unstructured":"D. Yan, Y. Bu, Y. Tian, and A. Deshpande. Big graph analytics platforms. Found. Trends Databases, 7(1--2):1--195, 2017."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.14778\/3675034.3675040"}],"container-title":["ACM SIGMOD Record"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3712311.3712323","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3712311.3712323","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:10:29Z","timestamp":1750295429000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3712311.3712323"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,1,13]]},"references-count":45,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,1,13]]}},"alternative-id":["10.1145\/3712311.3712323"],"URL":"https:\/\/doi.org\/10.1145\/3712311.3712323","relation":{},"ISSN":["0163-5808"],"issn-type":[{"type":"print","value":"0163-5808"}],"subject":[],"published":{"date-parts":[[2025,1,13]]},"assertion":[{"value":"2025-01-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}