School of Information Sciences

Ludäscher to present at Yahoo!-DAIS Seminar on October 7

Bertram Ludäscher
Bertram Ludäscher, Professor and Director, Center for Informatics Research in Science and Scholarship

GSLIS Professor Bertram Ludäscher will present, "Unifying Why and Why-Not Provenance using First-Order Query Evaluation Games," at the Yahoo!-DAIS (Database and Information Systems Laboratory) Seminar from 4:00-5:00 p.m. on October 7 at the Siebel Center for Computer Science (Room 216). He also will be the featured speaker at this month's CIRSS Seminar Series at GSLIS on September 19.

His Yahoo!-DAIS presentation will address the following:

After a brief, high-level overview of my research areas and ongoing projects, I will focus on a foundational problem in database theory; i.e., how to explain the presence or absence of tuples in a query result. To this end, I will present a new model of provenance, based on a game-theoretic approach to query evaluation: First, we study graph-based games G in their own right, and ask how to explain that a position x in a game graph G is won, lost, or drawn. The resulting notion of "game provenance" is closely related to winning strategies, and excludes from provenance all "bad moves"; i.e., those which unnecessarily allow the opponent to improve the outcome of a play. In this way, the value of a position is determined solely by its game provenance. We then define provenance games by viewing the evaluation of a first-order query as a game between two players who argue whether a tuple is in the query answer. For RA+ queries, game provenance is equivalent to the most general semiring of provenance polynomials N[X]. Variants of our game yield other known semirings. However, unlike semiring provenance, game provenance also provides a very natural, "built-in" way to handle negation and thus to answer Why-Not questions: In (provenance) games, the reason why x is not won is the same as why x is lost or drawn (the latter is possible for games with draws). Since first-order provenance games are draw-free, they yield a new provenance model that combines how- and why-not provenance.

A leading figure in data and knowledge management, Ludäscher joined the GSLIS faculty this fall. He also holds an appointment at the National Center for Supercomputing Applications (NCSA) and an affiliate appointment at the Department of Computer Science. He previously served as a professor at the Department of Computer Science and the Genome Center at the University of California, Davis. Until 2004, he was a research scientist at the San Diego Supercomputer Center (SDSC) and an adjunct faculty in the CSE Department at UC San Diego.

Ludäscher's research interests span the whole data to knowledge life-cycle, from modeling and design of databases and workflows, to knowledge representation and reasoning. His current research focus includes both theoretical foundations of provenance and practical applications, in particular to support automated data quality control and workflow-supported data curation. He is one of the founders of the open source Kepler scientific workflow system, and a member of the DataONE leadership team, focusing on data and workflow provenance.

Tags:
Updated on
Backto the news archive

Related News

iSchool researchers present at CSCW 2025

Several faculty, students, and recent grads will present their research at the 28th ACM Conference on Computer-Supported Cooperative Work and Social Computing (CSCW 2025), which will be held October 18–22 in Bergen, Norway. The online portion of the conference will be held on October 10. 

iSchool faculty and staff present at AISLE annual conference

Join the iSchool for the Association of Illinois School Library Educators (AISLE) annual conference, held October 5–7 at the I Hotel and Conference Center in Champaign, Illinois. The theme for the conference is “Libraries Build Connections.”

Join the iSchool at the 2025 ALISE annual conference

Join iSchool faculty, staff, and students for the annual conference of the Association for Library and Information Science Education (ALISE), which will take place from October 6–8 in Kansas City, Missouri. The theme of the 2025 conference is "Decolonising Pedagogies: Agency, Identity, Practices."

iSchool to present research at TPRC 2025

iSchool faculty, staff, and students will participate in the Research Conference on Communications, Information and Internet Policy (TPRC 2025), which will be held from September 18–20 in Washington, DC.

Wang to deliver keynote at GenAIRecP 2025

Associate Professor Dong Wang will present the keynote at the second workshop on generative AI for recommender systems and personalization on August 4, in Toronto, Canada. The event will be held in conjunction with KDD 2025. 

Dong Wang

School of Information Sciences

501 E. Daniel St.

MC-493

Champaign, IL

61820-6211

Voice: (217) 333-3280

Fax: (217) 244-3302

Email: ischool@illinois.edu

Back to top