62:. Specifically, a possible world of an uncertain database is a (certain) database which is one of the possible realizations of the uncertain database. A given uncertain database typically has more than one, and potentially infinitely many, possible worlds.
230:
There are infinitely many possible worlds for this incomplete database, obtained by replacing the "NULL" values with concrete values. For instance, the following relation is a possible world:
65:
A formalism to represent uncertain databases then explains how to succinctly represent a set of possible worlds into one uncertain database.
616:
571:
526:
469:
321:
17:
84:
in SQL, arguably the most commonplace instantiation of uncertain databases, is an example of incomplete database model.
425:
46:. Uncertain databases make it possible to explicitly represent and manage uncertainty on the data, usually in a
140:. Multiple incomplete database models have been defined over the relational model, that form extensions to the
601:
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on
Principles of database systems
642:
637:
91:
47:
87:
551:
502:
449:
301:
295:
171:
The following table is a relation of an incomplete database, described in the formalism of
73:
Uncertain database models differ in how they represent and quantify these possible worlds:
350:
8:
305:
483:
141:
612:
577:
567:
532:
522:
487:
475:
465:
421:
378:
327:
317:
603:. PODS '07. New York, NY, USA: Association for Computing Machinery. pp. 31–40.
445:
604:
559:
514:
457:
404:
370:
309:
137:
113:
109:
42:. The goal of uncertain databases is to manage information on which there is some
396:
39:
417:
133:
117:
97:
59:
563:
518:
461:
313:
631:
581:
536:
479:
382:
354:
331:
153:
608:
400:
358:
121:
596:
43:
80:
are a compact representation of the set of possible worlds – the use of
172:
149:
81:
374:
441:
101:
595:
Green, Todd J.; Karvounarakis, Grigoris; Tannen, Val (2007-06-11).
35:
411:
112:
setting, uncertain database models can also be defined in other
594:
144:. These have been called Imieliński–Lipski algebras:
58:
At the basis of uncertain databases is the notion of
440:
395:
629:
507:International Series in Intelligent Technologies
359:"Incomplete Information in Relational Databases"
349:
68:
300:. Advances in Database Systems. Vol. 35.
550:Khan, Arijit; Ye, Yuan; Chen, Lei (2018).
549:
345:
343:
341:
293:
14:
630:
127:
556:Synthesis Lectures on Data Management
500:
454:Synthesis Lectures on Data Management
338:
53:
24:
297:Managing and Mining Uncertain Data
100:are a compact representation of a
90:are a compact representation of a
25:
654:
294:Aggarwal, Charu C., ed. (2009).
94:over the set of possible worlds.
588:
543:
494:
434:
389:
287:
13:
1:
281:
108:Though mostly studied in the
501:Petry, Frederick E. (1996).
69:Types of uncertain databases
7:
10:
659:
448:; Koch, Christoph (2011).
166:
564:10.1007/978-3-031-01860-2
519:10.1007/978-1-4613-1319-9
462:10.1007/978-3-031-01879-4
450:"Probabilistic Databases"
314:10.1007/978-0-387-09690-2
413:Foundations of Databases
405:"Incomplete information"
92:probability distribution
609:10.1145/1265530.1265535
104:of the possible worlds.
88:Probabilistic databases
597:"Provenance semirings"
552:"On Uncertain Graphs"
152:values, also called
78:Incomplete databases
306:2009mmud.book.....A
128:Incomplete database
18:Incomplete database
363:Journal of the ACM
351:Imieliński, Tomasz
142:relational algebra
32:uncertain database
618:978-1-59593-685-1
573:978-3-031-00732-3
528:978-1-4612-8566-3
503:"Fuzzy Databases"
471:978-3-031-00751-4
399:; Hull, Richard;
375:10.1145/1634.1886
323:978-0-387-09689-6
279:
278:
228:
227:
114:relational models
54:Formal definition
16:(Redirected from
650:
623:
622:
592:
586:
585:
547:
541:
540:
498:
492:
491:
444:; Olteanu, Dan;
438:
432:
431:
409:
397:Abiteboul, Serge
393:
387:
386:
347:
336:
335:
291:
233:
232:
224:
211:
178:
177:
138:relational model
132:The most common
27:Type of database
21:
658:
657:
653:
652:
651:
649:
648:
647:
643:Database theory
638:Data management
628:
627:
626:
619:
593:
589:
574:
548:
544:
529:
499:
495:
472:
446:RĂ©, Christopher
439:
435:
428:
407:
394:
390:
348:
339:
324:
292:
288:
284:
222:
209:
169:
148:Relations with
130:
118:graph databases
98:Fuzzy databases
71:
56:
40:database theory
28:
23:
22:
15:
12:
11:
5:
656:
646:
645:
640:
625:
624:
617:
587:
572:
542:
527:
493:
470:
433:
426:
418:Addison-Wesley
388:
369:(4): 761–791.
357:(1984-09-20).
355:Lipski, Witold
337:
322:
285:
283:
280:
277:
276:
273:
270:
266:
265:
262:
259:
255:
254:
251:
248:
244:
243:
240:
237:
226:
225:
220:
217:
213:
212:
207:
204:
200:
199:
196:
193:
189:
188:
185:
182:
168:
165:
164:
163:
160:
157:
134:database model
129:
126:
106:
105:
95:
85:
70:
67:
60:possible world
55:
52:
26:
9:
6:
4:
3:
2:
655:
644:
641:
639:
636:
635:
633:
620:
614:
610:
606:
602:
598:
591:
583:
579:
575:
569:
565:
561:
557:
553:
546:
538:
534:
530:
524:
520:
516:
512:
508:
504:
497:
489:
485:
481:
477:
473:
467:
463:
459:
455:
451:
447:
443:
437:
429:
427:0-201-53771-0
423:
419:
415:
414:
406:
402:
401:Vianu, Victor
398:
392:
384:
380:
376:
372:
368:
364:
360:
356:
352:
346:
344:
342:
333:
329:
325:
319:
315:
311:
307:
303:
299:
298:
290:
286:
274:
271:
268:
267:
263:
260:
257:
256:
252:
249:
246:
245:
241:
238:
235:
234:
231:
221:
218:
215:
214:
208:
205:
202:
201:
197:
194:
191:
190:
186:
183:
180:
179:
176:
174:
161:
158:
155:
151:
147:
146:
145:
143:
139:
135:
125:
123:
122:XML databases
119:
115:
111:
103:
99:
96:
93:
89:
86:
83:
79:
76:
75:
74:
66:
63:
61:
51:
49:
45:
41:
37:
34:is a kind of
33:
19:
600:
590:
555:
545:
510:
506:
496:
453:
436:
412:
391:
366:
362:
296:
289:
229:
170:
131:
107:
77:
72:
64:
57:
31:
29:
44:uncertainty
38:studied in
632:Categories
442:Suciu, Dan
282:References
110:relational
582:2153-5418
537:1382-3434
488:264145434
480:2153-5418
383:0004-5411
332:1386-2944
102:fuzzy set
403:(1995).
272:Charlie
219:Charlie
175:values:
162:v-tables
159:c-tables
116:such as
48:succinct
36:database
302:Bibcode
275:12,000
253:10,000
242:Salary
198:10,000
187:Salary
167:Example
136:is the
615:
580:
570:
535:
525:
486:
478:
468:
424:
381:
330:
320:
264:8,000
250:Alice
195:Alice
156:tables
484:S2CID
408:(PDF)
239:Name
184:Name
50:way.
613:ISBN
578:ISSN
568:ISBN
533:ISSN
523:ISBN
476:ISSN
466:ISBN
422:ISBN
379:ISSN
328:ISSN
318:ISBN
261:Bob
223:NULL
210:NULL
206:Bob
173:NULL
154:Codd
150:NULL
82:NULL
605:doi
560:doi
515:doi
458:doi
371:doi
310:doi
236:id
181:id
120:or
30:An
634::
611:.
599:.
576:.
566:.
558:.
554:.
531:.
521:.
513:.
509:.
505:.
482:.
474:.
464:.
456:.
452:.
420:.
416:.
410:.
377:.
367:31
365:.
361:.
353:;
340:^
326:.
316:.
308:.
269:3
258:2
247:1
216:3
203:2
192:1
124:.
621:.
607::
584:.
562::
539:.
517::
511:5
490:.
460::
430:.
385:.
373::
334:.
312::
304::
20:)
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.