Query Expansion Or Refinement Patents (Class 707/765)
  • Patent number: 8903724
    Abstract: A speech recognition device includes, a speech recognition section that conducts a search, by speech recognition, on audio data stored in a first memory section to extract word-spoken portions where plural words transferred are each spoken and, of the word-spoken portions extracted, rejects the word-spoken portion for the word designated as a rejecting object; an acquisition section that obtains a derived word of a designated search target word, the derived word being generated in accordance with a derived word generation rule stored in a second memory section or read out from the second memory section; a transfer section that transfers the derived word and the search target word to the speech recognition section, the derived word being set to the outputting object or the rejecting object by the acquisition section; and an output section that outputs the word-spoken portion extracted and not rejected in the search.
    Type: Grant
    Filed: February 1, 2012
    Date of Patent: December 2, 2014
    Assignee: Fujitsu Limited
    Inventors: Nobuyuki Washio, Shouji Harada
  • Patent number: 8903842
    Abstract: Embodiments described herein are directed to providing enhanced database editing and reporting capabilities. Embodiments include a computer system receiving a database query including a request to edit one or more data items in the database. The computer system determines which data items would be affected by the requested data item edit. Based on the determination, the computer system accesses those data items that would be affected by the requested data item edit. The computer system retrieves metadata for each data item that would be affected by the requested data item edit. The metadata includes information at least partly indicating how the edit is to be performed. The computer system also performs the edit to affect the data items according to at least a portion of the retrieved metadata, regardless of how the edit would otherwise have been performed based on existing knowledge about the affected data items.
    Type: Grant
    Filed: October 26, 2007
    Date of Patent: December 2, 2014
    Assignee: Microsoft Corporation
    Inventors: Anthony Christopher Bloesch, Siddharth Jayadevan, James R. Flynn, Antony Scott Williams
  • Patent number: 8903818
    Abstract: A server constituted a processor and a server memory, the processor arranged to: provide a selectable plurality of attributes, the plurality of attributes stored on the server memory; provide, for each selected one of the plurality of attributes, a selectable plurality of values, the plurality of values stored on the server memory; and generate an archetype responsive to the selected values of the selected attributes. Preferably, a system exhibiting the server and a user computing station in communication with the server, is provided, the user computing station comprising a user input device, wherein each of the selected one of the plurality of attributes is selected responsive to the user input device, and wherein each of the selected one of the plurality of values for each of the selected one of the plurality of attributes is selected responsive to the user input device.
    Type: Grant
    Filed: November 20, 2012
    Date of Patent: December 2, 2014
    Inventors: Mordehai Margalit, Avishai Maloul
  • Patent number: 8903841
    Abstract: A system and method of massively parallel data processing are disclosed. In an embodiment, a method includes generating an interpretation of a customizable database request which includes an extensible computer process and providing an input guidance to available processors of an available computing environment. The method further includes automatically distributing an execution of the interpretation across the available computing environment operating concurrently and in parallel, wherein a component of the execution may be limited to at least a part of an input data. The method also includes automatically assembling a response using a distributed output of the execution.
    Type: Grant
    Filed: May 21, 2010
    Date of Patent: December 2, 2014
    Assignee: Teradata US, Inc.
    Inventors: Eric Friedman, Peter Pawlowski
  • Publication number: 20140351282
    Abstract: Optimizing a bitmap data tree and a corresponding lookup operation in the bit map data tree may be provided. A number of branches for each search node of a data tree may be counted. The data tree may comprise a plurality of search nodes. Then an optimum depth for the plurality of search nodes may be identified based on the number of branches in the data tree. Next, a hash node may be added to replace a search node of the data tree when a number of branches for the search node is greater than the identified optimum depth.
    Type: Application
    Filed: May 24, 2013
    Publication date: November 27, 2014
    Applicant: Cisco Technology, Inc.
    Inventors: John J. Williams, Jr., George Azevedo, David Lipschutz
  • Patent number: 8898156
    Abstract: Systems, methods, and devices are described for retrieving query results based at least in part on a query and one or more similar queries. Upon receiving a query, one or more similar queries may be identified and/or calculated. In one embodiment, the similar queries may be determined based at least in part on click-through data corresponding to previously submitted queries. Information associated with the query and each of the similar queries may be retrieved, ranked, and or combined. The combined query results may then be re-ranked based at least in part on a responsiveness and/or relevance to the previously submitted query. The re-ranked query results may then be output to a user that submitted the original query.
    Type: Grant
    Filed: March 3, 2011
    Date of Patent: November 25, 2014
    Assignee: Microsoft Corporation
    Inventors: Jun Xu, Hang Li
  • Patent number: 8898180
    Abstract: Performing a query includes receiving a user input, determining a first set of query keywords based at least in part on the user input, obtaining, based on at least some of the first set of query keywords, a user feedback log that includes historical query results, determining a second set of query keywords based on the user feedback log, and making a query based on at least some of the second set of query keywords.
    Type: Grant
    Filed: January 11, 2010
    Date of Patent: November 25, 2014
    Assignee: Alibaba Group Holding Limited
    Inventors: Yuheng Xie, Wenwu Ou
  • Patent number: 8898181
    Abstract: Technologies are described herein for integrating external data from an external system into a client system. A subscription filed is selected. The subscription filed may include a read method and a query method. The read method may define fields of a client cache operating on the client system. The query method may be executed to retrieve, from the external system, field values corresponding to at least a subset of the fields. Upon executing the query method, the read method may also be executed to retrieve, from the external system, additional field values corresponding to a remaining subset of the fields that were not retrieved by executing the query method. The client cache is populated with the field values and the additional field values according to the fields.
    Type: Grant
    Filed: June 22, 2010
    Date of Patent: November 25, 2014
    Assignee: Microsoft Corporation
    Inventors: David Koronthaly, Rolando Jimenez-Salgado, Sundaravadivelan Paranthaman, Arshish Cyrus Kapadia, Wei-Lun Lo
  • Patent number: 8886624
    Abstract: A search system using an extended keyword pool includes a processor. The processor includes a purchased keyword module configured to generate a purchased keyword set by searching for a keyword having a purchase history through a search advertisement. The processor includes an additional keyword module configured to generate an additional keyword set by extracting a keyword from at least one source. The processor includes a unified search keyword module configured to generate a unified search keyword set by searching for a keyword having a number of hits greater than a determined number of hits among queries comprising the purchased keyword set and the additional keyword set. The processor includes a search module configured to provide, as a keyword pool, an associated keyword or an extended keyword with respect to a search word, using the keywords in the purchased keyword set, the additional keyword set, and the unified search keyword set.
    Type: Grant
    Filed: August 28, 2009
    Date of Patent: November 11, 2014
    Assignee: NHN Business Platform Corporation
    Inventors: Hyun Ho Kim, Bo Ra Yoon
  • Patent number: 8880545
    Abstract: Various embodiments enable audio data, such as music data, to be captured, by a device, from a background environment and processed to formulate a query that can then be transmitted to a content recognition service. In one or more embodiments, multiple queries are transmitted to the content recognition service. In at least some embodiments, subsequent queries can progressively incorporate previous queries plus additional data that is captured. In one or more embodiments, responsive to receiving the query, the content recognition service can employ a multi-stage matching technique to identify content items responding to the query. This matching technique can be employed as queries are progressively received.
    Type: Grant
    Filed: May 18, 2011
    Date of Patent: November 4, 2014
    Assignee: Microsoft Corporation
    Inventors: Kazuhito Koishida, David Nister, Ian Simon, Tom Butcher
  • Patent number: 8880536
    Abstract: Methods, systems, and apparatus, including computer program products are provided for responding to search queries having results that identify books. In one aspect, a search query and multiple web pages that satisfy the search query and have a ranked order as responses to the search query are received. A subset of web pages that are each a reference page for a respective book are selected. A web page is a reference page for a book when the web page includes a reference to the book and satisfies a citation criterion for the book. A book score is assigned to each of the books for which there is at least one reference page in the group of highest ranking web pages. The book scores are used to select one or more of the books. A book reference is generated for each of the books and the book references are provided in response to the search query.
    Type: Grant
    Filed: March 1, 2013
    Date of Patent: November 4, 2014
    Assignee: Google Inc.
    Inventors: Daniel J. Clancy, Xuefu Wang
  • Patent number: 8880546
    Abstract: A system, method, and computer program product are provided for refining a set of keywords utilizing historical activity thresholds. In use, a set of keywords is identified. Additionally, historical activity related to the set of keywords is determined. Further, the historical activity is compared to at least one predefined threshold. Moreover, an action associated with refining the set of keywords is automatically performed, based on the comparison.
    Type: Grant
    Filed: June 24, 2011
    Date of Patent: November 4, 2014
    Assignee: Amdocs Software Systems Limited
    Inventor: Kurt Trauth
  • Patent number: 8875137
    Abstract: A configurable mass data portioning for parallel processing is described herein. One or more operation attributes are selected to participate in parallelization criteria. The values of the selected operation attributes for a number of operations are submitted to a specified algorithm using to provide parallelization values corresponding to the operations. The parallelization values are applied to group the operations in comparable portions for parallel execution without conflicts.
    Type: Grant
    Filed: September 5, 2011
    Date of Patent: October 28, 2014
    Assignee: SAP SE
    Inventors: Artur Kaufmann, Georg Lang
  • Patent number: 8873867
    Abstract: Methods, systems and apparatus for assigning labels to images. In general, in one aspect, a method includes determining, for an image, a first set of labels, each label being determined to be indicative of subject matter of the image based on content feature values of the image, for each label in the first set of labels, determining a second set of labels, each label in the second set of labels determined to be semantically related to the label in the first set of labels, assigning a score to each label in the second sets of labels, and based on the scores assigned to each label in the second sets of labels, assigning one or more of the labels in the second sets of labels to the image.
    Type: Grant
    Filed: July 10, 2012
    Date of Patent: October 28, 2014
    Assignee: Google Inc.
    Inventors: Neil G. Alldrin, Thomas J. Duerig, Zhen Hao Zhou, Maks Ovsjanikovs, Charles J. Rosenberg, Samy Bengio, Maya Gupta
  • Patent number: 8874604
    Abstract: A method and system for searching an electronic map. The method includes the steps of: receiving a query entered by a user for searching the electronic map; extracting place names in the query; extracting in web pages searched on a computer network co-occurrence place names that co-occurred with the place names; selecting extension place names from the co-occurrence place names, thereby obtaining a set of extension place names; generating a set of queries, wherein the set of queries includes the query entered by the user, and includes a query obtained by replacing the place names in the query entered by the user with each extension place name in the set of extension place names respectively; and sending the set of queries to a map search engine.
    Type: Grant
    Filed: August 30, 2010
    Date of Patent: October 28, 2014
    Assignee: International Business Machines Corporation
    Inventors: Keke Cai, Rui Ma, Zhong Su, Xiao Xun Zhang, Hui Jia Zhu
  • Patent number: 8874569
    Abstract: The systems and methods described herein generally relate to increasing user productivity in reviewing query results by visually depicting the presence/absence of a set of query terms in a set of paragraphs across a set of documents.
    Type: Grant
    Filed: November 29, 2012
    Date of Patent: October 28, 2014
    Assignee: LexisNexis, a division of Reed Elsevier Inc.
    Inventors: Richard D. Miller, Christopher Scott Basham, Jacob Aaron Myers, Sanjay Sharma
  • Patent number: 8868545
    Abstract: Techniques for optimizing outer joins in database operations are provided. In an embodiment, a query having an outer join with a GROUP BY clause is rewritten and expanded to expand a first level partition of that GROUP BY clause to produce a modified query. In another situation, rows associated with processing a query are each row split and then hashed based at least in part on attributes of the outer join predicate. A left outer join is performed and a global aggregation processed to produce a spooled table to process the query.
    Type: Grant
    Filed: December 29, 2011
    Date of Patent: October 21, 2014
    Assignee: Teradata US, Inc.
    Inventors: Yu Xu, Ahmad Said Ghazal
  • Patent number: 8868590
    Abstract: A method and system for developing a computer-executable query relating to a search request issued by a user includes determining whether a search term of the search request has a user-specific meaning, connotation, context, or association based on an analysis of electronic content associated with the user and/or an analysis of interactions of the user with electronic content that is accessible to the user through one or more computing devices. If the search term has a user-specific meaning, connotation, context, or association, the method and system can incorporate the user-specific meaning, connotation, context, or association into the search request and/or the computer-executable query.
    Type: Grant
    Filed: November 17, 2011
    Date of Patent: October 21, 2014
    Assignee: SRI International
    Inventor: Thierry D. Donneau-Golencer
  • Patent number: 8862606
    Abstract: The invention enables a correlated or multi-row subquery (CSQ) to be performed on distributed MPP and shared-nothing databases by broadcasting intermediate results, prior to a correlation operation, from subquery execution on one segment to all other segments in the distributed database so that the respective CSQs of each segment will have access to the necessary results to permit correct execution of the CSQ. Additionally, the intermediate results are saved to disk to avoid the necessity of replicating the same intermediate results multiple times during execution of a subquery plan.
    Type: Grant
    Filed: September 22, 2011
    Date of Patent: October 14, 2014
    Assignee: EMC Corporation
    Inventors: Sivaramakrishnan Narayanan, Florian Michael Waas
  • Patent number: 8862608
    Abstract: Category affinity may be used as a consideration in providing search results. A taxonomy of substantive categories is created and/or obtained. A corpus of document is compared with the taxonomy to determine the category(ies) with which the documents affine. A query is also compared with the taxonomy to determine the category(ies) with which the query affines. A document may receive a category score based on how well the document's category(ies) match the query's category(ies). This document score may be combined with other scores, such as a text score, a link score, and a distance score, and/or any other factors, to determine an overall relevance score. The relevance score may then be used to rank and present search results.
    Type: Grant
    Filed: April 25, 2008
    Date of Patent: October 14, 2014
    Assignee: Wal-Mart Stores, Inc.
    Inventors: Gaurav Bhalotia, John Patrick Adams
  • Patent number: 8862607
    Abstract: According to an embodiment, a receiving apparatus includes a memory, a first generator, a second generator, a transmitter, a receiver. The memory stores service information including search criteria set in a memory device and a connection method for connecting with the memory device. The first generator generates a common search query that is a search query expressing search conditions used in searching contents and that includes at least a pair of a common search condition attribute and a common search condition attribute value. The second generator generates a search query according to the search criteria specified in the service information with the use of the generated common search query. The transmitter transmits the generated search query to the memory device based on the connection method specified in the service information. The receiver receives, from the memory device, the attribute information obtained as a result of executing the search query.
    Type: Grant
    Filed: January 24, 2012
    Date of Patent: October 14, 2014
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Daisuke Ajitomi, Yuji Irie, Hiroyuki Aizu, Naoki Esaka, Kohji Saiki
  • Patent number: 8856096
    Abstract: Methods and systems for extending keyword searching techniques to syntactically and semantically annotated data are provided. Example embodiments provide a Syntactic Query Engine (“SQE”) that parses, indexes, and stores a data set as an enhanced document index with document terms as well as information pertaining to the grammatical roles of the terms and ontological and other semantic information. In one embodiment, the enhanced document index is a form of term-clause index, that indexes terms and syntactic and semantic annotations at the clause level. The enhanced document index permits the use of a traditional keyword search engine to process relationship queries as well as to process standard document level keyword searches.
    Type: Grant
    Filed: November 16, 2006
    Date of Patent: October 7, 2014
    Assignee: VCVC III LLC
    Inventors: Giovanni B. Marchisio, Navdeep S. Dhillon, Carsten Tusk, Krzysztof Koperski, Jisheng Liang, Thien Nguyen, Matthew E. Brown
  • Patent number: 8856163
    Abstract: A system and method for providing a user interface with search query broadening is described. A query defining a search executable on potentially retrievable information is accepted. The query is parsed. A broadened query is provided. At least one of the broadened query and results of a search executed on the broadened query is presented.
    Type: Grant
    Filed: July 28, 2003
    Date of Patent: October 7, 2014
    Assignee: Google Inc.
    Inventors: Sergey Brin, Benedict Gomes, Simon Tong
  • Patent number: 8856104
    Abstract: Embodiments of the present invention enable processing of concept-based query requests submitted to a query service within a healthcare transaction framework. In embodiments, a terminology service within the healthcare transaction framework manages terminology content (concepts represented by a set of terminologies). In embodiments, search criteria from a data access query request are submitted to the terminology service to extract a set of concepts from the terminology content that are associated with the search criteria. In embodiments, equivalence search criteria include a seed concept, and the terminology service returns a set of equivalent concepts comprising the seed concept. In embodiments, classification search criteria include a classification identifier, and the terminology service returns a set of concepts associated with the classification identifier. In embodiments, the query service generates and submits a data access query comprising predicates associated with the returned set of concepts.
    Type: Grant
    Filed: June 16, 2009
    Date of Patent: October 7, 2014
    Assignee: Oracle International Corporation
    Inventors: Florian Alexander Mayr, Anand Shroff, Hamish Daniel Currie, Gregory Kuhnen, Matthew Thomas Moores
  • Patent number: 8856162
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for cross-language image search. One method includes receiving an image search query and image search results responsive to the image search query. Translations of the image search query into other languages are obtained, and search results responsive to each of the translations are received. Instructions are provided to a client device. The instructions cause the client device to present a user interface that includes one or more of the image search results responsive to the image search query and a cross-language search option for each of the translations. Each cross-language search option includes the translation and a preview of the image search results responsive to the translation.
    Type: Grant
    Filed: November 20, 2009
    Date of Patent: October 7, 2014
    Assignee: Google Inc.
    Inventors: Zhuohao Wu, Hui Li, Gangjiang Li, Yong Zhang, Guang Hua Li, Boon-Lock Yeo
  • Patent number: 8856167
    Abstract: A system and method for context based query augmentation. A question is received over a network from a questioning user comprising an identification of a user and at least one question criteria. A first query is formulated so as to search for user profile data, social network data, spatial data, temporal data and topical data in order to identify user context data relevant to question criteria. The question is modified using the user context data to create at least one modified question having at least one additional criteria based on the user context data. A second query is formulated so as to search for knowledge data, user profile data, social network data, spatial data, temporal data and topical data in order to identify knowledge data relevant to the identified user and the modified question criteria. The knowledge data is transmitted to the questioning user.
    Type: Grant
    Filed: October 3, 2011
    Date of Patent: October 7, 2014
    Assignee: Yahoo! Inc.
    Inventors: Christopher W. Higgins, Marc Eliot Davis, Christopher T. Paretti, Simon P. King, Rahul Nair, Carrie Burgener
  • Patent number: 8849814
    Abstract: A documents database has a plurality of documents, including but not limited to text files, video clips and sound files. Each document is associated with at least one category of a plurality of categories in a categories database, and each category has at least one keyword. A search request having at least one search term is received from a user, and a categories database is searched for categories having a keyword corresponding to the user search term to identify first level categories. The other keywords from the identified first level categories are retrieved and the documents database is searched for documents having a user search term or a retrieved keyword. The identified documents are then ranked and presented to the user. Other search expansion techniques, and display techniques, are also discussed.
    Type: Grant
    Filed: January 29, 2013
    Date of Patent: September 30, 2014
    Assignee: News Distribution Network, Inc.
    Inventors: Gregory Alton Peters, Paul Matthew Hernacki
  • Patent number: 8849815
    Abstract: A documents database has a plurality of documents, including but not limited to text files, video clips and sound files. Each document is associated with at least one category of a plurality of categories in a categories database, and each category has at least one keyword. A search request having at least one search term is received from a user, and a categories database is searched for categories having a keyword corresponding to the user search term to identify first level categories. The other keywords from the identified first level categories are retrieved and the documents database is searched for documents having a user search term or a retrieved keyword. The identified documents are then ranked and presented to the user. Other search expansion techniques, and display techniques, are also discussed.
    Type: Grant
    Filed: January 29, 2013
    Date of Patent: September 30, 2014
    Assignee: News Distribution Network, Inc.
    Inventors: Gregory Alton Peters, Paul Matthew Hernacki
  • Patent number: 8849845
    Abstract: A system and method are provided for displaying search results on an electronic device. The method includes: displaying at least a portion of a first set of search results; capturing one or more images using a camera device of the electronic device, the camera device being directed in a same direction as a display of the electronic device, the image comprising one or more subjects; determining corresponding points of regard in the one or more images for at least one of the one or more subjects, the points of regard being indicative of areas on the display at which a gaze of the corresponding subject is directed; determining one or more search results associated with the points of regard; and displaying further search results based on information associated with the one or more search results associated with the points of regard.
    Type: Grant
    Filed: November 3, 2010
    Date of Patent: September 30, 2014
    Assignee: BlackBerry Limited
    Inventors: Jerome Pasquero, Steven Fyke
  • Patent number: 8850591
    Abstract: A method is provided in one example embodiment and it includes identifying a root term and determining one or more other terms belonging to a group associated with the root term. The method also includes selecting one or more of the terms from the group and generating a concept based on the selected terms from the group, wherein the concept is applied to a rule that affects data management for one or more documents that satisfy the rule. In more specific embodiments, the root term is identified via a search or via an incident list. In other embodiments, a collection of meaningful terms is provided to assist in determining the other terms for the group, the collection of meaningful terms being generated based on the root term. The concept can be used to automatically mark one or more documents that relate to the concept.
    Type: Grant
    Filed: January 13, 2009
    Date of Patent: September 30, 2014
    Assignee: McAfee, Inc.
    Inventors: Ratinder Paul Singh Ahuja, William Deninger, Faizel Lakhani, Joel Christner
  • Publication number: 20140289268
    Abstract: The technology disclosed relates to identifying unmet demands of users within the context of contact data search. In particular, it relates to identifying those search criteria that, upon being executed on an on-demand system, generate an overall number of search results below a threshold value. The threshold value can represent the real-world based expected value for the number of search results that should have been returned. The expected value can be a relative numerical estimate of the statistical likelihood of certain attributes within population sizes of contacts responsive to the search criteria. Operators of the on-demand system can be alerted to secure additional contacts that meet the search criteria and fulfill the demand for search results.
    Type: Application
    Filed: August 30, 2013
    Publication date: September 25, 2014
    Applicant: SALESFORCE.COM, INC.
    Inventors: Vijay S. Patil, Brajendra Kumar Bhujabal
  • Publication number: 20140280002
    Abstract: A system and method for enhancing search results is described. The system receives information and data about retailers and social network data about a user. The system then detects search terms input by the user into a search field (e.g., on a search webpage) and modifies the search terms at least partially based on the information associated with the various retailers and the social network data. The system (or the user) then submits the modified search terms to a search engine and receives search results based on the modified search terms.
    Type: Application
    Filed: March 14, 2014
    Publication date: September 18, 2014
    Inventors: Bala Ganesh, Scott Castaldo, Amber Reed
  • Patent number: 8838512
    Abstract: A classification process may reduce the computational resources and time required to collect and classify training data utilized to enable a user to effectively access online information. According to some implementations, training data is established by defining one or more seed queries and query patterns. A bi-partite graph may be constructed using the seed query and query pattern information. A traversal of the bi-partite graph can be performed to expand the training data to encompass sufficient data to perform classification of the present search task.
    Type: Grant
    Filed: April 18, 2011
    Date of Patent: September 16, 2014
    Assignee: Microsoft Corporation
    Inventors: Jun Yan, Ning Liu, Lei Ji, Zheng Chen
  • Publication number: 20140258322
    Abstract: A semantic-based search system includes a log generating unit configured to generate a common log storing knowledge corresponding to general knowledge and a user log stored by reflecting user preference, an instance analyzing unit configured to analyze vector characteristics corresponding to an instance among interpretation alternatives according to a keyword input by a user, a weighted value calculating unit configured to calculate weighted values of confidence values and cosine similarity values of interpretation alternatives including vector characteristics of the instance with respect to at least an one of the common log and the user log, and an aligning unit configured to align rankings of the interpretation alternatives according to the keyword input on the basis of the calculated weight values of the confidence values and the cosine similarity values.
    Type: Application
    Filed: August 23, 2013
    Publication date: September 11, 2014
    Applicant: Electronics and Telecommunications Research Institute
    Inventors: Hyung Woo KIM, Joon Myun CHO, Moo Hun LEE
  • Patent number: 8832132
    Abstract: Methods and systems for improving user search experience with a search engine by providing a way for associated users to personalize search queries and/or search results based on users' information gathered from a social network. Search personalization can be achieved through the tailoring of search methodologies or the ranking or ordering of search results in accordance with information gathered for each user.
    Type: Grant
    Filed: June 22, 2004
    Date of Patent: September 9, 2014
    Assignee: Google Inc.
    Inventors: Ellen Spertus, Stephen R. Lawrence
  • Patent number: 8832133
    Abstract: Described is answering online web queries from a structured data store, such as a products database. An online web search query is modified into an evaluation expression for accessing a structured data store (e.g., a database, XML file, a flat table) to find search results. A query is matched to a pattern, which is used to generate the expression, as well as determine to which structured data store the query is routed. Tokens (e.g., words) in the query are processed against a dictionary of token classes (sets of tokens) and patterns (sets of token classes) to annotate the query to map the query to the matching pattern. A translation process generates the expression based on translation hints that correspond to the matching pattern. Also described is offline mining of query logs to generate the dictionaries.
    Type: Grant
    Filed: August 24, 2009
    Date of Patent: September 9, 2014
    Assignee: Microsoft Corporation
    Inventors: Stelios Paparizos, Alexandros Ntoulas, John C. Shafer
  • Publication number: 20140250142
    Abstract: A database system performs hash join process for processing queries that join an inner and an outer database table. The hash join processes builds a hash table in memory for the inner table. The database system receives a limit on the memory for storing the hash table. The database system maximizes the number of partitions stored in memory for the hash table. If the hash table exceeds the limit of the memory while adding rows from the inner table, the database system selects a partition for spilling to a persistent storage. The partition selected for spilling to may be the largest partition or a partition larger than most of the partitions. The database system initializes the hash table to a number of partitions that is substantially equal to half of the total number of blocks that can be stored within the specified limit of memory for the hash table.
    Type: Application
    Filed: March 1, 2013
    Publication date: September 4, 2014
    Applicant: ParAccel, Inc.
    Inventors: Mayank Pradhan, David Galimberti, Brian Pak-Ning Chu, David Wilhite, JR., Adam Birnbaum, Raymi Dyskant
  • Patent number: 8826182
    Abstract: An approach is provided for generating a multi-dimensional input. A user interface platform causes, at least in part, a mapping of one or more parameters, one or more representations of the one or more parameters, or a combination thereof onto one or more respective surface segments of at least one three-dimensional icon. The user interface platform then causes, at least in part, a rendering of the at least one three-dimensional icon in a user interface. The user interface platform then determines one or more manipulations of the at least one three-dimensional icon in the user interface, and processes and/or facilitates a processing of the one or more manipulations to determine one or more weighting values for the one or more parameters.
    Type: Grant
    Filed: September 2, 2011
    Date of Patent: September 2, 2014
    Assignee: Nokia Corporation
    Inventor: Juha Henrik Arrasvuori
  • Patent number: 8825693
    Abstract: A method and a system for efficient search of string patterns characterized by positional relationships in a character stream are disclosed. The method is based on grouping string patterns of a dictionary into at least two string sets and performing string search processes of a text of the character stream based on individual string sets with the outcome of a search process influencing a subsequent search process. A system implementing the method comprises a dictionary processor for generating string sets with corresponding text actions and search actions, a conditional search engine for locating string patterns belonging to at least one string set in a text according to a current search state, a text operator for producing an output text according to search results, and a search operator for determining a subsequent search state.
    Type: Grant
    Filed: December 12, 2007
    Date of Patent: September 2, 2014
    Assignee: Trend Micro Incorporated
    Inventor: Kevin Gerard Boyce
  • Publication number: 20140244681
    Abstract: Embodiments of the present invention disclose a method, computer program product, and system for optimizing execution of a query that includes a JOIN against a system utilizing data relationship concepts. A computer determines whether one or more data structures in JOIN include a parent/child relationship. The one or more data structures can be one or more tables. Responsive to determining that the one or more data structures in JOIN include a parent/child relationship, the computer determines whether the query that includes the JOIN includes a filter applied on one or more data structures in the JOIN with an OR condition between filters. Responsive to determining that the query that includes the JOIN does not include the filter applied on one or more data structures in JOIN with an OR condition between filters, the computer modifies the query that includes the JOIN into a query utilizing relationship constructs.
    Type: Application
    Filed: February 28, 2013
    Publication date: August 28, 2014
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Venkata Satya Gopal Chikkam, Chandrashekhar K. Jain, Vikas Pandey
  • Patent number: 8819051
    Abstract: Techniques for providing information about “offline” content are provided. In one technique, content (e.g., televised or paper-printed content) is “tagged” with a service-associated icon and a keyword. A person seeing the icon in the content may submit the keyword to the service via his web browser. The service responsively submits search-limiting criteria, associated with the keyword, as query terms to a search engine. The search engine determines relevant web pages based on the query terms, dynamically generates search results and returns the search results to either the web browser or the service, which may dynamically generate and send to the web browser another web page containing the search results. Due to the automatic addition of the search-limiting criteria to the query terms, the set of web pages that the search engine determines to be relevant is narrower and more focused than the set otherwise would be.
    Type: Grant
    Filed: September 29, 2005
    Date of Patent: August 26, 2014
    Assignee: Yahoo! Inc.
    Inventor: Reiner Kraft
  • Patent number: 8818103
    Abstract: An image retrieval method comprising: a step of extracting at least one query feature vector from a query image on which a subject of the image retrieval is captured, the query feature vector representing a local feature of the query image; a step of accessing an image data base in which a plurality of reference images are stored previously, each reference image being stored in conjunction with learning images generated therefrom and reference feature vectors representing local features of the reference image and the learning images; a comparing step of comparing the query feature vector with the reference feature vectors stored in conjunction with each reference image using an approximate nearest neighbor search to find a reference feature vector approximately nearest to the query feature vector; and a selecting step of selecting a reference image with which the found reference feature vector is stored in conjunction from the reference images as a retrieval result wherein: the learning image is generated by
    Type: Grant
    Filed: March 3, 2010
    Date of Patent: August 26, 2014
    Assignees: Osaka Prefecture University Public Corporation, Olympus Corporation
    Inventors: Kazuto Noguchi, Koichi Kise, Masakazu Iwamura, Yukihito Furuhashi, Taiji Mine
  • Patent number: 8819049
    Abstract: A parsing module identifies a framed page within a web page received from a network. The parsing module further identifies information regarding the frame such as the framed page's uniform resource locator. A lookup module accesses a memory module to determine if the identified information regarding the frame is included in a protection list stored in the memory module. A notification module notifies a client's user that the framing web page is fraudulent if the identified information regarding the frame is included in the protection list. Alternatively, the parsing module is adapted to identify a security tag within the framed page indicating that the framed page is not permitted to be displayed within a frame. If the framed page includes a security tag, the notification module notifies the client's user that the framing web page is fraudulent.
    Type: Grant
    Filed: October 3, 2005
    Date of Patent: August 26, 2014
    Assignee: Symantec Corporation
    Inventors: Matthew Yeo, Jeffrey Wilhelm, Frank Barajas, Pak Wai Yung, James Croall
  • Patent number: 8819050
    Abstract: A method, computer program product, and system for accessing versioned data objects within a database, comprising creating a first new connection to a database stored in a memory, receiving a first query from a first client that requests access to a versioned data object stored in the database, and modifying the received first query to add contextual information configured on the first new connection, so that the modified first query is able to retrieve a first version of the versioned data object that corresponds to the contextual information.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: August 26, 2014
    Assignee: International Business Machines Corporation
    Inventors: James Joseph Babka, Ryan Shillington
  • Patent number: 8812541
    Abstract: A computer-implemented method includes receiving from a user, by a search system, a search query comprising terms. Using at least one association graph comprising terms, the search system generates a suggested replacement query by designating one or more of the terms of the search query as anchor terms, and the remaining terms of the search query as non-anchor terms, and replacing one or more of the non-anchor terms of the search query with one or more suggested replacement terms, to generate the suggested replacement query that includes the one or more anchor terms and the one or more suggested replacement terms. The suggested replacement query is presented to the user. Responsively to a selection of the suggested replacement query by the user, the search query received from the user is replaced with the suggested replacement query, and search results are generated responsively to the suggested replacement query and presented.
    Type: Grant
    Filed: March 12, 2013
    Date of Patent: August 19, 2014
    Assignee: Collarity, Inc.
    Inventor: Emil Ismalon
  • Patent number: 8812534
    Abstract: Architecture for completing search queries by using artificial intelligence based schemes to infer search intentions of users. Partial queries are completed dynamically in real time. Additionally, search aliasing can also be employed. Custom tuning can be performed based on at least query inputs in the form of text, graffiti, images, handwriting, voice, audio, and video signals. Natural language processing occurs, along with handwriting recognition and slang recognition. The system includes a classifier that receives a partial query as input, accesses a query database based on contents of the query input, and infers an intended search goal from query information stored on the query database. A query formulation engine receives search information associated with the intended search goal and generates a completed formal query for execution.
    Type: Grant
    Filed: May 25, 2012
    Date of Patent: August 19, 2014
    Assignee: Microsoft Corporation
    Inventors: John C. Platt, Oliver Hurst-Hiller, Trenholme J. Griffin, Anoop Gupta, Gary W. Flake, Ramez Naam, Joshua T. Goodman
  • Patent number: 8812531
    Abstract: A concept bridge employable with a search engine, method of operating the same and computer information system employing the concept bridge and method. In one embodiment, the concept bridge includes an extractor configured to derive concept terms by extracting significant terms from search text and inferring relevant terms therefrom. The concept bridge also includes a query generator configured to generate a query consistent with an index of a search engine as a function of the concept terms.
    Type: Grant
    Filed: November 6, 2012
    Date of Patent: August 19, 2014
    Assignee: PureDiscovery, Inc.
    Inventors: David Adam Hagar, Stephen Scott Jernigan, David Seigert Copps
  • Patent number: 8805867
    Abstract: A system receives a search query, determines whether the received search query includes an entity name, and determines whether the entity name is associated with a common word or phrase. When the entity name is associated with a common word or phrase, the system generates a link to a rewritten query, performs a search based on the received search query to obtain first search results, and provides the first search results and the link to the rewritten query. When the entity name is not associated with a common word or phrase, the system rewrites the received search query to include a restrict identifier associated with the entity name, generates a link to the received search query, performs a search based on the rewritten search query to obtain second search results, and provides the second search results and the link to the received search query.
    Type: Grant
    Filed: May 24, 2013
    Date of Patent: August 12, 2014
    Assignee: Google Inc.
    Inventors: Hong Zhou, Krishna Bharat, Michael Schmitt, Michael Curtiss, Marissa Mayer
  • Patent number: 8793208
    Abstract: The disclosure relates to identifying a solution to a problem wherein the problem and solution are in different disciplines. An exemplary embodiment concerns a system for identifying a solution comprising a bridging component for generating a bridged ontology from data elements of prime and secondary ontologies if the number the data elements common to the ontologies meets a threshold value. The system may comprise an inference engine for identifying, from the bridged ontology, data elements related to the problem and the solution. The inference engine may further determine relationships between the data elements associated with the problem and those associated with a solution to confirm the correctness of a solution. The problem and solution may be represented as RDF data objects.
    Type: Grant
    Filed: October 29, 2010
    Date of Patent: July 29, 2014
    Assignee: International Business Machines Corporation
    Inventor: Tom Odd Rojahn
  • Patent number: 8788484
    Abstract: Certain example embodiments described herein relate to techniques for user feedback driven dynamic query rewriting in complex event processing (CEP) environments. In certain example embodiments, the adjustment of already-initiated queries may be permitted during runtime in order to help continuously or substantially continuously meet a user's requirements. In certain example embodiments, parameters of a query may be adapted dynamically, e.g., without the need to redeploy it. Adaptable parameters in certain example embodiments may be identified and/or based on, for instance, an automatic determination from original query creation, user specifications, the way in which a user interacts with a user interface for visualizing the results of queries, etc.
    Type: Grant
    Filed: December 27, 2010
    Date of Patent: July 22, 2014
    Assignee: Software AG
    Inventors: Michael Cammert, Christoph Heinz, Jürgen Krämer, Tobias Riemenschneider