{"id":"https://openalex.org/W1514428278","doi":"https://doi.org/10.1109/ccis.2014.7175722","title":"A real-time top-k query algorithm and parallelized implementation","display_name":"A real-time top-k query algorithm and parallelized implementation","publication_year":2014,"publication_date":"2014-11-01","ids":{"openalex":"https://openalex.org/W1514428278","doi":"https://doi.org/10.1109/ccis.2014.7175722","mag":"1514428278"},"language":"en","primary_location":{"id":"doi:10.1109/ccis.2014.7175722","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccis.2014.7175722","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE 3rd International Conference on Cloud Computing and Intelligence Systems","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/A5101579662","display_name":"Yao Lu","orcid":"https://orcid.org/0000-0002-6025-1878"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yao Lu","raw_affiliation_strings":["Beijing Key Laboratory of Network System Architecture and Convergence, Beijing University of Posts and Telecommunications, Beijing, China","Beijing Key Laboratory of Network System Architecture and Convergence, Beijing University of Posts and Telecommunications, 100876, China"],"affiliations":[{"raw_affiliation_string":"Beijing Key Laboratory of Network System Architecture and Convergence, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"Beijing Key Laboratory of Network System Architecture and Convergence, Beijing University of Posts and Telecommunications, 100876, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100362109","display_name":"Jun Liu","orcid":"https://orcid.org/0000-0003-4007-6109"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Liu","raw_affiliation_strings":["Beijing Key Laboratory of Network System Architecture and Convergence, Beijing University of Posts and Telecommunications, Beijing, China","Beijing Key Laboratory of Network System Architecture and Convergence, Beijing University of Posts and Telecommunications, 100876, China"],"affiliations":[{"raw_affiliation_string":"Beijing Key Laboratory of Network System Architecture and Convergence, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"Beijing Key Laboratory of Network System Architecture and Convergence, Beijing University of Posts and Telecommunications, 100876, China","institution_ids":["https://openalex.org/I139759216"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101579662"],"corresponding_institution_ids":["https://openalex.org/I139759216"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02366898,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"39","issue":null,"first_page":"160","last_page":"164"},"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.9987999796867371,"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.9905999898910522,"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.8406473398208618},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6204163432121277},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.5440191626548767},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.46911385655403137},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4283543527126312},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.422059565782547},{"id":"https://openalex.org/keywords/basis","display_name":"Basis (linear algebra)","score":0.42155158519744873},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.4122438430786133},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.35555899143218994},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07693886756896973}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8406473398208618},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6204163432121277},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.5440191626548767},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.46911385655403137},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4283543527126312},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.422059565782547},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.42155158519744873},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.4122438430786133},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.35555899143218994},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07693886756896973},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ccis.2014.7175722","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccis.2014.7175722","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE 3rd International Conference on Cloud Computing and Intelligence Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W42097458","https://openalex.org/W65091138","https://openalex.org/W1493892051","https://openalex.org/W1523567524","https://openalex.org/W1675727887","https://openalex.org/W1928358804","https://openalex.org/W1977141583","https://openalex.org/W1986705873","https://openalex.org/W2003262311","https://openalex.org/W2009688537","https://openalex.org/W2041239340","https://openalex.org/W2056012370","https://openalex.org/W2099797738","https://openalex.org/W2113139394","https://openalex.org/W2127003315","https://openalex.org/W2134206624","https://openalex.org/W2295655272","https://openalex.org/W6637291754","https://openalex.org/W6651238488","https://openalex.org/W6679221839"],"related_works":["https://openalex.org/W4389449520","https://openalex.org/W127192698","https://openalex.org/W2570600173","https://openalex.org/W2893008024","https://openalex.org/W2743735673","https://openalex.org/W4361801939","https://openalex.org/W2360131081","https://openalex.org/W2985941356","https://openalex.org/W2802243998","https://openalex.org/W1521014365"],"abstract_inverted_index":{"The":[0,88],"analysis":[1],"of":[2,6,33,80,92],"data":[3,26,37],"streams":[4],"is":[5,28,91],"great":[7],"value":[8],"in":[9,36,94],"many":[10],"fields":[11],"such":[12],"as":[13],"network":[14,95],"monitoring":[15],"and":[16,31,52,70],"sensor":[17],"instrumentation.":[18],"As":[19],"a":[20,45],"common":[21],"operation,":[22],"top-k":[23,81],"query":[24,82],"over":[25],"stream":[27,38],"the":[29,62,73,78,85],"basis":[30],"core":[32],"other":[34],"problems":[35],"analysis.":[39],"In":[40],"this":[41],"paper,":[42],"we":[43,60],"introduce":[44],"parallel":[46,86],"algorithm":[47,51,63,74],"based":[48],"on":[49],"Frequent":[50],"implement":[53],"it":[54],"by":[55,64,83],"utilizing":[56],"Apache":[57],"Storm.":[58],"Further,":[59],"evaluate":[61],"estimated":[65],"error":[66],"under":[67],"various":[68],"situations":[69],"show":[71],"that":[72],"can":[75],"effectively":[76],"improve":[77],"precision":[79],"adjusting":[84],"degree.":[87],"parallelized":[89],"implementation":[90],"significance":[93],"traffic":[96],"monitoring.":[97]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}