{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,7]],"date-time":"2026-05-07T15:37:21Z","timestamp":1778168241716,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540329602","type":"print"},{"value":"9783540329619","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11687238_52","type":"book-chapter","created":{"date-parts":[[2006,3,9]],"date-time":"2006-03-09T07:05:50Z","timestamp":1141887950000},"page":"884-901","source":"Crossref","is-referenced-by-count":11,"title":["Indexing Incomplete Databases"],"prefix":"10.1007","author":[{"given":"Guadalupe","family":"Canahuate","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Gibas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hakan","family":"Ferhatosmanoglu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"52_CR1","unstructured":"Amer-Yahia, S., Johnson, T.: Optimizing queries on compressed bitmaps. The VLDB Journal, 329\u2013338 (2000)"},{"key":"52_CR2","unstructured":"Antoshenkov, G.: Byte-aligned bitmap compression. In: Data Compression Conference, Nashua, NH (1995)(Oracle Corp)"},{"key":"52_CR3","doi-asserted-by":"crossref","unstructured":"Antoshenkov, G., Ziauddin, M.: Query processing and optimization in oracle rdb. The VLDB Journal (1996)","DOI":"10.1007\/s007780050026"},{"key":"52_CR4","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1145\/276304.276336","volume-title":"Proceedings of the 1998 ACM SIGMOD international conference on Management of data","author":"C.-Y. Chan","year":"1998","unstructured":"Chan, C.-Y., Ioannidis, Y.E.: Bitmap index design and evaluation. In: Proceedings of the 1998 ACM SIGMOD international conference on Management of data, pp. 355\u2013366. ACM Press, New York (1998)"},{"issue":"2","key":"52_CR5","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1145\/304181.304201","volume":"28","author":"C.-Y. Chan","year":"1999","unstructured":"Chan, C.-Y., Ioannidis, Y.E.: An efficient bitmap encoding scheme for selection queries. SIGMOD Rec.\u00a028(2), 215\u2013226 (1999)","journal-title":"SIGMOD Rec."},{"key":"52_CR6","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1145\/354756.354820","volume-title":"Proceedings of the ninth international conference on Information and knowledge management","author":"H. Ferhatosmanoglu","year":"2000","unstructured":"Ferhatosmanoglu, H., Tuncel, E., Agrawal, D., Abbadi, A.E.: Vector approximation based indexing for non-uniform high dimensional data sets. In: Proceedings of the ninth international conference on Information and knowledge management, pp. 202\u2013209. ACM Press, New York (2000)"},{"key":"52_CR7","unstructured":"Inc, S.: Sybase IQ Indexes., chapter Sybase IQ Release 11.2 Collection, chapter 5. Sybase Inc. (March 1997)"},{"key":"52_CR8","first-page":"278","volume-title":"Proceedings of the 25th International Conference on Very Large Data Bases","author":"T. Johnson","year":"1999","unstructured":"Johnson, T.: Performance measurements of compressed bitmap indices. In: Proceedings of the 25th International Conference on Very Large Data Bases, pp. 278\u2013289. Morgan Kaufmann Publishers, San Francisco (1999)"},{"key":"52_CR9","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1145\/354756.354819","volume-title":"Proceedings of the ninth international conference on Information and knowledge management","author":"N. Koudas","year":"2000","unstructured":"Koudas, N.: Space efficient bitmap indexing. In: Proceedings of the ninth international conference on Information and knowledge management, pp. 194\u2013201. ACM Press, New York (2000)"},{"key":"52_CR10","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1145\/253260.253268","volume-title":"Proceedings of the 1997 ACM SIGMOD international conference on Management of data","author":"P. O\u2019Neil","year":"1997","unstructured":"O\u2019Neil, P., Quass, D.: Improved query performance with variant indexes. In: Proceedings of the 1997 ACM SIGMOD international conference on Management of data, pp. 38\u201349. ACM Press, New York (1997)"},{"key":"52_CR11","first-page":"40","volume-title":"Proceedings of the 2nd International Workshop on High Performance Transaction Systems","author":"P.E. O\u2019Neil","year":"1989","unstructured":"O\u2019Neil, P.E.: Model 204 architecture and performance. In: Proceedings of the 2nd International Workshop on High Performance Transaction Systems, pp. 40\u201359. Springer, Heidelberg (1989)"},{"key":"52_CR12","first-page":"357","volume-title":"Proceedings of the 24rd International Conference on Very Large Data Bases","author":"B.C. Ooi","year":"1998","unstructured":"Ooi, B.C., Goh, C.H., Tan, K.-L.: Fast high-dimensional data search in incomplete databases. In: Proceedings of the 24rd International Conference on Very Large Data Bases, pp. 357\u2013367. Morgan Kaufmann Publishers, San Francisco (1998)"},{"key":"52_CR13","doi-asserted-by":"publisher","first-page":"881","DOI":"10.1007\/3-540-46146-9_87","volume-title":"Proceedings of the 13th International Conference on Database and Expert Systems Applications","author":"K. Stockinger","year":"2002","unstructured":"Stockinger, K.: Bitmap indices for speeding up high-dimensional data analysis. In: Proceedings of the 13th International Conference on Database and Expert Systems Applications, pp. 881\u2013890. Springer, Heidelberg (2002)"},{"key":"52_CR14","unstructured":"Weber, R., Blott, S.: An approximation based data structure for similarity search (1997)"},{"key":"52_CR15","unstructured":"Weber, R., Schek, H.-J., Blott, S.: A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In: Proceedings of the 24th International Conference on Very Large Databases, pp. 194\u2013205 (1998)"},{"key":"52_CR16","unstructured":"Wu, K., Otoo, E., Shoshani, A.: Compressing bitmap indexes for faster search operations. In: SSDBM (2002)"},{"key":"52_CR17","doi-asserted-by":"crossref","unstructured":"Wu, K., Otoo, E., Shoshani, A.: On the performance of bitmap indices for high cardinality attributes. Technical Report LBNL-54673, Lawrence Berkeley National Laboratory (March 2004)","DOI":"10.1016\/B978-012088469-8.50006-1"},{"key":"52_CR18","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1145\/502585.502689","volume-title":"Proceedings of the tenth international conference on Information and knowledge management","author":"K. Wu","year":"2001","unstructured":"Wu, K., Otoo, E.J., Shoshani, A.: A performance comparison of bitmap indexes. In: Proceedings of the tenth international conference on Information and knowledge management, pp. 559\u2013561. ACM Press, New York (2001)"},{"key":"52_CR19","unstructured":"Wu, K., Otoo, E.J., Shoshani, A., Nordberg, H.: Notes on design and implementation of compressed bit vectors. Technical Report LBNL PUB-3161, Lawrence Berkeley National Laboratory (2001)"},{"key":"52_CR20","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1145\/304182.304202","volume-title":"Proceedings of the 1999 ACM SIGMOD international conference on Management of data","author":"M.-C. Wu","year":"1999","unstructured":"Wu, M.-C.: Query optimization for selections using bitmaps. In: Proceedings of the 1999 ACM SIGMOD international conference on Management of data, pp. 227\u2013238. ACM Press, New York (1999)"},{"key":"52_CR21","unstructured":"Zimanyi, E.: Incomplete and Uncertain Information in Relational Databases. PhD thesis, Universit\u00e9 Libre de Bruxelles (1992)"}],"container-title":["Lecture Notes in Computer Science","Advances in Database Technology - EDBT 2006"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11687238_52.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:17:26Z","timestamp":1619507846000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11687238_52"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540329602","9783540329619"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/11687238_52","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}