Patents by Inventor Siddharth Agrawal

Siddharth Agrawal has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20150269494
    Abstract: A novel entity resolution approach for the organization entity domain can be implemented in the MapReduce framework with low memory requirements so that it may scale to large scale datasets. A new clustering approach, sClust, significantly improves the recall of the pairwise classifier.
    Type: Application
    Filed: March 19, 2015
    Publication date: September 24, 2015
    Inventors: Hakan KARDES, Deepak KONIDENA, Siddharth AGRAWAL, Micah HUFF, Ang SUN, Lin CHEN, Andrew KELLBERG, Xin WANG
  • Patent number: 7941749
    Abstract: Resolution and composition of electronic document layout are provided. An intermediate text data structure may be generated to hold a “resolved” rich text state for a given document. Properties contained in the “resolved” rich text state are a composite of all relevant properties including user defined and entered properties and including properties associated with the document according to a pre-built document context. This text body resolution process then may be utilized for generating a composite text layout for the text streams associated with a plurality of document components for generating a single rich text stream for presentation to and editing by a user.
    Type: Grant
    Filed: May 15, 2007
    Date of Patent: May 10, 2011
    Assignee: Microsoft Corporation
    Inventors: Siddharth Agrawal, Robert Parker, Dachuan Zhang
  • Patent number: 7904418
    Abstract: An edit list including a collection of change descriptions and definitions for a primary data structure is used for on-demand, incremental updating of associated auxiliary data structures. Edits performed on the primary data structure are recorded in the edit list with a version stamp, along with definitions of the changes and any other pertinent data. Each auxiliary data structure maintains its own version stamp that identifies when the auxiliary data structure was last synchronized with the primary data structure. When an auxiliary data structure needs to be updated, the edit list is retrieved and change descriptions scanned to find one with the matching version stamp. All change descriptions logged since that one are incorporated into the auxiliary data structure. The specific contents of each change description enable the auxiliary data structure to be incrementally updated as each change description is processed individually.
    Type: Grant
    Filed: November 14, 2006
    Date of Patent: March 8, 2011
    Assignee: Microsoft Corporation
    Inventors: Siddharth Agrawal, Robert C. Parker, Dachuan Zhang
  • Publication number: 20080288526
    Abstract: Resolution and composition of electronic document layout are provided. An intermediate text data structure may be generated to hold a “resolved” rich text state for a given document. Properties contained in the “resolved” rich text state are a composite of all relevant properties including user defined and entered properties and including properties associated with the document according to a pre-built document context. This text body resolution process then may be utilized for generating a composite text layout for the text streams associated with a plurality of document components for generating a single rich text stream for presentation to and editing by a user.
    Type: Application
    Filed: May 15, 2007
    Publication date: November 20, 2008
    Applicant: Microsoft Corporation
    Inventors: Siddharth Agrawal, Robert Parker, Dachuan Zhang
  • Publication number: 20080114795
    Abstract: An edit list including a collection of change descriptions and definitions for a primary data structure is used for on-demand, incremental updating of associated auxiliary data structures. Edits performed on the primary data structure are recorded in the edit list with a version stamp, along with definitions of the changes and any other pertinent data. Each auxiliary data structure maintains its own version stamp that identifies when the auxiliary data structure was last synchronized with the primary data structure. When an auxiliary data structure needs to be updated, the edit list is retrieved and change descriptions scanned to find one with the matching version stamp. All change descriptions logged since that one are incorporated into the auxiliary data structure. The specific contents of each change description enable the auxiliary data structure to be incrementally updated as each change description is processed individually.
    Type: Application
    Filed: November 14, 2006
    Publication date: May 15, 2008
    Applicant: Microsoft Corporation
    Inventors: Siddharth Agrawal, Robert C. Parker, Dachuan Zhang
  • Patent number: 7137063
    Abstract: A divided table cell is generated by selecting one cell in a table and creating a new cell to display over the selected cell. Both cells contain a constraint that define an area where that cell cannot display objects. Objects comprise alphanumeric characters, graphical symbols or any representation in a table cell. The cells are displayed over top of each other such that the display area of one cell coincides with the constraint area of the other cell. The display shows a divided cell capable of accepting and editing objects. The divided cell also retains the characteristics of other cells in the table. The object layout in a cell with a constraint utilizes test rectangles to calculate the height and width of the displayable area of the cell. An initial test rectangle is calculated using the full width of the cell and the height of the objects to be placed in it.
    Type: Grant
    Filed: May 7, 2002
    Date of Patent: November 14, 2006
    Assignee: Microsoft Corporation
    Inventors: Siddharth Agrawal, Bret David Ahlstrom, Meredith Anne McClurg, Cy Anne Cedar
  • Publication number: 20060206800
    Abstract: A divided table cell is generated by selecting one cell in a table and creating a new cell to display over the selected cell. Both cells contain a constraint that define an area where that cell cannot display objects. Objects comprise alphanumeric characters, graphical symbols or any representation in a table cell. The cells are displayed over top of each other such that the display area of one cell coincides with the constraint area of the other cell. The display shows a divided cell capable of accepting and editing objects. The divided cell also retains the characteristics of other cells in the table. The object layout in a cell with a constraint utilizes test rectangles to calculate the height and width of the displayable area of the cell. An initial test rectangle is calculated using the full width of the cell and the height of the objects to be placed in it.
    Type: Application
    Filed: January 17, 2006
    Publication date: September 14, 2006
    Applicant: Microsoft Corporation
    Inventors: Siddharth Agrawal, Bret Ahlstrom, Meredith McClurg, Cy Cedar
  • Patent number: 6626955
    Abstract: A divided table cell is generated by selecting one cell in a table and creating a new cell to display over the selected cell. Both cells contain a constraint that define an area where that cell cannot display objects. Objects comprise alphanumeric characters, graphical symbols or any representation in a table cell. The cells are displayed over top of each other such that the display area of one cell coincides with the constraint area of the other cell. The display shows a divided cell capable of accepting and editing objects. The divided cell also retains the characteristics of other cells in the table. The object layout in a cell with a constraint utilizes test rectangles to calculate the height and width of the displayable area of the cell. An initial test rectangle is calculated using the full width of the cell and the height of the objects to be placed in it.
    Type: Grant
    Filed: December 29, 1999
    Date of Patent: September 30, 2003
    Assignee: Microsoft Corporation
    Inventors: Siddharth Agrawal, Bret David Ahlstrom, Meredith Anne McClurg, Cy Anne Cedar
  • Publication number: 20020129055
    Abstract: A divided table cell is generated by selecting one cell in a table and creating a new cell to display over the selected cell. Both cells contain a constraint that define an area where that cell cannot display objects. Objects comprise alphanumeric characters, graphical symbols or any representation in a table cell. The cells are displayed over top of each other such that the display area of one cell coincides with the constraint area of the other cell. The display shows a divided cell capable of accepting and editing objects. The divided cell also retains the characteristics of other cells in the table. The object layout in a cell with a constraint utilizes test rectangles to calculate the height and width of the displayable area of the cell. An initial test rectangle is calculated using the full width of the cell and the height of the objects to be placed in it.
    Type: Application
    Filed: May 7, 2002
    Publication date: September 12, 2002
    Applicant: Mircrosoft Corporation
    Inventors: Siddharth Agrawal, Bret David Ahlstrom, Meredith Anne McClurg, Cy Anne Cedar
  • Patent number: 6415305
    Abstract: A divided table cell is generated by selecting one cell in a table and creating a new cell to display over the selected cell. Both cells contain a constraint that define an area where that cell cannot display objects. Objects comprise alphanumeric characters, graphical symbols or any representation in a table cell. The cells are displayed over top of each other such that the display area of one cell coincides with the constraint area of the other cell. The display shows a divided cell capable of accepting and editing objects. The divided cell also retains the characteristics of other cells in the table. The object layout in a cell with a constraint utilizes test rectangles to calculate the height and width of the displayable area of the cell. An initial test rectangle is calculated using the full width of the cell and the height of the objects to be placed in it.
    Type: Grant
    Filed: April 20, 1998
    Date of Patent: July 2, 2002
    Assignee: Microsoft Corporation
    Inventors: Siddharth Agrawal, Bret David Ahlstrom, Meredith Anne McClurg, Cy Anne Cedar
  • Patent number: 6081816
    Abstract: An object-oriented text layout engine that implements an efficient two-pass text placement procedure. The interface allows the text layout engine to receive parameters that define the document space into which text is to be placed. The interface also allows the text layout engine to receive parameters that define one or more constraints around which the text is to be placed. The text layout engine then places the around the constraint within the document space and returns the text layout to the client program. The text layout engine may be configured in three components, a Fill Constrained Display Rectangle (FCDR) module, a Format Line module, and a Compute Unobstructed Spans (CUS) module. The FCDR module controls the operation of the text layout engine, interacts with the client program, and calls the Format Line and CUS modules as necessary. The CUS module receives a set of parameters that define a candidate rectangle and a constraint that may intersect the candidate rectangle.
    Type: Grant
    Filed: March 18, 1998
    Date of Patent: June 27, 2000
    Assignee: Microsoft Corporation
    Inventor: Siddharth Agrawal