Query Translation (epo) Patents (Class 707/E17.07)
  • Patent number: 11625222
    Abstract: A headset can include left and right ear-worn speakers and a control. In response to a control input of the control, the ear-worn speakers can be driven with driver signals that include a control sound having a virtual location determined by spatial auditory cues. The control sound can indicate a behavior of the control as a result of the control input. Other aspects are also described and claimed.
    Type: Grant
    Filed: April 22, 2020
    Date of Patent: April 11, 2023
    Assignee: APPLE INC.
    Inventors: Darius A. Satongar, Per Haakan Linus Persson, Hugo D. Verweij, Stuart J. Wood, Andrew E. Greenwood
  • Patent number: 10055489
    Abstract: A media analysis system includes one or more hardware processors, a memory storing synopses associated with catalog books, and a content analysis engine. The content analysis engine generates a media vector for each catalog book based on the associated synopsis by generating a word vector for each word in the synopsis, combining the plurality of word vectors into a mean vector for the catalog book, and storing the mean vector as the media vector associated with the catalog book. The content analysis engine also identifies a target book associated with a seed media vector, determines R nearest neighbors for the target book from the plurality of catalog books based on (1) the seed media vector and (2) the media vectors associated with the plurality of catalog books, clusters the R nearest neighbors into K clusters, and selects catalog books for recommendation to a user based on the K clusters.
    Type: Grant
    Filed: February 29, 2016
    Date of Patent: August 21, 2018
    Assignee: eBay Inc.
    Inventors: Adi Guila Haviv, Benjamin Eliot Klein, Krutika Shetty
  • 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
  • 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
  • Publication number: 20120310965
    Abstract: A method and system for initializing a multi-tenant database. The method includes the steps of: executing a trial of a legacy initialization tool on a trial database; capturing database statements issued by the legacy initialization tool during the step of executing a trial; capturing trial execution results of the database statements; executing the legacy initialization tool on a multi-tenant database; intercepting the database statements issued by the legacy initialization tool during the step of executing the legacy initialization tool on the multi-tenant database; and executing a mock of intercepted database statements corresponding to types of the database statements, types of tables involved in the database statements, and the trial execution results of the database statements, where at least one of the steps is carried out using a computer device.
    Type: Application
    Filed: August 14, 2012
    Publication date: December 6, 2012
    Applicant: International Business Machines Corporation
    Inventors: Bo Gao, Chang Jie Guo, Zhen Chun Xiao, Ning Wang, Qi Rong Wang, Xiao Feng Wang, Zhi Hu Wang, Chun Lin Zhang
  • 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
  • Publication number: 20120239678
    Abstract: A novel system, computer readable storage medium and method for creating re-usable queries over complex data including hierarchies, trees and graphs is described. This is achieved by an object-oriented query language, where a class is a logical property of a data item, and inheritance is implication between such properties. Virtual method calls execute all relevant method implementations in most specific classes. Expressions can be multi-valued, thus avoiding the need for naming intermediate results. All constructs closely follow the syntax of mainstream object-oriented languages like Java.
    Type: Application
    Filed: March 19, 2012
    Publication date: September 20, 2012
    Applicant: SEMMLE LIMITED
    Inventors: Mathieu VERBAERE, Oege DE MOOR, Elnar HAJIYEV
  • Patent number: 8255410
    Abstract: Query expressions, such as LINQ (language integrated queries) queries, are enabled to be translated to URIs (uniform resource indicators) that may be used to query data sources at REST (representational state transfer) interfaces. A compiler is configured to convert a query into an expression tree. An expression tree normalizer is configured to normalize the expression tree into a normalized expression tree. A resource bound expression tree generator is configured to transform the normalized expression tree into a resource bound expression tree. A URI generator is configured to translate the resource bound expression tree into a URI.
    Type: Grant
    Filed: March 27, 2009
    Date of Patent: August 28, 2012
    Assignee: Microsoft Corporation
    Inventors: Andrew Conrad, Pablo Castro, Michael Flasko, Colin Meek, Simon Cavanagh
  • Publication number: 20120209869
    Abstract: A method and system for integrating a physical query statement in a data abstraction model comprising a plurality of logical fields are provided. The method involves receiving the physical query statement and parsing the physical query statement to provide physical fields. The next step is determining whether the physical fields can be directly mapped to logical fields in the data abstraction model to yield a first determination result. Following this step, if at least one first physical field cannot be directly mapped to logical fields in the data abstraction model, then the next step is determining whether the first physical field can be determined from fields in the data abstraction model to yield a second determination result. Finally, the method involves providing a representation of the first determination result and a representation of the second determination result.
    Type: Application
    Filed: February 14, 2011
    Publication date: August 16, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: FREDERICK A. KULACK, JOHN E. PETRI, HUMBERTO R. RIVERO
  • Publication number: 20120173520
    Abstract: The present invention provides a method and system for providing targeted applications within a search engine results page. The method and system includes receiving a search query from a user and interpreting the search query. The method and system then first maps the interpreted query to one or more action templates, wherein mapping the interpreted query to one or more action templates comprises selecting one or more actions associated with the interpreted query. The method and system then maps the selected one or more actions associated with the interpreted query to a plurality of applications and selecting one or more applications associated with the one or more actions. Finally, the method and system displays the one or more applications within a search results page.
    Type: Application
    Filed: December 30, 2010
    Publication date: July 5, 2012
    Inventors: Su-Lin Wu, Andrei Broder, Evgeniy Gabrilovich, Ronny Lempel, Edward Bortnikov, Peter Mika, Debora Donato, Wei-Cheng Lai, Christopher LuVogt
  • Publication number: 20120136884
    Abstract: A query expression conversion apparatus includes a first generating unit, a first storage unit, an input unit, a conversion unit, and an output unit. The first generating unit periodically acquires structured data from a data set, analyzes the acquired structured data, and generates structural information of the data set. The first storage unit stores the structural information generated by the first generating unit so as to be associated with the unique address of the data set. The input unit inputs the unique address of the data set to be queried and the query expression having the structure of data as a condition. The conversion unit converts the query expression input from the input unit so as to be suitable for the structural information corresponding to the unique address of the data set input from the input unit. The output unit outputs a converted query expression converted by the conversion unit.
    Type: Application
    Filed: August 26, 2011
    Publication date: May 31, 2012
    Applicants: TOSHIBA SOLUTIONS CORPORATION, KABUSHIKI KAISHA TOSHIBA
    Inventor: Takuya Kanawa
  • Publication number: 20120124036
    Abstract: Methods are provided for displaying image results responsive to a search query. In addition to displaying responsive results for a query, responsive results are also provided for related queries. The results are ordered along a plurality of display axes, including at least one axis corresponding to the ordering of the various search queries. The results can be displayed in an aligned or non-aligned manner. The results can then be translated along one or more of the display axes to allow a user to browse the various results.
    Type: Application
    Filed: November 16, 2010
    Publication date: May 17, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: GONZALO A. RAMOS, STEVEN M. DRUCKER, AMIR AKBARZADEH
  • Publication number: 20120095957
    Abstract: A method facilitating interoperability across the integrating platforms is provided by composing purpose specific integrating tools using conceptual modeling framework and a set of primitive foundational components. The model driven architecture provides easy migration from one solution architecture to another. Also, the present invention discloses a method to migrate from one implementation to another using set of composed purpose specific integration tools.
    Type: Application
    Filed: October 4, 2011
    Publication date: April 19, 2012
    Applicant: TATA CONSULTANCY SERVICES LIMITED
    Inventors: Sreedhar Sannareddy Reddy, Prasenjit Das, Raghavendra Reddy Yeddula
  • Publication number: 20120059839
    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: Application
    Filed: September 7, 2010
    Publication date: March 8, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Henrique Andrade, Bugra Gedik, Martin J. Hirzel, Robert J. Soule, Huayong Wang, Kun-Lung Wu, Qiong Zou
  • Publication number: 20120011134
    Abstract: In at least some embodiments, a system includes a client layer having a client computer with a database query interface. The system also includes a database layer having a relational database and an object model database. The system also includes an application layer in communication with the client layer and the database layer. The application layer is configured to receive an object form query from the database query interface, translate the object form query to a structured query language (SQL) query, and forward the SQL query to the relational database. The object form query comprises an object, object property criteria, and object history criteria.
    Type: Application
    Filed: July 8, 2010
    Publication date: January 12, 2012
    Inventors: Jakub TRAVNIK, Petr Smid, Vladimir Dubsky
  • Publication number: 20110270861
    Abstract: Systems, methods, and other embodiments associated with graph query adaptation are described. One example method includes generating an adapted topological query from a base topological query. The adapted topological query may be generated upon detecting a pre-specified sub-graph in the base topological query. The example method may also include executing the adapted topological query on a stored graph to generate a query result.
    Type: Application
    Filed: May 3, 2010
    Publication date: November 3, 2011
    Inventors: Vadim ARSHAVSKY, Uri BEN-DOR, Ofer KARP, Emil SHMUL, Tal BRONER
  • Publication number: 20110246496
    Abstract: Disclosed are a method for searching information based on user's intention and a method for providing information. The method for searching information provides an editor meeting searcher's intention detected using analysis results for keywords and searches contents having metadata associated with metadata input through the editor. As a result, a search may be formed by detecting searcher's intention from information input by a searcher, inducing a detailed metadata input based on the detected intention, and using the input metadata.
    Type: Application
    Filed: December 11, 2009
    Publication date: October 6, 2011
    Inventor: Hee Sung Chung
  • Publication number: 20110196886
    Abstract: A computer implemented method of performing at least one document consumer query using a processor and a memory coupled to the processor, said method comprising the steps of: receiving at least one query for at least one clinical documents in a first query language from at least one document consumer; translating the query into a second query language to obtain a translated query; conducting the translated query in at least one database compatible with the second query language by the processor to obtain a first result; and providing the obtained first result to the document consumer. In some embodiments, the first query language is Digital Imaging and Communications in Medicine (DICOM) language, or the Hypertext Transfer Protocol (HTTP) language, and the second language is Cross-Enterprise Document Sharing (XDS) language.
    Type: Application
    Filed: February 10, 2010
    Publication date: August 11, 2011
    Inventors: Kinson Kin Sang Ho, Ge Yu
  • Publication number: 20110161656
    Abstract: Aspects of the present disclosure are directed to methods and systems for protecting sensitive data in a hosted service system. The system includes a host system and the host system includes a key management system (KMS) and a metadata service system (MSS). The KMS and the MSS are communicatively coupled to each other. The system further includes a database management system (DBMS) having a database, a query pre-parser, and a results handler. The query pre-parser and the results handler are communicatively coupled to the KMS and the MSS, and the system also includes a processing application adapted to process at least some data received from a tenant system.
    Type: Application
    Filed: December 29, 2009
    Publication date: June 30, 2011
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Pallavi T. Nagesha Rao
  • Publication number: 20110153679
    Abstract: A method and system for implementing virtual primary keys in databases of an enterprise network system includes generating virtual primary keys indexed to respective native primary keys. An enterprise application may reference a virtual primary key in a database query. The virtual primary key may be translated to a native primary key for a database that the database query was intended for. The translated database query may be sent to the database. The query response may be translated from the native primary key to the virtual primary key, before sending back to the enterprise application.
    Type: Application
    Filed: December 22, 2009
    Publication date: June 23, 2011
    Applicant: AT&T INTELLECTUAL PROPERTY I, L.P.
    Inventor: Joern Amand Franz
  • Publication number: 20110131226
    Abstract: A system and method for abstracting objects in a virtual universe (VU) deployment is provided. The system and method abstracts VU objects for editing in a common abstraction utility and for deploying to one or more VU grids containing one or more VU architectures and/or platforms (servers). The method can be implemented in a computer infrastructure having programming instructions operable to: obtain an object associated with a first virtual universe server; translate the object with syntax specific to at least a second virtual universe server, the syntax being different than that used with the first virtual universe server; and deploy the translated object to the second virtual universe server.
    Type: Application
    Filed: December 2, 2009
    Publication date: June 2, 2011
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ankur CHANDRA, Rick A. HAMILTON, II, Nalini K. KARTHA, Keith R. WALKER
  • Publication number: 20110131157
    Abstract: An improved system and method for identifying context-dependent term importance of queries is provided. A query term importance model is learned using supervised learning of context-dependent term importance for queries and is then applied for advertisement prediction using term importance weights of query terms as query features. For instance, a query term importance model for query rewriting may predict rewritten queries that match a query with term importance weights assigned as query features. Or a query term importance model for advertisement prediction may predict relevant advertisements for a query with term importance weights assigned as query features. In an embodiment, a sponsored advertisement selection engine selects sponsored advertisements scored by a query term importance engine that applies a query term importance model using term importance weights as query features and inverse document frequency weights as advertisement features to assign a relevance score.
    Type: Application
    Filed: November 28, 2009
    Publication date: June 2, 2011
    Applicant: Yahoo! Inc.
    Inventors: Rukmini Iyer, Eren Manavoglu, Hema Raghavan
  • Publication number: 20110113052
    Abstract: Systems and methods for processing an inverted index are described. Multiple queries against the same inverted index are merged into merged query of unique nodes. The unique nodes are used to create a unified document set from which query result iteration is performed to eliminate redundancies and/or inefficiencies in processing the multiple queries separately. The merged query result is separated into the results for each of the multiple queries and returned to the respective originators of the queries. The unified document set can be limited to postings lists found in a single pulse of the inverted index to improve performance. Index updates can be applied to the merged query result to provide efficient and up to date query results.
    Type: Application
    Filed: January 14, 2011
    Publication date: May 12, 2011
    Inventor: JOHN HÖRNKVIST
  • Publication number: 20110106825
    Abstract: Spatial auditory cues are produced while a user searches a database for stored information. The spatial auditory cues assist the user in quickly locating stored information by producing sounds that are perceived at specific physical locations in space around the user as the search proceeds. Each location may be associated with different information. Thus, using the techniques disclosed herein, a user can more easily recall stored information by remembering the locations of sound produced by particular spatial auditory cues. The spatial auditory cues may be used in conjunction with a visual search interface. A method of producing auditory cues includes receiving a search action at a user interface included in a device, translating the search action into a spatial auditory cue corresponding to a specific location within a space, and rendering the spatial auditory cue as an audio output signal.
    Type: Application
    Filed: October 15, 2010
    Publication date: May 5, 2011
    Applicant: QUALCOMM Incorporated
    Inventors: PEI XIANG, Manish Mahajan
  • Publication number: 20110082859
    Abstract: A method, system, and computer program product are disclosed for merging search results. In one embodiment, the method comprises identifying a query, splitting the query into sub-queries, and calculating information content for each of the sub-queries. This method also comprises executing each of the sub-queries to obtain a plurality of search results, and combining the search results based on the information content calculated for the sub-queries. In an embodiment, the execution of each of the sub-queries includes identifying a multitude of search results for at least one of the sub-queries; and the combining includes grouping said multitude of search results into a plurality of clusters, and computing a relevance score for each of said clusters. In the embodiment the combining further includes merging the clusters based on the relevance scores computed for the clusters as well as the information content calculated for the sub-queries.
    Type: Application
    Filed: October 7, 2009
    Publication date: April 7, 2011
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Yu Deng, Murthy V. Devarakonda, Rafah A. Hosn, Ruchi Mahindru, Nithya Rajamani, Soumitra Sarkar
  • Publication number: 20110078166
    Abstract: An approach is provided for creating and utilizing information representation of queries. A query application receives a query. The query application expresses the query as a resource description framework graph. The query application causes at least in part storage of the query resource description framework graph.
    Type: Application
    Filed: September 29, 2009
    Publication date: March 31, 2011
    Applicant: Nokia Corporation
    Inventors: Ian Justin Oliver, Jukka Honkola, Juha-Pekka Luoma
  • Publication number: 20110055237
    Abstract: A symbolic query exploration (QEX) module automatically produces output information that can be used to evaluate a database. The QEX module operates by converting an input query into a formula for processing by a satisfiability module theories (SMT) solver module. The SMT solver module generates a model that satisfies the formula. The model yields table information that is used to populate the database and, optionally, parameter information that is used to instantiate the query. A query evaluation module then submits the instantiated query to the populated database and evaluates whether an evaluation result produced thereby agrees with pre-specified condition information. The QEX module can preprocess the formula using either (or both) an eager expansion approach (in which the formula is expanded in an upfront manner) or a lazy expansion approach (in which axioms are identified for later possible expansion by the SMT solver module).
    Type: Application
    Filed: August 28, 2009
    Publication date: March 3, 2011
    Applicant: Microsoft Corporation
    Inventors: Margus Veanes, Nikolai Tillmann, Jonathan Paul de Halleux, Pavel Grigorenko
  • Publication number: 20110047171
    Abstract: Described is answering online web queries from a structured data store, such as a products database. An online web search query is modified into an evaluation expression for accessing a structured data store (e.g., a database, XML file, a flat table) to find search results. A query is matched to a pattern, which is used to generate the expression, as well as determine to which structured data store the query is routed. Tokens (e.g., words) in the query are processed against a dictionary of token classes (sets of tokens) and patterns (sets of token classes) to annotate the query to map the query to the matching pattern. A translation process generates the expression based on translation hints that correspond to the matching pattern. Also described is offline mining of query logs to generate the dictionaries.
    Type: Application
    Filed: August 24, 2009
    Publication date: February 24, 2011
    Applicant: Microsoft Corporation
    Inventors: Stelios Paparizos, Alexandros Ntoulas, John C. Shafer
  • Publication number: 20110040775
    Abstract: Systems, methods and articles of manufacture are disclosed for injecting parameter conditions to reduce a size of a data set to be processed. A data set may be received to be processed by an analytic routine. The data set may include results from executing a first query. Further, input may be received from a user, the input specifying a parameter specific to the analytic routine to be performed on the data set. At least one condition associated with the specified parameter may be identified. A second query may be generated from the first query and the identified condition. The second query may be executed to generate a reduced data set. The analytic routine may be performed on the reduced data set to generate an output to the user.
    Type: Application
    Filed: August 11, 2009
    Publication date: February 17, 2011
    Applicant: INTERNATIONAL BUSINESS MACHINES, CORPORATION
    Inventors: RICHARD DEAN DETTINGER, FREDERICK ALLYN KULACK, AMANDA E. PETERS
  • Publication number: 20100306227
    Abstract: Systems, methods and computer program products are provided for a distributed associative memory base. Such methods may include providing a distributed memory base that includes a network of networks of associative memory networks. The memory base may include a network of associative memory networks, a respective associative memory network comprising associations among a respective observer entity and a plurality of observed entities that are observed by the respective observer entity. Ones of the associative memory networks are physically and/or logically independent from other ones of the associative memory networks. Methods include imagining associations from the associative memory base using a plurality of streaming queues that correspond to ones of a plurality of rows of ones of the associative memory networks.
    Type: Application
    Filed: May 7, 2010
    Publication date: December 2, 2010
    Inventors: James S. Fleming, Yen-min Huang
  • Publication number: 20100268722
    Abstract: Systems, methods, and other embodiments associated with access control for graph data at the instance-level are described. One example method includes accepting data access constraints that are expressed as match and apply pattern pairs to enforce security policies. A user query on graph data with a security policy restricts the returned data to data that the user is authorized to access. For this purpose, a user query that includes query selection criteria corresponding to one or more match pattern criteria based on the resource referenced in the query is rewritten to include security conditions specified in the associated apply pattern to restrict access to the graph data.
    Type: Application
    Filed: April 20, 2009
    Publication date: October 21, 2010
    Applicant: Oracle International Corporation
    Inventors: Aravind Yalamanchi, Jayanta Banerjee, Souripriya Das
  • Patent number: 7818215
    Abstract: A facility for initiating a purchase is described. The facility receives a text sequence captured by a user from a rendered document using a handheld text capture device. The facility identifies in the received text sequence a reference to a distinguished product. In response to identifying the reference, the facility presents to the user an opportunity to place an order for the established product. If the user accepts the presented opportunity to order the distinct product, the facility orders the distinct product on behalf of the user.
    Type: Grant
    Filed: May 17, 2005
    Date of Patent: October 19, 2010
    Assignee: Exbiblio, B.V.
    Inventors: Martin T. King, Dale L. Grover, Clifford A. Kushler, James Q. Stafford-Fraser
  • Publication number: 20100250577
    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: Application
    Filed: March 26, 2010
    Publication date: September 30, 2010
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Feng Cao, Gang Hu, Li Ma, Yue Pan, Xing Zhi Sun
  • Publication number: 20100250564
    Abstract: A method of translating a comprehension into executable code for execution on a SIMD (Single Instruction, Multiple Data stream) execution unit, includes receiving a user specified comprehension. The comprehension is compiled into a first set of executable code. An intermediate representation is generated based on the first set of executable code. The intermediate representation is translated into a second set of executable code that is configured to be executed by a SIMD execution unit.
    Type: Application
    Filed: March 30, 2009
    Publication date: September 30, 2010
    Applicant: Microsoft Corporation
    Inventors: Amit Agarwal, Igor Ostrovsky, John Duffy, Vivan Sewelson
  • Publication number: 20100235780
    Abstract: A system, a computer readable storage medium including instructions, and computer-implemented method for displaying at least one word based on a sequence of keyboard events. A sequence of keyboard events representing keystrokes is received. The sequence of keyboard events is processed by: accessing and traversing nodes of a trie data structure in accordance with the sequence of keyboard events and upon arriving at a word node of the trie data structure, identifying one or more corresponding words to be displayed, and displaying at least one word of the one or more corresponding words to be displayed.
    Type: Application
    Filed: July 17, 2009
    Publication date: September 16, 2010
    Inventors: Wayne C. Westerman, Kenneth L. Kocienda, Drew M. Wilson, Deborah E. Goldsmith, Leland D. Collins
  • Patent number: 7779022
    Abstract: The method, system and computer program product for efficient retrieval of knowledge referral are disclosed. In one approach, the method, system and computer program product modify a query for retrieving an entry from a directory information system, that is stored in a relational database, to retrieve the entry and a knowledge referral.
    Type: Grant
    Filed: May 16, 2005
    Date of Patent: August 17, 2010
    Assignee: Oracle International Corporation
    Inventor: Ajay Keni
  • Publication number: 20100191760
    Abstract: To provide a conversion program search system that can increase the reusability of conversion programs as well as can find a solution to a data connection problem in a short time. A first-signature generation means 71 generates a first signature indicating, in a binary manner, whether one piece of data meets each of predetermined multiple description formats. A second-signature generation means 72 generates a second signature of a conversion program, based on the difference between the first signatures of conversion-source data and post-conversion data. When a conversion path candidate generation means 74 generates a candidate for a solution to a data connection problem, an evaluation value calculation means 75 calculates the evaluation value of the candidate using the second signature. A conversion path identification means 76 tries conversion paths to serve as a solution in the descending order of the evaluation values.
    Type: Application
    Filed: July 30, 2008
    Publication date: July 29, 2010
    Applicant: NEC CORPORATION
    Inventors: Yukitaka Kusumura, Toshiyuki Kamiya
  • Publication number: 20100185645
    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: Application
    Filed: January 13, 2009
    Publication date: July 22, 2010
    Inventor: Jan Pazdziora
  • Publication number: 20100145946
    Abstract: Query expressions, such as LINQ (language integrated queries) queries, are enabled to be translated to URIs (uniform resource indicators) that may be used to query data sources at REST (representational state transfer) interfaces. A compiler is configured to convert a query into an expression tree. An expression tree normalizer is configured to normalize the expression tree into a normalized expression tree. A resource bound expression tree generator is configured to transform the normalized expression tree into a resource bound expression tree. A URI generator is configured to translate the resource bound expression tree into a URI.
    Type: Application
    Filed: March 27, 2009
    Publication date: June 10, 2010
    Applicant: Microsoft Corporation
    Inventors: Andrew Conrad, Pablo Castro, Michael Flasko, Colin Meek, Simon Cavanagh
  • Publication number: 20100145979
    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: Application
    Filed: December 8, 2008
    Publication date: June 10, 2010
    Applicant: CONTINENTAL AIRLINES, INC.
    Inventor: Robert Matthew Barnett
  • Publication number: 20100131543
    Abstract: Creating and executing a distributed stream processing operator graph based on a query. The operator graph includes movable stream algebra operators for processing events received from high volume data streams. The operators are partially compiled and distributed to computing devices for completion of the compilation and subsequent execution. During execution, the operators maintain minimal state information associated with received events via an expiration time assigned to each of the event instances. Additional events are generated and aggregated by the operators for communication to a service responsible for the query.
    Type: Application
    Filed: January 26, 2010
    Publication date: May 27, 2010
    Applicant: MICROSOFT CORPORATION
    Inventors: Gueorgui B. Chkodrov, Paul F. Ringseth, Tihomir T. Tarnavski, Andy Shen, Roger Shane Barga, Jonathan Goldstein
  • Publication number: 20100076992
    Abstract: A preferred method embodiment of the subject invention comprises a method for dynamically creating hierarchies to be used in database searches, comprising the steps of: (a) defining a data network; (b) receiving a query regarding data stored in one or more databases; and (c) based at least in part on said query and on said data network, dynamically building a hierarchy. A preferred system embodiment of the subject invention comprises a system for dynamically creating hierarchies to be used in database searches, comprising: (a) means for defining a data network; (b) means for receiving a query regarding data stored in one or more databases; and (c) means for, based at least in part on said query, dynamically building a hierarchy from said data network.
    Type: Application
    Filed: June 10, 2009
    Publication date: March 25, 2010
    Applicant: Symyx Software, Inc.
    Inventor: James F. Barstow
  • Publication number: 20100036826
    Abstract: Methods and apparatus for integrating relational and hierarchical data, schema definitions, and queries in a data processing system are provided. One or more schema definitions are converted into an intermediate schema language component of an intermediate data language when one or more schema definitions are provided. One or more query expressions are converted into an intermediate query language component of the intermediate data language when one or more query expressions are provided. The intermediate schema language component or the intermediate query language component is compiled in an intermediate data language processing engine into a run-time representation in accordance with a relational-hierarchical analysis.
    Type: Application
    Filed: October 16, 2009
    Publication date: February 11, 2010
    Applicant: International Business Machines Corporation
    Inventors: Andrey Khorlin, Robert Evan Strom, Lu Tian
  • Publication number: 20100023495
    Abstract: A system is described for suggesting keywords to users based on mobile specific attributes. The system may include a processor, a memory and an interface being operatively connected. The memory may store a search query. The processor may be operative to communicate with a user on a mobile device. The mobile device may be associated with a mobile carrier. The processor may receive a search query from the user on the mobile device. The processor may identify a mobile specific attribute of the user. The processor may generate a suggested query related to the mobile specific attribute of the user and the search query. The processor may provide the suggested query to the user.
    Type: Application
    Filed: December 21, 2007
    Publication date: January 28, 2010
    Applicant: Yahoo! Inc.
    Inventors: Arvind Gupta, Ashutosh Tiwari, Gopalakrishnan Venkatraman, Dominic Cheung, Stacy R. Bennett, Douglas B. Koen
  • Publication number: 20090254531
    Abstract: A method and system for collecting and categorizing survey data includes receiving customer information from a customer. A query is identified based at least in part on the customer information. The query is output for presentation to the customer. In one embodiment, the query is presented to the customer by prompting an employee, such as a clerk at a point-of-sale terminal, to verbally present the question to the customer. A customer response to the query is then received. The request from the customer may be, for example, a request to purchase one or more products or it may be a request for assistance or information. The customer response is then captured and analyzed.
    Type: Application
    Filed: April 3, 2008
    Publication date: October 8, 2009
    Inventors: Jay S. Walker, Keith Bemer, Anna Rath, Russell P. Sammon, Magdalena Mik, Andrew P. Golden, Geoffrey M. Gelman
  • Publication number: 20090240675
    Abstract: When a search device receives a query from a terminal device, the search device specifies portions of OR condition containing OR operators from the query. The search device judges whether reverse axes and OR operators are contained in the specified portions of OR condition. When reverse axes and OR operators are contained, the search device divides the query into subqueries using the OR operators contained in the portions of OR condition as division points.
    Type: Application
    Filed: March 24, 2009
    Publication date: September 24, 2009
    Applicant: FUJITSU LIMITED
    Inventors: Tatsuya ASAI, Shinichiro TAGO, Seishi OKAMOTO
  • Publication number: 20090089268
    Abstract: An XML update facility is disclosed for an XQuery processor A modular system for updating an XML document comprises a query generator for converting one or more updates to the XML documents into one or more queries; an existing XML query engine for processing the one or more queries to generate one or more point updates that each update a node in the XML document; an update converter that converts the one or more point updates to one or more abstract interface representations of the one or more point updates, wherein the one or more abstract interface representations are executable units that can be individually executed using a point update facility; and an update evaluator that applies the one or more abstract interface representations to the XML document to update the XML document
    Type: Application
    Filed: September 28, 2007
    Publication date: April 2, 2009
    Inventors: Michael A. Benedikt, Dinesh Venkataramanaidu, Avinash Vyas
  • Publication number: 20080319962
    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: March 17, 2008
    Publication date: December 25, 2008
    Applicant: GOOGLE INC.
    Inventors: Stefan Riezler, Alexander L. Vasserman
  • Publication number: 20080244091
    Abstract: Syndicated feeds are generated from enterprise data using an interface that dynamically adapts user requests to an enterprise system and dynamically conforms the responsively provided enterprise data to a format suitable for presentation in a syndicated data feed.
    Type: Application
    Filed: July 26, 2007
    Publication date: October 2, 2008
    Inventors: James F. Moore, Charles B. Wood
  • Publication number: 20080235202
    Abstract: The present invention provides a method and apparatus for translation of a cross-language query request as well as a cross-language information retrieval method and system. The method for translation of a cross-language query request comprises: translating the cross-language query request from source language into a target language respectively with a plurality of different machine translation systems to obtain a plurality of translations in said target language of the cross-language query request; and constructing a target language query request corresponding to the cross-language query request based on said plurality of translations in said target language of the cross-language query request. The present invention constructs a target language query request by merging translations of cross-language query request generated by a plurality of different machine translation systems and hence improves the retrieval performance of cross-language information retrieval system.
    Type: Application
    Filed: February 25, 2008
    Publication date: September 25, 2008
    Applicant: KABUSHIKI KAISHA TOSHIBA
    Inventors: Haifeng WANG, Jiang Zhu