{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,3]],"date-time":"2024-08-03T21:44:20Z","timestamp":1722721460023},"reference-count":57,"publisher":"World Scientific Pub Co Pte Lt","issue":"05","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Unc. Fuzz. Knowl. Based Syst."],"published-print":{"date-parts":[[2010,10]]},"abstract":" In this paper, we give an overview of the most representative approaches aimed at querying databases containing ill-known data, starting from the pioneering works by Codd and Lipski and up to very recent proposals. This study focuses on approaches with a clear and sound semantics, based on the notion of possible worlds. Three types of queries are considered: (i) those about attribute values (in an algebraic or SQL-like framework), (ii) those about the properties satisfied by a given set of worlds (i.e., a set of instances of an imprecise database), and (iii) those about the representation of uncertain data. For the first two types, it is emphasized that a trade-off has to be found between expressivity (of the model) and tractability (of the queries in the context of a given model). <\/jats:p>","DOI":"10.1142\/s0218488510006702","type":"journal-article","created":{"date-parts":[[2010,9,13]],"date-time":"2010-09-13T09:50:41Z","timestamp":1284371441000},"page":"565-603","source":"Crossref","is-referenced-by-count":27,"title":["MODELING AND QUERYING UNCERTAIN RELATIONAL DATABASES: A SURVEY OF APPROACHES BASED ON THE POSSIBLE WORLDS SEMANTICS"],"prefix":"10.1142","volume":"18","author":[{"given":"PATRICK","family":"BOSC","sequence":"first","affiliation":[{"name":"Institut de Recherche en Informatique et Syst\u00e8mes Al\u00e9atoires, Ecole Nationale Sup\u00e9rieure des Sciences Appliqu\u00e9es et de Technologie (IRISA-ENSSAT), University of Rennes 1, BP 80518, 22300 Lannion, France"}]},{"given":"OLIVIER","family":"PIVERT","sequence":"additional","affiliation":[{"name":"Institut de Recherche en Informatique et Syst\u00e8mes Al\u00e9atoires, Ecole Nationale Sup\u00e9rieure des Sciences Appliqu\u00e9es et de Technologie (IRISA-ENSSAT), University of Rennes 1, BP 80518, 22300 Lannion, France"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","volume-title":"Foundations of Databases","author":"Abiteboul S.","year":"1995"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(51)90007-2"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2008.190"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1109\/69.166990"},{"key":"rf10","first-page":"12","volume":"16","author":"Barga R. S.","journal-title":"IEEE Data Engineering Bulletin"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-111X(200005)15:5<389::AID-INT2>3.0.CO;2-8"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-007-0080-z"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1145\/319996.320014"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7908-1845-1_1"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4379(89)90017-3"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1016\/j.fss.2005.12.019"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1109\/TFUZZ.2004.836070"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-33289-8_2"},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1002\/int.20224"},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1109\/TFUZZ.2006.889839"},{"key":"rf28","doi-asserted-by":"publisher","DOI":"10.1016\/0165-0114(96)00067-X"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1016\/0165-0114(82)90052-5"},{"key":"rf31","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-4571(199205)43:4<304::AID-ASI6>3.0.CO;2-X"},{"key":"rf33","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2004.46"},{"key":"rf35","doi-asserted-by":"publisher","DOI":"10.1145\/320107.320109"},{"key":"rf36","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(90)90060-D"},{"key":"rf37","doi-asserted-by":"publisher","DOI":"10.1002\/int.4550090504"},{"key":"rf43","doi-asserted-by":"publisher","DOI":"10.1145\/232753.232796"},{"key":"rf44","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-5287-7"},{"key":"rf47","doi-asserted-by":"publisher","DOI":"10.1145\/239041.239045"},{"key":"rf48","first-page":"183","volume":"5","author":"Fukushima S.","journal-title":"J. Intelligent Information Systems"},{"key":"rf50","doi-asserted-by":"publisher","DOI":"10.1142\/S0218488595000074"},{"key":"rf53","first-page":"363","volume":"3","author":"Grant J.","journal-title":"Annales Societatis Mathematicae Polonae, Series IV: Fundamenta Informaticae"},{"key":"rf54","first-page":"17","volume":"29","author":"Green T. J.","journal-title":"IEEE Data Eng. Bull."},{"key":"rf56","doi-asserted-by":"publisher","DOI":"10.1016\/S0165-0114(03)00033-2"},{"key":"rf58","doi-asserted-by":"publisher","DOI":"10.1145\/1634.1886"},{"key":"rf60","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1995.1079"},{"key":"rf61","doi-asserted-by":"publisher","DOI":"10.1016\/0169-023X(94)90012-4"},{"key":"rf63","volume":"22","author":"Lakshmanan L.","journal-title":"ACM Trans. Database Syst."},{"key":"rf64","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(86)90022-8"},{"key":"rf68","doi-asserted-by":"publisher","DOI":"10.1145\/320083.320088"},{"key":"rf69","doi-asserted-by":"publisher","DOI":"10.1145\/322234.322239"},{"key":"rf70","doi-asserted-by":"publisher","DOI":"10.1016\/0165-0114(93)90196-O"},{"key":"rf71","doi-asserted-by":"publisher","DOI":"10.1145\/77643.77644"},{"key":"rf72","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0255(94)90069-8"},{"key":"rf74","doi-asserted-by":"publisher","DOI":"10.1145\/96105.96113"},{"key":"rf75","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1994.1023"},{"key":"rf77","doi-asserted-by":"publisher","DOI":"10.1109\/69.219737"},{"key":"rf79","doi-asserted-by":"publisher","DOI":"10.1109\/69.277772"},{"key":"rf80","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0255(84)90020-3"},{"key":"rf81","doi-asserted-by":"publisher","DOI":"10.1145\/42338.42344"},{"key":"rf82","first-page":"25","volume":"29","author":"R\u00e9 C.","journal-title":"IEEE Data Eng. Bull."},{"key":"rf85","doi-asserted-by":"publisher","DOI":"10.1145\/5383.5388"},{"key":"rf91","doi-asserted-by":"publisher","DOI":"10.1007\/BF01014018"},{"key":"rf92","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-4571(199803)49:3<236::AID-ASI5>3.0.CO;2-B"},{"key":"rf95","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0255(97)10065-2"},{"key":"rf96","doi-asserted-by":"crossref","unstructured":"R. R.\u00a0Yager, Readings in Fuzzy Sets for Intelligent Systems, eds. D.\u00a0Dubois, H.\u00a0Prade and R. R.\u00a0Yager (Morgan Kaufmann Publishers, 1993)\u00a0pp. 203\u2013216.","DOI":"10.1016\/B978-1-4832-1450-4.50021-3"},{"key":"rf97","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(65)90241-X"},{"key":"rf98","doi-asserted-by":"publisher","DOI":"10.1016\/0165-0114(78)90029-5"},{"key":"rf99","doi-asserted-by":"publisher","DOI":"10.1007\/s10844-005-0197-8"},{"key":"rf101","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(96)00129-6"},{"key":"rf102","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-6245-0_3"}],"container-title":["International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218488510006702","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T17:25:22Z","timestamp":1565198722000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218488510006702"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,10]]},"references-count":57,"journal-issue":{"issue":"05","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2010,10]]}},"alternative-id":["10.1142\/S0218488510006702"],"URL":"https:\/\/doi.org\/10.1142\/s0218488510006702","relation":{},"ISSN":["0218-4885","1793-6411"],"issn-type":[{"value":"0218-4885","type":"print"},{"value":"1793-6411","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,10]]}}}