{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:14:11Z","timestamp":1750306451125,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":29,"publisher":"ACM","license":[{"start":{"date-parts":[[2015,10,17]],"date-time":"2015-10-17T00:00:00Z","timestamp":1445040000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["MA 4938\/2-1"],"award-info":[{"award-number":["MA 4938\/2-1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004359","name":"Vetenskapsr\u00e5det","doi-asserted-by":"publisher","award":["621-2011-6080"],"award-info":[{"award-number":["621-2011-6080"]}],"id":[{"id":"10.13039\/501100004359","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004963","name":"Seventh Framework Programme","doi-asserted-by":"publisher","award":["Media in Context (MICO)"],"award-info":[{"award-number":["Media in Context (MICO)"]}],"id":[{"id":"10.13039\/501100004963","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2015,10,17]]},"DOI":"10.1145\/2806416.2806434","type":"proceedings-article","created":{"date-parts":[[2016,12,1]],"date-time":"2016-12-01T19:23:23Z","timestamp":1480620203000},"page":"1541-1550","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Efficient Incremental Evaluation of Succinct Regular Expressions"],"prefix":"10.1145","author":[{"given":"Henrik","family":"Bj\u00f6rklund","sequence":"first","affiliation":[{"name":"Umea University, Umea, Sweden"}]},{"given":"Wim","family":"Martens","sequence":"additional","affiliation":[{"name":"Universit\u00e4t Bayreuth, Bayreuth, Germany"}]},{"given":"Thomas","family":"Timm","sequence":"additional","affiliation":[{"name":"Universit\u00e4t Bayreuth, Bayreuth, Germany"}]}],"member":"320","published-online":{"date-parts":[[2015,10,17]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_3_2_1_1_1","DOI":"10.5555\/645929.672716"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_2_1","DOI":"10.1145\/1042046.1042050"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_3_1","DOI":"10.5555\/977401.978093"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_4_1","DOI":"10.1145\/1477942.1477950"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_5_1","DOI":"10.1145\/2445572.2445576"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_6_1","DOI":"10.1145\/1017074.1017095"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_7_1","DOI":"10.1145\/1862919.1862926"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_8_1","DOI":"10.1109\/T-C.1971.223204"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_9_1","DOI":"10.5555\/1759148.1759168"},{"key":"e_1_3_2_1_10_1","volume-title":"W3C XML schema definition language (XSD) 1.1 part 1: Structures. Technical report","author":"Gao S.","year":"2012","unstructured":"S. Gao , C.M. Sperberg-McQueen , and H. S. Thompson . W3C XML schema definition language (XSD) 1.1 part 1: Structures. Technical report , World Wide Web Consortium , April 2012 . S. Gao, C.M. Sperberg-McQueen, and H. S. Thompson. W3C XML schema definition language (XSD) 1.1 part 1: Structures. Technical report, World Wide Web Consortium, April 2012."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_11_1","DOI":"10.1137\/100814196"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_12_1","DOI":"10.1137\/070697367"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_13_1","DOI":"10.1145\/1458082.1458135"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_14_1","DOI":"10.1070\/RM1961v016n05ABEH004112"},{"unstructured":"Google custom search. www.google.com\/cse.  Google custom search. www.google.com\/cse.","key":"e_1_3_2_1_15_1"},{"key":"e_1_3_2_1_16_1","volume-title":"SPARQL 1.1 query language. Technical report","author":"Harris S.","year":"2012","unstructured":"S. Harris and A. Seaborne . SPARQL 1.1 query language. Technical report , World Wide Web Consortium , January 2012 . http:\/\/www.w3.org\/TR\/2012\/WD-sparql11-query-20120105. S. Harris and A. Seaborne. SPARQL 1.1 query language. Technical report, World Wide Web Consortium, January 2012. http:\/\/www.w3.org\/TR\/2012\/WD-sparql11-query-20120105."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_17_1","DOI":"10.1007\/978-3-642-03466-4_15"},{"key":"e_1_3_2_1_18_1","first-page":"163","volume-title":"SPLST","author":"Kilpel\u00e4inen P.","year":"2003","unstructured":"P. Kilpel\u00e4inen and R. Tuhkanen . Regular expressions with numerical occurrence indicators -- preliminary results . In SPLST , pages 163 -- 173 , 2003 . P. Kilpel\u00e4inen and R. Tuhkanen. Regular expressions with numerical occurrence indicators -- preliminary results. In SPLST, pages 163--173, 2003."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_19_1","DOI":"10.1145\/1030397.1030441"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_20_1","DOI":"10.1145\/2494529"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_21_1","DOI":"10.1137\/080743457"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_22_1","DOI":"10.1145\/2736277.2741142"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_23_1","DOI":"10.1145\/266714.266854"},{"unstructured":"Neo4J. Cypher patterns. http:\/\/docs.neo4j.org\/chunked\/stable\/introduction-pattern.html 2014. Cypher Query Language Section 8.8.  Neo4J. Cypher patterns. http:\/\/docs.neo4j.org\/chunked\/stable\/introduction-pattern.html 2014. Cypher Query Language Section 8.8.","key":"e_1_3_2_1_24_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_25_1","DOI":"10.1006\/jcss.1997.1520"},{"unstructured":"Regexlib. www.regexlib.com.  Regexlib. www.regexlib.com.","key":"e_1_3_2_1_26_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_27_1","DOI":"10.1145\/1402958.1402983"},{"unstructured":"Snort. www.snort.org.  Snort. www.snort.org.","key":"e_1_3_2_1_28_1"},{"unstructured":"C.M. Sperberg-McQueen. Notes on finite state automata withcounters. http:\/\/www.w3.org\/XML\/2004\/05\/msm-cfa.html 2004.  C.M. Sperberg-McQueen. Notes on finite state automata withcounters. http:\/\/www.w3.org\/XML\/2004\/05\/msm-cfa.html 2004.","key":"e_1_3_2_1_29_1"}],"event":{"sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGIR ACM Special Interest Group on Information Retrieval"],"acronym":"CIKM'15","name":"CIKM'15: 24th ACM International Conference on Information and Knowledge Management","location":"Melbourne Australia"},"container-title":["Proceedings of the 24th ACM International on Conference on Information and Knowledge Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2806416.2806434","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2806416.2806434","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:43:10Z","timestamp":1750225390000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2806416.2806434"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,10,17]]},"references-count":29,"alternative-id":["10.1145\/2806416.2806434","10.1145\/2806416"],"URL":"https:\/\/doi.org\/10.1145\/2806416.2806434","relation":{},"subject":[],"published":{"date-parts":[[2015,10,17]]},"assertion":[{"value":"2015-10-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}