{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T21:53:01Z","timestamp":1743112381872,"version":"3.40.3"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319405926"},{"type":"electronic","value":"9783319405933"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-40593-3_4","type":"book-chapter","created":{"date-parts":[[2016,6,3]],"date-time":"2016-06-03T02:35:30Z","timestamp":1464921330000},"page":"42-54","source":"Crossref","is-referenced-by-count":4,"title":["Analysis of Memory Constrained Live Provenance"],"prefix":"10.1007","author":[{"given":"Peng","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tom","family":"Evans","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Beth","family":"Plale","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,6,4]]},"reference":[{"unstructured":"Abadi, D.J., Ahmad, Y., Balazinska et al.: The design of the Borealis stream processing engine. In: CIDR, vol. 5, pp. 277\u2013289 (2005)","key":"4_CR1"},{"doi-asserted-by":"crossref","unstructured":"Anicic, D., Fodor, P., Rudolph, S., Stojanovic, N.: EP-SPARQL: a unified language for event processing and stream reasoning. In: WWW, pp. 635\u2013644. ACM (2011)","key":"4_CR2","DOI":"10.1145\/1963405.1963495"},{"doi-asserted-by":"crossref","unstructured":"Babcock, B., Babu, S., Datar, M., Motwani, R., Widom, J.: Models and issues in data stream systems. In: PODS, pp. 1\u201316. ACM (2002)","key":"4_CR3","DOI":"10.1145\/543613.543615"},{"doi-asserted-by":"crossref","unstructured":"Barbieri, D.F., Braga, D., Ceri, S., Della Valle, E., Grossniklaus, M.: C-SPARQL: SPARQL for continuous querying. In: WWW, pp. 1061\u20131062. ACM (2009)","key":"4_CR4","DOI":"10.1145\/1526709.1526856"},{"key":"4_CR5","series-title":"Lecture Notes in Computer Science","first-page":"316","volume-title":"Database Theory - ICDT 2001","author":"P Buneman","year":"2000","unstructured":"Buneman, P., Khanna, S., Tan, W.-C.: Why and where: a characterization of data provenance. In: Van den Bussche, J., Vianu, V. (eds.) ICDT 2001. LNCS, vol. 1973, p. 316. Springer, Heidelberg (2000)"},{"doi-asserted-by":"crossref","unstructured":"Chen, P., Plale, B., Evans, T.: Dependency provenance in agent based modeling. In: eScience, pp. 180\u2013187. IEEE (2013)","key":"4_CR6","DOI":"10.1109\/eScience.2013.39"},{"doi-asserted-by":"crossref","unstructured":"Chen, P., Plale, B.A.: Proverr: system level statistical fault diagnosis using dependency model. In: CCGrid, pp. 525\u2013534. IEEE (2015)","key":"4_CR7","DOI":"10.1109\/CCGrid.2015.86"},{"issue":"4","key":"4_CR8","first-page":"22","volume":"30","author":"J Cheney","year":"2007","unstructured":"Cheney, J.: Program slicing and data provenance. IEEE Data Eng. Bull. 30(4), 22\u201328 (2007)","journal-title":"IEEE Data Eng. Bull."},{"key":"4_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1007\/978-3-540-75987-4_10","volume-title":"Database Programming Languages","author":"J Cheney","year":"2007","unstructured":"Cheney, J., Ahmed, A., Acar, U.A.: Provenance as dependency analysis. In: Arenas, M. (ed.) DBPL 2007. LNCS, vol. 4797, pp. 138\u2013152. Springer, Heidelberg (2007)"},{"key":"4_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1007\/978-3-642-16612-9_3","volume-title":"Runtime Verification","author":"W Pauw De","year":"2010","unstructured":"De Pauw, W., Le\u0163ia, M., Gedik, B., Andrade, H., Frenkiel, A., Pfeifer, M., Sow, D.: Visual debugging for stream processing applications. In: Barringer, H., Falcone, Y., Finkbeiner, B., Havelund, K., Lee, I., Pace, G., Ro\u015fu, G., Sokolsky, O., Tillmann, N. (eds.) RV 2010. LNCS, vol. 6418, pp. 18\u201335. Springer, Heidelberg (2010)"},{"unstructured":"Evans, T., Plale, B., Attari, S.: WSC-Category 2 collaborative: Impacts of agricultural decision making and adaptive management on food security in africa, National Science Foundation grant 1360463 (2014)","key":"4_CR11"},{"issue":"2","key":"4_CR12","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/j.tcs.2005.09.013","volume":"348","author":"J Feigenbaum","year":"2005","unstructured":"Feigenbaum, J., Kannan, S., McGregor, A., Suri, S., Zhang, J.: On graph problems in a semi-streaming model. Theor. Comput. Sci. 348(2), 207\u2013216 (2005)","journal-title":"Theor. Comput. Sci."},{"key":"4_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/978-3-642-35170-9_6","volume-title":"Middleware 2012","author":"A Gehani","year":"2012","unstructured":"Gehani, A., Tariq, D.: SPADE: Support for Provenance Auditing in Distributed Environments. In: Narasimhan, P., Triantafillou, P. (eds.) Middleware 2012. LNCS, vol. 7662, pp. 101\u2013120. Springer, Heidelberg (2012)"},{"doi-asserted-by":"crossref","unstructured":"Gupta, A.K., Suciu, D.: Stream processing of XPath queries with predicates. In: SIGMOD, pp. 419\u2013430. ACM (2003)","key":"4_CR14","DOI":"10.1145\/872757.872809"},{"unstructured":"Kreps, J., Narkhede, N., Rao, J., et al.: Kafka: a distributed messaging system for log processing. In: NetDB, pp. 1\u20137 (2011)","key":"4_CR15"},{"doi-asserted-by":"crossref","unstructured":"Lu, R., Wu, G., Xie, B., Hu, J.: Stream bench: towards benchmarking modern distributed stream computing frameworks. In: UCC, pp. 69\u201378. IEEE (2014)","key":"4_CR16","DOI":"10.1109\/UCC.2014.15"},{"issue":"1","key":"4_CR17","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1145\/2627692.2627694","volume":"43","author":"A McGregor","year":"2014","unstructured":"McGregor, A.: Graph stream algorithms: a survey. ACM SIGMOD Rec. 43(1), 9\u201320 (2014)","journal-title":"ACM SIGMOD Rec."},{"key":"4_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/978-3-540-89965-5_26","volume-title":"Provenance and Annotation of Data and Processes","author":"A Misra","year":"2008","unstructured":"Misra, A., Blount, M.L., Kementsietsidis, A., Sow, D., Wang, M.: Advances and challenges for scalable provenance in stream processing systems. In: Freire, J., Koop, D., Moreau, L. (eds.) IPAW 2008. LNCS, vol. 5272, pp. 253\u2013265. Springer, Heidelberg (2008)"},{"key":"4_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1007\/978-3-319-16462-5_24","volume-title":"Provenance and Annotation of Data and Processes","author":"V Cuevas-Vicentt\u00edn","year":"2015","unstructured":"Cuevas-Vicentt\u00edn, V., Kianmajd, P., Lud\u00e4scher, B., Missier, P., Chirigati, F., Wei, Y., Koop, D., Dey, S.: Provenance storage, querying, and visualization in PBase. In: Ludaescher, B., Plale, B. (eds.) IPAW 2014. LNCS, vol. 8628, pp. 239\u2013241. Springer, Heidelberg (2015)"},{"unstructured":"Moreau, L., Missier, P., et al.: PROV-DM: The PROV Data Model. W3C Working Group Note 30, April 2013","key":"4_CR20"},{"issue":"4","key":"4_CR21","first-page":"422","volume":"14","author":"B Plale","year":"2003","unstructured":"Plale, B., Schwan, K.: Dynamic querying of streaming data with the dQUOB system. TPDS 14(4), 422\u2013432 (2003)","journal-title":"TPDS"},{"doi-asserted-by":"crossref","unstructured":"Sansrimahachai, W., Moreau, L., Weal, M.J.: An on-the-fly provenance tracking mechanism for stream processing systems. In: ICIS, pp. 475\u2013481. IEEE (2013)","key":"4_CR22","DOI":"10.1109\/ICIS.2013.6607885"},{"doi-asserted-by":"crossref","unstructured":"Sansrimahachai, W., Weal, M.J., Moreau, L.: Stream ancestor function: a mechanism for fine-grained provenance in stream processing systems. In: RCIS, pp. 1\u201312. IEEE (2012)","key":"4_CR23","DOI":"10.1109\/RCIS.2012.6240427"},{"issue":"1","key":"4_CR24","doi-asserted-by":"crossref","first-page":"e4","DOI":"10.5334\/jors.bq","volume":"3","author":"I Suriarachchi","year":"2015","unstructured":"Suriarachchi, I., Zhou, Q., Plale, B.: Komadu: a capture and visualization system for scientific data provenance. J. Open Res. Softw. 3(1), e4 (2015). http:\/\/doi.org\/10.5334\/jors.bq","journal-title":"J. Open Res. Softw."},{"doi-asserted-by":"crossref","unstructured":"Vicknair, C., Macias, M., Zhao, Z., Nan, X., Chen, Y., Wilkins, D.: A comparison of a graph database and a relational database: a data provenance perspective. In: ACMSE, p. 42. ACM (2010)","key":"4_CR25","DOI":"10.1145\/1900008.1900067"},{"unstructured":"Vijayakumar, N., Plale, B.: Tracking stream provenance in complex event processing systems for workflow-driven computing. In: EDA-PS Workshop (2007)","key":"4_CR26"},{"key":"4_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1007\/11890850_6","volume-title":"Provenance and Annotation of Data","author":"NN Vijayakumar","year":"2006","unstructured":"Vijayakumar, N.N., Plale, B.: Towards low overhead provenance tracking in near real-time stream filtering. In: Moreau, L., Foster, I. (eds.) IPAW 2006. LNCS, vol. 4145, pp. 46\u201354. Springer, Heidelberg (2006)"},{"unstructured":"Wilensky, U.: Netlogo (1999). http:\/\/ccl.northwestern.edu\/netlogo\/","key":"4_CR28"},{"unstructured":"Zaharia, M., Chowdhury, M., Franklin, M.J., Shenker, S., Stoica, I.: Spark: cluster computing with working sets. In: HotCloud, vol. 10, p. 10. USENIX (2010)","key":"4_CR29"},{"doi-asserted-by":"crossref","unstructured":"Zaharia, M., Das, T., Li, H., Shenker, S., Stoica, I.: Discretized streams: an efficient and fault-tolerant model for stream processing on large clusters. In: HotCloud. p. 10. USENIX (2012)","key":"4_CR30","DOI":"10.21236\/ADA575859"}],"container-title":["Lecture Notes in Computer Science","Provenance and Annotation of Data and Processes"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-40593-3_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,9]],"date-time":"2019-09-09T02:40:05Z","timestamp":1567996805000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-40593-3_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319405926","9783319405933"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-40593-3_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}