{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:42:00Z","timestamp":1740109320320,"version":"3.37.3"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2019,8,20]],"date-time":"2019-08-20T00:00:00Z","timestamp":1566259200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,8,20]],"date-time":"2019-08-20T00:00:00Z","timestamp":1566259200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2020,4]]},"DOI":"10.1007\/s10115-019-01393-8","type":"journal-article","created":{"date-parts":[[2019,8,20]],"date-time":"2019-08-20T19:02:22Z","timestamp":1566327742000},"page":"1313-1340","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["ProSecCo: progressive sequence mining with convergence guarantees"],"prefix":"10.1007","volume":"62","author":[{"given":"Sacha","family":"Servan-Schreiber","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2523-4420","authenticated-orcid":false,"given":"Matteo","family":"Riondato","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Emanuel","family":"Zgraggen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,8,20]]},"reference":[{"key":"1393_CR1","doi-asserted-by":"publisher","unstructured":"Acharya S, Gibbons PB, Poosala V, Ramaswamy S (1999) The AQUA approximate query answering system. In: Proceedings of the 1999 ACM SIGMOD international conference on management of data, ACM, New York, SIGMOD \u201999, pp 574\u2013576. \nhttps:\/\/doi.org\/10.1145\/304182.304581","DOI":"10.1145\/304182.304581"},{"key":"1393_CR2","doi-asserted-by":"crossref","unstructured":"Agarwal S, Mozafari B, Panda A, Milner H, Madden S, Stoica I (2013) BlinkDB: queries with bounded errors and bounded response times on very large data. In: Proceedings of the 8th ACM European conference on computer systems, ACM, pp 29\u201342","DOI":"10.1145\/2465351.2465355"},{"key":"1393_CR3","doi-asserted-by":"crossref","unstructured":"Agrawal R, Srikant R (1995) Mining sequential patterns. In: Proceedings of the eleventh international conference on data engineering, IEEE, ICDE\u201995, pp 3\u201314","DOI":"10.1109\/ICDE.1995.380415"},{"key":"1393_CR4","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1145\/170036.170072","volume":"22","author":"R Agrawal","year":"1993","unstructured":"Agrawal R, Imieli\u0144ski T, Swami A (1993) Mining association rules between sets of items in large databases. SIGMOD Rec 22:207\u2013216. \nhttps:\/\/doi.org\/10.1145\/170036.170072","journal-title":"SIGMOD Rec"},{"key":"1393_CR5","doi-asserted-by":"publisher","unstructured":"Ayres J, Flannick J, Gehrke J, Yiu T (2002) Sequential PAttern mining using a bitmap representation. In: Proceedings of 8th ACM SIGKDD international conference on knowledge discovery and data mining. ACM Press, KDD\u201902. \nhttps:\/\/doi.org\/10.1145\/775047.775109","DOI":"10.1145\/775047.775109"},{"key":"1393_CR6","unstructured":"Condie T, Conway N, Alvaro P, Hellerstein JM, Elmeleegy K, Sears R (2010) MapReduce online. In: NSDI, pp 313\u2013328"},{"issue":"12","key":"1393_CR7","doi-asserted-by":"publisher","first-page":"2024","DOI":"10.14778\/2824032.2824127","volume":"8","author":"A Crotty","year":"2015","unstructured":"Crotty A, Galakatos A, Zgraggen E, Binnig C, Kraska T (2015) Vizdom: interactive analytics through pen and touch. Proc VLDB Endow 8(12):2024\u20132027","journal-title":"Proc VLDB Endow"},{"issue":"3","key":"1393_CR8","doi-asserted-by":"publisher","first-page":"732","DOI":"10.1007\/s10618-014-0362-1","volume":"29","author":"E Egho","year":"2015","unstructured":"Egho E, Ra\u00efssi C, Calders T, Jay N, Napoli A (2015) On measuring similarity for sequences of itemsets. Data Mining Knowl Discov 29(3):732\u2013764. \nhttps:\/\/doi.org\/10.1007\/s10618-014-0362-1","journal-title":"Data Mining Knowl Discov"},{"key":"1393_CR9","doi-asserted-by":"crossref","unstructured":"Fournier-Viger P, Lin C, Gomariz A, Gueniche T, Soltani A, Deng Z, Lam HT (2016) The SPMF open-source data mining library version 2. In: Proceedings of 19th European conference on machine learning and principles and practice of knowledge discovery and data mining (Part III), ECML PKDD\u201916. \nhttp:\/\/www.philippe-fournier-viger.com\/spmf\/","DOI":"10.1007\/978-3-319-46131-1_8"},{"key":"1393_CR10","doi-asserted-by":"publisher","unstructured":"Hellerstein JM, Haas PJ, Wang HJ (1997) Online aggregation. In: Proceedings of the 1997 ACM SIGMOD international conference on management of data. ACM, New York, SIGMOD\u201997, pp 171\u2013182. \nhttps:\/\/doi.org\/10.1145\/253260.253291","DOI":"10.1145\/253260.253291"},{"issue":"8","key":"1393_CR11","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1109\/2.781635","volume":"32","author":"JM Hellerstein","year":"1999","unstructured":"Hellerstein JM, Avnur R, Chou A, Hidber C, Olston C, Raman V, Roth T, Haas PJ (1999) Interactive data analysis: the control project. Computer 32(8):51\u201359","journal-title":"Computer"},{"key":"1393_CR12","doi-asserted-by":"publisher","first-page":"23:1","DOI":"10.1145\/1412331.1412335","volume":"33","author":"C Jermaine","year":"2008","unstructured":"Jermaine C, Arumugam S, Pol A, Dobra A (2008) Scalable approximate query processing with the DBO engine. ACM Trans Database Syst 33:23:1\u201323:54. \nhttps:\/\/doi.org\/10.1145\/1412331.1412335","journal-title":"ACM Trans Database Syst"},{"key":"1393_CR13","doi-asserted-by":"crossref","unstructured":"Kamat N, Jayachandran P, Tunga K, Nandi A (2014) Distributed and interactive cube exploration. In: 30th IEEE international conference on data engineering, IEEE, ICDE\u201914, pp 472\u2013483","DOI":"10.1109\/ICDE.2014.6816674"},{"key":"1393_CR14","doi-asserted-by":"publisher","first-page":"649","DOI":"10.1002\/int.4550070707","volume":"7","author":"W Kl\u00f6sgen","year":"1992","unstructured":"Kl\u00f6sgen W (1992) Problems for knowledge discovery in databases and their treatment in the statistics interpreter explora. Int J Intell Syst 7:649\u2013673","journal-title":"Int J Intell Syst"},{"issue":"3","key":"1393_CR15","doi-asserted-by":"publisher","first-page":"516","DOI":"10.1006\/jcss.2000.1741","volume":"62","author":"Y Li","year":"2001","unstructured":"Li Y, Long PM, Srinivasan A (2001) Improved bounds on the sample complexity of learning. J Comput Syst Sci 62(3):516\u2013527","journal-title":"J Comput Syst Sci"},{"issue":"12","key":"1393_CR16","doi-asserted-by":"publisher","first-page":"2122","DOI":"10.1109\/TVCG.2014.2346452","volume":"20","author":"Z Liu","year":"2014","unstructured":"Liu Z, Heer J (2014) The effects of interactive latency on exploratory visual analysis. IEEE Trans Vis Comput Graph 20(12):2122\u20132131","journal-title":"IEEE Trans Vis Comput Graph"},{"key":"1393_CR17","doi-asserted-by":"crossref","unstructured":"Mendes LF, Ding B, Han J (2008) Stream sequential pattern mining with precise error bounds. In: Eighth IEEE international conference on data mining, IEEE, ICDM\u201908, pp 941\u2013946","DOI":"10.1109\/ICDM.2008.154"},{"key":"1393_CR18","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511813603","volume-title":"Probability and Computing: Randomized Algorithms and Probabilistic Analysis","author":"M Mitzenmacher","year":"2005","unstructured":"Mitzenmacher M, Upfal E (2005) Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge University Press, Cambridge"},{"key":"1393_CR19","unstructured":"Olken F (1993) Random sampling from databases. Ph.D. thesis, University of California, Berkeley"},{"issue":"11","key":"1393_CR20","doi-asserted-by":"crossref","first-page":"1135","DOI":"10.14778\/3402707.3402748","volume":"4","author":"N Pansare","year":"2011","unstructured":"Pansare N, Borkar VR, Jermaine C, Condie T (2011) Online aggregation for large MapReduce jobs. Proc VLDB Endow 4(11):1135\u20131145","journal-title":"Proc VLDB Endow"},{"issue":"11","key":"1393_CR21","doi-asserted-by":"publisher","first-page":"1424","DOI":"10.1109\/TKDE.2004.77","volume":"16","author":"J Pei","year":"2004","unstructured":"Pei J, Han J, Mortazavi-Asl B, Wang J, Pinto H, Chen Q, Dayal U, Hsu MC (2004) Mining sequential patterns by pattern-growth: the PrefixSpan approach. IEEE Trans Knowl Data Eng 16(11):1424\u20131440","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"1393_CR22","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-5254-2","volume-title":"Convergence of Stochastic Processes","author":"D Pollard","year":"1984","unstructured":"Pollard D (1984) Convergence of Stochastic Processes. Springer, Berlin"},{"key":"1393_CR23","unstructured":"Ra\u00efssi C, Poncelet P (2007) Sampling for sequential pattern mining: from static databases to data streams. In: Seventh IEEE international conference on data mining, IEEE, ICDM\u201907, pp 631\u2013636"},{"issue":"4","key":"1393_CR24","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1145\/2629586","volume":"8","author":"M Riondato","year":"2014","unstructured":"Riondato M, Upfal E (2014) Efficient discovery of association rules and frequent itemsets through sampling with tight performance guarantees. ACM Trans Knowl Discov Data 8(4):20. \nhttps:\/\/doi.org\/10.1145\/2629586","journal-title":"ACM Trans Knowl Discov Data"},{"key":"1393_CR25","doi-asserted-by":"crossref","unstructured":"Riondato M, Upfal E (2015) Mining frequent itemsets through progressive sampling with Rademacher averages. In: Proceedings of the 21st ACM SIGKDD international conference on knowledge discovery and data mining, ACM, KDD \u201915, pp 1005\u20131014","DOI":"10.1145\/2783258.2783265"},{"key":"1393_CR26","doi-asserted-by":"publisher","unstructured":"Riondato M, Vandin F (2014) Finding the true frequent itemsets. In: Zaki MJ, Obradovic Z, Tan P, Banerjee A, Kamath C, Parthasarathy S (eds) Proceedings of the 2014 SIAM international conference on data mining, Philadelphia, Pennsylvania, USA, April 24\u201326, 2014, SIAM, pp 497\u2013505. \nhttps:\/\/doi.org\/10.1137\/1.9781611973440.57","DOI":"10.1137\/1.9781611973440.57"},{"key":"1393_CR27","doi-asserted-by":"crossref","unstructured":"Riondato M, Vandin F (2018) MiSoSouP: mining interesting subgroups with sampling and pseudodimension. In: Proceedings of 24th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, KDD\u201918, pp 2130\u20132139","DOI":"10.1145\/3219819.3219989"},{"key":"1393_CR28","doi-asserted-by":"crossref","unstructured":"Servan-Schreiber S, Riondato M, Zgraggen E (2018) ProSecCo: progressive sequence mining with convergence guarantees. In: Proceedings of the 18th IEEE international conference on data mining, pp 417\u2013426","DOI":"10.1109\/ICDM.2018.00057"},{"key":"1393_CR29","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107298019","volume-title":"Understanding Machine Learning: From Theory to Algorithms","author":"S Shalev-Shwartz","year":"2014","unstructured":"Shalev-Shwartz S, Ben-David S (2014) Understanding Machine Learning: From Theory to Algorithms. Cambridge University Press, Cambridge"},{"key":"1393_CR30","doi-asserted-by":"crossref","unstructured":"Srikant R, Agrawal R (1996) Mining sequential patterns: generalizations and performance improvements. In: International conference on extending database technology. Springer, ICDT\u201996, pp 1\u201317","DOI":"10.1007\/BFb0014140"},{"key":"1393_CR31","unstructured":"Toivonen H (1996) Sampling large databases for association rules. In: Proceedings of 22nd international conference very large data bases. Morgan Kaufmann Publishers Inc., San Francisco, VLDB\u201996, pp 134\u2013145"},{"key":"1393_CR32","volume-title":"Statistical Learning Theory","author":"VN Vapnik","year":"1998","unstructured":"Vapnik VN (1998) Statistical Learning Theory. Wiley, New York"},{"issue":"2","key":"1393_CR33","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1137\/1116025","volume":"16","author":"VN Vapnik","year":"1971","unstructured":"Vapnik VN, Chervonenkis AJ (1971) On the uniform convergence of relative frequencies of events to their probabilities. Theory Prob Appl 16(2):264\u2013280. \nhttps:\/\/doi.org\/10.1137\/1116025","journal-title":"Theory Prob Appl"},{"issue":"8","key":"1393_CR34","doi-asserted-by":"publisher","first-page":"1042","DOI":"10.1109\/TKDE.2007.1043","volume":"19","author":"J Wang","year":"2007","unstructured":"Wang J, Han J, Li C (2007) Frequent closed sequence mining without candidate maintenance. IEEE Trans Knowl Data Eng 19(8):1042\u20131056","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"1393_CR35","doi-asserted-by":"crossref","unstructured":"Zeng K, Agarwal S, Dave A, Armbrust M, Stoica I (2015) G-OLA: generalized on-line aggregation for interactive analysis on big data. In: Proceedings of the 2015 ACM SIGMOD international conference on management of data, ACM, pp 913\u2013918","DOI":"10.1145\/2723372.2735381"},{"key":"1393_CR36","doi-asserted-by":"crossref","unstructured":"Zeng K, Agarwal S, Stoica I (2016) IOLAP: managing uncertainty for efficient incremental OLAP. In: Proceedings of the 2016 international conference on management of data. ACM, SIGMOD\u201916, pp 1347\u20131361","DOI":"10.1145\/2882903.2915240"},{"issue":"8","key":"1393_CR37","doi-asserted-by":"publisher","first-page":"1977","DOI":"10.1109\/TVCG.2016.2607714","volume":"23","author":"E Zgraggen","year":"2017","unstructured":"Zgraggen E, Galakatos A, Crotty A, Fekete JD, Kraska T (2017) How progressive visualizations affect exploratory analysis. IEEE Trans Vis Comput Graph 23(8):1977\u20131987","journal-title":"IEEE Trans Vis Comput Graph"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-019-01393-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-019-01393-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-019-01393-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,19]],"date-time":"2020-08-19T00:39:24Z","timestamp":1597797564000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-019-01393-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,20]]},"references-count":37,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,4]]}},"alternative-id":["1393"],"URL":"https:\/\/doi.org\/10.1007\/s10115-019-01393-8","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"type":"print","value":"0219-1377"},{"type":"electronic","value":"0219-3116"}],"subject":[],"published":{"date-parts":[[2019,8,20]]},"assertion":[{"value":"3 January 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 July 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 August 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 August 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}