{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T00:46:45Z","timestamp":1743122805409,"version":"3.40.3"},"publisher-location":"Cham","reference-count":29,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030046507"},{"type":"electronic","value":"9783030046514"}],"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-030-04651-4_47","type":"book-chapter","created":{"date-parts":[[2018,11,15]],"date-time":"2018-11-15T19:56:50Z","timestamp":1542311810000},"page":"696-706","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["On the Complexity of Resilience for Aggregation Queries"],"prefix":"10.1007","author":[{"given":"Dongjing","family":"Miao","sequence":"first","affiliation":[]},{"given":"Zhipeng","family":"Cai","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,11,16]]},"reference":[{"issue":"4","key":"47_CR1","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1145\/319628.319634","volume":"6","author":"F Bancilhon","year":"1981","unstructured":"Bancilhon, F., Spyratos, N.: Update semantics of relational views. ACM Trans. Database Syst. 6(4), 557\u2013575 (1981). https:\/\/doi.org\/10.1145\/319628.319634","journal-title":"ACM Trans. Database Syst."},{"key":"47_CR2","doi-asserted-by":"publisher","unstructured":"Bohannon, A., Pierce, B.C., Vaughan, J.A.: Relational lenses: a language for updatable views. In: Proceedings of the Twenty-Fifth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems. PODS 2006, pp. 338\u2013347. ACM, New York (2006). https:\/\/doi.org\/10.1145\/1142351.1142399","DOI":"10.1145\/1142351.1142399"},{"key":"47_CR3","doi-asserted-by":"publisher","unstructured":"Buneman, P., Khanna, S., Tan, W.C.: On propagation of deletions and annotations through views. In: Proceedings of the Twenty-First ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems. PODS 2002, pp. 150\u2013158. ACM, New York (2002). https:\/\/doi.org\/10.1145\/543613.543633","DOI":"10.1145\/543613.543633"},{"issue":"4","key":"47_CR4","doi-asserted-by":"publisher","first-page":"983","DOI":"10.1007\/s10878-015-9989-0","volume":"32","author":"Z Cai","year":"2016","unstructured":"Cai, Z., Wang, C., Bourgeois, A.: Preface: special issue on computing and combinatorics conference and wireless algorithms, systems, and applications conference. J. Comb. Optim. 32(4), 983\u2013984 (2016)","journal-title":"J. Comb. Optim."},{"key":"47_CR5","unstructured":"Cai, Z., Zheng, X.: A private and efficient mechanism for data uploading in smart cyber-physical systems. IEEE Trans. Netw. Sci. Eng., 1 (2018)"},{"key":"47_CR6","doi-asserted-by":"publisher","unstructured":"Chen, Q., Gao, H., Cheng, S., Li, J., Cai, Z.: Distributed non-structure based data aggregation for duty-cycle wireless sensor networks. In: The 36th Annual IEEE International Conference on Computer Communications (INFOCOM 2017), pp. 1\u20139, May 2017. https:\/\/doi.org\/10.1109\/INFOCOM.2017.8056960","DOI":"10.1109\/INFOCOM.2017.8056960"},{"issue":"4","key":"47_CR7","doi-asserted-by":"publisher","first-page":"813","DOI":"10.1109\/TKDE.2016.2645212","volume":"29","author":"S Cheng","year":"2017","unstructured":"Cheng, S., Cai, Z., Li, J., Gao, H.: Extracting kernel dataset from big sensory data in wireless sensor networks. IEEE Trans. Knowl. Data Eng. 29(4), 813\u2013827 (2017). https:\/\/doi.org\/10.1109\/TKDE.2016.2645212","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"47_CR8","doi-asserted-by":"publisher","unstructured":"Cong, G., Fan, W., Geerts, F.: Annotation propagation revisited for key preserving views. In: Proceedings of the 15th ACM International Conference on Information and Knowledge Management. CIKM 2006, pp. 632\u2013641. ACM, New York (2006). https:\/\/doi.org\/10.1145\/1183614.1183705","DOI":"10.1145\/1183614.1183705"},{"issue":"3","key":"47_CR9","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1109\/TKDE.2011.27","volume":"24","author":"G Cong","year":"2012","unstructured":"Cong, G., Fan, W., Geerts, F., Li, J., Luo, J.: On the complexity of view update analysis and its application to annotation propagation. IEEE Trans. Knowl. Data Eng. 24(3), 506\u2013519 (2012). https:\/\/doi.org\/10.1109\/TKDE.2011.27","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"4","key":"47_CR10","doi-asserted-by":"publisher","first-page":"742","DOI":"10.1145\/1634.1887","volume":"31","author":"SS Cosmadakis","year":"1984","unstructured":"Cosmadakis, S.S., Papadimitriou, C.H.: Updates of relational views. J. ACM 31(4), 742\u2013760 (1984). https:\/\/doi.org\/10.1145\/1634.1887","journal-title":"J. ACM"},{"issue":"3","key":"47_CR11","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1145\/319732.319740","volume":"7","author":"U Dayal","year":"1982","unstructured":"Dayal, U., Bernstein, P.A.: On the correct translation of update operations on relational views. ACM Trans. Database Syst. 7(3), 381\u2013416 (1982). https:\/\/doi.org\/10.1145\/319732.319740","journal-title":"ACM Trans. Database Syst."},{"key":"47_CR12","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0515-9","volume-title":"Parameterized Complexity","author":"RG Downey","year":"2012","unstructured":"Downey, R.G., Fellows, M.R.: Parameterized Complexity. Springer, New York (2012). https:\/\/doi.org\/10.1007\/978-1-4612-0515-9"},{"issue":"3","key":"47_CR13","doi-asserted-by":"publisher","first-page":"180","DOI":"10.14778\/2850583.2850592","volume":"9","author":"C Freire","year":"2015","unstructured":"Freire, C., Gatterbauer, W., Immerman, N., Meliou, A.: The complexity of resilience and responsibility for self-join-free conjunctive queries. Proc. VLDB Endow. 9(3), 180\u2013191 (2015). https:\/\/doi.org\/10.14778\/2850583.2850592","journal-title":"Proc. VLDB Endow."},{"key":"47_CR14","doi-asserted-by":"crossref","unstructured":"Han, M., Li, J., Cai, Z., Han, Q.: Privacy reserved influence maximization in GPS-enabled cyber-physical and online social networks. In: 2016 IEEE International Conferences on Big Data and Cloud Computing (BDCloud), Social Computing and Networking (SocialCom), Sustainable Computing and Communications (SustainCom) (BDCloud-SocialCom-SustainCom), pp. 284\u2013292. IEEE (2016)","DOI":"10.1109\/BDCloud-SocialCom-SustainCom.2016.51"},{"key":"47_CR15","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/j.jnca.2016.01.004","volume":"63","author":"M Han","year":"2016","unstructured":"Han, M., Yan, M., Cai, Z., Li, Y.: An exploration of broader influence maximization in timeliness networks with opportunistic selection. J. Netw. Comput. Appl. 63, 39\u201349 (2016)","journal-title":"J. Netw. Comput. Appl."},{"issue":"4","key":"47_CR16","doi-asserted-by":"publisher","first-page":"e3054","DOI":"10.1002\/ett.3054","volume":"28","author":"M Han","year":"2017","unstructured":"Han, M., Yan, M., Cai, Z., Li, Y., Cai, X., Yu, J.: Influence maximization by probing partial communities in dynamic online social networks. Trans. Emerg. Telecommun. Technol. 28(4), e3054 (2017)","journal-title":"Trans. Emerg. Telecommun. Technol."},{"issue":"1","key":"47_CR17","doi-asserted-by":"publisher","first-page":"665","DOI":"10.1109\/TVT.2017.2738018","volume":"67","author":"Z He","year":"2018","unstructured":"He, Z., Cai, Z., Yu, J.: Latent-data privacy preserving with customized data utility for social network data. IEEE Trans. Veh. Technol. 67(1), 665\u2013673 (2018)","journal-title":"IEEE Trans. Veh. Technol."},{"issue":"3","key":"47_CR18","doi-asserted-by":"publisher","first-page":"2789","DOI":"10.1109\/TVT.2016.2585591","volume":"66","author":"Z He","year":"2017","unstructured":"He, Z., Cai, Z., Yu, J., Wang, X., Sun, Y., Li, Y.: Cost-efficient strategies for restraining rumor spreading in mobile social networks. IEEE Trans. Veh. Technol. 66(3), 2789\u20132800 (2017). https:\/\/doi.org\/10.1109\/TVT.2016.2585591","journal-title":"IEEE Trans. Veh. Technol."},{"key":"47_CR19","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1016\/j.jnca.2017.12.002","volume":"103","author":"Y Huang","year":"2018","unstructured":"Huang, Y., Cai, Z., Bourgeois, A.G.: Location privacy protection with accurate service. J. Netw. Comput. Appl. 103, 146\u2013156 (2018)","journal-title":"J. Netw. Comput. Appl."},{"key":"47_CR20","doi-asserted-by":"publisher","unstructured":"Keller, A.M.: Algorithms for translating view updates to database updates for views involving selections, projections, and joins. In: Proceedings of the Fourth ACM SIGACT-SIGMOD Symposium on Principles of Database Systems. PODS 1985, pp. 154\u2013163. ACM, New York (1985). https:\/\/doi.org\/10.1145\/325405.325423","DOI":"10.1145\/325405.325423"},{"key":"47_CR21","doi-asserted-by":"publisher","unstructured":"Kimelfeld, B.: A dichotomy in the complexity of deletion propagation with functional dependencies. In: Proceedings of the 31st Symposium on Principles of Database Systems. PODS 2012, pp. 191\u2013202. ACM, New York (2012). https:\/\/doi.org\/10.1145\/2213556.2213584","DOI":"10.1145\/2213556.2213584"},{"issue":"4","key":"47_CR22","doi-asserted-by":"publisher","first-page":"24:1","DOI":"10.1145\/2389241.2389243","volume":"37","author":"B Kimelfeld","year":"2012","unstructured":"Kimelfeld, B., Vondr\u00e1k, J., Williams, R.: Maximizing conjunctive views in deletion propagation. ACM Trans. Database Syst. 37(4), 24:1\u201324:37 (2012). https:\/\/doi.org\/10.1145\/2389241.2389243","journal-title":"ACM Trans. Database Syst."},{"issue":"13","key":"47_CR23","doi-asserted-by":"publisher","first-page":"1558","DOI":"10.14778\/2536258.2536267","volume":"6","author":"B Kimelfeld","year":"2013","unstructured":"Kimelfeld, B., Vondr\u00e1k, J., Woodruff, D.P.: Multi-tuple deletion propagation: approximations and complexity. Proc. VLDB Endow. 6(13), 1558\u20131569 (2013). https:\/\/doi.org\/10.14778\/2536258.2536267","journal-title":"Proc. VLDB Endow."},{"key":"47_CR24","doi-asserted-by":"publisher","unstructured":"Li, J., Cai, Z., Yan, M., Li, Y.: Using crowdsourced data in location-based social networks to explore influence maximization. In: The 35th Annual IEEE International Conference on Computer Communications (INFOCOM 2016), pp. 1\u20139, 2016. https:\/\/doi.org\/10.1109\/INFOCOM.2016.7524471","DOI":"10.1109\/INFOCOM.2016.7524471"},{"key":"47_CR25","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1155\/2017\/7576307","volume":"2017","author":"Y Liang","year":"2017","unstructured":"Liang, Y., Cai, Z., Han, Q., Li, Y.: Location privacy leakage through sensory data. Secur. Commun. Netw. 2017, 12 (2017)","journal-title":"Secur. Commun. Netw."},{"key":"47_CR26","doi-asserted-by":"publisher","first-page":"594","DOI":"10.1016\/j.tcs.2015.02.010","volume":"609","author":"D Miao","year":"2016","unstructured":"Miao, D., Liu, X., Li, J.: On the complexity of sampling query feedback restricted database repair of functional dependency violations. Theor. Comput. Sci. 609, 594\u2013605 (2016)","journal-title":"Theor. Comput. Sci."},{"key":"47_CR27","doi-asserted-by":"publisher","unstructured":"Papadimitriou, C.H., Yannakakis, M.: On the complexity of database queries (extended abstract). In: Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. PODS 1997, pp. 12\u201319. ACM, New York (1997). https:\/\/doi.org\/10.1145\/263661.263664","DOI":"10.1145\/263661.263664"},{"issue":"2","key":"47_CR28","doi-asserted-by":"publisher","first-page":"300","DOI":"10.3390\/s17020300","volume":"17","author":"K Zhang","year":"2017","unstructured":"Zhang, K., Han, Q., Cai, Z., Yin, G.: RiPPAS: a ring-based privacy-preserving aggregation scheme in wireless sensor networks. Sensors 17(2), 300 (2017)","journal-title":"Sensors"},{"issue":"16","key":"47_CR29","doi-asserted-by":"publisher","first-page":"3844","DOI":"10.1002\/sec.1546","volume":"9","author":"L Zhang","year":"2016","unstructured":"Zhang, L., Wang, X., Lu, J., Li, P., Cai, Z.: An efficient privacy preserving data aggregation approach for mobile sensing. Secur. Commun. Netw. 9(16), 3844\u20133853 (2016)","journal-title":"Secur. Commun. Netw."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-04651-4_47","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T15:51:56Z","timestamp":1710345116000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-04651-4_47"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783030046507","9783030046514"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-04651-4_47","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":"16 November 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"COCOA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Combinatorial Optimization and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Atlanta, GA","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","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":"15 December 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 December 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cocoa2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/spacl.kennesaw.edu\/cocoa2018\/cfp.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}