Query-by-example Patents (Class 707/772)
  • Patent number: 7895177
    Abstract: A system and method are directed towards a free-form search query of user reviews using user profile, location information, and/or social networks, to obtain a result having an associated universal aggregated rating. The user may enter in free-form a search query that may then be transparently modified using the user's profile, social network, and/or current physical location. The search results may then be presented to the user along with aggregated weighted ratings. The user may also enter products and/or services into a data store, including comments, and a universal rating. In one embodiment, the user may provide a tag to another reviewer's comments that may be useable to aggregate ratings. In one embodiment, the user's profile, location, and/or social networking information may be used to further annotate the user's inputs.
    Type: Grant
    Filed: May 29, 2007
    Date of Patent: February 22, 2011
    Assignee: Yahoo! Inc.
    Inventor: Su-Lin Wu
  • Publication number: 20110035374
    Abstract: Exemplary methods and apparatuses are provided which may be used to provide or otherwise support segment sensitive query matching based on segmented portions of web pages and/or providing related information for use in information extraction and/or information retrieval systems.
    Type: Application
    Filed: August 10, 2009
    Publication date: February 10, 2011
    Applicant: Yahoo! Inc.
    Inventors: Srinivas Vadrevu, Emre Velipasaoglu
  • Publication number: 20110035283
    Abstract: A sponsor-based advertising apparatus and method using an extracted affect is provided. The advertising apparatus may extract an affect from received data, and select an advertisement to be inserted based on the affect of the received data and whether a sponsor corresponding to a keyword. The advertising apparatus may select an advertisement based on location information as well as the affect and the sponsor.
    Type: Application
    Filed: March 26, 2010
    Publication date: February 10, 2011
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Wook Hee MIN, Bo Gyeong KANG
  • Publication number: 20110029561
    Abstract: A search engine determines a set of other images that are similar to a user-selected image, and presents those other images to the user. In determining whether two images are sufficiently similar to each other to merit presentation of one, the search engine determines a Euclidean distance between separate feature vectors that are associated with each of the images. Each such vector indicates diverse types of information that is known about the associated image. The types of information included within such a vector may include attributes that reflect visual characteristics that are visible in an image, verbal tags that have been associated with the image users in a community of users, concepts derived from those tags, coordinates that reflect a geographic location at which a camera that produced the image was when the camera produced the image, and concepts related to groups with which the image is associated.
    Type: Application
    Filed: July 31, 2009
    Publication date: February 3, 2011
    Inventors: Malcolm Slaney, Kilian Quirin Weinberger, Kaushal Kurapati, Sriram J. Sathish, Polly Ng
  • Publication number: 20110029559
    Abstract: Even when the operation of web page referencing or search is discontinuous and implicit, relativity between web pages is extracted. A web relativity extraction unit is executed as a program by the processing unit of a recommendation server. The web relativity extraction unit extracts relativity between web pages about a search term related to the web pages. Further, it considers a user's information search model based on the process of accessing between web pages and quantitatively evaluates a relativity degree indicating the intensity of relativity and thereby extracts relativity between the web pages.
    Type: Application
    Filed: February 24, 2010
    Publication date: February 3, 2011
    Inventors: Katsuro KIKUCHI, Keisuke Matsubara, Katsushi Yako, Ken Naono
  • Patent number: 7877406
    Abstract: A system and method for generating text data from graphical image information of a first data form and passing the generated text data to another data form is disclosed. The system comprises a computer-based platform configured to obtain search criteria data from a current data form of interest and search an operating system of the computer-based platform for at least one other data form having first data that match the search criteria data to identify any matching data forms. The computer-based platform is further configured to perform an image capture operation on at least one predefined area of any matching data forms to form at least one captured image. An optical character reading operation is performed on the at least one captured image to generate at least one instance of second data and the at least one instance of second data is passed to the current data form of interest.
    Type: Grant
    Filed: March 11, 2005
    Date of Patent: January 25, 2011
    Assignee: Apteryx, Inc.
    Inventor: Kevin M. Crucs
  • Patent number: 7873631
    Abstract: A method, apparatus, and article of manufacture for managing access to an abstract database are provided. The abstract database may include a data abstraction model comprising a plurality of logical field definitions, each of the definitions comprising a logical field name, and an access method maps the logical field to a physical data field. Collectively, the physical data fields provide an indirection layer logically disposed between the data abstraction model and the underlying physical database. By providing this layer of indirection using the physical data fields, a number of enhancements to the data abstraction model may be provided. This includes providing enhancements to the security, administration, and usability of an abstract database.
    Type: Grant
    Filed: May 21, 2008
    Date of Patent: January 18, 2011
    Assignee: International Business Machines Corporation
    Inventors: Richard D. Dettinger, Daniel P. Kolz, Shannon E. Wenzel
  • Publication number: 20100332514
    Abstract: Techniques are described for logically comparing strategies. In one aspect the strategies can be compared by receiving a request to compare a first strategy to a second strategy, the first strategy graphically represented by a first set of linked nodes, the second strategy graphically represented by a second set of linked nodes, each set of linked nodes linking a root node to at least one action node; identifying a subset of linked nodes from at least one of the first set of linked nodes and the second set of linked nodes based on an equivalence of a first subset of the first set of linked nodes to a second subset of the second set of linked nodes; and, providing a visual depiction of the identified subset of the linked nodes to a user, the visual depiction corresponding to the equivalence of the first subset to the second subset.
    Type: Application
    Filed: June 26, 2009
    Publication date: December 30, 2010
    Inventors: Michael Steele, Stuart Crawford, Navin Doshi, Kashyap Babu Rao Kolipaka, Prasun Kumar, Sergei Tolmanov
  • Patent number: 7840547
    Abstract: Methods and systems for efficient query rewriting and the like are described here. One such described method comprises: offline mapping frequently-seen search queries to rewritten queries that may be better for searching; offline caching the mapping in a cache memory; and upon receiving a search query from a user similar to one of the mapped search queries, obtaining a corresponding rewritten query from the mapping in the cache memory based on predetermined conditions, and issuing a search of the rewritten query to the backend data system in order to avoid having to issue a search query to the backend data system twice while the user is online.
    Type: Grant
    Filed: March 31, 2004
    Date of Patent: November 23, 2010
    Assignee: Google Inc.
    Inventors: Paul Tucker, Amit Singhal, Eric Jackson
  • Publication number: 20100293194
    Abstract: Multi-dimensional models are discriminated, or distinguished, based on difference distribution histograms. One or more models having multiple attributes are received. Each model includes at least one non-spatial attribute, such as a physical, chemical, and/or dynamic attribute. A sampling function is selected and applied to the received models to generate difference distribution histograms that represent the models. Once multiple difference distribution histograms have been generated, two or more histograms are compared by applying a distribution test function to the histograms. Based on the comparison, the similarity of the models represented by the histograms may be determined.
    Type: Application
    Filed: March 11, 2010
    Publication date: November 18, 2010
    Inventors: Timothy L. Andersen, Richard D. Newman
  • Patent number: 7836076
    Abstract: A query-centric system and process for distributing reverse indices for a distributed content system. Relevance ranking techniques in organizing distributed system indices. Query-centric configuration subprocesses (1) analyze query data, partitioning terms for reverse index server(s) (RIS), (2) distribute each partitioned data set by generally localizing search terms for the RIS that have some query-centric correlation, and (3) generate and maintain a map for the partitioned reverse index system terms by mapping the terms for the reverse index to a plurality of different index server nodes. Indexing subprocess element builds distributed reverse indices from content host indices. Routines of the query execution use the map derived in the configuration to more efficiently return more relevant search results to the searcher.
    Type: Grant
    Filed: August 20, 2004
    Date of Patent: November 16, 2010
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: George H. Forman, Zhichen Xu
  • Patent number: 7831597
    Abstract: A text summarizer identifies relevant terms in a document, weights the terms and extracts one or more segments to produce a summary or abstract. The various terms in a particular are weighted in relation to an existing document collection. A term weight computer computes term weights for terms in the document, and a threshold comparator compares the term weights to determine if the corresponding terms are relevant to the document collection. Next, a term weight summer adds the term weights for each occurrence of each relevant term in the various segments of the document, and a summation comparator compares the summations to identify a text summarization segment representative of the document. Optionally, relevant terms can be highlighted in the term summarization segment.
    Type: Grant
    Filed: May 4, 2006
    Date of Patent: November 9, 2010
    Assignee: The Boeing Company
    Inventors: Yuan-Jye Wu, Anne S-W Kao, Stephen R. Poteet, William Ferng, Robert E. Cranfill
  • Patent number: 7818335
    Abstract: Systems and methods are provided for selectively determining privacy guarantees. For example, a first class of data may be guaranteed a first level of privacy, while other data classes are only guaranteed some lesser level of privacy. An amount of privacy is guaranteed by adding noise values to database query outputs. Noise distributions can be tailored to be appropriate for the particular data in a given database by calculating a “diameter” of the data. When the distribution is based on the diameter of a first class of data, and the diameter measurement does not account for additional data in the database, the result is that query outputs leak information about the additional data.
    Type: Grant
    Filed: December 22, 2005
    Date of Patent: October 19, 2010
    Assignee: Microsoft Corporation
    Inventors: Cynthia Dwork, Frank D. McSherry
  • Publication number: 20100228777
    Abstract: Functionality is described for identifying a discussion topic based on user interest information. The user interest information may originate from one or more sources, such as the user's search-related behavior. The functionality then provides an opportunity for the user to engage in a communication exchange associated with the identified discussion topic.
    Type: Application
    Filed: February 20, 2009
    Publication date: September 9, 2010
    Applicant: Microsoft Corporation
    Inventors: Scott K. Imig, Robert L. Rounthwaite, Matthew R. Richardson, Ryen W. White
  • Patent number: 7788279
    Abstract: A method for non-text-based identification of a selected item of stored music. The first broad portion of the method focuses on building a music identification database. That process requires capturing a tag of the selected musical item, and processing the tag to develop reference key to the same. Then the tag is stored, together with the reference key and an association to the stored music. The database is built by collecting a multiplicity of tags. The second broad portion of the method is retrieving a desired item of stored music from the database. That process calls for capturing a query tag from a user, and processing the query tag to develop a query key to the same. The query tag is compared to reference keys stored in the database to identify the desired item of stored music.
    Type: Grant
    Filed: November 9, 2006
    Date of Patent: August 31, 2010
    Assignee: SoundHound, Inc.
    Inventors: Keyvan Mohajer, Majid Emami, Michal Grabowski, James M. Hom
  • Publication number: 20100211602
    Abstract: The present invention provides a method and system for image matching. The method includes receiving a query image at a query-server. Further, the method includes, sending a request to one or more image-matching servers of a set of distributed image-matching servers to conduct an image-search corresponding to the query image. Furthermore, the method includes receiving at the query-server, a list of identified matches from the image-matching servers corresponding to the query image, wherein the list of matches is identified based on the image-search at the image-matching servers. Moreover, the method includes selecting one or more matches from the list of identified matches based on a score corresponding to the identified matches.
    Type: Application
    Filed: February 18, 2009
    Publication date: August 19, 2010
    Inventors: Keshav Menon, Max Delgadillo, Sunil Ramesh, Gd Ramkumar
  • Publication number: 20100205211
    Abstract: A system and method is disclosed for generating a user profile. The method discloses: receiving a user profile request from a profile requester; identifying profile fragments with a profile mediator, from existing profiles in a profile corpus which are responsive to the user profile request; aggregating the identified profile fragments into the user profile response; and transmitting the user profile response to the profile requestor. The system discloses various means and modules for effecting the method.
    Type: Application
    Filed: February 6, 2009
    Publication date: August 12, 2010
    Inventor: Riddhiman Ghosh
  • Publication number: 20100205173
    Abstract: In one implementation, a method is provided for increasing relevance of database search results. The method includes receiving a subject query string and determining a trained edit distance between the subject query string and a candidate string using trained cost factors derived from a training set of labeled query transformations. A trained cost factor includes a conditional probability for mutations in labeled non-relevant query transformations and a conditional probability for mutations in labeled relevant query transformations. The candidate string is evaluated the for selection based on the trained edit distance. In some implementations, the cost factors may take into account the context of a mutation. As such, in some implementations multi-dimensional matrices are utilized which include the trained cost factors.
    Type: Application
    Filed: April 22, 2010
    Publication date: August 12, 2010
    Applicant: YAHOO! INC.
    Inventor: John M. Carnahan
  • Patent number: 7761466
    Abstract: Provided are, among other things, systems, methods and techniques for identifying target images in the following manner. Keypoints at different locations within a sample image and descriptor vectors for the keypoints are obtained, the descriptor vectors describing local image information around the keypoints. Features are generated based on hashes of data vectors that include at least one of the descriptor vectors, and an image-feature database is searched for the features. Target images are retrieved and provided based on the number of the features for which corresponding features exist in individual database images whose features are represented in the image-feature database. The foregoing hashes are performed using a hash function for which a probability that the hash of an arbitrary first vector corresponds to the hash of an arbitrary second vector is a function of an angle between the first vector and the second vector.
    Type: Grant
    Filed: July 30, 2007
    Date of Patent: July 20, 2010
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Kave Eshghi
  • Patent number: 7752204
    Abstract: A text summarizer identifies relevant terms in a document, weights the terms and extracts one or more segments to produce a summary or abstract. The various terms in a particular are weighted in relation to an existing document collection. A term weight computer computes term weights for terms in the document, and a threshold comparator compares the term weights to determine if the corresponding terms are relevant to the document collection. Next, a term weight summer adds the term weights for each occurrence of each relevant term in the various segments of the document, and a summation comparator compares the summations to identify a text summarization segment representative of the document. Optionally, relevant terms can be highlighted in the term summarization segment.
    Type: Grant
    Filed: November 18, 2005
    Date of Patent: July 6, 2010
    Assignee: The Boeing Company
    Inventors: Anne S-W Kao, Stephen R. Poteet, Yuan-Jye Wu, William Ferng, Robert E. Cranfill
  • Publication number: 20100156936
    Abstract: In a computer including a controller, a storage unit, an input unit, and a display unit, the controller displays, on the display unit, a similar shape search screen for searching a partial shape (second shape) similar to a partial shape (first shape) which composes an analysis model. When the first shape is specified using the input unit, the controller searches a feature shape database of the storage unit for the second shape similar to the first shape, and displays the search result on the display unit. The controller specifies geometric information of the first shape corresponding to geometric information of the searched second shape, deforms the analysis model based on the specified geometric information and the deformation pattern information of the second shape stored in the feature shape deformation database of the storage unit, and displays the analysis model after the deformation on the display unit.
    Type: Application
    Filed: September 4, 2009
    Publication date: June 24, 2010
    Inventors: Kazunari MAEDA, Makoto ONODERA
  • Publication number: 20100094901
    Abstract: A search query is received from a single input field of a user interface. A keyword search is performed based on the search query to generate keyword search results. A natural language search is performed of a frequently-asked question (FAQ) database based on the search query to generate FAQ search results. The keyword search results and the FAQ search results are combined in a display page.
    Type: Application
    Filed: December 12, 2009
    Publication date: April 15, 2010
    Applicant: AT&T Intellectual Property I, L.P.
    Inventors: Gregory W. Edwards, Jeffrey Michael Niemeyer, Mary C. Miller, Yongmei Jia
  • Patent number: 7698326
    Abstract: A method includes receiving input from a user via a keypad of the communication device and searching a database and a cache to identify a word or web site identifier based on the received input. The word or web site identifier may correspond to a word or web site identifier that the user intends to input. The method may also include providing the word or web site identifier via a display of the communication device.
    Type: Grant
    Filed: January 26, 2007
    Date of Patent: April 13, 2010
    Assignee: Sony Ericsson Mobile Communications AB
    Inventor: Ola Karl Thorn
  • Publication number: 20100076840
    Abstract: The number of ads potentially relevant to search query information may be increased by relaxing the notion of search query keyword matching. This may be done, for example, by expanding a set of ad request keywords to include both query keywords (or derivatives of a root thereof) and related keywords. The related keywords may be words with a relatively high co-occurrence with a query keyword in a group of previous search queries (e.g., search queries in a session). The scores of ads with keyword targeting criteria that matched words related to words in a search query, but not the words from the search query, may be discounted. That is, the scores of ads served pursuant to a relaxed notion of matching may be discounted relative to the scores of ads served pursuant to a stricter notion of matching. This may be done by using a score modification parameter, such as an ad performance multiplier (for cases in which an ad score is a function of ad performance information).
    Type: Application
    Filed: November 30, 2009
    Publication date: March 25, 2010
    Inventor: Jeremy BEM
  • Publication number: 20100076966
    Abstract: In one aspect, the present disclosure relates to a method, in a computer network, for generating social index scores associated with key terms within web-based social network sites. Generally, the method comprises the steps of receiving an input of the key terms from a user, generating search queries from the key terms, providing the generated search queries to the web-based social network sites, capturing search results received from the web-based social network sites in response to the provided search queries, generating, from the captured search results, the social index scores using a processing algorithm, storing the generated social index scores in at least one database, and, providing at least one representation of the generated social index scores to the user in one or more of numerical, visual, and printed form.
    Type: Application
    Filed: September 21, 2009
    Publication date: March 25, 2010
    Applicant: VITRUE, INC.
    Inventors: Michael J. STRUTTON, James V. ANDERSON, Jon M. LEE
  • Publication number: 20100077000
    Abstract: The present invention can include a data processing system-implemented method or a data processing system readable media having software code for carrying out the method. The method can comprise formulating queries, searching for a plurality of information objects, or a combination thereof. In a specific embodiment, an original query with at least one keyword can be automatically expanded to an expanded query that includes at least one keyword that is not in the original query. The expanded query may be used to search for information objects that are relevant to the expanded query.
    Type: Application
    Filed: November 30, 2009
    Publication date: March 25, 2010
    Inventors: Jefferson M. Kommers, David Freed, Damien Paul Kennedy
  • Publication number: 20100076995
    Abstract: A method and a system of displaying related keywords are provided. The method includes: receiving a primary keyword inputted by a user and a request for retrieving keywords related to the primary keyword; recording a frequency of the retrieving request corresponding to the primary keyword; selecting a candidate group of related keywords based on the frequency from the groups of related keywords corresponding to the primary keyword; and displaying the related keywords in the candidate group of related keywords. The system includes: an interface unit, a recording unit, an acquiring unit and a displaying unit. The disclosed method and system retrieve different groups of related keywords based on the frequency of the request for retrieving keywords related to a certain primary keyword, and display the retrieved related keywords in a rotating manner and allow a user to obtain the related keywords in an easier and more complete way.
    Type: Application
    Filed: August 28, 2007
    Publication date: March 25, 2010
    Applicant: Alibaba Group Holding Limited
    Inventors: Lei Pan, Yuanhu Yao, Weiwei Wang, Yu Zhang
  • Publication number: 20100076997
    Abstract: Particular embodiments provide home network use recommendations to a user. The home network use recommendations may involve recommendations on items, which may include devices, applications, and/or services. When users connect an item (e.g., a device) to a home network, information associated with the item may be received. Metadata for the information is generated that describes the information. The metadata may be stored in storage in a user profile for the user. The user profile may then be analyzed to determine home network use recommendations. For example, recommendations may be how to use or configure the home network.
    Type: Application
    Filed: September 5, 2008
    Publication date: March 25, 2010
    Applicants: Sony Corporation, Sony Electronics Inc.
    Inventors: Motoyuki Koike, Scott Smyers
  • Publication number: 20100076998
    Abstract: A method for generating a dynamic help document involves obtaining question-answer pairs associated with a client-server application, determining rankings of the question-answer pairs based on user feedback about the question-answer pairs, and determining a first preferred question-answer pair based on rankings of question-answer pairs. The method further involves generating the dynamic help document using the first preferred question-answer pair, updating rankings of the question-answer pairs based on additional user feedback about the question-answer pairs, determining a second preferred question-answer pair based on updated rankings of the question-answer pairs, and updating the dynamic help document by replacing the first preferred question-answer pair with the second preferred question-answer pair.
    Type: Application
    Filed: September 11, 2008
    Publication date: March 25, 2010
    Applicant: INTUIT INC.
    Inventors: Igor A. Podgorny, Amit Rohatgi, Paul Coletta
  • Publication number: 20100076999
    Abstract: In registering a new document file in an index, the accumulated percentage of the number of registered keys A from registered keys associated with one posting data, including registered data, is computed. The posting data of a registered key associated with the number of posting data items, which is at most a threshold N, is stored in a leaf page of a balanced-plus tree constituted of the registered keys, and the posting data of a registered key associated with the number of posting data items, which is greater than the threshold N, is stored in a page of a posting-storing unit. When the accumulated number i of registered documents is a predetermined document number, the threshold N of the number of posting data items is changed to the maximum number of the posting data items that are associated with a registered key where the accumulated percentage is less than 60 percent.
    Type: Application
    Filed: September 26, 2007
    Publication date: March 25, 2010
    Applicant: Justsystems Corproation
    Inventors: Yasuhisa Okazaki, Takanori Hino, Kyoko Fujita, Mikio Moriya
  • Publication number: 20100076984
    Abstract: A system and method for query expansion allows the refinement and expansion of a keyword query search by combining a key concept with semantically related concepts proposed by the system and associated with that key concept. The semantically related concepts may be grouped together in a cluster, which is then presented to the user in the form of a tooltip. Once a semantically related concept is selected from the cluster, a new search is launched. This new search may use as query terms the combination of at least part of the key concept and the selected semantically related concept to thereby expand the original search.
    Type: Application
    Filed: March 26, 2009
    Publication date: March 25, 2010
    Inventors: Alkis Papadopoullos, Claude Vogel, Matthias Howell
  • Publication number: 20100070527
    Abstract: A computer-implemented method for an object and activity query language wherein an object is a data type representing a thing or a being with a visual shape in an image or video frame and said activity is a data type representing an action or an event visually shown in an image or video or video frame, the method comprising the steps of storing a plurality of items in a raw data storage, said items comprising images and/or videos, processing said items in a processor and to generate and/or segment annotated information from said items and to extract object, activity and/or metadata information from said items in said first data storage, storing said annotated information in a secondary data storage, storing said extracted object, activity, and/or metadata information and said annotated information in a primary data storage, executing on a processor an identify function, wherein given a query item said identify function identifies said query item and/or finds a list of items similar to said first item; and a s
    Type: Application
    Filed: September 18, 2009
    Publication date: March 18, 2010
    Inventor: Tianlong Chen