{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,25]],"date-time":"2026-02-25T04:06:34Z","timestamp":1771992394808,"version":"3.50.1"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2020,2,13]],"date-time":"2020-02-13T00:00:00Z","timestamp":1581552000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,2,13]],"date-time":"2020-02-13T00:00:00Z","timestamp":1581552000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["917446209"],"award-info":[{"award-number":["917446209"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Intell"],"published-print":{"date-parts":[[2020,6]]},"DOI":"10.1007\/s10489-019-01616-z","type":"journal-article","created":{"date-parts":[[2020,2,13]],"date-time":"2020-02-13T06:41:39Z","timestamp":1581576099000},"page":"1832-1845","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["NetNPG: Nonoverlapping pattern matching with general gap constraints"],"prefix":"10.1007","volume":"50","author":[{"given":"Qiaoshuo","family":"Shi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jinsong","family":"Shan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenjie","family":"Yan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5314-3468","authenticated-orcid":false,"given":"Youxi","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xindong","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,2,13]]},"reference":[{"issue":"1","key":"1616_CR1","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1109\/TKDE.2013.109","volume":"26","author":"X Wu","year":"2014","unstructured":"Wu X, Zhu X, Wu G, Ding W (2014) Data mining with big data. IEEE Trans Knowl Data Eng 26 (1):97\u2013107","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"1","key":"1616_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10115-018-1282-y","volume":"58","author":"M Wu","year":"2019","unstructured":"Wu M, Wu X (2019) On big wisdom. Knowl Inf Syst 58(1):1\u20138","journal-title":"Knowl Inf Syst"},{"issue":"4","key":"1616_CR3","doi-asserted-by":"publisher","first-page":"1224","DOI":"10.1007\/s10489-017-0949-5","volume":"47","author":"L Bai","year":"2017","unstructured":"Bai L, Lin Y, Liu J (2017) FSPTwigFast: Holistic twig query on fuzzy spatiotemporal XML data. Appl Intell 47(4):1224\u20131239","journal-title":"Appl Intell"},{"issue":"1","key":"1616_CR4","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1109\/TSC.2016.2592909","volume":"12","author":"H Jiang","year":"2016","unstructured":"Jiang H, Nie L, Sun Z, Ren Z, Kong W, Luo X (2016) ROSF: Leveraging information retrieval and supervised learning for recommending code snippets. IEEE Trans Services Comput 12(1):34\u201346","journal-title":"IEEE Trans Services Comput"},{"key":"1616_CR5","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/j.patcog.2016.08.022","volume":"62","author":"R Iba\u00f1ez","year":"2017","unstructured":"Iba\u00f1ez R, Soria \u00c1, Teyseyre A, Rodr\u00edguez G, Campo M (2017) Approximate string matching: A lightweight approach to recognize gestures with kinect. Pattern Recogn 62:73\u201386","journal-title":"Pattern Recogn"},{"issue":"2","key":"1616_CR6","doi-asserted-by":"publisher","first-page":"397","DOI":"10.18576\/amis\/120214","volume":"12","author":"JA Joseph","year":"2018","unstructured":"Joseph J A, Korah R, Salivahanan S (2018) Efficient string matching FPGA for speed up network intrusion detection. Appl Math Inf Sci 12(2):397\u2013404","journal-title":"Appl Math Inf Sci"},{"key":"1616_CR7","doi-asserted-by":"publisher","unstructured":"Dong X, Gong Y, Cao L (2018) e-RNSP: An efficient method for mining repetition negative sequential patterns. IEEE Transactions on Cybernetics. https:\/\/doi.org\/10.1109\/TCYB.2018.2869907","DOI":"10.1109\/TCYB.2018.2869907"},{"key":"1616_CR8","unstructured":"Fischer M J, Paterson MS (1974) String matching and other products. In: Proceedings of the 7th SIAM AMS complexity of computation, Cambridge, USA, pp 113\u2013125"},{"issue":"3","key":"1616_CR9","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/0020-0190(91)90032-D","volume":"37","author":"U Manber","year":"1991","unstructured":"Manber U, Baeza-Yates R (1991) An algorithm for string matching with a sequence of don\u2019t cares. Inf Process Lett 37(3):133\u2013136","journal-title":"Inf Process Lett"},{"issue":"4","key":"1616_CR10","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1007\/s10115-006-0016-8","volume":"10","author":"G Chen","year":"2006","unstructured":"Chen G, Wu X, Zhu X, Arslan A N, He Y (2006) Efficient string matching with wildcards and length constraints. Knowl Inf Syst 10(4):399\u2013419","journal-title":"Knowl Inf Syst"},{"key":"1616_CR11","doi-asserted-by":"crossref","unstructured":"Ding B, Lo D, Han J, Khoo SC (2009) Efficient mining of closed repetitive gapped subsequences from a sequence database. In: IEEE 25th international conference on data engineering(ICDE), Shanghai, China, pp 1024\u20131035","DOI":"10.1109\/ICDE.2009.104"},{"issue":"1","key":"1616_CR12","doi-asserted-by":"publisher","first-page":"012101:1","DOI":"10.1007\/s11432-015-0935-3","volume":"60","author":"Y Wu","year":"2017","unstructured":"Wu Y, Shen C, Jiang H, Wu X (2017) Strict pattern matching under non-overlapping condition. Sci China Inf Sci 60(1):012101:1\u201316","journal-title":"Sci China Inf Sci"},{"issue":"10","key":"1616_CR13","doi-asserted-by":"publisher","first-page":"2809","DOI":"10.1109\/TCYB.2017.2750691","volume":"48","author":"Y Wu","year":"2018","unstructured":"Wu Y, Tong Y, Zhu X, Wu X (2018) NOSEP: Nonoverlapping sequence pattern mining with gap constraints. IEEE Trans Cybern 48(10):2809\u20132822","journal-title":"IEEE Trans Cybern"},{"issue":"2","key":"1616_CR14","first-page":"363","volume":"29","author":"H Liu","year":"2018","unstructured":"Liu H, Liu Z, Huang H, Wu X (2018) Sequential pattern matching with general gap and one-off condition. J Soft 29(2):363\u2013382","journal-title":"J Soft"},{"issue":"W1","key":"1616_CR15","doi-asserted-by":"publisher","first-page":"W507","DOI":"10.1093\/nar\/gkv435","volume":"43","author":"M Drory Retwitzer","year":"2015","unstructured":"Drory Retwitzer M, Polishchuk M, Churkin E, Kifer I, Yakhini Z, Barash D (2015) RNAPattMatch: a web server for RNA sequence\/structure motif detection based on pattern matching with flexible gaps. Nucl Acids Res 43(W1):W507\u2013W512","journal-title":"Nucl Acids Res"},{"key":"1616_CR16","doi-asserted-by":"publisher","first-page":"4922","DOI":"10.1109\/ACCESS.2016.2593953","volume":"4","author":"C Tan","year":"2016","unstructured":"Tan C, Min F, Wang M, zhang H, Zhang Z (2016) Discovering patterns with weak-wildcard gaps. IEEE Access 4:4922\u20134932","journal-title":"IEEE Access"},{"issue":"12","key":"1616_CR17","first-page":"3799","volume":"29","author":"K Zhou","year":"2018","unstructured":"Zhou K, Chen H, Xiong Z, Li C, Sun H (2018) Parallel pattern matching algorithm with sparse gap constrain. J Soft 29(12):3799\u20133819","journal-title":"J Soft"},{"issue":"4","key":"1616_CR18","doi-asserted-by":"publisher","first-page":"829","DOI":"10.3233\/IDA-173435","volume":"22","author":"H Liu","year":"2018","unstructured":"Liu H, Wang L, Liu Z, Zhao P, Wu X (2018) Efficient pattern matching with periodical wildcards in uncertain sequences. Intell Data Anal 22(4):829\u2013842","journal-title":"Intell Data Anal"},{"key":"1616_CR19","doi-asserted-by":"publisher","unstructured":"Dong X, Qiu P, Lv J, Cao L, Xu T (2019) Mining top-k useful negative sequential patterns via learning. IEEE Transactions on Neural Networks and Learning Systems. https:\/\/doi.org\/10.1109\/TNNLS.2018.2886199","DOI":"10.1109\/TNNLS.2018.2886199"},{"key":"1616_CR20","doi-asserted-by":"crossref","unstructured":"Han C, Duan L, Lin Z, Qin R, Zhang P, Nummenmaa J (2019) Discovering relationship patterns among associated temporal event sequences. In: International conference on database systems for advanced applications 2019:. Springer, Cham, pp 107\u2013123","DOI":"10.1007\/978-3-030-18576-3_7"},{"key":"1616_CR21","doi-asserted-by":"publisher","unstructured":"Min F, Zhang Z, Zhai W, Shen R (2018) Frequent pattern discovery with tri-partition alphabets. Information Sciences. https:\/\/doi.org\/10.1016\/j.ins.2018.04.013","DOI":"10.1016\/j.ins.2018.04.013"},{"issue":"5","key":"1616_CR22","doi-asserted-by":"publisher","first-page":"1959016","DOI":"10.1142\/S021800141959016X","volume":"33","author":"X Jiang","year":"2019","unstructured":"Jiang X, Xu T, Dong X (2019) Campus data analysis based on positive and negative sequential patterns. Int J Pattern Recogn Artificial Intell 33(5):1959016","journal-title":"Int J Pattern Recogn Artificial Intell"},{"key":"1616_CR23","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1016\/j.knosys.2017.03.016","volume":"124","author":"U Yun","year":"2017","unstructured":"Yun U, Ryang H, Lee G, Fujita H (2017) An efficient algorithm for mining high utility patterns from incremental databases with one database scan. Knowl-Based Syst 124:188\u2013206","journal-title":"Knowl-Based Syst"},{"issue":"7","key":"1616_CR24","doi-asserted-by":"publisher","first-page":"e0180931","DOI":"10.1371\/journal.pone.0180931","volume":"12","author":"B Zhang","year":"2017","unstructured":"Zhang B, Lin J C W, Fournier-Viger P, Li T (2017) Mining of high utility-probability sequential patterns from uncertain databases. PloS one 12(7):e0180931","journal-title":"PloS one"},{"issue":"4","key":"1616_CR25","doi-asserted-by":"publisher","first-page":"1005","DOI":"10.1109\/TKDE.2014.2349914","volume":"27","author":"H Hu","year":"2015","unstructured":"Hu H, Zheng K, Wang X, Zhou A (2015) GFilter: A general gram filter for string similarity search. IEEE Trans Knowl Data Eng 27(4):1005\u20131018","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"10","key":"1616_CR26","first-page":"1979","volume":"39","author":"H Wang","year":"2016","unstructured":"Wang H, Duan L, Zuo J, Wang W, Li Z, Tang C (2016) Efficient mining of distinguishing sequential patterns without a predefined gap constraint. J Comput 39(10):1979\u20131991","journal-title":"J Comput"},{"issue":"1","key":"1616_CR27","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/s10115-015-0835-6","volume":"47","author":"L Duan","year":"2016","unstructured":"Duan L, Tang G, Pei J, Bailey J, Dong G, Nguyen V, Campbell A, Tang C (2016) Efficient discovery of contrast subspaces for object explanation and characterization. Knowl Inf Syst 47(1):99\u2013129","journal-title":"Knowl Inf Syst"},{"issue":"3","key":"1616_CR28","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1007\/s10489-014-0612-3","volume":"42","author":"Y Wu","year":"2015","unstructured":"Wu Y, Fu S, Jiang H, Wu X (2015) Strict approximate pattern matching with general gaps. Appl Intell 42(3):566\u2013580","journal-title":"Appl Intell"},{"key":"1616_CR29","doi-asserted-by":"crossref","unstructured":"Yang C, Jiang Y, Liu Y, Wang L (2018) CNOR: A non-overlapping wildcard rule caching system for software-defined networks. In: 2018 IEEE symposium on computers and communications, Natal, pp 00707\u201300712","DOI":"10.1109\/ISCC.2018.8538522"},{"key":"1616_CR30","doi-asserted-by":"crossref","unstructured":"Fredriksson K, Grabowski S (2006) Efficient algorithms for pattern matching with general gaps and character classed. In: International conference on string processing and information retrieval, Glasgow, UK, pp 267\u2013278","DOI":"10.1007\/11880561_22"},{"issue":"4","key":"1616_CR31","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1007\/s10791-008-9054-z","volume":"11","author":"K Fredriksson","year":"2008","unstructured":"Fredriksson K, Grabowski S (2008) Efficient algorithms for pattern matching with general gaps, character classes, and transposition invariance. Inf Retrieval 11(4):335\u2013357","journal-title":"Inf Retrieval"},{"issue":"4","key":"1616_CR32","doi-asserted-by":"publisher","first-page":"1013","DOI":"10.1007\/s10489-017-1050-9","volume":"48","author":"M Bouakkaz","year":"2018","unstructured":"Bouakkaz M, Ouinten Y, Loudcher S, Fournier-Viger P (2018) Efficiently mining frequent itemsets applied for textual aggregation. Appl Intell 48(4):1013\u20131019","journal-title":"Appl Intell"},{"key":"1616_CR33","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/j.knosys.2016.10.011","volume":"115","author":"F Xie","year":"2017","unstructured":"Xie F, Wu X, Zhu X (2017) Efficient sequential pattern mining with wildcards for keyphrase extraction. Knowl-Based Syst 115:27\u201339","journal-title":"Knowl-Based Syst"},{"issue":"5","key":"1616_CR34","doi-asserted-by":"publisher","first-page":"915","DOI":"10.3724\/SP.J.1001.2013.04381","volume":"24","author":"Y Wu","year":"2013","unstructured":"Wu Y, Liu Y, Guo L, Wu X (2013) Subnettrees for strict pattern matching with general gaps and length constraints. J Softw 24(5):915\u2013932","journal-title":"J Softw"},{"issue":"3","key":"1616_CR35","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1016\/0022-0000(84)90018-7","volume":"28","author":"MK Warmuth","year":"1984","unstructured":"Warmuth M K, David H (1984) On the complexity of iterated shuffle. J Comput Syst Sci 28(3):345\u2013358","journal-title":"J Comput Syst Sci"},{"issue":"1","key":"1616_CR36","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/s10489-013-0499-4","volume":"41","author":"Y Wu","year":"2014","unstructured":"Wu Y, Wang L, Ren J, Ding W, Wu X (2014) Mining sequential patterns with periodic wildcard gaps. Appl Intell 41(1):99\u2013116","journal-title":"Appl Intell"},{"issue":"2","key":"1616_CR37","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/s10618-007-0064-z","volume":"15","author":"J Lin","year":"2007","unstructured":"Lin J, Keogh E, Wei L, Lonardi S (2007) Experiencing SAX: A novel symbolic representation of time series. Data Min Knowl Disc 15(2):107\u2013144","journal-title":"Data Min Knowl Disc"},{"key":"1616_CR38","doi-asserted-by":"publisher","unstructured":"Okolica J S, Peterson G, Mills R F, Grimaila M R (2018) Sequence pattern mining with variables. IEEE Transactions on Knowledge and Data Engineering. https:\/\/doi.org\/10.1109\/TKDE.2018.2881675","DOI":"10.1109\/TKDE.2018.2881675"},{"key":"1616_CR39","doi-asserted-by":"publisher","unstructured":"Jia Y, Bailey J, Ramamohanarao K, Leckie C, Ma X (2019) Exploiting patterns to explain individual predictions. Knowledge and Information Systems. https:\/\/doi.org\/10.1007\/s10115-019-01368-9","DOI":"10.1007\/s10115-019-01368-9"},{"key":"1616_CR40","doi-asserted-by":"crossref","unstructured":"Le T, Vo B, Fournier-Viger P, Lee M Y, Baik S W (2019) SPPC: A new tree structure for mining erasable patterns in data streams. Appl Intell 49(2):478\u2013495","DOI":"10.1007\/s10489-018-1280-5"}],"container-title":["Applied Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-019-01616-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10489-019-01616-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-019-01616-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,2,12]],"date-time":"2021-02-12T00:07:59Z","timestamp":1613088479000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10489-019-01616-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2,13]]},"references-count":40,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2020,6]]}},"alternative-id":["1616"],"URL":"https:\/\/doi.org\/10.1007\/s10489-019-01616-z","relation":{},"ISSN":["0924-669X","1573-7497"],"issn-type":[{"value":"0924-669X","type":"print"},{"value":"1573-7497","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,2,13]]},"assertion":[{"value":"13 February 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}