| 词条 | Witold Lipski |
| 释义 |
|image = Witold Lipski photo.jpg |image_size = 150px | | name = Witold Lipski Jr. | birth_date = July 13, 1949 | birth_place = Warsaw, Poland | death_date = {{Death date and age|1985|5|30|1949|7|13|mf=yes}} | death_place = Nantes, France. | nationality = Polish | fields = {{Plainlist|
| work_institutions = {{Plainlist|
| alma_mater = {{Plainlist|
| doctoral_advisor = Wiktor Marek | doctoral_students = {{Plainlist|
|known_for = combinatorics, incomplete information, VLSI, Lipski Award }} Witold Lipski Jr. (July 13, 1949, in Warsaw, Poland – May 30, 1985, in Nantes, France) was a Polish computer scientist (habilitation in computer science), and an author of two books: Combinatorics for Programmers (two editions) and (jointly with Wiktor Marek Combinatorial analysis. Jointly with his PhD student, Tomasz Imieliński, created foundations of the theory of incomplete information in relational databases. LifeLipski graduated from the Program of Fundamental Problems of Technology, at the Warsaw Technical University. He received Ph.D. in computer science at the Computational Center (later: Institute for Computer Science) of the Polish Academy of Sciences, under supervision of Prof. Wiktor Marek. The dissertation title was: '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 University of Illinois at Urbana–Champaign, and the last two years before his death, at the University of Paris. Jointly with his doctoral student, Tomasz Imielinski, Lipski investigated foundations of treatment of 'Incomplete Information in Relational Databases'. The results of these investigations were published in the bibliographical items[1] [2][3][4] in the period of 1978 through 1985. This collaboration produced a fundamental concept that became later known as Imieliński-Lipski Algebras.[5][6][7]Again, in collaboration with Imielinski, Lipski studied the semantical issues of relational databases. These investigations were based on the theory of cylindric algebras, a topic studied within Universal Algebra. According to Van den Bussche,[8] the first people from database community to recognize the connection between Codd's relational algebra and Tarski's cylindric algebras were Witold Lipski and Tomasz Imieliński, in a talk given at the very first edition of PODS (the ACM Symposium on Principles of Database Systems), in 1982. Their work,"The relational model of data and cylindric algebras" [9] was later published in 1984. Additionally, Lipski contributed to the research in the area of algorithm analysis, specifically - by discovering a number of efficient algorithms applicable in the analysis of VLSI devices (collaboration with Franco P Preparata)[10], time-sharing in database implementations (collaboration with Christos Papadimitriou),[11] computational geometry (as applied to shape recognition, again, in collaboration with Franco Preparata).[12] Lipski was an author of a book on combinatorial algorithms, Combinatorics for Programmers ("Kombinatoryka dla Programistow", 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. PersonalWitold Lipski Jr. is survived by two children, Dr. Kasia Lipska, endocrinologist, and Dr. Witold Lipski, neuroscientist. Father of Witold Lipski Jr. was a well-known economist and politician Witold Lipski (1925–1998). Lipski died in Nantes, France, after a long battle with cancer. He is buried at Powązki Cemetery in Warsaw, Poland, (Location: C/39 (5/7)). Witold Lipski Prize for Young Computer Scientists in PolandWitold Lipski Prize is the most prestigious award for young Computer scientists in Poland. Many are inspired by a brilliant career of Witold Lipski whose life was cut shot by a terminal illness. The Prize is awarded for achievements in the area of theoretical and applied Computer Science. It has been created by the initiative of a group of Polish Computer Scientists active outside of Poland and in Poland. The submissions for the Prize are limited to applicants with exceptional accomplishments, who are younger than 30, or who are younger than 32, in case if a candidate was on maternity/paternity leave. The Prize is administrated by the (Polish) Foundation for Computer Science Research[13], in cooperation with Polish Chapter of the Association for Computing Machinery[14], and Polish Computer Science Society. See also
References1. ^{{cite journal|first1 =W. | last1 = Lipski Jr. |authorlink= Witold Lipski Jr.| title=On Semantic Issues Connected with Incomplete Information Databases | journal=ACM Transactions on Database Systems|volume=4|issue=3|date= 1979|pages=262–296| doi = 10.1145/320083.320088 }} {{Authority control}}{{DEFAULTSORT:Lipski, Witold}}2. ^{{cite journal|first1 =T. | last1=Imieliński | authorlink= Tomasz Imieliński | first2 = W. | last2 = Lipski Jr.| title=On Semantic Issues Connected with Incomplete Information Databases | journal=Proceedings VLDB|volume=4|issue=3|date= 1981|pages=388–397}} 3. ^{{cite journal|first1 =W. | last1 = Lipski Jr. |authorlink= Witold Lipski Jr.| title=On Databases with Incomplete Information | journal=Journal of the ACM|volume=28|issue=1|date= 1981|pages=41–70| doi = 10.1145/322234.322239 }} 4. ^{{cite journal|first1 =T. | last1=Imieliński | authorlink= Tomasz Imieliński | first2 = W. | last2 = Lipski Jr. | title=Incomplete information in relational databases | journal=Journal of the ACM|volume=31|issue=4|date= 1984|pages=761–791|url=https://scholar.google.com/citations?view_op=view_citation&hl=en&user=fEYp6hEAAAAJ&citation_for_view=fEYp6hEAAAAJ:UxriW0iASnsC | doi=10.1145/1634.1886}} 5. ^{{cite journal | first1=T.J. | last1=Green | first2=G.|last2=Karvounarakis | first3=Val | last3=Tannen |title= Provenance Semiring|journal= Proc. ACM SIGMOD-SIGACT-SIGART, PODS |date= 2007|pages=31–40|url=http://repository.upenn.edu/cgi/viewcontent.cgi?article=1022&context=db_research }} 6. ^{{cite book|author1=T.J. Green | title= Models for Incomplete and Probabilistic Information; Chapter 2, in Managing and Mining Uncertain Data|year=2009|publisher=Springer Link}} 7. ^{{cite journal|first1=G.|last1=Karvounarakis|first2=T.J. | last2=Green |title=Semiring-Annotated Data: Queries and Provenance|journal=Acm Sigmod|volume=41|issue=3|date= 2012|pages=5–14|url=https://users.dcc.uchile.cl/~pbarcelo/KG.pdf |doi=10.1145/2380776.2380778}} 8. ^{{cite journal| last1 = Feferman | first = S. | authorlink= Solomon Feferman | title = Tarski's influence on computer science| url=https://math.stanford.edu/~feferman/papers/tarskiandcs.pdf | journal = Logical Methods in Computer Science | volume = 2 | issue=3 | year = 2006 | pmid = | pmc = | doi=10.2168/lmcs-2(3:6)2006}} 9. ^{{Cite journal | last1 = Imieliński | first1 = T. | authorlink= Tomasz Imieliński | last2 = Lipski Jr.| first2 = W. |title = The relational model of data and cylindric algebras | journal = Journal of Computer and System Sciences | volume = 28 | issue=1| pages = 80–102| year = 1984 | url = http://www.sciencedirect.com/science/article/pii/0022000084900771 | doi=10.1016/0022-0000(84)90077-1}} 10. ^{{cite journal|first1 =FP. | last1=Preparata | authorlink= Franco P. Preparata | first2 = W. | last2 = Lipski Jr.| title= Optimal three-layer channel routing | journal=IEEE Transactions on Computers|volume=33|issue=5|date= 1984|pages=427–437}} 11. ^{{cite journal|first1 =W. | last1=Lipski Jr | authorlink= Witold Lipski Jr.| first2 = Ch. | last2 = Papadimitriou| title= A fast algorithm for testing for safety and detecting deadlocks in locked transaction systems | journal=Journal of Algorithms|volume=2|issue=3|date= 1981|pages=211–226| doi=10.1016/0196-6774(81)90023-7 }} 12. ^{{cite journal|first1 =W. | last1=Lipski Jr | authorlink= Witold Lipski Jr. | first2 = FP. | last2 = Preparata | title= Finding the contour of a union of iso-oriented rectangles | journal=Journal of Algorithms|volume=1|issue=3|date= 1980|pages=235–246| doi=10.1016/0196-6774(80)90011-5 }} 13. ^{{cite web|title= Polish Foundation for Computer Science Research | url =http://www.fri.mimuw.edu.pl}} 14. ^{{cite web|title= Polish Chapter of the Association for Computing Machinery | url =http://www.ii.uni.wroc.pl/~acm}} 5 : 1949 births|1985 deaths|Polish computer scientists|Warsaw University of Technology alumni|People from Warsaw |
| 随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。