{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T19:59:24Z","timestamp":1760385564964,"version":"3.41.0"},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2017,5,12]],"date-time":"2017-05-12T00:00:00Z","timestamp":1494547200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Nature Science Foundation of China","doi-asserted-by":"crossref","award":["61602087 and 61632007"],"award-info":[{"award-number":["61602087 and 61632007"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Jiangsu Collaborative Innovation Center on Atmospheric Environment and Equipment Technology"},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","award":["ZYGX2014Z007"],"award-info":[{"award-number":["ZYGX2014Z007"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100012246","name":"Priority Academic Program Development of Jiangsu Higher Education Institutions","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100012246","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Inf. Syst."],"published-print":{"date-parts":[[2017,7,31]]},"abstract":"<jats:p>In this article, we study the problem of efficient top-<jats:italic>k<\/jats:italic>disjunctive query processing in a huge microblog dataset. In terms of compact indexing, we categorize the keywords into rare terms and common terms based on inverse document frequency (idf) and propose tailored block-oriented organization to save memory consumption. In terms of fast searching, we classify the queries into three types based on term category and judiciously design an efficient search algorithm for each type. We conducted extensive experiments on a billion-scale Twitter dataset and examined the performance with both simple and more advanced ranking functions. The results showed that with much smaller index size, our search algorithm achieves a factor of 2--3 times faster speedup over state-of-the-art solutions in both ranking scenarios.<\/jats:p>","DOI":"10.1145\/3052771","type":"journal-article","created":{"date-parts":[[2017,5,15]],"date-time":"2017-05-15T12:13:58Z","timestamp":1494850438000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Compact Indexing and Judicious Searching for Billion-Scale Microblog Retrieval"],"prefix":"10.1145","volume":"35","author":[{"given":"Dongxiang","family":"Zhang","sequence":"first","affiliation":[{"name":"University of Electronic Science and Technology of China, Sichuan, P.R.China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liqiang","family":"Nie","sequence":"additional","affiliation":[{"name":"Shandong University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Huanbo","family":"Luan","sequence":"additional","affiliation":[{"name":"Tsinghua University, P.R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kian-Lee","family":"Tan","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tat-Seng","family":"Chua","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Heng Tao","family":"Shen","sequence":"additional","affiliation":[{"name":"University of Electronic Science and Technology of China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,5,12]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/383952.383957"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1076034.1076075"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1148170.1148235"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2493175.2493178"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-7552(98)00110-X"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/956863.956944"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/253495.253515"},{"key":"e_1_2_1_8_1","volume-title":"Earlybird: Real-time search at twitter. In ICDE. 1360--1369.","author":"Busch Michael","year":"2012","unstructured":"Michael Busch , Krishna Gade , Brian Larson , Patrick Lok , Samuel Luckenbill , and Jimmy Lin . 2012 . Earlybird: Real-time search at twitter. In ICDE. 1360--1369. Michael Busch, Krishna Gade, Brian Larson, Patrick Lok, Samuel Luckenbill, and Jimmy Lin. 2012. Earlybird: Real-time search at twitter. In ICDE. 1360--1369."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767855"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989391"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1571941.1571986"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2484028.2484087"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2433396.2433412"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2009916.2010048"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(03)00026-6"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.14778\/3402755.3402756"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2015.2506573"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2016.7524606"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2016.2596138"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2016.7498266"},{"key":"e_1_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Jimmy Lin Miles Efron Yulu Wang and Garrick Sherman. 2014. Overview of the TREC-2014 microblog track. In TREC. Jimmy Lin Miles Efron Yulu Wang and Garrick Sherman. 2014. Overview of the TREC-2014 microblog track. In TREC.","DOI":"10.6028\/NIST.SP.500-308.microblog-overview"},{"key":"e_1_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Xiaohui Long and Torsten Suel. 2003. Optimized query execution in large search engines with global page ordering. In VLDB. 129--140. Retrieved from http:\/\/www.vldb.org\/conf\/2003\/papers\/S05P03.pdf. Xiaohui Long and Torsten Suel. 2003. Optimized query execution in large search engines with global page ordering. In VLDB. 129--140. Retrieved from http:\/\/www.vldb.org\/conf\/2003\/papers\/S05P03.pdf.","DOI":"10.1016\/B978-012722442-8\/50020-3"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.1994.283064"},{"key":"e_1_2_1_24_1","volume-title":"Overview of the TREC-2011 microblog track. TREC","author":"Ounis Iadh","year":"2011","unstructured":"Iadh Ounis , Craig Macdonald , Jimmy Lin , and Ian Soboroff . 2011. Overview of the TREC-2011 microblog track. TREC ( 2011 ). Iadh Ounis, Craig Macdonald, Jimmy Lin, and Ian Soboroff. 2011. Overview of the TREC-2011 microblog track. TREC (2011)."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-2099-5_35"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-4571(199610)47:10%3C749::AID-ASI3%3E3.0.CO;2-2"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2484028.2484085"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2124295.2124346"},{"key":"e_1_2_1_29_1","doi-asserted-by":"crossref","unstructured":"Fabrizio Silvestri and Rossano Venturini. 2010. VSEncoding: Efficient coding and fast decoding of integer lists via dynamic programming. In CIKM. 1219--1228. Fabrizio Silvestri and Rossano Venturini. 2010. VSEncoding: Efficient coding and fast decoding of integer lists via dynamic programming. In CIKM. 1219--1228.","DOI":"10.1145\/1871437.1871592"},{"key":"e_1_2_1_30_1","doi-asserted-by":"crossref","unstructured":"Ian Soboroff Iadh Ounis Craig Macdonald and Jimmy Lin. 2012. Overview of the TREC-2012 microblog track. In TREC. Ian Soboroff Iadh Ounis Craig Macdonald and Jimmy Lin. 2012. Overview of the TREC-2012 microblog track. In TREC.","DOI":"10.6028\/NIST.SP.500-298.microblog-overview"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277741.1277774"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022949613039"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4573(95)00020-H"},{"key":"e_1_2_1_34_1","volume-title":"LSII: An indexing structure for exact real-time search on microblogs. In ICDE. 482--493.","author":"Wu Lingkun","year":"2013","unstructured":"Lingkun Wu , Wenqing Lin , Xiaokui Xiao , and Yabo Xu . 2013 . LSII: An indexing structure for exact real-time search on microblogs. In ICDE. 482--493. Lingkun Wu, Wenqing Lin, Xiaokui Xiao, and Yabo Xu. 2013. LSII: An indexing structure for exact real-time search on microblogs. In ICDE. 482--493."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2015.2401003"},{"key":"e_1_2_1_36_1","doi-asserted-by":"crossref","unstructured":"Hao Yan Shuai Ding and Torsten Suel. 2009. Inverted index compression and query processing with optimized document ordering. In WWW. 401--410. Hao Yan Shuai Ding and Torsten Suel. 2009. Inverted index compression and query processing with optimized document ordering. In WWW. 401--410.","DOI":"10.1145\/1526709.1526764"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600428.2609562"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2010.5447897"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2452376.2452419"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1718487.1718534"}],"container-title":["ACM Transactions on Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3052771","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3052771","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:36:56Z","timestamp":1750217816000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3052771"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,12]]},"references-count":40,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,7,31]]}},"alternative-id":["10.1145\/3052771"],"URL":"https:\/\/doi.org\/10.1145\/3052771","relation":{},"ISSN":["1046-8188","1558-2868"],"issn-type":[{"type":"print","value":"1046-8188"},{"type":"electronic","value":"1558-2868"}],"subject":[],"published":{"date-parts":[[2017,5,12]]},"assertion":[{"value":"2016-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-05-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}