Patents Examined by Truong Vo
-
Patent number: 8805858Abstract: A computer-based method for processing data is described. The method includes receiving, at a processing device, data to be processed, processing the data to assign spatial information to the data, the spatial information defining an element on a grid, determining, with the processing device, a sparseness of the processed data through application of the processed data to a multiple resolution level sparse tree filter, placing the processed data within a histogram based on the determined sparseness, and filtering the data based on spatial statistics using a sparse histogram method.Type: GrantFiled: October 31, 2011Date of Patent: August 12, 2014Assignee: The Boeing CompanyInventor: Gary Alan Ray
-
Patent number: 8805841Abstract: A method for clustering a plurality of data items stored in a computer includes calculating, with the computer, a plurality of components comprising kernels based on a distribution that gives similarity between the data items, wherein a non-negative mixture weight is assigned to each of the kernels; preparing a set of active components that are composed of subscripts of the mixture weights; applying operations to the set of active components; and determining whether the mixture weight has converged, and if not converged yet, reapplying the operations to the set of components, and if the mixture weight has converged, clustering the data items based on the mixture weight.Type: GrantFiled: October 12, 2011Date of Patent: August 12, 2014Assignee: International Business Machines CorporationInventor: Rikiya Takahashi
-
Patent number: 8805900Abstract: An apparatus is provided for retrieving information associated with one or more patients. The apparatus includes at least one memory and at least one processor configured to receive queries from devices of health care systems. The queries include data requesting information associated with patients that corresponds to specified items of information indicated in the queries. The queries also indicate a predetermined threshold to determine whether the requested information corresponds to respective patients. The processor is further configured to analyze stored patient information to determine items of the patient information that correspond to the specified items of the information. The processor is further configured to detect a subset of the items of the patient information related to health data that is determined to correspond to a respective patient(s) based on a determined value that equals or exceeds the predetermined threshold. Corresponding computer program products and methods are also provided.Type: GrantFiled: March 30, 2012Date of Patent: August 12, 2014Assignee: McKesson Financial HoldingsInventors: Charles Curran, Susannah D'Oench
-
Patent number: 8799238Abstract: A method for data deduplication includes receiving a set of hashes derived from a data chunk of a set of input data chunks 310. The method includes sampling the set of hashes 320, using an index indentifying data chunk containers that hold data chunks having a hash in the set of sampled hashes 330, and loading indexes for at least one of the identified data chunk containers 340. The method includes determining which of the hashes correspond to data chunks stored in data chunk containers corresponding to the loaded indexes 350 and deciding which of the set of input data chunks should be stored based at least in part on the determination.Type: GrantFiled: October 8, 2010Date of Patent: August 5, 2014Assignee: Hewlett-Packard Development Company, L.P.Inventors: Kave Eshghi, Mark D. Lillibridge, David M. Falkinder
-
Patent number: 8788522Abstract: A data structure of index information for retrieving pair character strings on a computer at high speed is provided. A method of retrieving a pair character strings appearing in close proximity of each other in a document using the index information at high speed is also provided. Bits of a suffix array of reference document data are rearranged, thereby creating index information LSA localizable, or usable as an index for a subregion of the document. Through use of this, a process of dichotomizing a region, where the entire document is designated as an initial region, is repeated and positions of index information for a query character string in the reference document data are gradually detailed. The distance between the pair is evaluated and candidates are narrowed down. Finally, positions where the pair character strings occur in close proximity of each other are identified.Type: GrantFiled: April 5, 2010Date of Patent: July 22, 2014Assignee: Hitachi, Ltd.Inventor: Kouichi Kimura
-
Patent number: 8775487Abstract: One embodiment provides a system that facilitates the execution of a web application. During operation, the system allocates a storage space on one or more storage devices for use by the web application. Next, the system creates, for the web application, a private filesystem comprising a private root directory within the storage space. Finally, the system enables access to the private filesystem for the web application through the private root directory in a manner that does not allow access to a host filesystem associated with the one or more storage devices from the web application.Type: GrantFiled: June 12, 2013Date of Patent: July 8, 2014Assignee: Google Inc.Inventors: Eric Uhrhane, Matthew Papakipos
-
Patent number: 8775449Abstract: Technology for a method for backing up and restoring mobile game application state across multiple devices is disclosed herein. The method includes running an instance of a game application at a first electronic device, determining a backup event that occurs in the first electronic device, wherein the backup event suggests a backup of application state data and the application state data represent an application state of the game application at the backup event, and transmitting the application state data of the game application to a remote storage service, in response to the backup event. A second electronic device can retrieve the application state data from the remote storage service and restore the game application state.Type: GrantFiled: February 5, 2014Date of Patent: July 8, 2014Assignee: Nextbit Systems Inc.Inventors: Justin Quan, Michael A. Chan, Tom Moss, Michael K. Fleming
-
Patent number: 8775383Abstract: A file editing apparatus for revoking (Undo) destructive segmentation. An audio file is segmented into two files by destructive segmentation. When revoking (Undo) operation is performed after segmentation, an end portion of a preceding file is deleted, and a head of a subsequent file is deleted. A copy file, which has been generated by copying during segmentation and preserved, is inserted between the two files to thereby concatenate the preceding file with the subsequent file, whereby an original file is generated.Type: GrantFiled: September 13, 2012Date of Patent: July 8, 2014Assignee: TEAC CorporationInventor: Hirotoshi Shimada
-
Patent number: 8768944Abstract: An information processing apparatus comprises: a creation unit adapted to create a query string, which is composed of a plurality of queries; a reading unit adapted to read, from the query string, a query corresponding to a hierarchy of a current node in accordance with the hierarchy; a generation unit adapted to generate a plurality of nodes having a tree structure by dividing a learning pattern set in the current node in accordance with the read query corresponding to the hierarchy; and a modifying unit adapted to modify the tree structure by putting nodes in each hierarchy together into a common node with respect to nodes up to a hierarchy corresponding to a length of the query string among the nodes having the tree structure, which have been generated by the generation unit.Type: GrantFiled: August 10, 2011Date of Patent: July 1, 2014Assignee: Canon Kabushiki KaishaInventors: Hiroto Yoshii, Katsuhiko Mori, Shunta Tate
-
Patent number: 8762410Abstract: To improve performance of performing XML operations on an XML document in by a client tier, the client generates an index that indexes the nodes of an XML document. The index may be generated, for example, by and during parsing of the XML document. The index contains similar structures to those maintained by a database server to perform XML operations on collections of XML documents. In lieu of parsing XML document to generate an index, the client may generate indexes based on data retrieved from the indexes at the database server.Type: GrantFiled: July 18, 2005Date of Patent: June 24, 2014Assignee: Oracle International CorporationInventors: Ravi Murthy, Sivasankaran Chandrasekar, Eric Sedlar, Nipun Agarwal
-
Patent number: 8756193Abstract: A system and method for persisting object pointers in a computing system. Subsequent to initiating an operation to store a plurality of memory resident objects from a memory to persistent storage, a first object of the objects is accessed. Each of the objects may include pointers to other objects in memory. An object identifier is created for the object and stored within the first object. References within the first object to other objects are replaced with object identifiers created for the referenced objects. When an object identifier is created and stored within an object, existing data within the object is replaced by the identifier. The replaced data is stored in a data structure along with a pointer to the object in memory. Subsequent to storing the objects to persistent storage, the data structure is used to restore the replaced data to the objects in memory.Type: GrantFiled: October 31, 2011Date of Patent: June 17, 2014Assignee: Apple Inc.Inventor: Thomas W. Rudwick, III
-
Patent number: 8751489Abstract: Systems and methods are described for identifying item attributes that are likely to be useful to users in refining searches for items. In one embodiment, when a user submits a search query to search for items, all or a portion of the search query is used to look-up a previously-generated list of item attributes (and optionally associated attribute values) that are associated with the search query and are useful for refining the search. These item attributes, and any associated attribute values, are then presented to the user in a selectable form such that the user can interactively narrow the search.Type: GrantFiled: August 30, 2012Date of Patent: June 10, 2014Assignee: A9.com, Inc.Inventors: Ruben E. Ortega, David R. Bailey, Udi Manber
-
Patent number: 8751515Abstract: A source virtual machine (VM) disk file associated with a VM is parsed to generate metadata representing files stored in a virtual storage device of the VM, where the VM is one of VMs hosted by a VM monitor (VMM). In response to a request for an incremental backup of files stored in the source VM disk file, a file attribute of each of the files is examined based on the metadata to identify one or more files that have been modified within a predetermined past period of time. File records associated with the identified files are determined based on the metadata that have been modified within the predetermined past period of time. The identified file records are then backed up from the source VM disk file to a target VM disk file, without having to back up unmodified files in the source VM disk file.Type: GrantFiled: March 30, 2012Date of Patent: June 10, 2014Assignee: EMC CorporationInventors: Jian Xing, Anand Raj
-
Patent number: 8744999Abstract: As changes are made to a document, each change may be assigned an extended identifier comprising a globally unique identifier (GUID) component and an integer component. Upon determining that the same GUID component is used in identifiers for multiple changes, the GUID component may be mapped to a range of indices. Each index of the range of indices may then be used to represent the same GUID component in each extended identifier.Type: GrantFiled: July 24, 2012Date of Patent: June 3, 2014Assignee: Microsoft CorporationInventors: Simon Peter Clarke, David Charles Oliver, Brent James Van Minnen, Miko Arnab S Bose
-
Patent number: 8738666Abstract: According to one aspect of the disclosed subject matter, a method is provided for the association of conceptual and relational information. First, the structure information necessary to define types, relationships, attributes, and handlers is established. Then, the context in which the correlation of conceptual and relational information is to occur is established. Existing and/or new ontologies to be considered during the act of correlation are selected. Relational and conceptual information is recorded and source and/or content data is displayed.Type: GrantFiled: August 20, 2012Date of Patent: May 27, 2014Inventor: Terry L. Cowart
-
Patent number: 8738571Abstract: This disclosure relates to a method, article of manufacture, and apparatus for removing a file from an extended recycle bin. In some embodiments, this includes receiving a deletion request of the file from the extended recycle bin, determining a prevent delete setting of the extended recycle bin, deleting the file from the extended recycle bin if the prevent delete setting is enabled, prevent deletion of a corresponding file from a secondary storage, deleting the file from the extended recycle bin if the prevent delete setting is not enabled, and deleting the corresponding file from the secondary storage.Type: GrantFiled: March 30, 2012Date of Patent: May 27, 2014Assignee: EMC CorporationInventor: Shameel Abdulla
-
Patent number: 8725744Abstract: Provided herein is a method, apparatus and computer program product for providing a visual representation of relationships between information entities from databases. In particular, the method may include identifying a plurality of entities with a primary relationship with a root entity, and a plurality of entities with a secondary relationship with the root entity, display of the root entity, a first subset of the plurality of entities with a primary relationship with the root entity, and a first subset of the plurality of entities with a secondary relationship with the root entity. Methods may further include display of an indication that the first subset of entities with a primary relationship has a primary relationship with the root entity and providing for display of an indication that the first subset of entities with a secondary relationship has a secondary relationship with the root entity.Type: GrantFiled: March 30, 2012Date of Patent: May 13, 2014Assignee: Nokia CorporationInventor: Vidya Raghavan Setlur
-
Patent number: 8725724Abstract: An association method for analyzing a dataset and grouping its objects in homogeneous groups. Multiple grouping algorithms of the art are performed against the dataset, each producing its own grouping results. All the distributions (groupings) are ordered in a matrix, where each distribution suggested by a specific algorithm and/or parameters is presented in a column of the matrix, and each object is presented in a row of the matrix. The association method is applied to the grouping results and associates similar groups among different grouping methods. The best grouping of the objects is determined according to one or more quality criteria. The various grouping results are represented by colors in the matrix such that similar colors, even on different rows, represent similar grouping recommendations.Type: GrantFiled: February 19, 2009Date of Patent: May 13, 2014Inventors: Roy Gelbard, Ran M. Bittmann
-
Patent number: 8719286Abstract: Techniques for virtual machine backup are described herein. According to one embodiment, a source virtual machine (VM) disk file associated with a VM is parsed to generate metadata representing files stored in a virtual storage device of the VM, where the VM is one of one or more VMs hosted by a VM monitor (VMM). In response to a request to back up a subdirectory of one or more files stored in the source VM disk file, file records of the one or more files of the requested subdirectory are identified based on the metadata. The identified file records associated with the subdirectory are backed up from the source VM disk file to a target VM disk file, without having to back up remaining files in the source VM disk file.Type: GrantFiled: March 30, 2012Date of Patent: May 6, 2014Assignee: EMC CorporationInventors: Jian Xing, Anand Raj
-
Patent number: 8719227Abstract: Transactional database replication techniques are disclosed that do not require altering of the database management system implementation. A replicator module includes a dynamic membership manager, which is configured to manage the persistent membership of a coordination group. The persistent membership can be, for example, a durable set of sites that can replicate changes amongst themselves. Changes from sites not in the persistent membership are discarded. The set of recovered members is a subset of the persistent membership. The persistent membership changes incrementally by either removing or adding members. Failed members may still be part of the persistent membership. The dynamic membership manager module manages the modification of the persistent membership, initialization of replicas, and propagation of membership information.Type: GrantFiled: March 4, 2013Date of Patent: May 6, 2014Assignee: Progress Software CorporationInventors: Benjamin A. Rousseau, Carl Hu, Frederick A. Tompkins, Jr.