{"id":"https://openalex.org/W2000023774","doi":"https://doi.org/10.1109/fskd.2010.5569526","title":"P-top-k queries in probabilistic framework from information extraction models","display_name":"P-top-k queries in probabilistic framework from information extraction models","publication_year":2010,"publication_date":"2010-08-01","ids":{"openalex":"https://openalex.org/W2000023774","doi":"https://doi.org/10.1109/fskd.2010.5569526","mag":"2000023774"},"language":"en","primary_location":{"id":"doi:10.1109/fskd.2010.5569526","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fskd.2010.5569526","pdf_url":null,"source":{"id":"https://openalex.org/S4363608217","display_name":"2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery","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/A5100764621","display_name":"Ming He","orcid":"https://orcid.org/0000-0001-6230-3646"},"institutions":[{"id":"https://openalex.org/I37796252","display_name":"Beijing University of Technology","ror":"https://ror.org/037b1pp87","country_code":"CN","type":"education","lineage":["https://openalex.org/I37796252"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ming He","raw_affiliation_strings":["College of Computer Science, Beijing University of Technology, Beijing, China","College of Computer Science, Beijing University of Technology, china"],"affiliations":[{"raw_affiliation_string":"College of Computer Science, Beijing University of Technology, Beijing, China","institution_ids":["https://openalex.org/I37796252"]},{"raw_affiliation_string":"College of Computer Science, Beijing University of Technology, china","institution_ids":["https://openalex.org/I37796252"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007940049","display_name":"Yongping Du","orcid":"https://orcid.org/0000-0001-6867-2063"},"institutions":[{"id":"https://openalex.org/I37796252","display_name":"Beijing University of Technology","ror":"https://ror.org/037b1pp87","country_code":"CN","type":"education","lineage":["https://openalex.org/I37796252"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong-ping Du","raw_affiliation_strings":["College of Computer Science, Beijing University of Technology, Beijing, China","College of Computer Science, Beijing University of Technology, china"],"affiliations":[{"raw_affiliation_string":"College of Computer Science, Beijing University of Technology, Beijing, China","institution_ids":["https://openalex.org/I37796252"]},{"raw_affiliation_string":"College of Computer Science, Beijing University of Technology, china","institution_ids":["https://openalex.org/I37796252"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100764621"],"corresponding_institution_ids":["https://openalex.org/I37796252"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18998273,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"29","issue":null,"first_page":"2376","last_page":"2379"},"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.9983000159263611,"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/T11719","display_name":"Data Quality and Management","score":0.9921000003814697,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/probabilistic-database","display_name":"Probabilistic database","score":0.7943220138549805},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.7806051969528198},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7660491466522217},{"id":"https://openalex.org/keywords/uncertain-data","display_name":"Uncertain data","score":0.6616447567939758},{"id":"https://openalex.org/keywords/crfs","display_name":"CRFS","score":0.6051124334335327},{"id":"https://openalex.org/keywords/divergence-from-randomness-model","display_name":"Divergence-from-randomness model","score":0.596444845199585},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5768953561782837},{"id":"https://openalex.org/keywords/probabilistic-relevance-model","display_name":"Probabilistic relevance model","score":0.5607354044914246},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.5523414015769958},{"id":"https://openalex.org/keywords/information-extraction","display_name":"Information extraction","score":0.5202725529670715},{"id":"https://openalex.org/keywords/statistical-model","display_name":"Statistical model","score":0.5181125998497009},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5166464447975159},{"id":"https://openalex.org/keywords/conditional-random-field","display_name":"Conditional random field","score":0.4588099718093872},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3209936022758484},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.29685747623443604},{"id":"https://openalex.org/keywords/probabilistic-analysis-of-algorithms","display_name":"Probabilistic analysis of algorithms","score":0.27005159854888916},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.255696177482605},{"id":"https://openalex.org/keywords/database-theory","display_name":"Database theory","score":0.1397264301776886},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.09446781873703003}],"concepts":[{"id":"https://openalex.org/C174539288","wikidata":"https://www.wikidata.org/wiki/Q7246853","display_name":"Probabilistic database","level":4,"score":0.7943220138549805},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7806051969528198},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7660491466522217},{"id":"https://openalex.org/C2778865114","wikidata":"https://www.wikidata.org/wiki/Q7882489","display_name":"Uncertain data","level":2,"score":0.6616447567939758},{"id":"https://openalex.org/C2775953691","wikidata":"https://www.wikidata.org/wiki/Q5013874","display_name":"CRFS","level":3,"score":0.6051124334335327},{"id":"https://openalex.org/C149189445","wikidata":"https://www.wikidata.org/wiki/Q5283894","display_name":"Divergence-from-randomness model","level":3,"score":0.596444845199585},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5768953561782837},{"id":"https://openalex.org/C143017306","wikidata":"https://www.wikidata.org/wiki/Q3318133","display_name":"Probabilistic relevance model","level":4,"score":0.5607354044914246},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.5523414015769958},{"id":"https://openalex.org/C195807954","wikidata":"https://www.wikidata.org/wiki/Q1662562","display_name":"Information extraction","level":2,"score":0.5202725529670715},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.5181125998497009},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5166464447975159},{"id":"https://openalex.org/C152565575","wikidata":"https://www.wikidata.org/wiki/Q1124538","display_name":"Conditional random field","level":2,"score":0.4588099718093872},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3209936022758484},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.29685747623443604},{"id":"https://openalex.org/C24404364","wikidata":"https://www.wikidata.org/wiki/Q7246846","display_name":"Probabilistic analysis of algorithms","level":3,"score":0.27005159854888916},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.255696177482605},{"id":"https://openalex.org/C12439846","wikidata":"https://www.wikidata.org/wiki/Q4809258","display_name":"Database theory","level":3,"score":0.1397264301776886},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.09446781873703003}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/fskd.2010.5569526","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fskd.2010.5569526","pdf_url":null,"source":{"id":"https://openalex.org/S4363608217","display_name":"2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery","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":15,"referenced_works":["https://openalex.org/W1490591387","https://openalex.org/W1575260591","https://openalex.org/W2048468185","https://openalex.org/W2066406253","https://openalex.org/W2101366610","https://openalex.org/W2129035130","https://openalex.org/W2147880316","https://openalex.org/W2156515921","https://openalex.org/W2158188757","https://openalex.org/W2165211504","https://openalex.org/W4231997794","https://openalex.org/W6634462505","https://openalex.org/W6675660933","https://openalex.org/W6682082992","https://openalex.org/W6683226453"],"related_works":["https://openalex.org/W4238495367","https://openalex.org/W2749065928","https://openalex.org/W1774414873","https://openalex.org/W2739264497","https://openalex.org/W2105402307","https://openalex.org/W2000023774","https://openalex.org/W2744606804","https://openalex.org/W3132053208","https://openalex.org/W321922482","https://openalex.org/W1963853643"],"abstract_inverted_index":{"Many":[0],"applications":[1],"today":[2],"need":[3],"to":[4,82,100],"manage":[5],"data":[6,15,33,72,112],"that":[7,66],"is":[8],"uncertain,":[9],"such":[10,97],"as":[11,70],"information":[12],"extraction":[13],"(IE),":[14],"integration,":[16],"sensor":[17],"RFID":[18],"networks,":[19],"and":[20,28,121],"scientific":[21],"experiments.":[22],"Top-k":[23],"queries":[24,47,120],"are":[25],"often":[26],"natural":[27],"useful":[29],"in":[30,34,48,96],"analyzing":[31],"uncertain":[32],"those":[35],"applications.":[36],"In":[37],"this":[38],"paper,":[39],"we":[40],"study":[41,109],"the":[42,61,76,80,92,103,115,122],"problem":[43,77],"of":[44,63,78,117,124],"answering":[45],"top-k":[46,104,119],"a":[49,53,98],"probabilistic":[50,118],"framework":[51,99],"from":[52],"state-of-the-art":[54],"statistical":[55,68],"IE":[56],"model-semi-Conditional":[57],"Random":[58],"Fields":[59],"(CRFs)-in":[60],"setting":[62],"Probabilistic":[64,83],"Databases":[65,84],"treat":[67],"models":[69],"first-class":[71],"objects.":[73],"We":[74,86],"investigate":[75],"ranking":[79],"answers":[81],"query.":[85],"present":[87],"efficient":[88],"algorithm":[89],"for":[90],"finding":[91],"best":[93],"approximating":[94],"parameters":[95],"efficiently":[101],"retrieve":[102],"ranked":[105],"results.":[106],"An":[107],"empirical":[108],"using":[110],"real":[111],"sets":[113],"demonstrates":[114],"effectiveness":[116],"efficiency":[123],"our":[125],"method.":[126]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}