{"id":"https://openalex.org/W2163693507","doi":"https://doi.org/10.1109/icnc.2011.6021918","title":"Efficient threshold skyline query processing in uncertain databases","display_name":"Efficient threshold skyline query processing in uncertain databases","publication_year":2011,"publication_date":"2011-07-01","ids":{"openalex":"https://openalex.org/W2163693507","doi":"https://doi.org/10.1109/icnc.2011.6021918","mag":"2163693507"},"language":"en","primary_location":{"id":"doi:10.1109/icnc.2011.6021918","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnc.2011.6021918","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 Seventh International Conference on Natural Computation","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/A5087247680","display_name":"Junchang Xin","orcid":"https://orcid.org/0000-0003-2077-8269"},"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":"Junchang Xin","raw_affiliation_strings":["Ministry of Education, Key Laboratory of Medical Image Computing (Northeastern University), China"],"affiliations":[{"raw_affiliation_string":"Ministry of Education, Key Laboratory of Medical Image Computing (Northeastern University), China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044210033","display_name":"Mei Bai","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":"Mei Bai","raw_affiliation_strings":["Northeastern University, Shenyang, Liaoning, CN"],"affiliations":[{"raw_affiliation_string":"Northeastern University, Shenyang, Liaoning, CN","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054991337","display_name":"Guoren Wang","orcid":"https://orcid.org/0000-0002-0181-8379"},"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":"Guoren Wang","raw_affiliation_strings":["Ministry of Education, Key Laboratory of Medical Image Computing (Northeastern University), China"],"affiliations":[{"raw_affiliation_string":"Ministry of Education, Key Laboratory of Medical Image Computing (Northeastern University), China","institution_ids":["https://openalex.org/I9224756"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5087247680"],"corresponding_institution_ids":["https://openalex.org/I9224756"],"apc_list":null,"apc_paid":null,"fwci":0.3062,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.58693193,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"29","issue":null,"first_page":"311","last_page":"315"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":1.0,"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":1.0,"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9901999831199646,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9900000095367432,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/skyline","display_name":"Skyline","score":0.9840208292007446},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.8756046295166016},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7637419700622559},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6490622162818909},{"id":"https://openalex.org/keywords/uncertain-data","display_name":"Uncertain data","score":0.5157220959663391},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.44693881273269653},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3747174143791199},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16574284434318542}],"concepts":[{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.9840208292007446},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.8756046295166016},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7637419700622559},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6490622162818909},{"id":"https://openalex.org/C2778865114","wikidata":"https://www.wikidata.org/wiki/Q7882489","display_name":"Uncertain data","level":2,"score":0.5157220959663391},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.44693881273269653},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3747174143791199},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16574284434318542},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icnc.2011.6021918","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnc.2011.6021918","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 Seventh International Conference on Natural Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1575260591","https://openalex.org/W1977848225","https://openalex.org/W2050716003","https://openalex.org/W2096547754","https://openalex.org/W2106376606","https://openalex.org/W2129035130","https://openalex.org/W2134644026","https://openalex.org/W2137536943","https://openalex.org/W2138271690","https://openalex.org/W2138414767","https://openalex.org/W2147337675","https://openalex.org/W2153516800","https://openalex.org/W2154368191","https://openalex.org/W2165211504","https://openalex.org/W2373591455","https://openalex.org/W6634462505","https://openalex.org/W6680722260","https://openalex.org/W6682780847"],"related_works":["https://openalex.org/W2904625095","https://openalex.org/W2030931773","https://openalex.org/W259531752","https://openalex.org/W2967037545","https://openalex.org/W2098338547","https://openalex.org/W1566588000","https://openalex.org/W2003263112","https://openalex.org/W2017776027","https://openalex.org/W3111181114","https://openalex.org/W2163693507"],"abstract_inverted_index":{"With":[0],"the":[1,6,22,32,50,89,105,116,125,151,166,169,178],"development":[2],"of":[3,8,24,31,52,107,118,187],"human":[4],"knowledge,":[5],"uncertainty":[7],"data,":[9],"widely":[10],"existing":[11],"in":[12,41,64,96,124,150,155,168,173],"computer":[13],"applications,":[14],"has":[15],"got":[16],"more":[17],"attentions":[18],"from":[19],"researchers":[20],"and":[21,55,72,82,98,137,194],"research":[23],"it":[25],"becomes":[26],"a":[27,184],"hot":[28],"topic.":[29],"Because":[30],"probability,":[33],"traditional":[34],"skyline":[35,53,68,74],"queries":[36],"algorithms":[37,63,190],"can't":[38],"be":[39],"used":[40],"uncertain":[42,65],"databases.":[43],"In":[44,127],"this":[45,128],"paper,":[46,129],"firstly,":[47],"we":[48,59,130],"introduce":[49],"concepts":[51],"probability":[54,110,117],"threshold":[56,67,73],"skyline.":[57],"Then":[58],"propose":[60],"two":[61,132],"query":[62,69,75],"databases,":[66],"without":[70],"rules":[71,95,123],"with":[76],"rules.":[77],"Basic":[78],"p-Skyline":[79,84,90],"algorithm":[80,85,112],"(BPS)":[81],"improved":[83],"(IPS)":[86],"can":[87,114,153],"calculate":[88,115],"when":[91,120],"there":[92,121],"are":[93,122,191],"no":[94],"tuples,":[97],"IPS":[99],"which":[100],"add":[101],"some":[102],"filters":[103],"is":[104],"amelioration":[106],"BPS.":[108],"Rule":[109],"calculation":[111],"(RPC)":[113],"rule":[119,136,143,152,162,170],"tuples.":[126],"consider":[131],"rules:":[133],"mutually":[134,141],"exclusive":[135,142,161],"coexistence":[138,160],"rule.":[139],"The":[140,159],"means":[144,163],"that":[145,164],"at":[146,177],"most":[147],"one":[148,156,174],"tuple":[149],"exist":[154],"possible":[157,175],"world.":[158],"all":[165,189],"tuples":[167],"must":[171],"appear":[172],"world":[176],"same":[179],"time.":[180],"At":[181],"last,":[182],"through":[183],"large":[185],"number":[186],"experiments,":[188],"proved":[192],"correct":[193],"effective.":[195]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}