{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,8]],"date-time":"2026-02-08T08:23:08Z","timestamp":1770538988601,"version":"3.49.0"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2025,11,8]],"date-time":"2025-11-08T00:00:00Z","timestamp":1762560000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,11,8]],"date-time":"2025-11-08T00:00:00Z","timestamp":1762560000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2026,1]]},"DOI":"10.1007\/s00778-025-00952-6","type":"journal-article","created":{"date-parts":[[2025,11,8]],"date-time":"2025-11-08T15:23:14Z","timestamp":1762615394000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Verifiable Authenticated Data Structure (V-ADS) for Analytic Queries"],"prefix":"10.1007","volume":"35","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9348-2405","authenticated-orcid":false,"given":"Masoud","family":"Nosrati","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3690-2933","authenticated-orcid":false,"given":"Ying","family":"Cai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,11,8]]},"reference":[{"key":"952_CR1","volume-title":"The simplex method: a probabilistic analysis","author":"KH Borgwardt","year":"2012","unstructured":"Borgwardt, K.H.: The simplex method: a probabilistic analysis, vol. 1. Springer Science & Business Media, Berlin and Heidelberg (2012)"},{"key":"952_CR2","first-page":"397","volume":"99","author":"S Chaudhuri","year":"1999","unstructured":"Chaudhuri, S., Gravano, L.: Evaluating top-k selection queries. In Vldb. 99, 397\u2013410 (1999)","journal-title":"In Vldb."},{"key":"952_CR3","doi-asserted-by":"crossref","unstructured":"Cheng, W., Pang, H., Tan, K.L.: Authenticating multi-dimensional query results in data publishing. In: IFIP Annual Conference on Data and Applications Security and Privacy. pp. 60\u201373. Springer (2006)","DOI":"10.1007\/11805588_5"},{"key":"952_CR4","doi-asserted-by":"crossref","unstructured":"Cheng, W., Tan, K.L.: Authenticating knn query results in data publishing. In: Workshop on Secure Data Management. pp. 47\u201363. Springer (2007)","DOI":"10.1007\/978-3-540-75248-6_4"},{"key":"952_CR5","doi-asserted-by":"crossref","unstructured":"Damg\u00e5rd, I.B.: Collision free hash functions and public key signature schemes. In: Workshop on the Theory and Application of of Cryptographic Techniques. pp. 203\u2013216. Springer (1987)","DOI":"10.1007\/3-540-39118-5_19"},{"issue":"2","key":"952_CR6","doi-asserted-by":"publisher","first-page":"183","DOI":"10.2140\/pjm.1955.5.183","volume":"5","author":"GB Dantzig","year":"1955","unstructured":"Dantzig, G.B., Orden, A., Wolfe, P., et al.: The generalized simplex method for minimizing a linear form under linear inequality restraints. Pac. J. Math. 5(2), 183\u2013195 (1955)","journal-title":"Pac. J. Math."},{"key":"952_CR7","doi-asserted-by":"crossref","unstructured":"Devanbu, P., Gertz, M., Martel, C., Stubblebine, S.G.: Authentic third-party data publication. In: Data and Application Security: Developments and Directions, pp. 101\u2013112. Springer (2002)","DOI":"10.1007\/0-306-47008-X_9"},{"issue":"3","key":"952_CR8","doi-asserted-by":"publisher","first-page":"291","DOI":"10.3233\/JCS-2003-11302","volume":"11","author":"P Devanbu","year":"2003","unstructured":"Devanbu, P., Gertz, M., Martel, C., Stubblebine, S.G.: Authentic data publication over the internet. J. Comput. Secur. 11(3), 291\u2013314 (2003)","journal-title":"J. Comput. Secur."},{"key":"952_CR9","doi-asserted-by":"crossref","unstructured":"Fearnley, J., Savani, R.: The complexity of the simplex method. In: Proceedings of the forty-seventh annual ACM symposium on Theory of computing. pp. 201\u2013208 (2015)","DOI":"10.1145\/2746539.2746558"},{"key":"952_CR10","unstructured":"Hatman: Nba player career stats. https:\/\/huggingface.co\/datasets\/Hatman\/NBA-Player-Career-Stats, accessed: 2025-06-22"},{"issue":"6","key":"952_CR11","doi-asserted-by":"publisher","first-page":"1494","DOI":"10.1109\/TKDE.2013.174","volume":"26","author":"Y Jing","year":"2013","unstructured":"Jing, Y., Hu, L., Ku, W.S., Shahabi, C.: Authentication of k nearest neighbor query on road networks. IEEE Trans. Knowl. Data Eng. 26(6), 1494\u20131506 (2013)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"952_CR12","doi-asserted-by":"crossref","unstructured":"Kundu, A., Bertino, E.: Structural signatures for tree data structures. In: Proceedings of the VLDB Endowment 1(1), 138\u2013150 (2008)","DOI":"10.14778\/1453856.1453876"},{"key":"952_CR13","doi-asserted-by":"crossref","unstructured":"Lin, X., Xu, J., Hu, H.: Authentication of location-based skyline queries. In: Proceedings of the 20th ACM international conference on Information and knowledge management. pp. 1583\u20131588 (2011)","DOI":"10.1145\/2063576.2063805"},{"key":"952_CR14","doi-asserted-by":"crossref","unstructured":"Lo, H., Ghinita, G.: Authenticating spatial skyline queries with low communication overhead. In: Proceedings of the third ACM Conference on Data and Application Security and Privacy. pp. 177\u2013180 (2013)","DOI":"10.1145\/2435349.2435374"},{"key":"952_CR15","doi-asserted-by":"crossref","unstructured":"Merkle, R.C.: A certified digital signature. In: Conference on the Theory and Application of Cryptology. pp. 218\u2013238. Springer (1989)","DOI":"10.1007\/0-387-34805-0_21"},{"issue":"9","key":"952_CR16","doi-asserted-by":"publisher","first-page":"4527","DOI":"10.1109\/TKDE.2020.3037313","volume":"34","author":"M Nosrati","year":"2020","unstructured":"Nosrati, M., Cai, Y.: Verifying the correctness of analytic query results. IEEE Trans. Knowl. Data Eng. 34(9), 4527\u20134537 (2020)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"952_CR17","doi-asserted-by":"crossref","unstructured":"Pang, H., Jain, A., Ramamritham, K., Tan, K.L.: Verifying completeness of relational query results in data publishing. In: Proceedings of the 2005 ACM SIGMOD international conference on Management of data. pp. 407\u2013418 (2005)","DOI":"10.1145\/1066157.1066204"},{"key":"952_CR18","unstructured":"Pearson, S., Balacheff, B.: Trusted computing platforms: TCPA technology in context. Prentice Hall Professional (2003)"},{"key":"952_CR19","doi-asserted-by":"crossref","unstructured":"Ristenpart, T., Tromer, E., Shacham, H., Savage, S.: Hey, you, get off of my cloud: exploring information leakage in third-party compute clouds. In: Proceedings of the 16th ACM conference on Computer and communications security. pp. 199\u2013212 (2009)","DOI":"10.1145\/1653662.1653687"},{"issue":"8","key":"952_CR20","doi-asserted-by":"publisher","first-page":"1283","DOI":"10.1109\/JPROC.2014.2335155","volume":"102","author":"M Rostami","year":"2014","unstructured":"Rostami, M., Koushanfar, F., Karri, R.: A primer on hardware security: Models, methods, and metrics. Proc. IEEE 102(8), 1283\u20131295 (2014). https:\/\/doi.org\/10.1109\/JPROC.2014.2335155","journal-title":"Proc. IEEE"},{"issue":"3","key":"952_CR21","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1287\/mnsc.33.3.301","volume":"33","author":"R Shamir","year":"1987","unstructured":"Shamir, R.: The efficiency of the simplex method: a survey. Manage. Sci. 33(3), 301\u2013334 (1987)","journal-title":"Manage. Sci."},{"key":"952_CR22","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/j.jnca.2018.01.014","volume":"107","author":"J Xu","year":"2018","unstructured":"Xu, J., Wei, L., Zhang, Y., Wang, A., Zhou, F., Gao, C.Z.: Dynamic fully homomorphic encryption-based merkle tree for lightweight streaming authenticated data structures. Journal of Network and Computer Applications 107, 113\u2013124 (2018)","journal-title":"Journal of Network and Computer Applications"},{"issue":"9","key":"952_CR23","doi-asserted-by":"publisher","first-page":"1783","DOI":"10.1109\/TKDE.2018.2802936","volume":"30","author":"G Yang","year":"2018","unstructured":"Yang, G., Cai, Y.: Querying a collection of continuous functions. IEEE Trans. Knowl. Data Eng. 30(9), 1783\u20131795 (2018)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"952_CR24","doi-asserted-by":"crossref","unstructured":"Yang, G., Cai, Y., Hu, Z.: Authentication of function queries. In: 2016 IEEE 32nd International Conference on Data Engineering (ICDE). pp. 337\u2013348. IEEE (2016)","DOI":"10.1109\/ICDE.2016.7498252"},{"key":"952_CR25","doi-asserted-by":"crossref","unstructured":"Yang, Y., Papadopoulos, S., Papadias, D., Kollios, G.: Spatial outsourcing for location-based services. In: 2008 IEEE 24th International Conference on Data Engineering. pp. 1082\u20131091. IEEE (2008)","DOI":"10.1109\/ICDE.2008.4497517"},{"issue":"3","key":"952_CR26","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1007\/s00778-008-0113-2","volume":"18","author":"Y Yang","year":"2009","unstructured":"Yang, Y., Papadopoulos, S., Papadias, D., Kollios, G.: Authenticated indexing for outsourced spatial databases. VLDB J. 18(3), 631\u2013648 (2009)","journal-title":"VLDB J."},{"key":"952_CR27","doi-asserted-by":"crossref","unstructured":"Yiu, M.L., Lo, E., Yung, D.: Authentication of moving knn queries. In: 2011 IEEE 27th international conference on data engineering. pp. 565\u2013576. IEEE (2011)","DOI":"10.1109\/ICDE.2011.5767829"},{"key":"952_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jnca.2018.08.003","volume":"122","author":"L Zhou","year":"2018","unstructured":"Zhou, L., Fu, A., Yu, S., Su, M., Kuang, B.: Data integrity verification of the outsourced big data in the cloud environment: A survey. J. Netw. Comput. Appl. 122, 1\u201315 (2018)","journal-title":"J. Netw. Comput. Appl."}],"updated-by":[{"DOI":"10.1007\/s00778-025-00962-4","type":"correction","label":"Correction","source":"publisher","updated":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T00:00:00Z","timestamp":1769558400000}}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-025-00952-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00778-025-00952-6","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-025-00952-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,2,7]],"date-time":"2026-02-07T07:27:45Z","timestamp":1770449265000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00778-025-00952-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,8]]},"references-count":28,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,1]]}},"alternative-id":["952"],"URL":"https:\/\/doi.org\/10.1007\/s00778-025-00952-6","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,11,8]]},"assertion":[{"value":"11 May 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 August 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 October 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 November 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 January 2026","order":6,"name":"change_date","label":"Change Date","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Update","order":7,"name":"change_type","label":"Change Type","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The original online version of this article was revised: due to the incorrect table 2 was published in the article.","order":8,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 January 2026","order":9,"name":"change_date","label":"Change Date","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Correction","order":10,"name":"change_type","label":"Change Type","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"A Correction to this paper has been published:","order":11,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"https:\/\/doi.org\/10.1007\/s00778-025-00962-4","URL":"https:\/\/doi.org\/10.1007\/s00778-025-00962-4","order":12,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"1"}}