{"id":"https://openalex.org/W2060267256","doi":"https://doi.org/10.1145/2063576.2063736","title":"MTopS","display_name":"MTopS","publication_year":2011,"publication_date":"2011-10-24","ids":{"openalex":"https://openalex.org/W2060267256","doi":"https://doi.org/10.1145/2063576.2063736","mag":"2060267256"},"language":"en","primary_location":{"id":"doi:10.1145/2063576.2063736","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2063576.2063736","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th ACM international conference on Information and knowledge management","raw_type":"proceedings-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/A5070822445","display_name":"Avani Shastri","orcid":null},"institutions":[{"id":"https://openalex.org/I107077323","display_name":"Worcester Polytechnic Institute","ror":"https://ror.org/05ejpqr48","country_code":"US","type":"education","lineage":["https://openalex.org/I107077323"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Avani Shastri","raw_affiliation_strings":["Worcester Polytechnic Institute, Worcester, MA, USA","[Worcester Polytechnic Institute Worcester, MA, USA]"],"affiliations":[{"raw_affiliation_string":"Worcester Polytechnic Institute, Worcester, MA, USA","institution_ids":["https://openalex.org/I107077323"]},{"raw_affiliation_string":"[Worcester Polytechnic Institute Worcester, MA, USA]","institution_ids":["https://openalex.org/I107077323"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013719632","display_name":"Di Yang","orcid":"https://orcid.org/0000-0002-7964-7872"},"institutions":[{"id":"https://openalex.org/I107077323","display_name":"Worcester Polytechnic Institute","ror":"https://ror.org/05ejpqr48","country_code":"US","type":"education","lineage":["https://openalex.org/I107077323"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yang Di","raw_affiliation_strings":["Worcester Polytechnic Institute, Worcester, MA, USA","[Worcester Polytechnic Institute Worcester, MA, USA]"],"affiliations":[{"raw_affiliation_string":"Worcester Polytechnic Institute, Worcester, MA, USA","institution_ids":["https://openalex.org/I107077323"]},{"raw_affiliation_string":"[Worcester Polytechnic Institute Worcester, MA, USA]","institution_ids":["https://openalex.org/I107077323"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008269094","display_name":"Elke A. Rundensteiner","orcid":"https://orcid.org/0000-0001-5375-9254"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Elke A. Rundensteiner","raw_affiliation_strings":["Ins, Worcester, MA, USA"],"affiliations":[{"raw_affiliation_string":"Ins, Worcester, MA, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102773082","display_name":"Matthew O. Ward","orcid":"https://orcid.org/0000-0002-3080-2579"},"institutions":[{"id":"https://openalex.org/I107077323","display_name":"Worcester Polytechnic Institute","ror":"https://ror.org/05ejpqr48","country_code":"US","type":"education","lineage":["https://openalex.org/I107077323"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Matthew O. Ward","raw_affiliation_strings":["Worcester Polytechnic Institute, Worcester, MA, USA","[Worcester Polytechnic Institute Worcester, MA, USA]"],"affiliations":[{"raw_affiliation_string":"Worcester Polytechnic Institute, Worcester, MA, USA","institution_ids":["https://openalex.org/I107077323"]},{"raw_affiliation_string":"[Worcester Polytechnic Institute Worcester, MA, USA]","institution_ids":["https://openalex.org/I107077323"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5070822445"],"corresponding_institution_ids":["https://openalex.org/I107077323"],"apc_list":null,"apc_paid":null,"fwci":0.6125,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.6629849,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1107","last_page":"1116"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9983999729156494,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9818999767303467,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/computer-science","display_name":"Computer science","score":0.86702960729599},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.8077329993247986},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5141570568084717},{"id":"https://openalex.org/keywords/working-set","display_name":"Working set","score":0.49063172936439514},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.4613412022590637},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.45591506361961365},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.4374881088733673},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3645559549331665},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.36252763867378235},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3337661325931549},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.32218414545059204},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.14308300614356995},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1378501057624817},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09983861446380615}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.86702960729599},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.8077329993247986},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5141570568084717},{"id":"https://openalex.org/C88196245","wikidata":"https://www.wikidata.org/wiki/Q8034984","display_name":"Working set","level":2,"score":0.49063172936439514},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.4613412022590637},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.45591506361961365},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.4374881088733673},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3645559549331665},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.36252763867378235},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3337661325931549},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.32218414545059204},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14308300614356995},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1378501057624817},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09983861446380615},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2063576.2063736","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2063576.2063736","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th ACM international conference on Information and knowledge management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.41999998688697815}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1928358804","https://openalex.org/W1991249762","https://openalex.org/W1992833820","https://openalex.org/W2041239340","https://openalex.org/W2067914441","https://openalex.org/W2083039049","https://openalex.org/W2086174602","https://openalex.org/W2099328971","https://openalex.org/W2099395665","https://openalex.org/W2106742801","https://openalex.org/W2116936708","https://openalex.org/W2119806435","https://openalex.org/W2127003315","https://openalex.org/W2128756912","https://openalex.org/W2134195632","https://openalex.org/W2134206624","https://openalex.org/W2156632255","https://openalex.org/W4206237997"],"related_works":["https://openalex.org/W2000785801","https://openalex.org/W986318368","https://openalex.org/W2384410913","https://openalex.org/W2352878646","https://openalex.org/W2004734601","https://openalex.org/W2130149817","https://openalex.org/W2990194547","https://openalex.org/W2050859411","https://openalex.org/W2614307126","https://openalex.org/W2099923233"],"abstract_inverted_index":{"A":[0],"continuous":[1,46],"top-k":[2,47,64,130,161,202],"query":[3,65,108,113],"retrieves":[4],"the":[5,85,88,91,98,129,138,143,148,164,167,181,194,200,249,261],"k":[6],"most":[7],"preferred":[8],"objects":[9,131],"in":[10,102,163,207,222],"a":[11,16,25,41,55,69,103,208],"data":[12,149,235],"stream":[13,150],"according":[14],"to":[15,34,50,82,172,214,260],"given":[17],"preference":[18],"function.":[19],"These":[20],"queries":[21,48,100,162,206],"are":[22,257],"important":[23],"for":[24,93,134,157,183],"broad":[26],"spectrum":[27],"of":[28,44,204,224,239,253],"applications":[29],"ranging":[30],"from":[31,147,186,237],"web-based":[32],"advertising":[33],"financial":[35],"analysis.":[36],"In":[37,115],"various":[38],"streaming":[39],"applications,":[40],"large":[42],"number":[43],"such":[45,63,175],"need":[49,182],"be":[51,215],"executed":[52],"simultaneously":[53,101],"against":[54],"common":[56],"popular":[57],"input":[58,112],"stream.":[59],"To":[60,188],"efficiently":[61],"handle":[62],"workload,":[66],"we":[67,140,192],"present":[68],"comprehensive":[70],"framework,":[71,76],"called":[72],"MTopS.Within":[73],"this":[74],"MTopS":[75,117],"several":[77],"computational":[78],"components":[79],"work":[80],"collaboratively":[81],"first":[83,141],"analyze":[84],"commonalities":[86],"across":[87],"workload;":[89],"organize":[90],"workload":[92,99,205],"maximized":[94],"sharing":[95],"opportunities;":[96],"execute":[97],"shared":[104],"manner;":[105],"and":[106,123,155,179,218,242,251],"output":[107],"results":[109,203],"whenever":[110],"any":[111,184],"requires.":[114],"particular,":[116],"supports":[118],"two":[119],"proposed":[120,255],"algorithms,":[121],"MTopBand":[122,168],"MTopList,":[124],"which":[125,198],"both":[126,153,248],"incrementally":[127,173],"maintain":[128,174],"over":[132],"time":[133,226],"multiple":[135],"queries.":[136],"As":[137],"foundation,":[139],"identify":[142],"minimal":[144],"object":[145,177,244],"set":[146,178],"that":[151,247],"is":[152,170,212],"necessary":[154],"sufficient":[156],"accurately":[158],"answering":[159],"all":[160],"workload.":[165],"Then,":[166],"algorithm":[169],"presented":[171],"minimum":[176],"eliminate":[180],"recomputation":[185],"scratch.":[187],"further":[189],"optimize":[190],"MTop-Band,":[191],"design":[193],"second":[195],"algorithm,":[196],"MTopList":[197,211],"organizes":[199],"progressive":[201],"compact":[209],"structure.":[210],"shown":[213],"memory":[216],"optimal":[217],"also":[219],"more":[220],"efficient":[221],"terms":[223],"CPU":[225],"usage":[227],"than":[228],"MTopBand.":[229],"Our":[230],"experimental":[231],"study,":[232],"using":[233],"real":[234],"streams":[236],"domains":[238],"stock":[240],"trades":[241],"moving":[243],"monitoring,":[245],"demonstrates":[246],"efficiency":[250],"scalability":[252],"our":[254],"techniques":[256],"clearly":[258],"superior":[259],"state-of-the-art":[262],"solutions.":[263]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}