Patents Examined by Harold A Hotelling
  • Patent number: 7831565
    Abstract: A method, device, and system are provided for rollback of a master volume in a data storage system. More specifically, when a rollback is requested, snapshots that are involved in the rollback can be deleted during the rollback. This is accomplished by deleting the snapshot partition but not the actual snapshot data. Rather, the snapshot data is retained until the rollback is complete incase some of the snapshot data needs to be written to the master volume as part of the rollback.
    Type: Grant
    Filed: January 18, 2007
    Date of Patent: November 9, 2010
    Assignee: Dot Hill Systems Corporation
    Inventor: Kent Lee
  • Patent number: 7805458
    Abstract: Methods and apparatuses consistent with the present invention relate to a cellular phone having a mailing function and a mail security processing method for the same. The user inputs a secret number and then selects a mail folder to display a security setting/releasing mail folder list. When the user selects a mail folder, the security processing is executed for the mail folder. The folder is not shown in an ordinary mail folder list. To release the setting of security implemented by the security processing, the user displays the security setting/releasing screen, inputs a secret number, and selects a mail folder. In a security setting/releasing mail folder list, the mail folder for which the security processing has been executed is displayed. The user selects the folder, and as a result, the setting of security is released.
    Type: Grant
    Filed: September 29, 2004
    Date of Patent: September 28, 2010
    Assignee: NEC Corporation
    Inventor: Yuichiro Nakatsuka
  • Patent number: 7792812
    Abstract: A search engine device that supports a Patricia trie arrangement of search keys includes an array of comparator cells that supports parallel decoding of the Patricia trie. This array of comparator cells processes a plurality of distinguishing bit identifiers for nodes in the Patricia trie in parallel with a corresponding plurality of bits of an applied search key during a search operation. In response to this processing, the array generates a match signal that identifies a location of a matching search key candidate within the Patricia trie.
    Type: Grant
    Filed: March 31, 2006
    Date of Patent: September 7, 2010
    Assignee: NetLogic Microsystems, Inc.
    Inventor: David Walter Carr
  • Patent number: 7765191
    Abstract: One embodiment of the invention is directed to providing a single instance storage capability in a content addressable computer system that stores content units in a time-based directory structure. Another embodiment is directed to managing access to content units that do not include a timestamp in their content addresses, in a time-based directory structure. A further embodiment is directed to accessing replicated content units stored on a computer, based on a time of replication. A further embodiment is directed to employing a bitmap in a time-based directory structure which may be used to indicate whether any content units stored during a specified time range are stored in the directory structure.
    Type: Grant
    Filed: April 15, 2005
    Date of Patent: July 27, 2010
    Assignee: EMC Corporation
    Inventors: Philippe Armangau, Stephen J. Todd, Michael Kilian
  • Patent number: 7747621
    Abstract: The invention provides a system that associates data files with one another effectively to visually represent a relation among the data files and allows a user to easily understand relationship of contents of the data files. The system determines whether there is a parent data file for a selected retrieval object data file with reference to a contract association table and, if the parent data file is present, changes the retrieval object to the parent data file and repeats the processing. If the parent data file is not present, the system stores a present retrieval object data file as display data, that is, store a top data file as display data. Then, the system retrieves all data files associated with the top data file, stores the data files as display data, generates a relation diagram of the data files, and transmits the relation diagram to a user terminal.
    Type: Grant
    Filed: December 16, 2004
    Date of Patent: June 29, 2010
    Assignee: Canon Kabushiki Kaisha
    Inventors: Hisashi Sato, Yoshitaka Masuzawa, Mitsuhiro Yamamoto, Katsuya Yamashita, Hideyuki Fujiwara, Shigeto Nakayama
  • Patent number: 7739314
    Abstract: Methods and apparatus, including systems and computer program products, to provide clustering of users in which users are each represented as a set of elements representing items, e.g., items selected by users using a system. In one aspect, a program operates to obtain a respective interest set for each of multiple users, each interest set representing items in which the respective user expressed interest; for each of the users, to determine k hash values of the respective interest set, wherein the i-th hash value is a minimum value under a corresponding i-th hash function; and to assign each of the multiple users to each of the respective k clusters established for the respective user, the i-th cluster being represented by the i-th hash value. The assignment of each of the users to k clusters is done without regard to the assignment of any of the other users to k clusters.
    Type: Grant
    Filed: August 15, 2005
    Date of Patent: June 15, 2010
    Assignee: Google Inc.
    Inventors: Mayur Datar, Ashutosh Garg
  • Patent number: 7711682
    Abstract: The present invention provides methods, apparatus and systems for searching hypertext based multilingual Web information when searching on a network for keywords to be queried. A method includes: a receiving step for receiving keywords input by a user; a native language hypertext searching step for searching on the network, according to the keywords to be queried, for all hypertexts whose representing language is the same as a language representing the keywords and which matches the keywords to be queried; extracting hyperlinks related to an arbitrary language from all the searched hypertexts; a hyperlink ranking step for ranking the extracted hyperlinks according to the correlativity of the hyperlinks with the keywords to be queried; and returning to the user ranked search result. Thereby, an accurate cross language searching can be provided without extra machine translation effort, being more accurate and objective than machine translation, even than human translation.
    Type: Grant
    Filed: July 29, 2005
    Date of Patent: May 4, 2010
    Assignee: International Business Machines Corporation
    Inventor: Ling Zhang
  • Patent number: 7707136
    Abstract: A computer-implemented data processing system and method writes a first plurality of copies of a data set at a first plurality of hosts and reads a second plurality of copies of the data set at a second plurality of hosts. The first and second pluralities of copies may be overlapping and the first and second pluralities of hosts may be overlapping. A hashing function may be used to select the first and second pluralities of hosts. Version histories for each of the first copies of the data set may also written at the first plurality of hosts and read at the second plurality of hosts. The version histories for the second copies of the data set may be compared and causal between the second copies of the data set may be evaluated based on the version histories for the second copies of the data set.
    Type: Grant
    Filed: March 31, 2006
    Date of Patent: April 27, 2010
    Assignee: Amazon Technologies, Inc.
    Inventors: Peter S. Vosshall, Giuseppe deCandia, Deniz Hastorun, Avinash Lakshman, Alex Pilchin, Ivan D. Rosero
  • Patent number: 7707191
    Abstract: The present invention extends to methods, systems, and computer program products for synchronizing undo/redo operations between different document views. A unified undo stack uniformly stores undo operations and information for multiple views of a document. When a change in first view is detected, the first view submits an undo unit for storage in a global undo unit in the unified undo stack. A second view is notified of the detected change in the first view. In response, the second view submits an undo unit for storage in the global undo unit. Accordingly, undo information for both views is stored together at the unified undo stack. When an undo command is receive from either view, appropriate undo units for each view are applied to each view respectively.
    Type: Grant
    Filed: January 18, 2007
    Date of Patent: April 27, 2010
    Assignee: Microsoft Corporation
    Inventors: Mikhail E. Arkhipov, Charles Y. Bissonnette
  • Patent number: 7689607
    Abstract: Systems and methods are presented that facilitate automatic database backup and restore for databases resident in personal computing devices, and which are transparent to a user, utilizing database page mirroring. Modifications to a data page in a data file can be validated and written to a backup, or mirror, database and then subsequently written to an original database after a predetermined time. An I/O latch on a mirrored data page can be limited to a duration of a single I/O write operation to facilitate sequential data page writing to each of the databases while mitigating potential for both databases to be written simultaneously, which can detrimentally affect data quality during a recovery operation.
    Type: Grant
    Filed: April 15, 2005
    Date of Patent: March 30, 2010
    Assignee: Microsoft Corporation
    Inventors: Artem Oks, Hanumantha R Kodavalla, Martin J Sleeman
  • Patent number: 7689556
    Abstract: A system, method, and computer program product for presenting items within a list of items based on an individual user profile, a social network of friends of the user or a mood of the user. The system generates the individual profile of the user, determines passive friends of the user from the social network of the user and also determines the mood of the user. The user has a choice to receive an ordered list of items based on the individual user profile, the social network or the mood of the user.
    Type: Grant
    Filed: January 31, 2005
    Date of Patent: March 30, 2010
    Assignee: France Telecom
    Inventors: Shishir Garg, Amit Goswami
  • Patent number: 7685159
    Abstract: A content framework system and method. The content framework system comprises a content infrastructure, a content flow management system, and a content association tool. The content infrastructure comprises content management system. Each of the content management systems comprises content. The association creation tool is for generating a first set of associations metadata linking the content management systems together. The user interface system is for visually rendering the content and the first set of associations metadata.
    Type: Grant
    Filed: January 25, 2005
    Date of Patent: March 23, 2010
    Assignee: International Business Machines Corporation
    Inventors: Joan L. Mitchell, Grant D. Miller
  • Patent number: 7680770
    Abstract: Systems and methods for automatic generation and recommendation of communities in a social network or set forth. According to one embodiment a method comprising accessing a group of profiles in a social network, identifying a match between entries in at least two profiles within the group of profiles, and determining a community based at least in part on the match is set forth.
    Type: Grant
    Filed: September 23, 2004
    Date of Patent: March 16, 2010
    Assignee: Google Inc.
    Inventors: Orkut Buyukkokten, Adam Douglas Smith
  • Patent number: 7590621
    Abstract: Systems use a standard schema to describe the capabilities of a peripheral device, such as a printer device, in a structured and easily discoverable way. The schema can allow different peripheral device implementations to describe their capabilities in a consistent way to those entities that might query for the capabilities. The schema syntax can allow for direct querying of individual values, as well as for querying whole sections of the schema so that an accurate and complete understanding of the device can be gleaned.
    Type: Grant
    Filed: November 1, 2004
    Date of Patent: September 15, 2009
    Assignee: Microsoft Corporation
    Inventor: Michael P Fenelon
  • Patent number: 7587409
    Abstract: Computer-implemented methods and systems for displaying nodes on a display device, wherein the nodes have a hierarchical context. Positional information associated with a plurality of nodes is used to generate a display for the nodes in response to a change in focal position. The generated node display maintains hierarchical contextual information about the nodes.
    Type: Grant
    Filed: September 24, 2004
    Date of Patent: September 8, 2009
    Assignee: SAS Institute Inc.
    Inventors: Jyoti Yakowenko, Sanjay N. Matange
  • Patent number: 7580922
    Abstract: Methods, systems and computer program products for relating facts stored in healthcare databases are provided. At least two fact tables stored in a healthcare database including data meeting a criteria of interest are located. An identification key is assigned to the at least two fact tables including the located data meeting the criteria of interest. The identification key provides access to a dimension table including a list of subjects associated with the at least two fact tables including the located data meeting the criteria of interest so as to allow future identification of the subjects meeting the criteria of interest.
    Type: Grant
    Filed: January 4, 2005
    Date of Patent: August 25, 2009
    Assignee: International Business Machines Corporation
    Inventors: Robert R. Friedlander, Anwer M. Khan
  • Patent number: 7577689
    Abstract: A method and a system is provided of to process data. For example, the method and system may be used to archive documents. In an embodiment, the method includes receiving original data for archiving and converting the original data into a plurality of shares using secret sharing. The plurality of shares may be distributed (e.g., to a plurality of remote repositories that each store a share. The plurality of shares may be distributed via a wide area network to a plurality of Internet Service Providers, for example, via an email message which is stored thereby to archive the share. A header of the email message may be used as a time stamp for each share. The repositories may be independent and geographically dispersed and a monitor may be provided to monitor a share stored at each repositories.
    Type: Grant
    Filed: June 15, 2005
    Date of Patent: August 18, 2009
    Assignee: Adobe Systems Incorporated
    Inventors: Larry Masinter, Michael J. Welch
  • Patent number: 7562095
    Abstract: The application programming interfaces described herein are directed at property management mechanisms that operate within an on-demand property system. The property management mechanisms support the caching of property values on an as needed basis, allow a plurality of object instances to utilize the same property via attached properties, overriding default information associated with a property on a per type basis, obtaining values for a property from an external source, and the like. In addition, the on-demand property system provides validation and control for each property instance. The property management mechanisms minimize the storage requirements and provide flexibility without requiring additional code from the developers.
    Type: Grant
    Filed: January 14, 2005
    Date of Patent: July 14, 2009
    Assignee: Microsoft Corporation
    Inventors: Namita Gupta, Mark J. Finocchio, Michael J. Hillberg, Jeffrey L. Bogdan
  • Patent number: 7555499
    Abstract: A method and apparatus for diagnosing database performance problems using a plurality of wait classes is provided. A set of statistical data that describes current activity within a database system is periodically retrieved. The set of statistical data may include information about the current activity of each user session connected to the database system. Thereafter, a set of cumulative statistical data that describes activity in the database system over a period of time is updated to reflect the retrieved set of statistical data. The set of cumulative statistical data includes statistics associated with each of a plurality of wait classes. A graphical user interface that displays the set of cumulative statistical data may be presented to a user. The graphical user interface allows the user to quickly ascertain the nature of the database performance problems by providing a view of the set of cumulative statistical data.
    Type: Grant
    Filed: September 23, 2004
    Date of Patent: June 30, 2009
    Assignee: Oracle International Corporation
    Inventors: Vipul Manubhai Shah, John Mark Beresniewicz, Nauman Ahmed Chaudhry, Kyle Hailey, Hui Lin, Hsiao-te Su
  • Patent number: 7536393
    Abstract: Methods and systems use a standard schema to describe the capabilities of a peripheral device, such as a printer device, in a structured and easily discoverable way. The schema can allow different peripheral device implementations to describe their capabilities in a consistent way to those entities that might query for the capabilities. The schema syntax can allow for direct querying of individual values, as well as for querying whole sections of the schema so that an accurate and complete understanding of the device can be gleaned.
    Type: Grant
    Filed: November 1, 2004
    Date of Patent: May 19, 2009
    Assignee: Microsoft Corporation
    Inventor: Michael P Fenelon