Patents Represented by Attorney William Stock
  • Patent number: 8131539
    Abstract: The present invention discloses a search-based segmentation method and device for a language without a word boundary tag. The inventive method includes the steps of: a. providing at least one search engine with a segment of a text including at least one segment; b. searching for the segment through the at least one search engine, and returning search results; and c. selecting a word segmentation approach for the segment in accordance with at least part of the returned search results. The invention solves the problems of word segmentation for a language without a word boundary tag, and thus combat the limitations of the prior art in terms of flexibility, dependence upon coverage of dictionaries, available training data corpuses, processing of a new word, etc.
    Type: Grant
    Filed: March 7, 2008
    Date of Patent: March 6, 2012
    Assignee: International Business Machines Corporation
    Inventors: Wen Liu, Yong Qin, Xin Jing Wang
  • Patent number: 8121122
    Abstract: A method for scheduling unicast and multicast traffic in an interconnecting fabric performs within each time slot the following steps. First a multicast cell scheduling (61) and independently thereof a unicast cell scheduling (62) is performed. Then, the unicast cell schedule and the multicast cell schedule are merged to a merged schedule (63), wherein in the case a scheduled connection cannot be included in the merged schedule the scheduled connection is included in the merged schedule in a later time slot (66, 63).
    Type: Grant
    Filed: March 12, 2008
    Date of Patent: February 21, 2012
    Assignee: International Business Machines Corporation
    Inventors: Cyriel Minkenberg, Francois G. Abel, Enrico Schiattarella
  • Patent number: 8122484
    Abstract: Methods and apparatus are provided for generating an access control policy data structure for a single-authorization-query access control system from a source policy data structure of an access control system in which primary authorizations can be subject to auxiliary constraints. Authorizations in the data structures are defined in terms of subject, resource and action elements. For each resource in a set of resources in the source policy data structure, the data structure is analyzed to identify primary authorizations relating to that resource. For each primary authorization, policy data which represents a policy defining an access rule expressing that authorization is generated and stored in system memory and analyzed to identify any auxiliary constraints associated with that primary authorization. For each auxiliary constraint so identified, policy data is generated and stored in system memory.
    Type: Grant
    Filed: April 11, 2008
    Date of Patent: February 21, 2012
    Assignee: International Business Machines Corporation
    Inventors: Guenter Karjoth, Elsie A. Van Herreweghen
  • Patent number: 8117507
    Abstract: Decompressing a matrix having a plurality of redundant matrix rows by reading selected matrix rows including at least all non-redundant matrix rows of the matrix from a memory and computing remaining matrix rows of the matrix from the read matrix rows, wherein several matrix rows are computed simultaneously. The read and the computed remaining matrix rows are provided as the decompressed matrix to an output matrix register.
    Type: Grant
    Filed: December 19, 2006
    Date of Patent: February 14, 2012
    Assignee: International Business Machines Corporation
    Inventor: Andreas Christian Doring
  • Patent number: 8107353
    Abstract: A data storage device comprises a storage medium, at least one probe designed for creating indentation marks in the storage medium, a control unit designed for creating a control parameter (CTRL) acting on the probe resulting in the creation of one indentation mark. The control unit is further designed for modifying the control parameter (CTRL), if at least a given number of consecutive indentation marks with a given minimum distance between each other should be created. According to the method the control parameter (CTRL) is modified if at least a given number of consecutive marks with a given minimum distance between each other should be created.
    Type: Grant
    Filed: June 21, 2005
    Date of Patent: January 31, 2012
    Assignee: International Business Machines Corporation
    Inventors: Haris Pozidis, Walter Haeberle, Dorothea W. Wiesmann
  • Patent number: 8089833
    Abstract: A storage device including a storage medium for storing data in the form of marks in multiple tracks aligned along track center lines, at least one read transducer for writing and reading said data stored in said storage medium, and an actuator for moving said storage medium relative to said at least one read transducer. The storage device further includes stored servo sequences, which are replicated by use of at least two different types of servo marks displaced by a given unique distance in a cross track direction relative to a respective track centerline, wherein the storage device is operable to retrieve servo sequences using read-back signals obtained from at least two different types of servo marks.
    Type: Grant
    Filed: August 18, 2006
    Date of Patent: January 3, 2012
    Assignee: International Business Machines Corporation
    Inventors: Giovanni Cherubini, Evangelos S. Eleftheriou, Charalampos Pozidis
  • Patent number: 8077853
    Abstract: A VoIP adapter for POTS a phone comprises: a POTS phone connector, an IP network interface, two sets of signaling senders, signaling receivers, media senders and media receivers for the POTS phone and the IP network respectively, and a controller for controlling the operations of above components. The VoIP adapter enables the user to carry out VoIP communications using a normal POTS phone and further enables use of advanced VoIP functions via the normal POTS phone, such as Call Hold, Call Transfer, Ad Hoc Conference, etc.
    Type: Grant
    Filed: October 12, 2005
    Date of Patent: December 13, 2011
    Assignee: International Business Machines Corporation
    Inventors: Xiao Xi Liu, Wei Lu, Qing Bo Wang, Bo Yang, Chun Ying
  • Patent number: 8055751
    Abstract: Methods and apparatus are provided for managing an IP network interconnecting a plurality of network hosts (2). Status information, indicative of status of a host, is automatically acquired from each host (2). The status information, such as MAC address, security and/or operational information, acquired from a host (2) is automatically recorded in at least one DNS record, associated with the IP address of that host (2), of a DNS server (4). The host status information in the DNS records can then be accessed for network management operations. The automatic acquisition and recording of the status information may be performed by a DHCP server (3) of the network on allocation of dynamic IP addresses to hosts (2).
    Type: Grant
    Filed: November 20, 2008
    Date of Patent: November 8, 2011
    Assignee: International Business Machines Corporation
    Inventors: James F. Riordan, Ruediger Rissmann, Diego M. Zamboni
  • Patent number: 8028268
    Abstract: A method and system for building an embedded software package for a target system including creating a cross-compiling stub in the target system, wherein the stub accesses a compiling tool at a remote location, starting a software package building process at the target system, and intercepting a compiling command coming from said software package building process and forwarding the compiling commands to said remote compiling server using the cross-compiling tool stub so that a source file will be compiled by a corresponding cross-compiling tool in the remote compiling server. The method and system allow a developer of software for an embedded system be able to start a software package building process on the target system as in the native compilation situation, and have the actual compiling of the source file in the software package be performed by cross-compiling tools in another computer with high performance.
    Type: Grant
    Filed: June 21, 2006
    Date of Patent: September 27, 2011
    Assignee: International Business Machines Corporation
    Inventors: Weikai Xie, Yudong Yang, Hang Jun Ye
  • Patent number: 8009016
    Abstract: The present invention relates to a tag identification system comprising: a plurality of tags, each tag being identifiable by an associated tag identifier, and at least one tag comprising at least one link to at least one other tag in said group.
    Type: Grant
    Filed: December 17, 2007
    Date of Patent: August 30, 2011
    Assignee: International Business Machines Corporation
    Inventors: Michael Backes, Thomas R. Gross, Guenter Karjoth
  • Patent number: 8002178
    Abstract: A method for providing virtual membership cards whereby by a card broker generates a virtual membership card based on the information of a card issuer and the information of a user and sends the virtual membership card to the mobile terminal of the user though a communication network. A virtual membership card system includes a membership management module, for managing card issuer account information, card user account information, and the virtual membership card information and a virtual membership card management module, including a card generation module, for generating a virtual membership card based on the information of the card issuer and the information of the user and a card distribution module, for sending the virtual membership card to the mobile terminal of the user though a communication network. With the present invention, merchants can easily issue, validate and maintain their membership cards, and the user may retrieve, use and manage his/her membership card at any place and at any time.
    Type: Grant
    Filed: July 3, 2008
    Date of Patent: August 23, 2011
    Assignee: International Business Machines Corporation
    Inventors: Ken Chen, Lin Luo, Wei Xiong Shang, Chun Ying
  • Patent number: 8005829
    Abstract: A keyword search system including a text input unit for inputting subtexts obtained by dividing each text into parts, while associating the subtexts with an event through a process recorded in the text; a prediction device adjuster for adjusting a corresponding event prediction device to maximize the percentage of text in which the inputted event is identical to a prediction result in a first text group selected from the subtexts; a prediction processor for generating a prediction result for each section, by inputting each text in a second text group selected from the corresponding subtexts in the adjusted event prediction device; and a search unit for calculating the prediction precision for the second text group of the event prediction device using a comparison between the inputted event and the prediction result for each subtext, and searching for keywords in sections with a certain degree of prediction precision.
    Type: Grant
    Filed: March 7, 2008
    Date of Patent: August 23, 2011
    Assignee: International Business Machines Corporation
    Inventors: Tetsuya Nasukawa, Shourya Roy, L. Venkata Subramaniam, Hironori Takeuchi
  • Patent number: 7996407
    Abstract: A system for information clustering comprising a data accumulation part for accumulating documents in a document repository, the documents having loosely related attributes, and defining a cluster between the documents being time sliced so as to define chunks of the documents; a vector space generation part for generating document-keyword vectors, the document-keyword vectors consisting of sparse numeral values depending on presence of key words; a dimension reduction part for reducing dimensions of the keywords to create a dimension reduction matrix of the document-keyword matrix; a centroid vector determination part for generating a centroid vector of the cluster, the centroid vectors being defined from keywords and weight of documents within the cluster; and an item repository for storing the centroid vectors together with the keywords and the weights of the centroid vector.
    Type: Grant
    Filed: January 23, 2008
    Date of Patent: August 9, 2011
    Assignee: International Business Machines Corporation
    Inventors: Mei Kobayashi, Raylene Kay Yung
  • Patent number: 7995076
    Abstract: A method generates and superposes virtual images to an existing image in order to show special effects. Images are generated depending on the relative position of one or more subjects viewing the existing image. The images are generated in order to see an augmented reality. The subjects are people located near a transparent support such as a screen or a window. These people watch the augmented reality through the screen/window. The virtual objects on the screen are created in such a way as to give a realistic impression for different people watching the same screen/window at the same time, thereby generating virtual images in order to create an augmented reality for one or many viewers watching the same real objects at the same time.
    Type: Grant
    Filed: October 23, 2007
    Date of Patent: August 9, 2011
    Assignee: International Business Machines Corporation
    Inventors: Ossama Emam, Dimitri Kanevsky, Alexander Zlatsin
  • Patent number: 7979082
    Abstract: A method and apparatus for identifying an unwanted short message service (SMS) message from SMS messages received by a cellular mobile communication system, which comprises at least a history database (HB) for storing a set (H) of the messages received by the cellular mobile communication system. The method includes the steps of: measuring a difference in an information content between a SMS message (m) received by the cellular mobile communication system and the set (H) of messages stored in the history database (HB), and marking the SMS message (m) as being an unwanted SMS message if the difference that is measured is less than or equal to a predefined threshold value.
    Type: Grant
    Filed: October 31, 2007
    Date of Patent: July 12, 2011
    Assignee: International Business Machines Corporation
    Inventors: Ajay Dholakia, John G. Rooney
  • Patent number: 7978690
    Abstract: A method is described to operate a crossbar switch comprising a crossbar fabric with N sending and M receiving ports, with port cards connected to at least one sending and/or receiving port each of the crossbar fabric, said crossbar switch further comprising a control unit connected with the port cards via discrete control channel links, wherein C ports are clustered on a single receiving port card so that such a receiving port card in a single time-step can receive up to C data cells from C sending port cards simultaneously. According to said method the control channel links are used to relay up to C acknowledgements between at least one receiving port card and at least one sending port card.
    Type: Grant
    Filed: March 28, 2008
    Date of Patent: July 12, 2011
    Assignee: International Business Machines Corporation
    Inventors: Francois G. Abel, Mircea Gusat, Rajaram B. Krishnamurthy, Cyriel Minkenberg
  • Patent number: 7953677
    Abstract: A computer implemented method and system for analysing a first set of data records where each data record comprises attribute values for one or more attributes, by expanding the first set of data records into a second set of data records by creating for at least one of the attributes of the first set of data records at least two redundant attributes with corresponding redundant attribute values, assigning different generalization rules to the at least two redundant attributes, and performing a generalization of the second set of data records by means of an attribute-oriented induction (AOI)-algorithm.
    Type: Grant
    Filed: December 19, 2007
    Date of Patent: May 31, 2011
    Assignee: International Business Machines Corporation
    Inventors: Birgit Baum-Waidner, Klaus Julisch, Andreas Wespi
  • Patent number: 7952369
    Abstract: A device for sensing a position of a probe relative to a reference medium, the probe comprising a heater element with a temperature dependent electrical resistance and being adapted to determine probe position by measuring a parameter associated to a thermal relaxation time of the heater element.
    Type: Grant
    Filed: August 20, 2009
    Date of Patent: May 31, 2011
    Assignee: International Business Machines Corporation
    Inventors: Urs T. Duerig, Bernd W. Gotsmann, Armin W. Knoll
  • Patent number: 7954091
    Abstract: A method for unit testing of business processes for Web services, including steps of mapping the Web service description language (WSDL) elements of a process under test and its partner processes into equivalent Object-Oriented language (OO) elements, and performing testing on the process under test based on Object-Oriented unit testing frameworks. Each Web service interface of the process under test and its partner processes is mapped into an equivalent OO interface, partner stubs are generated on basis of the OO interfaces of the partner processes, WSDL binding and service port information are defined for the generated partner stubs, test cases are formed which contain test logic describing the service invocations between the process under test and its partner processes, and the test cases are executed, wherein the partner stub and its associated mock object collectively implement the service of a corresponding partner process.
    Type: Grant
    Filed: February 23, 2007
    Date of Patent: May 31, 2011
    Assignee: International Business Machines Corporation
    Inventors: Zhong Jie Li, Bin Du, Wei Sun
  • Patent number: 7948373
    Abstract: A method for reducing power consumption of sensors (2) within a sensor network (1), wherein a central controller (3) calculates a transmission schedule for said sensors (2) on the basis of a correlation between sensor data transmitted from said sensors (2) to the central controller (3).
    Type: Grant
    Filed: November 30, 2007
    Date of Patent: May 24, 2011
    Assignee: International Business Machines Corporation
    Inventors: Daniel Nikolaus Bauer, John G. Rooney, Paolo Scotton