{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T11:10:58Z","timestamp":1742987458375,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642390524"},{"type":"electronic","value":"9783642390531"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-39053-1_15","type":"book-chapter","created":{"date-parts":[[2013,6,3]],"date-time":"2013-06-03T04:28:12Z","timestamp":1370233692000},"page":"124-134","source":"Crossref","is-referenced-by-count":0,"title":["Software Streams: Big Data Challenges in Dynamic Program Analysis"],"prefix":"10.1007","author":[{"given":"Irene","family":"Finocchi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"15_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1007\/3-540-48166-4_14","volume-title":"Software Engineering - ESEC\/FSE \u201999","author":"T. Ball","year":"1999","unstructured":"Ball, T.: The concept of dynamic analysis. In: Wang, J., Lemoine, M. (eds.) ESEC 1999 and ESEC-FSE 1999. LNCS, vol.\u00a01687, pp. 216\u2013234. Springer, Heidelberg (1999)"},{"issue":"5","key":"15_CR2","doi-asserted-by":"publisher","first-page":"684","DOI":"10.1109\/TSE.2009.28","volume":"35","author":"B. Cornelissen","year":"2009","unstructured":"Cornelissen, B., Zaidman, A., van Deursen, A., Moonen, L., Koschke, R.: A systematic survey of program comprehension through dynamic analysis. IEEE Transactions on Software Engineering\u00a035(5), 684\u2013702 (2009)","journal-title":"IEEE Transactions on Software Engineering"},{"unstructured":"Finkbeiner, B., Havelund, K., Rosu, G., Sokolsky, O.: Runtime verification, dagstuhl sem. 07011 executive summary. Technical report (2007)","key":"15_CR3"},{"unstructured":"Hamou-Lhadj, A., Lethbridge, T.: Measuring various properties of execution traces to help build better trace analysis tools. In: 10th IEEE Int. Conference on Engineering of Complex Computer Systems, pp. 559\u2013568 (2005)","key":"15_CR4"},{"doi-asserted-by":"crossref","unstructured":"Luk, C.K., Cohn, R., Muth, R., Patil, H., Klauser, A., Lowney, G., Wallace, S., Reddi, V.J., Hazelwood, K.: Pin: building customized program analysis tools with dynamic instrumentation. In: Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI 2005), pp. 190\u2013200 (2005)","key":"15_CR5","DOI":"10.1145\/1064978.1065034"},{"doi-asserted-by":"crossref","unstructured":"Nethercote, N., Seward, J.: Valgrind: a framework for heavyweight dynamic binary instrumentation. In: Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI 2007), pp. 89\u2013100 (2007)","key":"15_CR6","DOI":"10.1145\/1273442.1250746"},{"doi-asserted-by":"crossref","unstructured":"D\u2019Elia, D.C., Demetrescu, C., Finocchi, I.: Mining hot calling contexts in small space. In: Proc. 32nd ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI 2011), pp. 516\u2013527. ACM (2011)","key":"15_CR7","DOI":"10.1145\/1993498.1993559"},{"doi-asserted-by":"crossref","unstructured":"Larus, J.R.: Whole program paths. In: ACM SIGPLAN Conference on Programming language design and implementation (PLDI 1999), pp. 259\u2013269. ACM (1999)","key":"15_CR8","DOI":"10.1145\/301618.301678"},{"issue":"2\/3","key":"15_CR9","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1093\/comjnl\/40.2_and_3.103","volume":"40","author":"C.G. Nevill-Manning","year":"1997","unstructured":"Nevill-Manning, C.G., Witten, I.H.: Compression and explanation using hierarchical grammars. The Computer Journal\u00a040(2\/3), 103\u2013116 (1997)","journal-title":"The Computer Journal"},{"unstructured":"Nevill-Manning, C.G., Witten, I.H.: Linear-time, incremental hierarchy inference for compression. In: 7th Data Compression Conference (DCC 1997), pp. 3\u201311. IEEE Computer Society (1997)","key":"15_CR10"},{"issue":"5","key":"15_CR11","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1145\/381694.378832","volume":"36","author":"M. Arnold","year":"2001","unstructured":"Arnold, M., Ryder, B.G.: A framework for reducing the cost of instrumented code. SIGPLAN Not\u00a036(5), 168\u2013179 (2001)","journal-title":"SIGPLAN Not"},{"unstructured":"Chan, A., Holmes, R., Murphy, G.C., Ying, A.T.T.: Scaling an object-oriented system execution visualizer through sampling. In: 11th Int. Workshop on Program Comprehension (IWPC 2003), pp. 237\u2013244. IEEE Computer Society (2003)","key":"15_CR12"},{"doi-asserted-by":"crossref","unstructured":"Dugerdil, P.: Using trace sampling techniques to identify dynamic clusters of classes. In: Conference of the Center for Advanced Studies on Collaborative Research (CASCON 2007), pp. 306\u2013314. IBM Corporation (2007)","key":"15_CR13","DOI":"10.1145\/1321211.1321254"},{"doi-asserted-by":"crossref","unstructured":"Liblit, B., Aiken, A., Zheng, A.X., Jordan, M.I.: Bug isolation via remote program sampling. In: ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI 2003), pp. 141\u2013154. ACM (2003)","key":"15_CR14","DOI":"10.1145\/781131.781148"},{"doi-asserted-by":"crossref","unstructured":"Pirzadeh, H., Shanian, S., Hamou-Lhadj, A., Alawneh, L., Shafiee, A.: Stratified sampling of execution traces: Execution phases serving as strata. Science of Computer Programming (2012) (in press)","key":"15_CR15","DOI":"10.1109\/ICPC.2011.17"},{"doi-asserted-by":"crossref","unstructured":"Zhuang, X., Serrano, M.J., Cain, H.W., Choi, J.D.: Accurate, efficient, and adaptive calling context profiling. In: ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI 2006), pp. 263\u2013271. ACM (2006)","key":"15_CR16","DOI":"10.1145\/1133255.1134012"},{"unstructured":"Coppa, E., Finocchi, I., Lo Re, D.: Reservoir profiling. Unpublished Manuscript (January 2013)","key":"15_CR17"},{"doi-asserted-by":"crossref","unstructured":"Mytkowicz, T., Diwan, A., Hauswirth, M., Sweeney, P.F.: Evaluating the accuracy of Java profilers. In: Proc. 31st ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI 2010), pp. 187\u2013197 (2010)","key":"15_CR18","DOI":"10.1145\/1806596.1806618"},{"issue":"1","key":"15_CR19","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1145\/3147.3165","volume":"11","author":"J.S. Vitter","year":"1985","unstructured":"Vitter, J.S.: Random sampling with a reservoir. ACM Trans. Math. Softw.\u00a011(1), 37\u201357 (1985)","journal-title":"ACM Trans. Math. Softw."},{"doi-asserted-by":"crossref","unstructured":"Marino, D., Musuvathi, M., Narayanasamy, S.: Literace: effective sampling for lightweight data-race detection. In: Proceedings of the 2009 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI 2009), pp. 134\u2013143 (2009)","key":"15_CR20","DOI":"10.1145\/1543135.1542491"},{"issue":"10","key":"15_CR21","doi-asserted-by":"publisher","first-page":"840","DOI":"10.1145\/359619.359627","volume":"21","author":"R. Morris","year":"1978","unstructured":"Morris, R.: Counting large numbers of events in small registers. Comm. ACM\u00a021(10), 840\u2013842 (1978)","journal-title":"Comm. ACM"},{"issue":"3","key":"15_CR22","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/0304-3975(80)90061-4","volume":"12","author":"J. Munro","year":"1980","unstructured":"Munro, J., Paterson, M.: Selection and sorting with limited storage. Theoretical Computer Science\u00a012(3), 315\u2013323 (1980)","journal-title":"Theoretical Computer Science"},{"issue":"1","key":"15_CR23","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1006\/jcss.1997.1545","volume":"58","author":"N. Alon","year":"1999","unstructured":"Alon, N., Matias, Y., Szegedy, M.: The space complexity of approximating the frequency moments. Journal of Computer and System Sciences\u00a058(1), 137\u2013147 (1999)","journal-title":"Journal of Computer and System Sciences"},{"doi-asserted-by":"crossref","unstructured":"Gilbert, A.C., Guha, S., Indyk, P., Kotidis, Y., Muthukrishnan, S., Strauss, M.J.: Fast, small-space algorithms for approximate histogram maintenance. In: Proceedings of the 34th Annual ACM Symposium on Theory of Computing, pp. 389\u2013398 (2002)","key":"15_CR24","DOI":"10.1145\/509907.509966"},{"issue":"3","key":"15_CR25","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1145\/1147954.1147955","volume":"53","author":"P. Indyk","year":"2006","unstructured":"Indyk, P.: Stable distributions, pseudorandom generators, embeddings, and data stream computation. J. ACM\u00a053(3), 307\u2013323 (2006)","journal-title":"J. ACM"},{"doi-asserted-by":"crossref","unstructured":"Manku, G.S., Motwani, R.: Approximate frequency counts over data streams. In: Proceedings of the 28th International Conference on Very Large Data Bases, pp. 346\u2013357 (2002)","key":"15_CR26","DOI":"10.1016\/B978-155860869-6\/50038-X"},{"doi-asserted-by":"crossref","unstructured":"Charikar, M., O\u2019Callaghan, L., Panigrahy, R.: Better streaming algorithms for clustering problems. In: Proceedings of the 35th Annual ACM Symposium on Theory of Computing (STOC 2003), pp. 30\u201339 (2003)","key":"15_CR27","DOI":"10.1145\/780542.780548"},{"unstructured":"Mysore, S., Agrawal, B., Sherwood, T., Shrivastava, N., Suri, S.: Profiling over adaptive ranges. In: IEEE\/ACM Int. Symposium on Code Generation and Optimization (CGO 2006), pp. 147\u2013158. IEEE Computer Society (2006)","key":"15_CR28"},{"key":"15_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"522","DOI":"10.1007\/978-3-540-30551-4_46","volume-title":"Algorithms and Computation","author":"J. Hershberger","year":"2004","unstructured":"Hershberger, J., Shrivastava, N., Suri, S., T\u00f3th, C.D.: Adaptive spatial partitioning for multidimensional data streams. In: Fleischer, R., Trippen, G. (eds.) ISAAC 2004. LNCS, vol.\u00a03341, pp. 522\u2013533. Springer, Heidelberg (2004)"},{"doi-asserted-by":"crossref","unstructured":"Muthukrishnan, S.: Data streams: Algorithms and applications. Foundations and Trends in Theoretical Computer Science\u00a01(2) (2005)","key":"15_CR30","DOI":"10.1561\/0400000002"},{"issue":"3","key":"15_CR31","doi-asserted-by":"publisher","first-page":"1095","DOI":"10.1145\/1166074.1166084","volume":"31","author":"A. Metwally","year":"2006","unstructured":"Metwally, A., Agrawal, D., Abbadi, A.E.: An integrated efficient solution for computing frequent and top-k elements in data streams. ACM Trans. Database Syst.\u00a031(3), 1095\u20131133 (2006)","journal-title":"ACM Trans. Database Syst."}],"container-title":["Lecture Notes in Computer Science","The Nature of Computation. Logic, Algorithms, Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-39053-1_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,23]],"date-time":"2023-01-23T17:48:59Z","timestamp":1674496139000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-39053-1_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642390524","9783642390531"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-39053-1_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}