{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:19:18Z","timestamp":1750220358600,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":24,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,7,6]],"date-time":"2021-07-06T00:00:00Z","timestamp":1625529600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,7,6]]},"DOI":"10.1145\/3468791.3468818","type":"proceedings-article","created":{"date-parts":[[2021,8,12]],"date-time":"2021-08-12T01:03:56Z","timestamp":1628730236000},"page":"157-168","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["NIR-Tree: A Non-Intersecting R-Tree"],"prefix":"10.1145","author":[{"given":"Kyle","family":"Langendoen","sequence":"first","affiliation":[{"name":"University of Waterloo"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Brad","family":"Glasbergen","sequence":"additional","affiliation":[{"name":"University of Waterloo"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Khuzaima","family":"Daudjee","sequence":"additional","affiliation":[{"name":"University of Waterloo"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,8,11]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1328911.1328920"},{"volume-title":"Proceedings of the 1970 ACM SIGFIDET (Now SIGMOD) Workshop on Data Description, Access and Control","author":"Bayer R.","key":"e_1_3_2_1_2_1","unstructured":"R. Bayer and E. McCreight . 1970. Organization and Maintenance of Large Ordered Indices . In Proceedings of the 1970 ACM SIGFIDET (Now SIGMOD) Workshop on Data Description, Access and Control ( Houston, Texas) (SIGFIDET \u201970). Association for Computing Machinery, New York, NY, USA, 107\u2013141. https:\/\/doi.org\/10.1145\/1734663.1734671 R. Bayer and E. McCreight. 1970. Organization and Maintenance of Large Ordered Indices. In Proceedings of the 1970 ACM SIGFIDET (Now SIGMOD) Workshop on Data Description, Access and Control (Houston, Texas) (SIGFIDET \u201970). Association for Computing Machinery, New York, NY, USA, 107\u2013141. https:\/\/doi.org\/10.1145\/1734663.1734671"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/93597.98741"},{"key":"e_1_3_2_1_4_1","unstructured":"Norbert Beckmann and Bernhard Seeger. 2008. A Benchmark for Multidimensional Index Structures. https:\/\/www.mathematik.uni-marburg.de\/~rstar\/benchmark\/  Norbert Beckmann and Bernhard Seeger. 2008. A Benchmark for Multidimensional Index Structures. https:\/\/www.mathematik.uni-marburg.de\/~rstar\/benchmark\/"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559929"},{"key":"e_1_3_2_1_6_1","volume-title":"2016. GaiaData Release 1. Astronomy and Astrophysics 595 (Nov","author":"Brown A.","year":"2016","unstructured":"A.\u00a0G.\u00a0 A. Brown , A. Vallenari , T. Prusti , J.\u00a0 H.J. de Bruijne , F. Mignard , R. Drimmel , C. Babusiaux , C.\u00a0 A.L. Bailer-Jones , U. Bastian , and 2016. GaiaData Release 1. Astronomy and Astrophysics 595 (Nov 2016 ), A2. https:\/\/doi.org\/10.1051\/0004-6361\/201629512 A.\u00a0G.\u00a0A. Brown, A. Vallenari, T. Prusti, J.\u00a0H.J. de Bruijne, F. Mignard, R. Drimmel, C. Babusiaux, C.\u00a0A.L. Bailer-Jones, U. Bastian, and et al.2016. GaiaData Release 1. Astronomy and Astrophysics 595 (Nov 2016), A2. https:\/\/doi.org\/10.1051\/0004-6361\/201629512"},{"key":"e_1_3_2_1_7_1","unstructured":"Statistics Canada. 2016. Census \u2013 Road Network Files. https:\/\/www12.statcan.gc.ca\/census-recensement\/2011\/geo\/RNF-FRR\/index-2011-eng.cfm?year=16  Statistics Canada. 2016. Census \u2013 Road Network Files. https:\/\/www12.statcan.gc.ca\/census-recensement\/2011\/geo\/RNF-FRR\/index-2011-eng.cfm?year=16"},{"key":"e_1_3_2_1_8_1","unstructured":"Gaia Collaboration A.\u00a0G.\u00a0A. Brown A. Vallenari T. Prusti J.\u00a0H.\u00a0J. de Bruijne C. Babusiaux and M. Biermann. 2020. Gaia Early Data Release 3: Summary of the contents and survey properties. arxiv:2012.01533  Gaia Collaboration A.\u00a0G.\u00a0A. Brown A. Vallenari T. Prusti J.\u00a0H.\u00a0J. de Bruijne C. Babusiaux and M. Biermann. 2020. Gaia Early Data Release 3: Summary of the contents and survey properties. arxiv:2012.01533"},{"key":"e_1_3_2_1_9_1","volume-title":"Finkel and Jon\u00a0Louis Bentley","author":"A.","year":"1974","unstructured":"Raphael\u00a0 A. Finkel and Jon\u00a0Louis Bentley . 1974 . Quad trees a data structure for retrieval on composite keys. Acta informatica 4, 1 (1974), 1\u20139. Raphael\u00a0A. Finkel and Jon\u00a0Louis Bentley. 1974. Quad trees a data structure for retrieval on composite keys. Acta informatica 4, 1 (1974), 1\u20139."},{"key":"e_1_3_2_1_10_1","unstructured":"PostgreSQL Global\u00a0Development Group. 1996-2021. PostgreSQL. https:\/\/www.postgresql.org\/  PostgreSQL Global\u00a0Development Group. 1996-2021. PostgreSQL. https:\/\/www.postgresql.org\/"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"key":"e_1_3_2_1_12_1","unstructured":"IBM. 2020. IBM Db2. https:\/\/www.ibm.com\/analytics\/db2  IBM. 2020. IBM Db2. https:\/\/www.ibm.com\/analytics\/db2"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/645475.757681"},{"key":"e_1_3_2_1_14_1","volume-title":"Proceedings of the 20th International Conference on Very Large Data Bases(VLDB \u201994)","author":"Kamel Ibrahim","year":"1994","unstructured":"Ibrahim Kamel and Christos Faloutsos . 1994 . Hilbert R-Tree: An Improved R-Tree Using Fractals . In Proceedings of the 20th International Conference on Very Large Data Bases(VLDB \u201994) . Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 500\u2013509. Ibrahim Kamel and Christos Faloutsos. 1994. Hilbert R-Tree: An Improved R-Tree Using Fractals. In Proceedings of the 20th International Conference on Very Large Data Bases(VLDB \u201994). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 500\u2013509."},{"key":"e_1_3_2_1_15_1","volume-title":"Efficient collision detection using bounding","author":"Klosowski T","year":"1998","unstructured":"James\u00a0 T Klosowski , Martin Held , Joseph\u00a0 SB Mitchell , Henry Sowizral , and Karel Zikan . 1998. Efficient collision detection using bounding volume hierarchies of k-DOPs. IEEE transactions on Visualization and Computer Graphics 4 , 1( 1998 ), 21\u201336. James\u00a0T Klosowski, Martin Held, Joseph\u00a0SB Mitchell, Henry Sowizral, and Karel Zikan. 1998. Efficient collision detection using bounding volume hierarchies of k-DOPs. IEEE transactions on Visualization and Computer Graphics 4, 1(1998), 21\u201336."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389703"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380579"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/348.318586"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3085504.3085519"},{"key":"e_1_3_2_1_20_1","unstructured":"Oracle. 2021. MySql. https:\/\/www.mysql.com\/  Oracle. 2021. MySql. https:\/\/www.mysql.com\/"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031120.1031123"},{"key":"e_1_3_2_1_22_1","volume-title":"Proceedings of the 13th International Conference on Very Large Data Bases(VLDB \u201987)","author":"Sellis K.","year":"1987","unstructured":"Timos\u00a0 K. Sellis , Nick Roussopoulos , and Christos Faloutsos . 1987 . The R+-Tree: A Dynamic Index for Multi-Dimensional Objects . In Proceedings of the 13th International Conference on Very Large Data Bases(VLDB \u201987) . Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 507\u2013518. Timos\u00a0K. Sellis, Nick Roussopoulos, and Christos Faloutsos. 1987. The R+-Tree: A Dynamic Index for Multi-Dimensional Objects. In Proceedings of the 13th International Conference on Very Large Data Bases(VLDB \u201987). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 507\u2013518."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2018.00046"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/3007328.3007334"}],"event":{"name":"SSDBM 2021: 33rd International Conference on Scientific and Statistical Database Management","acronym":"SSDBM 2021","location":"Tampa FL USA"},"container-title":["33rd International Conference on Scientific and Statistical Database Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3468791.3468818","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3468791.3468818","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:17:21Z","timestamp":1750191441000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3468791.3468818"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,6]]},"references-count":24,"alternative-id":["10.1145\/3468791.3468818","10.1145\/3468791"],"URL":"https:\/\/doi.org\/10.1145\/3468791.3468818","relation":{},"subject":[],"published":{"date-parts":[[2021,7,6]]},"assertion":[{"value":"2021-08-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}