{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:07:34Z","timestamp":1750306054929,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":22,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,5,19]],"date-time":"2017-05-19T00:00:00Z","timestamp":1495152000000},"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":[],"published-print":{"date-parts":[[2017,5,19]]},"DOI":"10.1145\/3078447.3078458","type":"proceedings-article","created":{"date-parts":[[2017,6,5]],"date-time":"2017-06-05T12:50:05Z","timestamp":1496667005000},"page":"1-6","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["An Analysis of the Feasibility of Graph Compression Techniques for Indexing Regular Path Queries"],"prefix":"10.1145","author":[{"given":"Frank","family":"Tetzel","sequence":"first","affiliation":[{"name":"Dresden Database Systems Group, Technische Universit\u00e4t Dresden"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hannes","family":"Voigt","sequence":"additional","affiliation":[{"name":"Dresden Database Systems Group, Technische Universit\u00e4t Dresden"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marcus","family":"Paradies","sequence":"additional","affiliation":[{"name":"SAP SE"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wolfgang","family":"Lehner","sequence":"additional","affiliation":[{"name":"Dresden Database Systems Group, Technische Universit\u00e4t Dresden"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,5,19]]},"reference":[{"volume-title":"SwarmGuide: Towards Multiple-Query Optimization in Graph Databases. In Alberto Mendelzon International Workshop on Foundations of Data Management.","author":"Abul-Basher Zahid","key":"e_1_3_2_1_1_1","unstructured":"Zahid Abul-Basher , Nikolay Yakovets , Parke Godfrey , and Mark H. Chignell . 2016 . SwarmGuide: Towards Multiple-Query Optimization in Graph Databases. In Alberto Mendelzon International Workshop on Foundations of Data Management. Zahid Abul-Basher, Nikolay Yakovets, Parke Godfrey, and Mark H. Chignell. 2016. SwarmGuide: Towards Multiple-Query Optimization in Graph Databases. In Alberto Mendelzon International Workshop on Foundations of Data Management."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.3390\/a2031031"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2633993"},{"key":"e_1_3_2_1_4_1","volume-title":"From Regular Expressions to Deterministic Automata. Theoretical Computer Science 48, 3","author":"Berry G\u00e9rard","year":"1986","unstructured":"G\u00e9rard Berry and Ravi Sethi . 1986. From Regular Expressions to Deterministic Automata. Theoretical Computer Science 48, 3 ( 1986 ). G\u00e9rard Berry and Ravi Sethi. 1986. From Regular Expressions to Deterministic Automata. Theoretical Computer Science 48, 3 (1986)."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03784-9_3"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2013.08.003"},{"key":"e_1_3_2_1_7_1","volume-title":"How the ICIJ Used Neo4j to Unravel the Panama Papers. Neo4j Blog: https:\/\/neo4j.com\/blog\/icij-neo4j-unravel-panama-papers\/. (May","author":"Cabra Mar","year":"2016","unstructured":"Mar Cabra . 2016. How the ICIJ Used Neo4j to Unravel the Panama Papers. Neo4j Blog: https:\/\/neo4j.com\/blog\/icij-neo4j-unravel-panama-papers\/. (May 2016 ). Mar Cabra. 2016. How the ICIJ Used Neo4j to Unravel the Panama Papers. Neo4j Blog: https:\/\/neo4j.com\/blog\/icij-neo4j-unravel-panama-papers\/. (May 2016)."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Francisco Claude and Gonzalo Navarro. 2010. Extended Compact Web Graph Representations. In Algorithms and Applications. 77--91.   Francisco Claude and Gonzalo Navarro. 2010. Extended Compact Web Graph Representations. In Algorithms and Applications. 77--91.","DOI":"10.1007\/978-3-642-12476-1_5"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Szymon Grabowski and Wojciech Bieniecki. 2011. Merging Adjacency Lists for Efficient Web Graph Compression. In ICMMI. 385--392.  Szymon Grabowski and Wojciech Bieniecki. 2011. Merging Adjacency Lists for Efficient Web Graph Compression. In ICMMI. 385--392.","DOI":"10.1007\/978-3-642-23169-8_42"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2484425.2484443"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Matthias Hauck Marcus Paradies Holger Fr\u00f6ning Wolfgang Lehner and Hannes Rauhe. 2015. Highspeed Graph Processing Exploiting Main-Memory Column Stores. In Euro-Par.  Matthias Hauck Marcus Paradies Holger Fr\u00f6ning Wolfgang Lehner and Hannes Rauhe. 2015. Highspeed Graph Processing Exploiting Main-Memory Column Stores. In Euro-Par.","DOI":"10.1007\/978-3-319-27308-2_41"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31235-9_12"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/S009753979122370X"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2791347.2791383"},{"key":"e_1_3_2_1_15_1","unstructured":"Michael Rudolf Marcus Paradies Christof Bornh\u00f6vd and Wolfgang Lehner. 2013. The Graph Story of the SAP HANA Database. In BTW.  Michael Rudolf Marcus Paradies Christof Bornh\u00f6vd and Wolfgang Lehner. 2013. The Graph Story of the SAP HANA Database. In BTW."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544893"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3035955"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2960414.2960421"},{"key":"e_1_3_2_1_19_1","volume-title":"http:\/\/www.w3.org\/TR\/2013\/REC-sparql11-overview-20130321\/. (March","author":"Overview C.","year":"2013","unstructured":"W3 C. 2013. SPARQL 1.1 Overview . http:\/\/www.w3.org\/TR\/2013\/REC-sparql11-overview-20130321\/. (March 2013 ). W3C. 2013. SPARQL 1.1 Overview. http:\/\/www.w3.org\/TR\/2013\/REC-sparql11-overview-20130321\/. (March 2013)."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2206869.2206879"},{"key":"e_1_3_2_1_21_1","volume-title":"WAVEGUIDE: Evaluating SPARQL Property Path Queries. In EDBT. 525--528.","author":"Yakovets Nikolay","year":"2015","unstructured":"Nikolay Yakovets , Parke Godfrey , and Jarek Gryz . 2015 . WAVEGUIDE: Evaluating SPARQL Property Path Queries. In EDBT. 525--528. Nikolay Yakovets, Parke Godfrey, and Jarek Gryz. 2015. WAVEGUIDE: Evaluating SPARQL Property Path Queries. In EDBT. 525--528."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882944"}],"event":{"name":"SIGMOD\/PODS'17: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"Chicago IL USA","acronym":"SIGMOD\/PODS'17"},"container-title":["Proceedings of the Fifth International Workshop on Graph Data-management Experiences &amp; Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3078447.3078458","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3078447.3078458","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:03:33Z","timestamp":1750215813000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3078447.3078458"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,19]]},"references-count":22,"alternative-id":["10.1145\/3078447.3078458","10.1145\/3078447"],"URL":"https:\/\/doi.org\/10.1145\/3078447.3078458","relation":{},"subject":[],"published":{"date-parts":[[2017,5,19]]},"assertion":[{"value":"2017-05-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}