| 2011 |
| 147 | Reverse data exchange: Coping with nulls. Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan. ACM Trans. Database Syst. (36): 11 (2011). Web SearchBibTeXDownload |
| 146 | Probabilistic data exchange. Ronald Fagin, Benny Kimelfeld, Phokion G. Kolaitis. J. ACM (58): 15 (2011). Web SearchBibTeXDownload |
| 145 | Composition with Target Constraints. Marcelo Arenas, Ronald Fagin, Alan Nash. Logical Methods in Computer Science (7) (2011). Web SearchBibTeXDownload |
| 144 | Rewrite rules for search database systems. Ronald Fagin, Benny Kimelfeld, Yunyao Li, Sriram Raghavan, Shivakumar Vaithyanathan. PODS 2011, 271-282. Web SearchBibTeXDownload |
| 143 | Schema Mapping Evolution Through Composition and Inversion. Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan. Schema Matching and Mapping 2011, 191-222. Web SearchBibTeXDownload |
| 2010 |
| 142 | Composition with target constraints. Marcelo Arenas, Ronald Fagin, Alan Nash. ICDT 2010, 129-142. Web SearchBibTeXDownload |
| 141 | Probabilistic data exchange. Ronald Fagin, Benny Kimelfeld, Phokion G. Kolaitis. ICDT 2010, 76-88. Web SearchBibTeXDownload |
| 140 | The structure of inverses in schema mappings. Ronald Fagin, Alan Nash. J. ACM (57): 31 (2010). Web SearchBibTeXDownload |
| 139 | Epistemic privacy. Alexandre V. Evfimievski, Ronald Fagin, David P. Woodruff. J. ACM (58): 2 (2010). Cited by 7Web SearchBibTeXDownload |
| 138 | Understanding queries in a search database system. Ronald Fagin, Benny Kimelfeld, Yunyao Li, Sriram Raghavan, Shivakumar Vaithyanathan. PODS 2010, 273-284. Web SearchBibTeXDownload |
| 2009 |
| 137 | Finite Model Theory and its Origins. Ronald Fagin. APCCM 2009, 3. Web SearchBibTeXDownload |
| 136 | Clio: Schema Mapping Creation and Data Exchange. Ronald Fagin, Laura M. Haas, Mauricio A. Hernández, Renée J. Miller, Lucian Popa, Yannis Velegrakis. Conceptual Modeling: Foundations and Applications 2009, 198-236. Cited by 1Web SearchBibTeXDownload |
| 135 | Equality-Generating Dependencies. Ronald Fagin. Encyclopedia of Database Systems 2009, 1009-1010. Web SearchBibTeXDownload |
| 134 | Tuple-Generating Dependencies. Ronald Fagin. Encyclopedia of Database Systems 2009, 3201-3202. Web SearchBibTeXDownload |
| 133 | Reverse data exchange: coping with nulls. Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan. PODS 2009, 23-32. Cited by 2Web SearchBibTeXDownload |
| 2008 |
| 132 | Quasi-inverses of schema mappings. Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan. ACM Trans. Database Syst. (33) (2008). Cited by 29Web SearchBibTeXDownload |
| 131 | Towards a theory of schema-mapping optimization. Ronald Fagin, Phokion G. Kolaitis, Alan Nash, Lucian Popa. PODS 2008, 33-42. Cited by 10Web SearchBibTeXDownload |
| 130 | Epistemic privacy. Alexandre V. Evfimievski, Ronald Fagin, David P. Woodruff. PODS 2008, 171-180. Cited by 7Web SearchBibTeXDownload |
| 129 | Corrigendum to "efficient similarity search and classification via rank aggregation" by Ronald Fagin, Ravi Kumar and D. Sivakumar (proc. SIGMOD'03). Alexandr Andoni, Ronald Fagin, Ravi Kumar, Mihai Patrascu, D. Sivakumar. SIGMOD Conference 2008, 1375-1376. Web SearchBibTeXDownload |
| 2007 |
| 128 | Inverting schema mappings. Ronald Fagin. ACM Trans. Database Syst. (32) (2007). Web SearchBibTeXDownload |
| 127 | Quasi-inverses of schema mappings. Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan. PODS 2007, 123-132. Cited by 29Web SearchBibTeXDownload |
| 2006 |
| 126 | Inverting schema mappings. Ronald Fagin. PODS 2006, 50-59. Web SearchBibTeXDownload |
| 125 | Comparing Partial Rankings. Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee. SIAM J. Discrete Math. (20): 628-648 (2006). Cited by 23Web SearchBibTeXDownload |
| 2005 |
| 124 | Data exchange: getting to the core. Ronald Fagin, Phokion G. Kolaitis, Lucian Popa. ACM Trans. Database Syst. (30): 174-210 (2005). Cited by 144Web SearchBibTeXDownload |
| 123 | Composing schema mappings: Second-order dependencies to the rescue. Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan. ACM Trans. Database Syst. (30): 994-1055 (2005). Cited by 136Web SearchBibTeXDownload |
| 122 | Multi-structural databases. Ronald Fagin, Ramanathan V. Guha, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins. PODS 2005, 184-195. Cited by 19Web SearchBibTeXDownload |
| 121 | Data exchange: semantics and query answering. Ronald Fagin, Phokion G. Kolaitis, Renée J. Miller, Lucian Popa. Theor. Comput. Sci. (336): 89-124 (2005). Cited by 353Web SearchBibTeXDownload |
| 120 | Efficient Implementation of Large-Scale Multi-Structural Databases. Ronald Fagin, Phokion G. Kolaitis, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins. VLDB 2005, 958-969. Cited by 10Web SearchBibTeXDownload |
| 2004 |
| 119 | Locally Consistent Transformations and Query Answering in Data Exchange. Marcelo Arenas, Pablo Barceló, Ronald Fagin, Leonid Libkin. PODS 2004, 229-240. Cited by 40Web SearchBibTeXDownload |
| 118 | Comparing and Aggregating Rankings with Ties. Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee. PODS 2004, 47-58. Cited by 73Web SearchBibTeXDownload |
| 117 | Composing Schema Mappings: Second-Order Dependencies to the Rescue. Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan. PODS 2004, 83-94. Web SearchBibTeXDownload |
| 2003 |
| 116 | Data Exchange: Semantics and Query Answering. Ronald Fagin, Phokion G. Kolaitis, Renée J. Miller, Lucian Popa. ICDT 2003, 207-224. Web SearchBibTeXDownload |
| 115 | Optimal aggregation algorithms for middleware. Ronald Fagin, Amnon Lotem, Moni Naor. J. Comput. Syst. Sci. (66): 614-656 (2003). Web SearchBibTeXDownload |
| 114 | Data exchange: getting to the core. Ronald Fagin, Phokion G. Kolaitis, Lucian Popa. PODS 2003, 90-101. Cited by 144Web SearchBibTeXDownload |
| 113 | Comparing Top k Lists. Ronald Fagin, Ravi Kumar, D. Sivakumar. SIAM J. Discrete Math. (17): 134-160 (2003). Web SearchBibTeXDownload |
| 112 | Efficient similarity search and classification via rank aggregation. Ronald Fagin, Ravi Kumar, D. Sivakumar. SIGMOD Conference 2003, 301-312. Cited by 138Web SearchBibTeXDownload |
| 111 | Comparing top k lists. Ronald Fagin, Ravi Kumar, D. Sivakumar. SODA 2003, 28-36. Cited by 258Web SearchBibTeXDownload |
| 110 | Searching the workplace web. Ronald Fagin, Ravi Kumar, Kevin S. McCurley, Jasmine Novak, D. Sivakumar, John A. Tomlin, David P. Williamson. WWW 2003, 366-375. Cited by 104Web SearchBibTeXDownload |
| 2002 |
| 109 | Optimal Aggregation Algorithms for Middleware. Ronald Fagin, Amnon Lotem, Moni Naor. CoRR (cs.DB/0204046) (2002). Web SearchBibTeXDownload |
| 108 | Schema Management. Periklis Andritsos, Ronald Fagin, Ariel Fuxman, Laura M. Haas, Mauricio A. Hernández, C. T. Howard Ho, Anastasios Kementsietsidis, Renée J. Miller, Felix Naumann, Lucian Popa, Yannis Velegrakis, Charlotte Vilarem, Ling-Ling Yan. IEEE Data Eng. Bull. (25): 32-38 (2002). Cited by 13Web SearchBibTeXDownload |
| 107 | Compactly encoding unstructured inputs with differential compression. Miklós Ajtai, Randal C. Burns, Ronald Fagin, Darrell D. E. Long, Larry J. Stockmeyer. J. ACM (49): 318-367 (2002). Web SearchBibTeXDownload |
| 106 | Query Strategies for Priced Information. Moses Charikar, Ronald Fagin, Venkatesan Guruswami, Jon M. Kleinberg, Prabhakar Raghavan, Amit Sahai. J. Comput. Syst. Sci. (64): 785-819 (2002). Cited by 46Web SearchBibTeXDownload |
| 105 | Guest Editor's Foreword. Sandip Das, Emden R. Gansner, Joe Kilian, Jon M. Kleinberg. J. Comput. Syst. Sci. (65): 1 (2002). Web SearchBibTeXDownload |
| 104 | Combining Fuzzy Information: an Overview. Ronald Fagin. SIGMOD Record (31): 109-118 (2002). Web SearchBibTeXDownload |
| 103 | Translating Web Data. Lucian Popa, Yannis Velegrakis, Renée J. Miller, Mauricio A. Hernández, Ronald Fagin. VLDB 2002, 598-609. Cited by 312Web SearchBibTeXDownload |
| 2001 |
| 102 | Optimal Aggregation Algorithms for Middleware. Ronald Fagin, Amnon Lotem, Moni Naor. PODS 2001. Web SearchBibTeXDownload |
| 101 | Static Index Pruning for Information Retrieval Systems. Aya Soffer, David Carmel, Doron Cohen, Ronald Fagin, Eitan Farchi, Michael Herscovici, Yoëlle S. Maarek. SIGIR 2001, 43-50. Web SearchBibTeX |
| 100 | Data-Driven Understanding and Refinement of Schema Mappings. Ling-Ling Yan, Renée J. Miller, Laura M. Haas, Ronald Fagin. SIGMOD Conference 2001, 485-496. Cited by 176Web SearchBibTeXDownload |
| 99 | The Clio Project: Managing Heterogeneity. Renée J. Miller, Mauricio A. Hernández, Laura M. Haas, Ling-Ling Yan, C. T. Howard Ho, Ronald Fagin, Lucian Popa. SIGMOD Record (30): 78-83 (2001). Cited by 248Web SearchBibTeXDownload |
| 2000 |
| 98 | The Closure of Monadic NP. Miklós Ajtai, Ronald Fagin, Larry J. Stockmeyer. J. Comput. Syst. Sci. (60): 660-716 (2000). Web SearchBibTeXDownload |
| 97 | Logic, Complexity, and Games. Ronald Fagin. LICS 2000, 3. Web SearchBibTeXDownload |
| 96 | Allowing users to weight search terms. Ronald Fagin, Yoëlle S. Maarek. RIAO 2000, 682-700. Web SearchBibTeX |
| 95 | Random walks with ``back buttons'' (extended abstract). Ronald Fagin, Anna R. Karlin, Jon M. Kleinberg, Prabhakar Raghavan, Sridhar Rajagopalan, Ronitt Rubinfeld, Madhu Sudan, Andrew Tomkins. STOC 2000, 484-493. Cited by 39Web SearchBibTeXDownload |
| 94 | Query strategies for priced information (extended abstract). Moses Charikar, Ronald Fagin, Venkatesan Guruswami, Jon M. Kleinberg, Prabhakar Raghavan, Amit Sahai. STOC 2000, 582-591. Web SearchBibTeXDownload |
| 93 | A formula for incorporating weights into scoring rules. Ronald Fagin, Edward L. Wimmers. Theor. Comput. Sci. (239): 309-338 (2000). Web SearchBibTeXDownload |
| 1999 |
| 92 | Common Knowledge Revisited. Ronald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi. Ann. Pure Appl. Logic (96): 89-105 (1999). Cited by 19Web SearchBibTeXDownload |
| 91 | Combining Fuzzy Information from Multiple Systems. Ronald Fagin. J. Comput. Syst. Sci. (58): 83-99 (1999). Web SearchBibTeXDownload |
| 1998 |
| 90 | Common knowledge revisited. Ronald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi. CoRR (cs.LO/9809003) (1998). Web SearchBibTeXDownload |
| 89 | Relaxing the Triangle Inequality in Pattern Matching. Ronald Fagin, Larry J. Stockmeyer. International Journal of Computer Vision (30): 219-231 (1998). Web SearchBibTeXDownload |
| 88 | Fuzzy Queries in Multimedia Database Systems. Ronald Fagin. PODS 1998, 1-10. Web SearchBibTeX |
| 87 | The Closure of Monadic NP (Extended Abstract). Miklós Ajtai, Ronald Fagin, Larry J. Stockmeyer. STOC 1998, 309-318. Web SearchBibTeXDownload |
| 1997 |
| 86 | Spectra with Only Unary Function Symbols. Arnaud Durand, Ronald Fagin, Bernd Loescher. CSL 1997, 189-202. Web SearchBibTeXDownload |
| 85 | Knowledge-Based Programs. Ronald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi. Distributed Computing (10): 199-225 (1997). Cited by 72Web SearchBibTeXDownload |
| 84 | Incorporating User Preferences in Multimedia Queries. Ronald Fagin, Edward L. Wimmers. ICDT 1997, 247-261. Web SearchBibTeXDownload |
| 83 | Comparing the Power of Games on Graphs. Ronald Fagin. Math. Log. Q. (43): 431-455 (1997). Web SearchBibTeX |
| 82 | On Winning Strategies in Ehrenfeucht-Fraïssé Games. Sanjeev Arora, Ronald Fagin. Theor. Comput. Sci. (174): 97-121 (1997). Web SearchBibTeXDownload |
| 1996 |
| 81 | Efficiently Extendible Mappings for Balanced Data Distribution. David M. Choy, Ronald Fagin, Larry J. Stockmeyer. Algorithmica (16): 215-232 (1996). Web SearchBibTeXDownload |
| 80 | Comparing Information Without Leaking It. Ronald Fagin, Moni Naor, Peter Winkler. Commun. ACM (39): 77-85 (1996). Web SearchBibTeXDownload |
| 79 | Easier Ways to Win Logical Games. Ronald Fagin. Descriptive Complexity and Finite Models 1996, 1-32. Web SearchBibTeX |
| 78 | Combining Fuzzy Information from Multiple Systems. Ronald Fagin. PODS 1996, 216-226. Web SearchBibTeX |
| 77 | The Garlic Project. Mary Tork Roth, Manish Arya, Laura M. Haas, Michael J. Carey, William F. Cody, Ronald Fagin, Peter M. Schwarz, Joachim Thomas II, Edward L. Wimmers. SIGMOD Conference 1996, 557. Cited by 68Web SearchBibTeX |
| 76 | Common Knowledge Revisited. Ronald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi. TARK 1996, 283-298. Cited by 19Web SearchBibTeX |
| 1995 |
| 75 | A Nonstandard Approach to the Logical Omniscience Problem. Ronald Fagin, Joseph Y. Halpern, Moshe Y. Vardi. Artif. Intell. (79): 203-240 (1995). Cited by 86Web SearchBibTeXDownload |
| 74 | On Monadic NP vs. Monadic co-NP. Ronald Fagin, Larry J. Stockmeyer, Moshe Y. Vardi. Inf. Comput. (120): 78-92 (1995). Cited by 152Web SearchBibTeXDownload |
| 73 | Knowledge-Based Programs. Ronald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi. PODC 1995, 153-163. Cited by 72Web SearchBibTeX |
| 72 | Towards Heterogeneous Multimedia Information Systems: The Garlic Approach. Michael J. Carey, Laura M. Haas, Peter M. Schwarz, Manish Arya, William F. Cody, Ronald Fagin, Myron Flickner, Allen Luniewski, Wayne Niblack, Dragutin Petkovic, Joachim Thomas II, John H. Williams, Edward L. Wimmers. RIDE-DOM 1995, 124-131. Cited by 412Web SearchBibTeX |
| 71 | Querying Multimedia Data from Multiple Repositories by Content: the Garlic Project. William F. Cody, Laura M. Haas, Wayne Niblack, Manish Arya, Michael J. Carey, Ronald Fagin, Myron Flickner, Denis Lee, Dragutin Petkovic, Peter M. Schwarz, Joachim Thomas II, Mary Tork Roth, John H. Williams, Edward L. Wimmers. VDB 1995, 17-35. Cited by 86Web SearchBibTeX |
| 1994 |
| 70 | An Operational Semantics for Knowledge Bases. Ronald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi. AAAI 1994, 1142-1147. Cited by 2Web SearchBibTeX |
| 69 | Reasoning About Knowledge and Probability. Ronald Fagin, Joseph Y. Halpern. J. ACM (41): 340-367 (1994). Web SearchBibTeXDownload |
| 68 | A Quantitative Analysis of Modal Logic. Ronald Fagin. J. Symb. Log. (59): 209-252 (1994). Web SearchBibTeXDownload |
| 67 | Comparing the Power of Monadic NP Games. Ronald Fagin. LCC 1994, 414-425. Web SearchBibTeXDownload |
| 1993 |
| 66 | Response to "Remarks on Two New Theorems of Date and Fagin". C. J. Date, Ronald Fagin. SIGMOD Record (22): 57-58 (1993). Web SearchBibTeXDownload |
| 65 | On Monadic NP vs. Monadic co-NP (Extended Abstract). Ronald Fagin, Larry J. Stockmeyer, Moshe Y. Vardi. Structure in Complexity Theory Conference 1993, 19-30. Web SearchBibTeX |
| 64 | Finite-Model Theory - A Personal Perspective. Ronald Fagin. Theor. Comput. Sci. (116): 3-31 (1993). Web SearchBibTeXDownload |
| 1992 |
| 63 | Simple Conditions for Guaranteeing Higher Normal Forms in Relational Databases. C. J. Date, Ronald Fagin. ACM Trans. Database Syst. (17): 465-476 (1992). Web SearchBibTeXDownload |
| 62 | Two Views of Belief: Belief as Generalized Probability and Belief as Evidence. Joseph Y. Halpern, Ronald Fagin. Artif. Intell. (54): 275-317 (1992). Web SearchBibTeXDownload |
| 61 | What Can Machines Know? On the Properties of Knowledge in Distributed Systems. Ronald Fagin, Joseph Y. Halpern, Moshe Y. Vardi. J. ACM (39): 328-376 (1992). Cited by 71Web SearchBibTeXDownload |
| 60 | What Is an Inference Rule?. Ronald Fagin, Joseph Y. Halpern, Moshe Y. Vardi. J. Symb. Log. (57): 1018-1045 (1992). Cited by 27Web SearchBibTeXDownload |
| 59 | The Expressive Power of the Kierarchical Approach to Modeling Knowledge and Common Knowledge. Ronald Fagin, John Geanakoplos, Joseph Y. Halpern, Moshe Y. Vardi. TARK 1992, 229-244. Cited by 13Web SearchBibTeX |
| 1991 |
| 58 | Uncertainty, belief, and probability. Ronald Fagin, Joseph Y. Halpern. Computational Intelligence (7): 160-173 (1991). Web SearchBibTeX |
| 57 | A Model-Theoretic Analysis of Knowledge. Ronald Fagin, Joseph Y. Halpern, Moshe Y. Vardi. J. ACM (38): 382-428 (1991). Cited by 157Web SearchBibTeXDownload |
| 1990 |
| 56 | Two Views of Belief: Belief as Generalized Probability and Belief as Evidence. Joseph Y. Halpern, Ronald Fagin. AAAI 1990, 112-119. Web SearchBibTeX |
| 55 | Finite-Model Theory - a Personal Perspective. Ronald Fagin. ICDT 1990, 3-24. Web SearchBibTeXDownload |
| 54 | A Logic for Reasoning about Probabilities. Ronald Fagin, Joseph Y. Halpern, Nimrod Megiddo. Inf. Comput. (87): 78-128 (1990). Web SearchBibTeXDownload |
| 53 | Reachability Is Harder for Directed than for Undirected Finite Graphs. Miklós Ajtai, Ronald Fagin. J. Symb. Log. (55): 113-150 (1990). Web SearchBibTeXDownload |
| 52 | A Nonstandard Approach to the Logical Omniscience Problem. Ronald Fagin, Joseph Y. Halpern, Moshe Y. Vardi. TARK 1990, 41-55. Cited by 86Web SearchBibTeX |
| 51 | A new approach to updating beliefs. Ronald Fagin, Joseph Y. Halpern. UAI 1990, 347-374. Web SearchBibTeXDownload |
| 1989 |
| 50 | Modelling Knowledge and Action in Distributed Systems. Joseph Y. Halpern, Ronald Fagin. Distributed Computing (3): 159-177 (1989). Web SearchBibTeXDownload |
| 49 | Uncertainty, Belief, and Probability. Ronald Fagin, Joseph Y. Halpern. IJCAI 1989, 1161-1167. Web SearchBibTeX |
| 1988 |
| 48 | Modelling Knowledge and Action in Distributed Systems. Joseph Y. Halpern, Ronald Fagin. Concurrency 1988, 18-32. Web SearchBibTeXDownload |
| 47 | Reachability Is Harder for Directed than for Undirected Finite Graphs (Preliminary Version). Miklós Ajtai, Ronald Fagin. FOCS 1988, 358-367. Web SearchBibTeXDownload |
| 46 | A Logic for Reasoning about Probabilities. Ronald Fagin, Joseph Y. Halpern, Nimrod Megiddo. LICS 1988, 410-421. Web SearchBibTeXDownload |
| 45 | Reasoning about Knowledge and Probability. Ronald Fagin, Joseph Y. Halpern. TARK 1988, 277-293. Web SearchBibTeX |
| 1987 |
| 44 | Belief, Awareness, and Limited Reasoning. . Ronald Fagin, Joseph Y. Halpern. Artif. Intell. (34): 39-76 (1987). Web SearchBibTeXDownload |
| 43 | Correction to ``An equivalence between relational database dependencies and a fragment of propositional logic''. Yehoshua Sagiv, Claude Delobel, Douglas Stott Parker Jr., Ronald Fagin. J. ACM (34): 1016-1018 (1987). Web SearchBibTeXDownload |
| 42 | I'm OK if You're OK: On the Notion of Trusting Communication. Ronald Fagin, Joseph Y. Halpern. LICS 1987, 280-292. Web SearchBibTeX |
| 1986 |
| 41 | What Can Machines Know? On the Epistemic Properties of Machines. Ronald Fagin, Joseph Y. Halpern, Moshe Y. Vardi. AAAI 1986, 428-435. Cited by 25Web SearchBibTeX |
| 40 | Updating Logical Databases. Ronald Fagin, Gabriel M. Kuper, Jeffrey D. Ullman, Moshe Y. Vardi. Advances in Computing Research (3): 1-18 (1986). Cited by 140Web SearchBibTeX |
| 39 | A Simple Characterization of Database Dependency Implication. Yoshito Hanatani, Ronald Fagin. Inf. Process. Lett. (22): 281-283 (1986). Web SearchBibTeXDownload |
| 38 | Knowledge and Implicit Knowledge in a Distributed Environment: Preliminary Report. Ronald Fagin, Moshe Y. Vardi. TARK 1986, 187-206. Cited by 36Web SearchBibTeX |
| 1985 |
| 37 | Belief, Awareness, and Limited Reasoning: Preliminary Report. Ronald Fagin, Joseph Y. Halpern. IJCAI 1985, 491-501. Web SearchBibTeX |
| 36 | Decreasing the Nesting Depth of Expressions Involving Square Roots. Allan Borodin, Ronald Fagin, John E. Hopcroft, Martin Tompa. J. Symb. Comput. (1): 169-188 (1985). Web SearchBibTeXDownload |
| 35 | A Formal Model of Knowledge, Action, and Communication in Distributed Systems: Preliminary Report. Joseph Y. Halpern, Ronald Fagin. PODC 1985, 224-236. Web SearchBibTeX |
| 34 | An Internal Semantics for Modal Logic: Preliminary Report. Ronald Fagin, Moshe Y. Vardi. STOC 1985, 305-315. Cited by 36Web SearchBibTeXDownload |
| 33 | Bounded-Depth, Polynomial-Size Circuits for Symmetric Functions. Ronald Fagin, Maria M. Klawe, Nicholas Pippenger, Larry J. Stockmeyer. Theor. Comput. Sci. (36): 239-250 (1985). Web SearchBibTeXDownload |
| 1984 |
| 32 | A Model-Theoretic Analysis of Knowledge: Preliminary Report. Ronald Fagin, Joseph Y. Halpern, Moshe Y. Vardi. FOCS 1984, 268-278. Web SearchBibTeXDownload |
| 31 | The Theory of Data Dependencies - An Overview. Ronald Fagin, Moshe Y. Vardi. ICALP 1984, 1-22. Cited by 27Web SearchBibTeXDownload |
| 30 | On the Structure of Armstrong Relations for Functional Dependencies. Catriel Beeri, Martin Dowd, Ronald Fagin, Richard Statman. J. ACM (31): 30-46 (1984). Web SearchBibTeXDownload |
| 29 | Inclusion Dependencies and Their Interaction with Functional Dependencies. Marco A. Casanova, Ronald Fagin, Christos H. Papadimitriou. J. Comput. Syst. Sci. (28): 29-59 (1984). Web SearchBibTeXDownload |
| 1983 |
| 28 | Acyclic Database Schemes (of Various Degrees): A Painless Introduction. Ronald Fagin. CAAP 1983, 65-89. Web SearchBibTeXDownload |
| 27 | A Fair Carpool Scheduling Algorithm. Ronald Fagin, John H. Williams. IBM Journal of Research and Development (27): 133-139 (1983). Web SearchBibTeX |
| 26 | Armstrong Databases for Functional and Inclusion Dependencies. Ronald Fagin, Moshe Y. Vardi. Inf. Process. Lett. (16): 13-19 (1983). Cited by 26Web SearchBibTeXDownload |
| 25 | Degrees of Acyclicity for Hypergraphs and Relational Database Schemes. Ronald Fagin. J. ACM (30): 514-550 (1983). Web SearchBibTeXDownload |
| 24 | On the Desirability of Acyclic Database Schemes. Catriel Beeri, Ronald Fagin, David Maier, Mihalis Yannakakis. J. ACM (30): 479-513 (1983). Cited by 482Web SearchBibTeXDownload |
| 23 | On the Semantics of Updates in Databases. Ronald Fagin, Jeffrey D. Ullman, Moshe Y. Vardi. PODS 1983, 352-365. Cited by 348Web SearchBibTeX |
| 22 | Tools for Template Dependencies. Ronald Fagin, David Maier, Jeffrey D. Ullman, Mihalis Yannakakis. SIAM J. Comput. (12): 36-59 (1983). Cited by 13Web SearchBibTeXDownload |
| 1982 |
| 21 | A Simplified Universal Relation Assumption and Its Properties. Ronald Fagin, Alberto O. Mendelzon, Jeffrey D. Ullman. ACM Trans. Database Syst. (7): 343-360 (1982). Cited by 221Web SearchBibTeXDownload |
| 20 | Horn clauses and database dependencies. Ronald Fagin. J. ACM (29): 952-985 (1982). Web SearchBibTeXDownload |
| 19 | Inclusion Dependencies and Their Interaction with Functional Dependencies. Marco A. Casanova, Ronald Fagin, Christos H. Papadimitriou. PODS 1982, 171-176. Web SearchBibTeX |
| 1981 |
| 18 | A Normal Form for Relational Databases That Is Based on Domians and Keys. Ronald Fagin. ACM Trans. Database Syst. (6): 387-415 (1981). Web SearchBibTeXDownload |
| 17 | An Equivalence Between Relational Database Dependencies and a Fragment of Propositional Logic. Yehoshua Sagiv, Claude Delobel, Douglas Stott Parker Jr., Ronald Fagin. J. ACM (28): 435-453 (1981). Web SearchBibTeXDownload |
| 16 | Properties of Acyclic Database Schemes. Catriel Beeri, Ronald Fagin, David Maier, Alberto O. Mendelzon, Jeffrey D. Ullman, Mihalis Yannakakis. STOC 1981, 355-362. Cited by 106Web SearchBibTeXDownload |
| 15 | A Note on the Existence of Continuous Functionals. J. Lawrence Carter, Ronald Fagin. Theor. Comput. Sci. (16): 231-235 (1981). Web SearchBibTeXDownload |
| 1980 |
| 14 | Horn Clauses and Database Dependencies (Extended Abstract). Ronald Fagin. STOC 1980, 123-134. Web SearchBibTeXDownload |
| 1979 |
| 13 | Extendible Hashing - A Fast Access Method for Dynamic Files. Ronald Fagin, Jürg Nievergelt, Nicholas Pippenger, H. Raymond Strong. ACM Trans. Database Syst. (4): 315-344 (1979). Web SearchBibTeXDownload |
| 12 | Normal Forms and Relational Database Operators. Ronald Fagin. SIGMOD Conference 1979, 153-160. Web SearchBibTeX |
| 1978 |
| 11 | On an Authorization Mechanism. Ronald Fagin. ACM Trans. Database Syst. (3): 310-319 (1978). Web SearchBibTeXDownload |
| 10 | Cold-Start vs. Warm-Start Miss Ratios. Malcolm C. Easton, Ronald Fagin. Commun. ACM (21): 866-872 (1978). Web SearchBibTeXDownload |
| 9 | Efficient Calculation of Expected Miss Ratios in the Independent Reference Model. Ronald Fagin, Thomas G. Price. SIAM J. Comput. (7): 288-297 (1978). Web SearchBibTeXDownload |
| 1977 |
| 8 | Multivalued Dependencies and a New Normal Form for Relational Databases. Ronald Fagin. ACM Trans. Database Syst. (2): 262-278 (1977). Web SearchBibTeXDownload |
| 7 | Functional Dependencies in a Relational Data Base and Propositional Logic. Ronald Fagin. IBM Journal of Research and Development (21): 543-544 (1977). Web SearchBibTeX |
| 6 | Asymptotic Miss Ratios over Independent References. Ronald Fagin. J. Comput. Syst. Sci. (14): 222-250 (1977). Web SearchBibTeXDownload |
| 5 | A Complete Axiomatization for Functional and Multivalued Dependencies in Database Relations. Catriel Beeri, Ronald Fagin, John H. Howard. SIGMOD Conference 1977, 47-61. Web SearchBibTeX |
| 4 | The Decomposition Versus Synthetic Approach to Relational Database Design. Ronald Fagin. VLDB 1977, 441-446. Web SearchBibTeX |
| 1976 |
| 3 | A Counterintuitive Example of Computer Paging. Ronald Fagin. Commun. ACM (19): 96-97 (1976). Web SearchBibTeXDownload |
| 2 | The independence of miss ratio on page size. Ronald Fagin, Malcolm C. Easton. J. ACM (23): 128-146 (1976). Web SearchBibTeXDownload |
| 1 | Probabilities on Finite Models. Ronald Fagin. J. Symb. Log. (41): 50-58 (1976). Web SearchBibTeX |