Patents Represented by Attorney Shimokaji & Assoc., P.C.
-
Patent number: 8209368Abstract: A dynamic Bloom filter comprises a cascaded set of Bloom filters. The system estimates or guesses a cardinality of input items, selects a number of hash functions based on the desired false positive rate, and allocates memory for an initial Bloom filter based on the estimated cardinality and desired false positive rate. The system inserts items into the initial Bloom filter and counts the bits set as they are inserted. If the number of bits set in the current Bloom filter reaches a predetermined target, the system declares the current Bloom filter full. The system recursively generates additional Bloom filters as needed for items remaining after the initial Bloom filter is filled; items are checked to eliminate duplicates. Each of the set of Bloom filters is individually queried to identify a positive or negative in response to a query.Type: GrantFiled: June 5, 2008Date of Patent: June 26, 2012Assignee: International Business Machines CorporationInventors: Kevin Scott Beyer, Sridhar Rajagopalan, Adriana Zubiri
-
Patent number: 8143997Abstract: A system for providing self-service inventory control comprises at least one RFID antenna mat placed adjacent to a cart with the RFID antenna transmitting and receiving information from a plurality of passive RFID tags within the cart, a connector unit attached to the cart and including a connector a processing unit for determining a position of said connector unit with respect to the processing unit, receiving information from each of the RFID tags, to obtain at least one characteristic information regarding each item and a display unit for displaying the obtained characteristic information.Type: GrantFiled: June 30, 2008Date of Patent: March 27, 2012Assignee: International Business Machines CorporationInventor: Raymond Leonard Marr, III
-
Patent number: 8140602Abstract: An object storage system provides a storage object to support index structures, logs, and audit trails in WORM storage. The storage object includes a mutable object, an immutable object, or an appendable object. For each storage object, the system maintains an indication of type, such as mutable, immutable, or appendable object type. A mutable object can be arbitrarily modified, an immutable object cannot be modified, and the contents of the appendable object cannot be modified but can be appended with new data. Appended data becomes immutable. The system enables a protection level represented by the object type to be upgraded but not downgraded. Consequently, data committed to be immutable cannot be changed by changing the type of the storage object.Type: GrantFiled: October 21, 2008Date of Patent: March 20, 2012Assignee: International Business Machines CorporationInventors: Windsor Wee Sun Hsu, Xiaonan Ma
-
Patent number: 8139766Abstract: According to the present invention, a secret key cryptosystem and tamper-proof hardware are used to realize a pseudo-public key cryptosystem at a low cost. A trap-door one-way function is substantially realized with the use of tamper-proof hardware. Each user performs communication using equipment provided with hardware having the same capabilities described below. Such hardware retains association between an ID and a key. In response to a request from a user, the hardware issues and stores an ID, and it can perform decryption and generation of a MAC (message authentication code) with a key associated with the ID. A user publishes his ID. When performing encryption, a message sender encrypts a message using the published ID. A third person can perform decryption with the ID only by analyzing the mechanism in the hardware. However, the hardware has a capability of destroying itself when such an act is attempted.Type: GrantFiled: September 14, 2009Date of Patent: March 20, 2012Assignee: International Business Machines CorporationInventors: Akira Koseki, Takeshi Imamura
-
Patent number: 8140852Abstract: A system for authenticating a serialized commodity is presented. A fixed identification, serial number, and authentication code are received for a serialized commodity to be checked for authenticity. A reference table is searched for an entry that matches the received fixed identification. In response to finding an entry in the reference table that matches the received fixed identification, a fixed identification key is retrieved from the reference table that is associated with the received fixed identification. A recreated authentication code is generated for the serialized commodity using the retrieved fixed identification key, the received fixed identification, and the received serial number. Then, it is determined whether the recreated authentication code matches the received authentication code. In response to determining that the recreated authentication code does match the received authentication code, an authentication code match message is outputted to authenticate the serialized commodity.Type: GrantFiled: June 16, 2008Date of Patent: March 20, 2012Assignee: International Business Machines CorporationInventors: Erich Guenter, Mark Edmund Maresh, Thomas S. Mazzeo
-
Patent number: 8141124Abstract: Provided is a system which manages a user community provided in an information processing system, in which user community information provided by a user is made available to another user for reference. The system includes a storage section which stores an audit policy defining contents of information to be permitted to be registered in each of a plurality of communities, by associating the audit policy with each of the communities; a detection section which detects a community to which information is provided in response to provision of the information by a user; and a registration control section which inhibits registration of information, provided by a user, in a detected user community on condition that the information violates an audit policy corresponding to the user community.Type: GrantFiled: November 14, 2006Date of Patent: March 20, 2012Assignee: International Business Machines CorporationInventors: Hideaki Iwasaki, Koichi Kamijoh, Kazuhisa Misono, Makoto Miyakawa, Masaharu Sakamoto
-
Patent number: 8141131Abstract: The invention provides security policy generation methods and devices for generating a security policy that is set up for an information processing apparatus comprises a step of generating an application model having a transmitter and a receiver of a message decided, for each of a plurality of messages that are communicated, a step of storing in advance a plurality of security patterns with a signer of electronic signature appended to the message as an undecided parameter, a step of selecting a security pattern that is a model of security policy to be setup for the transmitter or receiver of the message, corresponding to each of the plurality of messages included in the application model, and a step of substituting the identification information of the transmitter or receiver of each message included in the application model for the undecided parameter of the security pattern selected corresponding to the message.Type: GrantFiled: July 30, 2008Date of Patent: March 20, 2012Assignee: International Business Machines CorporationInventors: Yuhichi Nakamura, Takeshi Imamura, Michiaki Tatsubori, Satoshi Makino
-
Patent number: 8141146Abstract: Upon receipt of a service use request from a client, an authentication server device reads one or more image information pieces from an image information storage storing multiple image information pieces each containing one or more known symbols, one or more dummy symbols, or both of them, and thereafter creates challenge data using the one or more read image information pieces so that one or more two-dimensional images each containing one or more of the known symbols and one or more two-dimensional images each containing one or more of the dummy symbols can be presented to the user of the client, one image at a time. Upon receipt of response data, the authentication server device judges whether or not the received response data matches the one or more known symbols contained in the challenge data, and approves the service use of the client device if the match is confirmed.Type: GrantFiled: January 15, 2009Date of Patent: March 20, 2012Assignee: International Business Machines CorporationInventor: Hiroaki Ozeki
-
Patent number: 8140362Abstract: A business rule processing system automatically processes dynamic business rules in a content management system, allowing frequent updates to the business rules. The updates can be automatically adapted by the system without restarting the content management system. The system utilizes a stand-alone rule engine. Business logic is encoded as business rule definition files using a platform-independent language; the business rule definition files are stored in a central business rule repository. The business rules are managed and executed by the rules engine; the rules engine provides business rule processing services to other parts of the content management system. The system reduces development and maintenance cost, accelerates the business rule update cycle, and simplifies administration efforts.Type: GrantFiled: August 30, 2005Date of Patent: March 20, 2012Assignee: International Business Machines CorporationInventors: Prasad Manikarao Deshpande, Savitha Srinivasan
-
Patent number: 8131787Abstract: A transformation processing system input data including a data record area for storing target date and a transformation processing identification information record area for storing transformation processing identification information about transformation processing executed upon the target data.Type: GrantFiled: May 20, 2008Date of Patent: March 6, 2012Assignee: International Business Machines CorporationInventors: Takeshi Imamura, Kent Tamura, Satoshi Makino, Toshiro Takase
-
Patent number: 8121287Abstract: A unified broadcast encryption system divides a media key tree into S subtrees, divides digital content into segments, and converts some of the segments into variations; the number of segments and variations is q. The system subdivides each of the subtrees into q/|S| subdivided subtrees, assigns a key media variant to each of the subdivided subtrees, and generates a unified media key block (MKBu). The system decrypts digital content by obtaining required key media variants from the MKBu, using the key media variant to find an entry in a variant key table, decrypt a title key, and locate a variant number from the variant key table. The system uses the variant number to identify which of the variations may be decrypted by the title key and uses the title key to decrypt segments and variations.Type: GrantFiled: June 5, 2008Date of Patent: February 21, 2012Assignee: International Business Machines CorporationInventors: Hongxia Jin, Jeffrey Bruce Lotsprech
-
Patent number: 8120349Abstract: A waveform measuring apparatus includes: a digital filter for removing a large-amplitude changing component from an input signal and for outputting a resultant output signal with a small-amplitude noise component left therein; a window generating section for receiving a differential signal between this input signal and the resultant output signal of the digital filter and for generating a window indicating a position of an edge portion of the differential signal; and a ringing measurement section for extracting, from the resultant output signal of the digital filter, a portion of waveform which is indicated by the window generated by the window generating section and for measuring at least a peak-to-peak amplitude of the portion of waveform.Type: GrantFiled: May 29, 2008Date of Patent: February 21, 2012Assignee: International Business Machines CorporationInventors: Tomoaki Kimura, Tadayuki Okada
-
Patent number: 8122045Abstract: The invention relates to a method for mapping at least one data column from a database source to at least one data column of a data target, the method comprising: defining at least one reference column of the data target and at least one database source column; performing a comparison of data contained in the data column(s) with the reference column(s); and determining mapping candidates between the data column(s) and the reference column(s).Type: GrantFiled: January 9, 2008Date of Patent: February 21, 2012Assignee: International Business Machines CorporationInventors: Christoph Lingenfelder, Stefan Raspl, Yannick Saillet
-
Patent number: 8121995Abstract: The invention provides a support system for searching for a function, including: a first storage for storing a history of at least one output parameter of each of a plurality of functions; an input section for receiving an input of an output parameter expected as an output of a function for a search; a calculating section for calculating first indexes respectively indicating proximity of the output parameter as inputted to each of those stored in the first storage, and summing the calculated first indexes for each function; and an output section for selecting, from among the plurality of functions, a function having a sum of the first indexes larger than a predetermined value, and outputting the selected function.Type: GrantFiled: January 15, 2009Date of Patent: February 21, 2012Assignee: International Business Machines CorporationInventors: Kaori Fujiwara, Toyotaro Suzumura, Masayuki Ioki
-
Patent number: 8112786Abstract: The invention provides security policy generation methods and devices for generating a security policy that is set up for an information processing apparatus comprises a step of generating an application model having a transmitter and a receiver of a message decided, for each of a plurality of messages that are communicated, a step of storing in advance a plurality of security patterns with a signer of electronic signature appended to the message as an undecided parameter, a step of selecting a security pattern that is a model of security policy to be set up for the transmitter or receiver of the message, corresponding to each of the plurality of messages included in the application model, and a step of substituting the identification information of the transmitter or receiver of each message included in the application model for the undecided parameter of the security pattern selected corresponding to the message.Type: GrantFiled: October 14, 2008Date of Patent: February 7, 2012Assignee: International Business Machines CorporationInventors: Yuhichi Nakamura, Takeshi Imamura, Michiaki Tatsubori, Satoshi Makino
-
Patent number: 8103705Abstract: A text annotation structured storage system stores text annotations with associated type information in a structured data store. The present system persists or stores annotations in a structured data store in an indexable and queryable format. Exemplary structured data stores comprise XML databases and relational databases. The system exploits type information in a type system to develop corresponding schemas in a structured data model. The system comprises techniques for mapping annotations to an XML data model and a relational data model. The system captures various features of the type system, such as complex types and inheritance, in the schema for the persistent store. In particular, the repository provides support for path navigation over the hierarchical type system starting at any type.Type: GrantFiled: October 23, 2008Date of Patent: January 24, 2012Assignee: International Business Machines CorporationInventors: Krishna Prasad Chitrapura, Rahul Gupta, Rajasekar Krishnamurthy, Sriram Raghavan, Shivakumar Vaithyanathan, Huaiyu Zhu, Jennifer L. Beckmann
-
Patent number: 8094948Abstract: A method of classifying and organizing digital images utilizing optical metadata (captured using multiple sensors on the camera) may define semantically coherent image classes or annotations. The method defines optical parameters based on the physics of vision and operation of a camera to cluster related images for future search and retrieval. An image database constructed using photos taken by at least thirty different users over a six year period on four different continents was tested using algorithms to construct a hierarchal clustering model to cluster related images. Additionally, a survey about the most frequent image classes shot by common people forms a baseline model for automatic annotation of images for search and retrieval by query keyword.Type: GrantFiled: April 25, 2008Date of Patent: January 10, 2012Assignee: The Regents of the University of CaliforniaInventors: Ramesh Jain, Pinaki Sinha
-
Patent number: 8090769Abstract: Dynamically generating web contents includes an application execution unit for dynamically generating an HTML file, and an HTTP server for receiving an HTTP request and returning an HTTP response including an HTML file generated by the application execution unit. The application execution unit executes a script of the HTML file, and describes information specifying the file in the object without reading the actual file, if an instruction code of the script is a script to display contents of a specific file held in a storage device. The HTTP server identifies a file held in the storage device on the basis of the information, and transmits the file together with the HTML file.Type: GrantFiled: December 16, 2008Date of Patent: January 3, 2012Assignee: International Business Machines CorporationInventors: Toyotaro Suzumura, Michiaki Tatsubori, Scott Trent, Akihiko Tozawa
-
Patent number: 7996679Abstract: A data migration system performs a tamper-resistant data migration for regulatory compliance systems. The system generates a secure hash for the data object, adds a timestamp to the hash, produces a signature for the data object using a private key, and includes the signature in a signature summary of data objects. Immediately prior to data migration, the system signs the signature summary of the set of data objects to be migrated. The signature of the data object maintains integrity of the data object by preventing undetectable modification to a data object during migration. The signed signature summary maintains completeness by preventing undetectable removal of a data object from or insertion of a data object into the set of data objects during migration.Type: GrantFiled: October 5, 2005Date of Patent: August 9, 2011Assignee: International Business Machines CorporationInventors: Windsor Wee Sun Hsu, Xiaonan Ma
-
Patent number: 7797542Abstract: An apparatus 10 for generating watermark signals to be embedded as a digital watermark in real-time contents includes: input means 12 for inputting the real-time contents; an input buffer 14 for storing the real-time contents; generation means for generating watermark signals corresponding to predicted intensities of the real-time contents from divided real-time contents; and an output buffer 18 for storing the generated watermark signals to be outputted. The generation means is configured by including prediction means 16 for predicting intensities of the watermark signals; control means 20 for controlling embedding by use of a message to be embedded as the digital watermark in the divided real-time contents; and means 22 for generating the watermark signals to be outputted.Type: GrantFiled: July 28, 2009Date of Patent: September 14, 2010Assignee: International Business Machines CorporationInventors: Ryuki Tachibana, Ryo Subihara