{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T14:25:09Z","timestamp":1758810309619,"version":"3.37.3"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,7,24]],"date-time":"2021-07-24T00:00:00Z","timestamp":1627084800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,7,24]],"date-time":"2021-07-24T00:00:00Z","timestamp":1627084800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2022,1]]},"DOI":"10.1007\/s10707-021-00445-y","type":"journal-article","created":{"date-parts":[[2021,7,24]],"date-time":"2021-07-24T21:02:42Z","timestamp":1627160562000},"page":"95-123","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Efficient computation of map algebra over raster data stored in the k2-acc compact data structure"],"prefix":"10.1007","volume":"26","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1543-2378","authenticated-orcid":false,"given":"M\u00f3nica","family":"Caniup\u00e1n","sequence":"first","affiliation":[]},{"given":"Rodrigo","family":"Torres-Avil\u00e9s","sequence":"additional","affiliation":[]},{"given":"Tatiana","family":"Guti\u00e9rrez-Bunster","sequence":"additional","affiliation":[]},{"given":"Manuel","family":"Lepe","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,7,24]]},"reference":[{"key":"445_CR1","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1016\/j.jda.2016.10.002","volume":"43","author":"S \u00c1lvarez-Garc\u00eda","year":"2017","unstructured":"\u00c1lvarez-Garc\u00eda S, de Bernardo G, Brisaboa N, Navarro G (2017) A succinct data structure for self-indexing ternary relations. J Discrete Algorithm 43:38\u201353","journal-title":"J Discrete Algorithm"},{"key":"445_CR2","doi-asserted-by":"crossref","unstructured":"Anselin L, Bao S (1997) Exploratory spatial data analysis linking SpaceStat and ArcView. Springer","DOI":"10.1007\/978-3-662-03499-6_3"},{"key":"445_CR3","doi-asserted-by":"crossref","unstructured":"de Bernardo G, \u00c1lvarez-Garc\u00eda S, Brisaboa N, Navarro G, Pedreira O (2013) Compact querieable representations of raster data. In: Proceedings of the International Symposium on String Processing and Information Retrieval, pp 96\u2013108","DOI":"10.1007\/978-3-319-02432-5_14"},{"issue":"9","key":"445_CR4","doi-asserted-by":"publisher","first-page":"1395","DOI":"10.1093\/comjnl\/bxx011","volume":"60","author":"N Brisaboa","year":"2017","unstructured":"Brisaboa N, de Bernardo G, Guti\u00e9rrez G, Luaces M, Param\u00e1 J (2017) Efficiently querying vector and raster data. Comput J 60(9):1395\u20131413","journal-title":"Comput J"},{"key":"445_CR5","doi-asserted-by":"crossref","unstructured":"Brisaboa N, de Bernardo G, Konow R, Navarro G (2014) K2-treaps: range top-k queries in compact space. In: Proceedings of the 21st International Symposium on String Processing and Information Retrieval, pp 215\u2013226","DOI":"10.1007\/978-3-319-11918-2_21"},{"key":"445_CR6","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1016\/j.ins.2019.08.007","volume":"506","author":"N Brisaboa","year":"2020","unstructured":"Brisaboa N, Cerdeira-pena A, de Bernardo G, Navarro G, Pedreira O (2020) Extending general compact querieable representations to GIS, applications. Inf Sci 506:196\u2013216","journal-title":"Inf Sci"},{"key":"445_CR7","doi-asserted-by":"crossref","unstructured":"Brisaboa N, Cerdeira-Pena A, L\u00f3pez-L\u00f3pez N, Navarro G, Penabad M, Silva-coira F (2016) Efficient representation of multidimensional data over hierarchical domains. In: Proceedings of the 23rd International Symposium on String Processing and Information Retrieval, pp 191\u2013203","DOI":"10.1007\/978-3-319-46049-9_19"},{"key":"445_CR8","doi-asserted-by":"crossref","unstructured":"Brisaboa N, Ladra S, Navarro G (2009) K2-trees for compact web graph representation. In: Proceedings of the 16th International Symposium on String Processing and Information Retrieval, pp. 18\u201330","DOI":"10.1007\/978-3-642-03784-9_3"},{"issue":"1","key":"445_CR9","doi-asserted-by":"publisher","first-page":"392","DOI":"10.1016\/j.ipm.2012.08.003","volume":"49","author":"N Brisaboa","year":"2013","unstructured":"Brisaboa N, Ladra S, Navarro G (2013) Dacs: Bringing direct access to variable-length codes. Inf Process Manag 49(1):392\u2013404","journal-title":"Inf Process Manag"},{"key":"445_CR10","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1016\/j.is.2013.08.003","volume":"39","author":"N Brisaboa","year":"2014","unstructured":"Brisaboa N, Ladra S, Navarro G (2014) Compact representation of web graphs with extended functionality. Inf Syst 39:152\u2013174","journal-title":"Inf Syst"},{"key":"445_CR11","doi-asserted-by":"crossref","unstructured":"Brisaboa N, Luaces M, Navarro G, Seco D (2010) A fun application of compact data structures to indexing geographic data. In: Proceedings of the International Conference on Fun with Algorithms, pp 77\u201388","DOI":"10.1007\/978-3-642-13122-6_10"},{"issue":"5","key":"445_CR12","doi-asserted-by":"publisher","first-page":"635","DOI":"10.1016\/j.is.2013.01.005","volume":"38","author":"N Brisaboa","year":"2013","unstructured":"Brisaboa N, Luaces M, Navarro G, Seco D (2013) Space-efficient representations of rectangle datasets supporting orthogonal range querying. Inf Syst 38 (5):635\u2013655","journal-title":"Inf Syst"},{"issue":"10","key":"445_CR13","doi-asserted-by":"publisher","first-page":"4091","DOI":"10.1007\/s10115-020-01486-9","volume":"62","author":"JF Castro","year":"2020","unstructured":"Castro JF, Romero M, Guti\u0117rrez G, Caniupa\u0307n M, Quijada-fuentes C (2020) Efficient computation of the convex hull on sets of points stored in a k-tree compact data structure. Knowl Inf Syst 62(10):4091\u20134111","journal-title":"Knowl Inf Syst"},{"key":"445_CR14","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/s10707-008-0045-4","volume":"13","author":"J Cerveira","year":"2009","unstructured":"Cerveira J, Camara G, Moura U, Almeida F (2009) Yet another map algebra. Geoinformatica 13:183\u2013202","journal-title":"Geoinformatica"},{"key":"445_CR15","doi-asserted-by":"crossref","unstructured":"Claude F, Navarro G (2007) A fast and compact web graph representation. In: Proceedings of the 14th International Symposium on String Processing and Information Retrieval (SPIRE), Lecture Notes in Computer Science, vol 4726, pp 105\u2013116","DOI":"10.1007\/978-3-540-75530-2_11"},{"key":"445_CR16","doi-asserted-by":"crossref","unstructured":"Claude F, Navarro G (2009) Practical rank\/select queries over arbitrary sequences. In: Proceedings of the 15th International Symposium on String Processing and Information Retrieval, pp 176\u2013187","DOI":"10.1007\/978-3-540-89097-3_18"},{"key":"445_CR17","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/j.entcs.2009.03.019","volume":"236","author":"A Fari\u00f1a","year":"2009","unstructured":"Fari\u00f1a A, Ladra S, Pedreira O, Places \u00c1 (2009) Rank and select for succinct data structures. Electron Notes Theor Comput Sci 236:131\u2013145","journal-title":"Electron Notes Theor Comput Sci"},{"key":"445_CR18","doi-asserted-by":"crossref","unstructured":"Guttman A (1984) R-trees: a dynamic index structure for spatial searching. In: Proceedings of SIGMOD, pp 47\u201357","DOI":"10.1145\/971697.602266"},{"key":"445_CR19","doi-asserted-by":"crossref","unstructured":"Ishiyama K, Kobayashi K, Sadakane K (2017) Succinct quadtrees for road data. In: Proceedings of the International Conference on Similarity Search and Applications, pp 262\u2013272","DOI":"10.1007\/978-3-319-68474-1_18"},{"key":"445_CR20","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1559\/1523040053270765","volume":"32","author":"M Jeremy","year":"2005","unstructured":"Jeremy M, Dana T (2005) Cubic map algebra functions for spatio-temporal analysis. Cartogr Geogr Inf Sci 32:17\u201332","journal-title":"Cartogr Geogr Inf Sci"},{"key":"445_CR21","doi-asserted-by":"crossref","unstructured":"Ladra S, Parama\u0307 J, Silva-coira F (2016) Compact and queryable representation of raster datasets. In: Proceedings of the 28th International Conference on Scientific and Statistical Database Management, pp 15:1\u201315:12","DOI":"10.1145\/2949689.2949710"},{"key":"445_CR22","doi-asserted-by":"crossref","unstructured":"Linco F, Caniup\u00e1n M (2018) Extending the cmhd compact data structure to compute aggregations over data warehouses. In: Proceeding of the international conference of the chilean computer science society, pp 1\u20138","DOI":"10.1109\/SCCC.2018.8705230"},{"key":"445_CR23","unstructured":"Manolopoulos Y, Nanopoulos A, Papadopoulos A, Theodoridis Y (2010) R-trees: theory and applications. Springer Science and Business Media"},{"issue":"4","key":"445_CR24","doi-asserted-by":"publisher","first-page":"52:1","DOI":"10.1145\/2535933","volume":"46","author":"G Navarro","year":"2014","unstructured":"Navarro G (2014) Spaces, trees, and colors: The algorithmic landscape of document retrieval on sequences. ACM Comput Surv 46(4):52:1\u201352:47","journal-title":"ACM Comput Surv"},{"key":"445_CR25","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1016\/j.jda.2013.07.004","volume":"25","author":"G Navarro","year":"2014","unstructured":"Navarro G (2014) Wavelet trees for all. J Discret Algorithm 25:2\u201320","journal-title":"J Discret Algorithm"},{"key":"445_CR26","doi-asserted-by":"crossref","unstructured":"Navarro G (2016) Compact data structures: a practical approach. Cambridge University Press","DOI":"10.1017\/CBO9781316588284"},{"key":"445_CR27","doi-asserted-by":"crossref","unstructured":"Pinto A, Seco D, Guti\u00e9rrez G (2017) Improved queryable representations of rasters. In: Data compression conference, pp 320\u2013329","DOI":"10.1109\/DCC.2017.21"},{"key":"445_CR28","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1016\/j.is.2018.10.001","volume":"80","author":"C Quijada-Fuentes","year":"2019","unstructured":"Quijada-Fuentes C, Ladra S, Guti\u00e9rrez G (2019) Set operations over compressed binary relations. Inf Syst 80:76\u201390","journal-title":"Inf Syst"},{"key":"445_CR29","unstructured":"Shelkhar S, Chawla S (2013) Spatial Databases a Tour, 1st edn. Prentice Hall"},{"key":"445_CR30","doi-asserted-by":"publisher","first-page":"e0226,943","DOI":"10.1371\/journal.pone.0226943","volume":"15","author":"F Silva-Coria","year":"2020","unstructured":"Silva-Coria F, Parama J, Ladra S, Lopez J, Guti\u00e9rrez G (2020) Efficient processing of raster and vector data. Plos One 15:e0226,943","journal-title":"Plos One"},{"key":"445_CR31","unstructured":"Tomlin D (2012) GIS And cartographic modeling. Esri Press"},{"issue":"9","key":"445_CR32","doi-asserted-by":"publisher","first-page":"2328","DOI":"10.1109\/TLA.2018.8789552","volume":"16","author":"C Vallejos","year":"2018","unstructured":"Vallejos C, Caniup\u00e1n M, Guti\u00e9rrez G (2018) Compact data structures to represent and query data warehouses into main memory. IEEE Lat Am Trans 16(9):2328\u20132335","journal-title":"IEEE Lat Am Trans"},{"key":"445_CR33","unstructured":"Venkat P, Mount D (2014) A succinct, dynamic data structure for proximity queries on point sets. In: Proceedings of the Canadian Conference on Computational Geometry"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-021-00445-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10707-021-00445-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-021-00445-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,24]],"date-time":"2022-01-24T07:18:23Z","timestamp":1643008703000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10707-021-00445-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,24]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,1]]}},"alternative-id":["445"],"URL":"https:\/\/doi.org\/10.1007\/s10707-021-00445-y","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"type":"print","value":"1384-6175"},{"type":"electronic","value":"1573-7624"}],"subject":[],"published":{"date-parts":[[2021,7,24]]},"assertion":[{"value":"3 December 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 July 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 July 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 July 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}