Patents by Inventor Faen Zhang

Faen Zhang 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: 20150100568
    Abstract: A system for automatically generating entity collections comprises a data graph including entities connected by edges and instructions that cause the computer system to determine a set of entities from the data graph and to determine a set of constraints that has a quantity of constraints. A constraint in the set represents a path in the data graph shared by at least two of the entities in the set of entities. The instructions also cause the computer system to generate candidate collection definitions from combinations of the constraints, where each candidate collection definition identifies at least one constraint and no more than the quantity of constraints. The instructions also cause the computer system to determine an information gain for at least some of the candidate collection definitions, and store at least one candidate collection definition that has an information gain that meets a threshold as a candidate collection.
    Type: Application
    Filed: February 21, 2014
    Publication date: April 9, 2015
    Applicant: GOOGLE INC.
    Inventors: Keith Golden, Ben Hutchinson, Amit Behal, Alexander Oliver Marks, Faen Zhang, Yuan Gao, Fei Wu
  • Publication number: 20140113665
    Abstract: A method and system for providing an indoor map representation are provided herein. Aspects of this disclosure provide a representation of an indoor map environment whereby navigable areas are represented by a series of convex polygons in adjacency relationships with one another. Image analysis may be performed on a floor plan image to identify navigable areas and to determine the boundaries of the polygons, such as by assigning one or more colors to navigable space and one or more colors to non-navigable space. Route-finding operations may be performed using the adjacency relationships to find a path from a source area to a destination area.
    Type: Application
    Filed: January 12, 2012
    Publication date: April 24, 2014
    Applicant: GOOGLE INC.
    Inventors: Guanfeng Li, Faen Zhang, Feng Wang
  • Publication number: 20140078150
    Abstract: A method and system for providing an indoor map representation are provided herein. Aspects of this disclosure provide a representation of an indoor map environment whereby navigable areas are represented by a series of convex polygons in adjacency relationships with one another. Image analysis may be performed on a floor plan image to identify navigable areas and to determine the boundaries of the polygons, such as by assigning one or more colors to navigable space and one or more colors to non-navigable space. Route-finding operations may be performed using the adjacency relationships to find a path from a source area to a destination area.
    Type: Application
    Filed: January 12, 2012
    Publication date: March 20, 2014
    Applicant: GOOGLE INC.
    Inventors: Guanfeng Li, Faen Zhang, Feng Wang
  • Publication number: 20120210256
    Abstract: This disclosure describes a user interface (UI) conceptual model and a data model for quickly and easily developing and managing a GUI. The present methods and systems described herein provide for defining one or more UI elements in the UI conceptual model. The one or more UI elements may further reference one or more model objects in the data model. The one or more model objects may include one or more tasks, which may each be mapped to one or more commands for performing each task, or one or more data items, which may each be mapped to rules or conditions for transforming data. According to embodiments, graphics or functionality of a GUI may be easily and efficiently modified by adding, deleting, or modifying UI elements in the UI conceptual model or by adding, deleting, or modifying referenced model objects in the data model, thereby reducing management and development costs.
    Type: Application
    Filed: February 15, 2011
    Publication date: August 16, 2012
    Applicant: Microsoft Corporation
    Inventors: Yong Zhang, Siunie A. Sutjahjo, Yuan Liu, Yong Ren, Faen Zhang, Yanfeng Guo