R
Ronald Fagin
Researcher at IBM
Publications - 174
Citations - 30281
Ronald Fagin is an academic researcher from IBM. The author has contributed to research in topics: Data exchange & Multivalued dependency. The author has an hindex of 74, co-authored 169 publications receiving 29453 citations. Previous affiliations of Ronald Fagin include University of Illinois at Urbana–Champaign & York University.
Papers
More filters
Book
Reasoning About Knowledge
TL;DR: Reasoning About Knowledge is the first book to provide a general discussion of approaches to reasoning about knowledge and its applications to distributed systems, artificial intelligence, and game theory.
Journal ArticleDOI
Optimal aggregation algorithms for middleware
TL;DR: An elegant and remarkably simple algorithm ("the threshold algorithm", or TA) is analyzed that is optimal in a much stronger sense than FA, and is essentially optimal, not just for some monotone aggregation functions, but for all of them, and not just in a high-probability worst-case sense, but over every database.
Journal ArticleDOI
Data exchange: semantics and query answering
TL;DR: This paper gives an algebraic specification that selects, among all solutions to the data exchange problem, a special class of solutions that is called universal and shows that a universal solution has no more and no less data than required for data exchange and that it represents the entire space of possible solutions.
Book ChapterDOI
Data Exchange: Semantics and Query Answering
TL;DR: The notion of "certain answers" in indefinite databases for the semantics for query answering in data exchange is adopted and the computational complexity of computing the certain answers in this context is investigated.
Proceedings ArticleDOI
Optimal aggregation algorithms for middleware
TL;DR: An elegant and remarkably simple algorithm is analyzed that is optimal in a much stronger sense than FA, and is essentially optimal, not just for some monotone aggregation functions, but for all of them, and not just in a high-probability sense, but over every database.