{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,18]],"date-time":"2026-08-18T00:33:24Z","timestamp":1787013204123,"version":"build-2736575974"},"reference-count":92,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"5","license":[{"start":{"date-parts":[[2024,5,1]],"date-time":"2024-05-01T00:00:00Z","timestamp":1714521600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2024,5,1]],"date-time":"2024-05-01T00:00:00Z","timestamp":1714521600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2024,5,1]],"date-time":"2024-05-01T00:00:00Z","timestamp":1714521600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62322213"],"award-info":[{"award-number":["62322213"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62172419"],"award-info":[{"award-number":["62172419"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Beijing Nova"},{"name":"Public Computing Cloud, Renmin University of China"},{"name":"building world-class universities"},{"DOI":"10.13039\/501100004260","name":"Renmin University of China","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004260","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Knowl. Data Eng."],"published-print":{"date-parts":[[2024,5]]},"DOI":"10.1109\/tkde.2023.3316274","type":"journal-article","created":{"date-parts":[[2023,9,18]],"date-time":"2023-09-18T14:08:57Z","timestamp":1695046137000},"page":"1902-1918","source":"Crossref","is-referenced-by-count":4,"title":["Compressed Data Direct Computing for Databases"],"prefix":"10.1109","volume":"36","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-8124-7059","authenticated-orcid":false,"given":"Weitao","family":"Wan","sequence":"first","affiliation":[{"name":"Key Laboratory of Data Engineering and Knowledge Engineering (MOE), and the School of Information, Renmin University of China, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1983-7321","authenticated-orcid":false,"given":"Feng","family":"Zhang","sequence":"additional","affiliation":[{"name":"Key Laboratory of Data Engineering and Knowledge Engineering (MOE), and the School of Information, Renmin University of China, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7627-6359","authenticated-orcid":false,"given":"Chenyang","family":"Zhang","sequence":"additional","affiliation":[{"name":"Key Laboratory of Data Engineering and Knowledge Engineering (MOE), and the School of Information, Renmin University of China, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-9551-3213","authenticated-orcid":false,"given":"Mingde","family":"Zhang","sequence":"additional","affiliation":[{"name":"Key Laboratory of Data Engineering and Knowledge Engineering (MOE), and the School of Information, Renmin University of China, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7656-6428","authenticated-orcid":false,"given":"Jidong","family":"Zhai","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3286-9259","authenticated-orcid":false,"given":"Yunpeng","family":"Chai","sequence":"additional","affiliation":[{"name":"Key Laboratory of Data Engineering and Knowledge Engineering (MOE), and the School of Information, Renmin University of China, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-4821-1558","authenticated-orcid":false,"given":"Huanchen","family":"Zhang","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6769-2695","authenticated-orcid":false,"given":"Wei","family":"Lu","sequence":"additional","affiliation":[{"name":"Key Laboratory of Data Engineering and Knowledge Engineering (MOE), and the School of Information, Renmin University of China, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6220-2535","authenticated-orcid":false,"given":"Yuxing","family":"Chen","sequence":"additional","affiliation":[{"name":"Tencent Inc., Shenzhen, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Haixiang","family":"Li","sequence":"additional","affiliation":[{"name":"Tencent Inc., Shenzhen, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6756-149X","authenticated-orcid":false,"given":"Anqun","family":"Pan","sequence":"additional","affiliation":[{"name":"Tencent Inc., Shenzhen, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5757-9135","authenticated-orcid":false,"given":"Xiaoyong","family":"Du","sequence":"additional","affiliation":[{"name":"Key Laboratory of Data Engineering and Knowledge Engineering (MOE), and the School of Information, Renmin University of China, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref1","first-page":"337","article-title":"Succinct: Enabling queries on compressed data","volume-title":"Proc. 12th USENIX Conf. Netw. Syst. Des. Implementation","author":"Agarwal"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.14778\/3236187.3236203"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-020-00636-3"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00097"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781316588284"},{"key":"ref6","article-title":"A block-sorting lossless data compression algorithm","volume":"124","author":"Burrows","year":"1994","journal-title":"SRS Res. Rep."},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/1082036.1082039"},{"key":"ref8","first-page":"636","article-title":"When indexing equals compression: Experiments with compressing suffix arrays and applications","volume-title":"Proc. 15th Annu. ACM-SIAM Symp. Discrete Algorithms","author":"Grossi"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/1412228.1455268"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3526130"},{"key":"ref13","article-title":"LevelDB","author":"Ghemawat","year":"2021"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-63962-8_56-1"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-77525-8"},{"key":"ref20","volume-title":"Understanding Compression: Data Compression for Modern Developers","author":"McAnlis","year":"2016"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1089\/big.2016.0054"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1080\/17445760.2014.925548"},{"issue":"9","key":"ref23","first-page":"28","article-title":"Components and development in big data system: A survey","volume":"4","author":"Allam","year":"2017","journal-title":"Int. J. Innov. Eng. Res. Technol."},{"key":"ref24","article-title":"NoSQL database: New era of databases for big data analytics-classification, characteristics and comparison","author":"Moniruzzaman","year":"2013"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1613\/jair.374"},{"key":"ref26","article-title":"The Netezza data appliance architecture: A platform for high performance data warehousing and analytics","author":"Francisco","year":"2011"},{"key":"ref27","first-page":"209","article-title":"An overview of the system software of a parallel relational database machine GRACE","volume-title":"Proc. 12th Int. Conf. Very Large Data Bases","author":"Fushimi"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-82375-6_14"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920886"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.14778\/3476249.3476265"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00174"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.14778\/3368289.3368298"},{"key":"ref34","first-page":"2069","article-title":"JAFAR: Near-data processing for databases","volume-title":"Proc. Int. Conf. Manage. Data","author":"Babarinsa"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1145\/2771937.2771945"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.14778\/3137765.3137776"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2018.00052"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1137\/0206024"},{"key":"ref41","article-title":"UCI machine learning repository","author":"Lichman","year":"2013"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-022-01038-x"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213855"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.4236\/wsn.2011.32008"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1504\/IJSNET.2007.012982"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1109\/SNPD.2007.108"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1007\/11599463_5"},{"key":"ref50","first-page":"651","article-title":"Aggregation algorithms for very large compressed data warehouses","volume-title":"Proc. 25th Int. Conf. Very Large Data Bases","author":"Li"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR42600.2020.00197"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2014.04.022"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1145\/2396761.2398630"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2012.14"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835873"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367855"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2006.196"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1145\/3226595.3226638"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.14778\/3476249.3476305"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.14778\/3430915.3430931"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.14778\/3450980.3450987"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3526132"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380583"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1007\/s41019-022-00196-2"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1109\/soac.1991.143840"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1145\/163090.163096"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1109\/ICCET.2010.5485951"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1109\/69.591455"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1145\/3530050.3532923"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3526152"},{"key":"ref71","article-title":"A fast compressor\/decompressor","year":"2020"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.17487\/rfc1952"},{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1016\/S1360-1385(01)02223-3"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.14778\/1687553.1687573"},{"key":"ref76","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-44777-2_34"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973068.84"},{"key":"ref78","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-07959-2_28"},{"key":"ref79","first-page":"311","article-title":"A new compression method with fast searching on large databases","volume-title":"Proc. 13th Int. Conf. Very Large Data Bases","author":"Li"},{"key":"ref80","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2002.1000340"},{"key":"ref81","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-006-1198-x"},{"key":"ref82","first-page":"31","article-title":"Practical aspects of compressed suffix arrays and FM-index in searching DNA sequences","volume-title":"Proc. ALENEX\/ANALC","author":"Hon"},{"key":"ref83","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-024X(199911)29:13<1149::AID-SPE274>3.0.CO;2-O"},{"key":"ref84","doi-asserted-by":"publisher","DOI":"10.1137\/0222058"},{"key":"ref86","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2000.892127"},{"key":"ref87","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0255(01)00098-6"},{"key":"ref88","first-page":"269","article-title":"An experimental study of an opportunistic index","volume-title":"Proc. 12th Annu. ACM-SIAM Symp. Discrete Algorithms","author":"Ferragina"},{"key":"ref89","first-page":"841","article-title":"High-order entropy-compressed text indexes","volume-title":"Proc. 14th Annu. ACM-SIAM Symp. Discrete Algorithms","author":"Grossi"},{"key":"ref90","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539702402354"},{"key":"ref91","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-40996-3_35"},{"key":"ref92","first-page":"225","article-title":"Succinct representations of LCP information and improvements in the compressed suffix arrays","volume-title":"Proc. 13th Annu. ACM-SIAM Symp. Discrete Algorithms","author":"Sadakane"},{"key":"ref93","doi-asserted-by":"publisher","DOI":"10.1016\/S0196-6774(03)00087-7"},{"key":"ref94","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-27836-8_5"},{"key":"ref95","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.850116"},{"key":"ref96","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-28332-1_21"},{"key":"ref97","doi-asserted-by":"publisher","DOI":"10.1137\/130936889"},{"key":"ref98","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-017-9839-9"},{"key":"ref99","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2019.01.035"},{"key":"ref100","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2019.00073"},{"key":"ref101","first-page":"67:1","article-title":"A space-optimal grammar compression","volume-title":"Proc. 25th Annu. Eur. Symp. Algorithms","volume":"87","author":"Takabatake"},{"key":"ref102","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3526132"},{"key":"ref103","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE55515.2023.00038"},{"key":"ref104","doi-asserted-by":"publisher","DOI":"10.1145\/3588684"},{"key":"ref105","doi-asserted-by":"publisher","DOI":"10.1109\/SC41404.2022.00023"}],"container-title":["IEEE Transactions on Knowledge and Data Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/69\/10490287\/10254348.pdf?arnumber=10254348","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,9]],"date-time":"2024-04-09T15:47:55Z","timestamp":1712677675000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10254348\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5]]},"references-count":92,"journal-issue":{"issue":"5"},"URL":"https:\/\/doi.org\/10.1109\/tkde.2023.3316274","relation":{},"ISSN":["1041-4347","1558-2191","2326-3865"],"issn-type":[{"value":"1041-4347","type":"print"},{"value":"1558-2191","type":"electronic"},{"value":"2326-3865","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,5]]}}}