Patents Examined by Angela M. Lie
-
Patent number: 7895221Abstract: The invention provides a system and a method of searching for information in a database using a query. In the method, it comprises the steps of: disambiguating the query to identify keyword senses associated with the query; disambiguating information in the database according to the keyword senses; indexing the information in the database according to the keyword senses; expanding the keyword senses to include relevant semantic synonyms for the keyword senses to create a list of expanded keyword senses; searching the database to find relevant information for the query using the expanded keyword senses; and providing search results of the included information containing the keyword senses and other semantically related words senses. The system comprises modules which disambiguate queries and information and indexes the information in a database of word senses.Type: GrantFiled: August 20, 2004Date of Patent: February 22, 2011Assignee: Idilia Inc.Inventors: Matthew Colledge, Jeremy Barnes
-
Patent number: 7895188Abstract: The present invention relates to a processing method of data stream using Border Monitoring Query, and more particularly a monitoring method and a system for data streams which are a large volume of data and continuously generated such as financial ticker, GPS data or a ubiquitous sensor network (USN). The objectives of the present invention are to process a large number of BMQs over data streams in high-performance and scalable manner. For this purpose, the invention presents BMQ-Index, a scalable and high performance data stream monitoring framework. The main idea of BMQ-Index is shared and incremental processing. For shared processing, BMQ-Index adopts a query indexing approach, thereby achieving a high level of scalability. Once BMQ-Index is built on registered queries, only relevant queries are quickly searched for upon an incoming data. For incremental processing, BMQ-Index employs an incremental access method, i.e.Type: GrantFiled: April 30, 2007Date of Patent: February 22, 2011Assignee: Korea Advanced Institute of Science and TechnologyInventors: Jin Won Lee, Young Ki Lee, Seung Woo Kang, Sang Jeong Lee, Hyun Ju Jin, Byung Jip Kim, June Hwa Song
-
Patent number: 7895204Abstract: Outbound network traffic originating from a client is filtered, to check for files targeted for upload to remote sites. When a file targeted for upload to a remote site is detected, a remote storage location at which the client's backup data is stored is checked for a copy of the detected file. If a copy of the file is located at the remote backup site, that copy is substituted for the client copy in the network transmission to the target remote site. By uploading online copies of files when available, the client upload experience is much faster, and local bandwidth is preserved for other tasks.Type: GrantFiled: December 13, 2007Date of Patent: February 22, 2011Assignee: Symantec CorporationInventors: Shaun Cooley, Keith Newstadt
-
Patent number: 7895224Abstract: Content-based addressing is used to navigate forward, backward and in a circular fashion through documents in a content space. To enable backward navigation, a descriptor file is created for a new version that contains not only a message digest for the new version, but also a message digest of the older document. A message digest is created for the descriptor file. A user navigates backward starting with the message digest of the descriptor file. To enable forward navigation, a mapping table maps a message digest of an older document into the message digest of the new version. A high-level descriptor file contains the message digest of the original document and the message digest of the mapping table. The message digest of the high-level descriptor file is returned to the user. A user navigates forward starting with the high-level descriptor file message digest.Type: GrantFiled: August 13, 2007Date of Patent: February 22, 2011Assignee: Caringo, Inc.Inventors: Paul R. M. Carpentier, Maarten J. P. A. Willems, Joris Winters
-
Patent number: 7895247Abstract: A method and apparatus for determining the usage of space in a database is provided. A first set of space usage data that reflects the amount of free space associated with one or more tablespaces of a database is stored at a first database server. A second set of space usage data is retrieved from one or more other database servers. The first set of space usage data and the second set of space usage data are both updated based on changes made to the database by the particular database server storing the space usage data. The first set of space usage data is updated at the first database server with the second set of space usage data. The first database server may evaluate the usage of space in the database based on the updated first set of space usage data.Type: GrantFiled: October 29, 2003Date of Patent: February 22, 2011Assignee: Oracle International CorporationInventor: Keith Alan Hankin
-
Patent number: 7890513Abstract: Methods, computer-readable media, and systems for providing a user with media item ratings based upon media item ratings of a community of related users. The user sends information about herself to the system. The system places the user in a community of users based upon the user information and provides media item ratings to members of the community based upon media item ratings by other community members.Type: GrantFiled: June 20, 2005Date of Patent: February 15, 2011Assignee: Microsoft CorporationInventors: Daniel Plastina, Edward T. Gausman, John P. Mullally, IV, Michael Novak, Pradeep Jha
-
Patent number: 7856441Abstract: Systems and methods are provided for implementing searches using contextual information associated with a Web page (or other document) that a user is viewing when a query is entered. The page includes a contextual search interface that has an associated context vector representing content of the page. When the user submits a search query via the contextual search interface, the query and the context vector are both provided to the query processor and used in responding to the query. The context vector can be enhanced by the addition of terms related to one or more terms appearing in the context vector or the query.Type: GrantFiled: January 10, 2005Date of Patent: December 21, 2010Assignee: Yahoo! Inc.Inventors: Reiner Kraft, Andreas Hartmann
-
Patent number: 7836024Abstract: When image data is a stereo image, information indicating that an image file to be generated is a stereo file, information indicating a frame number, information indicating whether photographing is performed from a left visual point or a right visual point are generated as a file name, and a file name conforming to a predetermined format is generated. Then, the generated file name is written to a header information portion, generating a file.Type: GrantFiled: June 23, 2005Date of Patent: November 16, 2010Assignee: Olympus CorporationInventor: Hideaki Yoshida
-
Patent number: 7827137Abstract: Seeding replication is disclosed. One or more but not all files stored on a deduplicated storage system are selected to be replicated. One or more segments referred to by the selected one or more but not all files are determined. A data structure is created that is used to indicate that at least the one or more segments are to be replicated. In the event that an indication based at least in part on the data structure indicates that a candidate segment stored on the deduplicating storage system is to be replicated, the candidate segment is replicated.Type: GrantFiled: May 24, 2007Date of Patent: November 2, 2010Assignee: EMC CorporationInventor: R. Hugo Patterson
-
Patent number: 7822752Abstract: Described is an efficient retrieval mechanism that quickly locates documents (e.g., corresponding to online advertisements) based on query term discrimination. A topmost subset (e.g., two) of search terms is selected according to their ranked importance, e.g., as ranked by inverted document frequency. The topmost terms are then used to narrow the number of rows of an inverted query index that are searched to find document identifiers and associated scores, such as computed offline by a BM25 algorithm. For example, for each document identifier of each important term, a fast search within each of the narrowed subset of rows (that also contain that document identifier) may be performed by comparing document identifiers to jump a pointer within each other row, followed by a binary search to locate a particular document. The scores of the set of particular documents may then be used to rank their relative importance for returning as results.Type: GrantFiled: May 18, 2007Date of Patent: October 26, 2010Assignee: Microsoft CorporationInventors: Chenxi Lin, Lei Ji, Huajun Zeng, Benyu Zhang, Zheng Chen, Jian Wang
-
Patent number: 7818309Abstract: A method and system are provided for managing requests to access data in a computer environment. In one aspect of the present invention, a request manager receives a request associated with meta data corresponding to data that is maintained separately from the meta data. In another aspect, the request manager informs a data object manager of an anticipated request that will be received by the data object manager to enable it to prepare for the anticipated request. The data object manager commences preparing for the anticipated request in response to being informed of the anticipated request to facilitate a reduction in data access time. In one example of a computing environment utilizing one or more aspects of the invention, a storage subsystem comprising a data object manager prepares for the anticipated request by pre-fetching data blocks from storage media into a cache.Type: GrantFiled: September 12, 2007Date of Patent: October 19, 2010Assignee: International Business Machines CorporationInventors: Michael E. Browne, Glenn R. Wightwick
-
Patent number: 7809684Abstract: An electronic device having a file restore function and a method thereof are provided. The electronic device includes a formatting unit for performing a backup of data that is used for file management in a backup region of a recording medium, and formatting the recording medium by initializing a region in which the data is recorded; and an unformatting unit for unformatting the recording medium by restoring the backup data in the backup region. Accordingly, files recorded in the recording medium can be all restored by unformatting the formatted recording medium.Type: GrantFiled: June 1, 2007Date of Patent: October 5, 2010Assignee: Samsung Electronics Co., Ltd.Inventor: Tae-won Kwon
-
Patent number: 7809771Abstract: In a business system, one or more methods can be used to reduce an amount of redundancy in the storage of data. One implementation includes a method of reducing a memory footprint of a database table having multiple rows and one or more columns, in which each of the one or more columns has a cardinality, and the cardinality is a total number of different values in the rows of each column. The method includes comparing the cardinality with a total number of possible values in the rows of at least one column based on a width of the column. The method also includes reducing the width of the column if the cardinality is less than a threshold based on the total number of possible values in the rows of the column.Type: GrantFiled: April 2, 2007Date of Patent: October 5, 2010Assignee: SAP AGInventors: Jens-Peter Dittrich, Olaf Meincke, Guenter Radestock, Andrew Ross
-
Patent number: 7788245Abstract: A search engine link provider receives content of a document from a remote computer. Topics for the content are identified and search terms are generated based on the topics. Search engine links are generated based on the search terms. The search engine links are embedded into the content for matches within the content to the search terms. Selection of a search engine link by a user initiates a search for the search term associated with the search engine link.Type: GrantFiled: June 16, 2005Date of Patent: August 31, 2010Assignee: Google Inc.Inventors: Jeffrey Kenn Eddings, John Fu, Grace Kwak
-
Patent number: 7788285Abstract: A method and apparatus for updating databases are disclosed. An update vector for an object is created for identifying updated attributes. A dependent object is identified and a dependency vector of the dependent object is compared with update vector to determine whether the dependent object depends on the updated attributes.Type: GrantFiled: May 14, 2004Date of Patent: August 31, 2010Assignee: Oracle International CorporationInventors: Kumar Rajamani, Susan Kotsovolos, Russell J. Green, Rajagopalan Govindarajan, Jaebock Lee, Ho Chak Hung, Guhan Viswanathan
-
Patent number: 7779340Abstract: Methods and apparatuses for using interpolation to associate timestamp values to data received in a data capture and analysis system. An analysis processor receives data representing data transferred in a communications link. The analysis processor also receives timestamp signals. The analysis processor performs an interpolation between at least two timestamp values received and associates results of the interpolation with the data. The analysis processor analyzes the data. A logic device can be coupled to the analysis processor to interleave timestamp signal values with the data and transmit the interleaved data and timestamp signals to the analysis processor.Type: GrantFiled: March 17, 2005Date of Patent: August 17, 2010Assignee: JDS Uniphase CorporationInventors: Andrew James Milne, Paul Gentieu
-
Patent number: 7774333Abstract: The invention provides a system and method of associating results from a query from a user directed to a search engine to advertisements associated with the search engine. In the method, there are the steps of: obtaining advertisement keyword senses associated with the advertisements; disambiguating the query to identify query keyword senses associated with the query; expanding the query keyword senses to include relevant semantic synonyms for the query keyword senses to create a list of expanded query keyword senses; using the expanded keyword senses to search the advertisement keyword senses to locate relevant advertisements correlating to the query; and providing the relevant advertisements to the user. The system incorporates modules conducting steps of the method.Type: GrantFiled: August 20, 2004Date of Patent: August 10, 2010Assignee: Idia Inc.Inventors: Matthew Colledge, Marc Carrier
-
Patent number: 7768217Abstract: The present disclosure describes a technique for reducing east-west geometry mismatch between the top and bottom of a raster display. This is accomplished by generating a horizontal correction signal that does not have any discontinuities. Since there are no discontinuities in the horizontal correction signal, the horizontal deflection current signal will not be distorted. As a result, there will be no east-west geometry mismatch between the top and bottom of the raster display.Type: GrantFiled: April 5, 2004Date of Patent: August 3, 2010Assignee: ZiLOG, Inc.Inventor: Anatoliy V. Tsyrganovich
-
Patent number: 7765188Abstract: A repository 10 stores metadata, including at least one taxonomy definition 16 and records 14, which may be classified using the defined taxonomies. An editor 20 may be used to edit taxonomy definitions, using a local copy 22. To check the edit, a taxonomy search service in repository 10 may be called to check for consistency, whether or not the data in the repository 10 exposed on repository interface 18.Type: GrantFiled: June 8, 2007Date of Patent: July 27, 2010Assignee: Hewlett-Packard Develoment Company, L.P.Inventor: Pavel Kolesnikov
-
Patent number: 7761451Abstract: The claimed subject matter provides a system and/or a method that facilitates paging and/or cursoring over the results of a query associated with a file storage system. An interface component can receive the query targeted to the file storage system including at least one key that relates to data. A query component can enable cursoring over a query operation on a query result utilizing the key in order to provide an extended set of query operators.Type: GrantFiled: June 17, 2005Date of Patent: July 20, 2010Assignee: Microsoft CorporationInventor: Conor Cunningham