{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:15:16Z","timestamp":1763468116530},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,1,24]],"date-time":"2013-01-24T00:00:00Z","timestamp":1358985600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Autom Softw Eng"],"published-print":{"date-parts":[[2014,3]]},"DOI":"10.1007\/s10515-013-0119-x","type":"journal-article","created":{"date-parts":[[2013,1,23]],"date-time":"2013-01-23T07:30:20Z","timestamp":1358926220000},"page":"3-40","source":"Crossref","is-referenced-by-count":4,"title":["Exploring optimization and caching for efficient collection operations"],"prefix":"10.1007","volume":"21","author":[{"given":"Venkata Krishna Suhas","family":"Nerella","sequence":"first","affiliation":[]},{"given":"Swetha","family":"Surapaneni","sequence":"additional","affiliation":[]},{"given":"Sanjay K.","family":"Madria","sequence":"additional","affiliation":[]},{"given":"Thomas","family":"Weigert","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,1,24]]},"reference":[{"key":"119_CR1","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1145\/304182.304198","volume-title":"Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data","author":"A. Aboulnaga","year":"1999","unstructured":"Aboulnaga, A., Chaudhuri, S.: Self-tuning histograms: building histograms without looking at data. In: Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data, pp. 181\u2013292 (1999)"},{"key":"119_CR2","volume-title":"Proceedings of the 25th Annual ACM Symposium on Principles of Programming Languages","author":"U.A. Acar","year":"2008","unstructured":"Acar, U.A., Ahmed, A., Blume, M.: Imperative selfadjusting computation. In: Proceedings of the 25th Annual ACM Symposium on Principles of Programming Languages (2008)"},{"key":"119_CR3","doi-asserted-by":"crossref","unstructured":"Acar, U.A., Blelloch, G.E., Blume, M., Harper, R., Tangwongsan, K.: An experimental analysis of self-adjusting computation. ACM Trans. Prog. Lang. Sys. (2009)","DOI":"10.1145\/1596527.1596530"},{"key":"119_CR4","doi-asserted-by":"crossref","first-page":"538","DOI":"10.1109\/ICDE.1993.344026","volume-title":"Proceedings of the 9th International Conference on Data Engineering","author":"G. Antoshenkov","year":"1993","unstructured":"Antoshenkov, G.: Dynamic query optimization in Rdb\/VMS. In: Proceedings of the 9th International Conference on Data Engineering, pp. 538\u2013547 (1993)"},{"issue":"4","key":"119_CR5","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/s007780050026","volume":"5","author":"G. Antoshenkov","year":"1996","unstructured":"Antoshenkov, G., Ziauddin, M.: Query processing and optimization in Oracle Rdb. VLDB J. 5(4), 229\u2013337 (1996)","journal-title":"VLDB J."},{"key":"119_CR6","volume-title":"Proceedings of 21st International Conference on Data Engineering","author":"S. Babu","year":"2005","unstructured":"Babu, S., Munagala, K., Widom, J., Motwani, R.: Adaptive caching for continuous queries. In: Proceedings of 21st International Conference on Data Engineering (2005)"},{"key":"119_CR7","doi-asserted-by":"crossref","first-page":"582","DOI":"10.1109\/TKDE.2008.160","volume":"21","author":"P. Bizarro","year":"2009","unstructured":"Bizarro, P., Bruno, N., DeWitt, D.J.: Progressive parametric query optimization. IEEE Trans. Knowl. Data Eng. 21, 582\u2013594 (2009)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"119_CR8","first-page":"193","volume-title":"Proceedings of the 1997 USENIX Symposium on Internet Technology and Systems","author":"P. Cao","year":"1997","unstructured":"Cao, P., Irani, S.: Cost-aware WWW proxy caching algorithms. In: Proceedings of the 1997 USENIX Symposium on Internet Technology and Systems, pp. 193\u2013206 (1997)"},{"key":"119_CR9","first-page":"34","volume-title":"Proceedings of the 17th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems","author":"S. Chaudhuri","year":"1998","unstructured":"Chaudhuri, S.: An overview of query optimization in relational systems. In: Proceedings of the 17th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp. 34\u201343 (1998)"},{"key":"119_CR10","volume-title":"Proceedings of the 2007 ACM\/IEEE Conference on Supercomputing","author":"Y. Chen","year":"2007","unstructured":"Chen, Y., Byna, S., Sun, X.: Data access history cache and associated data prefetching mechanisms. In: Proceedings of the 2007 ACM\/IEEE Conference on Supercomputing (2007)"},{"key":"119_CR11","doi-asserted-by":"crossref","unstructured":"Chidlovskii, B., Borghoff, U.M.: Semantic caching of web queries. VLDB J. (2000)","DOI":"10.1007\/s007780050080"},{"key":"119_CR12","volume-title":"Proceedings of the ACM Symposium on the Principles of Database Systems","author":"F. Chu","year":"1999","unstructured":"Chu, F., Halpern, J., Seshadri, P.: Least expected cost query optimization: an exercise in utility. In: Proceedings of the ACM Symposium on the Principles of Database Systems (1999)"},{"key":"119_CR13","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1145\/191839.191872","volume-title":"Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data","author":"R.L. Cole","year":"1994","unstructured":"Cole, R.L., Graefe, G.: Optimization of dynamic query evaluation plans. In: Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, pp. 150\u2013160 (1994)"},{"key":"119_CR14","unstructured":"Cole, R.L.: A decision theoretic cost model for dynamic plans. IEEE Data Eng. Bull. (2000)"},{"key":"119_CR15","volume-title":"Proceedings of the 22nd International VLDB Conference","author":"S. Dar","year":"1996","unstructured":"Dar, S., Franklin, M.J., Jonsson, B.T., Srivastava, D., Tan, M.: Semantic data caching and replacement. In: Proceedings of the 22nd International VLDB Conference (1996)"},{"key":"119_CR16","volume-title":"IFIP\/ACM International Conference on Distributed Systems Platforms","author":"L. Degenaro","year":"2000","unstructured":"Degenaro, L., Iyengar, A., Lipkind, I., Rouvellou, I.: A middleware system which intelligently caches query results. In: IFIP\/ACM International Conference on Distributed Systems Platforms (2000)"},{"key":"119_CR17","doi-asserted-by":"crossref","unstructured":"Deshpande, P., Ramasamy, K., Shukla, A., Naughton, J.: Caching multidimensional queries using chunks. In: Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data, vol. 27, Issue 2 (1998)","DOI":"10.1145\/276304.276328"},{"key":"119_CR18","series-title":"CEUR Workshop","first-page":"8","volume-title":"Proceedings of the LSDS-IR","author":"D. Fetterly","year":"2009","unstructured":"Fetterly, D.: DryadLINQ: a system for general-purpose distributed data-parallel computing using a high-level language. In: Proceedings of the LSDS-IR. CEUR Workshop, vol. 80, ISSN 1613-0073, p. 8 (2009)"},{"key":"119_CR19","unstructured":"Fu, Y.: A Self-Managed Predicate-Based Cache. Faculty of Computer Science. Technical Report, Dalhousie University, Halifax (2005)"},{"key":"119_CR20","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1145\/375663.375727","volume-title":"Proceedings of the 2001 ACM SIGMOD Conference on Management of Data","author":"L. Getoor","year":"2001","unstructured":"Getoor, L., Taskar, B., Koller, D.: Selectivity estimation using probabilistic models. In: Proceedings of the 2001 ACM SIGMOD Conference on Management of Data, pp. 461\u2013472 (2001)"},{"key":"119_CR21","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1145\/581751.581753","volume":"27","author":"P. Gibbons","year":"2002","unstructured":"Gibbons, P., Matias, Y., Poosala, V.: Fast incremental maintenance of approximate histograms. ACM Trans. Database Syst. 27, 261\u2013298 (2002)","journal-title":"ACM Trans. Database Syst."},{"issue":"4","key":"119_CR22","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1007\/s007780100054","volume":"10","author":"A.Y. Halevy","year":"2001","unstructured":"Halevy, A.Y.: Answering queries using views: a survey. VLDB J. 10(4), 270\u2013294 (2001)","journal-title":"VLDB J."},{"key":"119_CR23","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1145\/233269.233359","volume-title":"Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data","author":"J. Hellerstein","year":"1996","unstructured":"Hellerstein, J., Naughton, J.: Query execution techniques for caching expensive methods. In: Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, pp. 423\u2013434 (1996)"},{"key":"119_CR24","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1145\/234313.234367","volume":"28","author":"Y.E. Ioannidis","year":"1996","unstructured":"Ioannidis, Y.E.: Query optimization. ACM Comput. Surv. 28, 121\u2013123 (1996)","journal-title":"ACM Comput. Surv."},{"key":"119_CR25","first-page":"103","volume-title":"Proceedings of the 18th International Conference on Very Large Databases (VLDB)","author":"Y.E. Ioannidis","year":"1992","unstructured":"Ioannidis, Y.E., Raymond, N., Shim, K., Sellis, T.K.: Parametric query optimization. In: Proceedings of the 18th International Conference on Very Large Databases (VLDB), pp. 103\u2013114 (1992)"},{"key":"119_CR26","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1145\/276305.276315","volume":"27","author":"N. Kabra","year":"1998","unstructured":"Kabra, N., DeWitt, D.J.: Efficient mid-query re-optimization of sub-optimal query execution plans. ACM SIGMOD Rec. 27, 106\u2013117 (1998)","journal-title":"ACM SIGMOD Rec."},{"key":"119_CR27","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1007\/s007780050014","volume":"5","author":"A. Keller","year":"1996","unstructured":"Keller, A., Basu, J.: A predicate-based caching scheme for client-server database architectures. VLDB J. 5, 35\u201347 (1996)","journal-title":"VLDB J."},{"key":"119_CR28","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1145\/352958.352982","volume":"25","author":"D. Kossmann","year":"2000","unstructured":"Kossmann, D., Stocker, K.: Iterative dynamic programming: a new class of query optimization algorithms. ACM Trans. Database Syst. 25, 43\u201382 (2000)","journal-title":"ACM Trans. Database Syst."},{"key":"119_CR29","first-page":"461","volume-title":"Proceedings of the 2000 International Conference on Very Large Data Bases","author":"W. Labio","year":"2000","unstructured":"Labio, W., Yang, J., Cui, Y., Garcia-Molina, H., Widom, J.: Performance issues in incremental warehouse maintenance. In: Proceedings of the 2000 International Conference on Very Large Data Bases, pp. 461\u2013472 (2000)"},{"key":"119_CR30","volume-title":"Proceedings of the 12th International Conference on World Wide Web","author":"R. Lempel","year":"2003","unstructured":"Lempel, R., Moran, S.: Predictive caching and prefetching of query results in search engines. In: Proceedings of the 12th International Conference on World Wide Web (2003)"},{"key":"119_CR31","first-page":"304","volume-title":"Proceedings of the Conference on Object-Oriented Programming, Systems, Languages, and Applications","author":"R. Lencevicius","year":"1997","unstructured":"Lencevicius, R., Holzle, U., Singh, A.K.: Query-based debugging of object-oriented programs. In: Proceedings of the Conference on Object-Oriented Programming, Systems, Languages, and Applications, pp. 304\u2013317 (1997)"},{"key":"119_CR32","doi-asserted-by":"crossref","unstructured":"Meijer, E., Beckman, B., Bierman, G.: LINQ: reconciling object, relations and XML in the .NET framework. SIGMOD (2006)","DOI":"10.1145\/1142473.1142552"},{"key":"119_CR33","volume-title":"Proceedings of ACM SIGMOD","author":"H. Mistry","year":"2001","unstructured":"Mistry, H., Roy, P., Sudarshan, S., Ramamritham, K.: Materialize view selection and maintenance using multi-query optimization. In: Proceedings of ACM SIGMOD (2001)"},{"key":"119_CR34","unstructured":"Nelson, M.: Robocode (2012). Accessed 6 September 2012. http:\/\/robocode.sourceforge.net"},{"key":"119_CR35","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1109\/COMPSAC.2010.48","volume-title":"IEEE 34th Annual Computer Software and Applications Conference","author":"V. Nerella","year":"2010","unstructured":"Nerella, V., Surapaneni, S., Madria, S., Weigert, T.: Exploring query optimization in programming codes by reducing run-time execution. In: IEEE 34th Annual Computer Software and Applications Conference, pp. 407\u2013412 (2010)"},{"key":"119_CR36","first-page":"468","volume-title":"IEEE 35th Annual Computer Software and Applications Conference","author":"V. Nerella","year":"2011","unstructured":"Nerella, V., Madria, S., Weigert, T.: Performance improvement for collection operations using join query optimization. In: IEEE 35th Annual Computer Software and Applications Conference, pp. 468\u2013471 (2011)"},{"key":"119_CR37","volume-title":"Proceedings of the 17th International Conference on World Wide Web","author":"R. Ozcan","year":"2008","unstructured":"Ozcan, R., Altingovde, I.S., Ulusoy, O.: Static query result caching revisited. In: Proceedings of the 17th International Conference on World Wide Web (2008)"},{"key":"119_CR38","doi-asserted-by":"crossref","unstructured":"Ozcan, R., Altingovde, I.S., Ulusoy, O.: Cost-aware strategies for query result caching in web search engines. ACM Trans. Web (2011)","DOI":"10.1145\/1961659.1961663"},{"key":"119_CR39","unstructured":"Pythondocs: Python List comprehensions. Accessed 6 September 2012 (2012). http:\/\/docs.python.org\/tutorial\/datastructures.html"},{"key":"119_CR40","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1109\/ICDE.1996.492088","volume-title":"Proceedings of the 12th International Conference on Data Engineering","author":"X. Qian","year":"1996","unstructured":"Qian, X.: Query folding. In: Proceedings of the 12th International Conference on Data Engineering, pp. 48\u201355 (1996)"},{"key":"119_CR41","first-page":"158","volume-title":"Proceedings of the 1996 International Conference on Parallel and Distributed Information Systems","author":"D. Quass","year":"1996","unstructured":"Quass, D., Gupta, A., Mumick, I., Widom, J.: Making views self-maintainable for data warehousing. In: Proceedings of the 1996 International Conference on Parallel and Distributed Information Systems, pp. 158\u2013169 (1996)"},{"key":"119_CR42","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1145\/233269.233361","volume-title":"Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data","author":"K. Ross","year":"1996","unstructured":"Ross, K., Srivastava, D., Sudarshan, S.: Materialized view maintenance and integrity constraint checking: trading space for time. In: Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, pp. 447\u2013458 (1996)"},{"issue":"2","key":"119_CR43","doi-asserted-by":"crossref","first-page":"258","DOI":"10.1145\/319702.319729","volume":"7","author":"N. Roussopoulos","year":"1982","unstructured":"Roussopoulos, N.: View indexing in relational databases. ACM Trans. Database Syst. 7(2), 258\u2013290 (1982)","journal-title":"ACM Trans. Database Syst."},{"issue":"3","key":"119_CR44","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1145\/111197.111215","volume":"16","author":"N. Roussopoulos","year":"1991","unstructured":"Roussopoulos, N.: An incremental access method for view-cache: concept, algorithms, and cost analysis. ACM Trans. Database Syst. 16(3), 535\u2013563 (1991)","journal-title":"ACM Trans. Database Syst."},{"key":"119_CR45","doi-asserted-by":"crossref","unstructured":"Seppi, K.D., Barnes, J.W., Morris, C.N.: A Bayesian approach to database query optimization. ORSA Journal on Computing, 410\u2013419 (1993)","DOI":"10.1287\/ijoc.5.4.410"},{"key":"119_CR46","first-page":"727","volume-title":"IEEE International Conference on Multimedia and Expo","author":"D. Serpanos","year":"2000","unstructured":"Serpanos, D., Karakostas, G., Wolf, W.: Effective caching of web objects using Zipf\u2019s law. In: IEEE International Conference on Multimedia and Expo, vol. 2, pp. 727\u2013730 (2000)"},{"key":"119_CR47","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1007\/s007780050040","volume":"6","author":"M. Steinbrunn","year":"1997","unstructured":"Steinbrunn, M., Moerkotte, G., Kemper, A.: Heuristic and randomized optimization for the join ordering problem. VLDB J. 6, 191\u2013208 (1997)","journal-title":"VLDB J."},{"key":"119_CR48","first-page":"468","volume-title":"IEEE\/ACM 26th Automated Software Engineering (ASE) Conference","author":"S. Surapaneni","year":"2011","unstructured":"Surapaneni, S., Nerella, V., Madria, S., Weigert, T.: Exploring caching for efficient collection operations. In: IEEE\/ACM 26th Automated Software Engineering (ASE) Conference, pp. 468\u2013471 (2011)"},{"key":"119_CR49","unstructured":"Willis, D.: The Java Query Language. Master of Science Thesis, Victoria University of Wellington (2008)"},{"key":"119_CR50","volume-title":"Proceedings of the European Conference on Object-Oriented Programming (ECOOP)","author":"D. Willis","year":"2006","unstructured":"Willis, D., Pearce, D.J., Noble, J.: Efficient object querying in Java. In: Proceedings of the European Conference on Object-Oriented Programming (ECOOP) (2006)"},{"key":"119_CR51","first-page":"1","volume-title":"Proceedings of the 2008 ACM SIGPLAN Conference on Object-Oriented Programming Systems Languages and Applications","author":"D. Willis","year":"2008","unstructured":"Willis, D., Pearce, D.J., Noble, J.: Caching and incrementalization in the Java query language. In: Proceedings of the 2008 ACM SIGPLAN Conference on Object-Oriented Programming Systems Languages and Applications, pp. 1\u201318 (2008)"},{"key":"119_CR52","first-page":"526","volume-title":"Proceedings of International Conference on Data Engineering","author":"J. Zhou","year":"2007","unstructured":"Zhou, J., Larson, P., Goldstein, J., Ding, L.: Dynamic materialized views. In: Proceedings of International Conference on Data Engineering, pp. 526\u2013535 (2007)"}],"container-title":["Automated Software Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10515-013-0119-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10515-013-0119-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10515-013-0119-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,8]],"date-time":"2019-07-08T19:21:37Z","timestamp":1562613697000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10515-013-0119-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1,24]]},"references-count":52,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,3]]}},"alternative-id":["119"],"URL":"https:\/\/doi.org\/10.1007\/s10515-013-0119-x","relation":{},"ISSN":["0928-8910","1573-7535"],"issn-type":[{"value":"0928-8910","type":"print"},{"value":"1573-7535","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,1,24]]}}}