1
Miklos Ajtai, Randal Chilton Burns, Ronald Fagin, Larry Joseph Stockmeyer: System and method for differential compression of data from a plurality of binary sources. International Business Machines Corporation, James C Pintner, R Bruce Brodie, April 16, 2002: US06374250 (116 worldwide citation)

A method and a system are presented for generating differentially compressed output from binary sources. Given two versions of the same file as input streams, a compact encoding of one of the input streams is generated, by representing it as a set of changes with respect to the other input stream. A ...


2
Ronald Fagin, Kevin Snow McCurley, Jasmine Novak, Shanmugasundram Ravikumar, Dandapani Sivakumar, John Anthony Tomlin, David Paul Williamson: System, method and service for ranking search results using a modular scoring system. International Business Machines Corporation, Samuel A Kassatly, August 14, 2007: US07257577 (115 worldwide citation)

A modular scoring system using rank aggregation merges search results into an ordered list of results using many different features of documents. The ranking functions of the present system can easily be customized to the needs of a particular corpus or collection of users such as an intranet. Rank ...


3
Ronald Fagin, Edward Leo Wimmers: Method and apparatus for incorporating weights into data combinational rules. International Business Machines Corporation, Gray Cary Ware Freidenrich, January 11, 2000: US06014664 (78 worldwide citation)

A data processing system provides the correct weighted combinational function for any unweighted combinational rules applied to a database. The system receives weights to be applied to data attributes, checks for ordering conditions and if necessary re-orders the weights, and produces the correct, u ...


4
Ronald Fagin, Nimrod Megiddo, Robert John Tasman Morris, Hal Jervis Rosen, Sridhar Rajagopalan, Thomas Guthrie Zimmerman: Digital pen using speckle tracking. International Business Machines Corporation, John L Rogitz, February 3, 2004: US06686579 (50 worldwide citation)

A digital pen that has an ink writing tip includes a laser on a pen body that directs light toward paper across which the writing tip is stroked. A CMOS camera or CCD is also mounted on the pen body for detecting reflections of the laser light, referred to as “speckles”. A processor in the pen body ...


5
Ronald Fagin, Laura Myers Haas, Mauricio Antonio Hernandez Sherrington, Renee J Miller, Felix Gerhard Naumann, Lucian Popa, Lingling Yan: Method for schema mapping and data transformation. International Business Machines Corporation, Samuel A Kassatly, December 12, 2006: US07149746 (36 worldwide citation)

A computer program product is provided that uses data examples as a basis for understanding and refining declarative schema mappings. The system of the present invention identifies a set of intuitive operators for manipulating examples including establishing value correspondences, data linking, data ...


6
David Carmel, Doron Cohen, Ronald Fagin, Eitan Farchi, Michael Herscovici, Yoelle Maarek, Aya Soffer: Lossy index compression. International Business Machines Corporation, F Chau & Associates, April 8, 2008: US07356527 (35 worldwide citation)

An apparatus and method is provided for pruning an index of a corpus of text documents by creating an inverted index of terms appearing in the documents, wherein the index includes postings of the terms in the documents, ranking the postings in the index, and pruning from the index the postings belo ...


7
Ronald Fagin, Jeffrey Bruce Lotspiech, Nimrod Megiddo, Dalit Naor, Simeon Naor: Method for assigning encryption keys. International Business Machines Corporation, John L Rogitz, September 20, 2005: US06947563 (10 worldwide citation)

An encryption key matrix has rows grouped into segments, with a set of one segment per column establishing a slot. Slots are assigned to device manufacturers, with the keys of the slots then being assigned to decryption devices made by the respective manufacturer. In generating the slots, the number ...


8
Ronald Fagin, Ramanathan V Guha, Phokion Gerasimos Kolaitis, Jasmine Gina Novak, Shanmugasundaram Ravikumar, Dandapani Sivakumar, Andrew Stephen Tomkins: System and method for performing a high-level multi-dimensional query on a multi-structural database. International Business Machines Corporation, Samuel A Kassantly, Shimokaji & Associates P C, April 14, 2009: US07519582 (3 worldwide citation)

A multi-structural query system performs a high-level multi-dimensional query on a multi-structural database. The query system enables a user to navigate a search by adding restrictions incrementally. The query system uses a schema to discover structure in a multi-structural database. The query syst ...


9
Ronald Fagin: System and method of performing an inverse schema mapping. International Business Machines Corporation, Samuel A Kassatly, Shimokaji & Associates P C, March 9, 2010: US07676484 (2 worldwide citation)

Given a target schema in which instances have been mapped from a source schema, an inverse schema mapping system generates an instance of a target relation for each of a plurality of target relations in the target schema, chases the target relation using a schema mapping to generate a plurality of t ...


10
Ronald Fagin, Phokion Gerasimos Kolaitis, Lucian Popa, Wang Chiew Tan, Cong Yu: Sequential composition of schema mappings. International Business Machines Corporation, Schmeiser Olsen & Watts, March 30, 2010: US07689581 (2 worldwide citation)

A method for generating a schema mapping. A provided mapping M12 relates schema S1 to schema S2. A provided mapping M23 relates schema S2 to schema S3. A mapping M13 is generated from schema S1 to schema S3 as a composition of mappings M12 and M23. Mappings M12, M23, and M13 are each expressed in te ...