{"id":"https://openalex.org/W4243656383","doi":"https://doi.org/10.1109/dexa.2004.1333594","title":"Possibilistic databases and generalized yes/no queries","display_name":"Possibilistic databases and generalized yes/no queries","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W4243656383","doi":"https://doi.org/10.1109/dexa.2004.1333594"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/dexa.2004.1333594","pdf_url":null,"source":{"id":"https://openalex.org/S4363608686","display_name":"Proceedings. 15th International Workshop on Database and Expert Systems Applications, 2004.","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":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":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/A5022397908","display_name":"P. Bosc","orcid":null},"institutions":[{"id":"https://openalex.org/I2802519937","display_name":"Institut de Recherche en Informatique et Syst\u00e8mes Al\u00e9atoires","ror":"https://ror.org/00myn0z94","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2802204017","https://openalex.org/I2802519937","https://openalex.org/I28221208","https://openalex.org/I4210127572","https://openalex.org/I4210159245","https://openalex.org/I56067802"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"P. Bosc","raw_affiliation_strings":["IRISA/ENSSAT Lannion, France"],"affiliations":[{"raw_affiliation_string":"IRISA/ENSSAT Lannion, France","institution_ids":["https://openalex.org/I2802519937"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043277968","display_name":"O. Pivert","orcid":null},"institutions":[{"id":"https://openalex.org/I2802519937","display_name":"Institut de Recherche en Informatique et Syst\u00e8mes Al\u00e9atoires","ror":"https://ror.org/00myn0z94","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2802204017","https://openalex.org/I2802519937","https://openalex.org/I28221208","https://openalex.org/I4210127572","https://openalex.org/I4210159245","https://openalex.org/I56067802"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"O. Pivert","raw_affiliation_strings":["IRISA/ENSSAT Lannion, France"],"affiliations":[{"raw_affiliation_string":"IRISA/ENSSAT Lannion, France","institution_ids":["https://openalex.org/I2802519937"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.184748,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":61,"max":68},"biblio":{"volume":null,"issue":null,"first_page":"912","last_page":"916"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9996,"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.9996,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.997,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9966,"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/conjunctive-query","display_name":"Conjunctive query","score":0.6519275},{"id":"https://openalex.org/keywords/relational-algebra","display_name":"Relational algebra","score":0.50314516},{"id":"https://openalex.org/keywords/database-query","display_name":"Database query","score":0.43415344}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6598113},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.6587166},{"id":"https://openalex.org/C65647387","wikidata":"https://www.wikidata.org/wiki/Q1781706","display_name":"Conjunctive query","level":3,"score":0.6519275},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.5805418},{"id":"https://openalex.org/C95916125","wikidata":"https://www.wikidata.org/wiki/Q840540","display_name":"Relational algebra","level":3,"score":0.50314516},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.49222413},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.47146398},{"id":"https://openalex.org/C2989070954","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database query","level":2,"score":0.43415344},{"id":"https://openalex.org/C12439846","wikidata":"https://www.wikidata.org/wiki/Q4809258","display_name":"Database theory","level":3,"score":0.42821613},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40021953},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.33525416},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28316775},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/dexa.2004.1333594","pdf_url":null,"source":{"id":"https://openalex.org/S4363608686","display_name":"Proceedings. 15th International Workshop on Database and Expert Systems Applications, 2004.","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":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":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":7,"referenced_works":["https://openalex.org/W1990391007","https://openalex.org/W2048700355","https://openalex.org/W2050171146","https://openalex.org/W2074622901","https://openalex.org/W2161343435","https://openalex.org/W2330022088","https://openalex.org/W4230588984"],"related_works":["https://openalex.org/W79051208","https://openalex.org/W4387929624","https://openalex.org/W4243306847","https://openalex.org/W3174970460","https://openalex.org/W2284810639","https://openalex.org/W2093882190","https://openalex.org/W2013334450","https://openalex.org/W1979093255","https://openalex.org/W1639806124","https://openalex.org/W1525937901"],"abstract_inverted_index":{"This":[0],"paper":[1],"is":[2,43,51,61,70],"concerned":[3],"with":[4],"the":[5,15,29,57,77,81],"handling":[6],"of":[7,17,26,31,37],"imprecise":[8,32],"information":[9],"in":[10,24,28,80],"possibilistic":[11],"relational":[12],"databases.":[13],"Since":[14],"processing":[16,66],"general":[18],"algebraic":[19],"queries":[20,38,42,68],"raises":[21],"severe":[22],"problems":[23],"terms":[25],"tractability":[27],"presence":[30],"information,":[33],"a":[34],"specific":[35],"family":[36],"called":[39],"generalized":[40],"yes/no":[41],"considered.":[44],"Their":[45],"format":[46],"is:":[47],"\"to":[48],"what":[49],"extent":[50],"it":[52],"possible":[53],"and":[54],"certain":[55],"that":[56],"answer":[58],"to":[59,76],"Q":[60],"nonempty?\".":[62],"A":[63],"strategy":[64],"for":[65],"such":[67],"efficiently":[69],"proposed":[71],"under":[72],"some":[73],"assumptions":[74],"as":[75],"operators":[78],"appearing":[79],"query":[82],"Q.":[83]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4243656383","counts_by_year":[],"updated_date":"2025-04-21T14:21:37.838789","created_date":"2022-05-12"}