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

Wang group to present at BigData 2024

Members of Associate Professor Dong Wang's research group, the Social Sensing and Intelligence Lab, will present their research at the 2024 IEEE International Conference on Big Data (BigData 2024), which will be held from December 15-18 in Washington, D.C. BigData 2024 is the premier venue to present and discuss progress in research, development, standards, and applications of topics in artificial intelligence, machine learning and big data analytics.

Dong Wang

iSchool represented at Charleston Conference

iSchool adjunct and affiliate faculty will participate in virtual and in-person sessions of the 2024 Charleston Conference. The conference is an annual gathering that draws librarians, publishers, vendors, and others to discuss issues relating to the acquisition and publication of books and serials. 

Schneider group to present at ASIS&T workshop

Members of Associate Professor Jodi Schneider’s group will present their research at the Association for Information Science and Technology (ASIS&T) Workshop on Informetric, Scientometric, and Scientific and Technical Information Research, which will be held virtually on November 6 and 13. The MET-STI 2024 Workshop is collaboratively hosted by the Special Interest Group for Metrics (SIG-MET) and Special Interest Group for Scientific and Technical Information (SIG-STI) of ASIS&T.

Jodi Schneider

iSchool researchers to present at ASSETS 2024

iSchool faculty and students will present their research at the 26th International Association for Computing Machinery (ACM) Special Interest Group (SIG) ACCESS Conference on Computers and Accessibility (ASSETS 2024), which will be held on October 28-30 in St. John's, Newfoundland and Labrador, Canada. The conference is the premier forum for presenting research on design, evaluation, use, and education related to computing for people with disabilities and older adults.

iSchool well represented at ASIS&T 2024

iSchool faculty, staff, and students will participate in the 87th Annual Meeting of the Association for Information Science and Technology (ASIS&T), which will be held on October 25-29 in Calgary, Canada. The theme of this year's conference is "Putting People First: Responsibility, Reciprocity, and Care in Information Research and Practice." The meeting is the premier international conference dedicated to the study of information, people, and technology in contemporary society.

iSchool Building