{"id":"https://openalex.org/W2276372735","doi":"https://doi.org/10.1109/tbdata.2015.2506159","title":"LS-AMS: An Adaptive Indexing Structure for Realtime Search on Microblogs","display_name":"LS-AMS: An Adaptive Indexing Structure for Realtime Search on Microblogs","publication_year":2015,"publication_date":"2015-12-01","ids":{"openalex":"https://openalex.org/W2276372735","doi":"https://doi.org/10.1109/tbdata.2015.2506159","mag":"2276372735"},"language":"en","primary_location":{"id":"doi:10.1109/tbdata.2015.2506159","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tbdata.2015.2506159","pdf_url":null,"source":{"id":"https://openalex.org/S2491400915","display_name":"IEEE Transactions on Big Data","issn_l":"2332-7790","issn":["2332-7790","2372-2096"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Big Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073659320","display_name":"Feng Zhao","orcid":"https://orcid.org/0000-0001-7205-3302"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Feng Zhao","raw_affiliation_strings":["Services Computing Technology and System Lab, Big Data Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technolgoy, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Services Computing Technology and System Lab, Big Data Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technolgoy, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100362101","display_name":"Jun Liu","orcid":"https://orcid.org/0000-0003-3717-156X"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Liu","raw_affiliation_strings":["Services Computing Technology and System Lab, Big Data Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technolgoy, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Services Computing Technology and System Lab, Big Data Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technolgoy, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101605477","display_name":"Jingyu Zhou","orcid":"https://orcid.org/0000-0003-1258-7243"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingyu Zhou","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022262922","display_name":"Hai Jin","orcid":"https://orcid.org/0000-0002-3934-7605"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Jin","raw_affiliation_strings":["Services Computing Technology and System Lab, Big Data Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technolgoy, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Services Computing Technology and System Lab, Big Data Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technolgoy, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049154222","display_name":"Laurence T. Yang","orcid":"https://orcid.org/0000-0002-7986-4244"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Laurence T. Yang","raw_affiliation_strings":["School of Computer Science and Technology, Huazhong University of Science and Technology, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5073659320"],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":1.6641,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.865918,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"1","issue":"4","first_page":"125","last_page":"137"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.8787447214126587},{"id":"https://openalex.org/keywords/microblogging","display_name":"Microblogging","score":0.8604063987731934},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8595708608627319},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6608535051345825},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.6434907913208008},{"id":"https://openalex.org/keywords/adaptability","display_name":"Adaptability","score":0.5325049161911011},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.5201224088668823},{"id":"https://openalex.org/keywords/inverted-index","display_name":"Inverted index","score":0.48116645216941833},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4594910740852356},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.41901516914367676},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.1721683144569397},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1028120219707489}],"concepts":[{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.8787447214126587},{"id":"https://openalex.org/C143275388","wikidata":"https://www.wikidata.org/wiki/Q92438","display_name":"Microblogging","level":3,"score":0.8604063987731934},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8595708608627319},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6608535051345825},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.6434907913208008},{"id":"https://openalex.org/C177606310","wikidata":"https://www.wikidata.org/wiki/Q5674297","display_name":"Adaptability","level":2,"score":0.5325049161911011},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.5201224088668823},{"id":"https://openalex.org/C130590232","wikidata":"https://www.wikidata.org/wiki/Q1671754","display_name":"Inverted index","level":3,"score":0.48116645216941833},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4594910740852356},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.41901516914367676},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.1721683144569397},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1028120219707489},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tbdata.2015.2506159","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tbdata.2015.2506159","pdf_url":null,"source":{"id":"https://openalex.org/S2491400915","display_name":"IEEE Transactions on Big Data","issn_l":"2332-7790","issn":["2332-7790","2372-2096"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Big Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3582114861","display_name":null,"funder_award_id":"61433019","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7168593232","display_name":null,"funder_award_id":"61272411","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W37473190","https://openalex.org/W1974548136","https://openalex.org/W1995672491","https://openalex.org/W1996748299","https://openalex.org/W2004809710","https://openalex.org/W2018165284","https://openalex.org/W2023217766","https://openalex.org/W2023966441","https://openalex.org/W2027257432","https://openalex.org/W2053968437","https://openalex.org/W2055483934","https://openalex.org/W2071043480","https://openalex.org/W2071080574","https://openalex.org/W2071737935","https://openalex.org/W2075900344","https://openalex.org/W2076538837","https://openalex.org/W2083205809","https://openalex.org/W2084814177","https://openalex.org/W2094744354","https://openalex.org/W2098825757","https://openalex.org/W2122371763","https://openalex.org/W2145131124","https://openalex.org/W2159193292","https://openalex.org/W2167355161","https://openalex.org/W2251733640","https://openalex.org/W2964252245","https://openalex.org/W6664416897","https://openalex.org/W6674732594"],"related_works":["https://openalex.org/W2357124094","https://openalex.org/W2387399993","https://openalex.org/W2389739210","https://openalex.org/W2348924972","https://openalex.org/W2102493899","https://openalex.org/W2145657320","https://openalex.org/W4282568653","https://openalex.org/W2187610212","https://openalex.org/W2123678380","https://openalex.org/W180545237"],"abstract_inverted_index":{"Indexing":[0],"microblogs":[1,9],"for":[2,59],"realtime":[3,44,60],"search":[4,61],"is":[5],"challenging,":[6],"because":[7],"new":[8,124],"are":[10],"created":[11],"at":[12],"tremendous":[13],"speed,":[14],"and":[15,72,105,123,141],"user":[16,24],"query":[17,27,103,121,134],"requests":[18,122],"keep":[19],"constantly":[20],"changing.":[21],"To":[22],"guarantee":[23],"obtain":[25],"complete":[26],"results,":[28],"micro-blogging":[29],"site":[30],"maintains":[31],"huge":[32],"indices":[33,90],"which":[34,95],"leads":[35],"to":[36,101],"index":[37,52,70,78,85,109],"fragmentation":[38],"or":[39],"extra":[40],"merging":[41,93,99],"overhead":[42,100],"during":[43],"search.":[45],"This":[46],"paper":[47],"proposes":[48],"an":[49,68],"efficient":[50],"LogStructured":[51],"structure":[53,65,110],"with":[54,80],"Adaptive":[55],"Merging":[56],"Strategy":[57],"(LS-AMS)":[58],"on":[62,112],"microblogs.":[63,125],"LS-AMS":[64,130],"consists":[66],"of":[67,75,120],"inverted":[69,89],"buffer":[71],"a":[73],"sequence":[74],"dynamically":[76],"adjustable":[77],"packages":[79,86],"exponentially":[81],"increasing":[82,137],"sizes.":[83],"These":[84],"manage":[87],"their":[88],"using":[91],"adaptive":[92],"strategy,":[94],"can":[96,106,131],"reduce":[97],"the":[98,108,117,138,143],"improve":[102,133,142],"performance":[104,135],"adjust":[107],"based":[111],"environmental":[113],"factors,":[114],"such":[115],"as":[116],"arrival":[118],"rate":[119],"Experimental":[126],"results":[127],"show":[128],"that":[129],"greatly":[132],"without":[136],"update":[139],"cost":[140],"self-adaptability":[144],"in":[145],"dynamic":[146],"environment.":[147]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}