Patents by Inventor Shi Xia Liu

Shi Xia Liu 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).

  • Patent number: 8788494
    Abstract: A method for processing electronic document and its corresponding device, a method for browsing electronic document and its corresponding browser, as well as a method for searching electronic document and its corresponding searching system are disclosed in the present invention. The method comprises at least the following steps of: generating one or more query according to the content of said document when an author is composing the electronic document; and correspondingly storing information about said one or more query with said electronic document. Wherein the query comprises keywords, keyword string or questions, and the query has passed the verification in order to ensure its reliability.
    Type: Grant
    Filed: August 19, 2009
    Date of Patent: July 22, 2014
    Assignee: International Business Machines Corporation
    Inventors: Shi Xia Liu, Li Ping Yang
  • Patent number: 8650483
    Abstract: According to the present invention, there is provided a method and system for automatically generating a summary for a textual document, and relevant applications. The method and system includes segmenting a given textual document into document segments, wherein the document segments are words, sentences or paragraphs in the textual document; extracting a number of the document segments to form an initial summary for the document; for each of the document segments in the initial summary, calculating the correlation degrees between the document segment and its neighboring document segments, wherein the neighboring document segments of a given document segment refer to the document segments within a predefined distance from the given document segment; and adding the document segments with higher correlation degrees into the initial summary.
    Type: Grant
    Filed: October 22, 2004
    Date of Patent: February 11, 2014
    Inventors: Shi Xia Liu, Li Ping Yang
  • Patent number: 8621359
    Abstract: A method for generating 3D carousel visualization of large-scale tree data, which comprises the steps of: receiving a user's selection of a node in the carousel; according to the radius of a sub-carousel corresponding to the user-selected node and the radius of a carousel at which the selected node is located, judging whether or not the sub-carousel can be expanded at the carousel at which the selected node is located; expanding the sub-carousel at the carousel at which the selected node is located, if it is determined that the sub-carousel can be expanded at the carousel at which the selected node is located. A device capable of implementing the method is provided. The number of carousel levels visualized on a visualization device can be adjusted dynamically, and the visualization of a focus becomes more prominent, and relationships between nodes at each level of the tree data visualization get more apparent.
    Type: Grant
    Filed: April 25, 2008
    Date of Patent: December 31, 2013
    Assignee: International Business Machines Corporation
    Inventors: Nan Cao, Shi Xia Liu, Hui Su
  • Patent number: 8605092
    Abstract: A method and apparatus of animation planning for a dynamic graph is provided. A first method includes grouping changed nodes into atomic partitions according to the relationships between the changed nodes and existing nodes. The next step is clustering the atomic partitions according to clustering distances between the atomic partitions to generate a running list for planning animation of node changes in the dynamic graph. The running list includes elements selected from the group consisting of clusters of atomic partitions and atomic partitions. The present invention is able to plan a multi-stage animation demonstration of changes of a dynamic graph and has a improved readability and animation speed.
    Type: Grant
    Filed: April 29, 2010
    Date of Patent: December 10, 2013
    Assignee: International Business Machines Corporation
    Inventors: Nan Cao, Shi Xia Liu, Li Tan, Michelle Xue Zhou
  • Patent number: 8554720
    Abstract: The present invention relates to methods, apparatus and systems for processing an electronic document and its corresponding device. It provides methods for browsing an electronic document and its corresponding browser, and methods for extracting information segments from an electronic document and its corresponding system for the same. An example of a method for processing an electronic document comprises extracting one or more information segments of the domains to which the electronic document relates from the electronic document being written by an author, and correspondingly storing said extracted information segments with said document. Wherein one or more information extraction patterns are used to extract information segments of different domains to which the electronic document relates from said document. And the extracted information segments are verified by the writer so as to ensure its correctness, reliability and readability.
    Type: Grant
    Filed: April 24, 2008
    Date of Patent: October 8, 2013
    Assignee: International Business Machines Corporation
    Inventors: Shi Xia Liu, Li Ping Yang
  • Patent number: 8493896
    Abstract: Method and system for switching a network application operating in a first communication mode to a second mode within a wireless local area network, comprising: judging whether mobile nodes are neighboring according to location information; when nodes are neighboring inquiring whether mobile nodes want to switch to second mode to run network applications; when all mobile nodes agree to switch to second mode, downloading and installing network application provided by the application server to one of the mobile nodes; configuring each of the mobile nodes with the communication parameters under the second mode; and switching all mobile nodes to the second communication mode to continue the previous network application. The invention dynamically switches between Infrastructure mode and Ad-hoc mode to balance system resources, improve QoS, reduce the communication traffic, waiting time and the cost of the users, and increase the income of the provider of the network service.
    Type: Grant
    Filed: August 12, 2008
    Date of Patent: July 23, 2013
    Assignee: International Business Machines Corporation
    Inventors: Xui Lan Yu, Ying Chen, Li Hua Tang, Shi Xia Liu
  • Patent number: 8443281
    Abstract: The present invention provides a method and system for constructing a labeled treemap with balanced layout. A range of possible densities of leaf nodes based on designated weights of the leaf nodes and a designated treemap region is determined. A range of possible densities is then searched for a density that could be fitted on and a labeled treemap that could fit on the density. The labeled treemap is presented on a specified display region. By introducing the concept of density into labeled treemap, the present invention ensures the area of region occupied by each leaf node in the constructed labeled treemap is approximately corresponding to the weight of the node, and avoids the case of invisible leaf node in a treemap.
    Type: Grant
    Filed: April 10, 2007
    Date of Patent: May 14, 2013
    Assignee: International Business Machines Corporation
    Inventors: Hao Lu, Shi Xia Liu, Martin M. Wattenberg, Xi Jun Ma
  • Publication number: 20120233189
    Abstract: A method of receiving a file including receiving a file and receiving at least one tag path associated with the file. The tag path has a lowest node and a highest node and each the node having a tag vector. The method also includes selecting at least one storage path for which a similarity between the tag vector of the lowest node and the tag vector of the highest node exceeds a predetermined threshold and storing the file under the storage path.
    Type: Application
    Filed: May 18, 2012
    Publication date: September 13, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Hong Wei Ding, Jin Dong, Shi Xia Liu, Min Min Qiu
  • Patent number: 8244734
    Abstract: Apparatus and method for transmitting file and apparatus and method for receiving file. The apparatus for receiving a file includes: a receiving device configured for receiving a file and at least one tag path associated with the file; a path selection device configured for selecting from candidate paths at least one path where a similarity between the tag vector of the lowest node and the tag vector of the highest node in each of the tag path exceeds a predetermined threshold, as a storage path; and a storage device configured for storing the file under the storage path.
    Type: Grant
    Filed: October 29, 2009
    Date of Patent: August 14, 2012
    Assignee: International Business Machines Corporation
    Inventors: Hong Wei Ding, Jin Dong, Shi Xia Liu, Min Min Qiu
  • Publication number: 20110060983
    Abstract: A method and system of producing a visual text summarization. According to the method, a plurality of topics may be extracted from a collection of text documents, where each of the topics comprises a distribution of topic keywords. An importance ranking for each of the topics may be determined, and an importance ranking for each of the topic keywords of a topic may also be determined. A graph may be displayed having a plurality of stacked layers representing a group of topics selected from the plurality of topics based on the importance ranking of the topics. A keyword cloud within each layer of the graph may also be displayed, where the one keyword cloud is a group of topic keywords selected from the extracted topic keywords based on the importance ranking of the extracted topic keywords.
    Type: Application
    Filed: September 8, 2009
    Publication date: March 10, 2011
    Inventors: Wei Jia Cai, Xiao Xiao Lian, Shi Xia Liu, Shimei Pan, Wei Hong Qian, Yang Qiu Song, Qiang Q. Zhang, Michelle X. Zhou
  • Patent number: 7899017
    Abstract: Method and system for switching a network application operating in a first communication mode to a second mode within a wireless local area network, comprising: judging whether mobile nodes are neighboring according to location information; when nodes are neighboring inquiring whether mobile nodes want to switch to second mode to run network applications; when all mobile nodes agree to switch to second mode, downloading and installing network application provided by the application server to one of the mobile nodes; configuring each of the mobile nodes with the communication parameters under the second mode; and switching all mobile nodes to the second communication mode to continue the previous network application. The invention dynamically switches between Infrastructure mode and Ad-hoc mode to balance system resources, improve QoS, reduce the communication traffic, waiting time and the cost of the users, and increase the income of the provider of the network service.
    Type: Grant
    Filed: March 16, 2006
    Date of Patent: March 1, 2011
    Assignee: International Business Machines Corporation
    Inventors: Xiu Lan Yu, Ying Chen, Li Hua Tang, Shi Xia Liu
  • Patent number: 7865530
    Abstract: The present invention provides methods, systems and apparatus: for constructing a personalized category tree; for maintaining a personalized category tree; for displaying documents by category by utilizing a personalized category tree; and a personalized categorization system. A personalized category tree is a category tree that includes at least one category node. A method for constructing a personalized category tree includes: the independent creation of each of said at least one category node comprises the steps of: defining a label for the category node; and specifying at least one keyword for the category node.
    Type: Grant
    Filed: July 22, 2005
    Date of Patent: January 4, 2011
    Assignee: International Business Machines Corporation
    Inventors: Shi Xia Liu, Li Ping Yang
  • Patent number: 7831910
    Abstract: Provides methods, apparatus, and systems for computer aided authoring. Included are: a method for browsing an electronic document, an apparatus for aided authoring, an electronic document browser, a method for retrieving an electronic document, a system for retrieving electronic documents, a method for subscribing and publishing an electronic document as well as a system for subscribing and publishing electronic documents. An example method for computer aided authoring includes: generating one or more topic summaries based on an electronic document while a writer is writing said electronic document, wherein the reliability of the topic summary is ensured by the writer; and saving said topic summary information in correspondence with said electronic document.
    Type: Grant
    Filed: October 31, 2007
    Date of Patent: November 9, 2010
    Assignee: International Business Machines Corporation
    Inventors: Shi Xia Liu, Li Ping Yang
  • Publication number: 20100277481
    Abstract: A method and apparatus of animation planning for a dynamic graph is provided. A first method includes grouping changed nodes into atomic partitions according to the relationships between the changed nodes and existing nodes. The next step is clustering the atomic partitions according to clustering distances between the atomic partitions to generate a running list for planning animation of node changes in the dynamic graph. The running list includes elements selected from the group consisting of clusters of atomic partitions and atomic partitions. The present invention is able to plan a multi-stage animation demonstration of changes of a dynamic graph and has a improved readability and animation speed.
    Type: Application
    Filed: April 29, 2010
    Publication date: November 4, 2010
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Nan Cao, Shi Xia Liu, Li Tan, Michelle Xue Zhou
  • Publication number: 20100205238
    Abstract: Methods and apparatus are provided for intelligent exploratory visualization and analysis. A semantics-based client-server application architecture is provided that enables interactive visualization and analysis applications over the web. From the client perspective, user activities are observed and the client determines if a sequence of user activities comprises one or more predefined semantics-based user actions. Semantics-based action descriptor are then sent to the server, optionally with any related parameters, and a response is then received from the server. From the server perspective, one or more semantics-based action descriptors are received from the client with an action type selected from a predefined set of types, wherein the semantics-based action descriptors are based on a sequence of activities of a user. The server processes the semantics-based action descriptors and sends a response to the client in response to the one or more semantics-based action descriptors.
    Type: Application
    Filed: February 6, 2009
    Publication date: August 12, 2010
    Applicant: International Business Machines Corporation
    Inventors: Nan Cao, David H. Gotz, Peter Kissa, Shi Xia Liu, Jie Lu, Wei Hong Qian, Zhen Wen, Michelle Zhou
  • Publication number: 20100114996
    Abstract: Apparatus and method for transmitting file and apparatus and method for receiving file. The apparatus for receiving a file includes: a receiving device configured for receiving a file and at least one tag path associated with the file; a path selection device configured for selecting from candidate paths at least one path where a similarity between the tag vector of the lowest node and the tag vector of the highest node in each of the tag path exceeds a predetermined threshold, as a storage path; and a storage device configured for storing the file under the storage path.
    Type: Application
    Filed: October 29, 2009
    Publication date: May 6, 2010
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Hong Wei Ding, Jin Dong, Shi Xia Liu, Min Min Qiu
  • Publication number: 20090307217
    Abstract: A method for processing electronic document and its corresponding device, a method for browsing electronic document and its corresponding browser, as well as a method for searching electronic document and its corresponding searching system are disclosed in the present invention. The method comprises at least the following steps of: generating one or more query according to the content of said document when an author is composing the electronic document; and correspondingly storing information about said one or more query with said electronic document. Wherein the query comprises keywords, keyword string or questions, and the query has passed the verification in order to ensure its reliability.
    Type: Application
    Filed: August 19, 2009
    Publication date: December 10, 2009
    Applicant: International Business Machines Corporation
    Inventors: Shi Xia Liu, Li Ping Yang
  • Patent number: 7519528
    Abstract: This invention relates to a computer system and methods, apparatus and systems for building concept knowledge from a machine-readable dictionary. The machine-readable dictionary includes a plurality of words in a first language and a plurality of corresponding translated words in a second language, and a plurality of words in the second language and a plurality of corresponding translated words in the first language. The method comprises steps of providing a seed word in the first language; forward-translating said seed words to obtain a plurality of translated words corresponding to said seed word by looking up said machine-readable dictionary; and backward-translating said translated words to obtain a plurality of translated words in the first language corresponding to each of said plurality of translated words obtained by said step of forward-translating respectively, as words of the concept knowledge, by looking up said machine-readable dictionary.
    Type: Grant
    Filed: December 19, 2003
    Date of Patent: April 14, 2009
    Assignee: International Business Machines Corporation
    Inventors: Shi Xia Liu, Li Ping Yang
  • Publication number: 20090024610
    Abstract: Provides methods, apparatus, and systems for computer aided authoring. Included are: a method for browsing an electronic document, an apparatus for aided authoring, an electronic document browser, a method for retrieving an electronic document, a system for retrieving electronic documents, a method for subscribing and publishing an electronic document as well as a system for subscribing and publishing electronic documents. An example method for computer aided authoring includes: generating one or more topic summaries based on an electronic document while a writer is writing said electronic document, wherein the reliability of the topic summary is ensured by the writer; and saving said topic summary information in correspondence with said electronic document.
    Type: Application
    Filed: October 31, 2007
    Publication date: January 22, 2009
    Inventors: Shi Xia Liu, Li Ping Yang
  • Publication number: 20080307369
    Abstract: A method and apparatus for visualizing hierarchy data with angular chart are provided wherein the hierarchy data comprises a plurality of levels. The method comprises determining at least one of the plurality levels of the hierarchy data as base levels; visualizing data units in the base levels with the angular chart, wherein each slice of the angular chart corresponds to the data unit in the hierarchy data; and in response to user's operation on the slice of the angular chart, visualizing data units in at least next level of the data unit corresponding to the selected slice. The data units in each level of the hierarchy data can be visualized hierarchically and clearly, even if the hierarchy data has numerous levels and/or data units.
    Type: Application
    Filed: March 7, 2008
    Publication date: December 11, 2008
    Applicant: International Business Machines Corporation
    Inventors: Shi Xia Liu, Xing Hua Lou, Hui Su, Honesty Cheng Young