{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T21:22:31Z","timestamp":1742937751302,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":34,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819755516"},{"type":"electronic","value":"9789819755523"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-981-97-5552-3_6","type":"book-chapter","created":{"date-parts":[[2024,9,30]],"date-time":"2024-09-30T07:04:15Z","timestamp":1727679855000},"page":"86-102","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Parallel Processing of\u00a0Temporal Anti-Joins in\u00a0Memory"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-8021-2338","authenticated-orcid":false,"given":"Ioannis","family":"Reppas","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3803-2756","authenticated-orcid":false,"given":"Meghdad","family":"Mirabi","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0009-0002-7966-8873","authenticated-orcid":false,"given":"Leila","family":"Fathi","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2744-7836","authenticated-orcid":false,"given":"Carsten","family":"Binnig","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7621-967X","authenticated-orcid":false,"given":"Anton","family":"Dign\u00f6s","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7128-507X","authenticated-orcid":false,"given":"Johann","family":"Gamper","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,10,1]]},"reference":[{"key":"6_CR1","unstructured":"Arge, L., Procopiuc, O., Ramaswamy, S., Suel, T., Vitter, J.S.: Scalable sweeping-based spatial join. In: VLDB. p. 570-581. Morgan Kaufmann (1998)"},{"key":"6_CR2","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1007\/s007780050028","volume":"5","author":"B Becker","year":"1996","unstructured":"Becker, B., Gschwind, S., Ohler, T., Seeger, B., Widmayer, P.: An asymptotically optimal multiversion b-tree. VLDB J. 5, 264\u2013275 (1996)","journal-title":"VLDB J."},{"key":"6_CR3","doi-asserted-by":"crossref","unstructured":"Blanas, S., Li, Y., Patel, J.M.: Design and evaluation of main memory hash join algorithms for multi-core cpus. In: SIGMOD, pp. 37\u201348. ACM (2011)","DOI":"10.1145\/1989323.1989328"},{"key":"6_CR4","doi-asserted-by":"crossref","unstructured":"B\u00f6hlen, M.H., Dign\u00f6s, A., Gamper, J., Jensen, C.S.: Temporal data management - an overview. In: eBISS. LNBIP, vol.\u00a0324, pp. 51\u201383. Springer (2017)","DOI":"10.1007\/978-3-319-96655-7_3"},{"key":"6_CR5","unstructured":"B\u00f6hlen, M.H., Dign\u00f6s, A., Gamper, J., Jensen, C.S.: Database technology for processing temporal data (invited paper). In: TIME. LIPIcs, vol.\u00a0120, pp. 2:1\u20132:7. Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik (2018)"},{"key":"6_CR6","unstructured":"Bouros, P., Lampropoulos, K., Tsitsigkos, D., Mamoulis, N., Terrovitis, M.: Band joins for interval data. In: EDBT, pp. 443\u2013446 (2020)"},{"key":"6_CR7","doi-asserted-by":"crossref","unstructured":"Bouros, P., Mamoulis, N.: A forward scan based plane sweep algorithm for parallel interval joins. In: VLDB, pp. 1346\u20131357. ACM (2017)","DOI":"10.14778\/3137628.3137644"},{"key":"6_CR8","doi-asserted-by":"publisher","first-page":"667","DOI":"10.1007\/s00778-020-00639-0","volume":"30","author":"P Bouros","year":"2021","unstructured":"Bouros, P., Mamoulis, N., Tsitsigkos, D., Terrovitis, M.: In-memory interval joins. VLDB J. 30, 667\u2013691 (2021)","journal-title":"VLDB J."},{"key":"6_CR9","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1007\/s00778-017-0456-7","volume":"26","author":"F Cafagna","year":"2017","unstructured":"Cafagna, F., B\u00f6hlen, M.H.: Disjoint interval partitioning. VLDB J. 26, 447\u2013466 (2017)","journal-title":"VLDB J."},{"key":"6_CR10","doi-asserted-by":"crossref","unstructured":"Christodoulou, G., Bouros, P., Mamoulis, N.: Hint: A hierarchical index for intervals in main memory. In: SIGMOD, pp. 1257\u20131270. ACM (2022)","DOI":"10.1145\/3514221.3517873"},{"key":"6_CR11","doi-asserted-by":"crossref","unstructured":"Christodoulou, G., Bouros, P., Mamoulis, N.: Hint: a hierarchical interval index for allen relationships. The VLDB Journal (2023)","DOI":"10.1007\/s00778-023-00798-w"},{"key":"6_CR12","doi-asserted-by":"crossref","unstructured":"Dign\u00f6s, A., B\u00f6hlen, M.H., Gamper, J.: Temporal alignment. In: SIGMOD, pp. 433\u2013444. ACM (2012)","DOI":"10.1145\/2213836.2213886"},{"key":"6_CR13","doi-asserted-by":"crossref","unstructured":"Dign\u00f6s, A., B\u00f6hlen, M.H., Gamper, J.: Query time scaling of attribute values in interval timestamped databases. In: ICDE, pp. 1304\u20131307 (2013)","DOI":"10.1109\/ICDE.2013.6544930"},{"key":"6_CR14","doi-asserted-by":"crossref","unstructured":"Dign\u00f6s, A., B\u00f6hlen, M.H., Gamper, J.: Overlap interval partition join. In: SIGMOD. pp. 1459\u20131470. ACM (2014)","DOI":"10.1145\/2588555.2612175"},{"key":"6_CR15","doi-asserted-by":"crossref","unstructured":"Dign\u00f6s, A., B\u00f6hlen, M.H., Gamper, J., Jensen, C.S.: Extending the kernel of a relational dbms with comprehensive support for sequenced temporal queries. ACM Trans. Database Syst. 41(4), 26:1\u201326:46 (2016)","DOI":"10.1145\/2967608"},{"issue":"1","key":"6_CR16","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/s00778-021-00692-3","volume":"31","author":"A Dign\u00f6s","year":"2022","unstructured":"Dign\u00f6s, A., B\u00f6hlen, M.H., Gamper, J., Jensen, C.S., Moser, P.: Leveraging range joins for the computation of overlap joins. VLDB J. 31(1), 75\u201399 (2022)","journal-title":"VLDB J."},{"issue":"6","key":"6_CR17","doi-asserted-by":"publisher","first-page":"639","DOI":"10.14778\/3311880.3311882","volume":"12","author":"A Dign\u00f6s","year":"2019","unstructured":"Dign\u00f6s, A., Glavic, B., Niu, X., Gamper, J., B\u00f6hlen, M.H.: Snapshot semantics for temporal multiset relations. Proc. VLDB Endow. 12(6), 639\u2013652 (2019)","journal-title":"Proc. VLDB Endow."},{"key":"6_CR18","doi-asserted-by":"crossref","unstructured":"Enderle, J., Hampel, M., Seidl, T.: Joining interval data in relational databases. In: SIGMOD Conference, pp. 683\u2013694. ACM (2004)","DOI":"10.1145\/1007568.1007645"},{"key":"6_CR19","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1007\/s00778-003-0111-3","volume":"14","author":"D Gao","year":"2005","unstructured":"Gao, D., Jensen, C.S., Snodgrass, R.T., Soo, M.D.: Join operations in temporal databases. VLDB J. 14, 2\u201329 (2005)","journal-title":"VLDB J."},{"key":"6_CR20","doi-asserted-by":"crossref","unstructured":"Gunadhi, H., Segev, A.: Query processing algorithms for temporal intersection joins. In: ICDE, pp. 336\u2013344. IEEE Computer Society (1991)","DOI":"10.1109\/ICDE.1991.131481"},{"key":"6_CR21","doi-asserted-by":"crossref","unstructured":"Hu, X., Sintos, S., Gao, J., Agarwal, P.K., Yang, J.: Computing complex temporal join queries efficiently. In: SIGMOD, pp. 2076\u20132090. ACM (2022)","DOI":"10.1145\/3514221.3517893"},{"issue":"1","key":"6_CR22","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1109\/69.755613","volume":"11","author":"CS Jensen","year":"1999","unstructured":"Jensen, C.S.: Jensen: temporal data management. IEEE Trans. Knowl. Data Eng. 11(1), 36\u201344 (1999)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"6_CR23","doi-asserted-by":"crossref","unstructured":"Kaufmann, M., et al.: Timeline index: a unified data structure for processing queries on temporal data in SAP HANA. In: SIGMOD, pp. 1173\u20131184. ACM (2013)","DOI":"10.1145\/2463676.2465293"},{"key":"6_CR24","unstructured":"Kriegel, H., P\u00f6tke, M., Seidl, T.: Managing intervals efficiently in object-relational databases. In: VLDB, pp. 407\u2013418. Morgan Kaufmann (2000)"},{"issue":"3","key":"6_CR25","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1145\/2380776.2380786","volume":"41","author":"KG Kulkarni","year":"2012","unstructured":"Kulkarni, K.G., Michels, J.: Temporal features in SQL: 2011. SIGMOD Rec. 41(3), 34\u201343 (2012)","journal-title":"SIGMOD Rec."},{"key":"6_CR26","unstructured":"Leung, T.C., Muntz, R.R.: Temporal query processing and optimization in multiprocessor database machines. In: VLDB, pp. 383\u2013394. Morgan Kaufmann (1992)"},{"key":"6_CR27","doi-asserted-by":"crossref","unstructured":"Mirabi, M., Fathi, L., Dign\u00f6s, A., Gamper, J., Binnig, C.: A new primitive for processing temporal joins. In: SSTD\u201923, pp. 106\u2013109. ACM (2023)","DOI":"10.1145\/3609956.3609968"},{"key":"6_CR28","doi-asserted-by":"crossref","unstructured":"Pfoser, D., Jensen, C.S.: Incremental join of time-oriented data. In: SSDBM, pp. 232\u2013243. Computer Society (1999)","DOI":"10.1109\/SSDM.1999.787639"},{"key":"6_CR29","doi-asserted-by":"crossref","unstructured":"Piatov, D., Helmer, S., Dign\u00f6s, A.: An interval join optimized for modern hardware. In: ICDE, pp. 1098\u20131109. IEEE Computer Society (2016)","DOI":"10.1109\/ICDE.2016.7498316"},{"issue":"3","key":"6_CR30","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1007\/s00778-020-00650-5","volume":"30","author":"D Piatov","year":"2021","unstructured":"Piatov, D., Helmer, S., Dign\u00f6s, A., Persia, F.: Cache-efficient sweeping-based interval joins for extended allen relation predicates. VLDB J. 30(3), 379\u2013402 (2021)","journal-title":"VLDB J."},{"key":"6_CR31","doi-asserted-by":"crossref","unstructured":"Raigoza, J., Sun, J.: Temporal join processing with hilbert curve space mapping. In: SAC, pp. 839\u2013844. ACM (2014)","DOI":"10.1145\/2554850.2554903"},{"key":"6_CR32","unstructured":"Segev, A., Gunadhi, H.: Event-join optimization in temporal relational databases. In: VLDB, pp. 205\u2013215. Morgan Kaufmann (1989)"},{"key":"6_CR33","doi-asserted-by":"crossref","unstructured":"Soo, M.D., Snodgrass, R.T., Jensen, C.S.: Efficient evaluation of the valid-time natural join. In: ICDE, pp. 282\u2013292. IEEE Computer Society (1994)","DOI":"10.1109\/ICDE.1994.283042"},{"key":"6_CR34","unstructured":"Zhang, D., Tsotras, V.J., Seeger, B.: Efficient temporal join processing using indices. In: ICDE, pp. 103\u2013113. IEEE Computer Society (2002)"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-97-5552-3_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,30]],"date-time":"2024-09-30T07:06:56Z","timestamp":1727680016000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-97-5552-3_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9789819755516","9789819755523"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-981-97-5552-3_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"1 October 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DASFAA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Database Systems for Advanced Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Gifu","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Japan","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 July 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 July 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dasfaa2024a","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.dasfaa2024.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}