{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T04:07:49Z","timestamp":1767845269034,"version":"3.49.0"},"reference-count":38,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"3","license":[{"start":{"date-parts":[[2022,3,1]],"date-time":"2022-03-01T00:00:00Z","timestamp":1646092800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2022,3,1]],"date-time":"2022-03-01T00:00:00Z","timestamp":1646092800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,3,1]],"date-time":"2022-03-01T00:00:00Z","timestamp":1646092800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2018YFB1700404"],"award-info":[{"award-number":["2018YFB1700404"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["U1736104"],"award-info":[{"award-number":["U1736104"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61991404"],"award-info":[{"award-number":["61991404"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61532021"],"award-info":[{"award-number":["61532021"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["N171602003"],"award-info":[{"award-number":["N171602003"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100018538","name":"National Ten Thousand Talent Program","doi-asserted-by":"publisher","award":["ZX20200035"],"award-info":[{"award-number":["ZX20200035"]}],"id":[{"id":"10.13039\/501100018538","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Liaoning Distinguished Professor","award":["XLYC1902057"],"award-info":[{"award-number":["XLYC1902057"]}]},{"name":"CCF Huawei database innovation research program","award":["CCF-HuaweiDBIR001A"],"award-info":[{"award-number":["CCF-HuaweiDBIR001A"]}]},{"name":"ARC DPs","award":["170103710"],"award-info":[{"award-number":["170103710"]}]},{"name":"ARC DPs","award":["180103411"],"award-info":[{"award-number":["180103411"]}]},{"name":"ARC DPs","award":["D2DCRC DC25002"],"award-info":[{"award-number":["D2DCRC DC25002"]}]},{"name":"ARC DPs","award":["DC25003"],"award-info":[{"award-number":["DC25003"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Knowl. Data Eng."],"published-print":{"date-parts":[[2022,3,1]]},"DOI":"10.1109\/tkde.2020.2992295","type":"journal-article","created":{"date-parts":[[2020,5,13]],"date-time":"2020-05-13T22:55:40Z","timestamp":1589410540000},"page":"1133-1148","source":"Crossref","is-referenced-by-count":7,"title":["Efficient Regular Expression Matching Based on Positional Inverted Index"],"prefix":"10.1109","volume":"34","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4406-5872","authenticated-orcid":false,"given":"Tao","family":"Qiu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6184-4771","authenticated-orcid":false,"given":"Xiaochun","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2694-1023","authenticated-orcid":false,"given":"Bin","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","article-title":"TokensRegex: Defining cascaded regular expressions over tokens","author":"Chang","year":"2014"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2002.994755"},{"key":"ref3","first-page":"169","article-title":"DBLife: A community information management platform for the database research community","volume-title":"Proc. 3rd Biennial Conf. Innovative Data Syst. Res.","author":"DeRose"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/30.1.235"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2011.2181411"},{"key":"ref6","first-page":"8","article-title":"Fast regular expression matching using small TCAMs for network intrusion detection and prevention systems","volume-title":"Proc. 19th USENIX Conf. Secur.","author":"Meiners"},{"key":"ref7","first-page":"229","article-title":"Snort: Lightweight intrusion detection for networks","volume-title":"Proc. 13th USENIX Conf. Syst. Admin.","volume":"99","author":"Roesch"},{"key":"ref8","first-page":"93","article-title":"Fast and memory-efficient regular expression matching for deep packet inspection","volume-title":"Proc. Symp. Architecture Netw. Commun. Syst.","author":"Yu"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920987"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-61680-2_68"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1002\/spe.411"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/2847525"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/2063576.2063968"},{"key":"ref15","volume-title":"Lucene in Action: Covers Apache Lucene 3.0","author":"McCandless","year":"2010"},{"key":"ref16","volume-title":"Elasticsearch: The Definitive Guide: A Distributed Real-Time Search and Analytics Engine","author":"Gormley","year":"2015"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-004-1120-3"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/363347.363387"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/1498698.1564507"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/1877766.1877767"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1017\/cbo9780511809071"},{"key":"ref22","volume-title":"Introduction to Graph Theory","volume":"2","author":"West","year":"2001"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497434"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/28.1.45"},{"key":"ref25","article-title":"RSAT: Regulatory sequence analysis tools"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2016.7498238"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(86)90088-5"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/TEC.1960.5221603"},{"issue":"2","key":"ref30","first-page":"217","article-title":"String-matching with automata","volume":"4","author":"Mohri","year":"1997","journal-title":"Nordic J. Comput."},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/1723112.1723149"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376635"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-27801-6_30"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.14778\/3275536.3275537"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.14778\/1938545.1938550"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2013.04.037"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2010.5447866"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1145\/1028099.1028102"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1145\/1132956.1132959"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1145\/1386118.1386125"}],"container-title":["IEEE Transactions on Knowledge and Data Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/69\/9702896\/09093067.pdf?arnumber=9093067","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,9]],"date-time":"2024-01-09T22:24:52Z","timestamp":1704839092000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9093067\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3,1]]},"references-count":38,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.1109\/tkde.2020.2992295","relation":{},"ISSN":["1041-4347","1558-2191","2326-3865"],"issn-type":[{"value":"1041-4347","type":"print"},{"value":"1558-2191","type":"electronic"},{"value":"2326-3865","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,3,1]]}}}