Translating A Query To Another Language Or Schema Patents (Class 707/760)
  • Patent number: 8799307
    Abstract: Methods, systems, and apparatus, including computer program products, for cross-language information retrieval. A source query in a source language is received. The source query is translated into a target query in a target language. One or more target-language resources that satisfy the target query are identified. The identified resources are translated into the source language. Search results corresponding to the translated resources are presented.
    Type: Grant
    Filed: April 29, 2008
    Date of Patent: August 5, 2014
    Assignee: Google Inc.
    Inventors: Jeffrey Chin, Maureen Heymans, Alexandre Kojoukhov, Jocelyn Lin, Hui Tan
  • Patent number: 8798988
    Abstract: One embodiment of the present invention provides a system that uses a known set of related terms to identify additional related terms in different languages. During operation, the system receives two terms that are known to be related. The system translates these two non-synonym terms into a given language, and then adds the translations of the two related terms to a list of known related pairs.
    Type: Grant
    Filed: October 23, 2007
    Date of Patent: August 5, 2014
    Assignee: Google Inc.
    Inventors: Trystan G. Upstill, Steven D. Baker
  • Patent number: 8799299
    Abstract: A system and method for extracting data from an input source, transforming the data, and loading the transformed data to an output destination. A schema contract including constraints is used to validate a set of input data column types and translate them into a set of actual types. Mapping data in the schema contract enable mapping input data columns to data columns used by data integration components. The constraints and mapping data provide flexibility in transforming sets of data having different sets of input data column types, while providing a fixed set of types for use during dataflow executions. Flexibility may enable optional columns, sets of one or more columns, varying arrangements of columns, and variations in type definitions of each column.
    Type: Grant
    Filed: May 27, 2010
    Date of Patent: August 5, 2014
    Assignee: Microsoft Corporation
    Inventors: Matthew Carroll, David Noor
  • Patent number: 8799301
    Abstract: A method for processing a data object for a database, the database containing data representing a first data model and a set of one or more mapping rules, includes receiving a data object that conforms to a second data model. The method then selects one or more of the mapping rules. The mapping rules provide a mapping between a set of elements of the second data model and a corresponding set of elements of the first data model. The method applies the selected mapping rules to transform a set of elements of the received data object into a corresponding set of elements of a target data object conforming to the first data model. The method then searches the database for the set of elements of the target data object to identify instances of the target data object in the database. A corresponding computer program product and apparatus are also disclosed.
    Type: Grant
    Filed: March 28, 2012
    Date of Patent: August 5, 2014
    Assignee: International Business Machines Corporation
    Inventors: Bin Jia, James Robert Magowan
  • Patent number: 8799268
    Abstract: Methods, systems, and computer program products for searching a resource associated with a tag. The method may include receiving a search request comprising a first tag for identifying the resources associated with the tag, replacing the tag of the search request with a tag in a standardized form and running a search query comprising the standardized tag to identify the resource associated with the standardized tag.
    Type: Grant
    Filed: June 16, 2009
    Date of Patent: August 5, 2014
    Assignee: International Business Machines Corporation
    Inventor: Salvatore Branca
  • Patent number: 8793263
    Abstract: A method for processing a data object for a database, the database containing data representing a first data model and a set of one or more mapping rules, includes receiving a data object that conforms to a second data model. The method then selects one or more of the mapping rules. The mapping rules provide a mapping between a set of elements of the second data model and a corresponding set of elements of the first data model. The method applies the selected mapping rules to transform a set of elements of the received data object into a corresponding set of elements of a target data object conforming to the first data model. The method then searches the database for the set of elements of the target data object to identify instances of the target data object in the database. A corresponding computer program product and apparatus are also disclosed.
    Type: Grant
    Filed: July 13, 2011
    Date of Patent: July 29, 2014
    Assignee: International Business Machines Corporation
    Inventors: Bin Jia, James Robert Magowan
  • Patent number: 8793268
    Abstract: In a data warehouse, a master table includes surrogate identifiers. Each surrogate identifier (SID) uniquely identifies a master table domain within the master table. A dimension table uses the surrogate identifiers to link to the master table domains. A SID generator uses first data supplied in a user query to generate a first SID indicating location of a particular master table domain in the master table. The SID generator generates the first SID without accessing the master table.
    Type: Grant
    Filed: July 1, 2010
    Date of Patent: July 29, 2014
    Inventor: Allan Michael Gonsalves
  • Patent number: 8782069
    Abstract: A system and method of providing information to improve efficiency of human searchers obtaining information on behalf of users is described. A first responder to a request is provided with specialized tools for responding to a request. An initial evaluation of a query may be used to determine the responder and the type of tools which will be provided initially. A toolset which allows rapid responses based on data resources, common queries, and contextual information of a user, a request, partially matching queries and previous responses to previous queries is used to improve the probability that a first responder may provide a suitable response to a query.
    Type: Grant
    Filed: June 11, 2010
    Date of Patent: July 15, 2014
    Assignee: ChaCha Search, Inc
    Inventors: Jeffrey Jockish, Michael B. Burroughs, Esther M. Friend, Scott A. Jones, Mark Stephen Malseed, Eugene Murphy ODonnell
  • Patent number: 8782028
    Abstract: A method and apparatus for proxying search requests for a storage system and maintaining a central index for performing the search requests is described herein. An index manager on the storage system may initially produce the central index by examining each file in a file system and update the central index thereafter by examining only those files that have changed since the central index was initially produced or last updated. The index manager may receive a changed file list from a differencing layer configured for comparing snapshots of the file system at different time points to produce changed file lists. A search proxy module may receive search requests in a search protocol and proxy the search requests to a search engine by converting the search requests to another search protocol compatible with the search engine. The search engine may then use the central index for performing the search request.
    Type: Grant
    Filed: April 12, 2012
    Date of Patent: July 15, 2014
    Assignee: Netapp, Inc.
    Inventors: Shankar Pasupathy, Timothy C. Bisson, Nam M. Le
  • Patent number: 8768939
    Abstract: A method for displaying on a user's device display and selecting categorized information elements, comprising: grouping said information elements into one or several categories among one or several groups of categories, displaying said categories together with a list of information elements of said categories, making said information elements selectable, wherein the selection of one information element initiates a computer code to carry out a process with said information element, wherein said categories are based on a predefined dictionary thesaurus.
    Type: Grant
    Filed: December 15, 2010
    Date of Patent: July 1, 2014
    Assignee: Jilion SA
    Inventors: Mehdi Aminian, Zeno Crivelli, Thibaud Guillaume-Gentil
  • Patent number: 8768948
    Abstract: Methods, systems, and computer program products for providing an integrated knowledge management system are provided. A method includes configuring access interfaces between a knowledge management system and each of respective external domains serviced by a service provider entity. The knowledge management system includes a knowledge engine and a source of information that is local to the knowledge management system. The method further includes configuring access interfaces between the knowledge management system and each of respective access channels serviced by the service provider entity. The method further includes receiving a request for information via a knowledge engine from at least one of the access interfaces, searching one or more knowledge bases for the information and providing a response to the request for information based upon the searching.
    Type: Grant
    Filed: November 30, 2009
    Date of Patent: July 1, 2014
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: James W. Fan, Jennifer K. Lam
  • Publication number: 20140164422
    Abstract: A method, performed by a computer device, may include identifying a query in a query language; converting the identified query into one or more request commands, each of the one or more request commands being in a particular request and response language; and sending the one or more request commands to one or more repliers, wherein the one or more repliers are referenced by the identified query. The method may further include receiving one or more responses from the one or more repliers, each of the one or more responses being in a particular request and response language, and converting the received one or more responses into a relation in the query language, wherein the relation corresponds to an evaluation of the query.
    Type: Application
    Filed: December 7, 2012
    Publication date: June 12, 2014
    Applicant: VERIZON ARGENTINA SRL
    Inventor: Javier Diaz
  • Patent number: 8747115
    Abstract: An approach for building an ontology is provided. Based on a grammar, extracted complex triples are syntactically transformed to identify core terms. The syntactically transformed complex triples are semantically transformed into simplified triples referring to new terms that conceptualize the core adjectives, adverbs and verbs, and assigning the core terms to respective definitions and keys in a reference ontology, thereby retaining the semantics of the complex triples. Based on a meta-schema of the reference ontology, an enrichment transformation of the simplified triples is performed to create simplified and enriched triples by adding relations derived from a correspondence each term in the simplified triples has with the reference ontology and by adding representations of semantics of reference ontology definitions of the terms. The simplified and enriched triples are stored as an ontology representing knowledge in an application providing the free-form text from which the complex triples were extracted.
    Type: Grant
    Filed: March 28, 2012
    Date of Patent: June 10, 2014
    Assignee: International Business Machines Corporation
    Inventors: Freddy Lorge, Matthew A. Pantland, Tom Rojahn
  • Patent number: 8745077
    Abstract: Described herein is a technology for facilitating searching and matching of data. In some implementations, an input data string, including one or more ideographic elements, is received and converted to a Latin-based input data string. One or more input keys may be generated based on the Latin-based input data string. A reference database may be searched for one or more candidate records indexed by at least one of the one or more input keys. If the one or more candidate records are found, a match score is determined for the one or more candidate records.
    Type: Grant
    Filed: October 25, 2012
    Date of Patent: June 3, 2014
    Assignee: Business Objects Software Limited
    Inventor: Xinrong Huang
  • Patent number: 8745025
    Abstract: Some embodiments relate to performing a search for content via the Internet, wherein user input specifying a search query is supplied to a mobile communications device, such as, for example, a smartphone. The mobile communications device separately issues the search query to a plurality of search engines and can receive the results from each search engine and display the results to the user. Thus, the user does not have to separately issue the query to each of the plurality of search engines.
    Type: Grant
    Filed: November 26, 2012
    Date of Patent: June 3, 2014
    Assignee: Nuance Communications, Inc.
    Inventors: Vladimir Sejnoha, Gunnar Evermann, Marc W. Regan, Stephen W. Laverty
  • Patent number: 8745076
    Abstract: The database command rewriting system rewrites a first database command that includes language specific for a first database management system command into a second database command suitable for a second database management system. The database command rewriting system receives the first database command and identifies the specific language. Furthermore, the database command rewriting system retrieves a rule based on the identified language. Using the retrieved rule, the database command system rewrites the first database command to the second database command and transmits the second database command to the second database management system.
    Type: Grant
    Filed: January 13, 2009
    Date of Patent: June 3, 2014
    Assignee: Red Hat, Inc.
    Inventor: Jan Pazdziora
  • Publication number: 20140149444
    Abstract: A method for accelerating time series data base queries includes segmenting an original time series of signal values into non-overlapping chunks, where a time-scale for each of the chunks is much less than the time scale of the entire time series, representing time series signal values in each chunk as a weighted superposition of atoms that are members of a shape dictionary to create a compressed time series, storing the original time series and the compressed time series into a database, determining whether a query is answerable using the compressed time series or the original time series, and whether answering the query using the compressed time series is faster. If answering the query is faster using the compressed representation, the query is executed on weight coefficients of the compressed time series to produce a query result, and the query result is translated back into an uncompressed representation.
    Type: Application
    Filed: November 26, 2012
    Publication date: May 29, 2014
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: PASCAL POMPEY, OLIVIER VERSCHEURE, MICHAEL WURST
  • Publication number: 20140149445
    Abstract: A webpage querying system and a querying method thereof are provided. By translating a first language word into a second language word, querying websites according to the second language word and the first language word separately to obtain query results, and translating the query result of the second language word into a first language for displaying together with the query result of the first language word, the technical efficacy of improving the richness of word explanation is achieved.
    Type: Application
    Filed: March 15, 2013
    Publication date: May 29, 2014
    Applicants: INVENTEC CORPORATION, INVENTEC (PUDONG) TECHNOLOGY CORPORATION
    Inventor: Tao ZHOU
  • Publication number: 20140143266
    Abstract: The subject disclosure is directed towards enriching database query responses using data from external data sources. When processing a database query seeking enriched data from an external data source, a request is communicated to the external data source based on the database query. An enriched database query response is generated based on data provided by the external data source. The enriched database query response may be combined with data returned via an internal database query operation, and/or inserted into a local database table.
    Type: Application
    Filed: January 28, 2014
    Publication date: May 22, 2014
    Applicant: Microsoft Corporation
    Inventors: Anthony Nino Bice, David Robinson, Harihan Sivaramakrishnan
  • Patent number: 8732145
    Abstract: Embodiments of a computer system, a method, and a computer-program product (e.g., software) for use with the computer system are described. These embodiments may be used to generate an application description of one or more data-described applications that provides one or more functions in a virtual environment on a portable electronic communication device, such as a cellular telephone. This application description may be based at least in part on a schema that defines one or more fields, one or more formats and/or one or more sequences of data. Using the application description, a given data-described application may interpret data in the virtual environment. Moreover, by compiling the schema with the appropriate data to describe an application, the application running on a virtual environment can support multiple models and configurations of the portable electronic communication device.
    Type: Grant
    Filed: July 22, 2009
    Date of Patent: May 20, 2014
    Assignee: Intuit Inc.
    Inventor: Miles M. Lewitt
  • Patent number: 8732151
    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: Grant
    Filed: April 1, 2011
    Date of Patent: May 20, 2014
    Assignee: Microsoft Corporation
    Inventors: Alnur Ali, Jianfeng Gao, Xiaodong He, Bodo von Billerbeck, Sanaz Ahari
  • Publication number: 20140136563
    Abstract: A method for accelerating time series data base queries includes segmenting an original time series of signal values into non-overlapping chunks, where a time-scale for each of the chunks is much less than the time scale of the entire time series, representing time series signal values in each chunk as a weighted superposition of atoms that are members of a shape dictionary to create a compressed time series, storing the original time series and the compressed time series into a database, determining whether a query is answerable using the compressed time series or the original time series, and whether answering the query using the compressed time series is faster. If answering the query is faster using the compressed representation, the query is executed on weight coefficients of the compressed time series to produce a query result, and the query result is translated back into an uncompressed representation.
    Type: Application
    Filed: November 15, 2012
    Publication date: May 15, 2014
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Pascal Pompey, Olivier Verscheure, Michael Wurst
  • Patent number: 8725748
    Abstract: A tester information tester information processing system provides test equipment for generating test data. A markup language encoder connected to the test equipment encodes the test data for storage in an object-oriented database management system connected to the markup language encoder, and a user interface is operatively connected to the object-oriented database management system for retrieval of the test data.
    Type: Grant
    Filed: August 27, 2004
    Date of Patent: May 13, 2014
    Assignee: Advanced Micro Devices, Inc.
    Inventors: Srikanth Sundararajan, Siu May Ho, Shivananda S. Shetty
  • Publication number: 20140129584
    Abstract: A method, system, and/or computer program product handles a query generated by a user of one of multiple local network devices that are coupled to a network. Multiple system queries are autonomously issued, by a computer that is coupled to the network, requesting states of the local network devices. Query statements, responsive to the system queries and being sent to a wide area network search engine, are intercepted. A natural language query, which is a logical query that is answered by one of the multiple query statements, is generated from one of the multiple query statements. An unstructured query, from a user, about a state of a particular device is received. The unstructured query from the user is compared with the natural language query in order to determine if a match between the query from the user with the natural language query exceeds a predetermined threshold value.
    Type: Application
    Filed: October 9, 2013
    Publication date: May 8, 2014
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: ELIZABETH J. MAPLE, RICHARD W. PILOT, MARTIN A. ROSS, CRAIG H. STIRLING, IAN T. STIRLING
  • Publication number: 20140129583
    Abstract: Certain example embodiments relate to techniques for creating queries on model data of at least one data source (DS1, . . . , DS3) in accordance with at least one data source specific format. A graphical query builder (QB) is configured to enable a user to graphically define a query including multiple building blocks in accordance with a data source independent format (MM). At least one adapter (A1, . . . , A3) for the at least one data source (DS1, . . . , DS3) is configured to translate the query in the data source independent format (MM) into at least one corresponding query in the data source specific format.
    Type: Application
    Filed: November 23, 2012
    Publication date: May 8, 2014
    Applicant: SOFTWARE AG
    Inventors: Ralf Werner MUNKES, Stefan RUSCHEL, Markus WERNER
  • Patent number: 8719291
    Abstract: A method for extracting tabular information from a web source by determining a plurality of coordinates for a plurality of visualized element nodes on the web source; determining a subset of the plurality of visualized element nodes based on the plurality of coordinates to obtain a candidate web table, wherein each of the subset of the plurality of visualized element nodes constitutes a logical cell of the candidate web table; determining textual content corresponding to the subset of the plurality of visualized element nodes as the textual content would appear after rendering the web source in a browser; and transforming the candidate web table into an explicit representation of relative spatial relation between at least one of the logical cell; and saving the explicit representation in a structured document format.
    Type: Grant
    Filed: April 24, 2008
    Date of Patent: May 6, 2014
    Assignee: Lixto Software GmbH
    Inventors: Wolfgang Gatterbauer, Bernhard Kruepl, Paul Bohunsky, Marcus Herzog
  • Patent number: 8713037
    Abstract: A system and method suited to translation of queries are disclosed. The method includes receiving an input query in a source language and outputting a target query, based on a translation of the input query into a target language, different from the source language. The translation is performed with a machine translation system which has been trained on representations of features of translated queries that have been generated by translation of an original query, in the source language, into the target language and a measure of information retrieval performance of each the translated queries, for each of a set of original queries.
    Type: Grant
    Filed: June 30, 2011
    Date of Patent: April 29, 2014
    Assignee: Xerox Corporation
    Inventors: Vassilina Nikoulina, Nikolaos Lagos
  • Patent number: 8706748
    Abstract: Methods for using task-related information to enhance digital searching are provided. A task-oriented user activity system maintains task-related information about resources accessed by a user and current user task. This task-related information is used to enhance search queries to include task-related search criteria that improve relevance of search results. The task-related information can also be used to include task-related metadata in search engine index, e.g., by storing the metadata in the index or by storing it in resources which are subsequently indexed. Task-related information can also be used to enhance search results by filtering and ranking results to increase relevance with respect to a user's current task.
    Type: Grant
    Filed: December 12, 2007
    Date of Patent: April 22, 2014
    Assignee: DECHO Corporation
    Inventors: Jonathan L. Herlocker, Thomas G. Dietterich, John B. Forbes, Paul Maritz
  • Patent number: 8706749
    Abstract: A method involves identifying, within each of a plurality of structured data strings within a data file having a serialized data format, each of the plurality of structured data strings contained within an atomic element of an atom within the data file, data particles located within substantially the same location within each structured data string and that match a pre-defined regular expression, and generating a plurality of indexed structured data strings by creating, within each of the plurality of structured data strings, a separate index across all of the plurality of structured data strings for each identified data particle matching a particular pre-defined regular expression. The method may be incorporated into a GUI, where the indexed structured data strings may be displayed to a user and the user may then provide feedback. The user feedback may be a data query, resulting in data that was otherwise not readily searchable.
    Type: Grant
    Filed: January 12, 2011
    Date of Patent: April 22, 2014
    Assignee: The United States of America as Represented by the Secretary of the Navy
    Inventors: Damian Klaren, Tracy Castille
  • Patent number: 8704687
    Abstract: A management module registers a request to convert code from a first code set to a second code set, identifies a code set converter (CSC), determines whether a most recently used CSC is the identified CSC and, in response to determining that the most recently used CSC is not the identified CSC, locates a user-preferred CSC pool comprising a subset of locally stored CSCs each corresponding to a preference index. The management module, in response to determining that the identified CSC is located within the user-preferred CSC pool, searches the user-preferred CSC pool for the identified CSC, loads the identified CSC, initiates the identified CSC that converts the code from the first code set to the second code set, modifies usage data for the identified CSC, and orders the user-preferred CSC pool based on a preference index for each CSC stored in the CSC pool.
    Type: Grant
    Filed: August 1, 2012
    Date of Patent: April 22, 2014
    Assignee: International Business Machines Corporation
    Inventors: David N. Clissold, Mark A. Grubbs, Su Liu, Kevin R. Sloan
  • Patent number: 8706747
    Abstract: Methods and apparatus consistent with the invention allow a user to submit an ambiguous search query and to receive relevant search results. Queries can be expressed using character sets and/or languages that are different from the character set and/or language of at least some of the data that is to be searched. A translation between these character sets and/or languages can be performed by examining the use of terms in aligned text. Probabilities can be associated with each possible translation. Refinements can be made to these probabilities by examining user interactions with the search results.
    Type: Grant
    Filed: September 30, 2003
    Date of Patent: April 22, 2014
    Assignee: Google Inc.
    Inventors: Vibhu Mittal, Jay M. Ponte, Mehran Sahami, Sanjay Ghemawat, John A. Bauer
  • Patent number: 8694303
    Abstract: A method for tuning translation parameters in statistical machine translation based on ranking of the translation parameters is disclosed. According to one embodiment, the method includes sampling pairs of candidate translation units from a set of candidate translation units corresponding to a source unit, each candidate translation unit corresponding to numeric values assigned to one or more features, receiving an initial weighting value for each feature, comparing the pairs of candidate translation units to produce binary results, and using the binary results to adjust the initial weighting values to produce modified weighting values.
    Type: Grant
    Filed: June 15, 2011
    Date of Patent: April 8, 2014
    Assignee: Language Weaver, Inc.
    Inventors: Mark Hopkins, Jonathan May
  • Patent number: 8689119
    Abstract: A computer-implemented system may include reception, from a user interface client application, of a user interface request conforming to a user interface component model, translation of the user interface request from the user interface component model to a business object model, execution of interactions associated with the translated request with a backend service layer, the interactions conforming to the business object model, determination of business object node changes and business object property changes conforming to the business object model and corresponding to the interactions, translation of the business object node changes and the business object property changes to user interface data changes and user interface event property changes conforming to the user interface component model, and provision of the user interface data changes and user interface event property changes to the user interface client.
    Type: Grant
    Filed: July 29, 2011
    Date of Patent: April 1, 2014
    Assignee: SAP AG
    Inventors: Gerd M. Ritter, Tim Kornmann, Dirk Stumpf, Jens Kisker, Ralf Philipp, Michael Meyringer, Rene Gross, Thomas Gauweiler
  • Publication number: 20140089338
    Abstract: Searching stored content is disclosed. A first mapping is created from an object to one or more stored relational database tables. A second mapping is created from the object to an indexer schema. One or both of the following is done: 1) using the first mapping to translate a search request expressed in an abstract query language to a first query language associated with the relational database; and 2) using the second mapping to translate the search request to a second query language associated with the indexer schema.
    Type: Application
    Filed: September 6, 2013
    Publication date: March 27, 2014
    Inventors: Marc Brette, Frederic Ciminera, Bruno Marquié
  • Publication number: 20140089294
    Abstract: Presented is a system and method for evaluating relational database queries in a distributed system. An optimized query plan is received by a control node. The query plan is decoded to a SQL statement that is semantically equivalent to the query plan, even though the query plan contains elements that have no direct analogue in SQL. The decoded SQL is transmitted to a compute node for execution.
    Type: Application
    Filed: September 26, 2012
    Publication date: March 27, 2014
    Applicant: MICROSOFT CORPORATION
    Inventors: Srinath Shankar, Rimma Nehme
  • Patent number: 8676824
    Abstract: A first search query is received from a user, the first search query having one or more characters, and a search result is determined based on the first search query. Based on the search result, the first search query is determined to have an incorrect input mapping. A first keyboard layout is identified for the first search query, and a second keyboard layout is identified. A corrected search query is generated from the first search query by mapping characters from the first keyboard layout to characters in the second keyboard layout. A corrected search result is determined based on the corrected search query, and the corrected search result is presented to the user.
    Type: Grant
    Filed: December 14, 2007
    Date of Patent: March 18, 2014
    Assignee: Google Inc.
    Inventor: Guy Tavor
  • Patent number: 8676826
    Abstract: The embodiments provide for automatic incremental learning of programming language grammar. A corpus (i.e., a text file of software code written in a particular programming language) is parsed based on a set of grammar rules. An unparsed statement from the corpus is identified along with a section thereof, which did not match any of the grammar rules in the set. A subset of the set of grammar rules at fault for the parsing failure is identified. Groups of new grammar rules are developed such that each group comprises at least one new grammar rule, such that each group can parse the unparsed statement, and such that each new grammar rule is a modification of grammar rule(s) in the subset. One specific group can then be selected for possible incorporation into the set of grammar rules. Optionally, before a specific group is selected, the groups can be heuristically pruned and/or ranked.
    Type: Grant
    Filed: June 28, 2011
    Date of Patent: March 18, 2014
    Assignee: International Business Machines Corporation
    Inventors: Pankaj Dhoolia, Mangala G. Nanda, Krishna Nandivada Venkata, Diptikalyan Saha
  • Patent number: 8671105
    Abstract: A computer implemented system and method that combines data from multiple sources to provide a unified view of data using multi-layered conceptual modeling framework. The invention provides means to model conceptual data models at multiple levels of abstraction and a means to map them with each other and with physical models. A query rewriting approach adopted in the present invention is capable of translating queries down multiple levels of conceptual models into physical models and Conceptual modeling framework provide a means to capture and process semantic intent of data more accurately thereby reducing data integration errors significantly.
    Type: Grant
    Filed: August 29, 2011
    Date of Patent: March 11, 2014
    Assignee: Tata Consultancy Services Limited
    Inventors: Sreedhar Sannareddy Reddy, Prasenjit Das, Raghavendra Reddy Yeddula
  • Publication number: 20140067845
    Abstract: Methods and arrangements for facilitating accelerations of database functions. A field programmable gate array is incorporated. At least one query control block is incorporated in the field programmable gate array, and database management system operations are accelerated via the field programmable gate array. The accelerating includes employing the at least one query control block to execute a query without reconfiguring the field programmable gate array.
    Type: Application
    Filed: August 30, 2012
    Publication date: March 6, 2014
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Sameh Asaad, Bernard V. Brezzo, Donna N. Eng Dillenberger, Parijat Dube, Balakrishna Raghavendra Iyer, Hong Min, Bharat Sukhwani, Mathew S. Thoennes
  • Patent number: 8666963
    Abstract: Some embodiments relate to a method of performing a search for content on the Internet, in which a user may speak a search query and speech recognition may be performed on the spoken query to generate a text search query to be provided to a plurality of search engines. This enables a user to speak the search query rather than having to type it, and also allows the user to provide the search query only once, rather than having to provide it separately to multiple different search engines.
    Type: Grant
    Filed: June 19, 2012
    Date of Patent: March 4, 2014
    Assignee: Nuance Communications, Inc.
    Inventors: Vladimir Sejnoha, William F. Ganong, III, Paul J. Vozila, Nathan M. Bodenstab, Yik-Cheung Tam
  • Publication number: 20140059030
    Abstract: Natural language query translation may be provided. A statistical model may be trained to detect domains according to a plurality of query click log data. Upon receiving a natural language query, the statistical model may be used to translate the natural language query into an action. The action may then be performed and at least one result associated with performing the action may be provided.
    Type: Application
    Filed: August 23, 2012
    Publication date: February 27, 2014
    Applicant: MICROSOFT CORPORATION
    Inventors: Dilek Zeynep Hakkani-Tur, Gokhan Tur, Rukmini Iyer, Larry Paul Heck
  • Patent number: 8661030
    Abstract: The claimed subject matter provides a system and/or a method that facilitates generating sorted search results for a query. An interface component can receive a query in a first language. A first ranker can be trained from a portion of data related to a second language. A second ranker can correspond to the first language, wherein the second ranker is untrained due to a limited amount of data related to the first language. A sorting component can invoke the first ranker to generate and order a pre-defined number of search results for the received query and subsequently invoke the second ranker to the pre-defined number of search results to generate a re-ordered number of search results in the first language for the received query.
    Type: Grant
    Filed: April 9, 2009
    Date of Patent: February 25, 2014
    Assignee: Microsoft Corporation
    Inventors: Motaz Ahmad El-Saban, Christopher John Champness Burges, Qiang Wu
  • Patent number: 8655900
    Abstract: A universal data management interface (UDMI) system includes a processing system generates a visual interface through which a user can access, manage, and manipulate data on plural different types of remote databases. The UDMI connects to multiple standard database management systems and to allow multiple users to access, manage, and manipulate data within each of the multiple standard database management systems. The UDMI also allows multiple virtual databases that reside in a single database to be available as a network service.
    Type: Grant
    Filed: March 4, 2005
    Date of Patent: February 18, 2014
    Assignee: Crucial Apex Communications LLC
    Inventor: Jasmin Cosic
  • Patent number: 8655901
    Abstract: This specification describes technologies relating to search systems. In general, one aspect of the subject matter described in this specification can be embodied in methods that include the actions of receiving a query pattern, the query pattern identifying a particular rule to interpret a particular type of query, the query pattern being in a first language; identifying a collection of queries in the first language matching the query pattern; annotating each query of the collection of queries with one or more labels; translating the collection of annotated queries in the first language into a translated collection of queries in a second language; aligning the translated collection of queries including identifying a most common term in the translated collection of queries and determining the corresponding positions of the annotations relative to the translated query terms; and extracting a translated query pattern from the aligned translated collection of queries.
    Type: Grant
    Filed: June 23, 2010
    Date of Patent: February 18, 2014
    Assignee: Google Inc.
    Inventors: Xin Li, Shi Chen
  • Patent number: 8645544
    Abstract: Cross product/service management of subscriber products/services is provided. When multiple product/services orders or instructions are received for a shared service or resource (e.g., a unified voicemail box/system) from two or more order or instruction entry systems (e.g., wireline and wireless telephone systems), the multiple orders or instructions are passed to a shared product/services provisioning manager for management of the orders or instructions with respect to the shared service or resource. If the orders require a change to the shared service or resource, the orders or instructions are mediated for concurrent or otherwise conflicting requests to the shared service or resource. Mediated requests are formatted for receipt and use by the shared service or resource and are then passed to a network element responsible for the shared service or resource for implementation.
    Type: Grant
    Filed: October 15, 2010
    Date of Patent: February 4, 2014
    Assignee: Cox Communications, Inc.
    Inventors: Edward Christopher Girard, James A. Bregenzer, Veenod Kurup, Mark Patsy
  • Publication number: 20140032588
    Abstract: Apparatus and methods are provided for querying OLAP data sources and other MDX servers utilizing a two-dimensional query language. Aspects of the apparatus and methods receive a query written in a two-dimensional query language, such as LINQ, convert the query into a query compatible with a multi-dimensional query language, such as MDX, and employ the converted query to query the OLAP data source.
    Type: Application
    Filed: July 29, 2013
    Publication date: January 30, 2014
    Inventor: Sergiy GETMANETS
  • Patent number: 8639711
    Abstract: A method and a system for evaluating data. The method comprises: receiving an Object Constraint Language (OCL) expression-based evaluation request; transforming at least part of the OCL expressions in the evaluation request into query requests; querying relevant data based on the query requests; and evaluating data obtained from the querying based on the evaluation request. The present invention may support evaluation of complex OCL expressions on a mass data set.
    Type: Grant
    Filed: May 26, 2011
    Date of Patent: January 28, 2014
    Assignee: International Business Machines Corporation
    Inventors: Haifeng Liu, Sheng Ping Liu, Jing Mei, Guo Tong Xie, Li Han Yu
  • Patent number: 8639679
    Abstract: Methods, systems, apparatus, including computer program products, for generating search query suggestions. In one aspect, a method includes receiving a partial search query entered by a user through a user interface of a client device, generating a set of predicted complete queries, wherein at least a subset of the predicted complete queries are queries associated with the user, identifying one or more of the set of complete queries as being selectable suggestions to the partial search query for display in the user interface of the client for possible selection by the user.
    Type: Grant
    Filed: May 5, 2011
    Date of Patent: January 28, 2014
    Assignee: Google Inc.
    Inventor: Xin Zhou
  • Publication number: 20140025700
    Abstract: Certain example embodiments described herein relate to techniques for introducing semantic concepts into complex event processing (CEP) systems and/or methods. In an event processing system, for example, an event bus is configured to receive a stream of events, each having a predefined event type. An event processing agent is configured to execute predefined queries on the events, with each query conforming to a query language, and with the query language being enhanced via a semantic extension corresponding to an ontology. An ontology management component in communication with the event processing agent stores mappings (optionally specified at design time) between concepts of the query language and concepts of the ontology that enhances the query language.
    Type: Application
    Filed: July 19, 2012
    Publication date: January 23, 2014
    Applicant: SOFTWARE AG
    Inventor: Harald SCHÖNING
  • Patent number: 8631010
    Abstract: A method may include obtaining, based on a content of a search query, one or more documents in a first language; identifying one or more documents in a second language that contain an anchor that links to the one or more documents in the first language, the second language being different than the first language; and translating one or more terms of the search query into the second language using content included in the one or more documents in the second language.
    Type: Grant
    Filed: May 18, 2012
    Date of Patent: January 14, 2014
    Assignee: Google Inc.
    Inventors: Luis Gravano, Monika H. Henzinger