• Publications
  • Influence
Reasoning about knowledge
TLDR
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. Expand
Data exchange: semantics and query answering
TLDR
We give an algebraic specification that selects, among all solutions to the data exchange problem, a special class of solutions that we call universal. Expand
Optimal aggregation algorithms for middleware
TLDR
We show that TA is 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. Expand
Optimal aggregation algorithms for middleware
TLDR
We analyze an elegant and remarkably simple algorithm (“the threshold algorithm”, or TA) that is optimal in a much stronger sense than FA. Expand
On the Desirability of Acyclic Database Schemes
TLDR
A class of database schemes, called acychc, was recently introduced. Expand
Belief, Awareness, and Limited Reasoning.
TLDR
Several new logics for belief and knowledge are introduced and studied, all of which have the property that agents are not logically omniscient. Expand
Combining Fuzzy Information from Multiple Systems
  • Ronald Fagin
  • Computer Science
  • J. Comput. Syst. Sci.
  • 1 February 1999
TLDR
In a traditional database system, the result of a query is a set of values (those values that satisfy the query). Expand
Comparing top k lists
TLDR
We introduce various distance measures between "top k lists." Some of these distance measures are metrics, while others are not. For each of these latter distance measures: we show that it is almost a metric in the following two seemingly unrelated aspects:step-(i) it satisfies a relaxed version of the polygonal (hence, triangle) inequality, andstep-(ii) there is a metric with positive constant multiples that bounds our measure above and below. Expand
Multivalued dependencies and a new normal form for relational databases
TLDR
A new type of dependency, which includes the well-known functional dependencies as a special case, is defined for relational databases. Expand
Translating Web Data
TLDR
We present a novel framework for mapping between XML and relational schemas, in which a high-level, user-specified mapping is translated into semantically meaningful queries that transform source data into the target representation. Expand
...
1
2
3
4
5
...