{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,3]],"date-time":"2025-11-03T04:54:04Z","timestamp":1762145644097,"version":"3.40.3"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030731939"},{"type":"electronic","value":"9783030731946"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"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":[],"published-print":{"date-parts":[[2021]]},"DOI":"10.1007\/978-3-030-73194-6_32","type":"book-chapter","created":{"date-parts":[[2021,4,6]],"date-time":"2021-04-06T19:03:01Z","timestamp":1617735781000},"page":"474-490","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Privacy-Preserving Polynomial Evaluation over Spatio-Temporal Data on\u00a0an\u00a0Untrusted Cloud Server"],"prefix":"10.1007","author":[{"given":"Wei","family":"Song","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mengfei","family":"Tang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiben","family":"Yan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuan","family":"Shen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yang","family":"Cao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qian","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhiyong","family":"Peng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,4,6]]},"reference":[{"key":"32_CR1","doi-asserted-by":"crossref","unstructured":"Wong, W.K., Cheung, D.W., Kao, B., Mamoulis, N.: Secure kNN computation on encrypted databases. In: SIGMOD, pp. 139\u2013152 (2009)","DOI":"10.1145\/1559845.1559862"},{"key":"32_CR2","unstructured":"Yao, B., Li, F., Xiao, X.: Secure nearest neighbor revisited. In: ICDE, pp. 733\u2013744 (2013)"},{"issue":"11","key":"32_CR3","first-page":"2818","volume":"26","author":"S Choi","year":"2014","unstructured":"Choi, S., Ghinita, G., Lim, H.S., Bertino, E.: Secure kNN query processing in untrusted cloud environments. TKDE 26(11), 2818\u20132831 (2014)","journal-title":"TKDE"},{"key":"32_CR4","doi-asserted-by":"crossref","unstructured":"Cui, N., Yang, X., et al.: SVkNN: efficient secure and verifiable k-nearest neighbor query on the cloud platform. In: ICDE, pp. 253\u2013264 (2020)","DOI":"10.1109\/ICDE48307.2020.00029"},{"key":"32_CR5","doi-asserted-by":"crossref","unstructured":"Lei, X., Liu, A.X., Li, R., Tu, G.-H.: SecEQP: a secure and efficient scheme for SkNN query problem over encrypted geodata on cloud. In: ICDE (2019)","DOI":"10.1109\/ICDE.2019.00065"},{"issue":"3","key":"32_CR6","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/s41019-019-00100-5","volume":"4","author":"A Rodrigo","year":"2019","unstructured":"Rodrigo, A., Dayarathna, M., Jayasena, S.: Latency-aware secure elastic stream processing with homomorphic encryption. Data Sci. Eng. 4(3), 223\u2013239 (2019). https:\/\/doi.org\/10.1007\/s41019-019-00100-5","journal-title":"Data Sci. Eng."},{"key":"32_CR7","doi-asserted-by":"crossref","unstructured":"Elmehdwi, Y., Samanthula, B.K., Jiang, W.: Secure k-nearest neighbor query over encrypted data in outsourced environments. In: ICDE, pp. 664\u2013675 (2014)","DOI":"10.1109\/ICDE.2014.6816690"},{"key":"32_CR8","doi-asserted-by":"crossref","unstructured":"Palanisamy, B., Liu, L.: MobiMix: protecting location privacy with mix-zones over road networks. In: ICDE, pp. 494\u2013505 (2011)","DOI":"10.1109\/ICDE.2011.5767898"},{"issue":"6","key":"32_CR9","first-page":"1546","volume":"28","author":"X Yi","year":"2016","unstructured":"Yi, X., Paulet, R., Bertino, E., Varadharajan, V.: Practical approximate k nearest neighbor queries with location and query privacy. TKDE 28(6), 1546\u20131559 (2016)","journal-title":"TKDE"},{"issue":"5","key":"32_CR10","first-page":"1200","volume":"26","author":"R Paulet","year":"2014","unstructured":"Paulet, R., Kaosar, M.G., Yi, X., Bertino, E.: Practical approximate k nearest neighbor queries with location and query privacy. TKDE 26(5), 1200\u20131210 (2014)","journal-title":"TKDE"},{"key":"32_CR11","first-page":"25","volume":"134","author":"S Yang","year":"2019","unstructured":"Yang, S., Tang, S., Zhang, X.: Privacy-preserving k nearest neighbor query with authentication on road networks. JPDC 134, 25\u201336 (2019)","journal-title":"JPDC"},{"key":"32_CR12","first-page":"56","volume":"51","author":"M Zeng","year":"2018","unstructured":"Zeng, M., Zhang, K., Chen, J., Qian, H.: P3GQ: a practical privacy-preserving generic location-based services query scheme. PMC 51, 56\u201372 (2018)","journal-title":"PMC"},{"issue":"2","key":"32_CR13","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1515\/popets-2017-0015","volume":"2017","author":"A Pham","year":"2017","unstructured":"Pham, A., Dacosta, I., et al.: PrivateRide: a privacy-enhanced ride-hailing service. Priv. Enhancing Technol. 2017(2), 38\u201356 (2017)","journal-title":"Priv. Enhancing Technol."},{"key":"32_CR14","doi-asserted-by":"crossref","unstructured":"Pham, A., Dacosta, I., et al. ORide: a privacy-preserving yet accountable ride-hailing service. In: USENIX Security, pp. 1235\u20131252 (2017)","DOI":"10.1515\/popets-2017-0015"},{"issue":"11","key":"32_CR15","doi-asserted-by":"publisher","first-page":"11084","DOI":"10.1109\/TVT.2018.2868869","volume":"67","author":"F Wang","year":"2018","unstructured":"Wang, F., Zhu, H., et al.: Efficient and privacy-preserving dynamic spatial query scheme for ride-hailing services. IEEE Trans. Veh. Technol. 67(11), 11084\u201311097 (2018)","journal-title":"IEEE Trans. Veh. Technol."},{"issue":"2","key":"32_CR16","doi-asserted-by":"publisher","first-page":"611","DOI":"10.1109\/JIOT.2016.2569090","volume":"4","author":"A Sherif","year":"2016","unstructured":"Sherif, A., Rabieh, K., et al.: Privacy-preserving ride sharing scheme for autonomous vehicles in big data era. IEEE Internet Things J. 4(2), 611\u2013618 (2016)","journal-title":"IEEE Internet Things J."},{"issue":"3","key":"32_CR17","doi-asserted-by":"publisher","first-page":"4573","DOI":"10.1109\/JIOT.2018.2868076","volume":"6","author":"M Li","year":"2018","unstructured":"Li, M., Zhu, L., Lin, X.: Efficient and privacy-preserving carpooling using blockchain-assisted vehicular fog computing. IEEE Internet Things J. 6(3), 4573\u20134584 (2018)","journal-title":"IEEE Internet Things J."},{"issue":"10","key":"32_CR18","first-page":"2334","volume":"12","author":"W Song","year":"2017","unstructured":"Song, W., Wang, B., Wang, Q., Shi, C., Lou, W., Peng, Z.: Publicly verifiable computation of polynomials over outsourced data with multiple sources. TIFS 12(10), 2334\u20132347 (2017)","journal-title":"TIFS"},{"key":"32_CR19","doi-asserted-by":"crossref","unstructured":"Xu, Y., Tong, Y., Shi, Y., Tao, Q., Xu, K., Li, W.: An efficient insertion operator in dynamic ridesharing services. In: TKDE (2020)","DOI":"10.1109\/TKDE.2020.3027200"},{"key":"32_CR20","first-page":"1","volume":"PP","author":"M Nabil","year":"2019","unstructured":"Nabil, M., Sherif, A., et al.: Efficient and privacy-preserving ridesharing organization for transferable and non-transferable services. TDSC PP, 1 (2019)","journal-title":"TDSC"},{"key":"32_CR21","doi-asserted-by":"crossref","unstructured":"Meng, X., Zhu, H., Kollios, G.: Top-k query processing on encrypted databases with strong security guarantees. In: ICDE, pp. 353\u2013364 (2018)","DOI":"10.1109\/ICDE.2018.00040"},{"key":"32_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1007\/978-3-030-18579-4_17","volume-title":"Database Systems for Advanced Applications","author":"W Song","year":"2019","unstructured":"Song, W., Shi, C., Shen, Y., Peng, Z.: Select the best for me: privacy-preserving polynomial evaluation algorithm over road network. In: Li, G., Yang, J., Gama, J., Natwichai, J., Tong, Y. (eds.) DASFAA 2019. LNCS, vol. 11447, pp. 281\u2013297. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-18579-4_17"},{"key":"32_CR23","doi-asserted-by":"crossref","unstructured":"Lewi, K., Wu. D.J.: Order-revealing encryption: new constructions, applications, and bounds. In: CCS, pp. 1167\u20131178 (2016)","DOI":"10.1145\/2976749.2978376"},{"issue":"4","key":"32_CR24","doi-asserted-by":"publisher","first-page":"792","DOI":"10.1145\/6490.6503","volume":"33","author":"O Goldreich","year":"1986","unstructured":"Goldreich, O., Goldwasser, S., Micali, S.: How to construct random functions. J. ACM 33(4), 792\u2013807 (1986)","journal-title":"J. ACM"},{"key":"32_CR25","doi-asserted-by":"crossref","unstructured":"Samanthala, B.K., Chun, H., Jiang, W.: An efficient and probabilistic secure bit-decomposition. In: AsiaCCS, pp. 541\u2013546 (2013)","DOI":"10.1145\/2484313.2484386"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-73194-6_32","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,6]],"date-time":"2021-04-06T19:22:25Z","timestamp":1617736945000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-73194-6_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030731939","9783030731946"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-73194-6_32","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"6 April 2021","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":"Taipei","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Taiwan","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 April 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 April 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dasfaa2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/dm.iis.sinica.edu.tw\/DASFAA2021\/index.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"CMT","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"490","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":"98","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":"33","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":"4","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":"7","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)"}},{"value":"Due to the Corona pandemic this event was held virtually.","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}