{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,24]],"date-time":"2025-08-24T01:30:57Z","timestamp":1755999057746,"version":"3.40.3"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319914572"},{"type":"electronic","value":"9783319914589"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"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":[[2018]]},"DOI":"10.1007\/978-3-319-91458-9_6","type":"book-chapter","created":{"date-parts":[[2018,5,11]],"date-time":"2018-05-11T20:34:15Z","timestamp":1526070855000},"page":"92-111","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["PrivTS: Differentially Private Frequent Time-Constrained Sequential Pattern Mining"],"prefix":"10.1007","author":[{"given":"Yanhui","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guoren","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ye","family":"Yuan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xin","family":"Cao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Long","family":"Yuan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xuemin","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,5,12]]},"reference":[{"key":"6_CR1","unstructured":"Agrawal, R., Srikant, R., et al.: Fast algorithms for mining association rules. In: Proceedings of VLDB, pp. 487\u2013499 (1994)"},{"key":"6_CR2","doi-asserted-by":"publisher","first-page":"548","DOI":"10.1007\/s10601-017-9272-3","volume":"22","author":"JO Aoga","year":"2017","unstructured":"Aoga, J.O., Guns, T., Schaus, P.: Mining time-constrained sequential patterns with constraint programming. Constraints 22, 548\u2013570 (2017)","journal-title":"Constraints"},{"key":"6_CR3","doi-asserted-by":"crossref","unstructured":"Bhaskar, R., Laxman, S., Smith, A., Thakurta, A.: Discovering frequent patterns in sensitive data. In: Proceedings of KDD, pp. 503\u2013512 (2010)","DOI":"10.1145\/1835804.1835869"},{"key":"6_CR4","doi-asserted-by":"crossref","unstructured":"Bonomi, L., Xiong, L.: A two-phase algorithm for mining sequential patterns with differential privacy. In: Proceedings of CIKM, pp. 269\u2013278 (2013)","DOI":"10.1145\/2505515.2505553"},{"key":"6_CR5","doi-asserted-by":"crossref","unstructured":"Chen, R., Acs, G., Castelluccia, C.: Differentially private sequential data publication via variable-length n-grams. In: Computer Communication Security, pp. 638\u2013649 (2012)","DOI":"10.1145\/2382196.2382263"},{"key":"6_CR6","doi-asserted-by":"crossref","unstructured":"Chen, R., Fung, B., Desai, B.: Differentially private transit data publication: a case study on the Montreal transportation system. In: Proceedings of KDD, pp. 213\u2013221 (2012)","DOI":"10.1145\/2339530.2339564"},{"key":"6_CR7","unstructured":"Chen, Y., Machanavajjhala, A.: On the privacy properties of variants on the sparse vector technique. CoRR, arXiv:1508.07306 (2015)"},{"issue":"C","key":"6_CR8","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/j.cose.2015.08.005","volume":"55","author":"X Cheng","year":"2015","unstructured":"Cheng, X., Su, S., Xu, S.: Differentially private maximal frequent sequence mining. Comput. Secur. 55(C), 175\u2013192 (2015)","journal-title":"Comput. Secur."},{"key":"6_CR9","doi-asserted-by":"crossref","unstructured":"Cheng, Y., Yuan, Y., Chen, L., Giraud-Carrier, C., Wang, G.: Complex event-participant planning and its incremental variant. In: ICDE, pp. 859\u2013870 (2017)","DOI":"10.1109\/ICDE.2017.135"},{"issue":"11","key":"6_CR10","first-page":"3172","volume":"27","author":"Y Cheng","year":"2016","unstructured":"Cheng, Y., Yuan, Y., Chen, L., Wang, G., Giraud-Carrier, C., Sun, Y.: DistR: a distributed method for the reachability query over large uncertain graphs. TPDS 27(11), 3172\u20133185 (2016)","journal-title":"TPDS"},{"key":"6_CR11","doi-asserted-by":"crossref","unstructured":"Dwork, C.: Differential privacy. In: ICALP, pp. 1\u201312 (2006)","DOI":"10.1007\/11787006_1"},{"key":"6_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1007\/11681878_14","volume-title":"Theory of Cryptography","author":"C Dwork","year":"2006","unstructured":"Dwork, C., McSherry, F., Nissim, K., Smith, A.: Calibrating noise to sensitivity in private data analysis. In: Halevi, S., Rabin, T. (eds.) TCC 2006. LNCS, vol. 3876, pp. 265\u2013284. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/11681878_14"},{"key":"6_CR13","doi-asserted-by":"crossref","unstructured":"Dwork, C., Naor, M., Reingold, O.: On the complexity of differentially private data release: efficient algorithms and hardness results. In: Proceedings of STOC, pp. 381\u2013390 (2009)","DOI":"10.1145\/1536414.1536467"},{"key":"6_CR14","first-page":"24","volume":"98","author":"HV Jagadish","year":"1998","unstructured":"Jagadish, H.V., Koudas, N., Muthukrishnan, S.: Optimal histograms with quality guarantees. VLDB 98, 24\u201327 (1998)","journal-title":"VLDB"},{"key":"6_CR15","doi-asserted-by":"crossref","unstructured":"Lee, J., Clifton, C.W.: Top-k frequent itemsets via differentially private fp-trees. In: Proceedings of SIGKDD, pp. 931\u2013940. ACM (2014)","DOI":"10.1145\/2623330.2623723"},{"key":"6_CR16","doi-asserted-by":"crossref","unstructured":"Li, N., Qardaji, W., Su, D.: On sampling, anonymization, and differential privacy or, k-anonymization meets differential privacy. In: Proceedings of ICCS, pp. 32\u201333 (2012)","DOI":"10.1145\/2414456.2414474"},{"issue":"11","key":"6_CR17","first-page":"1340","volume":"5","author":"N Li","year":"2012","unstructured":"Li, N., Qardaji, W., Su, D., Cao, J.: PrivBasis: frequent itemset mining with differential privacy. VLDB J. 5(11), 1340\u20131351 (2012)","journal-title":"VLDB J."},{"key":"6_CR18","doi-asserted-by":"crossref","unstructured":"Mcsherry, F., Talwar, K.: Mechanism design via differential privacy. In: Proceedings of FOCS, pp. 94\u2013103 (2007)","DOI":"10.1109\/FOCS.2007.66"},{"key":"6_CR19","doi-asserted-by":"crossref","unstructured":"Mcsherry, F., Mironov, I.: Differentially private recommender systems: building privacy into the net. In: Proceedings of KDD, pp. 627\u2013636 (2009)","DOI":"10.1145\/1557019.1557090"},{"issue":"2","key":"6_CR20","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1007\/s10844-006-0006-z","volume":"28","author":"J Pei","year":"2007","unstructured":"Pei, J., Han, J., Wang, W.: Constraint-based sequential pattern mining: the pattern-growth methods. J. Intell. Inf. Syst. 28(2), 133\u2013160 (2007)","journal-title":"J. Intell. Inf. Syst."},{"key":"6_CR21","doi-asserted-by":"crossref","unstructured":"Shen, E., Yu, T.: Mining frequent graph patterns with differential privacy, pp. 545\u2013553 (2013)","DOI":"10.1145\/2487575.2487601"},{"issue":"7","key":"6_CR22","first-page":"1875","volume":"27","author":"S Su","year":"2015","unstructured":"Su, S., Xu, S., Cheng, X., Li, Z., Yang, F.: Differentially private frequent itemset mining via transaction splitting. TKDE 27(7), 1875\u20131891 (2015)","journal-title":"TKDE"},{"key":"6_CR23","doi-asserted-by":"crossref","unstructured":"Tong, Y., Chen, L., Zhou, Z., Jagadish, H.V., Shou, L., Lv, W.: SLADE: a smart large-scale task decomposer in crowdsourcing. TKDE (2018)","DOI":"10.1109\/ICDE.2019.00261"},{"key":"6_CR24","doi-asserted-by":"crossref","unstructured":"Tong, Y., She, J., Ding, B., Wang, L., Chen, L.: Online mobile micro-task allocation in spatial crowdsourcing. In: ICDE, pp. 49\u201360 (2016)","DOI":"10.1109\/ICDE.2016.7498228"},{"issue":"6","key":"6_CR25","doi-asserted-by":"publisher","first-page":"797","DOI":"10.1007\/s00778-013-0309-y","volume":"22","author":"J Xu","year":"2013","unstructured":"Xu, J., Zhang, Z., Xiao, X., Yang, Y., Yu, G.: Differentially private histogram publication. VLDB J. 22(6), 797\u2013822 (2013)","journal-title":"VLDB J."},{"key":"6_CR26","doi-asserted-by":"crossref","unstructured":"Xu, S., Su, S., Xiong, L., Cheng, X., Xiao, K.: Differentially private frequent subgraph mining. In: Proceedings of ICDE, pp. 229\u2013240 (2016)","DOI":"10.1109\/ICDE.2016.7498243"},{"issue":"11","key":"6_CR27","first-page":"2910","volume":"28","author":"S Xu","year":"2016","unstructured":"Xu, S., Cheng, X., Su, S., Xiao, K., Xiong, L.: Differentially private frequent sequence mining. TKDE 28(11), 2910\u20132926 (2016)","journal-title":"TKDE"},{"key":"6_CR28","doi-asserted-by":"crossref","unstructured":"Xu, S., Su, S., Xiang, C., Li, Z.: Differentially private frequent sequence mining via sampling-based candidate pruning. In: Proceedings of ICDE, pp. 1035\u20131046 (2015)","DOI":"10.1109\/ICDE.2015.7113354"},{"issue":"1","key":"6_CR29","first-page":"25","volume":"6","author":"C Zeng","year":"2012","unstructured":"Zeng, C., Naughton, J., Cai, J.: On differentially private frequent itemset mining. VLDB J. 6(1), 25\u201336 (2012)","journal-title":"VLDB J."},{"issue":"11","key":"6_CR30","first-page":"1364","volume":"5","author":"J Zhang","year":"2012","unstructured":"Zhang, J., Zhang, Z., Xiao, X., Yang, Y., Winslett, M.: Functional mechanism: regression analysis under differential privacy. VLDB J. 5(11), 1364\u20131375 (2012)","journal-title":"VLDB J."}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-91458-9_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T11:13:29Z","timestamp":1709810009000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-91458-9_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319914572","9783319914589"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-91458-9_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"12 May 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DASFAA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Database Systems for Advanced Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Gold Coast, QLD","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Australia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 May 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 May 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dasfaa2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.ict.griffith.edu.au\/conferences\/dasfaa2018\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}