Patents Examined by Anh Tai V Tran
-
Patent number: 7836085Abstract: Data is identified from one or more data sources, where the data is associated with at least one structured document. Data sets contained within the at least one structured document are extracted, and one or more record items are added to a searchable database, where the one or more record items correspond to the extracted data sets.Type: GrantFiled: February 5, 2007Date of Patent: November 16, 2010Assignee: Google Inc.Inventors: Artem Petakov, David Minogue, Alexey Spiridonov
-
Patent number: 7797344Abstract: A method for assigning relative quality scores to a collection of linked documents is presented. The method includes constructing a spring network according to a connectivity graph of a linked database and determining the strength of inter-nodal springs based on the link structure of the network and the displacements on end-nodes. The method may further include computing the displacements of the nodes in a spring network through an iterative process and obtaining the quality scores for documents from the converged displacements of nodes. The method may also include obtaining the relative quality scores for groups of documents. The method may further include assigning topic-specific quality scores to documents in a linked database.Type: GrantFiled: December 23, 2005Date of Patent: September 14, 2010Assignee: Become, Inc.Inventors: Rohit Kaul, Marcin Kadluczka, Yeogirl Yun, Seong-Gon Kim
-
Patent number: 7792841Abstract: Methods and systems for extraction and summarization of sentiment information related to a particular research subject are disclosed. A method includes accessing sources of information that contain sentiment information that is related to the research subject and extracting the sentiment information from the sources of information as opinions related to the research subject. Opinion categories related to features of the research subject are identified. From this information a summarization of the sentiment information that is related to the particular research subject that includes the identified opinion categories is generated. Subsequently, access is provided to the summarization for graphical presentation.Type: GrantFiled: May 30, 2006Date of Patent: September 7, 2010Assignee: Microsoft CorporationInventors: Ian A. McAllister, Christoph R. Ponath, Ling Bao, Steven J. Hanks
-
Patent number: 7730071Abstract: A file system transfer designation section for transferring the file system matching with file system transfer rules from the first volume of the first storage apparatus to the second volume of the second storage apparatus based on the first file system transfer rules, a file system storage information manager for updating storage information of the file system in accordance with transfer of the file system by the file system transfer designation section, and transmitting the updated file system storage information, and a search information manager for updating search information for searching the files based on a file search request from the client apparatus using the file system storage information sent by the file system storage information manager are provided.Type: GrantFiled: November 28, 2006Date of Patent: June 1, 2010Assignee: Hitachi, Ltd.Inventors: Masaaki Iwasaki, Kiyotake Kumazawa
-
Patent number: 7707155Abstract: A system and method are described for efficiently filtering and restoring tables within an enterprise application server. For example, one embodiment of the invention detects that a filtering function has been selected for a particular table node and responsively stores elements from the table node within a backup table collection. The filtering function is then performed to generate a filtered table node containing a subset of elements specified by the filtering function. Subsequently, upon detecting that the filtering function has been disabled, the table node may be restored from the backup table collection.Type: GrantFiled: December 27, 2005Date of Patent: April 27, 2010Assignee: SAP AGInventor: Rosen A Chaushev
-
Patent number: 7668816Abstract: In response to characters entered within a Find dialog box, a minifind window is dynamically updated to provide corresponding search strategies and quick matches from content search data that are being searched. The search strategies and quick matches that are listed are dynamically updated as the user inputs additional characters in the Find dialog box. At any time, the user can initiate a full text search to populate a search results pane, based upon the characters input, by selecting a Go control or pressing the Enter key. Alternatively, the user can select one of the quick matches or search strategies, to populate the search results pane with corresponding items obtained from the content search data, which are most likely to relate to the information desired by the user. This approach is applicable to finding information in almost any data accessed locally, or over a network.Type: GrantFiled: December 22, 2005Date of Patent: February 23, 2010Assignee: Microsoft CorporationInventors: Bruce A. Morgan, Keith D. Senzel
-
Patent number: 7603344Abstract: A digital forensic search tool which enables a first entity, such as a federal investigation agency, to share its suspect and sensitive data with a second entity, such as another investigative agency, in a manner that allows the second agency to utilize the suspect data while not revealing the actual content of the sensitive data to the second agency. The second agency can perform comparisons and other operations on the sensitive data without having to know the actual content of the data. The search tool allows an investigative agency to define an investigative strategy for a particular case via the search markup language programs and by the data features that it includes in the search tool. Thus, by sharing search tools among agencies, an agency can share or inform others of that agency's theory of the case and investigative goal.Type: GrantFiled: December 23, 2005Date of Patent: October 13, 2009Assignee: Advanced Digital Forensic Solutions, Inc.Inventors: Raphael Bousquet, Jai Jit Singh Wallia
-
Patent number: 7593940Abstract: To respond to queries that relate to co-occurring entities on the Web, a compact sparse matrix representing entity co-occurrences is generated and then accessed to satisfy queries. The sparse matrix has groups of sub-rows, with each group corresponding to an entity in a document corpus. The groups are sorted from most occurring entity to least occurring entity. Each sub-row within a group corresponds to an entity that co-occurs in the document corpus, within a co-occurrence criterion, with the entity represented by the group, and to facilitate query response the sub-rows within a group are sorted from most occurring co-occurrence to least occurring co-occurrence.Type: GrantFiled: May 26, 2006Date of Patent: September 22, 2009Assignee: International Business Machines CorporationInventors: Daniel Frederick Gruhl, Daniel Norin Meredith
-
Patent number: 7584231Abstract: A method is provided enabling concurrent garbage collection of a young generation of a task with other tasks executing in a multi-tasking virtual machine. A first record is provided for each thread which has a value in an old generation memory after each thread successfully allocates an object in the old generation memory. A second record is provided for each thread which has a memory address value. Threads of a garbage-collecting task are stopped and an end of scan value for the task is calculated. Garbage collection on threads associated the garbage-collected task are permitted when one of two conditions involving either second records or second records and first records are met.Type: GrantFiled: May 25, 2006Date of Patent: September 1, 2009Assignee: Sun Microsystems, Inc.Inventors: Laurent Daynès, Andrew McClure, Grzegorz J. Czajkowski
-
Patent number: 7533108Abstract: Information representing a plurality of clients on a network is stored in a data structure. The data structure may be stored within a server or agent in a content delivery network and may include client network address information. The data structure is dynamically compressed based on network proximity information relating to the clients.Type: GrantFiled: February 5, 2004Date of Patent: May 12, 2009Assignee: Netapp, Inc.Inventors: Mehul S. Shah, J Eric Mowat, Szu-Wen Kuo
-
Patent number: 7519583Abstract: A computer implemented method, apparatus, and computer usable program code for detecting monotonicity. A determination is made as to whether a function that is assumed to be monotonic will remain monotonic after performing an operation in response to receiving the operation. The operation is allowed to be performed in response to a determination that the function will remain monotonic after performing the operation.Type: GrantFiled: July 14, 2006Date of Patent: April 14, 2009Assignee: International Business Machines CorporationInventors: Bishwaranjan Bhattacharjee, Timothy Ray Malkemus
-
Patent number: 7502792Abstract: The present invention extends to methods, systems, computer program products, and data structures for managing database snapshot storage. Spatial properties database transactions are used to manage database snapshot storage allocation and reclamation. When a read transaction and subsequent write transactions refer to disjoint portions of a database, the read transaction can continue to read portions of data directly from the database. When a read transaction and subsequent write transactions refer to intersecting portions of a database, the read transaction can be transitioned to “snapshot” mode. The write transaction can publish a database snapshot can configure the read transaction to read contested portions of data from the published snapshot.Type: GrantFiled: April 26, 2006Date of Patent: March 10, 2009Assignee: Microsoft CorporationInventor: Artem Yevgenyevich Livshits
-
Patent number: 7480643Abstract: A method, system and article of manufacture for migration of databases and, more particularly, for optimizing migration of a database from a source system to a target system. One embodiment provides a computer-implemented method for optimizing migration of a database from a source system to a target system. The method comprises collecting source parameters related to performance characteristics for the database on the source system. On the basis of the collected source parameters and target parameters of the target system database configuration information is generated. The target parameters will affect the operation of the database on the target system as compared to the operation of the database on the source system. The database configuration information is applicable to tune the database to operate on the target system. The method further comprises configuring the database to run on the target system according to the database configuration information.Type: GrantFiled: December 22, 2005Date of Patent: January 20, 2009Assignee: International Business Machines CorporationInventors: Eric L. Barsness, John M. Santosuosso
-
Patent number: 7472116Abstract: A method to process database queries are disclosed. One embodiment comprises receiving an abstract query against a database having a multiplicity of data records. The abstract query identifies a model entity that defines a focus of the abstract query. The method further comprises receiving a limitation request configured to restrict a result set for the abstract query. The limitation request specifies a limitation on data records that are returned for one or more instances of the underlying model entity. From the abstract query, an executable query capable of being executed by a query engine is generated. The executable query is modified on the basis of the limitation request. The modified executable query is executed against the database to obtain the result set, whereby the result set is restricted as requested by the limitation request.Type: GrantFiled: December 22, 2005Date of Patent: December 30, 2008Assignee: International Business Machines CorporationInventors: Richard D. Dettinger, Daniel P. Kolz, Shannon E. Wenzel
-
Patent number: 7472105Abstract: Records in a secure database include attributes. A query homomorphically encrypts indices identifying one record and attribute. A secret key is generated at a certain query count and is divided into randomly generated key shares. A key share sequence is homomorphically encrypted. A table is formed by encrypting the indices, secret key and attributes. The key shares are decrypted sufficient to recover the secret key subject to a non-inference enabling query. In a further embodiment, a query count is maintained. Records in a secure database include attributes, with an attributes set forming inference channels. A data structure includes ciphertext keys. A pseudorandom function seed and non-malleable encryption secret key are chosen. A query provides indices identifying one record and attribute. A secure function evaluation is executed. A table combines the attributes with the pseudorandom function applied to the seed and indices. A table entry for the indices is provided.Type: GrantFiled: October 19, 2004Date of Patent: December 30, 2008Assignee: Palo Alto Research Center IncorporatedInventors: Jessica Nicola Staddon, David P. Woodruff
-
Patent number: 7454449Abstract: A method is disclosed for reorganizing a set of database partitions based on a ranked set of database partitions. The method includes a step to determine a fragmentation indicator for each database partition within a set of database partitions. A step ranks the set of database partitions according to a rank criteria. The rank criteria includes, at a minimum, the fragmentation indicator. A step reorganizes a subset of the database partitions in the ranked set of database partitions. The subset is selected, at least in part, by a rank order for the ranked set of database partitions. The subset may be selected such that ranked database partitions satisfying a reorganization threshold are included in the subset.Type: GrantFiled: December 20, 2005Date of Patent: November 18, 2008Assignee: International Business Machines CorporationInventors: Gregory Maurice Plow, Farrokh E. Pourmirzaie, Tatsuyuki Shiomi
-
Patent number: 7409413Abstract: A method for detecting granular data store changes in a computing environment. Data values stored in a first relational database are changed. Each data value is stored in a row and a column of the first relational database. Rows (i.e., changed rows) including the changed data values are identified. Changed rows are propagated to a second relational database. Columns including the changed data values are identified in the second relational database. The types of changes associated with the changed data values are identified. Filters optionally filter out one or more of the changed data values from further processing. At least one data value of the changed data values, along with their types of changes, are transformed into a language neutral format included in packaged data to be sent in response to a client requesting the at least one data value.Type: GrantFiled: December 21, 2005Date of Patent: August 5, 2008Assignee: International Business Machines CorporationInventors: Andrea C. Martinez, Charles Matula, David Henry Starke, Gregory Richard Edward Wiley