{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T06:28:17Z","timestamp":1778048897458,"version":"3.51.4"},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030275198","type":"print"},{"value":"9783030275204","type":"electronic"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-27520-4_7","type":"book-chapter","created":{"date-parts":[[2019,8,18]],"date-time":"2019-08-18T23:02:41Z","timestamp":1566169361000},"page":"89-104","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Efficient Row Pattern Matching Using Pattern Hierarchies for Sequence OLAP"],"prefix":"10.1007","author":[{"given":"Yuya","family":"Nasu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hiroyuki","family":"Kitagawa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kosuke","family":"Nakabasami","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,8,3]]},"reference":[{"key":"7_CR1","unstructured":"ISO, IEC 2016: Information technology \u2014 database languages \u2014 sql technical reports \u2014 part 5:row pattern recognition in sql. Technical report, ISO copyright office (2016)"},{"key":"7_CR2","doi-asserted-by":"crossref","unstructured":"Agrawal, J., Diao, Y., Gyllstrom, D., Immerman, N.: Efficient pattern matching over event streams. In: Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data, pp. 147\u2013160. ACM (2008)","DOI":"10.1145\/1376616.1376634"},{"key":"7_CR3","unstructured":"Demers, A.J., et al.: Cayuga: a general purpose event monitoring system. In: CIDR, vol. 7, pp. 412\u2013422 (2007)"},{"key":"7_CR4","doi-asserted-by":"crossref","unstructured":"Gyllstrom, D., Agrawal, J., Diao, Y., Immerman, N.: On supporting kleene closure over event streams. In: IEEE 24th International Conference on Data Engineering. ICDE 2008, pp. 1391\u20131393. IEEE (2008)","DOI":"10.1109\/ICDE.2008.4497566"},{"key":"7_CR5","doi-asserted-by":"crossref","unstructured":"Hong, M., Riedewald, M., Koch, C., Gehrke, J., Demers, A.: Rule-based multi-query optimization. In: Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, pp. 120\u2013131. ACM (2009)","DOI":"10.1145\/1516360.1516376"},{"key":"7_CR6","doi-asserted-by":"crossref","unstructured":"Kolchinsky, I., Sharfman, I., Schuster, A.: Lazy evaluation methods for detecting complex events. In: Proceedings of the 9th ACM International Conference on Distributed Event-Based Systems, pp. 34\u201345. ACM (2015)","DOI":"10.1145\/2675743.2771832"},{"key":"7_CR7","doi-asserted-by":"crossref","unstructured":"Liu, M., et al.: E-cube: multi-dimensional event sequence processing using concept and pattern hierarchies. In: 2010 IEEE 26th International Conference on Data Engineering (ICDE), pp. 1097\u20131100. IEEE (2010)","DOI":"10.1109\/ICDE.2010.5447886"},{"key":"7_CR8","doi-asserted-by":"crossref","unstructured":"Liu, M., et al.: E-cube: multi-dimensional event sequence analysis using hierarchical pattern query sharing. In: Proceedings of the 2011 ACM SIGMOD International Conference on Management of Data, pp. 889\u2013900. ACM (2011)","DOI":"10.1145\/1989323.1989416"},{"key":"7_CR9","doi-asserted-by":"crossref","unstructured":"Lo, E., Kao, B., Ho, W.-S., Lee, S.D., Chui, C.K., Cheung, D.W.: Olap on sequence data. In: Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data, pp. 649\u2013660. ACM (2008)","DOI":"10.1145\/1376616.1376682"},{"key":"7_CR10","doi-asserted-by":"crossref","unstructured":"Mei, Y., Madden, S.: Zstream: a cost-based query processor for adaptively detecting composite events. In: Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data, pp. 193\u2013206. ACM (2009)","DOI":"10.1145\/1559845.1559867"},{"key":"7_CR11","doi-asserted-by":"crossref","unstructured":"Poppe, O., Lei, C., Ahmed, S., Rundensteiner, E.A.: Complete event trend detection in high-rate event streams. In: Proceedings of the 2017 ACM International Conference on Management of Data, pp. 109\u2013124. ACM (2017)","DOI":"10.1145\/3035918.3035947"},{"key":"7_CR12","doi-asserted-by":"crossref","unstructured":"Ray, M., Lei, C., Rundensteiner, E.A.: Scalable pattern sharing on event streams. In: Proceedings of the 2016 International Conference on Management of Data, pp. 495\u2013510. ACM (2016)","DOI":"10.1145\/2882903.2882947"},{"issue":"2","key":"7_CR13","doi-asserted-by":"publisher","first-page":"282","DOI":"10.1145\/1005566.1005568","volume":"29","author":"R Sadri","year":"2004","unstructured":"Sadri, R., Zaniolo, C., Zarkesh, A., Adibi, J.: Expressing and optimizing sequence queries in database systems. ACM Trans. Database Syst. (TODS) 29(2), 282\u2013318 (2004)","journal-title":"ACM Trans. Database Syst. (TODS)"},{"key":"7_CR14","unstructured":"Seshadri, P., Livny, M., Ramakrishnan, R.: Seq: design and implementation of a sequence database system. Technical report, University of Wisconsin-Madison Department of Computer Sciences (1996)"},{"key":"7_CR15","doi-asserted-by":"crossref","unstructured":"Wu, E., Diao, Y., Rizvi, S.: High-performance complex event processing over streams. In: Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data, pp. 407\u2013418. ACM (2006)","DOI":"10.1145\/1142473.1142520"},{"key":"7_CR16","doi-asserted-by":"crossref","unstructured":"Yan, Y., Zhang, J., Shan, M.-C.: Scheduling for fast response multi-pattern matching over streaming events. In: 2010 IEEE 26th International Conference on Data Engineering (ICDE), pp. 89\u2013100. IEEE (2010)","DOI":"10.1109\/ICDE.2010.5447900"},{"issue":"1\u20132","key":"7_CR17","doi-asserted-by":"publisher","first-page":"244","DOI":"10.14778\/1920841.1920875","volume":"3","author":"H Zhang","year":"2010","unstructured":"Zhang, H., Diao, Y., Immerman, N.: Recognizing patterns in streams with imprecise timestamps. Proc. VLDB Endowment 3(1\u20132), 244\u2013255 (2010)","journal-title":"Proc. VLDB Endowment"},{"key":"7_CR18","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 the 2014 ACM SIGMOD International Conference on Management of Data, pp. 217\u2013228. ACM (2014)","DOI":"10.1145\/2588555.2593671"},{"key":"7_CR19","doi-asserted-by":"crossref","unstructured":"Zhang, S., Vo, H.T., Dahlmeier, D., He, B.: Multi-query optimization for complex event processing in SAP ESP. In: 2017 IEEE 33rd International Conference on Data Engineering (ICDE), pp. 1213\u20131224. IEEE (2017)","DOI":"10.1109\/ICDE.2017.166"}],"container-title":["Lecture Notes in Computer Science","Big Data Analytics and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-27520-4_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T11:29:35Z","timestamp":1709810975000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-27520-4_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030275198","9783030275204"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-27520-4_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"3 August 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DaWaK","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Big Data Analytics and Knowledge Discovery","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Linz","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Austria","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 August 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 August 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dawak2019a","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/dexa.org\/dawak2019","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Mixed (Single-blind and Double-blind)","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"ConfDriver","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"61","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"12","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"10","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"20% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3-5","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2-3","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}