{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,24]],"date-time":"2026-04-24T18:29:42Z","timestamp":1777055382659,"version":"3.51.4"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2021,3,24]],"date-time":"2021-03-24T00:00:00Z","timestamp":1616544000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,3,24]],"date-time":"2021-03-24T00:00:00Z","timestamp":1616544000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2021,7]]},"DOI":"10.1007\/s00778-021-00660-x","type":"journal-article","created":{"date-parts":[[2021,3,24]],"date-time":"2021-03-24T14:03:47Z","timestamp":1616594627000},"page":"559-578","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["A cost model for random access queries in document stores"],"prefix":"10.1007","volume":"30","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6288-2043","authenticated-orcid":false,"given":"Moditha","family":"Hewasinghage","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alberto","family":"Abell\u00f3","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jovan","family":"Varga","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Esteban","family":"Zim\u00e1nyi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,3,24]]},"reference":[{"issue":"8","key":"660_CR1","doi-asserted-by":"publisher","first-page":"106","DOI":"10.3390\/pr6080106","volume":"6","author":"LDR Beal","year":"2018","unstructured":"Beal, L.D.R., Hill, D.C., Martin, R.A., Hedengren, J.D.: GEKKO Optimization Suite. Processes 6(8), 106\u2013131 (2018)","journal-title":"Processes"},{"issue":"3","key":"660_CR2","doi-asserted-by":"publisher","first-page":"500","DOI":"10.1109\/69.599936","volume":"9","author":"E Bertino","year":"1997","unstructured":"Bertino, E., Foscoli, P.: On modeling cost functions for object-oriented databases. IEEE Trans. Knowl. Data Eng. 9(3), 500\u2013508 (1997)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"4","key":"660_CR3","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1145\/1978915.1978919","volume":"39","author":"R Cattell","year":"2010","unstructured":"Cattell, R.: Scalable SQL and NoSQL data stores. SIGMOD Record 39(4), 12\u201327 (2010)","journal-title":"SIGMOD Record"},{"issue":"1","key":"660_CR4","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1145\/98460.98525","volume":"18","author":"A Dan","year":"1990","unstructured":"Dan, A., Towsley, D.: An approximate analysis of the LRU and FIFO buffer replacement schemes. SIGMETRICS Perform. Eval. Rev. 18(1), 143\u2013152 (1990)","journal-title":"SIGMETRICS Perform. Eval. Rev."},{"key":"660_CR5","doi-asserted-by":"crossref","unstructured":"de la Vega, A., Garc\u00eda-Saiz, D., Blanco, C., Zorrilla, M.E., S\u00e1nchez, P.: Mortadelo: Automatic generation of NoSQL stores from platform-independent data models. Future Gener. Comput. Syst. 105, (2020)","DOI":"10.1016\/j.future.2019.11.032"},{"issue":"2","key":"660_CR6","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1016\/S0022-0000(77)80014-7","volume":"14","author":"R Fagin","year":"1977","unstructured":"Fagin, R.: Asymptotic miss ratios over independent references. J. Comput. Syst. Sci. 14(2), 222\u2013250 (1977)","journal-title":"J. Comput. Syst. Sci."},{"issue":"6","key":"660_CR7","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1109\/69.180602","volume":"4","author":"H Garcia-Molina","year":"1992","unstructured":"Garcia-Molina, H., Salem, K.: Main memory database systems: an overview. IEEE Trans. Knowl. Data Eng. 4(6), 509\u2013516 (1992)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"660_CR8","unstructured":"Gardarin, G., Gruser, J., Tang, Z.: A cost model for clustered object-oriented databases. In: International Conference on Very Large Data Bases, pp. 323\u2013334 (1995)"},{"issue":"10","key":"660_CR9","doi-asserted-by":"publisher","first-page":"1381","DOI":"10.1109\/TKDE.2007.1060","volume":"19","author":"G Gou","year":"2007","unstructured":"Gou, G., Chirkova, R.: Efficiently querying large XML data repositories: A survey. IEEE Trans. Knowl. Data Eng. 19(10), 1381\u20131403 (2007)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"1","key":"660_CR10","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1145\/1140103.1140304","volume":"34","author":"F Guo","year":"2006","unstructured":"Guo, F., Solihin, Y.: An analytical model for cache replacement policy performance. SIGMETRICS Perform. Evalu. Rev. 34(1), 228\u2013239 (2006)","journal-title":"SIGMETRICS Perform. Evalu. Rev."},{"key":"660_CR11","doi-asserted-by":"crossref","unstructured":"Hecht, R., Jablonski, S.: NoSQL Evaluation: A Use Case Oriented Survey. In: IEEE International Conference on Cloud and Service Computing, pp. 336\u2013341 (2011)","DOI":"10.1109\/CSC.2011.6138544"},{"key":"660_CR12","doi-asserted-by":"crossref","unstructured":"Hewasinghage, M., Abell\u00f3, A., Varga, J., Zim\u00e1nyi, E.: DocDesign: Cost-Based Database Design for Document Stores. Presented at the (2020)","DOI":"10.1145\/3400903.3401689"},{"issue":"10","key":"660_CR13","first-page":"544","volume":"9","author":"AA Imam","year":"2018","unstructured":"Imam, A.A., Basri, S., Ahmad, R., Watada, J., Gonzalez-Aparicio, M.T., Almomani, M.A.: Data modeling guidelines for NoSQL document-store databases. Int. J. Adv. Comput. Sci. Appl. 9(10), 544\u2013555 (2018)","journal-title":"Int. J. Adv. Comput. Sci. Appl."},{"issue":"1","key":"660_CR14","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1145\/234313.234367","volume":"28","author":"YE Ioannidis","year":"1996","unstructured":"Ioannidis, Y.E.: Query optimization. ACM Comput. Surv. 28(1), 121\u2013123 (1996)","journal-title":"ACM Comput. Surv."},{"issue":"2","key":"660_CR15","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1145\/3152042.3152051","volume":"45","author":"B Jiang","year":"2017","unstructured":"Jiang, B., Nain, P., Towsley, D.: LRU cache under stationary requests. SIGMETRICS Perform. Evalu. Rev. 45(2), 24\u201326 (2017)","journal-title":"SIGMETRICS Perform. Evalu. Rev."},{"key":"660_CR16","unstructured":"Kim, J., Lee, W., Lee, K.: The Cost Model for XML Documents in Relational Database Systems. In: IEEE International Conference on Computer Systems and Applications, pp. 185\u2013187, (2001)"},{"key":"660_CR17","unstructured":"King III, W.F.: Analysis of Demand Paging Algorithms. IFIP Congress 1, pp. 485\u2013490 (1971)"},{"key":"660_CR18","volume-title":"Physical Database Design: The Database Professional\u2019s Guide to Exploiting Indexes, Views, Storage, and More","author":"S Lightstone","year":"2007","unstructured":"Lightstone, S., Teorey, T.J., Nadeau, T.P.: Physical Database Design: The Database Professional\u2019s Guide to Exploiting Indexes, Views, Storage, and More. Morgan Kaufmann, San Francisc (2007)"},{"key":"660_CR19","doi-asserted-by":"crossref","unstructured":"Manegold, S., Boncz, P., Kersten, M.: Generic database cost models for hierarchical memory systems. [INS]. CWI., (Technical Report INS-R0203), Jan. (2002)","DOI":"10.1016\/B978-155860869-6\/50025-1"},{"key":"660_CR20","doi-asserted-by":"crossref","unstructured":"Manegold, S., Boncz, P.\u00a0A., Kersten, M.\u00a0L.: Generic Database Cost Models for Hierarchical Memory Systems. In: International Conference on Very Large Data Bases, pp. 191\u2013202, (2002)","DOI":"10.1016\/B978-155860869-6\/50025-1"},{"issue":"4","key":"660_CR21","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1109\/MC.2004.1297303","volume":"37","author":"N Megiddo","year":"2004","unstructured":"Megiddo, N., Modha, D.S.: Outperforming LRU with an adaptive replacement cache algorithm. IEEE Comput. 37(4), 58\u201365 (2004)","journal-title":"IEEE Comput."},{"issue":"2","key":"660_CR22","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1145\/3299887.3299897","volume":"47","author":"J Michels","year":"2018","unstructured":"Michels, J., Hare, K., Kulkarni, K., Zuzarte, C., Liu, Z.H., Hammerschmidt, B., Zemke, F.: The new and improved SQL: 2016 standard. ACM SIGMOD Record 47(2), 51\u201360 (2018)","journal-title":"ACM SIGMOD Record"},{"key":"660_CR23","doi-asserted-by":"crossref","unstructured":"Mior, M.J., Salem, K., Aboulnaga, A., Liu, R.: NoSE: Schema design for NoSQL applications. IEEE Trans. Knowl. Data Eng. 29(10), (2017)","DOI":"10.1109\/TKDE.2017.2722412"},{"key":"660_CR24","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-26253-2","volume-title":"Principles of Distributed Database Systems","author":"MT \u00d6zsu","year":"2020","unstructured":"\u00d6zsu, M.T., Valduriez, P.: Principles of Distributed Database Systems, 4th edn. Springer, Berlin (2020)","edition":"4"},{"key":"660_CR25","volume-title":"Database Management Systems","author":"R Ramakrishnan","year":"2003","unstructured":"Ramakrishnan, R., Gehrke, J.: Database Management Systems, 3rd edn. McGraw-Hill, New York (2003)","edition":"3"},{"issue":"12","key":"660_CR26","doi-asserted-by":"publisher","first-page":"2020","DOI":"10.14778\/2367502.2367565","volume":"5","author":"J Schindler","year":"2012","unstructured":"Schindler, J.: I\/O characteristics of NoSQL databases. Proc. VLDB Endow. 5(12), 2020\u20132021 (2012)","journal-title":"Proc. VLDB Endow."},{"issue":"3","key":"660_CR27","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1145\/356887.356892","volume":"14","author":"AJ Smith","year":"1982","unstructured":"Smith, A.J.: Cache memories. ACM Comput. Surv. 14(3), 473\u2013530 (1982)","journal-title":"ACM Comput. Surv."},{"issue":"3","key":"660_CR28","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1145\/327070.327132","volume":"13","author":"AJ Smith","year":"1985","unstructured":"Smith, A.J.: Cache evaluation and the impact of workload choice. SIGARCH Comput. Archit. News 13(3), 64\u201373 (1985)","journal-title":"SIGARCH Comput. Archit. News"},{"issue":"1","key":"660_CR29","first-page":"19","volume":"10","author":"N Vafaei","year":"2018","unstructured":"Vafaei, N., Ribeiro, R.A., Camarinha-Matos, L.M.: Data normalisation techniques in decision making: Case study with TOPSIS method. Int. J. Inf. Decis. Sci. 10(1), 19\u201338 (2018)","journal-title":"Int. J. Inf. Decis. Sci."},{"key":"660_CR30","doi-asserted-by":"crossref","unstructured":"Vajk, T., De\u00e1k, L., Fekete, K., Mezei, G.: Automatic NoSQL schema development: A case study. In: Artificial Intelligence and Applications (2013)","DOI":"10.2316\/P.2013.795-044"},{"key":"660_CR31","unstructured":"Waldspurger, C., Saemundsson, T., Ahmad, I., Park, N.: Cache Modeling and Optimization using Miniature Simulations. In: USENIX Annual Technical Conference, pp. 487\u2013498 (2017)"},{"key":"660_CR32","doi-asserted-by":"crossref","unstructured":"Yao, J.: An Efficient Storage Model of Tree-Like Structure in MongoDB. In: IEEE International Conference on Semantics, Knowledge and Grids, pp. 166\u2013169 (2016)","DOI":"10.1109\/SKG.2016.036"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-021-00660-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00778-021-00660-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-021-00660-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,29]],"date-time":"2021-06-29T08:20:04Z","timestamp":1624954804000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00778-021-00660-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,24]]},"references-count":32,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,7]]}},"alternative-id":["660"],"URL":"https:\/\/doi.org\/10.1007\/s00778-021-00660-x","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3,24]]},"assertion":[{"value":"15 August 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 January 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 March 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 March 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}