News & Events
Four Papers Accepted to ICDT 2021
Four papers were accepted to the International Conference on Database Theory (ICDT) 2021: The Shapley Value of Inconsistency Measures for Functional Dependencies, by Ester Livshits and Benny Kimelfeld. The Complexity of Aggregates over Extractions by Regular Expressions, by Johannes Doleschal, Noa Bratman, Benny Kimelfeld and Wim Martens. Database Repairing with Soft Functional Dependencies, by Nofar Carmeli, Martin Grohe, Benny Kimelfeld, Ester Livshits and Muhammad Tibi. Uniform Reliability of Self-Join-Free Conjunctive Queries, by Antoine Amarilli and Benny Kimelfeld. Well done!
Accepted to JCSS: Counting Subset Repairs with Functional Dependencies
The paper "Counting Subset Repairs with Functional Dependencies" by Ester Livshits, Benny Kimelfeld and Jef Wijsen, was accepted to the Journal of Computer and System Sciences (JCSS).
Virtual paper presentation at VIS4DH
This week, our lab engineer Oren Mishali, together with Moshe Schor (Technion) and Ophir Münz-Manor (Open University of Israel), have presented (virtually) the paper "VIS-À-VIS: Detecting Similar Patterns in Annotated Literary Text" in the 5th Workshop on Visualization for the Digital Humanities (VIS4DH), which is part of the IEEE VIS2020 conference.
Shai zeevi: two degrees on the same day
We congratulate Shai Zeevi for receiving his bachelor's degree (summa cum laude), and his master's degree, both on the same day. Well done Shai!
CS Graduation Event Conducted by Benny Kimelfeld and Idan Alterman
The CS Department celebrated (virtually) the graduation of 315 students. Benny Kimelfeled, our head lab and Vice Dean for Undergraduate Studies, conducted the event together with actor and comedian Idan Alterman.
Accepted to PODS 2021: Tuple-Independent Representations of Infinite Probabilistic Databases
The paper "Tuple-Independent Representations of Infinite Probabilistic Databases" by Nofar Carmeli, Martin Grohe, Peter Lindner and Christoph Standke was accepted for presentation at PODS 2021.
Accepted to Discrete Applied Mathematics: Efficiently Enumerating Minimal Triangulations
The paper "Efficiently Enumerating Minimal Triangulations" by Nofar Carmeli, Batya Kenig, Benny Kimelfeld, and Markus Kröll, was accepted for publication in Discrete Applied Mathematics in a special issue for WEPA 2018 (Workshop on Enumeration Problems and Applications).
Accepted to the Theoretical Computer Science journal: Counting and Enumerating Preferred Database Repairs
The paper "Counting and Enumerating Preferred Database Repairs" by Benny Kimelfeld, Ester Livshits, and Liat Peterfreund, was accepted to the Theoretical Computer Science journal.
Accepted to the PVLDB journal: Approximate Denial Constraints
The paper "Approximate Denial Constraints", by Ester Livshits, Alireza Heidari, Ihab F. Ilyas, and Benny Kimelfeld, was accepted to the PVLDB journal.
Accepted to PODS 2020: Answering (Unions of) Conjunctive Queries using Random Access and Random-Order Enumeration
The paper "Answering (Unions of) Conjunctive Queries using Random Access and Random-Order Enumeration" by Nofar Carmeli, Shai Zeevi, Christoph Berkholz, Benny Kimelfeld and Nicole Schweikardt, was accepted to PODS 2020.
Accepted to PODS 2020: The Impact of Negation on the Complexity of the Shapley Value in Conjunctive Queries
The paper "The Impact of Negation on the Complexity of the Shapley Value in Conjunctive Queries" by Alon Reshef, Benny Kimelfeld and Ester Livshits, was accepted to PODS 2020.
Accepted to ICDT 2020: Weight Annotation in Information Extraction
The paper Weight Annotation in Information Extraction by Johannes Doleschal, Benny Kimelfeld, Wim Martens and Liat Peterfreund, was accepted to the 23rd International Conference on Database Theory ICDT 2020.
GIF Grant Awarded for Collaboration with Prof. Wim Martens
The GIF (German-Israeli Foundation) board of governors has awarded a grant to the project entitled "Splitting Information Extraction: Correctness and Complexity", in collaboration with Prof. Wim Martens.
Accepted to IAAI-20: Chemical and textual embeddings for drug repurposing
The paper Chemical and textual embeddings for drug repurposing by Galia Nordon, Levi Gottlieb, and Kira Radinsky, was accepted to the thirty-second annual conference on Innovative Applications of Artificial Intelligence (IAAI-20).
Accepted to CIKM 2019: Learning to Generate Personalized Product Descriptions
The paper "Learning to Generate Personalized Product Descriptions" by Guy Elad, Ido Guy, Kira Radinsky, Slava Novgorodov, and Benny Kimelfeld, was accepted to CIKM 2019.
Ester Livshits won the first place in the CS research day
Ester Livshits' research won the first place in the research day that took place in the CS faculty on June 24th. Well done Ester!
Accepted to ICDT 2020: The Shapley Value of Tuples in Query Answering
The paper "The Shapley Value of Tuples in Query Answering" by Ester Livshits, Leopoldo Bertossi, Benny Kimelfeld and Moshe Sebag, was accepted to ICDT 2020.
Nofar and Muhammad have won the SIGMOD 2019 student travel award
Nofar Carmeli and Muhammad Tibi have won the SIGMOD/PODS 2019 student travel award. Congratulations!
A talk by Johannes Doleschal from University of Bayreuth
This week we have a visitor from University of Bayreuth: Johannes Doleschal. Johannes is a PhD student and he gave a talk about his doctorate research. Welcome to the Technion!
PODS19 best student paper award for Nofar Carmeli
We are happy to announce that our PhD student Nofar Carmeli has won, together with Markus Kröll, the PODS 2019 Best Student Paper Award for the paper: On the Enumeration Complexity of Unions of Conjunctive Queries. Well done Nofar and Markus!
PhD Seminar by Liat Peterfreund
Liat Peterfreund has given her PhD seminar titled "The Complexity of Relational Queries over Extractions from Text". Congratulations Liat!
Nofar Carmeli won the Google PhD Fellowship
Nofar Carmeli has won the Google PhD Fellowships for 2019. These awards have been presented to exemplary PhD students in computer science and related disciplines to acknowledge their contributions to their areas of specialty and provide funding for their education and research. Congratulations Nofar and well done!
Six lab papers accepted to PODS 2019
In addition to the three lab papers announced earlier, the following lab papers were also accepted to PODS 2019:
- Nofar Carmeli and Markus Kröll: On the Enumeration Complexity of Unions of Conjunctive Queries
- Dominik D. Freydenberger, Benny Kimelfeld, Markus Kröll and Liat Peterfreund: Complexity Bounds for Relational Algebra over Document Spanners
- Benny Kimelfeld, Phokion Kolaitis and Muhammad Tibi: Query Evaluation in Election Databases
Nofar Carmeli won the Jacobs Scholarship
Nofar Carmeli for winning the Jacobs Scholarship. Well done Nofar!
PhD Seminar by Elad Kravi
Congratulations to Elad Kravi who gave his PhD seminar this week! Elad's work, titled "Understanding the Context of Microactions on the Web", was advised by Prof. Beny Kimelfeld and Prof. Yaron Kanza.
A new Xeon Gold server
A new server has joined the lab computing infrastructure. The server, called Gaon7, has 500GB of RAM, and 64 CPU threads of the new Intel Scalable architecture (Xeon Gold). Happy processing!
DIP Grant Awarded for Collaboration with Prof. Martin Grohe
The German Research Foundation DFG (Deutsche Forschungsgemeinschaft) has awarded a DIP grant to the project entitled "Quantitative Reasoning about Database Queries", in collaboration with Prof. Martin Grohe.
Two lab papers accepted to AAAI 2019
Two lab papers were accepted to AAAI 2019:
- "Building causal graphs from medical literature and electronic medical records" by Galia Nordon, Kira Radinsky, Uri Shalit, Benny Kimelfeld, Gideon Koren, and Varda Shalev.
- "Approximate inference of outcomes in probabilistic elections" by Batya Kenig and Benny Kimelfeld.
Two lab papers accepted to ICDT 2019
Two lab papers were accepted to ICDT 2019:
- "A formal framework for probabilistic unclean databases" by Christopher De Sa, Ihab F. Ilyas, Benny Kimelfeld, Christopher Re, and Theodoros Rekatsinas.
- "Recursive programs for document spanners" by Liat Peterfreund, Balder ten Cate, Ronald Fagin, and Benny Kimelfeld.
Three lab papers accepted to PODS 2019
Three lab papers were accepted to PODS 2019:
- "Split-Correctness in Information Extraction" by Johannes Doleschal, Benny Kimelfeld, Wim Martens, Yoav Nahshon and Frank Neven.
- "Ranked enumeration of minimal triangulations" by Noam Ravid, Dori Medini, and Benny Kimelfeld.
- "Regularizing Conjunctive Features for Classification" by Pablo Barceló, Alexander Baumgartner, Victor Dalmau and Benny Kimelfeld
Congratulations to Nofar Carmeli who won the Aharon and Ephraim Katzir Study Grant
PhD student Nofar Carmeli won the prestigious Aharon and Ephraim Katzir Study Grant. Congratulations Nofar!
Lab attendance at WEPA2018 in Pisa
Benny Kimelfeld and Nofar Carmeli attended the WEPA2018 workshop on Enumeration Problems & Applications. This year, the workshop took place in Pisa, Italy.
Accepted to IAAI 2019: "Separating Wheat from Chaff: Joining Biomedical Knowledge and Patient Data for Repurposing Medications"
The paper "Separating Wheat from Chaff: Joining Biomedical Knowledge and Patient Data for Repurposing Medications" by Galia Nordon, Gideon Koren, Varda Shalev, Eric Horvitz, and Kira Radinsky, was accepted to IAAI 2019.
Lab trip at the Carmel
On April'18 we had a lab trip at the Carmel mountains. We visited the "finger cave", then had a nice walk, and eventually enjoyed an authentic Druze meal.
Accepted to DH 2018: “Towards a Linked Data of Bible Quotations in Jewish Texts” by Oren Mishali and Benny Kimelfeld
Accepted to PODS 2018: “Computing Optimal Repairs for Functional Dependencies” by Ester Livshits, Benny Kimelfeld, and Sudeepa Roy
The paper “Computing Optimal Repairs for Functional Dependencies” by Ester Livshits, Benny Kimelfeld, and Sudeepa Roy, was accepted to the 2018 PODS conference.
Accepted to AAAI 2018: “Probabilistic Inference Over Repeated Insertion Models”, by Batya Kenig, Lovro Ilijasić, Haoyue Ping, Benny Kimelfeld and Julia Stoyanovich
The paper “Probabilistic Inference Over Repeated Insertion Models”, by Batya Kenig, Lovro Ilijasić, Haoyue Ping, Benny Kimelfeld and Julia Stoyanovich, was accepted to the 2018 AAAI conference.
Accepted to EDBT 2018 Demos: “eLinda: Explorer for Linked Data” by Tal Yahav, Oren Kalinsky, Oren Mishali and Beny Kimelfeld
The paper “eLinda: Explorer for Linked Data” by Tal Yahav, Oren Kalinsky, Oren Mishali and Beny Kimelfeld, was accepted to the 2018 EDBT conference (demo track).
Accepted to SIGMOD 2018: “A Query Engine for Probabilistic Preferences” by Uzi Cohen, Batya Kenig, Haoyue Ping, Benny Kimelfeld, and Julia Stoyanovich
The paper “A Query Engine for Probabilistic Preferences” by Uzi Cohen, Batya Kenig, Haoyue Ping, Benny Kimelfeld, and Julia Stoyanovich, was accepted to the 2018 SIGMOD conference.