{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,17]],"date-time":"2026-04-17T02:53:16Z","timestamp":1776394396741,"version":"3.51.2"},"publisher-location":"Cham","reference-count":27,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319635781","type":"print"},{"value":"9783319635798","type":"electronic"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-63579-8_39","type":"book-chapter","created":{"date-parts":[[2017,8,2]],"date-time":"2017-08-02T01:02:42Z","timestamp":1501635762000},"page":"511-526","source":"Crossref","is-referenced-by-count":3,"title":["Top-k Pattern Matching Using an Information-Theoretic Criterion over Probabilistic Data Streams"],"prefix":"10.1007","author":[{"given":"Kento","family":"Sugiura","sequence":"first","affiliation":[]},{"given":"Yoshiharu","family":"Ishikawa","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,8,3]]},"reference":[{"key":"39_CR1","doi-asserted-by":"crossref","unstructured":"Aggarwal, C.C., Yu, P.S.: A framework for clustering uncertain data streams. In: 2008 IEEE 24th ICDE, pp. 150\u2013159 (2008)","DOI":"10.1109\/ICDE.2008.4497423"},{"issue":"6","key":"39_CR2","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1145\/360825.360855","volume":"18","author":"AV Aho","year":"1975","unstructured":"Aho, A.V., Corasick, M.J.: Efficient string matching: an aid to bibliographic search. Commun. ACM 18(6), 333\u2013340 (1975)","journal-title":"Commun. ACM"},{"issue":"1","key":"39_CR3","doi-asserted-by":"crossref","first-page":"66","DOI":"10.14778\/1453856.1453869","volume":"1","author":"M Akdere","year":"2008","unstructured":"Akdere, M., \u00c7etintemel, U., Tatbul, N.: Plan-based complex event detection across distributed sources. Proc. VLDB Endow. 1(1), 66\u201377 (2008)","journal-title":"Proc. VLDB Endow."},{"issue":"1\u20132","key":"39_CR4","doi-asserted-by":"crossref","first-page":"220","DOI":"10.14778\/1920841.1920873","volume":"3","author":"B Chandramouli","year":"2010","unstructured":"Chandramouli, B., Goldstein, J., Maier, D.: High-performance dynamic pattern matching over disordered streams. Proc. VLDB Endow. 3(1\u20132), 220\u2013231 (2010)","journal-title":"Proc. VLDB Endow."},{"issue":"6","key":"39_CR5","first-page":"961","volume":"24","author":"L Chen","year":"2012","unstructured":"Chen, L., Nugent, C., Wang, H.: A knowledge-driven approach to activity recognition in smart homes. IEEE TKDE 24(6), 961\u2013974 (2012)","journal-title":"IEEE TKDE"},{"key":"39_CR6","doi-asserted-by":"crossref","unstructured":"Cormode, G., Garofalakis, M.: Sketching probabilistic data streams. In: Proceedings of 2007 ACM SIGMOD, pp. 281\u2013292 (2007)","DOI":"10.1145\/1247480.1247513"},{"key":"39_CR7","volume-title":"Elements of Information Theory","author":"TM Cover","year":"2012","unstructured":"Cover, T.M., Thomas, J.A.: Elements of Information Theory. Wiley, Hoboken (2012)"},{"issue":"3","key":"39_CR8","doi-asserted-by":"crossref","first-page":"15:1","DOI":"10.1145\/2187671.2187677","volume":"44","author":"G Cugola","year":"2012","unstructured":"Cugola, G., Margara, A.: Processing flows of information: from data stream to complex event processing. ACM Comput. Surv. 44(3), 15:1\u201315:62 (2012)","journal-title":"ACM Comput. Surv."},{"key":"39_CR9","unstructured":"Diao, Y., Fischer, P., Franklin, M.J., To, R.: YFilter: efficient and scalable filtering of XML documents. In: Proceedings of 18th ICDE, pp. 341\u2013342 (2002)"},{"issue":"3","key":"39_CR10","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1109\/PROC.1973.9030","volume":"61","author":"GD Forney Jr","year":"1973","unstructured":"Forney Jr., G.D.: The Viterbi algorithm. Proc. IEEE 61(3), 268\u2013278 (1973)","journal-title":"Proc. IEEE"},{"key":"39_CR11","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"JE Hopcroft","year":"2000","unstructured":"Hopcroft, J.E., Motwani, R., Ullman, J.D.: Introduction to Automata Theory, Languages, and Computation. Addison Wesley, Boston (2000)"},{"issue":"1","key":"39_CR12","doi-asserted-by":"crossref","first-page":"301","DOI":"10.14778\/1453856.1453892","volume":"1","author":"C Jin","year":"2008","unstructured":"Jin, C., Yi, K., Chen, L., Yu, J.X., Lin, X.: Sliding-window top-k queries on uncertain streams. Proc. VLDB Endow. 1(1), 301\u2013312 (2008)","journal-title":"Proc. VLDB Endow."},{"issue":"2","key":"39_CR13","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1137\/0206024","volume":"6","author":"DE Knuth","year":"1977","unstructured":"Knuth, D.E., Morris Jr., J.H., Pratt, V.R.: Fast pattern matching in strings. SIAM J. Comput. 6(2), 323\u2013350 (1977)","journal-title":"SIAM J. Comput."},{"issue":"3","key":"39_CR14","doi-asserted-by":"crossref","first-page":"1192","DOI":"10.1109\/SURV.2012.110112.00192","volume":"15","author":"OD Lara","year":"2013","unstructured":"Lara, O.D., Labrador, M.A.: A survey on human activity recognition using wearable sensors. IEEE Commun. Surv. Tutor. 15(3), 1192\u20131209 (2013)","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"39_CR15","doi-asserted-by":"crossref","unstructured":"Li, Z., Ge, T., Chen, C.X.: $$\\varepsilon $$ -matching: event processing over noisy sequences in real time. In: Proceedings of 2013 ACM SIGMOD, pp. 601\u2013612 (2013)","DOI":"10.1145\/2463676.2463715"},{"key":"39_CR16","doi-asserted-by":"crossref","unstructured":"Liu, M., Golovnya, D., Rundensteiner, E.A., Claypool, K.T.: Sequence pattern query processing over out-of-order event streams. In: 2009 IEEE 25th ICDE, pp. 784\u2013795 (2009)","DOI":"10.1109\/ICDE.2009.95"},{"key":"39_CR17","doi-asserted-by":"crossref","unstructured":"Mei, Y., Madden, S.: ZStream: a cost-based query processor for adaptively detecting composite events. In: Proceedings of 2009 ACM SIGMOD, pp. 193\u2013206 (2009)","DOI":"10.1145\/1559845.1559867"},{"key":"39_CR18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/B978-0-12-037105-1.50007-5","volume":"5","author":"I Nakata","year":"1993","unstructured":"Nakata, I.: Generation of pattern-matching algorithms by extended regular expressions. Japan Soc. Softw. Sci. Tech. 5, 1\u20139 (1993)","journal-title":"Japan Soc. Softw. Sci. Tech."},{"key":"39_CR19","doi-asserted-by":"crossref","unstructured":"R\u00e9, C., Letchner, J., Balazinska, M., Suciu, D.: Event queries on correlated probabilistic streams. In: Proceedings of 2008 ACM SIGMOD, pp. 715\u2013728 (2008)","DOI":"10.1145\/1376616.1376688"},{"issue":"6","key":"39_CR20","doi-asserted-by":"crossref","first-page":"801","DOI":"10.1007\/s00778-015-0402-5","volume":"24","author":"S Santini","year":"2015","unstructured":"Santini, S.: Querying streams using regular expressions: some semantics, decidability, and efficiency issues. VLDB J. 24(6), 801\u2013821 (2015)","journal-title":"VLDB J."},{"issue":"6","key":"39_CR21","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1145\/363347.363387","volume":"11","author":"K Thompson","year":"1968","unstructured":"Thompson, K.: Programming techniques: regular expression search algorithm. Commun. ACM 11(6), 419\u2013422 (1968)","journal-title":"Commun. ACM"},{"issue":"5","key":"39_CR22","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1007\/s00778-011-0261-7","volume":"21","author":"TTL Tran","year":"2012","unstructured":"Tran, T.T.L., Peng, L., Diao, Y., McGregor, A., Liu, A.: CLARO: modeling and processing uncertain data streams. VLDB J. 21(5), 651\u2013676 (2012)","journal-title":"VLDB J."},{"issue":"1\u20132","key":"39_CR23","doi-asserted-by":"crossref","first-page":"660","DOI":"10.14778\/1920841.1920926","volume":"3","author":"L Woods","year":"2010","unstructured":"Woods, L., Teubner, J., Alonso, G.: Complex event detection at wire speed with FPGAs. Proc. VLDB Endow. 3(1\u20132), 660\u2013669 (2010)","journal-title":"Proc. VLDB Endow."},{"key":"39_CR24","doi-asserted-by":"crossref","unstructured":"Wu, E., Diao, Y., Rizvi, S.: High-performance complex event processing over streams. In: Proceedings of 2006 ACM SIGMOD, pp. 407\u2013418 (2006)","DOI":"10.1145\/1142473.1142520"},{"issue":"8","key":"39_CR25","first-page":"1082","volume":"20","author":"J Yin","year":"2008","unstructured":"Yin, J., Yang, Q., Pan, J.J.: Sensor-based abnormal human-activity detection. IEEE TKDE 20(8), 1082\u20131090 (2008)","journal-title":"IEEE TKDE"},{"key":"39_CR26","doi-asserted-by":"crossref","unstructured":"Zhang, H., Diao, Y., Immerman, N.: On complexity and optimization of expensive queries in complex event processing. In: Proceedings of 2014 ACM SIGMOD, pp. 217\u2013228 (2014)","DOI":"10.1145\/2588555.2593671"},{"key":"39_CR27","doi-asserted-by":"crossref","unstructured":"Zhang, Q., Li, F., Yi, K.: Finding frequent items in probabilistic data. In: Proceedings of 2008 ACM SIGMOD, pp. 819\u2013832 (2008)","DOI":"10.1145\/1376616.1376698"}],"container-title":["Lecture Notes in Computer Science","Web and Big Data"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-63579-8_39","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,1]],"date-time":"2019-10-01T19:07:28Z","timestamp":1569956848000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-63579-8_39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319635781","9783319635798"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-63579-8_39","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017]]}}}