Query Expansion Or Refinement Patents (Class 707/765)
  • Patent number: 8364693
    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: June 13, 2008
    Date of Patent: January 29, 2013
    Assignee: News Distribution Network, Inc.
    Inventors: Gregory Alton Peters, Paul Matthew Hernacki
  • Patent number: 8359326
    Abstract: Methods, systems, and apparatus, including computer program products, in which a first search query in a session is compared to a second search query within the session to determine whether any terms included in the second search query differ from terms in the first search query. If differing search terms are identified in the second search query, the differing search terms can be excluded from bigram analysis with other search terms included in the second query.
    Type: Grant
    Filed: April 2, 2008
    Date of Patent: January 22, 2013
    Assignee: Google Inc.
    Inventors: Ashutosh Garg, Kedar Dhamdhere
  • Patent number: 8356047
    Abstract: A method, system and computer program product is disclosed for intelligent data mining. The method comprises receiving an event from an application, assigning property weights to properties of the event, and building a query from these properties based on the property weights. The method further comprises assigning search engine weights to a group of search engines, selecting at least some of the search engines based on the search engine weights, and sending the built query to the selected search engines. Results from the selected search engines are stored in a knowledge repository and used to adjust the property weights and the search engine weights. The invention may be used to provide an analysis with information about a problem, and to manage a solutions database which can be used for problem determination. The invention provides a low cost solution for collecting relevant information from online sources.
    Type: Grant
    Filed: October 1, 2009
    Date of Patent: January 15, 2013
    Assignee: International Business Machines Corporation
    Inventors: Hariharan L. Narayanan, Arun Ramakrishnan, Krishna C. Shastry, Rohit Shetty
  • Patent number: 8352477
    Abstract: Apparatuses, systems and methods are provided for accessing a document management application through a network, wherein one or more key terms and focus terms (selected from user-specific focus parameters) for selected search parameters are transmitted to the document management application for limiting a search to be performed by a search function of the document management application.
    Type: Grant
    Filed: March 11, 2010
    Date of Patent: January 8, 2013
    Assignee: Ricoh Company, Ltd.
    Inventors: Yuki Uchida, Shun Tanaka, Kazuhiko Kato
  • Patent number: 8352486
    Abstract: The different advantageous embodiments provide an apparatus that comprises a number of data storage units, a data extraction tool, a data warehouse, and a data processing system. The data extraction tool is configured to extract data from the number of data storage units. The data warehouse has a number of data files comprising the data extracted from the number of data storage units. The data processing system is configured to process selected data for a number of selected systems from the number of data files.
    Type: Grant
    Filed: June 23, 2009
    Date of Patent: January 8, 2013
    Assignee: The Boeing Company
    Inventors: Matthew J. McGrory, Edward M. Parmenter, Douglas W. Reeves, Russell C. Waltz, Darrell O. Bartz
  • Patent number: 8352468
    Abstract: At least certain embodiments of the present disclosure include a method to identify top hits in search result based on learned user preferences. In one embodiment, a user search query for records is received from a user. The user search query may contain an alphanumerical string. Records in a multifunctional device are searched to find those that match the alphanumerical string. Based on records previously selected by the user, records in the search result are ranked to identify one or more top hits for the user.
    Type: Grant
    Filed: July 1, 2010
    Date of Patent: January 8, 2013
    Assignee: Apple Inc.
    Inventors: Edward T. Schmidt, Gordon J. Freedman, Benjamin S. Phipps
  • Publication number: 20120330991
    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: Application
    Filed: June 24, 2011
    Publication date: December 27, 2012
    Applicant: International Business Machines Corporation
    Inventors: James J. Babka, Ryan Shillington
  • Publication number: 20120330992
    Abstract: A search technology generates recommendations with minimal user data and participation, and provides better interpretation of user data, such as popularity, thus obtaining breadth and quality in recommendations. It is sensitive to the semantic content of natural language terms and lets users briefly describe the intended recipient (i.e., interests, eccentricities, previously successful gifts). Based on that input, the recommendation software system and method determines the meaning of the entered terms and creatively discover connections to gift recommendations from the vast array of possibilities. The user may then make a selection from these recommendations. The search/recommendation engine allows the user to find gifts through connections that are not limited to previously available information on the Internet. Thus, interests can be connected to buying behavior by relating terms to respective items.
    Type: Application
    Filed: January 26, 2012
    Publication date: December 27, 2012
    Applicant: Kit-Digital Inc.
    Inventors: Issar Amit Kanigsberg, Daniel Marc Veidlinger, Tamer El Shazli, Myer Joshua Mozersky
  • Patent number: 8341174
    Abstract: A method and apparatus for obtaining context information from a context server maintaining a context for an object of interest in a telecommunication network. The context server receives raw context data from sensors associated with the object of interest. A request is received from a requesting party for refined context information with reference to the object of interest. Individual context data is collected for at least one individual entity of the requesting party. A customized rule is created on the basis of the received individual context data. The rule defines conditions in an adapted request for refined context information regarding the object of interest, which is sent, including the customized rule, to the context server of the object of interest. Context data refined according to the customized rule is then received from the context server.
    Type: Grant
    Filed: October 4, 2005
    Date of Patent: December 25, 2012
    Assignee: Telefonaktiebolaget L M Ericsson (publ)
    Inventors: Johan Hjelm, Mattias Lidström, Theo Kanter
  • Publication number: 20120323948
    Abstract: Embodiments of the present invention relate to systems, methods, and computer-storage media for a method of contextually analyzing terms within a search query. In one embodiment, a received search query is classified into a domain category. Additionally, information is assigned to a schema associated with the domain by analyzing the search query. Further, at least one search result that helps a user complete a task within the domain is provided based on the information in the schema.
    Type: Application
    Filed: June 16, 2011
    Publication date: December 20, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: SHIPENG LI, YE-YI WANG, XIAOCHUAN NI, JIAN-TAO SUN, ZHENG CHEN, ZHIMIN ZHANG, XIAOLONG LI, XUEDONG HUANG, LI JIANG
  • Publication number: 20120323949
    Abstract: A determination is made as to whether a data type associated with a received logical table definition associated with a database query within a distributed database system differs from a data type associated with a local logical table definition. A data conversion is performed on data retrieved from a locally-stored physical table referenced by the local logical table definition in response to determining that the data types differ. Local data conversion information is created identifying the data conversion performed on the retrieved data in response to performing the data conversion. At least one of the retrieved data and the converted data with the created local data conversion information is forwarded to at least one of a distributed database node and an application-level module.
    Type: Application
    Filed: August 24, 2012
    Publication date: December 20, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Adrian Lee
  • Patent number: 8335753
    Abstract: A modeling system enriched with information from a single source (or multiple sources) that allows for the intelligent extension, formulation or reformulation of a request into various processes including but not limited to transmission, discovery, notification, searching, filtering and storing processes is provided. The innovation builds a network of connected information in a specific domain (or group of domains). Additionally, the system enhances the quality and specificity of the results for queries made in various systems including, but not limited to, search engines.
    Type: Grant
    Filed: August 8, 2007
    Date of Patent: December 18, 2012
    Assignee: Microsoft Corporation
    Inventors: Alain Thierry Rappaport, Daniel Ryan Adamson, Leo Li-Hong Shih, Timothy Byung Choe
  • Patent number: 8332388
    Abstract: Technology is described for transformation rule profiling for a query optimizer. The method can include obtaining a database query configured to be optimized by the query optimizer of a database system. An optimized query plan for the database query can be found using a host set of transformation rules. One transformation rule can be removed and checked at a time. Each transformation rule can be checked to determine whether the transformation rule affects an optimal query plan output. A test query plan can be generated after each transformation rule has been removed. The query optimizer can determine whether the test query plan is different than the optimized query plan in the absence of the removed transformation rule. An equivalent set of transformation rules can be created that includes transformation rules where the test query plan generated from the equivalent set of transformation rules is equivalent to the optimized plan.
    Type: Grant
    Filed: June 18, 2010
    Date of Patent: December 11, 2012
    Assignee: Microsoft Corporation
    Inventors: Surajit Chaudhuri, Leo Giakoumakis, Vivek Narasayya, Ravi Ramamurthy
  • Patent number: 8326857
    Abstract: A business intelligence (BI) server and repository are described which support a set of hierarchical relationships among the data. The BI server receives user input specifying a set of parent-child or other ancestral relationship among a set of data in a data source. The BI server generates a set of SQL queries and executes the queries to pre-populate a set of tables which specify the parent child relationships among the data in the data source. One such table is a parent-child relationship closure table that defines the inter-member relationships among the data members. Once the tables are populated, the BI server uses the closure tables to answer queries that require knowledge of the ancestral relationships among data.
    Type: Grant
    Filed: March 1, 2011
    Date of Patent: December 4, 2012
    Assignee: Oracle International Corporation
    Inventors: Roger Bolsius, Raghuram Venkatasubramanian, Ling Ni, Donko Donjerkovic, Saugata Chowdhury
  • Publication number: 20120303356
    Abstract: A method for providing information to a user in response to a received user query. A natural language analysis generates substrings relevant to the user query. An ontology analysis outputs: terms of an ontology matching the relevant generated substrings; and relationships between the terms. A query analysis analyzes the user query regarding the outputted terms and relationships, including ascertaining whether the user query is more suitable for service than for an information search. If it is so ascertained, then service actions for the user to perform are identified to the user. If it is not so ascertained, then: the user query is refined based on the outputted terms and relationships; a search query is generated based on the refined user query, a search is initiated based on the search query, and results of the search are provided to the user.
    Type: Application
    Filed: April 30, 2012
    Publication date: November 29, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Currie P. Boyle, Homa Javahery, Eniko I. Rozsa, Paul A. Yamamoto
  • Patent number: 8321448
    Abstract: Click-through log mining is described. Raw search click-through log data is processed to generate ordered query keywords, utilizing an algorithm to expand user-submitted keywords to include high frequency user queries, managing the keywords for a keyword expansion file, analyzing the algorithm performance on a bidding criteria, and identifying related phrases with similar page-click behaviors for advertisements.
    Type: Grant
    Filed: October 10, 2007
    Date of Patent: November 27, 2012
    Assignee: Microsoft Corporation
    Inventors: HuaJun Zeng, Jian Hu, Hua Li, Zeng Chen, Jian Wang
  • Patent number: 8321404
    Abstract: A query prefix is received from a user device. A user identifier is determined based on the user device. A user category is determined based on the user identifier. A node representing the query prefix is located in a query graph. Descendent nodes of the located node that represent queries are located. Each node has one or more user category specific frequency measures and each user category specific frequency measure is associated with a user category. The queries represented by the located nodes are ranked based on the associated user category specific frequency measure associated with the identified user category. The ranked queries are sent to the user device.
    Type: Grant
    Filed: June 30, 2011
    Date of Patent: November 27, 2012
    Assignee: Google Inc.
    Inventors: Clarence C. Mysen, Scott E. Schwartz
  • Patent number: 8321445
    Abstract: A search engine server system receives from a client system a search query and identifies a set of documents in accordance with the search query. A content snippet corresponding to content in a respective document of the identified set of documents is generated, the content snippet associated with at least one query term of the one or more query terms in the search query. A response to the search query is returned to the client system, the response including information identifying at least the respective document and including the content snippet. Generating the content snippet includes performing a first decompression operation on first token identifiers, from a compressed document repository, to provide a set of second token identifiers, and performing a second decompression operation on the set of second token identifiers to recover uncompressed content comprising a portion of the respective document.
    Type: Grant
    Filed: March 3, 2011
    Date of Patent: November 27, 2012
    Assignee: Google Inc.
    Inventors: Jeffrey Dean, Gauthaum K. Thambidorai, Sanjay Ghemawat, Benedict Anthony Gomes, Olcan Sercinoglu
  • Publication number: 20120296926
    Abstract: A computer-implemented method includes receiving a search query from a user through a user interface of a user computing device, identifying a search term within the search query, the search term including at least a portion of the search query, generating, based at least in part on the search term, one or more alternative search terms that are each different from the search term, and sending, over the communication network, the one or more alternative search terms to the user computing device.
    Type: Application
    Filed: May 17, 2011
    Publication date: November 22, 2012
    Applicant: Etsy, Inc.
    Inventors: Robert Kalin, Gregory Fodor, JR.
  • Patent number: 8312035
    Abstract: An implicit links enhancement system and method for search engines that generates implicit links obtained from mining user access logs to facilitate enhanced local searching of web sites and intranets. Embodiments of the implicit links search enhancement system and method includes extracting implicit links by mining users' access patterns and then using a modified link analysis algorithm to re-rank search results obtained from traditional search engines. More specifically, embodiments of the method include extracting implicit links from a user access log, generating an implicit links graph from the extracted implicit links, and computing page rankings using the implicit links graph. The implicit links are extracted from the log using a two-item sequential pattern mining technique. Search results obtained from a search engine are re-ranked based on an implicit links analysis performed using an updated implicit links graph, a modified re-ranking formula, and at least one re-ranking technique.
    Type: Grant
    Filed: July 17, 2009
    Date of Patent: November 13, 2012
    Assignee: Microsoft Corporation
    Inventors: Hua-Jun Zeng, Gui-Rong Xue, Zheng Chen, Wei-Ying Ma
  • Patent number: 8312034
    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: June 21, 2006
    Date of Patent: November 13, 2012
    Assignee: PureDiscovery Corporation
    Inventors: David Adam Hagar, Stephen Scott Jernigan, David Seigert Copps
  • Patent number: 8312032
    Abstract: In accordance with some embodiments, a server receives a partial search query from a client device that is located remotely from the server, and predicts from the partial search query a set of predicted complete queries relevant to the partial search query, where the predicted complete queries comprise previously submitted complete queries submitted by a community of users. The partial search query and the set of predicted complete queries are in the same language. In addition, the server obtains translations of at least a subset of the set of predicted complete queries, where the translations are in a different language from the set of predicted complete queries, and conveys both the set of predicted complete queries and the corresponding translations to the client device.
    Type: Grant
    Filed: July 10, 2008
    Date of Patent: November 13, 2012
    Assignee: Google Inc.
    Inventors: Yung Choi, Haimin Lee, Dong-Hwi Lee, Jungshik Jang
  • Patent number: 8306968
    Abstract: Name retrieval methods and name retrieval apparatuses that detect retrieval-target names that are representable as character strings including a ligature taking arbitrary property of a ligature into consideration in both a case where the ligature is input, and a case where the series of characters corresponding to the ligature is input, are provided so that convenience and reliability of name retrieval are improved. When a specific ligature is input, the specific ligature is converted into the series of characters corresponding to the specific ligature in accordance with the corresponding relationship TB stored in a storage device M, and specific retrieval-target names that include the series of characters obtained by the conversion in an input position of the specific ligature and an arrangement position of the series of characters corresponding to the number of coupled characters are retrieved from a database DB by character-string matching.
    Type: Grant
    Filed: August 25, 2011
    Date of Patent: November 6, 2012
    Assignee: Alpine Electronics, Inc.
    Inventors: Kazuomi Chiba, Yuko Watanabe
  • Patent number: 8301651
    Abstract: A method and system of improving utilization of human searcher(s) in a search system provides an ambassador guide who may categorize and structure a request, interact with a user, provide a search result, and review a search result. The ambassador guide improves response time, automation, and efficiency of use of searchers and resources of the search system. A toolset may be provided to an ambassador to assist in rapidly executing relevant tasks.
    Type: Grant
    Filed: November 21, 2008
    Date of Patent: October 30, 2012
    Assignee: ChaCha Search, Inc.
    Inventors: Scott A. Jones, Chris Lenzo, Thomas E. Cooper
  • Publication number: 20120271842
    Abstract: The system and method of the present invention allows for the determination of the relevance of a content item to a query through the use of a machine learned relevance function that incorporate query differentiation. A method for selecting a relevance function to determine a relevance of a query-content item pair comprises generating a training set comprising one or more content item-query pairs. Content item-query pairs in the training set are collectively used to determine the relevance function by minimizing a loss function according to a relevance score adjustment function that accounts for query differentiation. The monotocity of relevance score adjustment function allows the trained relevance function to be directly applied to new queries.
    Type: Application
    Filed: June 29, 2012
    Publication date: October 25, 2012
    Inventors: Gordon Sun, Zhaohui Zheng, Hongyuan Zha
  • Patent number: 8296313
    Abstract: A method for controlling a relational database system, with a query statement comprised of keywords being analyzed, with the RTN being formed of independent RTN building blocks. Each RTN building block has an inner, directed decision graph which is defined independently from the inner, directed decision graphs of the other RTN building blocks with at least one decision position along at least one decision path. The inner decision graphs of all RTN building blocks are run by means of the keywords in a selection step and all possible paths of this decision graph are followed until either no match with the respectively selected path is determined by the decision graph and the process is interrupted, or the respectively chosen path is run until the end.
    Type: Grant
    Filed: June 7, 2010
    Date of Patent: October 23, 2012
    Assignee: Mediareif Moestl & Reif Kommunikations-und Informationstechnologien OEG
    Inventor: Matthias Moestl
  • Publication number: 20120265778
    Abstract: Various embodiments of systems and methods for fuzzy searching in a geocoding application are described herein. A lexical analysis is performed on an input address whose geocoding information is to be obtained to obtain portions of the input address. In one aspect, the lexical analysis may include at least one of a parsing operation, an abstraction operation, and a stretch operation. Next, a fuzzy searching is performed on a knot-sequence tree, using the portions of the input address, to identify a plurality of partial addresses which match with the input address. Next, a transposition and matching score is computed for each of the identified plurality of partial address to determine the best matching candidate for the input address. Finally, the geocoding database is queried with the best matching candidate to obtain the geocoding information of the input address.
    Type: Application
    Filed: April 18, 2011
    Publication date: October 18, 2012
    Inventor: LIANG CHEN
  • Patent number: 8290933
    Abstract: A method and system for accurately estimating a result size of a Group-By operation in a relational database. The estimate utilizes the probability of union of the columns involved in the operation, as well as the relative cardinality of each column with respect to the other columns in the operation. In addition, the estimate incorporates the use of table filters when indicated such that table filters are applied prior to determining the size of the tables in the operation, as well as including equivalent columns into the list of columns that are a part of the Group-By operation. Accordingly, the estimate of the result size of the operation includes influencing factors that provide an accurate estimation of system memory requirements.
    Type: Grant
    Filed: September 26, 2007
    Date of Patent: October 16, 2012
    Assignee: SAP AG
    Inventors: Bingjie Miao, Srinivasan R. Mottupalli
  • Patent number: 8290975
    Abstract: A keyword may be expanded into related words, such as for use in information retrieval. The terms comprising words and/or phrases of a large number of documents (e.g., web pages) are processed into a graph data structure, in which the terms are represented as nodes and edges represent the relationships between the nodes, with weights for each edge representing the relevance of the relationship. The graph may be built by selecting each term of a document and considering the terms within a certain number of words to be associated with the selected term; for each such association the weight indicative of the relevance is increased. When the graph is accessed with a keyword, the edges from that keyword's node and their respective weights indicate which other nodes are most relevant to the keyword, thereby providing the corresponding expanded terms.
    Type: Grant
    Filed: March 12, 2008
    Date of Patent: October 16, 2012
    Assignee: Microsoft Corporation
    Inventors: Chi Gao, Mingyu Wang, Weibin Zhu
  • Publication number: 20120259881
    Abstract: Methods, systems, and apparatus for processing data, and more specifically to retrieving results for a query from one or more devices coupled to a network. A first device may receive an abstract query including logical fields defined by a first data abstraction model and retrieve query results stored in the first device. The query may be sent to one or more other devices via the network. The one or more other devices may be configured to convert the abstract query to local abstract queries including logical fields defined in local data abstraction models. The local queries may be issued against local databases to retrieve additional results for the query. The local queries may not include all the fields of the abstract query.
    Type: Application
    Filed: June 21, 2012
    Publication date: October 11, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Richard D. Dettinger, Frederick A. Kulack, Kevin G. Paterson, Shannon E. Wenzel
  • Patent number: 8285748
    Abstract: A method and apparatus for proactive information security management is described. In one embodiment, for example, a computer-implemented method for controlling access to sensitive information, the method comprising: maintaining access constraint data that can be used to control access to the sensitive information, wherein the access constraint data includes match pattern data and apply pattern data; receiving a semantic query from a querier requesting access to the sensitive information; based on the match pattern data, determining whether the semantic query should be constrained according to the apply pattern data; where said semantic query should be constrained according to the apply pattern data, rewriting the semantic query according to the apply pattern data to produce a rewritten query; executing the rewritten query against a database that contains the sensitive information; and returning any results of executing the rewritten query.
    Type: Grant
    Filed: May 26, 2009
    Date of Patent: October 9, 2012
    Assignee: Oracle International Corporation
    Inventors: John S. Thomas, Aravind Yalamanchi, Idriss Mekrez, Matt Topper
  • Patent number: 8285737
    Abstract: Among other disclosed subject matter, a computer-implemented method relating to selecting content for publication includes receiving a term to be used in selecting content for publication. The method includes obtaining information from a record using the received term, the information reflecting a correspondence between contents in a repository and the received term. The method includes determining, using at least the obtained information, a query to be performed on the repository for selecting at least part of the content.
    Type: Grant
    Filed: April 10, 2008
    Date of Patent: October 9, 2012
    Assignee: Google Inc.
    Inventors: Nicholas Lynn, Alexander P. Carobus
  • Patent number: 8285738
    Abstract: One embodiment of the present invention provides a system for detecting correlations between terms. During operation, the system identifies one or more lists contained in one or more documents and identifies two terms co-occurring in the lists. The system further determines a correlation between the co-occurring terms, and places the co-occurring terms in a correlated-pair list based on the correlation.
    Type: Grant
    Filed: October 21, 2011
    Date of Patent: October 9, 2012
    Assignee: Google Inc.
    Inventors: Trystan Upstill, Steven D. Baker
  • Publication number: 20120253802
    Abstract: Location-based conversational understanding may be provided. Upon receiving a query from a user, an environmental context associated with the query may be generated. The query may be interpreted according to the environmental context. The interpreted query may be executed and at least one result associated with the query may be provided to the user.
    Type: Application
    Filed: March 31, 2011
    Publication date: October 4, 2012
    Applicant: Microsoft Corporation
    Inventors: Larry Paul Heck, Madhusudan Chinthakunta, David Mitby, Lisa Stifelman
  • Publication number: 20120254218
    Abstract: Systems, methods, and computer media for identifying query rewriting replacement terms are provided. A list of related string pairs each comprising a first string and second string is received. The first string of each related string pair is a user search query extracted from user click log data. For one or more of the related string pairs, the string pair is provided as inputs to a statistical machine translation model. The model identifies one or more pairs of corresponding terms, each pair of corresponding terms including a first term from the first string and a second term from the second string. The model also calculates a probability of relatedness for each of the one or more pairs of corresponding terms. Term pairs whose calculated probability of relatedness exceeds a threshold are characterized as query term replacements and incorporated, along with the probability of relatedness, into a query rewriting candidate database.
    Type: Application
    Filed: April 1, 2011
    Publication date: October 4, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Alnur Ali, Jianfeng Gao, Xiaodong He, Bodo von Billerbeck, Sanaz Ahari
  • Publication number: 20120254217
    Abstract: Systems, methods, and computer media for identifying related strings for search query rewriting are provided. Session data for a user search query session in an accessed click log data is identified. It is determined whether a first additional search query in the session data is related to a first user search query based on at least one of: dwell time; a number of search result links clicked on; and similarity between web page titles or uniform resource locators (URLs). When related, the first additional search query is incorporated into a list of strings related to the first user search query. One or more supplemental strings that are related to the first user search query are also identified. The identified supplemental strings are also included in the list of strings related to the first user search query.
    Type: Application
    Filed: April 1, 2011
    Publication date: October 4, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Alnur Ali, Jianfeng Gao, Xiaodong He, Bodo von Billerbeck, Sanaz Ahari
  • Patent number: 8280900
    Abstract: Speculative query expansion is a way to increase the effectiveness of relevance feedback. Instead of picking the best expansion query beforehand, multiple queries are executed and the best expansion query is selected afterward, but with no additional effort (or information) required from the user. From the best expansion query, search results and expanded queries more pertinent to the user can therefore be provided.
    Type: Grant
    Filed: August 19, 2010
    Date of Patent: October 2, 2012
    Assignee: Fuji Xerox Co., Ltd.
    Inventors: Jeremy Pickens, Gene Golovchinsky
  • Patent number: 8280882
    Abstract: Disclosed is an author-centric search that facilitates identifying a source commonly associated with a topic by, for example, providing a ranked listing of experts in a field of knowledge related to a search phrase. The search phrase can be captured and parsed into the individual words (e.g., substrings) of the search phrase. Based on occurrences of the words in one or more documented communications, statistics can be generated to determine the relevancy of each documented communication in relation to the search phrase. Further, additional statistics can be generated describing the occurrence of multiple words in a documented communication and/or a distance of words between the search phrase words in a documented communication. The statistics can be utilized to generate expert scores. The expert scores can be sorted for and/or displayed to the user.
    Type: Grant
    Filed: April 20, 2006
    Date of Patent: October 2, 2012
    Assignee: Case Western Reserve University
    Inventors: Adam D. Troy, Guo-Qiang Zhang, Mehran Mehregany
  • Patent number: 8275785
    Abstract: An apparatus, method and article of manufacture of the present invention detects the presence of references to the same concept in separate sections of text, and, with no input required from the reader, presents the reader with information concerning the detected references to the concept. The information provided may comprise information related to the location of the reference to the concept in other sections of text, and the reader also is provided the ability to move from one reference to a concept directly to another reference to the same concept.
    Type: Grant
    Filed: June 6, 2011
    Date of Patent: September 25, 2012
    Inventor: Philip R Krause
  • Patent number: 8275776
    Abstract: An apparatus, method and article of manufacture of the present invention detects the presence of references to the same concept in separate sections of text, and, with no input required from the reader, presents the reader with information concerning the detected references to the concept. The information provided may comprise information related to the location of the reference to the concept in other sections of text, and the reader also is provided the ability to move from one reference to a concept directly to another reference to the same concept.
    Type: Grant
    Filed: June 6, 2011
    Date of Patent: September 25, 2012
    Inventor: Philip R Krause
  • Patent number: 8271496
    Abstract: A computer-readable medium stores computer-readable instructions that control a communication on a communication apparatus that obtains a content summary information having at least content location information from a server. The instructions cause the communication apparatus to perform steps. The steps include receiving a delivery source information inputted through a user operation, determining whether the delivery source information includes a predetermined character string. Content summary information corresponding to the inputted delivery source information is obtained when the determining step determines that the predetermined character string is not included in the delivery source information. Content summary information corresponding to a predetermined alternative delivery source information is obtained when the determining step determines that the predetermined character string is included in the delivery source information.
    Type: Grant
    Filed: September 30, 2009
    Date of Patent: September 18, 2012
    Assignee: Brother Kogyo Kabushiki Kaisha
    Inventor: Yusaku Takahashi
  • Patent number: 8266170
    Abstract: Methods, systems, and apparatus for processing data, and more specifically to retrieving results for a query from one or more devices coupled to a network. A first device may receive an abstract query including logical fields defined by a first data abstraction model and retrieve query results stored in the first device. The query may be sent to one or more other devices via the network. The one or more other devices may be configured to convert the abstract query to local abstract queries including logical fields defined in local data abstraction models. The local queries may be issued against local databases to retrieve additional results for the query. The local queries may not include all the fields of the abstract query.
    Type: Grant
    Filed: April 26, 2010
    Date of Patent: September 11, 2012
    Assignee: International Business Machines Corporation
    Inventors: Richard D. Dettinger, Frederick A. Kulack, Kevin G. Paterson, Shannon E. Wenzel
  • Patent number: 8260796
    Abstract: The system comprises a local database; a user interface; a remote access engine, communicatively coupled to a network, the user interface, and the local database; and a rendering engine, communicatively coupled to the remote access engine. The user interface receives a data search request. The remote access engine searches for and retrieves, from a remote database communicatively coupled to the network and the local database, data corresponding to the received search request. The rendering engine displays the received data from the remote database and the local database.
    Type: Grant
    Filed: February 5, 2009
    Date of Patent: September 4, 2012
    Assignee: Beechwood Limited Partnership
    Inventor: Daniel J. Mendez
  • Patent number: 8255412
    Abstract: Model adaptation may be performed to take a general model trained with a set of training data (possibly large), and adapt the model using a set of domain-specific training data (possibly small). The parameters, structure, or configuration of a model trained in one domain (called the background domain) may be adapted to a different domain (called the adaptation domain), for which there may be a limited amount of training data. The adaption may be performed using the Boosting Algorithm to select an optimal basis function that optimizes a measure of error of the model as it is being iteratively refined, i.e., adapted.
    Type: Grant
    Filed: December 17, 2008
    Date of Patent: August 28, 2012
    Assignee: Microsoft Corporation
    Inventors: Jianfeng Gao, Yi Su, Qiang Wu, Chris J. C. Burges, Krysta Svore, Elbio Renato Torres Abib
  • Patent number: 8255387
    Abstract: Technologies for forming logical indexes and utilizing such indexes so as to abstract many of the complexities resulting from referencing partitioned database tables. Included are technologies for making use of order-preserving properties of table metadata, for adding a partition equality predicate to an explicit predicate in merge-join processing on partitioned tables, and for selecting execution of a logical skip scan on a partitioned table when a query predicate does not reference a specific partition. Such technologies generally abstract from the query writer and processing systems explicit referencing of table partitions.
    Type: Grant
    Filed: July 9, 2010
    Date of Patent: August 28, 2012
    Assignee: Microsoft Corporation
    Inventors: Cesar A. Galindo-Legaria, Craig S. Freedman, Milind M. Joshi
  • Patent number: 8255411
    Abstract: The present invention includes systems and methods for retrieving information via a flexible and consistent targeted search model that employs interactive multi-prefix, multi-tier and dynamic menu information retrieval techniques that provide context-specific functionality tailored to particular information channels, as well as to records within or across such channels, and other known state information. Users are presented with a consistent search interface among multiple tiers across and within a large domain of information sources, and need not learn different or special search syntax. A thin-client server-controlled architecture enables users of resource-constrained mobile communications devices to locate targeted information more quickly by entering fewer keystrokes and performing fewer query iterations and web page refreshes, which in turn reduces required network bandwidth.
    Type: Grant
    Filed: November 17, 2009
    Date of Patent: August 28, 2012
    Assignee: Boopsie, Inc.
    Inventors: G. Gregory Carpenter, Timothy L. Kay
  • Patent number: 8250613
    Abstract: A method for managing video news segments using a media asset management system includes collecting the video news segments, associating corresponding geospatial data with each video news segment, and creating a search thesaurus including search descriptors with cross-references therebetween. At least one respective search descriptor from the search thesaurus is associated with each video news segment. The method further includes storing each video news segment, its geospatial data and its at least one search descriptor on the media asset management system for later search and retrieval, such as by a news broadcasting organization. The search descriptors may be geospatial search descriptors that are cross-referenced in a hierarchical relationship.
    Type: Grant
    Filed: April 29, 2004
    Date of Patent: August 21, 2012
    Assignee: Harris Corporation
    Inventors: Gary J. Faulkner, Kevin L. Fox, Tahia Infantes Morris, Eric D. Wilson
  • Patent number: 8250088
    Abstract: Embodiments of the present disclosure provide a unique and novel archiving system that includes two or more network storage systems, each network storage system including removable hard disk drives embedded in removable disk cartridges, referred to simply as removable disk drives. The removable disk drives allow for expandability and replacement such that the archiving system need not be duplicated to add new or more storage capacity. In embodiments, the archiving system accesses, writes, reads, or performs functions on data from one network storage system to another remote network storage system.
    Type: Grant
    Filed: August 27, 2008
    Date of Patent: August 21, 2012
    Assignee: Imation Corp.
    Inventors: Matthew D. Bondurant, S. Christopher Alaimo
  • Patent number: 8244749
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for identifying query refinements from sibling queries. In one aspect, a method includes associating each of a plurality of parent queries with a respective group of one or more child queries for the parent query, identifying one or more candidate sibling queries for a particular child query, selecting one or more final sibling queries for the particular child query from the one or more candidate sibling queries, and associating the final sibling queries with the particular child query as query refinements.
    Type: Grant
    Filed: September 10, 2009
    Date of Patent: August 14, 2012
    Assignee: Google Inc.
    Inventors: Anwis Das, Abhinandan S. Das
  • Patent number: 8239400
    Abstract: Methods, systems, and articles of manufacture that may be used to create and share annotations for query components, such as query conditions, in an effort to share domain knowledge, are provided. The annotations may be created by users with particular domain knowledge and may contain information useful to other users when building queries including the annotated query components. A annotation may indicate a particular format or syntax for an associated query component. In some cases, a replacement to the associated query component is suggested.
    Type: Grant
    Filed: August 21, 2003
    Date of Patent: August 7, 2012
    Assignee: International Business Machines Corporation
    Inventors: Richard D. Dettinger, Cale T. Rath, Richard J. Stevens