{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,9]],"date-time":"2025-04-09T04:21:33Z","timestamp":1744172493909,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642330735"},{"type":"electronic","value":"9783642330742"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-33074-2_4","type":"book-chapter","created":{"date-parts":[[2012,9,13]],"date-time":"2012-09-13T10:17:22Z","timestamp":1347531442000},"page":"43-56","source":"Crossref","is-referenced-by-count":3,"title":["Static and Incremental Selection of Multi-table Indexes for Very Large Join Queries"],"prefix":"10.1007","author":[{"given":"Rima","family":"Bouchakri","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ladjel","family":"Bellatreche","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Khaled-Walid","family":"Hidouci","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1007\/11546849_7","volume-title":"Data Warehousing and Knowledge Discovery","author":"K. Aouiche","year":"2005","unstructured":"Aouiche, K., Darmont, J., Boussa\u00efd, O., Bentayeb, F.: Automatic Selection of Bitmap Join Indexes in Data Warehouses. In: Tjoa, A.M., Trujillo, J. (eds.) DaWaK 2005. LNCS, vol.\u00a03589, pp. 64\u201373. Springer, Heidelberg (2005)"},{"key":"4_CR2","doi-asserted-by":"crossref","unstructured":"Azefack, S., Aouiche, K., Darmont, J.: Dynamic index selection in data warehouses. In: 4th International Conference on Innovations in Information Technology, Innovations 2007 (2007)","DOI":"10.1109\/IIT.2007.4430394"},{"key":"4_CR3","volume-title":"Evolutionnary algorithms in theory and practice","author":"T. B\u00e4ck","year":"1995","unstructured":"B\u00e4ck, T.: Evolutionnary algorithms in theory and practice. Oxford University Press, New York (1995)"},{"key":"4_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/978-3-642-15105-7_9","volume-title":"Data Warehousing and Knowledge Discovery","author":"L. Bellatreche","year":"2010","unstructured":"Bellatreche, L., Boukhalfa, K.: Yet Another Algorithms for Selecting Bitmap Join Indexes. In: Bach Pedersen, T., Mohania, M.K., Tjoa, A.M. (eds.) DAWAK 2010. LNCS, vol.\u00a06263, pp. 105\u2013116. Springer, Heidelberg (2010)"},{"key":"4_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/978-3-642-23737-9_24","volume-title":"Advances in Databases and Information Systems","author":"R. Bouchakri","year":"2011","unstructured":"Bouchakri, R., Bellatreche, L.: On Simplifying Integrated Physical Database Design. In: Eder, J., Bielikova, M., Tjoa, A.M. (eds.) ADBIS 2011. LNCS, vol.\u00a06909, pp. 333\u2013346. Springer, Heidelberg (2011)"},{"key":"4_CR6","doi-asserted-by":"crossref","unstructured":"Canahuate, G., Apaydin, T., Sacan, A., Ferhatosmanoglu, H.: Secondary bitmap indexes with vertical and horizontal partitioning. In: EDBT, pp. 600\u2013611 (2009)","DOI":"10.1145\/1516360.1516430"},{"issue":"11","key":"4_CR7","doi-asserted-by":"publisher","first-page":"1313","DOI":"10.1109\/TKDE.2004.75","volume":"16","author":"S. Chaudhuri","year":"2004","unstructured":"Chaudhuri, S.: Index selection for databases: A hardness study and a principled heuristic solution. IEEE Transactions on Knowledge and Data Engineering\u00a016(11), 1313\u20131323 (2004)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"4_CR8","unstructured":"OLAP Council. Apb-1 olap benchmark, release ii (1998), http:\/\/www.olapcouncil.org\/research\/bmarkly.htm"},{"issue":"4","key":"4_CR9","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1145\/320289.320296","volume":"3","author":"D. Comer","year":"1978","unstructured":"Comer, D.: The dificulty of optimum index selection. ACM Transactions on Database Systems (TODS)\u00a03(4), 440\u2013445 (1978)","journal-title":"ACM Transactions on Database Systems (TODS)"},{"key":"4_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1007\/BFb0032437","volume-title":"Advances in Database Technology - EDBT \u201992","author":"M.R. Frank","year":"1992","unstructured":"Frank, M.R., Omiecinski, E., Navathe, S.B.: Adaptive and Automated Index Selection in RDBMS. In: Pirotte, A., Delobel, C., Gottlob, G. (eds.) EDBT 1992. LNCS, vol.\u00a0580, pp. 277\u2013292. Springer, Heidelberg (1992)"},{"key":"4_CR11","doi-asserted-by":"crossref","unstructured":"Kratica, J., Ljubic, I., Tosic, D.: A genetic algorithm for the index selection problem. In: Applications of Evolutionary Computing Workshops, pp. 280\u2013290 (2003)","DOI":"10.1007\/3-540-36605-9_26"},{"key":"4_CR12","doi-asserted-by":"crossref","unstructured":"Li, Q., Fung, C.-W., Karlapalem, K.: Structural join index driven complex object retrieval: Mechanisms and selection. In: CIKM, pp. 150\u2013157 (2000)","DOI":"10.1145\/354756.354813"},{"issue":"5","key":"4_CR13","doi-asserted-by":"publisher","first-page":"412","DOI":"10.1016\/j.is.2011.06.002","volume":"37","author":"T. Morzy","year":"2012","unstructured":"Morzy, T., Wrembel, R., Chmiel, J., Wojciechowski, A.: Time-hobi: Index for optimizing star queries. Information Systems\u00a037(5), 412\u2013429 (2012)","journal-title":"Information Systems"},{"key":"4_CR14","doi-asserted-by":"crossref","unstructured":"O\u2019Neil, P., Quass, D.: Improved query performance with variant indexes. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 38\u201349 (May 1997)","DOI":"10.1145\/253262.253268"},{"key":"4_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"398","DOI":"10.1007\/3-540-49257-7_25","volume-title":"Database Theory - ICDT\u201999","author":"N. Pasquier","year":"1998","unstructured":"Pasquier, N., Bastide, Y., Taouil, R., Lakhal, L.: Discovering Frequent Closed Itemsets for Association Rules. In: Beeri, C., Bruneman, P. (eds.) ICDT 1999. LNCS, vol.\u00a01540, pp. 398\u2013416. Springer, Heidelberg (1998)"},{"issue":"6","key":"4_CR16","doi-asserted-by":"publisher","first-page":"1400","DOI":"10.1109\/TKDE.2002.1047776","volume":"14","author":"S. Shekhar","year":"2002","unstructured":"Shekhar, S., Lu, C.T., Chawla, S., Ravada, S.: Efficient join-index-based spatial-join processing: A clustering approach. IEEE Transactions on Knowledge and Data Engineering\u00a014(6), 1400\u20131421 (2002)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"4_CR17","unstructured":"St\u00f6hr, T., M\u00e4rtens, H., Rahm, E.: Multi-dimensional database allocation for parallel data warehouses. In: VLDB, pp. 273\u2013284 (2000)"},{"issue":"2","key":"4_CR18","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1145\/22952.22955","volume":"12","author":"P. Valduriez","year":"1987","unstructured":"Valduriez, P.: Join indices. ACM Transactions on Database Systems\u00a012(2), 218\u2013246 (June 1987)","journal-title":"ACM Transactions on Database Systems"},{"key":"4_CR19","doi-asserted-by":"crossref","unstructured":"Wrembel, R.: Data warehouse performance - selected techniques and data structures. In: European Business Intelligence Summer School, pp. 27\u201362. Springer (2012)","DOI":"10.1007\/978-3-642-27358-2_2"},{"issue":"1","key":"4_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1132863.1132864","volume":"31","author":"K. Wu","year":"2006","unstructured":"Wu, K., Otoo, E., Shoshani, A.: An efficient compression scheme for bitmap indices. ACM Transactions on Database Systems (TODS)\u00a031(1), 1\u201338 (2006)","journal-title":"ACM Transactions on Database Systems (TODS)"}],"container-title":["Lecture Notes in Computer Science","Advances in Databases and Information Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-33074-2_4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,8]],"date-time":"2025-04-08T12:42:53Z","timestamp":1744116173000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-33074-2_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642330735","9783642330742"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-33074-2_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}