Patents Represented by Attorney Shimokaji & Associates
  • Patent number: 7831929
    Abstract: The invention provides a method, system, and program product for controlling a display on a computer-aided design (CAD) data editing screen, whereby commands more likely to be utilized are preferentially displayed.
    Type: Grant
    Filed: August 4, 2009
    Date of Patent: November 9, 2010
    Assignee: International Business Machines Corporation
    Inventor: Yoshihiro Hirasaka
  • Patent number: 7831043
    Abstract: A cryptographic authentication system comprises an authentication media key block that comprises media key precursors. The system generates transformed keys by applying a function to a media ID of a media and each of the media key precursors, and generates entries in a binding table by applying an encrypting function to a media key of an encrypted content and each of the transformed keys. To play encrypted content, a media player processes the authentication media key block using a device key to extract a media key precursor, extracts a media key from the binding table using the extracted media key precursor and the media ID, and verifies that the extracted media key matches the media key of the encrypted content, allowing the media device to decrypt and play the encrypted content.
    Type: Grant
    Filed: August 27, 2006
    Date of Patent: November 9, 2010
    Assignee: International Business Machines Corporation
    Inventor: Jeffrey Bruce Lotspiech
  • Patent number: 7827211
    Abstract: A method of incrementally maintaining a stable, bounded, uniform random sample S from a dataset R, in the presence of arbitrary insertions and deletions to the dataset R, and without accesses to the dataset R, comprises a random pairing method in which deletions are uncompensated until compensated by a subsequent insertion (randomly paired to the deletion) by including the insertion's item into S if and only if the uncompensated deletion's item was removed from S (i.e., was in S so that it could be removed). A method for resizing a sample to a new uniform sample of increased size while maintaining a bound on the sample size and balancing cost between dataset accesses and transactions to the dataset is also disclosed. A method for maintaining uniform, bounded samples for a dataset in the presence of growth in size of the dataset is additionally disclosed.
    Type: Grant
    Filed: March 24, 2008
    Date of Patent: November 2, 2010
    Assignee: International Business Machines Corporation
    Inventors: Rainer Gemulla, Peter J. Haas, Wolfgang Lehner
  • Patent number: 7782646
    Abstract: A content addressable memory array storing stored words in memory elements. Each memory element stores one of at least two complementary binary bits as one of at least two complementary resistances. Each memory element is electrically coupled to an access device. An aspect of the content addressable memory array is the use of a biasing circuit to bias the access devices during a search operation. During the search operation, a search word containing a bit string is received. Each access device is biased to a complementary resistance value of a corresponding search bit in the search word. A match between the search word and stored word is indicated if the bits stored in the memory elements are complementary to the bits represented by the resistances in the access devices.
    Type: Grant
    Filed: June 30, 2008
    Date of Patent: August 24, 2010
    Assignee: International Business Machines Corporation
    Inventors: Chung Hon Lam, Bipin Rajendran
  • Patent number: 7783966
    Abstract: A system for performing a calculation processing for each cell in a sheet by setting a calculation formula to calculate values for the cell. The system includes: an input data selection unit for sequentially selecting, in response to association of a or a plurality of cells in a sheet having a plurality of input data recorded therein with a first cell, the plurality of input data as values for the first cell; a calculation unit for performing, in response to selection of the respective input data as values for the first cell, calculations of a calculation formula set in a cell other than the first cell and referring to the first cell; and a data output unit for outputting calculation results of the calculation formula obtained by the calculation unit for each of the input data as values of a or a plurality of second cells.
    Type: Grant
    Filed: March 13, 2007
    Date of Patent: August 24, 2010
    Assignee: International Business Macines Corporation
    Inventor: Kinichi Mitsui
  • Patent number: 7774336
    Abstract: A method is disclosed for executing a predetermined query plan, the method comprising: executing a portion of the query plan; providing a reordered query plan; comparing ranking metrics for the query plans; and executing the query plan having the lower ranking metric.
    Type: Grant
    Filed: September 10, 2007
    Date of Patent: August 10, 2010
    Assignee: International Business Machines Corporation
    Inventors: Kevin Scott Beyer, Latha Sankar Colby, Quanzhong Li, Guy Maring Lohman, Volker Gerhard Markl, Minglong Shao
  • Patent number: 7765215
    Abstract: A trustworthy inverted index system processes records to identify features for indexing, generates posting lists corresponding to features in a dictionary, maintains in a storage cache a tail of at least one of the posting lists to minimize random I/Os to the index, determines a desired number of the posting lists based on a desired level of insertion performance, a query performance, or a size of the storage cache, and reads a posting list corresponding to a search feature in a query to identify records that comprise the search feature. The system maps the features in the dictionary to the desired number of posting lists. The system uses a jump pointer to point from one entry to the next in the posting lists based on increasing values of entries in the posting lists.
    Type: Grant
    Filed: August 22, 2006
    Date of Patent: July 27, 2010
    Assignee: International Business Machines Corporation
    Inventors: Windsor Wee Sun Hsu, Soumyadeb Mitra
  • Patent number: 7756655
    Abstract: An observation apparatus which observers operations of an observation target apparatus, and which includes: an output signal acquisition unit for sequentially acquiring signal values by observing signals outputted by the observation target apparatus; a state storage unit for sequentially storing the acquired signal values; a determination unit for determining whether a first signal value newly acquired is identical with a second signal value which is acquired prior to the first signal value, and which is stored in the state storage unit; and a separation unit for separating and outputting a signal sequence, which includes a plurality of signal values acquired between the first signal value and the second signal value, as transactions of the output signals, on condition that it is determined that the first signal value is identical with the second signal value.
    Type: Grant
    Filed: February 28, 2007
    Date of Patent: July 13, 2010
    Assignee: International Business Machines Corporation
    Inventors: Nobuyuki Ohba, Kohji Takano
  • Patent number: 7757089
    Abstract: To distribute Web contents, while ensuring security without increasing a burden imposed on users. The present invention comprises a distribution server for distributing a web content, which is composed of a plurality of digital media associated with each other and has key data for removing a digital watermark embedded in a predetermined digital medium appended to another digital medium as an invisible watermark, and a receiving terminal for receiving and rendering the Web content distributed from the distribution server. The receiving terminal includes a watermark removal control means for extracting key data from a digital medium of a Webcast content, a decorder, for removing a digital watermark embedded in another digital medium corresponding to the digital medium from which the key data is extracted, and a browser for rendering the digital medium from which the digital watermark has been removed.
    Type: Grant
    Filed: October 6, 2005
    Date of Patent: July 13, 2010
    Assignee: International Business Machines Corporation
    Inventors: Rika Kusuda, Masaru Yamamoto
  • Patent number: 7757233
    Abstract: Controlling a computer system having at least one processor including a plurality of cores includes establishing a core max value that sets a maximum number of the plurality of cores operating at a predetermined time period based on an operating condition, determining a core run value that is associated with a number of the plurality of cores of the at least one processor operating at the predetermined time period, and stopping at least one of the plurality of cores in the event the core run value exceeds the core max value at the predetermined time period.
    Type: Grant
    Filed: July 10, 2008
    Date of Patent: July 13, 2010
    Assignee: International Business Machines Corporation
    Inventor: Maharaj Mukherjee
  • Patent number: 7752307
    Abstract: A system for analyzing an information system connected between a plurality of information processors through a communication line, including: a capturing unit for capturing communication packets sent through the communication line; a first counting unit for extracting an attribute value representing communication attributes from each of the captured communication packets to add attribute values for each destination of the communication packets; a second counting unit for extracting an attribute value representing communication attributes from each of the captured communication packets to add attribute values for each source of the communication packets; and a determining unit for determining which of a server function and a client function uses a TCP/UDP port of each of the information processors on the basis of the total attribute value for communication packets addressed to the TCP/UDP port and the total attribute value for communication packets sent from the TCP/UDP port.
    Type: Grant
    Filed: July 2, 2007
    Date of Patent: July 6, 2010
    Assignee: International Business Machines Corporation
    Inventor: Maho Takara
  • Patent number: 7748051
    Abstract: Method and system for embedding a unique and different digital watermark in digital contents for each access without increasing the overhear or load at the contents server. The contents server has a digital watermark-embedded contents storage unit for storing a plurality of digital contents where a different digital watermark is embedded, and a fingerprint performing unit for, adding to the digital contents the information specified using a bit row that is formed by a digital watermark being embedded for each part of the digital contents.
    Type: Grant
    Filed: August 19, 2008
    Date of Patent: June 29, 2010
    Assignee: International Business Machines Corporation
    Inventors: Norishige Morimoto, Kohichi Kamijoh, Seiji Kobayashi, Masato Kurokawa
  • Patent number: 7747661
    Abstract: A virtual binding system ensures that the WORM logic for protecting data immutability cannot be circumvented, effectively guaranteeing WORM property of a WORM storage system composed of rewritable magnetic hard disks. To close the security hole between the rewritable media and the WORM logic, virtual binding securely authenticates the legitimacy of a WORM logic controller before granting data access on a WORM storage media. Furthermore, the system verifies the legitimacy of the WORM logic controller during data access. This approach virtually binds together the WORM logic controller and the WORM storage media even though the WORM logic controller and the WORM storage media may be physically separate.
    Type: Grant
    Filed: October 5, 2005
    Date of Patent: June 29, 2010
    Assignee: International Business Machines Corporation
    Inventors: Windsor Wee Sun Hsu, Lan Huang
  • Patent number: 7743375
    Abstract: An information handling system includes instruction processing nodes in respective physical partitions. A communications bus couples two information processing nodes together. Each node includes hardware resources such as CPUs, memories and I/O adapters. Prior to a command to merge the physical partitions, the communication bus exhibits a disabled state such that the two information processing nodes are effectively disconnected. After receiving a command to merge the physical partitions, the system enables the communication bus to effectively hot-plug the two nodes together. A modified master hypervisor in one node stores data structures detailing the hardware resources of the two nodes. The modified master may assign resources from one node to a logical partition in another node.
    Type: Grant
    Filed: June 27, 2008
    Date of Patent: June 22, 2010
    Assignee: International Business Machines Corporation
    Inventors: Benjiman Lee Goodman, Milton Devon Miller, II, Naresh Nayar
  • Patent number: 7739609
    Abstract: A method for responding to inquiries from a user by a response support system. A request displaying a second screen is received from a user terminal of the user in which a first screen is being displayed. An inquiry destination of the response support system is identified in the first screen. Screen data pertaining to the second screen and containing an operation object is retrieved. The second screen is configured to be sent to the inquiry destination in response to an operation performed on the operation object by the user. Screen transition information containing screen identifiers of screens previously displayed by the user terminal, including the first screen, is retrieved. The second screen is assembled by inserting the retrieved screen data and the retrieved screen transition information into the second screen. The assembled second screen is sent to the user terminal.
    Type: Grant
    Filed: December 18, 2006
    Date of Patent: June 15, 2010
    Assignee: International Business Machines Corporation
    Inventor: Ryo Yoshida
  • Patent number: 7739743
    Abstract: Provision of a technology capable of presenting information regarding derivative files secondarily derived and created from a leaked file, by retrieving the first leaked file, and capable of presenting personal information recorded on a computer accessible via a wide area network. There is provided an apparatus including a recording section for recording original data of a leaked file, an extracting section for extracting the original data and representations corresponding to information that should be prevented from being leaked and included in one or more files existing in a recording area to be investigated, an investigating section for investigating a degree of association between the file existing in the recording area to be investigated and the original data based on the extracted representations, and a presenting section for presenting information on a file created based on the leak.
    Type: Grant
    Filed: February 28, 2006
    Date of Patent: June 15, 2010
    Assignee: International Business Machines Corporation
    Inventors: Masaharu Itoi, Hiroshi Maruyama, Hiroshi Nomiyama
  • Patent number: 7739492
    Abstract: Reduces message length of encrypted message to be transmitted selectively to plurality of decrypting devices. An encrypting device includes a generating unit for generating node associating information configured to associate respective terminal nodes in a tree structure with each decrypting device in relation to a group of decrypting devices enabled for decryption, a extracting unit for extracting a decryption enabled node containing decrypting devices in descendant terminal nodes and not containing a decrypting device with decryption disabled in any of the descendant terminal nodes, and a unit for encrypting the message by use of a node encryption key for the decryption enabled node. Decrypting devices include specifying unit for specifying terminal node associated with decrypting device based on node associating information, and a decrypting unit for decrypting encrypted message using a node decryption key for any decryption enabled nodes ranging from terminal node to root node thereof.
    Type: Grant
    Filed: August 18, 2008
    Date of Patent: June 15, 2010
    Assignee: International Business Machines Corporation
    Inventor: Koichi Kamijo
  • Patent number: 7738753
    Abstract: An optoelectronic circuit fabrication method and integrated circuit apparatus fabricated therewith. Integrated circuits are fabricated with an integral optical coupling transition to efficiently couple optical energy from an optical fiber to an integrated optical waveguide on the integrated circuit. Layers of specific materials are deposited onto a semiconductor circuit to support etching of a trench to receive an optical coupler that performs proper impedance matching between an optical fiber and an on-circuit optical waveguide that extends part way into the transition channel. A silicon based dielectric that includes at least a portion with a refractive index substantially equal to a section of the optical fiber is deposited into the etched trench to create the optical coupler. Silicon based dielectrics with graded indices are also able to be used. Chemical mechanical polishing is used finalize preparation of the optical transition and integrated circuit.
    Type: Grant
    Filed: June 30, 2008
    Date of Patent: June 15, 2010
    Assignee: International Business Machines Corporation
    Inventors: Solomon Assefa, Christopher Jahnes, Yurii Vlasov
  • Patent number: 7739547
    Abstract: A method of data loading for large information warehouses includes performing checkpointing concurrently with data loading into an information warehouse, the checkpointing ensuring consistency among multiple tables; and recovering from a failure in the data loading using the checkpointing. A method is also disclosed for performing versioning concurrently with data loading into an information warehouse. The versioning method enables processing undo and redo operations of the data loading between a later version and a previous version. Data load failure recovery is performed without starting a data load from the beginning but rather from a latest checkpoint for data loading at an information warehouse level using a checkpoint process characterized by a state transition diagram having a multiplicity of states; and tracking state transitions among the states using a system state table.
    Type: Grant
    Filed: June 7, 2007
    Date of Patent: June 15, 2010
    Assignee: International Business Machines Corporation
    Inventors: Ying Chen, Bin He, Ana Lelescu, James J. Rhodes, Rui Wang
  • Patent number: 7730013
    Abstract: A date querying system processes free-form text in documents to identify and locate some or all of the dates in the documents using extended regular expression matching to capture various date formats. The system packages a canonicalized format of each identified date to support various types of queries such as, for example, specific date querying, hierarchical date querying, range date querying, proximity queries comprising a date and any keywords, and any combination of types of queries. The system scans a document to identify the various format dates occurring in the document, disambiguates the resulting occurrences of dates, and canonicalizes the dates according to one or more predetermined formats.
    Type: Grant
    Filed: October 25, 2005
    Date of Patent: June 1, 2010
    Assignee: International Business Machines Corporation
    Inventors: Stephen Dill, Madhukar R. Korupolu