{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T07:01:16Z","timestamp":1761807676443},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2011,7,5]],"date-time":"2011-07-05T00:00:00Z","timestamp":1309824000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2011,11]]},"DOI":"10.1007\/s00224-011-9347-2","type":"journal-article","created":{"date-parts":[[2011,7,4]],"date-time":"2011-07-04T12:47:27Z","timestamp":1309783647000},"page":"757-780","source":"Crossref","is-referenced-by-count":7,"title":["Scheduling to Minimize Staleness and Stretch in Real-Time Data Warehouses"],"prefix":"10.1007","volume":"49","author":[{"given":"MohammadHossein","family":"Bateni","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lukasz","family":"Golab","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"MohammadTaghi","family":"Hajiaghayi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Howard","family":"Karloff","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,7,5]]},"reference":[{"key":"9347_CR1","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1145\/223784.223842","volume-title":"SIGMOD","author":"B. Adelberg","year":"1995","unstructured":"Adelberg, B., Garcia-Molina, H., Kao, B.: Applying update streams in a soft real time database system. In: SIGMOD, pp. 245\u2013256 (1995)"},{"key":"9347_CR2","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1145\/872757.872789","volume-title":"SIGMOD","author":"B. Babcock","year":"2003","unstructured":"Babcock, B., Babu, S., Datar, M., Motwani, R.: Chain: operator scheduling for memory minimization in data stream systems. In: SIGMOD, pp. 253\u2013264 (2003)"},{"key":"9347_CR3","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1145\/780542.780580","volume-title":"STOC","author":"N. Bansal","year":"2003","unstructured":"Bansal, N., Pruhs, K.: Server scheduling in the Lp norm: a rising tide lifts all boats. In: STOC, pp. 242\u2013250 (2003)"},{"key":"9347_CR4","first-page":"270","volume-title":"SODA","author":"M. Bender","year":"1998","unstructured":"Bender, M., Chakrabarti, S., Muthukrishnan, S.: Flow and stretch metrics for scheduling continuous job streams. In: SODA, pp. 270\u2013279 (1998)"},{"key":"9347_CR5","doi-asserted-by":"crossref","first-page":"838","DOI":"10.1016\/B978-012722442-8\/50079-3","volume-title":"VLDB","author":"D. Carney","year":"2003","unstructured":"Carney, D., Cetintemel, U., Rasin, A., Zdonik, S., Cherniack, M., Stonebraker, M.: Operator scheduling in a data stream manager. In: VLDB, pp. 838\u2013849 (2003)"},{"key":"9347_CR6","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1145\/342009.335391","volume-title":"SIGMOD","author":"J. Cho","year":"2000","unstructured":"Cho, J., Garcia-Molina, H.: Synchronizing a database to improve freshness. In: SIGMOD, pp. 117\u2013128 (2000)"},{"key":"9347_CR7","doi-asserted-by":"crossref","first-page":"847","DOI":"10.1145\/1559845.1559934","volume-title":"SIGMOD","author":"L. Golab","year":"2009","unstructured":"Golab, L., Johnson, T., Seidel, J.S., Shkapenyuk, V.: Stream warehousing with DataDepot. In: SIGMOD, pp. 847\u2013854 (2009)"},{"key":"9347_CR8","first-page":"1207","volume-title":"ICDE","author":"L. Golab","year":"2009","unstructured":"Golab, L., Johnson, T., Shkapenyuk, V.: Scheduling updates in a real time stream warehouse. In: ICDE, pp. 1207\u20131210 (2009)"},{"key":"9347_CR9","doi-asserted-by":"crossref","first-page":"815","DOI":"10.1145\/1007568.1007661","volume-title":"SIGMOD","author":"H. Guo","year":"2004","unstructured":"Guo, H., Larson, P.A., Ramakrishnan, R., Goldstein, J.: Relaxed currency and consistency: how to say \u201cgood enough\u201d in SQL. In: SIGMOD, pp. 815\u2013826 (2004)"},{"key":"9347_CR10","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1016\/B978-012722442-8\/50034-3","volume-title":"VLDB","author":"M. Hammad","year":"2003","unstructured":"Hammad, M., Franklin, M., Aref, W., Elmagarmid, A.: Scheduling for shared window joins over data streams. In: VLDB, pp. 297\u2013308 (2003)"},{"key":"9347_CR11","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1145\/304182.304216","volume-title":"SIGMOD","author":"W. Labio","year":"1999","unstructured":"Labio, W., Yerneni, R., Garcia-Molina, H.: Shrinking the warehouse update window. In: SIGMOD, pp. 383\u2013394 (1999)"},{"key":"9347_CR12","first-page":"391","volume-title":"VLDB","author":"A. Labrinidis","year":"2001","unstructured":"Labrinidis, A., Roussopoulos, N.: Update propagation strategies for improving the quality of data on the web. In: VLDB, pp. 391\u2013400 (2001)"},{"key":"9347_CR13","first-page":"476","volume-title":"ICDE","author":"N. Polyzotis","year":"2007","unstructured":"Polyzotis, N., Skiadopoulos, S., Vassiliadis, P., Simitsis, A., Frantzell, N.-E.: Supporting streaming updates in an active data warehouse. In: ICDE, pp. 476\u2013485 (2007)"},{"key":"9347_CR14","doi-asserted-by":"crossref","unstructured":"Sharaf, M., Chrysanthis, P., Labrinidis, A., Pruhs, K.: Algorithms and metrics for processing multiple heterogeneous continuous queries. Trans. On Database Sys. 33(1) (2008)","DOI":"10.1145\/1331904.1331909"},{"key":"9347_CR15","first-page":"60","volume-title":"RTSS","author":"R. Srinivasan","year":"1998","unstructured":"Srinivasan, R., Liang, C., Ramamritham, K.: Maintaining temporal coherency of virtual data warehouses. In: RTSS, pp. 60\u201370 (1998)"},{"key":"9347_CR16","first-page":"1","volume-title":"RTDB","author":"M. Xiong","year":"1996","unstructured":"Xiong, M., Stankovic, J., Ramamritham, K., Towsley, D., Sivasankaran, R.: Maintaining temporal consistency: issues and algorithms. In: RTDB, pp. 1\u20136 (1996)"}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-011-9347-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-011-9347-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-011-9347-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,7]],"date-time":"2023-06-07T23:16:08Z","timestamp":1686179768000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-011-9347-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,7,5]]},"references-count":16,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,11]]}},"alternative-id":["9347"],"URL":"https:\/\/doi.org\/10.1007\/s00224-011-9347-2","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,7,5]]}}}