{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T06:08:26Z","timestamp":1777615706083,"version":"3.51.4"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2008,7,29]],"date-time":"2008-07-29T00:00:00Z","timestamp":1217289600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2009,1]]},"DOI":"10.1007\/s00778-008-0108-z","type":"journal-article","created":{"date-parts":[[2008,7,28]],"date-time":"2008-07-28T15:35:44Z","timestamp":1217259344000},"page":"363-381","source":"Crossref","is-referenced-by-count":58,"title":["Partially materialized digest scheme: an efficient verification method for outsourced databases"],"prefix":"10.1007","volume":"18","author":[{"given":"Kyriakos","family":"Mouratidis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dimitris","family":"Sacharidis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"HweeHwa","family":"Pang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,7,29]]},"reference":[{"key":"108_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Srikant, R.: Privacy-preserving data mining. In: SIGMOD Conference, pp. 439\u2013450 (2000)","DOI":"10.1145\/342009.335438"},{"key":"108_CR2","doi-asserted-by":"crossref","unstructured":"Beckmann, N., Kriegel, H.P., Schneider, R., Seeger, B.: The r*-tree: an efficient and robust access method for points and rectangles. In: SIGMOD Conference, pp. 322\u2013331 (1990)","DOI":"10.1145\/93597.98741"},{"key":"108_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04245-8","volume-title":"Computational Geometry: Algorithms and Applications","author":"M. Berg de","year":"2000","unstructured":"de Berg M., van Kreveld M., Overmars M., Schwarzkopf O.: Computational Geometry: Algorithms and Applications, 2nd edn. Springer, Berlin (2000)","edition":"2"},{"key":"108_CR4","doi-asserted-by":"crossref","unstructured":"Bertino, E., Carminati, B., Ferrari, E.: Merkle tree authentication in uddi registries. Int. J. Web Service Res. 1(2) (2004)","DOI":"10.4018\/jwsr.2004040103"},{"issue":"10","key":"108_CR5","first-page":"1263","volume":"16","author":"E. Bertino","year":"2004","unstructured":"Bertino E., Carminati B., Ferrari E., Thuraisingham B.M., Gupta A: Selective and authentic third-party distribution of XML documents. IEEE TKDE 16(10), 1263\u20131278 (2004)","journal-title":"IEEE TKDE"},{"key":"108_CR6","doi-asserted-by":"crossref","unstructured":"Carminati, B., Ferrari, E., Bertino, E.: Securing xml data in third-party distribution systems. In: CIKM, pp. 99\u2013106 (2005)","DOI":"10.1145\/1099554.1099575"},{"key":"108_CR7","doi-asserted-by":"crossref","unstructured":"Cheng, W., Pang, H., Tan, K.L.: Authenticating multi-dimensional query results in data publishing. In: DBSec, pp. 60\u201373 (2006)","DOI":"10.1007\/11805588_5"},{"issue":"2","key":"108_CR8","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1145\/356770.356776","volume":"11","author":"D. Comer","year":"1979","unstructured":"Comer D.: Ubiquitous b-tree. ACM Comput. Surv. 11(2), 121\u2013137 (1979)","journal-title":"ACM Comput. Surv."},{"key":"108_CR9","doi-asserted-by":"crossref","unstructured":"Devanbu, P.T., Gertz, M., Martel, C.U., Stubblebine, S.G.: Authentic third-party data publication. In: DBSec, pp. 101\u2013112 (2000)","DOI":"10.1007\/0-306-47008-X_9"},{"issue":"3","key":"108_CR10","doi-asserted-by":"crossref","first-page":"291","DOI":"10.3233\/JCS-2003-11302","volume":"11","author":"P.T. Devanbu","year":"2003","unstructured":"Devanbu P.T., Gertz M., Martel C.U., Stubblebine S.G.: Authentic data publication over the internet. J. Comput. Secur. 11(3), 291\u2013314 (2003)","journal-title":"J. Comput. Secur."},{"key":"108_CR11","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-trees: A dynamic index structure for spatial searching. In: SIGMOD Conference, pp.47\u201357 (1984)","DOI":"10.1145\/971697.602266"},{"key":"108_CR12","doi-asserted-by":"crossref","unstructured":"Hacig\u00fcm\u00fcs, H., Iyer, B.R., Li, C., Mehrotra, S.: Executing sql over encrypted data in the database-service-provider model. In: SIGMOD Conference, pp. 216\u2013227 (2002)","DOI":"10.1145\/564691.564717"},{"key":"108_CR13","doi-asserted-by":"crossref","unstructured":"Hacig\u00fcm\u00fcs, H., Mehrotra, S., Iyer, B.R.: Providing database as a service. In: ICDE, pp. 29\u201340 (2002)","DOI":"10.1109\/ICDE.2002.994695"},{"issue":"2","key":"108_CR14","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1145\/320248.320255","volume":"24","author":"G.R. Hjaltason","year":"1999","unstructured":"Hjaltason G.R., Samet H.: Distance browsing in spatial databases. ACM TODS 24(2), 265\u2013318 (1999)","journal-title":"ACM TODS"},{"key":"108_CR15","doi-asserted-by":"crossref","unstructured":"Hore, B., Mehrotra, S., Tsudik, G.: A privacy-preserving index for range queries. In: VLDB, pp. 720\u2013731 (2004)","DOI":"10.1016\/B978-012088469-8.50064-4"},{"issue":"1","key":"108_CR16","first-page":"96","volume":"13","author":"F. Korn","year":"2001","unstructured":"Korn F., Pagel B.U., Faloutsos C.: On the \u2018dimensionality curse\u2019 and the \u2018self-similarity blessing\u2019. IEEE TKDE 13(1), 96\u2013111 (2001)","journal-title":"IEEE TKDE"},{"key":"108_CR17","doi-asserted-by":"crossref","unstructured":"Li, F., Hadjieleftheriou, M., Kollios, G., Reyzin, L.: Dynamic authenticated index structures for outsourced databases. In: SIGMOD Conference, pp. 121\u2013132 (2006)","DOI":"10.1145\/1142473.1142488"},{"key":"108_CR18","unstructured":"Li, F., Yi, K., Hadjieleftheriou, M., Kollios, G.: Proof-infused streams: Enabling authentication of sliding window queries on streams. In: VLDB, pp. 147\u2013158 (2007)"},{"issue":"1","key":"108_CR19","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/s00453-003-1076-8","volume":"39","author":"C.U. Martel","year":"2004","unstructured":"Martel C.U., Nuckolls G., Devanbu P.T., Gertz M., Kwong A., Stubblebine S.G.: A general model for authenticated data structures. Algorithmica 39(1), 21\u201341 (2004)","journal-title":"Algorithmica"},{"key":"108_CR20","doi-asserted-by":"crossref","unstructured":"Merkle, R.C.: A certified digital signature. In: CRYPTO, pp. 218\u2013238 (1989)","DOI":"10.1007\/0-387-34805-0_21"},{"key":"108_CR21","doi-asserted-by":"crossref","unstructured":"Miklau, G., Suciu, D.: Controlling access to published data using cryptography. In: VLDB, pp. 898\u2013909 (2003)","DOI":"10.1016\/B978-012722442-8\/50084-7"},{"key":"108_CR22","unstructured":"Mykletun, E., Narasimha, M., Tsudik, G.: Authentication and integrity in outsourced databases. In: NDSS (2004)"},{"key":"108_CR23","doi-asserted-by":"crossref","unstructured":"Mykletun, E., Narasimha, M., Tsudik, G.: Signature bouquets: Immutability for aggregated\/condensed signatures. In: ESORICS, pp. 160\u2013176 (2004)","DOI":"10.1007\/978-3-540-30108-0_10"},{"key":"108_CR24","doi-asserted-by":"crossref","unstructured":"Narasimha, M., Tsudik, G.: Dsac: integrity for outsourced databases with signature aggregation and chaining. In: CIKM, pp. 235\u2013236 (2005)","DOI":"10.1145\/1099554.1099604"},{"key":"108_CR25","unstructured":"N.I.S.T.: Fips pub 180-1: secure hash standard. National Institute of Standards and Technology (1995)"},{"key":"108_CR26","doi-asserted-by":"crossref","unstructured":"Pang, H., Jain, A., Ramamritham, K., Tan, K.L.: Verifying completeness of relational query results in data publishing. In: SIGMOD Conference, pp. 407\u2013418 (2005)","DOI":"10.1145\/1066157.1066204"},{"key":"108_CR27","doi-asserted-by":"crossref","unstructured":"Pang, H., Tan, K.L.: Authenticating query results in edge computing. In: ICDE, pp. 560\u2013571 (2004)","DOI":"10.1109\/ICDE.2004.1320027"},{"key":"108_CR28","unstructured":"Papadopoulos, S., Yang, Y., Papadias, D.: Cads: continuous authentication on data streams. In: VLDB, pp. 135\u2013146 (2007)"},{"issue":"2","key":"108_CR29","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1145\/359340.359342","volume":"21","author":"R.L. Rivest","year":"1978","unstructured":"Rivest R.L., Shamir A., Adleman L.M.: A method for obtaining digital signatures and public-key cryptosystems. Commun. ACM 21(2), 120\u2013126 (1978)","journal-title":"Commun. ACM"},{"key":"108_CR30","doi-asserted-by":"crossref","unstructured":"Rizvi, S., Mendelzon, A.O., Sudarshan, S., Roy, P.: Extending query rewriting techniques for fine-grained access control. In: SIGMOD Conference, pp. 551\u2013562 (2004)","DOI":"10.1145\/1007568.1007631"},{"key":"108_CR31","unstructured":"Sion, R.: Query execution assurance for outsourced databases. In: VLDB, pp. 601\u2013612 (2005)"},{"key":"108_CR32","unstructured":"Xie, M., Wang, H., Yin, J., Meng, X.: Integrity auditing of outsourced data. In: VLDB, pp. 782\u2013793 (2007)"},{"key":"108_CR33","doi-asserted-by":"crossref","unstructured":"Yang, Y., Papadopoulos, S., Papadias, D., Kollios, G.: Spatial outsourcing for location-based services. In: ICDE (2008)","DOI":"10.1109\/ICDE.2008.4497517"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-008-0108-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-008-0108-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-008-0108-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T15:05:04Z","timestamp":1559142304000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-008-0108-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,7,29]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,1]]}},"alternative-id":["108"],"URL":"https:\/\/doi.org\/10.1007\/s00778-008-0108-z","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,7,29]]}}}