Patents Represented by Attorney Samuel Kassatly
  • Patent number: 7007023
    Abstract: A system and associated method for flagging differences in resource attributes across multiple database and transaction systems, to substantially improve database maintenance operations performed by database administrators. The system and method perform search for object attributes that define a resource across a large number of database systems, and return the information to a database administrator, with the information in an exception state flagged. The system and method offer significant advantages for database administration in the ability to simplify the views of multiple systems into a single system image, and the ability to provide a significant degree of flexibility in displaying database information, thus making it relatively easy to identify resources that do not necessarily conform to the single system definition.
    Type: Grant
    Filed: August 27, 2002
    Date of Patent: February 28, 2006
    Assignee: International Business Machines Corporation
    Inventors: Bill Thanh Huynh, Kevin Michael McBride, Mehul Mahendra Shah
  • Patent number: 7007146
    Abstract: A system and associated method are provided for directing a database management system, to relocate buffer pages that are pinned in a buffer pool of a data processing system. Each of the buffer pages has a respective page descriptor for indicating the location of the buffer page in the buffer pool. Once the pages are relocated, the now free system memory of the buffer pool is resized. Prior to resizing, a selected pinned page is latched by an agent of the system, wherein the selected page of the buffer pages is in a resize region of the buffer pool. The pinned and latched page becomes a fixed page. The agent for the database management system determines a suitable relocation region of the buffer pool for the fixed page. A resizer module copies the contents of the fixed page to the relocation region and changes the respective page descriptor to indicate the relocation region.
    Type: Grant
    Filed: April 22, 2003
    Date of Patent: February 28, 2006
    Assignee: International Business Machines Corporation
    Inventors: Keriley K. Romanufa, Aamer Sachedina
  • Patent number: 6996676
    Abstract: An adaptive replacement cache policy dynamically maintains two lists of pages, a recency list and a frequency list, in addition to a cache directory. The policy keeps these two lists to roughly the same size, the cache size c. Together, the two lists remember twice the number of pages that would fit in the cache. At any time, the policy selects a variable number of the most recent pages to exclude from the two lists. The policy adaptively decides in response to an evolving workload how many top pages from each list to maintain in the cache at any given time. It achieves such online, on-the-fly adaptation by using a learning rule that allows the policy to track a workload quickly and effectively. This allows the policy to balance between recency and frequency in an online and self-tuning fashion, in response to evolving and possibly changing access patterns. The policy is also scan-resistant.
    Type: Grant
    Filed: November 14, 2002
    Date of Patent: February 7, 2006
    Assignee: International Business Machines Corporation
    Inventors: Nimrod Megiddo, Dharmendra Shantilal Modha
  • Patent number: 6987689
    Abstract: A multi-stable memory or data storage element is used in crosspoint data-storage arrays, as a switch, a memory device, or as a logical device. The general structure of the multi-stable element comprises a layered, composite medium that both transports and stores charge disposed between two electrodes. Dispersed within the composite medium are discrete charge storage particles that trap and store charge. The multi-stable element achieves an exemplary bi-stable characteristic, providing a switchable device that has two or more stable states reliably created by the application of a voltage to the device. The voltages applied to achieve the “on” state, the “off” state, any intermediate state, and to read the state of the multi-stable element are all of the same polarity. The multi-stable element is stable, cyclable, and reproducible in both the “on” state and the “off” state. The storage medium has a relatively high resistance in both its on and off states.
    Type: Grant
    Filed: August 20, 2003
    Date of Patent: January 17, 2006
    Assignee: International Business Machines Corporation
    Inventors: Luisa Dominica Bozano, Kenneth Raymond Carter, John Campbell Scott
  • Patent number: 6981037
    Abstract: A hierarchy improvement system and associated method automatically locate “weak spots” in a hierarchical organization of a Web site, where the visitors' expected locations of Web pages, Web sites, or Web points (i.e., nodes) do not coincide with their actual locations. The system mines the users' access patterns, such as backtracks, and determines the most likely locations of the Web pages by discovering or inferring backtracks. Once the expected locations are defined, the system either forwards the expected locations with a high frequency of repetition or a substantially high benefit value to the Web site administrator for corrective action, such as adding direct navigation links from the expected locations to the target pages, or automatically adding such navigation links.
    Type: Grant
    Filed: January 9, 2001
    Date of Patent: December 27, 2005
    Assignee: International Business Machines Corporation
    Inventors: Ramakrishnan Srikant, Yinghui Yang
  • Patent number: 6970379
    Abstract: Digital information is stored in an unpatterned magnetic film, using the inherent, natural properties of the domain walls in ferromagnetic materials to write data on an unpatterned magnetic film. Data is read from the unpatterned magnetic film using magnetic tunneling junctions (MTJs). To achieve sufficient thermal stability, the magnetic fields required to change the orientation of these magnetic regions may be much larger than can be provided by currents passing through wires. This larger magnetic field is achieved by using the domain wall fringing field generated at the boundary between two magnetic domain walls. The magnetic regions are written by using the fringing fields from magnetic domain walls in neighboring magnetic wires. These wires are brought close to the magnetic storage layer where the magnetic storage regions are to be written.
    Type: Grant
    Filed: October 14, 2003
    Date of Patent: November 29, 2005
    Assignee: International Business Machines Corporation
    Inventor: Stuart S. P. Parkin
  • Patent number: 6961835
    Abstract: A system and method autonomically reallocate memory among buffer pools to permit quick access to data. A simulated buffer pool extension (SBPX) is created for each buffer pool in a set of buffer pools. Data victimized from a buffer pool is represented in the associated SBPX. Requests for data that is not resident in a buffer pool but is represented in the associated SBPX are tallied. Periodically, an expected efficiency benefit of increasing the capacity of each buffer pool is determined from the tallies. Memory is reallocated from the buffer pool with the lowest expected efficiency benefit having remaining reallocatable memory to the buffer pool with the highest expected efficiency benefit having remaining reallocatable memory, until either one or both of the buffer pools exhausts its reallocatable memory.
    Type: Grant
    Filed: March 19, 2003
    Date of Patent: November 1, 2005
    Assignee: International Business Machines Corporation
    Inventors: Sam S. Lightstone, Adam J. Storm, Gary Valentin, Daniel C. Zilio
  • Patent number: 6955926
    Abstract: A magnetic data track used in a magnetic shift register memory system may be fabricated by forming a multilayered stack of alternating dielectric and/or silicon layers. Vias of approximately 10 microns tall with a cross-section on the order of 100 nm×100 nm are etched in this multilayered stack of alternating layers. Vias may be etched form smooth or notched walls. Vias are filled by electroplating layers of alternating types of ferromagnetic or ferrimagnetic metals. The alternating ferromagnetic or ferrimagnetic layers are comprised of magnetic materials with different magnetization or magnetic exchange or magnetic anisotropies. These different magnetic characteristics allow the pinning of magnetic domain walls at the boundaries between these layers. Alternatively, vias are filled with a homogeneous ferromagnetic material. Magnetic domain walls are formed by the discontinuity in the ferromagnetic or ferromagnetic material that occurs at the notches or at the protuberances along the via walls.
    Type: Grant
    Filed: February 25, 2004
    Date of Patent: October 18, 2005
    Assignee: International Business Machines Corporation
    Inventors: Tze-chiang Chen, Stuart S. P. Parkin
  • Patent number: 6941524
    Abstract: A computer program product is provided as a system and associated method that allows the user to view a hierarchical lineage in a tree format even in the event of recursive circular relationships. The system prevents the lineage tree from being infinitely expandable truncating tree expansion when encountering a child that has previously appeared in the tree. If the user attempts to expand on an object that leads to a child already displayed in the tree, the system replaces the child's icon with one that resembles a recursive icon. The recursive icon is displayed by the system at the point of recursion, showing that an infinite, recursive relationship has occurred.
    Type: Grant
    Filed: May 24, 2002
    Date of Patent: September 6, 2005
    Assignee: International Business Machines Corporation
    Inventors: Letitia K. Lee, Robin Meryl Noble-Thomas, Wei Zhou
  • Patent number: 6938170
    Abstract: A protection system and associated method prevent the automatic crawler access to a company's web-based data, without impacting the ability of an interactive user, such as a consumer, to access the data and to conduct regular business transactions. In one embodiment, the protection system will not prevent the crawler from downloading data; rather, the data will be rendered non-extractable by the crawler. In another embodiment, the protection system will prevent crawler access to the data.
    Type: Grant
    Filed: July 17, 2000
    Date of Patent: August 30, 2005
    Assignee: International Business Machines Corporation
    Inventors: Reiner Kraft, Jussi Petri Myllymaki, Joann Ruvolo
  • Patent number: 6938056
    Abstract: “A system and associated method restore a file system from incremental backups in the presence of deletion, without restoring deleted files. This is accomplished by logging deletions in a deletion log. Using the deletion log, the system re-deletes the deleted files upon a restore operation to an incremental backup epoch. The system the logs deletions so that the files that were deleted and survived a backup epoch have their records logged. The activity log enables an incremental backup from a prior snapshot, and represents a point-in-time version of the file system. The system can either not restore the deleted files, or, alternatively, it can restore the deleted files and then re-deletes them.
    Type: Grant
    Filed: February 22, 2002
    Date of Patent: August 30, 2005
    Assignee: International Business Machines Corporation
    Inventors: Randal Chilton Burns, Darrell D. E. Long, Robert Michael Rees
  • Patent number: 6931397
    Abstract: A computer program product is provided as an abstract update system that improves Internet searching by automatically generating accurate and dynamic search abstracts. The abstract update system enables search engines to provide the most recent abstract information for a document that matches a search query, even if this document may have been crawled after the metadata was indexed. The dynamic abstracts are generated from the latest crawl metadata and link information stored in a link repository. As a result, the dynamic abstracts contain metadata based primarily on changes to a candidate page itself, and changes to what other sources provide about this candidate page. For example, even if a candidate page has not changed, new pages may point to it; some pages that used to point to the candidate page no longer do so; or existing pages that point to the candidate page change their annotations.
    Type: Grant
    Filed: February 11, 2000
    Date of Patent: August 16, 2005
    Assignee: International Business Machines Corporation
    Inventor: Neelakantan Sundaresan
  • Patent number: 6928407
    Abstract: A system and associated method automatically discover salient segments in a speech transcript and focus on the segmentation of an audio/video source into topically cohesive segments based on Automatic Speech Recognition (ASR) transcriptions. The word n-grams are extracted from the speech transcript using a three-phase segmentation algorithm based on the following sequence or combination of boundary-based and content-based methods: a boundary-based method; a rate of arrival of feature method; and a content-based method. In the first two segmentation passes, the temporal proximity and the rate of arrival of features are analyzed to compute an initial segmentation. In the third segmentation pass, changes in the set of content-bearing words used by adjacent segments are detected, to validate the initial segments for merging them, to prevent over-segmentation.
    Type: Grant
    Filed: March 29, 2002
    Date of Patent: August 9, 2005
    Assignee: International Business Machines Corporation
    Inventors: Dulce Beatriz Ponceleon, Savitha Srinivasan
  • Patent number: 6928515
    Abstract: A system and associated method efficiently complete write commands in an ISF disk drive/RAID system with minimal disk accesses to the underlying disk drives. The system updates data in a parity-based disk array system by receiving a write command to write new data. The present system minimizes the number of disk accesses. The present system completes the same or comparable write commands in a total of four accesses to the disk drives. This is realized by combining the read-modify-write operation of updating one or more sectors in an ISF cluster with the read-modify-write operation associated with updating one or more sectors in a parity-based array system, such as a RAID-5 system.
    Type: Grant
    Filed: November 9, 2002
    Date of Patent: August 9, 2005
    Assignee: International Business Machines Corporation
    Inventors: Martin Aureliano Hassner, Steven R. Hetzler, Spencer W. Ng
  • Patent number: 6920062
    Abstract: A reading device reads the direction of the magnetic moment of domains in a magnetic shift register, thus reading information stored in the domains or bits in the magnetic shift register. Associated with each domain wall are large magnetic fringing fields. The domain wall concentrates the change in magnetism from one direction to another in a very small space. Depending on the nature of the domain wall, very large dipolar fringing fields can emanate from the domain wall. This characteristic of magnetic domains is used to read data stored on to the magnetic shift register. The reading device reads the direction of the magnetic moment in a magnetic shift register, thus reading information stored in the domains.
    Type: Grant
    Filed: October 14, 2003
    Date of Patent: July 19, 2005
    Assignee: International Business Machines Corporation
    Inventor: Stuart S. P. Parkin
  • Patent number: 6906719
    Abstract: A visual query system, and associated method and computer program product enhance and accelerate content-based querying, and present a new image similarity measure using known or available software applications and hardware components of video compression systems. The present system encodes images as consecutive frames in a video sequence and uses the ratio between the file length of the compressed sequence and the original file length as a distance measure. The system considers the compression ratio to be an estimate of the entropy of the combined images, which can be used to estimate the amount of new information introduced from one image to the other.
    Type: Grant
    Filed: October 12, 2002
    Date of Patent: June 14, 2005
    Assignee: International Business Machines Corporation
    Inventors: Atul Chadha, Balakrishna Raghavendra Iyer, Apostol Ivanov Natsev
  • Patent number: 6906894
    Abstract: A read/write head and method of making the same are used in a data storage system, such as a disk drive, for perpendicular magnetic recording of data. The head employs a two-layer pole design with a main pole made of sputtered high moment magnetic material, and an adjunct pole made of electroplated soft magnetic film. The main pole is used to write data onto the medium, and is formed over the write coil. The adjunct pole is substantially recessed from the air bearing surface and is formed over the main pole. The present head design significantly enhances the magnetic write field, and substantially reduces side-writing that result in accidental erasure of data in adjacent tracks on the magnetic recording medium.
    Type: Grant
    Filed: July 29, 2004
    Date of Patent: June 14, 2005
    Assignee: Western Digital (Fremont), Inc.
    Inventors: Yingjian Chen, Xiaozhong Dang, Francis H. Liu, Kroum Stoev, Hai Jiang, Yugang Wang, Xizeng Shi
  • Patent number: 6898665
    Abstract: A system and method that utilize a scheduling algorithm to profile the seek operation of an I/O command based on its available rotational time, for improving the average command access time and hence the disk drive throughput. The seek profile of a command is adjusted so that the seek operation is performed in a servo dual mode: a conservative mode at a slower seek velocity, and an aggressive mode at a higher seek velocity. The scheduling algorithm reorders the I/O commands based on the seek length from the current command to the next command, and on the rotational distance that reflects the rotational time. If the rotational time for a particular command is long relative to its seek length, the seek operation is performed in the conservative mode with a very high probability of success within the available time.
    Type: Grant
    Filed: January 11, 2000
    Date of Patent: May 24, 2005
    Assignee: International Business Machines Corporation
    Inventor: Nimrod Megiddo
  • Patent number: 6898132
    Abstract: A writing device can change the direction of the magnetic moment in a magnetic shift register, thus writing information to the domains or bits in the magnetic shift register. Associated with each domain wall are large magnetic fringing fields. The domain wall concentrates the change in magnetism from one direction to another in a very small space. Depending on the nature of the domain wall, very large dipolar fringing fields can emanate from the domain wall. This characteristic of magnetic domains is used to write to the magnetic shift register. When the domain wall is moved close to another magnetic material, the large fields of the domain wall change the direction of the magnetic moment in the magnetic material, effectively “writing” to the magnetic material.
    Type: Grant
    Filed: June 10, 2003
    Date of Patent: May 24, 2005
    Assignee: International Business Machines Corporation
    Inventor: Stuart S. P. Parkin
  • Patent number: 6895551
    Abstract: A computer program product is provided as a network quality control system to perform an automatic validation of all the World Wide Web pages. The quality control system aims at improving the quality of the World Wide Web by promoting widely accepted uniform standards such as HTML, and further by generating web documents that are valid and compliant with the standards according to which they are published. The quality control system actively seeks malformed web pages and corrects them in conformity with their publication standards. The quality control system also automatically determines the most probable addresses of the persons in charge of maintaining the non-conformant web documents using a probabilistic approach, notifies these persons of the non-conformity of their documents, and forwards the corrected web documents to their attention.
    Type: Grant
    Filed: September 23, 1999
    Date of Patent: May 17, 2005
    Assignee: International Business Machines Corporation
    Inventors: Anita Wai-Ling Huang, Neelakantan Sundaresan