2020 & Preprints

• Organizing data lakes for navigation.
  Fatemeh Nargesian, Ken Q. Pu, Erkang Zhu, Bahar Ghadiri Bashardoost, Renée J. Miller,
  SIGMOD 2020, to appear

• Automatically generated diagrams help users understand complicated SQL queries faster
  Aristotelis Leventidis, Jiahui Zhang, Cody Dunne, Wolfgang Gatterbauer, HV Jagadish, Mirek Riedwald
  SIGMOD 2020, to appear

• Near-optimal distributed band-joins through recursive partitioning
  Rundong Li, Wolfgang Gatterbauer, Mirek Riedewald
  SIGMOD 2020, to appear

• Factorized graph representations for semi-supervised learning from sparse data
  Krishna Kumar P., Paul Langon, Wolfgang Gatterbauer
  SIGMOD 2020, to appear [arxiv pdf], [related slides]

• New results for the complexity of resilience for binary conjunctive queries with self-joins
  Cibele Freire, Wolfgang Gatterbauer, Neil Immerman, Alexandra Meliou
  PODS 2020, to appear [arxiv pdf]

• Worst-case optimal joins meet top-k: algorithms, cost models and optimality (tutorial)
  Nikolaos Tziavelis, Wolfgang Gatterbauer, Mirek Riedewald
  SIGMOD 2020 tutorials, to appear

• Optimal algorithms for ranked enumeration of answers to full conjunctive queries
  Nikolaos Tziavelis, Deepak Ajwani, Wolfgang Gatterbauer, Mirek Riedewald, Xiaofeng Yang
  arXiv:1911.05582 [arxiv paper]

2019

• JOSIE:  Overlap set similarity search for finding joinable tables in data lakes
  Erkang Zhu, Dong Deng, Fatemeh Nargesian, Renée J. Miller
  SIGMOD, pp. 847-864, 2019. [ACM pdf]

• Anytime approximation in probabilistic databases via scaled dissociations
  Maarten Van den Heuvel, Peter Ivanov, Wolfgang Gatterbauer, Floris Geerts, Martin Theobald
  SIGMOD, pp. 1295-1312, 2019. [ACM pdf], [pdf], [bib]

• VISE: Vehicle Image Search Engine with traffic camera
  Hyewon Choi, Erkang Zhu, Arsala Bangash, Renée J. Miller
  PVLDB 12(12): 1842-1845 (2019). [pdf]

• Data lake management: Challenges and opportunities (tutorial)
  Fatemeh Nargesian, Erkang Zhu, Renée J. Miller, Ken Q. Pu, Patricia C. Arocena
  PVLDB 12(12): 1986-1989 (2019). [pdf]

• Bridging quantities in tables and text
  Yusra Ibrahim, Mirek Riedewald, Gerhard Weikum, Demetrios Zeinalipour-Yatzi
  ICDE, pp. 1010-1021, 2019. [IEEE pdf]

• A collective, probabilistic approach to schema mapping using diverse noisy evidence
  Angelika Kimmig, Alex Memory, Renée J. Miller, Lise Getoor
  IEEE Trans. Knowl. Data Eng. 31(8): 1426-1439 (2019) [TKDE pdf]

• Abstract cost models for distributed data-intensive computations
  Rundong Li, Ningfang Mi, Mirek Riedewald, Yizhou Sun, Yi Yao
  DAPD Journal, 37(3): 411-439, 2019. [pdf], [bib]

• Algebraic approximations of the probability of Boolean functions
  Wolfgang Gatterbauer
  SUM (Invited Keynote), pp. 449-450, 2019.

2018

• Submodularity of distributed join computation
  Rundong Li, Mirek Riedewald, Xinyan Deng
  SIGMOD, pp. 1237-1252, 2018. [ACM pdf], [bib]

• PISTIS: A conflict of interest declaration and detection system for peer review management
  Siyuan Wu, Leong Hou U, Sourav S. Bhowmick, Wolfgang Gatterbauer
  SIGMOD, pp. 1713-1716, 2018 (System demonstration). [ACM pdf], [pdf], [bib]

• Table union search on open data
  Fatemeh Nargesian, Erkang Zhu, Ken Q. Pu, Renée J. Miller
  PVLDB 11(7): 813-825 (2018) [ACM pdf], [pdf]

• Open data integration
  Renée J. Miller
  PVLDB 11(12): 2130-2139 (2018). Invited keynote. [pdf], [slides]

• Any-k: Anytime top-k tree pattern retrieval in labeled graphs
  Xiaofeng Yang, Deepak Ajwani, Wolfgang Gatterbauer, Patrick K Nicholson, Mirek Riedewald, Alessandra Sala
  WWW, pp. 489-498, 2018. [ACM pdf], [Full version pdf], [Full arXiv version pdf], [bib]

• Any-k algorithms for exploratory analysis with conjunctive queries
  Xiaofeng Yang, Mirek Riedewald, Rundong Li, Wolfgang Gatterbauer
  ExploreDB, pp. 1-3, 2018. [ACM pdf], [pdf]

• Dissociation-based oblivious bounds for weighted model counting
  Li Chou, Wolfgang Gatterbauer, Vibhav Gogate
  UAI, 2018. [UAI pdf], [pdf]

• A General framework for anytime approximation in probabilistic databases
  Maarten Van den Heuvel, Floris Geerts, Wolfgang Gatterbauer, Martin Theobald
  StarAI (IJCAI workshop), 2018 (Short position paper). [arXiv pdf], [pdf]

• Algorithms for automatic ranking of participants and tasks in an anonymized contest
  Yang Jiao, R. Ravi, Wolfgang Gatterbauer
  Theoretical Computer Science, Elsevier, 2018 (Special Issue on “best of WALCOM 2017“). [Elsevier pdf], [pdf], [arXiv pdf (earlier version)]

• Learning from ouery-answers: A scalable approach to belief updating and parameter learning
  Niccolò Meneghetti, Oliver Kennedy, Wolfgang Gatterbauer
  ACM TODS, 2018 (Special Issue on “best of SIGMOD 2017“). [ACM pdf], [pdf]

• Making open data transparent: Data discovery on open data
  Renée J. Miller, Fatemeh Nargesian, Erkang Zhu, Christina Christodoulakis, Ken Q. Pu, Periklis Andritsos
  IEEE Data Eng. Bull. 41(2): 59-70 (2018) [pdf]

• Web harvesting
  Wolfgang Gatterbauer
  Encyclopedia of Database Systems, Second Edition, Springer, 2018.

• Web data extraction system
  Robert Baumgartner, Wolfgang Gatterbauer, Georg Gottlob
  Encyclopedia of Database Systems, Second Edition, Springer, 2018.

2017

• Beta probabilistic databases: A scalable approach to belief updating and parameter learning
  Niccolò Meneghetti, Oliver Kennedy, Wolfgang Gatterbauer
  SIGMOD, pp. 573-586, 2017. [ACM pdf], [pdf], [bib]
  (Invited to the Special Issue of TODS on “best of SIGMOD 2017“)

• Automated template generation for question answering over knowledge graphs
  Abdalghani Abujabal, Mohamed Yahya, Mirek Riedewald, Gerhard Weikum
  WWW, pages 1191-1200, 2017. [pdf]

• Interactive navigation of open data linkages
  Erkang Zhu, Ken Q. Pu, Fatemeh Nargesian, Renée J. Miller
  PVLDB 10(12): 1837-1840 (2017) [pdf]

• A collective, probabilistic approach to schema mapping
  Angelika Kimmig, Alex Memory, Renée J. Miller, Lise Getoor
  ICDE, pp. 921-932, 2017. [IEEE pdf], [arXiv pdf], [pdf]

• The linearization of belief propagation on pairwise Markov random fields
  Wolfgang Gatterbauer
  AAAI, pp. 3747-3753, 2017. [AAAI pdf], [Full arXiv version pdf], [bib]

• DeepSea: Progressive workload-aware partitioning of materialized views in scalable data analytics
  Jiang Du, Renée J. Miller, Boris Glavic, Wei Tan
  EDBT, pp. 198-209, 2017. [pdf]

• Conflict of interest declaration and detection system in heterogeneous networks
  Siyuan Wu, Leong Hou U, Sourav S Bhowmick, Wolfgang Gatterbauer
  CIKM, pp. 2383-2386, 2017 (Short paper). [ACM pdf], [pdf], [bib]

• A case for abstract cost models for distributed execution of analytics operators
  Rundong Li, Ningfang Mi, Mirek Riedewald, Yizhou Sun, Yi Yao
  In Proc. Int. Conf. on Big Data Analytics and Knowledge Discovery (DaWaK), pages 149-163, 2017. [Springer pdf], [pdf]

• Algorithms for automatic ranking of participants and tasks in an anonymized contest
  Yang Jiao, R. Ravi, Wolfgang Gatterbauer
  WALCOM, pp 335-346, 2017. [Springer pdf], [arXiv pdf], [bib]
  (Invited to the Special Issue of Elsevier TCS on “best of WALCOM 2017“)

• VIQS: Visual interactive exploration of query semantics
  Christina Christodoulakis, Eser Kandogan, Ignacio G. Terrizzano, Renée J. Miller
  ESIDA@IUI, pp. 25-32, 2017. [pdf]

• Dissociation and propagation for approximate lifted inference with standard relational database management systems
  Wolfgang Gatterbauer, Dan Suciu
  VLDBJ (Special Issue of VLDB Journal on “best of VLDB 2015“). pp. 5-30, 2016. [Springer pdf], [Full verion arXiv pdf]

• Data quality: The role of empiricism
  Shazia Wasim Sadiq, Tamraparni Dasu, Xin Luna Dong, Juliana Freire, Ihab F. Ilyas, Sebastian Link, Renée J. Miller, Felix Naumann, Xiaofang Zhou, Divesh Srivastava
  SIGMOD Record 46(4): 35-43 (2017) [pdf]

• The future of data integration (Keynote Abstract)
  Renée J. Miller
  KDD, p. 3, 2017. [ACM pdf]

2016

• Merlin: Exploratory Analysis with Imprecise Queries
  Bahar Qarabaqi, Mirek Riedewald
  IEEE TKDE, 28(2): 342-355, 2016. [IEEE pdf]
  (TKDE special issue on “best of ICDE 2014“)

• Making sense of entities and quantities in web tables
  Yusra Ibrahim, Mirek Riedewald, Gerhard Weikum
  CIKM, pp. 1703-1712, 2016. [ACM pdf], [pdf]

2015

• Approximate lifted inference with probabilistic databases
  Wolfgang Gatterbauer, Dan Suciu
  PVLDB 8(5):629-640, 2015. [pdf], [arXiv pdf], [PPTX slides (4MB)], [bib]
  (Invited to the Special Issue of VLDB Journal on “best of VLDB 2015“)

• The complexity of resilience and responsibility for self-join-free conjunctive queries
  Cibele Freire, Wolfgang Gatterbauer, Neil Immerman, Alexandra Meliou
  PVLDB 9(3):180-191, 2015. [pdf], [full arXiv verson pdf], [bib]

• Linearized and single-pass belief propagation
  Wolfgang Gatterbauer, Stephan Günnemann, Danai Koutra, Christos Faloutsos
  PVLDB 8(5):581-592, 2015. [pdf], [Full verson on arXiv pdf], [PPTX slides (2MB)], [Narrated PPTX slides (32MB)], [Youtube video (21min)], [Python code], [SQL code], [bib]

2014

• Anti-Combining for MapReduce
  Alper Okcan and Mirek Riedewald
  SIGMOD, pp. 839-850, 2014. [ACM pdf], [pdf]

• User-driven refinement of imprecise queries
  Bahar Qarabaqi,  Mirek Riedewald
  ICDE, pp. 916-927, 2014. [IEEE pdf], [pdf]
  (Best Poster Award for poster presentation accompanying the full research paper, Invited to the TKDE special edition on “best of ICDE 2014” )

• ILP modulo data
  Panagiotis Manolios, Vasilis Papavasileiou, Mirek Riedewald
  In Proc. Conf. on Formal Methods in Computer-Aided Design (FMCAD), pages 171-178, 2014. [ACM pdf], [pdf]

• Oblivious bounds on the probability of Boolean functions
  Wolfgang Gatterbauer, Dan Suciu
  ACM TODS, 39(1):191-208, 2014. [ACM pdf], [pdf], [arXiv pdf], [SQL code], [Java code for GT], [bib]