{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,12]],"date-time":"2024-03-12T18:12:17Z","timestamp":1710267137619},"reference-count":25,"publisher":"Institute of Electronics, Information and Communications Engineers (IEICE)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Inf. &amp; Syst."],"published-print":{"date-parts":[[2017]]},"DOI":"10.1587\/transinf.2016dap0014","type":"journal-article","created":{"date-parts":[[2017,3,31]],"date-time":"2017-03-31T22:24:03Z","timestamp":1490999043000},"page":"718-729","source":"Crossref","is-referenced-by-count":3,"title":["Grouping Methods for Pattern Matching over Probabilistic Data Streams"],"prefix":"10.1587","volume":"E100.D","author":[{"given":"Kento","family":"SUGIURA","sequence":"first","affiliation":[{"name":"Graduate School of Information Science, Nagoya University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yoshiharu","family":"ISHIKAWA","sequence":"additional","affiliation":[{"name":"Graduate School of Information Science, Nagoya University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuya","family":"SASAKI","sequence":"additional","affiliation":[{"name":"Graduate School of Information Science and Technology, Osaka University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"532","reference":[{"key":"1","doi-asserted-by":"crossref","unstructured":"[1] J. Yin, Q. Yang, and J.J. Pan, \u201cSensor-based abnormal human-activity detection,\u201d IEEE Trans. Knowl. Data Eng., vol.20, no.8, pp.1082-1090, 2008.","DOI":"10.1109\/TKDE.2007.1042"},{"key":"2","doi-asserted-by":"crossref","unstructured":"[2] L. Chen, C. Nugent, and H. Wang, \u201cA knowledge-driven approach to activity recognition in smart homes,\u201d IEEE Trans. Knowl. Data Eng., vol.24, no.6, pp.961-974, 2012.","DOI":"10.1109\/TKDE.2011.51"},{"key":"3","doi-asserted-by":"crossref","unstructured":"[3] Z. Li, T. Ge, and C.X. Chen, \u201c<i>\u03b5<\/i>-matching: Event processing over noisy sequences in real time,\u201d Proc. 2013 ACM SIGMOD Int. Conf. Management Data, pp.601-612, 2013.","DOI":"10.1145\/2463676.2463715"},{"key":"4","doi-asserted-by":"crossref","unstructured":"[4] C. R\u00e9, J. Letchner, M. Balazinska, and D. Suciu, \u201cEvent queries on correlated probabilistic streams,\u201d Proc. 2008 ACM SIGMOD Int. Conf. Management Data, pp.715-728, 2008.","DOI":"10.1145\/1376616.1376688"},{"key":"5","doi-asserted-by":"crossref","unstructured":"[5] T.T.L. Tran, L. Peng, Y. Diao, A. McGregor, and A. Liu, \u201cCLARO: Modeling and processing uncertain data streams,\u201d VLDB J., vol.21, no.5, pp.651-676, 2012.","DOI":"10.1007\/s00778-011-0261-7"},{"key":"6","doi-asserted-by":"crossref","unstructured":"[6] G. Cormode and M. Garofalakis, \u201cSketching probabilistic data streams,\u201d Proc. 2007 ACM SIGMOD Int. Conf. Management Data, pp.281-292, 2007.","DOI":"10.1145\/1247480.1247513"},{"key":"7","doi-asserted-by":"crossref","unstructured":"[7] C. Jin, K. Yi, L. Chen, J.X. Yu, and X. Lin, \u201cSliding-window top-k queries on uncertain streams,\u201d Proc. VLDB Endow., vol.1, no.1, pp.301-312, 2008.","DOI":"10.14778\/1453856.1453892"},{"key":"8","doi-asserted-by":"crossref","unstructured":"[8] Q. Zhang, F. Li, and K. Yi, \u201cFinding frequent items in probabilistic data,\u201d Proc. 2008 ACM SIGMOD Int. Conf. Management Data, pp.819-832, 2008.","DOI":"10.1145\/1376616.1376698"},{"key":"9","doi-asserted-by":"crossref","unstructured":"[9] C.C. Aggarwal and P.S. Yu, \u201cA framework for clustering uncertain data streams,\u201d 2008 IEEE 24th Int. Conf. Data Eng., pp.150-159, 2008.","DOI":"10.1109\/ICDE.2008.4497423"},{"key":"10","doi-asserted-by":"crossref","unstructured":"[10] H. Zhang, Y. Diao, and N. Immerman, \u201cRecognizing patterns in streams with imprecise timestamps,\u201d Proc. VLDB Endow., vol.3, no.1-2, pp.244-255, 2010.","DOI":"10.14778\/1920841.1920875"},{"key":"11","doi-asserted-by":"crossref","unstructured":"[11] K. Sugiura, Y. Ishikawa, and Y. Sasaki, \u201cGrouping methods for pattern matching in probabilistic data streams,\u201d 20th Int. Conf. Database Syst. Advanced Appl., pp.92-107, 2015.","DOI":"10.1007\/978-3-319-18120-2_6"},{"key":"12","doi-asserted-by":"crossref","unstructured":"[12] E. Wu, Y. Diao, and S. Rizvi, \u201cHigh-performance complex event processing over streams,\u201d Proc. 2006 ACM SIGMOD Int. Conf. Management Data, pp.407-418, 2006.","DOI":"10.1145\/1142473.1142520"},{"key":"13","doi-asserted-by":"crossref","unstructured":"[13] H. Zhang, Y. Diao, and N. Immerman, \u201cOn complexity and optimization of expensive queries in complex event processing,\u201d Proc. 2014 ACM SIGMOD Int. Conf. Management Data, pp.217-228, 2014.","DOI":"10.1145\/2588555.2593671"},{"key":"14","doi-asserted-by":"crossref","unstructured":"[14] M. Liu, M. Li, D. Golovnya, E.A. Rundensteiner, and K.T. Claypool, \u201cSequence pattern query processing over out-of-order event streams,\u201d 2009 IEEE 25th Int. Conf. Data Eng., pp.784-795, 2009.","DOI":"10.1109\/ICDE.2009.95"},{"key":"15","doi-asserted-by":"crossref","unstructured":"[15] B. Chandramouli, J. Goldstein, and D. Maier, \u201cHigh-performance dynamic pattern matching over disordered streams,\u201d Proc. VLDB Endow., vol.3, no.1-2, pp.220-231, 2010.","DOI":"10.14778\/1920841.1920873"},{"key":"16","doi-asserted-by":"crossref","unstructured":"[16] M. Akdere, U. \u00c7etintemel, and N. Tatbul, \u201cPlan-based complex event detection across distributed sources,\u201d Proc. VLDB Endow., vol.1, no.1, pp.66-77, 2008.","DOI":"10.14778\/1453856.1453869"},{"key":"17","doi-asserted-by":"crossref","unstructured":"[17] Y. Mei and S. Madden, \u201cZStream: A cost-based query processor for adaptively detecting composite events,\u201d Proc. 2009 ACM SIGMOD Int. Conf. Management Data, pp.193-206, 2009.","DOI":"10.1145\/1559845.1559867"},{"key":"18","doi-asserted-by":"crossref","unstructured":"[18] L. Woods, J. Teubner, and G. Alonso, \u201cComplex event detection at wire speed with FPGAs,\u201d Proc. VLDB Endow., vol.3, no.1-2, pp.660-669, 2010.","DOI":"10.14778\/1920841.1920926"},{"key":"19","doi-asserted-by":"crossref","unstructured":"[19] S. Santini, \u201cQuerying streams using regular expressions: Some semantics, decidability, and efficiency issues,\u201d VLDB J., vol.24, no.6, pp.801-821, 2015.","DOI":"10.1007\/s00778-015-0402-5"},{"key":"20","doi-asserted-by":"crossref","unstructured":"[20] K. Thompson, \u201cProgramming techniques: Regular expression search algorithm,\u201d Commun. ACM, vol.11, no.6, pp.419-422, 1968.","DOI":"10.1145\/363347.363387"},{"key":"21","doi-asserted-by":"crossref","unstructured":"[21] D.E. Knuth, J.H. Morris, Jr., and V.R. Pratt, \u201cFast pattern matching in strings,\u201d SIAM J. Comput., vol.6, no.2, pp.323-350, 1977.","DOI":"10.1137\/0206024"},{"key":"22","doi-asserted-by":"crossref","unstructured":"[22] A.V. Aho and M.J. Corasick, \u201cEfficient string matching: An aid to bibliographic search,\u201d Commun. ACM, vol.18, no.6, pp.333-340, 1975.","DOI":"10.1145\/360825.360855"},{"key":"23","doi-asserted-by":"crossref","unstructured":"[23] I. Nakata, \u201cGeneration of pattern-matching algorithms by extended regular expressions,\u201d Japan Soc. Softw. Sci. Tech., vol.5, pp.1-9, 1993.","DOI":"10.1016\/B978-0-12-037105-1.50007-5"},{"key":"24","doi-asserted-by":"crossref","unstructured":"[24] J.E. Hopcroft, \u201cAn n log n algorithm for minimizing states in a finite automaton,\u201d Tech. Rep., Stanford University, 1971.","DOI":"10.1016\/B978-0-12-417750-5.50022-1"},{"key":"25","doi-asserted-by":"crossref","unstructured":"[25] A.K. Jain, M.N. Murty, and P.J. Flynn, \u201cData clustering: A review,\u201d ACM Comput. Surv., vol.31, no.3, pp.264-323, 1999.","DOI":"10.1145\/331499.331504"}],"container-title":["IEICE Transactions on Information and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E100.D\/4\/E100.D_2016DAP0014\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,25]],"date-time":"2017-06-25T14:00:49Z","timestamp":1498399249000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E100.D\/4\/E100.D_2016DAP0014\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"references-count":25,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017]]}},"URL":"https:\/\/doi.org\/10.1587\/transinf.2016dap0014","relation":{},"ISSN":["0916-8532","1745-1361"],"issn-type":[{"value":"0916-8532","type":"print"},{"value":"1745-1361","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017]]}}}