Sotabase

Career

· Technion

Publications (34)

MFIBlocks: An effective blocking algorithm for entity resolution
Information Systems · 2013
64
cited
A practical approximation algorithm for optimal k-anonymity
Data mining and knowledge discovery · 2011
52
cited
Efficiently Enumerating Minimal Triangulations
ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems · 2016
26
cited
Mining Approximate Acyclic Schemes from Relations
SIGMOD Conference · 2019
18
cited
Integrity Constraints Revisited: From Exact to Approximate Implication
International Conference on Database Theory · 2018
17
cited
Approximate Inference of Outcomes in Probabilistic Elections
AAAI Conference on Artificial Intelligence · 2019
16
cited
A Dichotomy for the Generalized Model Counting Problem for Unions of Conjunctive Queries
ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems · 2020
13
cited
On the Impact of Junction-Tree Topology on Weighted Model Counting
Scalable Uncertainty Management · 2015
11
cited
A New Class of Lineage Expressions over Probabilistic Databases Computable in P-Time
Scalable Uncertainty Management · 2013
10
cited
Querying Probabilistic Preferences in Databases
ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems · 2017
9
cited
The Complexity of the Possible Winner Problem over Partitioned Preferences
arXiv.org · 2018
9
cited
Efficient Entity Resolution with MFIBlocks
2009
7
cited
Probabilistic Inference Over Repeated Insertion Models
AAAI Conference on Artificial Intelligence · 2018
4
cited
Quantifying the Loss of Acyclic Join Dependencies
ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems · 2022
4
cited
Approximate Implication with d-Separation
Conference on Uncertainty in Artificial Intelligence · 2021
3
cited
A Query Engine for Probabilistic Preferences
SIGMOD Conference · 2018
3
cited
Causal DAG Summarization (Full Version)
arXiv.org · 2025
2
cited
Answering Queries with Acyclic Lineage Expressions over Probabilistic Databases
2012
1
cited
Causal DAG Summarization
Proceedings of the VLDB Endowment · 2025
1
cited
Connectivity-Preserving Minimum Separator in AT-free Graphs
International Workshop on Graph-Theoretic Concepts in Computer Science · 2025
1
cited
Sotabase
Batya Kenig | Researcher Profile | Sotabase | Sotabase