{"id":"https://openalex.org/W2136814519","doi":"https://doi.org/10.1109/waina.2010.183","title":"Global Top-k Aggregate Queries Based on X-tuple in Uncertain Database","display_name":"Global Top-k Aggregate Queries Based on X-tuple in Uncertain Database","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2136814519","doi":"https://doi.org/10.1109/waina.2010.183","mag":"2136814519"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/waina.2010.183","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5020365705","display_name":"Dexi Liu","orcid":"https://orcid.org/0000-0003-1093-2744"},"institutions":[{"id":"https://openalex.org/I59649739","display_name":"Jiangxi University of Finance and Economics","ror":"https://ror.org/03efmyj29","country_code":"CN","type":"education","lineage":["https://openalex.org/I59649739"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dexi Liu","raw_affiliation_strings":["School of Information Technology Jiangxi University of Finance and Economics,Nanchang,China"],"affiliations":[{"raw_affiliation_string":"School of Information Technology Jiangxi University of Finance and Economics,Nanchang,China","institution_ids":["https://openalex.org/I59649739"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001476445","display_name":"Changxuan Wan","orcid":"https://orcid.org/0000-0002-6222-1015"},"institutions":[{"id":"https://openalex.org/I59649739","display_name":"Jiangxi University of Finance and Economics","ror":"https://ror.org/03efmyj29","country_code":"CN","type":"education","lineage":["https://openalex.org/I59649739"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changxuan Wan","raw_affiliation_strings":["School of Information Technology Jiangxi University of Finance and Economics,Nanchang,China"],"affiliations":[{"raw_affiliation_string":"School of Information Technology Jiangxi University of Finance and Economics,Nanchang,China","institution_ids":["https://openalex.org/I59649739"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103216531","display_name":"Naixue Xiong","orcid":"https://orcid.org/0000-0002-0394-4635"},"institutions":[{"id":"https://openalex.org/I181565077","display_name":"Georgia State University","ror":"https://ror.org/03qt6ba18","country_code":"US","type":"education","lineage":["https://openalex.org/I181565077"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Naixue Xiong","raw_affiliation_strings":["Department of Computer Science , Georgia State University , Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science , Georgia State University , Atlanta, GA, USA","institution_ids":["https://openalex.org/I181565077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103285073","display_name":"Jong Hyuk Park","orcid":"https://orcid.org/0000-0003-1831-0309"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jong Hyuk Park","raw_affiliation_strings":["Department of Computer Science and Engineering, Seoul National University of Technology, Seoul, South Korea#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Seoul National University of Technology, Seoul, South Korea#TAB#","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063991147","display_name":"Sang-Soo Yeoe","orcid":null},"institutions":[{"id":"https://openalex.org/I3133486578","display_name":"Mokwon University","ror":"https://ror.org/01whq8m38","country_code":"KR","type":"education","lineage":["https://openalex.org/I3133486578"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sang-Soo Yeoe","raw_affiliation_strings":["Div. of Comput. Eng., Mokwon Univ., Daejeon, South Korea"],"affiliations":[{"raw_affiliation_string":"Div. of Comput. Eng., Mokwon Univ., Daejeon, South Korea","institution_ids":["https://openalex.org/I3133486578"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.589,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":3,"citation_normalized_percentile":{"value":0.510017,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":75,"max":77},"biblio":{"volume":"16","issue":null,"first_page":"814","last_page":"821"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9999,"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.9999,"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.9895,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9855,"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":[],"concepts":[{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.9299885},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.8733129},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.64778316},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.64545804},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.32340285},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25168884},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.14894834},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/waina.2010.183","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":30,"referenced_works":["https://openalex.org/W1575260591","https://openalex.org/W1980649419","https://openalex.org/W1991249762","https://openalex.org/W2009688537","https://openalex.org/W2066406253","https://openalex.org/W2078686663","https://openalex.org/W2088422262","https://openalex.org/W2092819480","https://openalex.org/W2097995023","https://openalex.org/W2105423800","https://openalex.org/W2108009586","https://openalex.org/W2110037957","https://openalex.org/W2118378419","https://openalex.org/W2121433213","https://openalex.org/W2129035130","https://openalex.org/W2129227919","https://openalex.org/W2133246278","https://openalex.org/W2138271690","https://openalex.org/W2140237757","https://openalex.org/W2142151675","https://openalex.org/W2144550310","https://openalex.org/W2151322578","https://openalex.org/W2154368191","https://openalex.org/W2164688391","https://openalex.org/W2165211504","https://openalex.org/W2171560571","https://openalex.org/W2171688288","https://openalex.org/W2171776999","https://openalex.org/W3092497216","https://openalex.org/W4231997794"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W4391304167","https://openalex.org/W4245395944","https://openalex.org/W2748952813","https://openalex.org/W2154338319","https://openalex.org/W2143551613","https://openalex.org/W2143345456","https://openalex.org/W2138823233","https://openalex.org/W2136814519","https://openalex.org/W1979740464"],"abstract_inverted_index":{"A":[0],"Top-k":[1,36,60,65,78,92,143],"aggregate":[2,22,31,93,131],"query,":[3],"which":[4,116],"is":[5],"a":[6,56,85],"powerful":[7,57],"technique":[8],"when":[9],"dealing":[10],"with":[11,28],"large":[12],"quantity":[13],"of":[14,18,48,51,59,74,120,161],"data,":[15],"ranks":[16],"groups":[17,27],"tuples":[19,69],"by":[20],"their":[21,72,130],"values":[23],"and":[24,106],"returns":[25],"k":[26,67],"the":[29,49,77,111,118,126,135,150,159,162],"highest":[30],"values.":[32],"However,":[33],"compared":[34],"to":[35,71,89,129,148],"in":[37,61,76,80,95,134],"traditional":[38],"databases,":[39],"queries":[40,94],"over":[41],"uncertain":[42,62,96],"database":[43],"are":[44,122,146],"more":[45],"complicated":[46],"because":[47],"existence":[50],"exponential":[52],"possible":[53,81],"worlds.":[54,82],"As":[55],"semantic":[58],"database,":[63],"Global":[64,91,141],"return":[66,149],"highest-ranked":[68],"according":[70,128],"probabilities":[73],"being":[75],"answers":[79],"We":[83],"propose":[84],"x-tuple":[86,142],"based":[87,140],"method":[88,99],"process":[90],"database.":[97],"Our":[98],"has":[100],"two":[101],"levels,":[102],"group":[103,114],"state":[104],"generation":[105],"G-x-Top-k":[107],"query":[108,144],"processing.":[109],"In":[110],"former":[112],"level,":[113,137],"states,":[115],"satisfy":[117],"properties":[119],"x-tuple,":[121],"generated":[123],"one":[124],"after":[125],"other":[127],"values,":[132],"while":[133],"latter":[136],"dynamic":[138],"programming":[139],"processing":[145],"employed":[147],"answers.":[151],"Comprehensive":[152],"experiments":[153],"on":[154],"different":[155],"data":[156],"sets":[157],"demonstrate":[158],"effectiveness":[160],"proposed":[163],"solutions.":[164]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2136814519","counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2024-12-08T23:37:23.770927","created_date":"2016-06-24"}