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: 8788494Abstract: 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: GrantFiled: August 19, 2009Date of Patent: July 22, 2014Assignee: International Business Machines CorporationInventors: Shi Xia Liu, Li Ping Yang
-
Patent number: 8650483Abstract: 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: GrantFiled: October 22, 2004Date of Patent: February 11, 2014Inventors: Shi Xia Liu, Li Ping Yang
-
Patent number: 8621359Abstract: 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: GrantFiled: April 25, 2008Date of Patent: December 31, 2013Assignee: International Business Machines CorporationInventors: Nan Cao, Shi Xia Liu, Hui Su
-
Patent number: 8605092Abstract: 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: GrantFiled: April 29, 2010Date of Patent: December 10, 2013Assignee: International Business Machines CorporationInventors: Nan Cao, Shi Xia Liu, Li Tan, Michelle Xue Zhou
-
Patent number: 8554720Abstract: 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: GrantFiled: April 24, 2008Date of Patent: October 8, 2013Assignee: International Business Machines CorporationInventors: Shi Xia Liu, Li Ping Yang
-
Patent number: 8493896Abstract: 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: GrantFiled: August 12, 2008Date of Patent: July 23, 2013Assignee: International Business Machines CorporationInventors: Xui Lan Yu, Ying Chen, Li Hua Tang, Shi Xia Liu
-
Patent number: 8443281Abstract: 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: GrantFiled: April 10, 2007Date of Patent: May 14, 2013Assignee: International Business Machines CorporationInventors: Hao Lu, Shi Xia Liu, Martin M. Wattenberg, Xi Jun Ma
-
Publication number: 20120233189Abstract: 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: ApplicationFiled: May 18, 2012Publication date: September 13, 2012Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Hong Wei Ding, Jin Dong, Shi Xia Liu, Min Min Qiu
-
Patent number: 8244734Abstract: 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: GrantFiled: October 29, 2009Date of Patent: August 14, 2012Assignee: International Business Machines CorporationInventors: Hong Wei Ding, Jin Dong, Shi Xia Liu, Min Min Qiu
-
Publication number: 20110060983Abstract: 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: ApplicationFiled: September 8, 2009Publication date: March 10, 2011Inventors: 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: 7899017Abstract: 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: GrantFiled: March 16, 2006Date of Patent: March 1, 2011Assignee: International Business Machines CorporationInventors: Xiu Lan Yu, Ying Chen, Li Hua Tang, Shi Xia Liu
-
Patent number: 7865530Abstract: 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: GrantFiled: July 22, 2005Date of Patent: January 4, 2011Assignee: International Business Machines CorporationInventors: Shi Xia Liu, Li Ping Yang
-
Patent number: 7831910Abstract: 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: GrantFiled: October 31, 2007Date of Patent: November 9, 2010Assignee: International Business Machines CorporationInventors: Shi Xia Liu, Li Ping Yang
-
Publication number: 20100277481Abstract: 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: ApplicationFiled: April 29, 2010Publication date: November 4, 2010Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Nan Cao, Shi Xia Liu, Li Tan, Michelle Xue Zhou
-
Publication number: 20100205238Abstract: 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: ApplicationFiled: February 6, 2009Publication date: August 12, 2010Applicant: International Business Machines CorporationInventors: Nan Cao, David H. Gotz, Peter Kissa, Shi Xia Liu, Jie Lu, Wei Hong Qian, Zhen Wen, Michelle Zhou
-
Publication number: 20100114996Abstract: 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: ApplicationFiled: October 29, 2009Publication date: May 6, 2010Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Hong Wei Ding, Jin Dong, Shi Xia Liu, Min Min Qiu
-
Publication number: 20090307217Abstract: 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: ApplicationFiled: August 19, 2009Publication date: December 10, 2009Applicant: International Business Machines CorporationInventors: Shi Xia Liu, Li Ping Yang
-
Patent number: 7519528Abstract: 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: GrantFiled: December 19, 2003Date of Patent: April 14, 2009Assignee: International Business Machines CorporationInventors: Shi Xia Liu, Li Ping Yang
-
Publication number: 20090024610Abstract: 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: ApplicationFiled: October 31, 2007Publication date: January 22, 2009Inventors: Shi Xia Liu, Li Ping Yang
-
Publication number: 20080307369Abstract: 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: ApplicationFiled: March 7, 2008Publication date: December 11, 2008Applicant: International Business Machines CorporationInventors: Shi Xia Liu, Xing Hua Lou, Hui Su, Honesty Cheng Young