{"id":"https://openalex.org/W1954181292","doi":"https://doi.org/10.1155/2015/359137","title":"MSSUTop-<mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\" id=\"M1\"><mml:mrow><mml:mi>k</mml:mi></mml:mrow></mml:math>: Determining the Minimum Scan Scope for UTop-<mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\" id=\"M2\"><mml:mrow><mml:mi>k</mml:mi></mml:mrow></mml:math>Query over Uncertain Data","display_name":"MSSUTop-<mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\" id=\"M1\"><mml:mrow><mml:mi>k</mml:mi></mml:mrow></mml:math>: Determining the Minimum Scan Scope for UTop-<mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\" id=\"M2\"><mml:mrow><mml:mi>k</mml:mi></mml:mrow></mml:math>Query over Uncertain Data","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W1954181292","doi":"https://doi.org/10.1155/2015/359137","mag":"1954181292"},"language":"en","primary_location":{"id":"doi:10.1155/2015/359137","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2015/359137","pdf_url":null,"source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1155/2015/359137","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101438986","display_name":"Zhibin Zhao","orcid":"https://orcid.org/0000-0001-7833-1844"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhibin Zhao","raw_affiliation_strings":["Northeastern University, Shenyang Liaoning, China"],"affiliations":[{"raw_affiliation_string":"Northeastern University, Shenyang Liaoning, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091707904","display_name":"Lan Yao","orcid":"https://orcid.org/0000-0001-8704-7124"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lan Yao","raw_affiliation_strings":["Northeastern University, Shenyang Liaoning, China"],"affiliations":[{"raw_affiliation_string":"Northeastern University, Shenyang Liaoning, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072406974","display_name":"Ge Yu","orcid":"https://orcid.org/0000-0002-3171-8889"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ge Yu","raw_affiliation_strings":["Northeastern University, Shenyang Liaoning, China"],"affiliations":[{"raw_affiliation_string":"Northeastern University, Shenyang Liaoning, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102879175","display_name":"Yubin Bao","orcid":"https://orcid.org/0000-0001-7350-0610"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yubin Bao","raw_affiliation_strings":["Northeastern University, Shenyang Liaoning, China"],"affiliations":[{"raw_affiliation_string":"Northeastern University, Shenyang Liaoning, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101039380","display_name":"Zhengbing Ma","orcid":null},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhengbing Ma","raw_affiliation_strings":["Northeastern University, Shenyang Liaoning, China"],"affiliations":[{"raw_affiliation_string":"Northeastern University, Shenyang Liaoning, China","institution_ids":["https://openalex.org/I9224756"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101438986"],"corresponding_institution_ids":["https://openalex.org/I9224756"],"apc_list":{"value":2200,"currency":"USD","value_usd":2200},"apc_paid":{"value":2200,"currency":"USD","value_usd":2200},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06136977,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2015","issue":null,"first_page":"1","last_page":"14"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9997000098228455,"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.9997000098228455,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9958999752998352,"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"}},{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/algorithm","display_name":"Algorithm","score":0.7341424226760864},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5060147643089294},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.44230759143829346},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4078589081764221},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3494184911251068}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7341424226760864},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5060147643089294},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.44230759143829346},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4078589081764221},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3494184911251068}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1155/2015/359137","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2015/359137","pdf_url":null,"source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:sae:intdis:v:11:y:2015:i:10:p:359137","is_oa":false,"landing_page_url":"https://journals.sagepub.com/doi/10.1155/2015/359137","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:doaj.org/article:8ed2886a4fd547b293a197016c677e68","is_oa":true,"landing_page_url":"https://doaj.org/article/8ed2886a4fd547b293a197016c677e68","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Distributed Sensor Networks, Vol 11 (2015)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2015/359137","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2015/359137","pdf_url":null,"source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3377159463","display_name":null,"funder_award_id":"N140404006","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G3777169466","display_name":null,"funder_award_id":"61173027","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6730697115","display_name":null,"funder_award_id":"N140404006","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7592549352","display_name":null,"funder_award_id":"61173027","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1987094625","https://openalex.org/W1991249762","https://openalex.org/W2004443904","https://openalex.org/W2009688537","https://openalex.org/W2044345952","https://openalex.org/W2053999186","https://openalex.org/W2055535508","https://openalex.org/W2081541855","https://openalex.org/W2084538728","https://openalex.org/W2087449462","https://openalex.org/W2093584660","https://openalex.org/W2097995023","https://openalex.org/W2105423800","https://openalex.org/W2118378419","https://openalex.org/W2138271690","https://openalex.org/W2140237757","https://openalex.org/W2142151675","https://openalex.org/W2156632255","https://openalex.org/W2158982579","https://openalex.org/W2166916904","https://openalex.org/W2168720188","https://openalex.org/W2168766656","https://openalex.org/W2171688288","https://openalex.org/W2292011317"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4306674287","https://openalex.org/W3046775127","https://openalex.org/W3107602296","https://openalex.org/W3170094116","https://openalex.org/W4386462264","https://openalex.org/W4313488044","https://openalex.org/W3209574120","https://openalex.org/W4312192474","https://openalex.org/W4210805261"],"abstract_inverted_index":{"The":[0],"semantics":[1],"of":[2,25,57,179,196],"UTop-<mml:math":[3,19,84,94,115,139,197],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[4,20,71,75,85,95,116,140,143,159,198],"id=\"M3\"><mml:mrow><mml:mi>k</mml:mi></mml:mrow></mml:math>query":[5],"is":[6,22,90,98,149],"based":[7],"on":[8,54],"the":[9,14,23,55,58,79,135,177,185,188,192],"possible":[10,26],"world":[11,27],"model,":[12],"and":[13,108,128,183,191],"greatest":[15],"challenge":[16],"in":[17,43,104,114,153,168],"processing":[18,97,129],"id=\"M4\"><mml:mrow><mml:mi>k</mml:mi></mml:mrow></mml:math>queries":[21],"explosion":[24],"space.":[28],"In":[29,62],"this":[30,63],"direction,":[31],"several":[32],"optimized":[33],"algorithms":[34,182],"have":[35],"been":[36],"developed.":[37],"However,":[38],"uncertain":[39],"databases":[40],"are":[41],"different":[42,47],"data":[44,189],"distributions":[45],"under":[46],"scoring":[48],"functions,":[49],"which":[50,109],"has":[51],"significant":[52],"influence":[53],"performance":[56,178],"existing":[59],"optimizing":[60],"algorithms.":[61],"paper,":[64],"we":[65],"propose":[66],"two":[67],"novel":[68],"algorithms,":[69],"MSSUTop-<mml:math":[70,74,142,158],"id=\"M5\"><mml:mrow><mml:mi>k</mml:mi></mml:mrow></mml:math>and":[72],"quick":[73,157],"id=\"M6\"><mml:mrow><mml:mi>k</mml:mi></mml:mrow></mml:math>,":[76],"for":[77,83,137],"determining":[78],"minimum":[80,193],"scan":[81,194],"scope":[82,195],"id=\"M7\"><mml:mrow><mml:mi>k</mml:mi></mml:mrow></mml:math>query":[86],"processing.":[87,118],"This":[88],"work":[89],"important":[91],"because":[92],"before":[93],"id=\"M8\"><mml:mrow><mml:mi>k</mml:mi></mml:mrow></mml:math>query":[96],"started,":[99],"users":[100],"hope":[101],"to":[102,175],"know":[103],"advance":[105],"how":[106],"many":[107],"tuples":[110],"will":[111],"be":[112,134],"involved":[113],"id=\"M9\"><mml:mrow><mml:mi>k</mml:mi></mml:mrow></mml:math>query":[117],"Then,":[119],"they":[120],"can":[121],"make":[122],"a":[123],"balance":[124],"between":[125,187],"result":[126],"precision":[127],"cost.":[130,170],"So,":[131],"it":[132],"should":[133],"prerequisite":[136],"answering":[138],"id=\"M10\"><mml:mrow><mml:mi>k</mml:mi></mml:mrow></mml:math>queries.":[141],"id=\"M11\"><mml:mrow><mml:mi>k</mml:mi></mml:mrow></mml:math>can":[144],"achieve":[145,162],"accurate":[146],"results":[147,164],"but":[148,165],"relatively":[150],"more":[151],"costly":[152],"time":[154,169],"complexity.":[155],"Oppositely,":[156],"id=\"M12\"><mml:mrow><mml:mi>k</mml:mi></mml:mrow></mml:math>can":[160],"only":[161],"approximate":[163],"performs":[166],"better":[167],"We":[171],"conduct":[172],"comprehensive":[173],"experiments":[174],"evaluate":[176],"our":[180],"proposed":[181],"analyze":[184],"relationship":[186],"distribution":[190],"id=\"M13\"><mml:mrow><mml:mi>k</mml:mi></mml:mrow></mml:math>queries.":[199]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}