{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:36:47Z","timestamp":1760240207898},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,6,14]],"date-time":"2011-06-14T00:00:00Z","timestamp":1308009600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2012,1]]},"DOI":"10.1007\/s10707-011-0128-5","type":"journal-article","created":{"date-parts":[[2011,6,13]],"date-time":"2011-06-13T08:25:10Z","timestamp":1307953510000},"page":"165-205","source":"Crossref","is-referenced-by-count":21,"title":["The SB-index and the HSB-index: efficient indices for spatial data warehouses"],"prefix":"10.1007","volume":"16","author":[{"given":"Thiago Lu\u00eds Lopes","family":"Siqueira","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cristina Dutra de Aguiar","family":"Ciferri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Val\u00e9ria Ces\u00e1rio","family":"Times","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ricardo Rodrigues","family":"Ciferri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,6,14]]},"reference":[{"key":"128_CR1","first-page":"519","volume":"1","author":"RC Mateus","year":"2010","unstructured":"Mateus RC, Times VC, Siqueira TL, Ciferri RR, Ciferri CDA (2010) How does the spatial data redundancy affect query performance in geographic data warehouses? Journal of Information and Data Management 1:519\u2013534","journal-title":"Journal of Information and Data Management"},{"key":"128_CR2","unstructured":"Sampaio MC, Sousa AG, Baptista CS (2006) Towards a logical multidimensional model for spatial data warehousing and OLAP, Proceedings of the 9th ACM International Workshop on Data warehousing and OLAP, New York, NY, USA: ACM, pp. 83\u201390"},{"key":"128_CR3","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1007\/s10707-007-0022-3","volume":"11","author":"E Malinowski","year":"2007","unstructured":"Malinowski E, Zim\u00e1nyi E (2007) Logical representation of a conceptual model for spatial data warehouses. Geoinformatica 11:431\u2013457","journal-title":"Geoinformatica"},{"key":"128_CR4","doi-asserted-by":"crossref","unstructured":"Bimonte S, Tchounikine A, Miquel M (2005) Towards a spatial multidimensional model. Proceedings of the 8th ACM International Workshop on Data Warehousing and OLAP, New York, NY, USA: ACM, pp. 39\u201346","DOI":"10.1145\/1097002.1097009"},{"key":"128_CR5","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/j.isprsjprs.2005.10.002","volume":"60","author":"S Rivest","year":"2005","unstructured":"Rivest S, B\u00e9dard Y, Proulx M, Nadeau M, Hubert F, Pastor J (2005) SOLAP technology: merging business intelligence with geospatial technology for interactive spatio-temporal exploration and analysis of data. ISPRS J Photogramm Remote Sens 60:17\u201333","journal-title":"ISPRS J Photogramm Remote Sens"},{"key":"128_CR6","volume-title":"The data warehouse toolkit: the complete guide to dimensional modeling","author":"R Kimball","year":"2002","unstructured":"Kimball R, Ross M (2002) The data warehouse toolkit: the complete guide to dimensional modeling. Wiley, New York"},{"key":"128_CR7","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1145\/235968.233333","volume":"25","author":"V Harinarayan","year":"1996","unstructured":"Harinarayan V, Rajaraman A, Ullman JD (1996) Implementing data cubes efficiently. SIGMOD Rec 25:205\u2013216","journal-title":"SIGMOD Rec"},{"key":"128_CR8","unstructured":"Malinowski E, Zim\u00e1nyi E (2008) Advanced data warehouse design: from conventional to spatial and temporal applications (Data-centric systems and applications). Springer"},{"key":"128_CR9","doi-asserted-by":"crossref","first-page":"938","DOI":"10.1109\/69.895803","volume":"12","author":"N Stefanovic","year":"2000","unstructured":"Stefanovic N, Han J, Koperski K (2000) Object-Based Selective Materialization for Efficient Implementation of Spatial Data Cubes. IEEE Trans Knowl Data Eng 12:938\u2013958","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"128_CR10","first-page":"443","volume-title":"Efficient OLAP Operations in spatial data warehouses. Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases","author":"D Papadias","year":"2001","unstructured":"Papadias D, Kalnis P, Zhang J, Tao Y (2001) Efficient OLAP Operations in spatial data warehouses. Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases. Springer-Verlag, London, pp 443\u2013459"},{"key":"128_CR11","first-page":"48","volume-title":"Spatial hierarchy and OLAP-favored search in spatial data warehouse. Proceedings of the 6th ACM International Workshop on Data Warehousing and OLAP","author":"F Rao","year":"2003","unstructured":"Rao F, Zhang L, Yu XL, Li Y, Chen Y (2003) Spatial hierarchy and OLAP-favored search in spatial data warehouse. Proceedings of the 6th ACM International Workshop on Data Warehousing and OLAP. ACM, New York, pp 48\u201355"},{"key":"128_CR12","doi-asserted-by":"crossref","unstructured":"Malinowski E, Zim\u00e1nyi E (2005) Spatial Hierarchies and Topological Relationships in the Spatial MultiDimER Model. In: Jackson M, Nelson D, Stirk S (eds) British National Conference on Databases. Springer, Sunderland, UK, pp. 17\u201328","DOI":"10.1007\/11511854_2"},{"key":"128_CR13","first-page":"151","volume-title":"A Taxonomy of SOLAP Operators, Proceedings of the 24th Brazilian Symposium on Database","author":"CV Ruiz","year":"2009","unstructured":"Ruiz CV, Times VC (2009) A Taxonomy of SOLAP Operators, Proceedings of the 24th Brazilian Symposium on Database. SBC, Porto Alegre, pp 151\u2013165"},{"key":"128_CR14","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1145\/280277.280279","volume":"30","author":"V Gaede","year":"1998","unstructured":"Gaede V, G\u00fcnther O (1998) Multidimensional access methods. ACM Comput Surv 30:170\u2013231","journal-title":"ACM Comput Surv"},{"key":"128_CR15","first-page":"54","volume-title":"Characterization of hierarchies and some operators in OLAP environment, Proceedings of the 2nd ACM International Workshop on Data Warehousing and OLAP","author":"E Pourabbas","year":"1999","unstructured":"Pourabbas E, Rafanelli M (1999) Characterization of hierarchies and some operators in OLAP environment, Proceedings of the 2nd ACM International Workshop on Data Warehousing and OLAP. ACM, New York, pp 54\u201359"},{"key":"128_CR16","first-page":"97","volume-title":"View usability and safety for the answering of top-k queries via materialized views, Proceeding of the ACM 12th International Workshop on Data Warehousing and OLAP","author":"E Baikousi","year":"2009","unstructured":"Baikousi E, Vassiliadis P (2009) View usability and safety for the answering of top-k queries via materialized views, Proceeding of the ACM 12th International Workshop on Data Warehousing and OLAP. ACM, New York, pp 97\u2013104"},{"key":"128_CR17","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/j.datak.2003.11.001","volume":"49","author":"M Golfarelli","year":"2004","unstructured":"Golfarelli M, Maniezzo V, Rizzi S (2004) Materialization of fragmented views in multidimensional databases. Data Knowl Eng 49:325\u2013351","journal-title":"Data Knowl Eng"},{"key":"128_CR18","first-page":"494","volume-title":"Horizontal fragmentation as a technique to improve the performance of drill-down and roll-up queries, Proceedings of the 2007 ACM Symposium on Applied computing","author":"CD Ciferri","year":"2007","unstructured":"Ciferri CD, Ciferri RR, Forlani DT, Traina AJ, Souza FF (2007) Horizontal fragmentation as a technique to improve the performance of drill-down and roll-up queries, Proceedings of the 2007 ACM Symposium on Applied computing. ACM, New York, pp 494\u2013499"},{"key":"128_CR19","first-page":"9","volume-title":"Dimension table driven approach to referential partition relational data warehouses, Proceeding of the ACM 12th International Workshop on Data Warehousing and OLAP","author":"L Bellatreche","year":"2009","unstructured":"Bellatreche L, Woameno KY (2009) Dimension table driven approach to referential partition relational data warehouses, Proceeding of the ACM 12th International Workshop on Data Warehousing and OLAP. ACM, New York, pp 9\u201316"},{"key":"128_CR20","first-page":"43","volume-title":"Balanced Spatio-Temporal Data Warehouse with R-MVB, STCAT and BITMAP Indexes\u201d, Proceedings of the 5th International Symposium on Parallel Computing in Electrical Engineering","author":"M Gorawski","year":"2006","unstructured":"Gorawski M, Gorawski M (2006) Balanced Spatio-Temporal Data Warehouse with R-MVB, STCAT and BITMAP Indexes\u201d, Proceedings of the 5th International Symposium on Parallel Computing in Electrical Engineering. Washington, IEEE Computer Society, pp 43\u201348"},{"key":"128_CR21","first-page":"994","volume-title":"A grid services-oriented architecture for efficient operation of distributed data warehouses on globus, Proceedings of the 21st International Conference on Advanced Networking and Applications","author":"P Wehrle","year":"2007","unstructured":"Wehrle P, Miquel M, Tchounikine A (2007) A grid services-oriented architecture for efficient operation of distributed data warehouses on globus, Proceedings of the 21st International Conference on Advanced Networking and Applications. IEEE Computer Society, Washington, pp 994\u2013999"},{"key":"128_CR22","unstructured":"Siqueira TL, Ciferri RR, Ciferri CD, Times VC (2008) Investigating the effects of spatial data redundancy in query performance over geographical data warehouses, Proceedings of the 10th Brazilian Symposium on Geoinformatics. SBC, Rio de Janeiro, pp 1\u201312"},{"key":"128_CR23","first-page":"1336","volume-title":"A spatial bitmap-based index for geographical data warehouses, Proceedings of the 24th ACM Symposium on Applied Computing","author":"TL Siqueira","year":"2009","unstructured":"Siqueira TL, Ciferri RR, Times VC, Ciferri CD (2009) A spatial bitmap-based index for geographical data warehouses, Proceedings of the 24th ACM Symposium on Applied Computing. ACM, New York, pp 1336\u20131342"},{"key":"128_CR24","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1007\/BF03194499","volume":"15","author":"TL Siqueira","year":"2009","unstructured":"Siqueira TL, Ciferri CD, Times VC, Oliveira AG, Ciferri RR (2009) The impact of spatial data redundancy on SOLAP query performance. J Braz Comput Soc 15:19\u201334","journal-title":"J Braz Comput Soc"},{"key":"128_CR25","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1145\/211990.212001","volume":"24","author":"P O\u2019Neil","year":"1995","unstructured":"O\u2019Neil P, Graefe G (1995) Multi-table joins through bitmapped join indices. SIGMOD Rec 24:8\u201311","journal-title":"SIGMOD Rec"},{"key":"128_CR26","unstructured":"J\u00fcrgens M, Lenz H (1999) Tree based indexes vs. Bitmap indexes: a performance study, Proceedings of the 1st International Workshop on Design and Management of Data Warehouses. CEUR-WS.org, Heidelberg, pp. 14\u201315"},{"key":"128_CR27","first-page":"1","volume-title":"Should SDBMS support a join index?: a case study from CrimeStat, Proceedings of the 16th International Conference on Advances in Geographic Information Systems","author":"P Mohan","year":"2008","unstructured":"Mohan P, Wilson RE, Shekhar S, George B, Levine N, Celik M (2008) Should SDBMS support a join index?: a case study from CrimeStat, Proceedings of the 16th International Conference on Advances in Geographic Information Systems. ACM, New York, pp 1\u201310"},{"key":"128_CR28","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1109\/ICDE.2002.994706","volume-title":"Indexing spatio-temporal data warehouses, Proceedings of the 18th International Conference on Data Engineering","author":"D Papadias","year":"2002","unstructured":"Papadias D, Tao Y, Kalnis P, Zhang J (2002) Indexing spatio-temporal data warehouses, Proceedings of the 18th International Conference on Data Engineering. IEEE Computer Society, Washington, pp 166\u2013175"},{"key":"128_CR29","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1145\/253260.253268","volume-title":"Improved query performance with variant indexes, Proceedings of the 1997 ACM SIGMOD International Conference on Management of data","author":"P O'Neil","year":"1997","unstructured":"O'Neil P, Quass D (1997) Improved query performance with variant indexes, Proceedings of the 1997 ACM SIGMOD International Conference on Management of data. New York, ACM, pp 38\u201349"},{"key":"128_CR30","unstructured":"Stockinger K, Wu K (2006) Bitmap Indices for Data Warehouses. In: Wrembel R, Koncilia C (eds) Data Warehouses and OLAP. IRM Press, pp. 157\u2013178"},{"key":"128_CR31","doi-asserted-by":"crossref","unstructured":"Chen L (2009) Curse of dimensionality. Encyclopedia of database systems. Springer, pp. 545\u2013546","DOI":"10.1007\/978-0-387-39940-9_133"},{"key":"128_CR32","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1132863.1132864","volume":"31","author":"K Wu","year":"2006","unstructured":"Wu K, Otoo EJ, Shoshani A (2006) Optimizing bitmap indices with efficient compression. ACM Trans Database Syst 31:1\u201338","journal-title":"ACM Trans Database Syst"},{"key":"128_CR33","doi-asserted-by":"crossref","unstructured":"Wu K, Stockinger K, Shoshani A (2008) Breaking the curse of cardinality on bitmap indexes. In: Lud\u00e4scher B, Mamoulis N (eds) Scientific and statistical database management conference. Springer, Hong Kong, pp. 348\u2013365","DOI":"10.1007\/978-3-540-69497-7_23"},{"key":"128_CR34","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1145\/304182.304201","volume-title":"An efficient bitmap encoding scheme for selection queries, Proceedings of the 1999 ACM SIGMOD International Conference on Management of data","author":"C Chan","year":"1999","unstructured":"Chan C, Ioannidis YE (1999) An efficient bitmap encoding scheme for selection queries, Proceedings of the 1999 ACM SIGMOD International Conference on Management of data. ACM, New York, pp 215\u2013226"},{"key":"128_CR35","unstructured":"O\u2019Neil P, O\u2019Neil E, Chen X, Revilak S (2009) The Star Schema Benchmark and Augmented Fact Table Indexing, Proceedings of the 1st Transaction Processing Performance Council Technology Conference. Springer LNCS 5895, Lyon, pp. 237\u2013252"},{"key":"128_CR36","doi-asserted-by":"crossref","first-page":"12053","DOI":"10.1088\/1742-6596\/180\/1\/012053","volume":"180","author":"K Wu","year":"2009","unstructured":"Wu K, Ahern S, Bethel EW, Chen J, Childs H, Cormier-Michel E, Geddes C, Gu J, Hagen H, Hamann B, Koegler W, Lauret J, Meredith J, Messmer P, Otoo E, Perevoztchikov V, Poskanzer A, Prabhat, R\u00fcbel O, Shoshani A, Sim A, Stockinger K, Weber G, Zhang W (2009) FastBit: interactively searching massive data. J Phys Conf Ser 180:12053","journal-title":"J Phys Conf Ser"},{"key":"128_CR37","first-page":"72","volume-title":"Bitmap index design choices and their performance implications, Proceedings of the 11th International Database Engineering and Applications Symposium","author":"E O\u2019Neil","year":"2007","unstructured":"O\u2019Neil E, O\u2019Neil P, Wu K (2007) Bitmap index design choices and their performance implications, Proceedings of the 11th International Database Engineering and Applications Symposium. IEEE Computer Society, Washington, pp 72\u201384"},{"key":"128_CR38","first-page":"47","volume-title":"R-trees: a dynamic index structure for spatial searching, Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data","author":"A Guttman","year":"1984","unstructured":"Guttman A (1984) R-trees: a dynamic index structure for spatial searching, Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data. ACM, New York, pp 47\u201357"},{"key":"128_CR39","first-page":"380","volume-title":"Generalizing \u201cSearch\u201d in generalized search trees, Proceedings of the 14th International Conference on Data Engineering","author":"PM Aoki","year":"1997","unstructured":"Aoki PM (1997) Generalizing \u201cSearch\u201d in generalized search trees, Proceedings of the 14th International Conference on Data Engineering. IEE Computer Society, Washington, pp 380\u2013389"},{"key":"128_CR40","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1145\/93605.98741","volume":"19","author":"N Beckmann","year":"1990","unstructured":"Beckmann N, Kriegel H, Schneider R, Seeger B (1990) The R*-tree: an efficient and robust access method for points and rectangles. SIGMOD Rec 19:322\u2013331","journal-title":"SIGMOD Rec"},{"key":"128_CR41","doi-asserted-by":"crossref","unstructured":"Bellatreche L, Boukhalfa K (2010) Yet Another Algorithms for Selecting Bitmap Join Indexes, Proceedings of the 12th International Conference on Data Warehousing and Knowledge Discovery, Springer LNCS 6263, Bilbao, pp 105\u2013116","DOI":"10.1007\/978-3-642-15105-7_9"},{"key":"128_CR42","unstructured":"Morales T, Rich K (2009) Oracle database reference, 11\u00a0g Release 1, Oracle Corporation. Available at http:\/\/www.oracle.com\/pls\/db111\/homepage"},{"key":"128_CR43","unstructured":"Chmiel J, Morzy T, Wrembel R (2009) HOBI: Hierarchically Organized Bitmap Index for Indexing Dimensional Data, Proceedings of the 11th International Conference on Data Warehousing and Knowledge Discovery, Springer LNCS 5691, pp. 87\u201398"},{"key":"128_CR44","unstructured":"Morzy M, Morzy T, Nanopoulos A, Manolopoulos Y (2003) Hierarchical Bitmap Index: an efficient and scalable indexing technique for set-valued attributes, Proceedings of the 7th East European Conference on Advances in Databases and Information Systems, Springer LNCS 2798, pp. 236\u2013252"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-011-0128-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10707-011-0128-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-011-0128-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,20]],"date-time":"2020-06-20T03:00:00Z","timestamp":1592622000000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10707-011-0128-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6,14]]},"references-count":44,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,1]]}},"alternative-id":["128"],"URL":"https:\/\/doi.org\/10.1007\/s10707-011-0128-5","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,6,14]]}}}