Translating A Query To Another Language Or Schema Patents (Class 707/760)
  • Publication number: 20130066895
    Abstract: Systems and methods for providing suggestion and translation thereof in accordance with a partial user entry are disclosed. In some embodiments, a method includes: at a computer system with one or more processors and memory storing one or more programs for execution by the one or more processors, obtaining a partial search query; predicting from the partial search query a set of predicted complete queries relevant to the partial search query, wherein the partial search query and the set of predicted complete queries are in a first language; subsequent to the predicting, obtaining translations of at least a subset of the set of predicted complete queries, the translations are in a second language different from the first language, and the second language is predicted based, at least in part, on the partial search query; and formatting both the set of predicted complete queries and the corresponding translations for display.
    Type: Application
    Filed: November 5, 2012
    Publication date: March 14, 2013
    Inventors: Yung Choi, Haimin Lee, Dong-Hwi Lee, Jungshik Jang
  • Patent number: 8396884
    Abstract: A method for analyzing, querying, and mining graph databases using subgraph and similarity querying. An index structure, known as a closure tree, is defined for topological summarization of a set of graphs. In addition, a significance model is created in which the graphs are transformed into histograms of primitive components. Finally, connected substructures or clusters, comprising paths or trees, are detected in networks found in the graph databases using a random walk technique and a repeated random walk technique.
    Type: Grant
    Filed: March 28, 2011
    Date of Patent: March 12, 2013
    Assignee: The Regents of the University of California
    Inventors: Ambuj Kumar Singh, Huahai He, Sayan Ranu
  • Publication number: 20130060803
    Abstract: A system and method for translating database queries across a plurality of different database platforms, regardless of the database protocol and/or structure according to which the database operates.
    Type: Application
    Filed: May 17, 2011
    Publication date: March 7, 2013
    Applicant: GREEN SQL LTD
    Inventors: David Maman, Yuli Stremovsky
  • Publication number: 20130060759
    Abstract: Methods, apparatuses, computer program products, devices and systems are described that carry out accepting at least one search term corresponding to at least one member of a network; disambiguating the at least one search term including associating the at least one search term with at least one of network-participation identifier data or device-identifier data; and presenting a disambiguated search term at least partly based on at least one of the network-participation identifier data or the device-identifier data.
    Type: Application
    Filed: September 30, 2011
    Publication date: March 7, 2013
    Inventors: Marc E. Davis, Matthew G. Dyor, William Gates, Xuedong Huang, Roderick A. Hyde, Edward K.Y. Jung, Royce A. Levien, Richard T. Lord, Robert W. Lord, Qi Lu, Mark A. Malamud, Nathan P. Myhrvold, Satya Nadella, Daniel Reed, Harry Shum, Clarence T. Tegreene, Lowell L. Wood, JR.
  • Publication number: 20130054630
    Abstract: A method is provided for receiving source code that includes an application programming interface (API) defined query written to communicate with an API. The API is configured to provide access to an object relational model (ORM) for converting, during execution of the source code, the API defined query into a dynamic structured query language (SQL) query comprising SQL statements. The method also includes generating a static SQL query that includes SQL statements. The static SQL query is generated in response to the ORM and to the API, by a computer, prior to the source code being executed.
    Type: Application
    Filed: August 30, 2011
    Publication date: February 28, 2013
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Mario D. Briggs, Praveen Devarao, Abhigyan Agrawal
  • Patent number: 8386477
    Abstract: A system and machine-implemented method for determining a language intent of a user submitted query is provided. A user query comprising text is received and a location of the user based on the received user query is determined. At least one language usage signal from the text of the user query is identified. A strength of the at least one language usage signal is determined based on the received user query and the determined location of the user. When the strength of the at least one language usage signal is greater than a predetermined threshold, an output language for the query is adjusted based on the language usage signal. Results for the query are returned according to the output language.
    Type: Grant
    Filed: November 30, 2011
    Date of Patent: February 26, 2013
    Assignee: Google Inc.
    Inventors: Bruce W. Murphy, Jordan John Bayliss-McCulloch
  • Patent number: 8386534
    Abstract: Disclosed are method and apparatus for identifying members of a social network who have a high likelihood of providing a useful response to a query. A query engine examines the personal pages of a set of members and automatically gleans semantic information relevant to the query. From the automatically-gleaned semantic information, a score indicative of the likelihood that the member may provide a useful response is calculated.
    Type: Grant
    Filed: October 30, 2008
    Date of Patent: February 26, 2013
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Graham Cormode, Balachander Krishnamurthy
  • Patent number: 8380738
    Abstract: A system includes one or more application nodes sending SQL queries to one or more query execution nodes. Each query execution node translates the SQL queries into key-based requests to the storage engine, which comprises one or more storage nodes. The system provides an abstraction layer with an external schema and an internal schema, maps the external schema into the internal schema; and generates one or more microshards for the storage node.
    Type: Grant
    Filed: December 20, 2009
    Date of Patent: February 19, 2013
    Assignee: NEC Laboratories America, Inc.
    Inventors: Junichi Tatemura, Arsany Sawires, Hyun Jin Moon, Oliver Po, Wang Pin Hsiung, V. Hakan Hacigumus
  • Patent number: 8375045
    Abstract: In one aspect, a method includes defining a schema using binary markup language (BML) and storing the schema on a non-transitory machine readable medium and translating a binary data stream using the schema. In another aspect, an article includes a non-transitory machine-readable medium that stores executable instructions. The instructions cause a machine to define a schema using the BML, store the schema on a non-transitory machine readable medium and translate a binary data stream using the schema. In a further aspect, an apparatus includes circuitry to define a schema using the BML, store the schema on a non-transitory machine readable medium and translate a binary data stream using the schema.
    Type: Grant
    Filed: June 23, 2010
    Date of Patent: February 12, 2013
    Assignee: Raytheon Company
    Inventors: Matthew G. Woodard, Matthew L. Shaw
  • Patent number: 8375044
    Abstract: Queries against data sources (such as language-integrated queries to be applied against relational databases) may be prepared for processing by a query processing pipeline. This pipeline performs services including transforming the query into a form more easily applied by the data source, e.g., into SQL, by matching query terms with query operators configured to handle various query operations. Many query processing pipelines include single-item query operators that perform individual operations (e.g., an updating query operator that specifies an updating of individual records of a table.) An integrated query pipeline may be devised that includes both single-item query operators and multiple-item query operators that specify operations on sets of data items.
    Type: Grant
    Filed: June 24, 2008
    Date of Patent: February 12, 2013
    Assignee: Microsoft Corporation
    Inventors: Evgueni Zabokritski, Matthew J. Warren, Anders Hejlsberg, Luca Bolognese, Erik Meijer, Dinesh Chandrakant Kulkarni
  • Patent number: 8370131
    Abstract: A method for providing a dictionary service to a terminal, includes: providing a dictionary service window in or near a web browser for displaying a webpage through a screen of the terminal if a certain item for executing dictionary services in the terminal is clicked; (b) receiving a query inputted in the provided dictionary service window wherein the query includes a query for requesting meaning, a query for requesting pronunciation, or both; and (c) searching and providing a translation data corresponding to the query for requesting meaning or a pronunciation data corresponding to the query for requesting pronunciation. The method provides a translation data and/or pronunciation data of a word or expression which the user wants to find out while web surfing through the dictionary service window.
    Type: Grant
    Filed: November 7, 2008
    Date of Patent: February 5, 2013
    Assignee: NHN Corporation
    Inventors: Jae Hyuk Choi, Je Eon Jeon, SooHyun Yoo, Sung Won Lee, Tae Hoon Lee
  • Publication number: 20130031122
    Abstract: Methods, systems and apparatus, including computer program products, for expanding search queries. One method includes receiving a search query, selecting a synonym of a term in the search query based on a context of occurrence of the term in the received search query, the synonym having been derived from statistical machine translation of the term, and expanding the received search query with the synonym and using the expanded search query to search a collection of documents. Alternatively, another method includes receiving a request to search a corpus of documents, the request specifying a search query, using statistical machine translation to translate the specified search query into an expanded search query, the specified search query and the expanded search query being in the same natural language, and in response to the request, using the expanded search query to search a collection of documents.
    Type: Application
    Filed: September 14, 2012
    Publication date: January 31, 2013
    Applicant: GOOGLE INC.
    Inventors: Stefan Riezler, Alexander L. Vasserman
  • Patent number: 8359325
    Abstract: A database system includes database software to receive a query specifying a join of plural base tables, and to determine whether a foreign key and primary key relationship exists between join columns specified by the query and a materialized view definition. Based on the existence of the foreign key and the primary key relationship between join columns specified by the query and the materialized view definition, the database software determines that a result for the received query is to be computed from the materialized view.
    Type: Grant
    Filed: February 25, 2004
    Date of Patent: January 22, 2013
    Assignee: Teradata US, Inc.
    Inventors: Hong Gui, Grace Au, Curt J. Ellmann
  • Patent number: 8359323
    Abstract: A computer program product comprises a computer useable medium. The computer useable medium has a computer readable program such that when the computer readable medium is executed on a computer, the computer is caused to receive a request from a database driver that is compatible with a software application. The request is in a database language format. Further, the computer is caused to parse the request. In addition, the computer is caused to convert the request into an intermediary data format. The computer is also caused to provide the request in the intermediary data format to a common client interface builder that reformats the request into a format that is compatible with a system resource adapter and invokes the system resource adapter with the reformatted request.
    Type: Grant
    Filed: June 11, 2008
    Date of Patent: January 22, 2013
    Assignee: International Business Machines Corporation
    Inventors: Gregory Leonidovich Klets, Travis Eli Nelson, Madhavi Katari, Padmaja U. Mantravadi
  • Patent number: 8356052
    Abstract: A method of analyzing customer behavior, where customers are engaged in customer-to-customer transactions in a third-party network, includes a transformation of data representing the customer-to-customer transactions from a data representation to a network representation, and then analyzing the network representation. The network representation includes a set of nodes and a set of links where each node represents a customer and each link represents a transaction between two of the customers.
    Type: Grant
    Filed: March 15, 2012
    Date of Patent: January 15, 2013
    Assignee: Mantas, Inc.
    Inventors: Tao Zhang, Steven Kirk Donoho
  • Publication number: 20130006974
    Abstract: Systems and methods are provided for file searching on mobile devices. A system includes a user interface and a file query system. The user interface is for receiving a user-provided spatio-temporal query for use in searching for a particular file. The user-provided spatio-temporal query is provided by a user of a mobile device. The file query system is for determining information about the particular file responsive to the user-provided spatio-temporal query, and identifying from the information one or more files as a search result for the particular file.
    Type: Application
    Filed: September 10, 2012
    Publication date: January 3, 2013
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: DAKSHI AGRAWAL, JOEL W. BRANCH, FRANCK LE, SIHYUNG LEE, MUKESH K. MOHANIA
  • Publication number: 20130006954
    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: Application
    Filed: June 30, 2011
    Publication date: January 3, 2013
    Applicant: Xerox Corporation
    Inventors: Vassilina Nikoulina, Nikolaos Lagos
  • Patent number: 8346819
    Abstract: An enhanced data conversion framework, in which a data record in each of first and second data sources is populated with manually selected, representative sample data, the first and second data sources using different data storage schemas to store the representative sample data as instance values of instance elements. Parameters for a CONCATENATE function or an EXTRACT function are automatically determined based on a selected succession graph, and non-sample data is converted between the different data storage schemas of the first and second data sources, using the CONCATENATE function or the EXTRACT function.
    Type: Grant
    Filed: December 22, 2008
    Date of Patent: January 1, 2013
    Assignee: SAP AG
    Inventors: Hong-Hai Do, Gregor Hackenbroich
  • Patent number: 8346531
    Abstract: A method for executing non-native binaries on a host computer architecture comprises receiving a guest executable binary encoded on a computer readable medium. The guest executable binary is executable on a first computer architecture. Moreover, the guest executable binary includes a mutex lock encoded instructions for implementing a mutex lock. The guest executable binary is then executed on the host computer architecture by first translating the guest executable binary to a translated executable binary. The encoded instructions for implementing a mutex lock are translated by mapping the mutex lock to an instance of a compound mutex lock data structure. A computer system implementing methods for executing non-native binaries on a host computer architecture is also provided.
    Type: Grant
    Filed: November 5, 2008
    Date of Patent: January 1, 2013
    Assignee: Oracle America, Inc.
    Inventors: Abhinav Das, Jiwei Lu, William Y. Chen, Chandramouli Banerjee
  • Publication number: 20120330989
    Abstract: Computer-implemented methods, systems, computer program products for automatic language-detection for search queries are described. A character-to-language mapping is stored on a client device. The client device can process each query character of a search query to determine a number of candidate “language-writing system” pairs in which the query character can exist according to the character-to-language mapping. A respective sub-score can be generated for each candidate “language-writing system” pair in the context of each query character that is associated with the candidate “language-writing system” pair. A final score can be calculated for each candidate “language-writing system” pair by aggregating all the sub-scores that have been generated for the candidate “language-writing system” pair. A source language of the search query can be determined based on the respective final scores of all the candidate “language-writing system” pairs identified for the search query.
    Type: Application
    Filed: September 29, 2011
    Publication date: December 27, 2012
    Applicant: Google Inc.
    Inventors: Weihua Tan, Qiliang Chen
  • Patent number: 8341142
    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: September 8, 2010
    Date of Patent: December 25, 2012
    Assignee: Nuance Communications, Inc.
    Inventors: Vladimir Sejnoha, Gunnar Evermann, Marc W. Regan, Stephen W. Laverty
  • Patent number: 8341172
    Abstract: A method and apparatus for defining and processing aggregate data is disclosed. Using database abstraction techniques, a set of logical fields may be used to compose queries of a set of underlying physical data sources. In one embodiment, a logical field may represent an aggregate data value calculated from the elements appearing in a column of a relational table in an underlying physical data source. The elements may be divided into to subsets to calculate multiple aggregate values. An abstract derived entity is a data object present in a database abstraction model that may be accessed as though it were a relational table contained in an underlying physical data source. In one embodiment, columns of the table defined by the abstract derived entity may be populated with aggregate data values joined to other data as specified by a composition rule included in the definition of the abstract derived entity.
    Type: Grant
    Filed: July 22, 2004
    Date of Patent: December 25, 2012
    Assignee: International Business Machines Corporation
    Inventors: Richard D. Dettinger, Richard J. Stevens, Jeffrey W. Tenner
  • Publication number: 20120323947
    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: June 14, 2011
    Publication date: December 20, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Anthony Nino Bice, David Robinson, Hariharan Sivaramakrishnan
  • Patent number: 8332417
    Abstract: A method and system for searching using contextual data are provided. The method includes receiving one or more areas of data captured by a user from a display, the data including content and context or structure. The method converts the area of captured data to one or more extensible markup language (XML) representations of the content and context or structure. The method provides multiple hierarchical textual instances with formatting (for example, as hypertext markup language instances) corresponding to the XML representations. A query is generated for searching in a search engine for each textual instance. The one or more areas of data captured by a user include an indication of whether the area of data is selected for content, context, or both.
    Type: Grant
    Filed: June 30, 2009
    Date of Patent: December 11, 2012
    Assignee: International Business Machines Corporation
    Inventors: Ariel Farkash, Ohad Greenshpan, Ksenya Kveler, Dafna Sheinwald
  • Patent number: 8332421
    Abstract: The invention, in general, comprises systems and methods for finding information relevant to a user on the World Wide Web. In various embodiments, the invention comprises using one or more of the following: ready-made English-language queries; an ISO Technical Standards Specification Terminology database; an economic activities database based on North American Industry Classification (NAICS); a language interface configured to enable a user to use his native language for constructing an initial query sentence based on subject structure and to obtain a corresponding English language query; an automated method of extracting site (URL) information on products, services and economic activities on the Web; and providing records showing search histories (with URLs), user names, and time data for marketing or research purposes.
    Type: Grant
    Filed: October 6, 2004
    Date of Patent: December 11, 2012
    Inventor: Pierre Grossmann
  • Patent number: 8332422
    Abstract: A method, system, and computer program for enabling parametric searches on source data using text search engine. The invention is generally divided into a build-time process and a run-time process. During the build-time process, a crawler extracts data units from source data. A data translator then translates data units into keyword parametric entries that are submitted to the text search engine. During the run-time process, a query translator translates parametric search queries into keyword search entries. A metatag refiner then filters intermediate search results from the search engine based on the parametric search query.
    Type: Grant
    Filed: October 30, 2007
    Date of Patent: December 11, 2012
    Assignee: International Business Machines Corporation
    Inventors: Yuan-Chi Chang, Howard C. Chin, Chung-Sheng Li, Carsten E. Mytroen
  • Patent number: 8326856
    Abstract: A method (and apparatus) for adapting an input parameter, for dynamically invoking target Web services, and for adapting output results, includes receiving an invocation request including an input parameter in a first format. A semantic information representation module MetaWSDL (Meta Web Service Description Language), wherein the MetaWSDL includes a universal XML (eXtended Markup Language) representation which includes semantic information of a Web service method signature, is retrieved from a memory. A MetaWSDL processor is invoked to adapt the input parameter to a second format using the retrieved MetaWSDL. The target Web services are dynamically invoked, using the adapted parameter in the second format, and the output result in the first format is adapted to the second format, using the MetaWSDL.
    Type: Grant
    Filed: February 19, 2008
    Date of Patent: December 4, 2012
    Assignee: International Business Machines Corporation
    Inventors: Liang-Jie Zhang, Tian-Jy Chao, Hung-Yang Chang
  • Publication number: 20120303648
    Abstract: Methods and systems for finding search phrases in a body of data that is encoded using any of multiple possible character encoding schemes. An analytics system accepts an input search phrase for searching in a certain body of data. The system identifies two or more candidate character encoding schemes, which may have been used for encoding the body of data. Having determined the candidate encoding schemes, the system translates the input search phrase into multiple encoding-specific search phrases that represent the input search phrase in the respective candidate encoding schemes. The system then searches the body of data for occurrences of the input search phrase using the multiple encoding-specific search phrases.
    Type: Application
    Filed: April 26, 2012
    Publication date: November 29, 2012
    Applicant: VERINT SYSTEMS LTD.
    Inventor: Eithan Goldfarb
  • Patent number: 8321442
    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: September 6, 2010
    Date of Patent: November 27, 2012
    Assignee: Business Objects Software Limited
    Inventor: Xinrong Huang
  • Patent number: 8321443
    Abstract: An Open Database Connectivity (ODBC) proxy infrastructure to transparently route incoming queries to one or more selected query engines. The ODBC proxy receives a query from an application, and determines based on the characteristics of the query and the capabilities of the query engines which one or more query engines are to perform the query. The proxy then routes the query to the one or more query engines, which perform the query. The results are then returned to the proxy, which provides the results to the application.
    Type: Grant
    Filed: September 7, 2010
    Date of Patent: November 27, 2012
    Assignee: International Business Machines Corporation
    Inventors: Henrique Andrade, Bugra Gedik, Martin J. Hirzel, Robert J. Soule, Huayong Wang, Kun-Lung Wu, Qiong Zou
  • Patent number: 8321337
    Abstract: There are disclosed methods and systems for identifying an embedded device to a server system so as to provide an improved permission and billing relationship. The invention enables transaction activities by networked devices, each device being connectable to at least one server and associated with at least one stakeholder, wherein each device and each stakeholder has a unique identifier, and wherein there is provided a plurality of electronic certificates each owned by a stakeholder or on behalf of a device, the certificates being held on the at least one server and comprising a data structure which, when interpreted by the at least one server, determines whether a particular device acting on behalf of a particular stakeholder is entitled to carry out a transaction.
    Type: Grant
    Filed: July 8, 2002
    Date of Patent: November 27, 2012
    Assignee: Live Devices Limited
    Inventors: Peter Fenlon, Andrew Davies, Kenneth Tindall
  • 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: 8306991
    Abstract: A system and method for providing a programming-language-independent interface for querying file system content. In one embodiment, the system may include a storage device configured to store a plurality of files and a file system configured to manage access to the storage device and to store file system content. The file system may include a programming-language-independent interface whereby an application queries the file system content. In various specific implementations of the system, file system content may include file data stored in one or more of the plurality of files, or metadata stored in a named stream corresponding to a given file, respectively. In another specific implementation of the system, the application querying file system content may include the application generating a query in a query language, the application submitting the query to a query engine via the programming-language-independent interface, and the query engine evaluating said query.
    Type: Grant
    Filed: June 7, 2004
    Date of Patent: November 6, 2012
    Assignee: Symantec Operating Corporation
    Inventors: Dhrubajyoti Borthakur, Nur Premo
  • Patent number: 8296312
    Abstract: Example embodiments provide various techniques for fast and efficient search of attributes stored in data structures. The attributes are organized following a hierarchical structure of the file system and, in an example, the attributes are stored in a data structure where the hierarchical structure is maintained. As a result, a search within such data structure may follow one or more paths along the hierarchical structure of the file system. Attributes associated with directories and files outside of the path can be excluded from the search. Example embodiments also provide various techniques for updating signatures associated with the attributes. In an example, updates to the signatures can be made incrementally. For example, signatures can be updated when the attributes change.
    Type: Grant
    Filed: January 14, 2008
    Date of Patent: October 23, 2012
    Assignee: NetApp, Inc.
    Inventors: Andrew Leung, Minglong Shao, Shankar Pasupathy
  • Patent number: 8285756
    Abstract: An operation support program is stored in a storage medium. The operation support program includes a support database or a plurality of support program components for supporting a plurality of tasks that are different from one another and are carried out as a result of execution of a plurality of device control programs that are different from one another. The operation support program causes a computer to function as constituent sections including: an update data acquiring section; an updating section; and a graphical user interface configuring section.
    Type: Grant
    Filed: June 11, 2010
    Date of Patent: October 9, 2012
    Assignee: Seiko Epson Corporation
    Inventors: Kazunobu Nimura, Minoru Ichimura, Masaharu Iwatani
  • Patent number: 8285711
    Abstract: Techniques are disclosed for optimizing queries to hierarchically structured data. For example, a method for processing a query directed to data having a hierarchical structure with a plurality of data nodes comprises the following steps. One or more structural attributes describing the hierarchical structure of the data are identified. The query is partitioned into two or more query partitions using at least one of the one or more identified structural attributes. A parallel execution plan is determined for the query by splitting into components one or more of: the query into at least two of the query partitions; and the hierarchical structure of the data. The split components are executed in parallel on different computer processes according to the parallel execution plan.
    Type: Grant
    Filed: November 24, 2009
    Date of Patent: October 9, 2012
    Assignee: International Business Machines Corporation
    Inventors: Rajesh Bordawekar, Anastasios Kementsietsidis, Bryant Wei Lun Kok, Lipyeow Lim
  • Patent number: 8280840
    Abstract: When collecting and integrating data present in separately managed information sources, data are collected from the information sources through a physical model of the information sources. Integration is executed by a process of converting a data configuration (mapping) into a logical model predefined for each utilization-side application and a process of converting and conforming values (cleansing); and the result thereof is provided as a view (logical model) for each application to the utilization-side application.
    Type: Grant
    Filed: July 16, 2008
    Date of Patent: October 2, 2012
    Assignee: Fujitsu Limited
    Inventor: Kazuo Mineno
  • Patent number: 8275784
    Abstract: A computer-implemented system and method for translating a SPARQL query. The system includes: a parser/lexer for parsing the SPARQL query; a hidden negative pattern detector for detecting a hidden negative pattern in the parsed SPARQL query; a hidden negative pattern translator for translating the detected hidden negative pattern into an explicit negative pattern; a separator for separating the explicit negative pattern from a positive pattern in the parsed SPARQL query; a negative pattern translator for translating the explicit negative pattern into a negative portion of an SQL statement; a positive pattern translator for translating the positive pattern into a positive portion of the SQL statement; and an SQL statement combiner for combining the negative portion of the SQL statement with the positive portion of the SQL statement.
    Type: Grant
    Filed: March 26, 2010
    Date of Patent: September 25, 2012
    Assignee: International Business Machines Corporation
    Inventors: Feng Cao, Gang Hu, Li Ma, Yue Pan, Xing Zhi Sun
  • Publication number: 20120233196
    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: Application
    Filed: November 20, 2009
    Publication date: September 13, 2012
    Inventors: Zhuohao Wu, Hui Li, Gangjiang Li, Yong Zhang, Guang Hua Li, Boon-Lock Yeo
  • Publication number: 20120226676
    Abstract: A method for adaptation of a free text query to a customized query. The method comprises selecting at least one resource from a plurality of resources of information for responding to a query received from a user device; performing an analysis of the received query; performing at least one of: customizing the query to meet an input query format of a selected at least one resource, or and providing an input query that is transformed to meet an input requirement of the selected at least one resource; and sending the customized query to the selected at least one resource, wherein each of the selected at least one resource receives an appropriately customized query format.
    Type: Application
    Filed: May 17, 2012
    Publication date: September 6, 2012
    Applicant: DOAT MEDIA LTD.
    Inventors: Rami Kasterstein, Amihay Ben-David, Joey Joseph Simhon
  • Patent number: 8261241
    Abstract: In one embodiment, a method for correlating log entries in a log file to the line numbers of formatted-string output functions in source code, where the formatted-string output functions contain instructions to generate the log entries in the log file. The method includes locating the formatted-string output functions in the source code, where each formatted-string output function contains a format string. Each format string is processed to generate a corresponding regular expression to match log entries outputted by the corresponding formatted-string output function. Each regular expression is associated with the line number of the corresponding formatted-string output function. The resultant list of regular expressions and corresponding line numbers is processed with the log file, where log entries in the log file are modified to indicate the line numbers associated with matching regular expressions.
    Type: Grant
    Filed: May 9, 2008
    Date of Patent: September 4, 2012
    Assignee: Agere Systems Inc.
    Inventors: Francisco Gutierrez, Assaf Landschaft, Salai Valarmathi Ramakrishnan, Michael Sprenglewski
  • Patent number: 8261069
    Abstract: Encryption with keys that form an Abelian group are used in combination with a semi-trusted party that converts queries that are encrypted with the key of a querier to queries that are encrypted with the key of the encrypted database, without knowing the actual keys. In an illustrative embodiment, encryption is done with Bloom filters that employ Pohlig-Hellman encryption. Since the querier's key is not divulged, neither the semi-trusted party nor the publisher of the database can see the original queries. Provision can be made for fourth party “warrant servers”, as well as “censorship sets” that limit the data to be shared.
    Type: Grant
    Filed: June 18, 2009
    Date of Patent: September 4, 2012
    Inventors: Steven Michael Bellovin, William Roberts Cheswick
  • Patent number: 8250465
    Abstract: An information processing apparatus comprises a readout unit adapted to read out, from a storage unit, correspondence information that includes a document structure of a structured document and a first code for encoding the document structure; a verification unit adapted to verify whether grammar of a portion included in a structured document for processing is valid, based on the document structure included in the correspondence information; and an encoding unit adapted to encode the structured document using the first code, in relation to a portion whose grammar is verified as being valid by the verification unit.
    Type: Grant
    Filed: February 5, 2008
    Date of Patent: August 21, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventor: Hitoshi Uchida
  • Patent number: 8250052
    Abstract: A method, system and medium for accepting geospatial data queries through an interface allowing dynamic predicates are disclosed. The geospatial data queries are translated into one or more intermediate formats, and then the intermediate format is provided to one or more geospatial data servers. Each of the one or more geospatial data servers will receive the appropriate language and syntax for which it was designed. Each of the one or more geospatial data servers will simultaneously process the request and, when processing is complete, render an appropriate result from that geospatial data server and application to an end user.
    Type: Grant
    Filed: December 8, 2008
    Date of Patent: August 21, 2012
    Assignee: Continental Airlines, Inc.
    Inventor: Robert Matthew Barnett
  • Patent number: 8250086
    Abstract: A method of providing enterprise applications with shared access to a data warehouse. A web service request is issued over a data network from a first client enterprise application to a second server enterprise application. A database query is then constructed at the second server enterprise application. It is then determined whether a response to the web service request will include the results of posing the database query against the data warehouse, or the SQL syntax necessary to pose the query. If the response is to include the results of posing then the second server enterprise application poses the query against the data warehouse and issues the results to the first client enterprise application. If the response to the request is to include the SQL syntax necessary to pose the query, then the second server enterprise application provides the database query syntax to the first client enterprise application.
    Type: Grant
    Filed: September 2, 2008
    Date of Patent: August 21, 2012
    Assignee: Teradata U S, Inc.
    Inventors: Michael Coutts, Alnasir Ladha, Lorenzo Danesi
  • Patent number: 8239366
    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: September 8, 2010
    Date of Patent: August 7, 2012
    Assignee: Nuance Communications, Inc.
    Inventors: Vladimir Sejnoha, William F. Ganong, III, Paul J. Vozila, Nathan M. Bodenstab, Yik-Cheung Tam
  • Patent number: 8229944
    Abstract: In one embodiment, a method is illustrated including receiving a search query, parsing the search query to identify first and second search terms, determining a relationship between the first and second search terms based on their respective domain assignments, conducting a search based on the respective domain assignments, and displaying a result of the search based on the respective domain assignments, and the relationship between the first and second search terms, as at least one rephrasing of the search query.
    Type: Grant
    Filed: July 1, 2011
    Date of Patent: July 24, 2012
    Assignee: SAP AG
    Inventors: Markus Latzina, Anoshirwan Soltani
  • Publication number: 20120185496
    Abstract: A method of retrieving information from a data source is described. The method includes providing a query sentence in a source language. A stemmed sentence is generated by removing affixes from base words of the query sentence and by removing predetermined words from the query sentence. A translated sentence is generated by translating the stemmed sentence into a target language. The translated sentence is provided to an information retrieval module operable to retrieve information in the target language from the data source based on the translated sentence.
    Type: Application
    Filed: January 17, 2012
    Publication date: July 19, 2012
    Applicant: DUBLIN CITY UNIVERSITY
    Inventors: Walid Magdy, Gareth J. Jones
  • Patent number: 8224810
    Abstract: Techniques are disclosed for storing and rendering a graphical user interface (GUI) that includes a display area for specifying result fields and operators to define an abstract query. Each result field corresponds to a logical field specification of a data abstraction model abstractly describing data in a database. The GUI further includes a display area for specifying classification fields for the abstract query, each classification field including a result field and a classification definition, and the display area including a result field window displaying available result fields and graphical elements configured to allow specification of classification definitions for one or more selected result fields. The classification definition is suitable for dividing data into a plurality of categories.
    Type: Grant
    Filed: February 22, 2008
    Date of Patent: July 17, 2012
    Assignee: International Business Machines Corporation
    Inventors: Richard D. Dettinger, Thomas J. Eggebraaten, Jeffrey W. Tenner
  • Patent number: 8224840
    Abstract: A system and method of sensing and responding to service discoveries on a consumer's machine and, more particularly, to a system and method of sensing (discovering) service needs on a consumer's machine using a resident Daemon, and responding to the service discoveries using an extension of UDDI. The method comprises receiving a keyword from a local machine, locating a service associated with the keyword, and notifying the local machine about the service that matches the keyword.
    Type: Grant
    Filed: August 28, 2007
    Date of Patent: July 17, 2012
    Assignee: International Business Machines Corporation
    Inventors: Zhendong Bao, William P. Shaouy