{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:49:18Z","timestamp":1773481758091,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":61,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,6,9]],"date-time":"2021-06-09T00:00:00Z","timestamp":1623196800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["1718398,1814493,2007556"],"award-info":[{"award-number":["1718398,1814493,2007556"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,6,9]]},"DOI":"10.1145\/3448016.3457305","type":"proceedings-article","created":{"date-parts":[[2021,6,18]],"date-time":"2021-06-18T17:22:37Z","timestamp":1624036957000},"page":"591-604","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Efficiently Answering Durability Prediction Queries"],"prefix":"10.1145","author":[{"given":"Junyang","family":"Gao","sequence":"first","affiliation":[{"name":"Google, New York, NY, USA"}]},{"given":"Yifan","family":"Xu","sequence":"additional","affiliation":[{"name":"Amazon.com, Seattle, WA, USA"}]},{"given":"Pankaj K.","family":"Agarwal","sequence":"additional","affiliation":[{"name":"Duke University, Durham, NC, USA"}]},{"given":"Jun","family":"Yang","sequence":"additional","affiliation":[{"name":"Duke University, Durham, NC, USA"}]}],"member":"320","published-online":{"date-parts":[[2021,6,18]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"Martin Abadi Ashish Agarwal Paul Barham Eugene Brevdo Zhifeng Chen Craig Citro Greg S. Corrado Andy Davis Jeffrey Dean Matthieu Devin Sanjay Ghemawat Ian Goodfellow Andrew Harp Geoffrey Irving Michael Isard Yangqing Jia Rafal Jozefowicz Lukasz Kaiser Manjunath Kudlur Josh Levenberg Dan Man\u00e9 Rajat Monga Sherry Moore Derek Murray Chris Olah Mike Schuster Jonathon Shlens Benoit Steiner Ilya Sutskever Kunal Talwar Paul Tucker Vincent Vanhoucke Vijay Vasudevan Fernanda Vi\u00e9gas Oriol Vinyals Pete Warden Martin Wattenberg Martin Wicke Yuan Yu and Xiaoqiang Zheng. 2015. TensorFlow: Large-Scale Machine Learning on Heterogeneous Systems. http:\/\/tensorflow.org\/ Software available from tensorflow.org. Martin Abadi Ashish Agarwal Paul Barham Eugene Brevdo Zhifeng Chen Craig Citro Greg S. Corrado Andy Davis Jeffrey Dean Matthieu Devin Sanjay Ghemawat Ian Goodfellow Andrew Harp Geoffrey Irving Michael Isard Yangqing Jia Rafal Jozefowicz Lukasz Kaiser Manjunath Kudlur Josh Levenberg Dan Man\u00e9 Rajat Monga Sherry Moore Derek Murray Chris Olah Mike Schuster Jonathon Shlens Benoit Steiner Ilya Sutskever Kunal Talwar Paul Tucker Vincent Vanhoucke Vijay Vasudevan Fernanda Vi\u00e9gas Oriol Vinyals Pete Warden Martin Wattenberg Martin Wicke Yuan Yu and Xiaoqiang Zheng. 2015. TensorFlow: Large-Scale Machine Learning on Heterogeneous Systems. http:\/\/tensorflow.org\/ Software available from tensorflow.org."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1239\/jap\/1214950353"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920941"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2015.2498121"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/944919.944966"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.4823159"},{"key":"e_1_3_2_2_7_1","unstructured":"Christopher M Bishop. 1994. Mixture density networks. (1994). Christopher M Bishop. 1994. Mixture density networks. (1994)."},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.2200\/S00895ED1V01Y201901DTM057"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465283"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1080\/07362990601139628"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872823"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183614.1183719"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316765"},{"key":"e_1_3_2_2_14_1","unstructured":"Francc ois Chollet etal 2015. keras. Francc ois Chollet et al. 2015. keras."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/800175.809851"},{"key":"e_1_3_2_2_16_1","volume-title":"The theory of stochastic processes","author":"Cox David Roxbee","unstructured":"David Roxbee Cox and Hilton David Miller . 1977. The theory of stochastic processes . Vol. 134 . CRC press . David Roxbee Cox and Hilton David Miller. 1977. The theory of stochastic processes. Vol. 134. CRC press."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1538788.1538810"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-005-5724-z"},{"key":"e_1_3_2_2_20_1","volume-title":"An introduction to the bootstrap","author":"Efron Bradley","unstructured":"Bradley Efron and Robert J Tibshirani . 1994. An introduction to the bootstrap . CRC press . Bradley Efron and Robert J Tibshirani. 1994. An introduction to the bootstrap .CRC press."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.94"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1890\/0012-9658(2003)084[0282:UFPTIT]2.0.CO;2"},{"key":"e_1_3_2_2_23_1","first-page":"2223","article-title":"Durable top-k queries on temporal data","volume":"11","author":"Gao Junyang","year":"2018","unstructured":"Junyang Gao , Pankaj K Agarwal , and Jun Yang . 2018 . Durable top-k queries on temporal data . Proceedings of the VLDB Endowment , Vol. 11 , 13 (2018), 2223 -- 2235 . Junyang Gao, Pankaj K Agarwal, and Jun Yang. 2018. Durable top-k queries on temporal data. Proceedings of the VLDB Endowment, Vol. 11, 13 (2018), 2223--2235.","journal-title":"Proceedings of the VLDB Endowment"},{"key":"e_1_3_2_2_24_1","unstructured":"Junyang Gao Yifan Xu Pankaj K. Agarwal and Jun Yang. 2021. Efficiently Answering Durability Prediction Queries (Technical Report Version). https:\/\/arxiv.org\/abs\/2103.12887 Junyang Gao Yifan Xu Pankaj K. Agarwal and Jun Yang. 2021. Efficiently Answering Durability Prediction Queries (Technical Report Version). https:\/\/arxiv.org\/abs\/2103.12887"},{"key":"e_1_3_2_2_25_1","unstructured":"Marnix Joseph Johann Garvels. 2000. The splitting method in rare event simulation. (2000). Marnix Joseph Johann Garvels. 2000. The splitting method in rare event simulation. (2000)."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559886"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2013.6638947"},{"key":"e_1_3_2_2_28_1","unstructured":"Alex Graves and J\u00fcrgen Schmidhuber. 2009. Offline handwriting recognition with multidimensional recurrent neural networks. In Advances in neural information processing systems. 545--552. Alex Graves and J\u00fcrgen Schmidhuber. 2009. Offline handwriting recognition with multidimensional recurrent neural networks. In Advances in neural information processing systems. 545--552."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"crossref","unstructured":"Geoffrey Grimmett Geoffrey R Grimmett David Stirzaker etal 2001. Probability and random processes .Oxford university press. Geoffrey Grimmett Geoffrey R Grimmett David Stirzaker et al. 2001. Probability and random processes .Oxford university press.","DOI":"10.1093\/oso\/9780198572237.001.0001"},{"key":"e_1_3_2_2_30_1","unstructured":"Theodore Edward Harris. 1964. The theory of branching process. (1964). Theodore Edward Harris. 1964. The theory of branching process. (1964)."},{"key":"e_1_3_2_2_31_1","volume-title":"Long short-term memory. Neural computation","author":"Hochreiter Sepp","year":"1997","unstructured":"Sepp Hochreiter and J\u00fcrgen Schmidhuber . 1997. Long short-term memory. Neural computation , Vol. 9 , 8 ( 1997 ), 1735--1780. Sepp Hochreiter and J\u00fcrgen Schmidhuber. 1997. Long short-term memory. Neural computation, Vol. 9, 8 (1997), 1735--1780."},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-010-0196-4"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497570"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376686"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.70"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020601"},{"key":"e_1_3_2_2_37_1","volume-title":"Advances in psychology.","author":"Jordan Michael I","unstructured":"Michael I Jordan . 1997. Serial order: A parallel distributed processing approach . In Advances in psychology. Vol. 121 . Elsevier , 471--495. Michael I Jordan. 1997. Serial order: A parallel distributed processing approach. In Advances in psychology. Vol. 121. Elsevier, 471--495."},{"key":"e_1_3_2_2_38_1","volume-title":"Estimation of particle transmission by random sampling","author":"Kahn Herman","year":"1951","unstructured":"Herman Kahn and Theodore E Harris . 1951. Estimation of particle transmission by random sampling . National Bureau of Standards applied mathematics series, Vol. 12 ( 1951 ), 27--30. Herman Kahn and Theodore E Harris. 1951. Estimation of particle transmission by random sampling. National Bureau of Standards applied mathematics series, Vol. 12 (1951), 27--30."},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1265530.1265572"},{"key":"e_1_3_2_2_40_1","volume-title":"A scalable bootstrap for massive data. Journal of the Royal Statistical Society: Series B: Statistical Methodology","author":"Kleiner Ariel","year":"2014","unstructured":"Ariel Kleiner , Ameet Talwalkar , Purnamrita Sarkar , and Michael I Jordan . 2014. A scalable bootstrap for massive data. Journal of the Royal Statistical Society: Series B: Statistical Methodology ( 2014 ), 795--816. Ariel Kleiner, Ameet Talwalkar, Purnamrita Sarkar, and Michael I Jordan. 2014. A scalable bootstrap for massive data. Journal of the Royal Statistical Society: Series B: Statistical Methodology (2014), 795--816."},{"key":"e_1_3_2_2_41_1","volume-title":"Quantitative system performance: computer system analysis using queueing network models","author":"Lazowska Edward D","unstructured":"Edward D Lazowska , John Zahorjan , G Scott Graham , and Kenneth C Sevcik . 1984. Quantitative system performance: computer system analysis using queueing network models . Prentice-Hall, Inc. Edward D Lazowska, John Zahorjan, G Scott Graham, and Kenneth C Sevcik. 1984. Quantitative system performance: computer system analysis using queueing network models .Prentice-Hall, Inc."},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/WSC.2006.323046"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00887-0_5"},{"key":"e_1_3_2_2_44_1","volume-title":"Proceedings of the 2010 ACM SIGMOD International Conference on Management of data .","author":"Hou U Leong","year":"2010","unstructured":"U Leong Hou , Nikos Mamoulis , Klaus Berberich , and Srikanta Bedathur . 2010 . Durable top-k search in document archives . In Proceedings of the 2010 ACM SIGMOD International Conference on Management of data . U Leong Hou, Nikos Mamoulis, Klaus Berberich, and Srikanta Bedathur. 2010. Durable top-k search in document archives. In Proceedings of the 2010 ACM SIGMOD International Conference on Management of data ."},{"key":"e_1_3_2_2_45_1","volume-title":"Applications of queueing theory","author":"Newell C","unstructured":"C Newell . 2013. Applications of queueing theory . Vol. 4 . Springer Science & Business Media . C Newell. 2013. Applications of queueing theory. Vol. 4. Springer Science & Business Media."},{"key":"e_1_3_2_2_46_1","unstructured":"Matthew O'Kelly Aman Sinha Hongseok Namkoong Russ Tedrake and John C Duchi. 2018. Scalable end-to-end autonomous vehicle testing via rare-event simulation. In Advances in Neural Information Processing Systems. 9827--9838. Matthew O'Kelly Aman Sinha Hongseok Namkoong Russ Tedrake and John C Duchi. 2018. Scalable end-to-end autonomous vehicle testing via rare-event simulation. In Advances in Neural Information Processing Systems. 9827--9838."},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.5555\/1325851.1325858"},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807242"},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367934"},{"key":"e_1_3_2_2_50_1","volume-title":"A guide to first-passage processes","author":"Redner Sidney","unstructured":"Sidney Redner . 2001. A guide to first-passage processes . Cambridge University Press . Sidney Redner. 2001. A guide to first-passage processes .Cambridge University Press."},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(96)00385-2"},{"key":"e_1_3_2_2_53_1","volume-title":"Essentials of stochastic finance: facts, models, theory","author":"Shiryaev Albert N","unstructured":"Albert N Shiryaev . 1999. Essentials of stochastic finance: facts, models, theory . Vol. 3 . World scientific. Albert N Shiryaev. 1999. Essentials of stochastic finance: facts, models, theory. Vol. 3. World scientific."},{"key":"e_1_3_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-3261-0"},{"key":"e_1_3_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367935"},{"key":"e_1_3_2_2_56_1","volume-title":"VLDB","volume":"5","author":"Tao Yufei","year":"2005","unstructured":"Yufei Tao , Reynold Cheng , Xiaokui Xiao , Wang Kay Ngai , Ben Kao , and Sunil Prabhakar . 2005 . Indexing multi-dimensional uncertain data with arbitrary probability density functions . In VLDB , Vol. 5 . Citeseer, 922--933. Yufei Tao, Reynold Cheng, Xiaokui Xiao, Wang Kay Ngai, Ben Kao, and Sunil Prabhakar. 2005. Indexing multi-dimensional uncertain data with arbitrary probability density functions. In VLDB, Vol. 5. Citeseer, 922--933."},{"key":"e_1_3_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/1272743.1272745"},{"key":"e_1_3_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/WSC.1994.717150"},{"key":"e_1_3_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2013.10"},{"key":"e_1_3_2_2_60_1","first-page":"207","article-title":"First-passage-time models for duration data: regression structures and competing risks","volume":"35","author":"Whitmore GA","year":"1986","unstructured":"GA Whitmore . 1986 . First-passage-time models for duration data: regression structures and competing risks . Journal of the Royal Statistical Society: Series D (The Statistician) , Vol. 35 , 2 (1986), 207 -- 219 . GA Whitmore. 1986. First-passage-time models for duration data: regression structures and competing risks. Journal of the Royal Statistical Society: Series D (The Statistician), Vol. 35, 2 (1986), 207--219.","journal-title":"Journal of the Royal Statistical Society: Series D (The Statistician)"},{"key":"e_1_3_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1080\/07474946.2012.665673"},{"key":"e_1_3_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497571"},{"key":"e_1_3_2_2_63_1","volume-title":"Discovering general prominent streaks in sequence data. ACM Transactions on Knowledge Discovery from Data (TKDD)","author":"Zhang Gensheng","year":"2014","unstructured":"Gensheng Zhang , Xiao Jiang , Ping Luo , Min Wang , and Chengkai Li. 2014. Discovering general prominent streaks in sequence data. ACM Transactions on Knowledge Discovery from Data (TKDD) , Vol. 8 , 2 ( 2014 ), 1--37. Gensheng Zhang, Xiao Jiang, Ping Luo, Min Wang, and Chengkai Li. 2014. Discovering general prominent streaks in sequence data. ACM Transactions on Knowledge Discovery from Data (TKDD), Vol. 8, 2 (2014), 1--37."}],"event":{"name":"SIGMOD\/PODS '21: International Conference on Management of Data","location":"Virtual Event China","acronym":"SIGMOD\/PODS '21","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2021 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3457305","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3448016.3457305","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3448016.3457305","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:25:03Z","timestamp":1750195503000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3457305"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,9]]},"references-count":61,"alternative-id":["10.1145\/3448016.3457305","10.1145\/3448016"],"URL":"https:\/\/doi.org\/10.1145\/3448016.3457305","relation":{},"subject":[],"published":{"date-parts":[[2021,6,9]]},"assertion":[{"value":"2021-06-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}