{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:56:05Z","timestamp":1773482165452,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":14,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,9,23]],"date-time":"2019-09-23T00:00:00Z","timestamp":1569196800000},"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":[[2019,9,23]]},"DOI":"10.1145\/3342558.3345417","type":"proceedings-article","created":{"date-parts":[[2019,9,19]],"date-time":"2019-09-19T15:34:36Z","timestamp":1568907276000},"page":"1-4","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["An Algorithm for Extracting Shape Expression Schemas from Graphs"],"prefix":"10.1145","author":[{"given":"Yuroti","family":"Tsuboi","sequence":"first","affiliation":[{"name":"University of Tsukuba, Tsukuba, Japan"}]},{"given":"Nobutaka","family":"Suzuki","sequence":"additional","affiliation":[{"name":"University of Tsukuba, Tsukuba, Japan"}]}],"member":"320","published-online":{"date-parts":[[2019,9,23]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Shape expressions (ShEx) primer. http:\/\/shexspec.github.io\/primer\/.  Shape expressions (ShEx) primer. http:\/\/shexspec.github.io\/primer\/."},{"key":"e_1_3_2_1_2_1","first-page":"564","volume-title":"Proceedings of the Thirtieth International Conference on Very Large Data Bases","author":"Balmin A.","year":"2004","unstructured":"Balmin , A. , Hristidis , V. , and Papakonstantinou , Y . ObjectRank: authority-based keyword search in databases . In Proceedings of the Thirtieth International Conference on Very Large Data Bases ( 2004 ), pp. 564 -- 575 . Balmin, A., Hristidis, V., and Papakonstantinou, Y. ObjectRank: authority-based keyword search in databases. In Proceedings of the Thirtieth International Conference on Very Large Data Bases (2004), pp. 564--575."},{"key":"e_1_3_2_1_3_1","first-page":"1","author":"Bizer C.","year":"2009","unstructured":"Bizer , C. , and Schultz , A. The berlin SPARQL benchmark. International Journal on Semantic Web & Information Systems ( 2009 ), 1 -- 24 . Bizer, C., and Schultz, A. The berlin SPARQL benchmark. International Journal on Semantic Web & Information Systems (2009), 1--24.","journal-title":"International Journal on Semantic Web & Information Systems ("},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/544220.544288"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335409"},{"key":"e_1_3_2_1_6_1","first-page":"436","volume-title":"Proceedings of 23rd International Conference on Very Large Data Bases (VLDB '97)","author":"Goldman R.","year":"1997","unstructured":"Goldman , R. , and Widom , J . DataGuides: enabling query formulation and optimization in semistructured databases . In Proceedings of 23rd International Conference on Very Large Data Bases (VLDB '97) ( 1997 ), pp. 436 -- 445 . Goldman, R., and Widom, J. DataGuides: enabling query formulation and optimization in semistructured databases. In Proceedings of 23rd International Conference on Very Large Data Bases (VLDB '97) (1997), pp. 436--445."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDEW.2006.166"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-25264-3_36"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/276304.276331"},{"key":"e_1_3_2_1_10_1","first-page":"222","volume-title":"Proceedings of the IEEE 25th International Conference on Data Engineering (ICDE'09)","author":"Schmidt M.","year":"2009","unstructured":"Schmidt , M. , Hornung , T. , Lausen , G. , and Pinkel , C . SP2Bench: a SPARQL Performance Benchmark . In Proceedings of the IEEE 25th International Conference on Data Engineering (ICDE'09) ( 2009 ), IEEE, pp. 222 -- 233 . Schmidt, M., Hornung, T., Lausen, G., and Pinkel, C. SP2Bench: a SPARQL Performance Benchmark. In Proceedings of the IEEE 25th International Conference on Data Engineering (ICDE'09) (2009), IEEE, pp. 222--233."},{"key":"e_1_3_2_1_11_1","volume-title":"Proceedings of the first workshop on Big Network Analytics (in conjunction with CIKM 2016)","author":"Sekine Y.","year":"2016","unstructured":"Sekine , Y. , and Suzuki , N . An algorithm for extracting schemas from external memory graphs . In Proceedings of the first workshop on Big Network Analytics (in conjunction with CIKM 2016) ( 2016 ). Sekine, Y., and Suzuki, N. An algorithm for extracting schemas from external memory graphs. In Proceedings of the first workshop on Big Network Analytics (in conjunction with CIKM 2016) (2016)."},{"key":"e_1_3_2_1_12_1","first-page":"17","volume-title":"Proceedings of 18th International Conference on Database Theory (ICDT 2015)","author":"Staworko S.","year":"2015","unstructured":"Staworko , S. , Boneva , I. , Gayo , J. E. L. , Hym , S. , Prud'Hommeaux , E. G. , and Solbrig , H . Complexity and expressiveness of ShEx for RDF . In Proceedings of 18th International Conference on Database Theory (ICDT 2015) ( 2015 ), p. 17 . Staworko, S., Boneva, I., Gayo, J. E. L., Hym, S., Prud'Hommeaux, E. G., and Solbrig, H. Complexity and expressiveness of ShEx for RDF. In Proceedings of 18th International Conference on Database Theory (ICDT 2015) (2015), p. 17."},{"key":"e_1_3_2_1_13_1","first-page":"2012","volume-title":"Proceedings of the VLDB Endowment","author":"\u0160ejla \u010cebiri\u0107","year":"2015","unstructured":"\u0160ejla \u010cebiri\u0107 , Franccois Goasdou\u00e9, I. M. Query-oriented summarization of RDF graphs . In Proceedings of the VLDB Endowment ( 2015 ), pp. 2012 -- 2015 . \u0160ejla \u010cebiri\u0107, Franccois Goasdou\u00e9, I. M. Query-oriented summarization of RDF graphs. In Proceedings of the VLDB Endowment (2015), pp. 2012--2015."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-46439-5_21"}],"event":{"name":"DocEng '19: ACM Symposium on Document Engineering 2019","location":"Berlin Germany","acronym":"DocEng '19","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGDOC ACM Special Interest Group for Design of Communications"]},"container-title":["Proceedings of the ACM Symposium on Document Engineering 2019"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3342558.3345417","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3342558.3345417","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:23:01Z","timestamp":1750202581000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3342558.3345417"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9,23]]},"references-count":14,"alternative-id":["10.1145\/3342558.3345417","10.1145\/3342558"],"URL":"https:\/\/doi.org\/10.1145\/3342558.3345417","relation":{},"subject":[],"published":{"date-parts":[[2019,9,23]]},"assertion":[{"value":"2019-09-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}