Patents Examined by Sheree N Brown
  • Patent number: 7836037
    Abstract: 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: Grant
    Filed: October 4, 2007
    Date of Patent: November 16, 2010
    Assignee: SAP AG
    Inventors: Frank Renkes, Thomas Peh, Andrew Ross, Holger Schwedes, Wolfgang Stephan
  • Patent number: 7836038
    Abstract: 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: Grant
    Filed: December 10, 2003
    Date of Patent: November 16, 2010
    Assignee: Google Inc.
    Inventors: Mark Pearson, Craig Nevill-Manning, Abhinay Sharma
  • Patent number: 7827163
    Abstract: 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: Grant
    Filed: August 17, 2004
    Date of Patent: November 2, 2010
    Assignee: Kansai Paint Co., Ltd.
    Inventors: Yutaka Masuda, Tsukasa Fujieda, Toru Iwamoto
  • Patent number: 7801887
    Abstract: 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: Grant
    Filed: October 27, 2004
    Date of Patent: September 21, 2010
    Assignee: Harris Corporation
    Inventors: Margaret M. Knepper, Kevin Lee Fox, Ophir Frieder
  • Patent number: 7797348
    Abstract: 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: Grant
    Filed: April 30, 2004
    Date of Patent: September 14, 2010
    Assignee: The Hong Kong Polytechnic University
    Inventors: Robert Wing Pong Luk, Wai Tak Wong
  • Patent number: 7792803
    Abstract: 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: Grant
    Filed: April 11, 2006
    Date of Patent: September 7, 2010
    Assignee: Fujitsu Limited
    Inventor: Makoto Ikeyama
  • Patent number: 7778966
    Abstract: 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: Grant
    Filed: August 9, 2006
    Date of Patent: August 17, 2010
    Assignee: Implicit Networks, Inc.
    Inventor: Edward Balassanian
  • Patent number: 7774385
    Abstract: 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: Grant
    Filed: July 2, 2007
    Date of Patent: August 10, 2010
    Assignee: DataScout, Inc.
    Inventor: Charles Kaminski, Jr.
  • Patent number: 7765210
    Abstract: 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: Grant
    Filed: December 28, 2006
    Date of Patent: July 27, 2010
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventor: Andreas Hallengren
  • Patent number: 7761442
    Abstract: 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: Grant
    Filed: March 29, 2007
    Date of Patent: July 20, 2010
    Assignee: Scientific Components Corporation
    Inventors: Eitan Anati, Harvey L. Kaylie
  • Patent number: 7756847
    Abstract: 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 an
    Type: Grant
    Filed: February 25, 2004
    Date of Patent: July 13, 2010
    Assignee: Koninklijke Philips Electronics N.V.
    Inventors: Steffen Clarence Pauws, Sebastian Egner, Johannes Henricus Maria Korst, Marcel Van Vuuren
  • Patent number: 7752220
    Abstract: 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: Grant
    Filed: August 10, 2005
    Date of Patent: July 6, 2010
    Assignee: Yahoo! Inc.
    Inventors: Tina Weyand, Rosie Jones, Benjamin Rey
  • Patent number: 7752186
    Abstract: 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: Grant
    Filed: December 20, 2004
    Date of Patent: July 6, 2010
    Assignee: AOL Inc.
    Inventor: Aram Christian Abajian
  • Patent number: 7752233
    Abstract: 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: Grant
    Filed: March 29, 2007
    Date of Patent: July 6, 2010
    Assignees: Massachusetts Institute of Technology, Yale University
    Inventors: Santosh Vempala, Grant Wang, Ravi Kannan, David Cheng
  • Patent number: 7743029
    Abstract: 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: Grant
    Filed: April 30, 2004
    Date of Patent: June 22, 2010
    Assignee: SAP AG
    Inventors: Gregor K. Frey, Miroslav R. Petrov, Georgi G. Maneff
  • Patent number: 7743045
    Abstract: 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: Grant
    Filed: August 10, 2005
    Date of Patent: June 22, 2010
    Assignee: Google Inc.
    Inventor: Ramanathan V. Guha
  • Patent number: 7739245
    Abstract: 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: Grant
    Filed: September 30, 2002
    Date of Patent: June 15, 2010
    Assignee: Symantec Operating Corporation
    Inventors: Anurag Agarwal, Harold B. Prince, Jr.
  • Patent number: 7725495
    Abstract: 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: Grant
    Filed: April 11, 2006
    Date of Patent: May 25, 2010
    Assignee: Microsoft Corporation
    Inventor: Ram Pratap Singh
  • Patent number: 7725492
    Abstract: 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: Grant
    Filed: December 26, 2006
    Date of Patent: May 25, 2010
    Assignee: Facebook, Inc.
    Inventors: Aaron Sittig, Mark Zuckerberg
  • Patent number: 7716163
    Abstract: 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: Grant
    Filed: July 17, 2001
    Date of Patent: May 11, 2010
    Assignee: Microsoft Corporation
    Inventors: Jeff Reynar, Lee C. Hunt, Michael Ammerlaan