{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T08:41:06Z","timestamp":1780389666365,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":47,"publisher":"ACM","license":[{"start":{"date-parts":[[2008,3,25]],"date-time":"2008-03-25T00:00:00Z","timestamp":1206403200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CCF-0621457"],"award-info":[{"award-number":["CCF-0621457"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000145","name":"Division of Information and Intelligent Systems","doi-asserted-by":"publisher","award":["IIS-0093116"],"award-info":[{"award-number":["IIS-0093116"]}],"id":[{"id":"10.13039\/100000145","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2008,3,25]]},"DOI":"10.1145\/1353343.1353407","type":"proceedings-article","created":{"date-parts":[[2008,4,1]],"date-time":"2008-04-01T16:11:28Z","timestamp":1207066288000},"page":"523-534","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["The SBC-tree"],"prefix":"10.1145","author":[{"given":"Mohamed Y.","family":"Eltabakh","sequence":"first","affiliation":[{"name":"Purdue University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wing-Kai","family":"Hon","sequence":"additional","affiliation":[{"name":"National Tsing Hua University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rahul","family":"Shah","sequence":"additional","affiliation":[{"name":"Louisiana State University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Walid G.","family":"Aref","sequence":"additional","affiliation":[{"name":"Purdue University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jeffrey S.","family":"Vitter","sequence":"additional","affiliation":[{"name":"Purdue University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2008,3,25]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"705","volume-title":"SODA","author":"Amir A.","year":"1994","unstructured":"A. Amir , G. Benson , and M. Farach . Let sleeping files lie: pattern matching in z-compressed files . In SODA , pages 705 -- 714 , 1994 . A. Amir, G. Benson, and M. Farach. Let sleeping files lie: pattern matching in z-compressed files. In SODA, pages 705--714, 1994."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/646248.685200"},{"key":"e_1_3_2_1_3_1","first-page":"817","volume-title":"SODA","author":"Amir A.","year":"2000","unstructured":"A. Amir , G. M. Landau , and D. Sokol . Inplace run-length 2d compressed search . In SODA , pages 817 -- 818 , 2000 . A. Amir, G. M. Landau, and D. Sokol. Inplace run-length 2d compressed search. In SODA, pages 817--818, 2000."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(92)90003-U"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcom.1998.0493"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(02)00215-6"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/303976.304010"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00288683"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/320521.320530"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780050028"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/977401.978137"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/882455.874987"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/143559.143625"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/356770.356776"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/28395.28434"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/301970.301973"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/795666.796543"},{"key":"e_1_3_2_1_20_1","volume-title":"Information Retrieval: Data Structures and Algorithms","author":"Frakes W. B.","year":"1992","unstructured":"W. B. Frakes and R. B. Yates , editors . Information Retrieval: Data Structures and Algorithms . Prentice-Hall , 1992 . W. B. Frakes and R. B. Yates, editors. Information Retrieval: Data Structures and Algorithms. Prentice-Hall, 1992."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/367390.367400"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2004.02.011"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1966.1053907"},{"key":"e_1_3_2_1_24_1","first-page":"841","volume-title":"SODA","author":"Grossi R.","year":"2003","unstructured":"R. Grossi , A. Gupta , and J. S. Vitter . High-order entropy-compressed text indexes . In SODA , pages 841 -- 850 , 2003 . R. Grossi, A. Gupta, and J. S. Vitter. High-order entropy-compressed text indexes. In SODA, pages 841--850, 2003."},{"key":"e_1_3_2_1_25_1","first-page":"636","volume-title":"SODA","author":"Grossi R.","year":"2004","unstructured":"R. Grossi , A. Gupta , and J. S. Vitter . When indexing equals compression: experiments with compressing suffix arrays and applications . In SODA , pages 636 -- 645 , 2004 . R. Grossi, A. Gupta, and J. S. Vitter. When indexing equals compression: experiments with compressing suffix arrays and applications. In SODA, pages 636--645, 2004."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/262228"},{"key":"e_1_3_2_1_27_1","first-page":"139","volume-title":"VLDB","author":"Hunt E.","year":"2001","unstructured":"E. Hunt , M. P. Atkinson , and R. W. Irving . A database index to large biological sequences . In VLDB , pages 139 -- 148 , 2001 . E. Hunt, M. P. Atkinson, and R. W. Irving. A database index to large biological sequences. In VLDB, pages 139--148, 2001."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1570-8667(03)00034-0"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/11780441_28"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/647820.736216"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1137\/0222058"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/321941.321946"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1137\/0214021"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/26.61469"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/321479.321481"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1570-8667(03)00036-4"},{"key":"e_1_3_2_1_37_1","first-page":"20","volume-title":"Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms (SODA)","author":"Patrascu M.","year":"2004","unstructured":"M. Patrascu and E. D. Demaine . Tight bounds for the partial-sums problem . In Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms (SODA) , pages 20 -- 29 , 2004 . M. Patrascu and E. D. Demaine. Tight bounds for the partial-sums problem. In Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms (SODA), pages 20--29, 2004."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCE.1963.6373250"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/645480.655436"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.5555\/647818.738622"},{"key":"e_1_3_2_1_41_1","volume-title":"VLDB","author":"Stonebraker M.","year":"2005","unstructured":"M. Stonebraker , D. Abadi , A. Batkin , X. Chen , M. Cherniack , M. Ferreira , E. Lau , A. Lin , S. Madden , E. O'Neil , P. O'Neil , A. Rasin , N. Tran , and S. Zdonik . C-store: A column oriented dbms . In VLDB , 2005 . M. Stonebraker, D. Abadi, A. Batkin, X. Chen, M. Cherniack, M. Ferreira, E. Lau, A. Lin, S. Madden, E. O'Neil, P. O'Neil, A. Rasin, N. Tran, and S. Zdonik. C-store: A column oriented dbms. In VLDB, 2005."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1982.1056593"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316695"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(88)90112-0"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.599929"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/384192.384193"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/SWAT.1973.13"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1977.1055714"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1978.1055934"}],"event":{"name":"EDBT '08: 11th International Conference on Extending Database Technology","location":"Nantes France","acronym":"EDBT '08"},"container-title":["Proceedings of the 11th international conference on Extending database technology: Advances in database technology"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1353343.1353407","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1353343.1353407","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:39:16Z","timestamp":1750253956000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1353343.1353407"}},"subtitle":["an index for run-length compressed sequences"],"short-title":[],"issued":{"date-parts":[[2008,3,25]]},"references-count":47,"alternative-id":["10.1145\/1353343.1353407","10.1145\/1353343"],"URL":"https:\/\/doi.org\/10.1145\/1353343.1353407","relation":{},"subject":[],"published":{"date-parts":[[2008,3,25]]},"assertion":[{"value":"2008-03-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}