42:
444:
initiative of a group of Polish computer scientists active outside of Poland and in Poland. The submissions for the award are limited to applicants with exceptional accomplishments, who are younger than 30, or who are younger than 32, in case that a candidate was on maternity/paternity leave. The award is administrated by the (Polish) Foundation for
Computer Science Research, in cooperation with Polish Chapter of the
333:
Jointly with his doctoral student, Tomasz Imieliński, Lipski investigated foundations of treatment of 'Incomplete
Information in Relational Databases'. The results of these investigations were published in the bibliographical items in the period of 1978 through 1985. This collaboration produced a
443:
is the most prestigious award for young
Computer scientists in Poland. Many are inspired by the brilliant career of Witold Lipski whose life was cut short by a terminal illness. The award recognizes achievements in the field of theoretical and applied computer science. It was created by the
322:. Lipski's dissertation was on the topic of information storage and retrieval systems and titled 'Combinatorial Aspects of Information Retrieval'. His habilitation was granted by the Institute of Computer Science of Polish Academy of Sciences. Lipski spent academic year 1979/1980 at the
452:. Starting in 2024, the Kosciuszko Foundation has handed over the role of organizing the award to the research and development center IDEAS NCBR in Warsaw. The official competition website is now hosted at:
410:, in Polish). This book has had two editions (one of these posthumous) and it was also translated in Russian. Additionally, jointly with Wiktor Marek, Lipski published a monograph on combinatorial analysis.
418:
Witold Lipski Jr. is survived by two children, Dr. Kasia Lipska, endocrinologist, and Dr. Witold Lipski, neuroscientist. The father of Witold Lipski Jr. was an economist and politician
645:
1021:
323:
207:
368:(the ACM Symposium on Principles of Database Systems), in 1982. Their work, "The relational model of data and cylindric algebras" was later published in 1984.
365:
341:
Again, in collaboration with Imieliński, Lipski studied the semantical issues of relational databases. These investigations were based on the theory of
839:
499:
534:
1016:
777:
445:
509:
474:
335:
1026:
911:; Papadimitriou, Ch. (1981). "A fast algorithm for testing for safety and detecting deadlocks in locked transaction systems".
873:
449:
376:
171:
688:
311:
121:
314:. He received a Ph.D. in computer science at the Computational Center (later: Institute for Computer Science) of the
419:
315:
202:
115:
109:
349:. According to Van den Bussche, the first people from the database community to recognize the connection between
399:
392:
388:
186:
440:
432:
945:
913:
1011:
1006:
830:
796:
708:
Models for
Incomplete and Probabilistic Information; Chapter 2, in Managing and Mining Uncertain Data
641:
576:
571:
291:
245:
240:
868:
425:
380:
327:
299:
295:
212:
136:
279:) was a Polish computer scientist (habilitation in computer science), and an author of two books:
890:
812:
786:
747:
669:
650:
623:
604:
553:
469:
372:
354:
574:; Lipski Jr., W. (1981). "On Semantic Issues Connected with Incomplete Information Databases".
940:
908:
595:
525:
505:
479:
361:
346:
342:
769:
375:, specifically by discovering a number of efficient algorithms applicable in the analysis of
954:
922:
882:
848:
804:
765:
739:
659:
613:
543:
222:
156:
41:
319:
284:
227:
800:
364:
were Witold Lipski and Tomasz Imieliński, in a talk given at the very first edition of
943:; Preparata, FP. (1980). "Finding the contour of a union of iso-oriented rectangles".
1000:
958:
926:
853:
834:
358:
166:
96:
894:
751:
627:
816:
557:
384:
176:
17:
808:
673:
395:(as applied to shape recognition, again, in collaboration with Franco Preparata).
310:
Lipski graduated from the
Program of Fundamental Problems of Technology, at the
722:
464:
350:
886:
743:
161:
424:
Lipski died in Nantes, France, after a battle with cancer. He is buried in
618:
599:
548:
529:
501:
Rough Sets and
Intelligent Systems - Professor Zdzisław Pawlak in Memoriam
453:
664:
730:
276:
272:
268:
264:
84:
80:
62:
58:
530:"On Semantic Issues Connected with Incomplete Information Databases"
791:
181:
504:. Springer Berlin Heidelberg. 16 August 2012. pp. 178, 652.
871:; Lipski Jr., W. (1984). "Optimal three-layer channel routing".
371:
Additionally, Lipski contributed to the research in the area of
986:
972:
835:"The relational model of data and cylindric algebras"
687:
Green, T.J.; Karvounarakis, G.; Tannen, Val (2007).
233:
221:
195:
149:
131:
102:
92:
69:
51:
32:
326:, and the last two years before his death, at the
973:"Polish Foundation for Computer Science Research"
723:"Semiring-Annotated Data: Queries and Provenance"
646:"Incomplete information in relational databases"
387:in database implementations (collaboration with
334:fundamental concept that became later known as
135:combinatorics, incomplete information, VLSI,
8:
428:in Warsaw, Poland, (Location: C/39 (5/7)).
600:"On Databases with Incomplete Information"
324:University of Illinois at Urbana–Champaign
208:University of Illinois at Urbana–Champaign
29:
852:
790:
663:
617:
547:
770:"Tarski's influence on computer science"
290:. Lipski, jointly with his PhD student,
840:Journal of Computer and System Sciences
721:Karvounarakis, G.; Green, T.J. (2012).
491:
454:https://nagrodalipskiego.ideas-ncbr.pl/
435:for Young Computer Scientists in Poland
294:, created foundations of the theory of
1022:Warsaw University of Technology alumni
7:
693:Proc. ACM SIGMOD-SIGACT-SIGART, PODS
535:ACM Transactions on Database Systems
778:Logical Methods in Computer Science
446:Association for Computing Machinery
398:Lipski was an author of a book on
25:
283:(two editions) and (jointly with
40:
450:Polish Computer Science Society
874:IEEE Transactions on Computers
408:Kombinatoryka dla Programistow
1:
404:Combinatorics for Programmers
318:, under supervision of Prof.
281:Combinatorics for Programmers
959:10.1016/0196-6774(80)90011-5
927:10.1016/0196-6774(81)90023-7
854:10.1016/0022-0000(84)90077-1
312:Warsaw Technical University
122:Warsaw Technical University
1043:
1017:Polish computer scientists
475:Imieliński–Lipski algebras
336:Imieliński–Lipski algebras
316:Polish Academy of Sciences
203:Polish Academy of Sciences
116:Polish Academy of Sciences
110:Polish Academy of Sciences
46:Witold Lipski autoportrait
833:; Lipski Jr., W. (1984).
644:; Lipski Jr., W. (1984).
345:, a topic studied within
254:
142:
39:
27:Polish computer scientist
400:combinatorial algorithms
887:10.1109/TC.1984.1676459
809:10.2168/lmcs-2(3:6)2006
744:10.1145/2380776.2380778
1027:Scientists from Warsaw
393:computational geometry
389:Christos Papadimitriou
296:incomplete information
288:Combinatorial analysis
187:Computational Geometry
946:Journal of Algorithms
914:Journal of Algorithms
689:"Provenance Semiring"
619:10.1145/322234.322239
549:10.1145/320083.320088
379:(collaboration with
300:relational databases
246:Zbigniew Michalewicz
801:2006cs........8062F
706:T.J. Green (2009).
441:Witold Lipski Award
433:Witold Lipski Award
381:Franco P. Preparata
328:University of Paris
271:– May 30, 1985, in
263:(July 13, 1949, in
213:University of Paris
137:Witold Lipski Prize
18:Witold Lipski Prize
651:Journal of the ACM
605:Journal of the ACM
470:Relational algebra
373:algorithm analysis
362:cylindric algebras
355:relational algebra
343:cylindric algebras
665:10.1145/1634.1886
480:Cylindric algebra
420:Witold Lipski Sr.
347:universal algebra
292:Tomasz Imieliński
261:Witold Lipski Jr.
258:
257:
241:Tomasz Imieliński
234:Doctoral students
144:Scientific career
34:Witold Lipski Jr.
16:(Redirected from
1034:
991:
990:
983:
977:
976:
969:
963:
962:
937:
931:
930:
905:
899:
898:
865:
859:
858:
856:
827:
821:
820:
794:
774:
762:
756:
755:
727:
718:
712:
711:
710:. Springer Link.
703:
697:
696:
684:
678:
677:
667:
638:
632:
631:
621:
592:
586:
585:
577:Proceedings VLDB
568:
562:
561:
551:
522:
516:
515:
496:
426:PowÄ…zki Cemetery
223:Doctoral advisor
157:Computer Science
76:
44:
30:
21:
1042:
1041:
1037:
1036:
1035:
1033:
1032:
1031:
997:
996:
995:
994:
985:
984:
980:
971:
970:
966:
939:
938:
934:
907:
906:
902:
867:
866:
862:
829:
828:
824:
772:
764:
763:
759:
725:
720:
719:
715:
705:
704:
700:
686:
685:
681:
640:
639:
635:
594:
593:
589:
570:
569:
565:
524:
523:
519:
512:
498:
497:
493:
488:
461:
437:
416:
308:
250:
217:
191:
127:
103:Alma mater
88:
78:
74:
65:
56:
47:
35:
28:
23:
22:
15:
12:
11:
5:
1040:
1038:
1030:
1029:
1024:
1019:
1014:
1009:
999:
998:
993:
992:
978:
964:
953:(3): 235–246.
932:
921:(3): 211–226.
900:
881:(5): 427–437.
869:Preparata, FP.
860:
831:Imieliński, T.
822:
757:
713:
698:
679:
658:(4): 761–791.
642:Imieliński, T.
633:
596:Lipski Jr., W.
587:
572:Imieliński, T.
563:
542:(3): 262–296.
526:Lipski Jr., W.
517:
510:
490:
489:
487:
484:
483:
482:
477:
472:
467:
460:
457:
436:
430:
415:
412:
307:
304:
256:
255:
252:
251:
249:
248:
243:
237:
235:
231:
230:
225:
219:
218:
216:
215:
210:
205:
199:
197:
193:
192:
190:
189:
184:
179:
174:
169:
164:
159:
153:
151:
147:
146:
140:
139:
133:
132:Known for
129:
128:
126:
125:
119:
113:
112:(Habilitation)
106:
104:
100:
99:
94:
90:
89:
79:
77:(aged 35)
71:
67:
66:
57:
53:
49:
48:
45:
37:
36:
33:
26:
24:
14:
13:
10:
9:
6:
4:
3:
2:
1039:
1028:
1025:
1023:
1020:
1018:
1015:
1013:
1010:
1008:
1005:
1004:
1002:
988:
982:
979:
974:
968:
965:
960:
956:
952:
948:
947:
942:
941:Lipski Jr, W.
936:
933:
928:
924:
920:
916:
915:
910:
909:Lipski Jr, W.
904:
901:
896:
892:
888:
884:
880:
876:
875:
870:
864:
861:
855:
850:
847:(1): 80–102.
846:
842:
841:
836:
832:
826:
823:
818:
814:
810:
806:
802:
798:
793:
788:
784:
780:
779:
771:
767:
761:
758:
753:
749:
745:
741:
737:
733:
732:
724:
717:
714:
709:
702:
699:
694:
690:
683:
680:
675:
671:
666:
661:
657:
653:
652:
647:
643:
637:
634:
629:
625:
620:
615:
611:
607:
606:
601:
597:
591:
588:
584:(3): 388–397.
583:
579:
578:
573:
567:
564:
559:
555:
550:
545:
541:
537:
536:
531:
527:
521:
518:
513:
511:9783642303449
507:
503:
502:
495:
492:
485:
481:
478:
476:
473:
471:
468:
466:
463:
462:
458:
456:
455:
451:
447:
442:
434:
431:
429:
427:
422:
421:
413:
411:
409:
405:
401:
396:
394:
390:
386:
382:
378:
374:
369:
367:
363:
360:
356:
352:
348:
344:
339:
337:
331:
329:
325:
321:
317:
313:
305:
303:
301:
297:
293:
289:
286:
282:
278:
274:
270:
266:
262:
253:
247:
244:
242:
239:
238:
236:
232:
229:
226:
224:
220:
214:
211:
209:
206:
204:
201:
200:
198:
194:
188:
185:
183:
180:
178:
175:
173:
170:
168:
167:Combinatorics
165:
163:
160:
158:
155:
154:
152:
148:
145:
141:
138:
134:
130:
123:
120:
117:
114:
111:
108:
107:
105:
101:
98:
95:
91:
86:
82:
72:
68:
64:
60:
55:July 13, 1949
54:
50:
43:
38:
31:
19:
987:"IDEAS NCBR"
981:
967:
950:
944:
935:
918:
912:
903:
878:
872:
863:
844:
838:
825:
782:
776:
766:Feferman, S.
760:
735:
729:
716:
707:
701:
692:
682:
655:
649:
636:
612:(1): 41–70.
609:
603:
590:
581:
575:
566:
539:
533:
520:
500:
494:
438:
423:
417:
407:
403:
397:
385:time-sharing
377:VLSI devices
370:
340:
332:
320:Wiktor Marek
309:
287:
285:Wiktor Marek
280:
260:
259:
228:Wiktor Marek
196:Institutions
177:Graph Theory
143:
75:(1985-05-30)
73:May 30, 1985
1012:1985 deaths
1007:1949 births
738:(3): 5–14.
93:Nationality
1001:Categories
792:cs/0608062
731:ACM SIGMOD
486:References
465:Null (SQL)
448:, and the
162:Databases
895:33260007
768:(2006).
752:11600847
695:: 31–40.
628:18878482
598:(1981).
528:(1979).
459:See also
414:Personal
359:Tarski's
817:2567206
797:Bibcode
558:8383997
124:(BE/ME)
893:
815:
750:
674:288040
672:
626:
556:
508:
277:France
273:Nantes
269:Poland
265:Warsaw
150:Fields
97:Polish
85:France
81:Nantes
63:Poland
59:Warsaw
891:S2CID
813:S2CID
787:arXiv
785:(3).
773:(PDF)
748:S2CID
726:(PDF)
670:S2CID
624:S2CID
554:S2CID
182:Logic
118:(PhD)
506:ISBN
439:The
366:PODS
357:and
351:Codd
306:Life
172:VLSI
70:Died
52:Born
955:doi
923:doi
883:doi
849:doi
805:doi
740:doi
660:doi
614:doi
544:doi
391:),
383:),
353:'s
298:in
1003::
949:.
917:.
889:.
879:33
877:.
845:28
843:.
837:.
811:.
803:.
795:.
781:.
775:.
746:.
736:41
734:.
728:.
691:.
668:.
656:31
654:.
648:.
622:.
610:28
608:.
602:.
580:.
552:.
538:.
532:.
402:,
338:.
330:.
302:.
275:,
267:,
83:,
61:,
989:.
975:.
961:.
957::
951:1
929:.
925::
919:2
897:.
885::
857:.
851::
819:.
807::
799::
789::
783:2
754:.
742::
676:.
662::
630:.
616::
582:4
560:.
546::
540:4
514:.
406:(
87:.
20:)
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.