{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,12]],"date-time":"2025-07-12T22:48:58Z","timestamp":1752360538583,"version":"3.37.3"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2010,7,1]],"date-time":"2010-07-01T00:00:00Z","timestamp":1277942400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2011,6]]},"DOI":"10.1007\/s00778-010-0197-3","type":"journal-article","created":{"date-parts":[[2010,6,30]],"date-time":"2010-06-30T02:28:21Z","timestamp":1277864901000},"page":"303-334","source":"Crossref","is-referenced-by-count":12,"title":["On-line rule matching for event prediction"],"prefix":"10.1007","volume":"20","author":[{"given":"Chung-Wen","family":"Cho","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yi-Hung","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Show-Jane","family":"Yen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ying","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arbee L. P.","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,7,1]]},"reference":[{"key":"197_CR1","doi-asserted-by":"crossref","unstructured":"Abadi, D.J., et\u00a0al.: Aurora: a Data stream management system. Proc. ACM SIGMOD Int. Conf. Manag. Data 666 (2003)","DOI":"10.1145\/872853.872855"},{"key":"197_CR2","doi-asserted-by":"crossref","unstructured":"Aguilera, M.K., Strom, R.E., Sturman, D.C., Astley, M., Chandra, T.D.: Matching events in a content-based subscription system. In: Proceedings of Annual ACM Symposium on Principles of Distributed Computing, pp. 53\u201361 (1999)","DOI":"10.1145\/301308.301326"},{"key":"197_CR3","unstructured":"Altinel, M., Franklin, M.J.: Efficient filtering of XML documents for selective dissemination of information. In: Proceedings of International Conference on Very Large Data Bases, pp. 53\u201364 (2000)"},{"key":"197_CR4","doi-asserted-by":"crossref","unstructured":"Arasu, A., Babcock, B., Babu, S., Datar, M., Ito, K., Nishizawa, I., Rosenstein, J., Widom, J.: STREAM: the stanford stream data manager. Proc. ACM SIGMOD Int. Conf. Manag. Data 665 (2003)","DOI":"10.1145\/872853.872854"},{"key":"197_CR5","doi-asserted-by":"crossref","unstructured":"Atallah, M.J., Gwadera, R., Szpankowski, W.: Detection of significant sets of episodes in event sequences. In: Proceedings of International Conference on Data Mining, pp. 3\u201310 (2004)","DOI":"10.1109\/ICDM.2004.10090"},{"key":"197_CR6","doi-asserted-by":"crossref","unstructured":"Ayad, A., Naughton, J.F.: Static optimization of conjunctive queries with sliding windows over infinite streams. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 419\u2013430 (2004)","DOI":"10.1145\/1007568.1007616"},{"key":"197_CR7","doi-asserted-by":"crossref","unstructured":"Babu, S., Motwani, R., Munagala, K., Nishizawa, I., Widom, J.: Adaptive ordering of pipelined stream filters. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 407\u2013418 (2004)","DOI":"10.1145\/1007568.1007615"},{"issue":"4","key":"197_CR8","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1007\/s00778-002-0077-6","volume":"11","author":"C.Y. Chan","year":"2002","unstructured":"Chan C.Y., Felber P., Garofalakis M.N., Rastogi R.: Efficient filtering of XML documents with XPath expressions. VLDB J. 11(4), 354\u2013379 (2002)","journal-title":"VLDB J."},{"key":"197_CR9","unstructured":"Chakravarthy, S., Krishnaprasad, V., Eman, A., Kim, S.K.: Composite events for active databases: semantics, contexts and detection. In: Proceedings of the International Conference on Very Large Data Bases, pp. 606\u2013617 (1994)"},{"key":"197_CR10","doi-asserted-by":"crossref","unstructured":"Cheng, H., Yan, X., Han, J.: SeqIndex: indexing sequences by sequential pattern analysis. In: Proceedings of SIAM International Conference on Data Mining (2005)","DOI":"10.1137\/1.9781611972757.69"},{"key":"197_CR11","doi-asserted-by":"crossref","unstructured":"Cho, C.W., Zheng, Y., Chen, A.L.P.: Continuously matching episode rules for predicting future events over event streams. In: Proceedings of Joint Conference of Asia-Pacific Web Conference and International Conference on Web-Age Information Management, pp. 884\u2013891 (2007)","DOI":"10.1007\/978-3-540-72524-4_91"},{"key":"197_CR12","doi-asserted-by":"crossref","unstructured":"Cho, C.W., Zheng, Y., Wu, Y.H., Chen, A.L.P.: A tree-based approach for event prediction using episode rules over event streams. In: Proceedings of International Conference on Database and Expert Systems Applications, pp. 225\u2013240 (2008)","DOI":"10.1007\/978-3-540-85654-2_24"},{"key":"197_CR13","unstructured":"Clark, J., DeRose, S.: XML Path Language (XPath) Version 1.0. W3C Recommendation, http:\/\/www.w3.org\/TR\/xpath (1999)"},{"key":"197_CR14","doi-asserted-by":"crossref","unstructured":"Collet, C., Coupaye, T.: Composite events in NAOS. In: Proceedings of International Conference on Database and Expert Systems Applications, pp. 244\u2013253 (1996)","DOI":"10.1007\/BFb0034685"},{"issue":"1","key":"197_CR15","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1145\/44203.44208","volume":"17","author":"U. Dayal","year":"1988","unstructured":"Dayal U. et\u00a0al.: The HiPAC project: combining active databases and timing constraints. SIGMOD Rec. 17(1), 51\u201370 (1988)","journal-title":"SIGMOD Rec."},{"key":"197_CR16","doi-asserted-by":"crossref","unstructured":"Demers, A.J., Gehrke, J., Hong, M.S., Riedewald, M., White, W.M.: Towards expressive publish\/subscribe systems. In: Proceedings of International Conference on Extending Database Technology, pp. 627\u2013644 (2006)","DOI":"10.1007\/11687238_38"},{"issue":"1","key":"197_CR17","first-page":"41","volume":"26","author":"Y. Diao","year":"2003","unstructured":"Diao Y., Franklin M.J.: High-performance XML filtering: an overview of YFilter. IEEE Data Eng. Bull. 26(1), 41\u201348 (2003)","journal-title":"IEEE Data Eng. Bull."},{"key":"197_CR18","doi-asserted-by":"crossref","unstructured":"Fabret, F., Jacobsen, H.A., Llirbat, F., Pereira, J., Ross, K.A., Shasha, D.: Filtering algorithms and implementation for very fast publish\/subscribe. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 115\u2013126 (2001)","DOI":"10.1145\/376284.375677"},{"key":"197_CR19","doi-asserted-by":"crossref","unstructured":"Faloutsos, C., Ranganathan, M., Manolopoulos, Y.: Fast subsequence matching in time-series databases. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (1994)","DOI":"10.1145\/191839.191925"},{"key":"197_CR20","unstructured":"Franklin, M.J., Jeffery, S.R., Krishnamurthy, S., Reiss, F., Rizvi, S., Wu, E., Cooper, O., Edakkunni, A., Hong, W.: Design considerations for high fan-in systems: the HiFi approach. In: Proceedings of Biennial Conference on Innovative Data Systems Research, pp. 290\u2013304 (2005)"},{"key":"197_CR21","doi-asserted-by":"crossref","unstructured":"Gatziu, S., Dittrich, K.R.: Detecting composite events in active database systems using petri nets. In: Proceedings of Workshop on Research Issues in Data Engineering: Active Database Systems, pp. 2\u20139 (1994)","DOI":"10.1109\/RIDE.1994.282859"},{"key":"197_CR22","unstructured":"Gehani, N.H., Jagadish, H.V., Shmueli, O.: Composite event specification in active databases: model & implementation. In: Proceedings of International Conference on Very Large Data Bases, pp. 327\u2013338 (1992)"},{"key":"197_CR23","doi-asserted-by":"crossref","unstructured":"Gehani, N.H., Jagadish, H.V., Shmueli, O.: Event specification in an active object-oriented database. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 81\u201390 (1992)","DOI":"10.1145\/141484.130300"},{"key":"197_CR24","unstructured":"Hall, F.L.: \u201cTraffic stream characteristics,\u201d Traffic Flow Theory, U.S. Federal Highway Administration (1996)"},{"key":"197_CR25","doi-asserted-by":"crossref","unstructured":"H\u00e4t\u00f6nen, K., Klemettinen, M., Mannila, H., Ronkainen, P., Toivonen, H.: Knowledge discovery from telecommunication network alarm databases. In: Proceedings of International Conference on Data Engineering, pp. 115\u2013112 (1996)","DOI":"10.1109\/ICDE.1996.492095"},{"key":"197_CR26","unstructured":"He, H., Singh, A.K.: Closure-Tree: an index structure for graph queries. In: Proceedings of International Conference on Data Engineering, p. 38 (2006)"},{"key":"197_CR27","doi-asserted-by":"crossref","unstructured":"Hsu, J.L., Chen, A.L.P.: Building a platform for performance study of various music information retrieval approaches. In: Proceedings of International Symposium on Music Information Retrieval (2001)","DOI":"10.1145\/584861.584862"},{"key":"197_CR28","doi-asserted-by":"crossref","unstructured":"Laxman, S., Sastry, P.S., Unnikrishnan, K.P.: A fast algorithm for finding frequent episodes in event streams. Proceedings of International Conference on Knowledge Discovery and Data Mining, pp. 410\u2013419 (2007)","DOI":"10.1145\/1281192.1281238"},{"key":"197_CR29","doi-asserted-by":"crossref","unstructured":"Lee, C.H., Cho, C.W., Wu, Y.H., Chen, A.L.P.: A novel representation of sequence data based on structural information for effective music retrieval. In: Proceedings of International Conference on Database Systems for Advance Applications, pp. 393\u2013404 (2004)","DOI":"10.1007\/978-3-540-24571-1_36"},{"issue":"3","key":"197_CR30","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1023\/A:1009748302351","volume":"1","author":"H. Mannila","year":"1997","unstructured":"Mannila H., Toivonen H., Verkamo A.I.: Discovery of frequent episodes in event sequences. Data Mining Knowl. Discov. 1(3), 259\u2013289 (1997)","journal-title":"Data Mining Knowl. Discov."},{"key":"197_CR31","doi-asserted-by":"crossref","unstructured":"Moon, Y.S., Whang, K.Y., Han, W.S.: General match: a subsequence matching method in time-series databases based on generalized windows. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (2002)","DOI":"10.1145\/564732.564735"},{"key":"197_CR32","doi-asserted-by":"crossref","unstructured":"Ng, A., Fu, A.W.C.: Mining frequent episodes for relating financial events and stock trends. In: Proceedings of Pacific-Asia Conference on Knowledge Discovery and Data Mining, pp. 27\u201339 (2003)","DOI":"10.1007\/3-540-36175-8_4"},{"key":"197_CR33","doi-asserted-by":"crossref","unstructured":"Peng, F., Chawathe, S.S.: XPath queries on streaming data. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 431\u2013442 (2003)","DOI":"10.1145\/872808.872810"},{"key":"197_CR34","unstructured":"Qin, M., Hwang, K.: Frequent episode rules for internet anomaly detection. In: Proceedings of International Symposium on Network Computing and Applications, pp. 161\u2013168 (2004)"},{"key":"197_CR35","doi-asserted-by":"crossref","unstructured":"Rafiei, D., Mendelzon, A.: Similarity-based queries for time series data. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (1997)","DOI":"10.1145\/253260.253264"},{"key":"197_CR36","doi-asserted-by":"crossref","unstructured":"Shah, M.A., Chandrasekaran, S.: Fault-tolerant, load-balancing queries in telegraph. Proc. ACM SIGMOD Int. Conf. Manag. Data 611 (2001)","DOI":"10.1145\/376284.375773"},{"key":"197_CR37","doi-asserted-by":"crossref","unstructured":"Viglas, S., Naughton, J.F.: Rate-based query optimization for streaming information sources. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 37\u201348 (2002)","DOI":"10.1145\/564691.564697"},{"key":"197_CR38","unstructured":"Wang, F., Liu, P.: Temporal management of RFID Data. In: Proceedings of International Conference on Very Large Data Bases, pp. 1128\u20131139 (2006)"},{"key":"197_CR39","doi-asserted-by":"crossref","unstructured":"Wu, E., Diao, Y., Rizvi, S.: High-performance complex event processing over streams. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 407\u2013418 (2006)","DOI":"10.1145\/1142473.1142520"},{"key":"197_CR40","doi-asserted-by":"crossref","unstructured":"Yan, X., Yu, P.S., Han, J.: Graph indexing: a frequent structure-based approach. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 335\u2013346 (2004)","DOI":"10.1145\/1007568.1007607"},{"key":"197_CR41","doi-asserted-by":"crossref","unstructured":"Zimmer, D., Unland, R.: On the semantics of complex events in active database management systems. In: Proceedings of International Conference on Data Engineering, pp. 407\u2013346 (1999)","DOI":"10.1109\/ICDE.1999.754955"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-010-0197-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-010-0197-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-010-0197-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T10:10:24Z","timestamp":1740219024000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-010-0197-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,7,1]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,6]]}},"alternative-id":["197"],"URL":"https:\/\/doi.org\/10.1007\/s00778-010-0197-3","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"type":"print","value":"1066-8888"},{"type":"electronic","value":"0949-877X"}],"subject":[],"published":{"date-parts":[[2010,7,1]]}}}