Patents by Inventor Xing Xie

Xing Xie 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: 20070233649
    Abstract: A method and system for generating a hybrid index for indexing objects based on location and keyword attributes and performing location-based searching is provided. A search system performs a location-based search using a hybrid index that indexes both location and keyword attributes of objects. The search system generates the hybrid index either using the location attribute as the primary index or the keyword attribute as the primary index. When the location attribute is the primary index, the keyword attribute is the secondary index, and vice versa. To generate the hybrid index, the search system identifies the values for the keyword and location attributes of each object. The search system generates the primary index to map each value of a first attribute to a secondary index. The search system thus generates, for each value of the first attribute, a secondary index to map values of a second attribute to objects that have the associated values of the first and second attributes.
    Type: Application
    Filed: March 31, 2006
    Publication date: October 4, 2007
    Applicant: Microsoft Corporation
    Inventors: Chuang Wang, Wei-Ying Ma, Xing Xie, Yinghua Zhou
  • Patent number: 7260261
    Abstract: Systems and methods for adapting images for substantially optimal presentation by heterogeneous client display sizes are described. In one aspect, an image is modeled with respect to multiple visual attentions to generate respective attention objects for each of the visual attentions. For each of one or more image adaptation schemes, an objective measure of information fidelity (IF) is determined for a region R of the image. The objective measures are determined as a function of a resource constraint of the display device and as a function of a weighted sum of IF of each attention object in the region R. A substantially optimal adaptation scheme is then selected as a function of the calculated objective measures. The image is then adapted via the selected substantially optimal adaptation scheme to generate an adapted image as a function of at least the target area of the client display.
    Type: Grant
    Filed: February 20, 2003
    Date of Patent: August 21, 2007
    Assignee: Microsoft Corporation
    Inventors: Xing Xie, Wei-Ying Ma, Hong-Jiang Zhang, Liqun Chen, Xin Fan
  • Publication number: 20070074108
    Abstract: Categorizing page block functionality to improve document layout for browsing is described. In one aspect, document content is analyzed with respect to multiple block function criteria. Results of this analysis are used to assign a respective block function to blocks of the document content. These block function assignments are used to generate one or more customized document layouts for browsing by a user.
    Type: Application
    Filed: September 26, 2005
    Publication date: March 29, 2007
    Applicant: Microsoft Corporation
    Inventors: Xing Xie, Gengxin Miao, Guomao Xin, Ruihua Song, Ji-Rong Wen, Wei-Ying Ma
  • Publication number: 20070067345
    Abstract: A method and system for generating a search request from a multimodal query that includes a query image and query text is provided. The multimodal query system identifies images of a collection that are textually related to the query image based on similarity between words associated with each image and the query text. The multimodal query system then selects those images of the identified images that are visually related to the query image. The multimodal query system may formulate a search request based on keywords of web pages that contain the selected images and submit that search request to a search engine service.
    Type: Application
    Filed: September 21, 2005
    Publication date: March 22, 2007
    Applicant: Microsoft Corporation
    Inventors: Ming Li, Wei-Ying Ma, Xing Xie, Xin Fan, Zhiwei Li
  • Publication number: 20060271518
    Abstract: A system and method for location-specific searching. The invention correctly identifies explicit and implicit locations in a search query, and provides an appropriate dominant location. Top search results are obtained and analyzed to determine which terms in the query often appear in combination, and the query is tokenized based on the analysis. An explicit location indicating a location intent is most likely treated as an individual token, and the explicit location is treated as the dominant location of the query. In the case of a false positive, wherein the explicit location in a query is not the location intent, the explicit location is likely to be present with other terms that provide context. A token will likely include these terms together. The explicit location will therefore not be used to generate location-specific results in the case of a false positive.
    Type: Application
    Filed: May 27, 2005
    Publication date: November 30, 2006
    Applicant: Microsoft Corporation
    Inventors: Chuang Wang, Joshua Forman, Lee Wang, Xing Xie, Ying Li
  • Publication number: 20060206624
    Abstract: A method and system for identifying locations associated with a web resource is provided. The location system identifies three different types of geographic locations: a provider location, a content location, and a serving location. A provider location identifies the geographic location of the entity that provides the web resource. A content location identifies the geographic location that is the subject of the web resource. A serving location identifies the geographic scope that the web page reaches. An application can select to use the type of location that is of particular interest.
    Type: Application
    Filed: March 10, 2005
    Publication date: September 14, 2006
    Applicant: Microsoft Corporation
    Inventors: Chuang Wang, Wei-Ying Ma, Xing Xie
  • Publication number: 20060195782
    Abstract: A table system includes a classification system and a display system. The classification system trains a classifier to classify tables of display pages as a data table or not a data table based on certain features of the tables. The display system identifies the tables of a display page, identifies the features of the tables, and then uses the classifier to classify the tables based on their features. When a table is not classified as a data table, the display system may display the table in a conventional one-column view. When a table is classified as a data table, the display system displays the data table in an alternate view that attempts to preserve the layout and thus meaning of the data table.
    Type: Application
    Filed: February 28, 2005
    Publication date: August 31, 2006
    Applicant: Microsoft Corporation
    Inventors: Chong Wang, Wei-Ying Ma, Xing Xie
  • Publication number: 20060155684
    Abstract: Systems and methods to present web image search results for effective image browsing are described. In one aspect, task-based attention objects for each of multiple images associated with image search results are generated. Thumbnail images from respective ones of the images are created as a function of at least the task-based attention objects. The thumbnail images emphasize image region(s) of greater priority to a user in view of a keyword or expanded keyword associated with the search results.
    Type: Application
    Filed: January 12, 2005
    Publication date: July 13, 2006
    Applicant: Microsoft Corporation
    Inventors: Hao Liu, Wei-Ying Ma, Xing Xie, Zhiwei Li
  • Publication number: 20060123042
    Abstract: Systems and methods for block importance analysis to enhance browsing of web page search results are described. In one aspect, a server analyzes content of a document as a function of multiple block importance criteria. The server assigns a respective block importance level of multiple importance levels to respective block(s) of the analyzed content. The server generates one or more customized documents from block(s) of the content as a function of respective assigned block importance level(s) of the block(s). Each of the one or more customized documents is generated in a particular format of multiple formats to enhance user interaction with the document on a small form factor computing device.
    Type: Application
    Filed: December 7, 2004
    Publication date: June 8, 2006
    Applicant: Micrsoft Corporation
    Inventors: Xing Xie, Wei-Ying Ma, Gengxin Miao
  • Publication number: 20060112031
    Abstract: A system for learning an attention model for an image based on user navigation actions while viewing the image is provided. An attention model learning system generates an initial attention model based on static features derived from the image. The learning system logs the actions of users as they view the image. The learning system identifies from the actions of the users those areas of the image that may be of user interest: After the learning system identifies areas that may be of user interest, the learning system attempts to identify attention objects based on those identified areas. After identifying the user attention objects, the learning system updates the attention model for the image to reflect the additional information provided by the user attention objects.
    Type: Application
    Filed: October 12, 2004
    Publication date: May 25, 2006
    Applicant: Microsoft Corporation
    Inventors: Wei-Ying Ma, Xing Xie
  • Publication number: 20060072833
    Abstract: A method and system for transmitting an image progressively is provided. The transmission system identifies a first region and a second region of the image. The transmission system also identifies a first resolution and a second resolution. The transmission system then transmits the image by transmitting, in the following order, the first region in the first resolution, the second region in the first resolution, the first region in the second resolution, and the second region in the second resolution. The transmission system may identify the regions based on the likelihood of being the focus of user attention.
    Type: Application
    Filed: October 1, 2004
    Publication date: April 6, 2006
    Applicant: Microsoft Corporation
    Inventors: Wei-Ying Ma, Xing Xie
  • Publication number: 20060064636
    Abstract: A display system adapts a display page to a small display area using semantic information indicated by portions of the display page that are designated as cacheable. The display system adapts a display page by identifying leaf fragments, that is, fragments that contain no other fragments. The display system then determines whether each leaf fragment is a block that can be displayed as a unit in the display area or should be subdivided into blocks that each can be displayed as a unit in the display area. The display system then displays the display page on a block-by-block basis.
    Type: Application
    Filed: September 23, 2004
    Publication date: March 23, 2006
    Applicant: Microsoft Corporation
    Inventors: Zhigang Hua, Wei-Ying Ma, Xing Xie
  • Publication number: 20060036955
    Abstract: Embodiments of the present invention provide a system, method, and computer-readable medium for viewing Web pages on small form factor computing devices. More specifically, the present invention layers Web browsing in a system where a Web page is first displayed in an overview mode at a predetermined magnification. From a Web page displayed in overview mode, the user may issue adaptive viewing commands that cause relevant content to be displayed using additional screen space.
    Type: Application
    Filed: August 12, 2004
    Publication date: February 16, 2006
    Applicant: Microsoft Corporation
    Inventors: Patrick Baudisch, Xing Xie, Chong Wang
  • Publication number: 20050243740
    Abstract: A data overlay is built as a data structure on a logical space defined by a distributed hash table (DHT) in a peer-to-peer network. The data overlay includes a tree having tree nodes that each have a zone mapped to a corresponding DHT node in the logical space of the DHT. The logical space of the DHT is mapped to machines, each of which corresponds to one or more of more of the tree node zones. The tree nodes are hierarchically situated by tree node zone size and my available resource so that tasks are performed by machines in the peer-to-peer network according to the respective abilities of the machines to supply the tasks' demand. The tree, which self-organizes and self-heals on the same scale as the underlying DHT, is used together and disseminate information from and to the DHT nodes using the hierarchy of the tree nodes.
    Type: Application
    Filed: April 16, 2004
    Publication date: November 3, 2005
    Inventors: Yu Chen, Zheng Zhang, Xing Xie, Shiding Lin
  • Publication number: 20050084136
    Abstract: Systems and methods for automatic generation of a browsing path across image content to present areas with high attention value are described. In particular, an image is modeled via multiple visual attentions to create a respective set of attention objects for each modeled attention. The attention objects and their respective attributes are analyzed to generate a browsing path to select ones of the attention objects. The browsing path is generated to optimize the rate of information gain from the attention objects as a function of information unit cost in terms of time constraints associated with multiple image browsing modes.
    Type: Application
    Filed: October 16, 2003
    Publication date: April 21, 2005
    Inventors: Xing Xie, Wei-Ying Ma, Hong-Jiang Zhang, Liu Hao
  • Publication number: 20050071364
    Abstract: An exemplary system includes a browser to browse a web page based on a web page definition having a slicing tree defining an arrangement of rectangular regions in the web page. The web page definition can include parametric data describing adaptability parameters associated with a rectangular region. A rendering module renders an adapted web page based on the web page definition, and a proxy module generates an intermediary adapted web page definition. A method includes rendering the web page according to a slicing tree and block property data in an associated web page definition. The method may include determining a set of unsummarized blocks that maximize information fidelity.
    Type: Application
    Filed: September 30, 2003
    Publication date: March 31, 2005
    Inventors: Xing Xie, Wei-Ying Ma, Hong-Jiang Zhang, Liqun Chen
  • Publication number: 20040165784
    Abstract: Systems and methods for adapting images for substantially optimal presentation by heterogeneous client display sizes are described. In one aspect, an image is modeled with respect to multiple visual attentions to generate respective attention objects for each of the visual attentions. For each of one or more image adaptation schemes, an objective measure of information fidelity (IF) is determined for a region R of the image. The objective measures are determined as a function of a resource constraint of the display device and as a function of a weighted sum of IF of each attention object in the region R. A substantially optimal adaptation scheme is then selected as a function of the calculated objective measures. The image is then adapted via the selected substantially optimal adaptation scheme to generate an adapted image as a function of at least the target area of the client display.
    Type: Application
    Filed: February 20, 2003
    Publication date: August 26, 2004
    Inventors: Xing Xie, Wei-Ying Ma, Hong-Jiang Zhang, Liqun Chen, Xin Fan
  • Publication number: 20040003032
    Abstract: A content service network for providing content-oriented services over the Internet or similar networks comprises a service delivery overlay having a plurality of application servers and a content delivery network overlay having a plurality of service-enabled proxies in content delivery paths between content providers and content consumers. The service delivery overlay and the content delivery network collaborate to provide content-oriented processing, such as adaptive video delivery, content personalization, language translation, etc. The content service network accepts subscriptions from content providers and content consumer. For each subscription, service instructions including service binding data for binding the subscribed services with the subscriber's identity are generated and distributed to the service-enabled proxies.
    Type: Application
    Filed: June 28, 2002
    Publication date: January 1, 2004
    Applicant: Microsoft Corporation
    Inventors: Wei-Ying Ma, Yu Chen, Liang Sun, Xing Xie, Chun Yuan, Hongjiang Zhang
  • Patent number: 6354640
    Abstract: The invention concerns a handle (1, 1′) for use in a locking mechanism (10, 10′), which handle comprises a lever (7, 7′) adjacent one end of which is located a cam (4, 4′) for activating said locking mechanism, and a connecting portion (5, 5′) intermediate to and unitary with the cam and the lever. In the locking mechanism, the handle is rotatably mounted in the housing (11, 11′) of the locking mechanism, the cam of the handle being provided on the inside of the housing and between two pawls (19, 19′) mounted for pivotal movement in mutually opposed directions between a first locking position and a second position for securing a locking member in the locking position, the pawls being biased towards said locking position by resilient biasing means (21, 21′). Relative rotation between the handle and the housing permits the locking member to be released from the locking position.
    Type: Grant
    Filed: February 16, 1999
    Date of Patent: March 12, 2002
    Assignee: Diethelm Industries PTE Ltd.
    Inventors: Ming Xing Xie, Hon Wah Koh
  • Publication number: 20010013704
    Abstract: The invention concerns a handle (1, 1′) for use in a locking mechanism (10, 10′), which handle comprises a lever (7, 7′) adjacent one end of which is located a cam (4, 4′) for activating said locking mechanism, and a connecting portion (5, 5′) intermediate to and unitary with the cam and the lever. In the locking mechanism, the handle is rotatably mounted in the housing (11, 11′) of the locking mechanism, the cam of the handle being provided on the inside of the housing and between two pawls (19, 19′) mounted for pivotal movement in mutually opposed directions between a first locking position and a second position for securing a locking member in the locking position, the pawls being biased towards said locking position by resilient biasing means (21, 21′). Relative rotation between the handle and the housing permits the locking member to be released from the locking position.
    Type: Application
    Filed: February 16, 1999
    Publication date: August 16, 2001
    Inventors: MING XING XIE, HON WAH KOH