Patents Examined by Sheree N Brown
-
Patent number: 7836037Abstract: Methods and apparatus, including computer program products, for selection of rows and values from indexes with updates. In general, rows of an index may be associated with validity flags that indicate whether a row has been updated with an update inserted in a delta index; one scheme for value identifiers may be used for an index and another scheme for one or more delta indexes where all of the indexes are, to at least some extent, compressed according to dictionary-based compression; and multiple delta indexes may be used in alternation such that one delta index may accept updates while another is being updated. The delta indexes may also have validity flags and all updates, such as modifications of values, deletion of records, and inserting of new records may be handled as updates accepted by one or more delta indexes.Type: GrantFiled: October 4, 2007Date of Patent: November 16, 2010Assignee: SAP AGInventors: Frank Renkes, Thomas Peh, Andrew Ross, Holger Schwedes, Wolfgang Stephan
-
Patent number: 7836038Abstract: Systems and methods that identify and extract information from articles are described. In one embodiment, a search engine implements a method comprising receiving a plurality of articles, and identifying at least a first article as a shopping article. The method can further comprise receiving a search query for an item, selecting the first article as associated with the search query, and identifying a first attribute associated with a first item relevant to the search query from the first article based at least in part on the search query.Type: GrantFiled: December 10, 2003Date of Patent: November 16, 2010Assignee: Google Inc.Inventors: Mark Pearson, Craig Nevill-Manning, Abhinay Sharma
-
Patent number: 7827163Abstract: An approximate blending search system includes a material information database constituted by accumulating names of a plurality of blending materials and property information codes constituted by a plurality of identification codes to which a plurality of pieces of property information on the blending materials are respectively related, a blending composition database constituted by accumulating names of compositions, names, property information codes, and blending quantities of the blending materials constituting the compositions, a prospective composition search unit for approximately searching a corresponding composition from the blending composition data base in accordance with the measurement data input from the input means and/or at least one or more identification codes of the property information codes in an optical blending material, and a display unit for displaying an obtained search result.Type: GrantFiled: August 17, 2004Date of Patent: November 2, 2010Assignee: Kansai Paint Co., Ltd.Inventors: Yutaka Masuda, Tsukasa Fujieda, Toru Iwamoto
-
Patent number: 7801887Abstract: A computer-implemented method for processing documents in a document database includes generating an initial ranking of retrieved documents using an information retrieval system and based upon a user search query, and processing vocabulary words based upon occurrences thereof in at least some of the retrieved documents. Respective relevancies of the vocabulary words based on the occurrences thereof and the user search query are generated. A re-ranking of the retrieved documents is generated based on the relevancies of the vocabulary words.Type: GrantFiled: October 27, 2004Date of Patent: September 21, 2010Assignee: Harris CorporationInventors: Margaret M. Knepper, Kevin Lee Fox, Ophir Frieder
-
Patent number: 7797348Abstract: A tree data structure for storing strings of searchable data divided into substrings has at least one first type node that has a substring associated with it and at least one second type node that does not having a substring associated with it. A second type node is directly linked to a first type node by a fail transition. A first type node is directly linked to a second type node by a match transition. An IP address lookup system has memory for storing a tree data structure and a controller for storing and loading an incoming IP address. The system has a finite state machine having three stages including a first stage for loading the IP address and performing a length calculation, a second stage for searching the data structure to find a match, and a third stage for determine the next-hop address index.Type: GrantFiled: April 30, 2004Date of Patent: September 14, 2010Assignee: The Hong Kong Polytechnic UniversityInventors: Robert Wing Pong Luk, Wai Tak Wong
-
Patent number: 7792803Abstract: A client communication controlling unit determines whether an input retrieval condition has been received. A retrieval condition judging unit judges whether the input retrieval condition is included in an internal retrieval condition that has been stored in a retrieval condition storing unit. A retrieval target determining unit determines a retrieval target from which logs are retrieved. A log retrieving unit retrieves logs based on the input retrieval condition. A recording unit updates the internal retrieval condition and a result of retrieval based on the input retrieval condition. A client communication controlling unit outputs the result of retrieval.Type: GrantFiled: April 11, 2006Date of Patent: September 7, 2010Assignee: Fujitsu LimitedInventor: Makoto Ikeyama
-
Patent number: 7778966Abstract: A computer-based method and system for managing attributes of objects in a namespace and for allowing multiple views into the namespace. The namespace system allows the objects identified by the names of the namespace to be hierarchically organized. The namespace system allows for attributes of various objects, including directory objects and data objects, to be dynamically defined after creation of an object. The namespace system also allows for the querying of objects based on their dynamically defined attributes. When the namespace system receives a query specification that includes a newly defined attribute, it identifies the objects that match that query specification that includes a newly defined attribute, it identifies the objects that match that query specification.Type: GrantFiled: August 9, 2006Date of Patent: August 17, 2010Assignee: Implicit Networks, Inc.Inventor: Edward Balassanian
-
Patent number: 7774385Abstract: Surrogate heuristic identification is described, including a memory configured to store audio data associated with audio content, and a processor configured to select a portion of audio content, and the portion is standardized, to identify a characteristic associated with the portion, to use the characteristic to generate a data representation, the data representation being used to provide heuristic data associated with the audio content, and to process the heuristic data to generate a fingerprint associated with the audio content, and the fingerprint is configured to compare to one or more stored fingerprints to detect substantially similar audio content.Type: GrantFiled: July 2, 2007Date of Patent: August 10, 2010Assignee: DataScout, Inc.Inventor: Charles Kaminski, Jr.
-
Patent number: 7765210Abstract: A method for operating a computer system (100) to consolidate data records received from at least one network element (NE1, NE2) in consolidation node (200), wherein incoming data records are distributed to different links (L1, L2, L3) in the consolidation node (200) by routing the data to be processed in sub-flows (201,202,203), data to be consolidated is routed to the same sub-flow, and the data records of the respective sub-flows are consolidated in parallel.Type: GrantFiled: December 28, 2006Date of Patent: July 27, 2010Assignee: Telefonaktiebolaget LM Ericsson (publ)Inventor: Andreas Hallengren
-
Patent number: 7761442Abstract: A high frequency electronic component database search system is described. The system is designed to allow rapid online searches for a variety of types of components, each type of component present in considerable variety within the database, and each individual component having a volume of parametric and physical data. Search functions include entering a mixture of required and optional parameter values and parameter value ranges, and prioritizing one or more search parameters to improve data matching. Output options from the search system include a comprehensive range of presentations of tabular, graphed and mechanical data.Type: GrantFiled: March 29, 2007Date of Patent: July 20, 2010Assignee: Scientific Components CorporationInventors: Eitan Anati, Harvey L. Kaylie
-
Patent number: 7756847Abstract: This invention relates to methods of searching for a final number of result strings (30-33) having a partial or an exact match with a query string (34) in a database (80) comprised of many long strings or a long string, said method includes the steps of partitioning the query string in a first number of input query strings (35, 36, 37); determining a second number of neighboring strings (38-41, 42-45, 44-49, respectively) for each string in said first number of input query strings, wherein each string in said second number of neighboring strings has a predetermined first number of errors; searching the database for a third number of exact matches (50-61, 70-74) for each string in said second number of neighboring strings based on a search method; concatenating said searched exact matched strings from the database into a fourth number of intermediate strings (29, 30, 32, 33, 34) wherein said searched exact matched strings (50-61, 70-74) comprised in each of said intermediate strings are in succession to one anType: GrantFiled: February 25, 2004Date of Patent: July 13, 2010Assignee: Koninklijke Philips Electronics N.V.Inventors: Steffen Clarence Pauws, Sebastian Egner, Johannes Henricus Maria Korst, Marcel Van Vuuren
-
Patent number: 7752220Abstract: A system and method for receiving a query and determining candidate alternate queries. A query may be parsed into concepts and then candidates for alternate terms may be determined for either the whole query or the determined concepts. Candidates are scored for their respective similarity to the original query. After scoring, at least one candidate is chosen and may be used as a possible alternate query choice for a user or used to serve bidded advertisements to the user.Type: GrantFiled: August 10, 2005Date of Patent: July 6, 2010Assignee: Yahoo! Inc.Inventors: Tina Weyand, Rosie Jones, Benjamin Rey
-
Patent number: 7752186Abstract: A method and system for grouping metadata search results associated with media on a computer network, such as multimedia and streaming media include binning and iterative masking. The media metadata has an associated media file, which has an associated uniform resource locator (URL). Each URL has at least one field, and each field has at least one character. Binning includes selecting, sorting, and putting URLs having a common attribute into the same bin. Masking includes creating a mask of masking characters. Each field in each URL in each bin is compare with the mask. If a masking character matches a character in a field, the character in the field is removed from the field. This produces at least one resultant URL, i.e., URL that has been compared with a mask. Identical resultant URLs are collapsing into one URL. Thus, redundant and variant URLs are collapsed into a single URL, which may be provided to a search system (e.g., search engine) and/or to a user.Type: GrantFiled: December 20, 2004Date of Patent: July 6, 2010Assignee: AOL Inc.Inventor: Aram Christian Abajian
-
Patent number: 7752233Abstract: Described are techniques for clustering a data set of objects. Divide phase processing is performed to partition the data set into two or more partitions forming a hierarchy of the objects. Merge phase processing may be performing using the hierarchy to determine one or more disjoint clusters of objects of the data set. Optional preprocessing may be performed to determine weights for one or more features of an object.Type: GrantFiled: March 29, 2007Date of Patent: July 6, 2010Assignees: Massachusetts Institute of Technology, Yale UniversityInventors: Santosh Vempala, Grant Wang, Ravi Kannan, David Cheng
-
Patent number: 7743029Abstract: Methods and apparatuses for configuring logging of a deployment of an enterprise component are described herein. In one embodiment, in response to a request for deploying an enterprise component, a logging configuration process extracts logging configuration information from a logging configuration file associated with the enterprise component and configures the logging for the respective enterprise component being deployed. The logging configuration file is designed exclusively for configuring logging of the enterprise component. Thereafter, the deployment information of the enterprise component is logged based on the extracted logging configuration information when the enterprise component is deployed. Other methods and apparatuses are also described.Type: GrantFiled: April 30, 2004Date of Patent: June 22, 2010Assignee: SAP AGInventors: Gregor K. Frey, Miroslav R. Petrov, Georgi G. Maneff
-
Patent number: 7743045Abstract: A programmable search engine system is programmable by a variety of different entities, such as client devices and vertical content sites to customize search results for users. Context files store instructions for controlling the operations of the programmable search engine. The context files are processed by various context processors, which use the instructions therein to provide various pre-processing, post-processing, and search engine control operations. Spam related and biased contexts and search results are identified using offline and query time processing stages, and the context files from vertical content providers associated with such spam and biased context and results are excluded from processing on direct user queries.Type: GrantFiled: August 10, 2005Date of Patent: June 22, 2010Assignee: Google Inc.Inventor: Ramanathan V. Guha
-
Patent number: 7739245Abstract: A method, system, application programming interface, computer system and computer program product to provide locks for controlling access to data by nodes in a multi-node system while minimizing the number of messages sent between nodes. Locks can be grouped into blocks of locks, and exclusive access to data protected by locks in a block of locks can be granted together to a block agent for a particular node. The block agent handles requests for access to the data on behalf of clients running on the respective node. The block agent sends a message to a block master running on another node only when a request is made for access to data to which the block agent has not already obtained access. Access can be granted to a block agent for an entire block or for a portion of a block of locks.Type: GrantFiled: September 30, 2002Date of Patent: June 15, 2010Assignee: Symantec Operating CorporationInventors: Anurag Agarwal, Harold B. Prince, Jr.
-
Patent number: 7725495Abstract: Generally described, embodiments of the present invention provide the ability to assign primary keys and foreign keys to lists of any number of sites that are maintained by a database hosting service. More specifically, a scalable table, like the master table described below, may continue to be used without specifying primary keys or foreign keys within the table by using two additional tables in which the keys are specified for each list of each site. Integrity may be maintained by confirming that all changes to either a primary key or foreign key are appropriate before applying the changes to the master table.Type: GrantFiled: April 11, 2006Date of Patent: May 25, 2010Assignee: Microsoft CorporationInventor: Ram Pratap Singh
-
Patent number: 7725492Abstract: A system, method, and computer program for generating a social timeline is provided. A plurality of data items associated with at least one relationship between users associated with a social network is received, each data item having an associated time. The data items are ordered according to the at least one relationship. A social timeline is generated according to the ordered data items.Type: GrantFiled: December 26, 2006Date of Patent: May 25, 2010Assignee: Facebook, Inc.Inventors: Aaron Sittig, Mark Zuckerberg
-
Patent number: 7716163Abstract: An XML (eXtensible Markup Language) schema to define a list of terms to be recognized as semantic categories is disclosed. Using an instance of the XML schema, a user may easily define terms to be recognized as semantic categories without having to compile a complete recognizer plug-in. The XML schema may be written using any editing tool or XML schema editing tool to create an instance of the schema. An instance of the semantic category list schema is also referred to as a semantic category list file. Typically, the user completes all of the properties of the XML schema and specifies the list of terms to recognize directly in the XML schema. In addition to specifying terms directly in the XML schema, the user may use a binary representation of the list of terms because of size constraints. The user may also define actions in the semantic category list file.Type: GrantFiled: July 17, 2001Date of Patent: May 11, 2010Assignee: Microsoft CorporationInventors: Jeff Reynar, Lee C. Hunt, Michael Ammerlaan