{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,29]],"date-time":"2026-09-29T17:15:50Z","timestamp":1790702150173,"version":"4.1.0"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2017,2,22]],"date-time":"2017-02-22T00:00:00Z","timestamp":1487721600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001711","name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","doi-asserted-by":"publisher","award":["200021_135361"],"award-info":[{"award-number":["200021_135361"]}],"id":[{"id":"10.13039\/501100001711","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2017,6]]},"DOI":"10.1007\/s00778-017-0456-7","type":"journal-article","created":{"date-parts":[[2017,2,21]],"date-time":"2017-02-21T22:40:14Z","timestamp":1487716814000},"page":"447-466","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":29,"title":["Disjoint interval partitioning"],"prefix":"10.1007","volume":"26","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9883-7375","authenticated-orcid":false,"given":"Francesco","family":"Cafagna","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael H.","family":"B\u00f6hlen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,2,22]]},"reference":[{"key":"456_CR1","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/B978-155860855-9\/50054-4","volume-title":"Temporal data and the relational model","author":"C Date","year":"2003","unstructured":"Date, C., Darwen, H., Lorentzos, N.: Temporal data and the relational model, pp. 77\u201386. Morgan Kaufmann Publishers, Burlington (2003)"},{"key":"456_CR2","doi-asserted-by":"publisher","unstructured":"Cafagna, F., B\u00f6hlen, M.H., Bracher, A.: Category- and selection-enabled nearest neighbor joins. Inf Syst. (2017). doi: 10.1016\/j.is.2017.01.006","DOI":"10.1016\/j.is.2017.01.006"},{"issue":"2","key":"456_CR3","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1145\/152610.152611","volume":"25","author":"G Graefe","year":"1993","unstructured":"Graefe, G.: Query evaluation techniques for large databases. ACM Comput. Surv. 25(2), 73\u2013169 (1993)","journal-title":"ACM Comput. Surv."},{"key":"456_CR4","doi-asserted-by":"publisher","unstructured":"Li, W., Gao, D., Snodgrass, R.T.: Skew handling techniques in sort-merge join. In: SIGMOD, pp. 169\u2013180. (2002)","DOI":"10.1145\/564691.564711"},{"key":"456_CR5","unstructured":"Chawda, B., Gupta, H., Negi, S., Faruquie, T.A., Subramaniam, L.V., Mohania, M.K.: Processing interval joins on map-reduce. In: EDBT, pp. 463\u2013474. (2014)"},{"key":"456_CR6","doi-asserted-by":"publisher","unstructured":"Soo, M., Snodgrass, R., Jensen, C.S.: Efficient evaluation of the valid-time natural join. In: ICDE, pp. 282\u2013292. (1994)","DOI":"10.1109\/ICDE.1994.283042"},{"key":"456_CR7","doi-asserted-by":"publisher","unstructured":"Dign\u00f6s, A., B\u00f6hlen, M.H., Gamper, J.: Overlap interval partition join. In: SIGMOD, pp. 1459\u20131470. (2014)","DOI":"10.1145\/2588555.2612175"},{"key":"456_CR8","unstructured":"Leung, T.Y.C., Muntz, R.R.: Temporal query processing and optimization in multiprocessor database machines. In: VLDB, pp. 383\u2013394. (1992)"},{"key":"456_CR9","doi-asserted-by":"publisher","unstructured":"Kaufmann, M., Manjili, A.A., Vagenas, P., Fischer, P.M., Kossmann, D., F\u00e4rber, F., May, N.: Timeline index: a unified data structure for processing queries on temporal data in sap hana. In: SIGMOD, pp. 1173\u20131184. (2013)","DOI":"10.1145\/2463676.2465293"},{"key":"456_CR10","unstructured":"Arge, L., Procopiuc, O., Ramaswamy, S., Suel, T., Vitter, J.S.: Scalable sweeping-based spatial join. In: VLDB, pp. 570\u2013581. (1998)"},{"key":"456_CR11","doi-asserted-by":"publisher","unstructured":"Piatov, D., Helmer, S., Dign\u00f6s, A.: An interval join optimized for modern hardware. In ICDE, pp. 1098\u20131109. (2016)","DOI":"10.1109\/ICDE.2016.7498316"},{"key":"456_CR12","unstructured":"Segev, A., Gunadhi, H.: Event-join optimization in temporal relational databases. In: VLDB, pp. 205\u2013215. (1989)"},{"key":"456_CR13","doi-asserted-by":"publisher","unstructured":"B\u00f6hlen, M., Gamper, J., Jensen, C.S.: Multi-dimensional aggregation for temporal data. In: EDBT, pp. 257\u2013275. (2006)","DOI":"10.1007\/11687238_18"},{"issue":"2","key":"456_CR14","first-page":"271","volume":"17","author":"IFV Lopez","year":"2005","unstructured":"Lopez, I.F.V., Snodgrass, R.T., Moon, B.: Spatiotemporal aggregate computation: a survey. TKDE 17(2), 271\u2013286 (2005)","journal-title":"Spatiotemporal aggregate computation: a survey. TKDE"},{"key":"456_CR15","doi-asserted-by":"publisher","unstructured":"Dign\u00f6s, A., B\u00f6hlen, M.H., Gamper, J.: Temporal alignment. In: SIGMOD, pp. 433\u2013444. (2012)","DOI":"10.1145\/2213836.2213886"},{"key":"456_CR16","doi-asserted-by":"publisher","unstructured":"Agesen, M., B\u00f6hlen, M.H., Poulsen, L., Torp, K.: A split operator for now-relative bitemporal databases. In: ICDE, pp. 41\u201350. (2001)","DOI":"10.1109\/ICDE.2001.914812"},{"key":"456_CR17","doi-asserted-by":"publisher","unstructured":"Enderle, J., Hampel, M., Seidl, T.: Joining interval data in relational databases. In: SIGMOD, pp. 683\u2013694. (2004)","DOI":"10.1145\/1007568.1007645"},{"key":"456_CR18","unstructured":"Kriegel, H.-P., P\u00f6tke, M., Seidl, T.: Managing intervals efficiently in object-relational databases. In: VLDB, pp. 407\u2013418. (2000)"},{"issue":"1","key":"456_CR19","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1109\/MC.2011.353","volume":"45","author":"B Stroustrup","year":"2012","unstructured":"Stroustrup, B.: Software development for infrastructure. IEEE Comput. 45(1), 47\u201358 (2012)","journal-title":"IEEE Comput."},{"key":"456_CR20","doi-asserted-by":"publisher","unstructured":"Kline, N., Snodgrass, R.: Computing temporal aggregates. In: ICDE, pp. 222\u2013231. (1995)","DOI":"10.1109\/ICDE.1995.380389"},{"issue":"3","key":"456_CR21","first-page":"744","volume":"15","author":"B Moon","year":"2003","unstructured":"Moon, B., Lopez, I.F.V., Immanuel, V.: Efficient algorithms for large-scale temporal aggregation. TKDE 15(3), 744\u2013759 (2003)","journal-title":"TKDE"},{"issue":"3","key":"456_CR22","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1007\/s00778-003-0107-z","volume":"12","author":"J Yang","year":"2003","unstructured":"Yang, J., Widom, J.: Incremental computation and maintenance of temporal aggregates. VLDB J. 12(3), 262\u2013283 (2003)","journal-title":"VLDB J."},{"issue":"1","key":"456_CR23","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1023\/A:1009726021843","volume":"1","author":"J Gray","year":"1997","unstructured":"Gray, J., Chaudhuri, S., Bosworth, A., Layman, A., Reichart, D., Venkatrao, M., Pellow, F., Pirahesh, H.: Data cube: a relational aggregation operator generalizing group-by, cross-tab, and sub totals. Data Min. Knowl. Discov. 1(1), 29\u201353 (1997)","journal-title":"Data Min. Knowl. Discov."},{"issue":"4","key":"456_CR24","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1145\/377674.377665","volume":"25","author":"MH B\u00f6hlen","year":"2000","unstructured":"B\u00f6hlen, M.H., Jensen, C.S., Snodgrass, R.T.: Temporal statement modifiers. ACM Trans. Database Syst. 25(4), 407\u2013456 (2000)","journal-title":"ACM Trans. Database Syst."},{"key":"456_CR25","doi-asserted-by":"crossref","unstructured":"Snodgrass, R.T. (ed.): The TSQL2 temporal query language. Kluwer, Dordrecht (1995)","DOI":"10.1007\/978-1-4615-2289-8"},{"key":"456_CR26","unstructured":"Taliun, A., B\u00f6hlen, M., Bracher, A., Cafagna, F.: A gis-based data analysis platform for analyzing the time-varying quality of animal feed and its impact on the environment. In: iEMSs, pp. 1447\u20131454. (2012)"},{"key":"456_CR27","volume-title":"Algorithm Design","author":"J Kleinberg","year":"2005","unstructured":"Kleinberg, J., Tardos, E.: Algorithm Design. Addison-Wesley Longman Publishing Co., Inc, Boston (2005)"},{"key":"456_CR28","doi-asserted-by":"publisher","unstructured":"Gunadhi, H., Segev, A.: Query processing algorithms for temporal intersection joins. In: ICDE, pp. 336\u2013344. (1991)","DOI":"10.1109\/ICDE.1991.131481"},{"key":"456_CR29","unstructured":"The time intervals dataset. https:\/\/data.gov.uk\/dataset\/time-intervals (2015)"},{"issue":"1","key":"456_CR30","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1016\/j.jtbi.2010.11.033","volume":"271","author":"L Isella","year":"2011","unstructured":"Isella, L., Stehl\u00e9, J., Barrat, A., Cattuto, C., Pinton, J., Van den Broeck, W.: What\u2019s in a crowd? Analysis of face-to-face behavioral networks. J. Theor. Biol. 271(1), 166\u2013180 (2011)","journal-title":"J. Theor. Biol."},{"key":"456_CR31","doi-asserted-by":"publisher","unstructured":"Monacchi, A., Egarter, D., Elmenreich, W., D\u2019Alessandro, S., Tonello, A.M.: GREEND: an energy consumption dataset of households in Italy and Austria. In: SmartGridComm, pp. 511\u2013516. (2014)","DOI":"10.1109\/SmartGridComm.2014.7007698"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-017-0456-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-017-0456-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-017-0456-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,18]],"date-time":"2019-09-18T19:28:15Z","timestamp":1568834895000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-017-0456-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,2,22]]},"references-count":31,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,6]]}},"alternative-id":["456"],"URL":"https:\/\/doi.org\/10.1007\/s00778-017-0456-7","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,2,22]]}}}