Verifying Or Testing Translated Query Patents (Class 707/761)
  • Patent number: 11720593
    Abstract: Systems, methods, and other embodiments associated with distributed primary identifier management in a multi-master database system are described. One embodiment includes adding a new master node to a system with a plurality of master nodes. Assigning a master node number to the new master node in relation to the plurality of master nodes. The master node number is converted into a binary value and a reverse bit order of the master node number is generated. The new master node is configured to assign primary identifiers within an address space to data objects, wherein the primary identifiers include the reverse bit order of the master node number to reduce collisions between the data objects.
    Type: Grant
    Filed: April 27, 2022
    Date of Patent: August 8, 2023
    Assignee: Oracle International Corporation
    Inventor: Allan George Schrum
  • Patent number: 11546403
    Abstract: Disclosed herein is a method and system for providing personalized content to a user. The method comprises categorizing original content to be provided to user into a plurality of data packets. The data packets include data of similar domain. The user is categorized into one of plurality of classes and a vocabulary of words suitable for the class is identified. The class is associated with a domain. The system identifies relevant content for the class. Thereafter, the system modifies the original content by either by inserting a new data packet or deleting a data packet. A target content is generated for the class based on vocabulary of words associated with class and modified original content. Thereafter, the target content is provided to the class by incorporating one or more features of a presenter for presenting the target content. The present disclosure enhances user experience by personalizing content for the user.
    Type: Grant
    Filed: February 22, 2019
    Date of Patent: January 3, 2023
    Assignee: Wipro Limited
    Inventors: Manjunath Ramachandra Iyer, Sethuraman Ulaganathan
  • Patent number: 11429586
    Abstract: Technologies are provided for validating expression updates. A change to an editable expression can be detected by a client computing device and an expression update describing the detected change can be transmitted to an application server over a bidirectional communication channel. The application server can analyze the expression update to determine whether the detected change resulted in a valid expression. Analyzing the expression update can comprise locating an entity identifier in the detected change and searching a database to determine whether the identified entity exists. The application server can also determine whether a given user has permission to access the identified entity. The application server can transmit expression update validation information back to the client computing device over the bidirectional communication channel. The client computing device can update a user interface displaying the expression based on the validation information.
    Type: Grant
    Filed: December 22, 2016
    Date of Patent: August 30, 2022
    Assignee: SAP SE
    Inventors: Frank Wu, Tu Truong, Michael Kunzmann, Hameesh Manadath, Hansen Chen, Makoto Sugishita, Masamitsu Ochiai
  • Patent number: 10783453
    Abstract: Systems and methods for automated incident response are disclosed. In one embodiment, a method for managing response to an incident may include (1) receiving training incident data from a training data source; (2) identifying at plurality of incident-related training keywords in the training data; (3) receiving one of a plurality of tags for each of the plurality of training keywords from a trainer; (4) executing a machine learning process to associate the received tags with the training keywords; (5) receiving incident data related to an incident from an incident data source; (6) identifying a plurality of incident-related keywords in the incident data; (7) automatically tagging the incident-related keyword with one of the plurality of tags; (8) automatically identifying at least one incident pattern from the tags; (9) automatically retrieving a solution for the incident based on similar resolved incidents; and (10) automatically applying the solution to the incident.
    Type: Grant
    Filed: June 14, 2017
    Date of Patent: September 22, 2020
    Assignee: JPMorgan Chase Bank, N.A.
    Inventors: Hani El Sayyed, Gary Ford, Kevin Thomas, Daniel J. Christian, Salwa Husam Alamir, Simon Bench, Ian Maile
  • Patent number: 10740318
    Abstract: The present disclosure involves systems, software, and computer implemented methods for key pattern management. One example method includes receiving a query for a logical database table from an application. A determination is made as to whether the query is a write query. In response to determining that the query is a write query, a determination is made as to whether the query complies with a key pattern configuration that describes keys of records included in a physical database table that is part of a logical table implementation. The physical table includes records of the logical database table that are allowed to be written by the application. The write query is redirected to the physical database table in response to determining that the query complies with the key pattern definition. The query is rejected in response to determining that the query does not comply with the key pattern configuration.
    Type: Grant
    Filed: October 26, 2017
    Date of Patent: August 11, 2020
    Assignee: SAP SE
    Inventors: Ulrich Auer, Immo-Gert Birn, Ralf-Juergen Hauck, Uwe Schlarb, Christian Stork, Welf Walter, Torsten Ziegler, Volker Driesen
  • Patent number: 10467254
    Abstract: By applying a set of simple geometric rules to the connections within a connected graph of ‘topics’ it is possible to uncover hidden relationships that are otherwise inaccessible to the lay person. Interesting, potentially non-obvious threads of content, termed indirect connection clusters (ICCs), can be found from an online encyclopedia or other graph of articles that are not directly connected to a starting topic, but instead are connected via an intermediate clique of articles. A system performing a search of an information graph can receive a request for identifying relevant content, identify (in a traversal of the information graph) one or more ICCs using a starting topic associated with the request, refine the one or more ICCs (eliminating certain ICCs) and generate a refined set of ICCs, and rank ICCs within the refined set. The ranked ICCs can be provided in response to the request for identifying relevant content.
    Type: Grant
    Filed: December 21, 2015
    Date of Patent: November 5, 2019
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Bernhard S.J. Kohlmeier, Pradeep Chilakamarri, Sirui Sun
  • Patent number: 10019436
    Abstract: The embodiments of the present invention provide an input method, comprising: receiving at least two input English characters; according to the at least two English characters, obtaining a first candidate entry based on a first language; according to the at least two English characters, obtaining a second candidate entry based on a second language; and according to the first candidate entry and the second candidate entry, obtaining a third candidate entry. The embodiments of the present invention also provide an input system. The technical solution provided according to the embodiments of the present invention can increase the accuracy of a candidate entry displayed in a candidate display box.
    Type: Grant
    Filed: December 31, 2014
    Date of Patent: July 10, 2018
    Assignee: BAIDU ONLINE NETWORK TECHNOLOGY (BEIJING) CO., LTD.
    Inventor: Yihua Huang
  • Patent number: 9805076
    Abstract: A method and apparatus for introducing domain-specific data types with associated semantics in an RDF database system using an extensibility framework mechanism. The extensibility framework mechanism allows users to map serialized instance data for a particular user-defined data type to properties of a base data structure associated with the domain-specific data and to map instance data in base data structures to the data's serialized form. The RDF database system may return inferred properties of RDF data stored in domain-specific data types in response to a query on the data. Further, the RDF database system may infer relationships between resources in stored data.
    Type: Grant
    Filed: July 11, 2013
    Date of Patent: October 31, 2017
    Assignee: Oracle International Corporation
    Inventors: Aravind Yalamanchi, Matthew Perry
  • Patent number: 9411803
    Abstract: Disclosed herein are a system, non-transitory computer-readable medium, and method for responding to natural language queries. Keywords likely to appear in a natural language query are determined and each likely keyword is associated with a module. A response to a natural language query comprises information generated by each module associated with a likely keyword appearing in the natural language query.
    Type: Grant
    Filed: September 28, 2012
    Date of Patent: August 9, 2016
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Ohad Assulin, Ira Cohen, Eli Mordechai, Boaz Shor, Alon Sade
  • Patent number: 8983990
    Abstract: A method of performing a graph query issued by a user is provided. The method includes performing on a processor, receiving a user graph query. The method includes rewriting the user graph query as a new query based on a query policy expressed in a graph query language. The method includes performing the new query on graph data to obtain a result.
    Type: Grant
    Filed: August 17, 2010
    Date of Patent: March 17, 2015
    Assignee: International Business Machines Corporation
    Inventors: Songyun Duan, Anastasios Kementsietsidis, Wangchao Le, Min Wang
  • Patent number: 8949223
    Abstract: A method, system and computer program product for providing translated web content is disclosed. The method includes receiving a request from a user on a web site, the web site having a first web content in a first language, wherein the request calls for a second web content in a second language. The method further includes dividing the first web content into a plurality of translatable components and generating a unique identifier for each translatable component. The method further includes identifying a plurality of translated components of the second web content using the unique identifier of each of the plurality of translatable components of the first web content and putting the plurality of translated components of the second web content to preserve a format that corresponds to the first web content. The method further includes providing the second web content in response to the request that was received.
    Type: Grant
    Filed: January 15, 2013
    Date of Patent: February 3, 2015
    Assignee: Motionpoint Corporation
    Inventors: Enrique Travieso, Adam Rubenstein
  • Patent number: 8892596
    Abstract: A device may identify, in a first document, a reference to a second document, the second document being different than the first document; identify that the reference to the second document is associated with a relation indicator; determine, based on identifying that the reference to the second document includes a relation indicator, that content of the second document is related to content of the first document; and process the second document based on determining that content of the second document is related to content of the first document.
    Type: Grant
    Filed: August 8, 2012
    Date of Patent: November 18, 2014
    Assignee: Google Inc.
    Inventors: Christopher Semturs, Piyush Prahladka
  • Patent number: 8868589
    Abstract: A method of transforming and canonicalizing semantically structured data includes obtaining data from a network of computers, applying text patterns to the obtained data and placing the data in a first data file, providing a second data file containing the obtained data in a uniform format, and generating interface specific sentences from the data in the second data file.
    Type: Grant
    Filed: April 1, 2013
    Date of Patent: October 21, 2014
    Assignee: Microsoft Corporation
    Inventors: John Michael Kominek, Steven Jeromy Carriere, Steven Gregory Woods
  • Patent number: 8819047
    Abstract: The described implementations relate to processing of electronic data. One implementation is manifested as a technique that can include receiving an input statement that includes a plurality of terms. The technique can also include providing, in response to the input statement, ranked supporting documents that support the input statement or ranked contradicting results that contradict the input statement.
    Type: Grant
    Filed: April 4, 2012
    Date of Patent: August 26, 2014
    Assignee: Microsoft Corporation
    Inventors: Silviu-Petru Cucerzan, Chee Wee Leong
  • Patent number: 8683329
    Abstract: Methods, systems, and apparatus, including computer program products, for translation of markup language documents with display replacement. In some implementations, a method includes displaying a markup language document in an original language by rendering an internal representation of the document, sending a data structure containing the texts from the text nodes of the internal representation, as distinct data entities, to a translation service, replacing the texts with translated texts received from the translation service resulting in a translated representation, and displaying a first translation of the document by rendering the translated representation. In some implementations, partial, incremental translation is performed. In some implementations, a method includes receiving a notification that a phrase in a markup language document has been selected, requesting translation of the text of the selected phrase, and then displaying a received translation in a user interface.
    Type: Grant
    Filed: March 18, 2009
    Date of Patent: March 25, 2014
    Assignee: Google Inc.
    Inventors: Jie Tang, Baogang Yao, Jeffrey Chin, Zelidrag Hornung, Avni Shah, Daniel Rosart
  • Patent number: 8639712
    Abstract: A method for creating a relational database schema is provided. The method comprises accessing (110, 210) a reference ontology (101) comprising a first number of concepts and a second number of properties, selecting (120, 220) a first set of concepts from the reference ontology, determining (130, 230) a first set of properties from said second number of properties, associated with the selected first set of concepts, determining (140, 240) a second set of concepts associated with the determined first set of properties, and generating (150, 250) a relational database schema comprising a number of tables, of which at least one table pertains to a concept of said second set of concepts. Further, a module (300) for creating a relational database schema is provided.
    Type: Grant
    Filed: December 7, 2009
    Date of Patent: January 28, 2014
    Assignee: Koninklijke Philips N.V.
    Inventors: Anke Schmeink, Sandra Geisler, Andreas Brauers, Christoph Josef Quix
  • Patent number: 8626789
    Abstract: Geocoding architecture based on information retrieval. The geocoding information retrieval system operates on locations and geographic entities. The architecture uses parameters in addition to the query string, if available. The parameters provide contextual information that enables filtering and sorting the results. The additional parameters include market, culture, map view, and user location. A geocoding triage process uses the query and context information provided and output of a machine-learning parser to select the data-lookup geocoders for processing the query. A results processing component collects the results from the underlying data-lookup geocoders, merges the results into a single list after normalizing the scores, and then re-sorts the results list.
    Type: Grant
    Filed: June 1, 2007
    Date of Patent: January 7, 2014
    Assignee: Microsoft Corporation
    Inventors: Harish Jayanti, Eugene Shinn
  • Patent number: 8612469
    Abstract: A network-accessible toolbox permits collaborative annotation, facilitating interaction and communication among users. In an implementation, content on a Web page, or other page or document accessible through a network or the Internet, can be annotated. A user can view the page and with the toolbox, select content on the page and make an annotation or suggestion. Multiple users can view and make annotations to the same page at the same time. After annotations are made, users can view the page with annotations made by other users. The author or owner of the page can accept or reject the annotations or suggestions made to the page. If the owner accepts a particular suggestion, the selected content is replaced with the suggestion.
    Type: Grant
    Filed: April 26, 2010
    Date of Patent: December 17, 2013
    Assignee: GlobalEnglish Corporation
    Inventors: Sam Neff, Raymond Galang, Sundararajan Parasuraman
  • Patent number: 8606806
    Abstract: Systems and methods that extend static typing rules/algorithms of the World Wide Web Consortium (W3C) rules, with a more precise static typing algorithm that supplies knowledge for types occurring in the Lax validation section. The Lax validation can be identified, and associated expressions known with particularity, wherein types can be inferred for XQuery expressions that navigate down into the Lax validation section. An annotation component annotates elements (e.g., wild card sections) with additional information about wild card sections, and a mapping component maps Lax wild cards to type systems.
    Type: Grant
    Filed: July 25, 2008
    Date of Patent: December 10, 2013
    Assignee: Microsoft Corporation
    Inventors: Adrian Sorin Baras, Michael Rys
  • Patent number: 8577910
    Abstract: Methods, systems, and apparatus, including computer program products, for generating visual media search results are provided. A search query in a first language is received. A plurality of languages are identified. It is determined whether a language should be selected by translating the search query into translated terms in the language, determining a score for each translated term measuring how common the translated term is, and using the scores to determine if the language should be selected. A second language is selected from the plurality of different languages by selecting the considered language if it should be selected and otherwise selecting the second language according to a criterion. A set of one or more search results are generated based on the search query and a translation of the search query into the second language. The results are ordered based on a quality of results statistic for the translated query.
    Type: Grant
    Filed: June 9, 2009
    Date of Patent: November 5, 2013
    Assignee: Google Inc.
    Inventors: Vanessa Hodge, Kevin Law, Radhika Malpani, Gaurav Garg
  • Patent number: 8515988
    Abstract: Systems and methods that facilitate data retrieval in a stateless environment by limiting amount of retrievable data associated with a single client request. A retrieval limitation component partially satisfies a query and retrieves an initial batch of information. Moreover, identifications can further be designated to retrieve additional information if so is required. Accordingly, an application requesting data thru a query can initially be supplied with a limited number of data, which subsequently can be followed by additional data items returned as unique identifiers.
    Type: Grant
    Filed: September 24, 2007
    Date of Patent: August 20, 2013
    Assignee: Microsoft Corporation
    Inventors: Jeffrey Dick Jones, Gaurav Dinesh Kalmady, Sean Patrick Nolan, Johnson T. Apacible, Vijay Varadan
  • Patent number: 8504803
    Abstract: This invention generally relates to a process, system and computer code for creating a portable unit on a first computer to be executed on remote computers including creating an execution file having one or more tasks for deployment, said tasks having command line arguments executable as variables by the remote computer, assembled into a single execution file, validating the tasks and organizing nested tasks, said organizing step including collecting nested task information for each task and accounting for all dependencies to insure that files, tasks, and environments for running on one or more remote computers are present in the portable unit, said step of creating an execution file further including, reading the task file, scanning for event dependencies and embedding files and links needed for remote execution of the execution file, storing the dependencies in a dependency file, scanning for security, verifying the task file for proper formatting.
    Type: Grant
    Filed: May 26, 2010
    Date of Patent: August 6, 2013
    Assignee: Tethys Solutions LLC
    Inventor: Mihir Shukla
  • Patent number: 8442935
    Abstract: The extract and transformation operation performed on multiple data sources. In the extract operation, a computing system periodically performs an extraction operation on the data sources, perhaps as defined by metadata. The transformation operation is performed on at least some the extracted data, and is periodically performed, perhaps also in a manner that is defined by metadata. When performing each iteration of the transformation operation, the computing system performs a transformation operation on valid data, marks other data as suspect (due to a dependency on data that is not present), and completes transformation on yet other data that had previously been marked as suspect or perhaps reaffirms its suspect status if the needed data is still not available.
    Type: Grant
    Filed: March 30, 2011
    Date of Patent: May 14, 2013
    Assignee: Microsoft Corporation
    Inventors: Aaron D. Cottle, Jagan M. Peri, Srinivasa R. Burugapalli, Veerendra K. Koya
  • Patent number: 8433718
    Abstract: A method, system and computer program product for providing translated web content is disclosed. The method includes receiving a request from a user on a web site, the web site having a first web content in a first language, wherein the request calls for a second web content in a second language. The method further includes dividing the first web content into a plurality of translatable components and generating a unique identifier for each translatable component. The method further includes identifying a plurality of translated components of the second web content using the unique identifier of each of the plurality of translatable components of the first web content and putting the plurality of translated components of the second web content to preserve a format that corresponds to the first web content. The method further includes providing the second web content in response to the request that was received.
    Type: Grant
    Filed: April 28, 2011
    Date of Patent: April 30, 2013
    Assignee: Motionpoint Corporation
    Inventors: Enrique Travieso, Adam Rubenstein
  • 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: 20120330990
    Abstract: Computer-implemented methods, systems, computer program products for generating cross-language query suggestions are described. For each query suggestion written in a first natural language, candidate segmentations are generated from the query suggestion, and candidate translations are generated from each candidate segmentation. The candidate translations are evaluated based on a measure of segmentation quality associated with the respective candidate segmentation from which each candidate translation is derived, and a frequency of occurrence of the candidate translation in a target language query log. The measure of segmentation quality associated with each candidate segmentation is further based on a frequency of occurrence of the candidate segmentation in a source language query log. A candidate translation is provided as a cross-language query suggestion for the primary language query suggestion based on the result of the evaluation.
    Type: Application
    Filed: September 29, 2011
    Publication date: December 27, 2012
    Applicant: GOOGLE INC.
    Inventors: Qiliang Chen, Weihua Tan
  • Patent number: 8341281
    Abstract: The present invention discloses a generic protocol translator (32) that translates information from a source device to a destination device. The generic protocol translator (32) includes a receiver circuit manager (92) that receives information from a source device that is intended for a destination device through one or more interface sockets (104). The present invention also includes one or more receivers (106) receive information from the receiver circuit manager. Further included are one or more message converters (110) that convert the information to the destination format using a conversion process. Additionally included is a message router (112) that determines which destination protocol is appropriate for the information. And, the present invention includes one or more message senders (114) that transfer the information in the destination format and protocol to the destination device.
    Type: Grant
    Filed: September 3, 2010
    Date of Patent: December 25, 2012
    Assignee: Lubec Campobello LLC
    Inventor: Rebecca S. Taylor
  • 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: 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: 20120265777
    Abstract: Embodiments of the present invention allow verification of query language by providing a natural language description for the query language. A natural language description is generated for each query component along with selectable text representing the query component. Upon selection of the selectable text, the query component is rendered for editing.
    Type: Application
    Filed: June 28, 2012
    Publication date: October 18, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Richard D. DETTINGER, Daniel P. KOLZ, Richard J. STEVENS
  • 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: 8271869
    Abstract: Technology is described for identifying language translations for source documents. The method includes finding source documents containing links to target documents and the link anchors of the links have language indicating text. A first tuple set can be generated for paired source documents and target documents with an expected target language for a target document. The first tuple set can be annotated with primary languages for the source documents and target documents to form a second tuple set where primary languages of the source documents and target documents are different. Further, a third tuple set can be generated using the second tuple set using a count of the number of times source documents and target documents occur in the first tuple set. Tuples can be removed from the third tuple set where a count ratio between source document count and target document count is less than a reference ratio.
    Type: Grant
    Filed: October 8, 2010
    Date of Patent: September 18, 2012
    Assignee: Microsoft Corporation
    Inventor: Anthony Aue
  • Patent number: 8266160
    Abstract: Improvements to computer-aided methodology of morphological analysis of a set of text data objects and associated graphic images. The methodology, named contextual data modeling (CDM), involves personal discovery of meaningful interrelations of parametric values and names of text data objects using automated permutation of a data table; plus viewing for each item listed on the table an integrated dialog box (item screen), containing the item's parametric data and other data; plus concurrent and coordinated display of the data table and graphic images associated with items on the data table. Near real time operation optimizes retention of perceived data in the computer user's short term working memory as reasoning leads to modeling (manipulating) the data, including editing and colorization, until the user's reasoning is reflected in the displayed data.
    Type: Grant
    Filed: August 24, 2011
    Date of Patent: September 11, 2012
    Assignee: Execware, LLC
    Inventor: Robert Eugene Listou
  • 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: 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
  • Patent number: 8214382
    Abstract: A method of enforcing database predicate constraints on database accesses is provided. The method comprises receiving a database query, parsing the query based on constraints defined in system tables, and examining the query for the existence of a where clause. The method also comprises examining the where clause to determine compliance with the constraints defined in the system tables and executing the query only when the query contains a where clause and the where clause complies with the constraints defined in the system tables. The method also comprises rejecting the query when the query one of does not contain a where clause and does contain a where clause and the where clause does not comply with the constraints defined in the system tables.
    Type: Grant
    Filed: November 25, 2008
    Date of Patent: July 3, 2012
    Assignee: Sprint Communications Company L.P.
    Inventors: Devon L. Biere, Carl J. Persson
  • Patent number: 8145628
    Abstract: An article of manufacture for processing rule sets and, more particularly, for processing abstract rule sets. One embodiment provides a computer-readable storage medium containing a program which, when executed by a processor, performs operations for managing execution of an analysis routine. The operations comprise accessing an analysis routine configured to process one or more inputs. The analysis routine is defined by at least one abstract rule set having one or more abstract rules each having a conditional statement and a consequential statement. The operation further comprises determining, from the retrieved analysis routine, a predefined validating condition that needs to be satisfied by at least one of the inputs, and validating a particular data value defining the at least one of the inputs on the basis of the predefined validating condition. If the particular data value is not validated, a predefined action configured to avoid execution of the analysis routine on invalid inputs is performed.
    Type: Grant
    Filed: October 28, 2008
    Date of Patent: March 27, 2012
    Assignee: International Business Machines Corporation
    Inventors: Richard D. Dettinger, Daniel P. Kolz
  • Patent number: 8140559
    Abstract: An improved search engine creates correlations linking terms from inputs provided by a user to selected target terms. The correlation search process receives pre-processed inputs from a user including a wide variety of input formats including keywords, phrases, sentences, concepts, compound queries, complex queries and orthogonal queries. The pre-processing also includes pre-processing of general digital information objects and static or dynamic generation of questions. After a correlation search of the information presented by the pre-processing, the search results are processed in novel ways to provide an improved relevance ranking of results.
    Type: Grant
    Filed: June 27, 2006
    Date of Patent: March 20, 2012
    Assignee: Make Sence, Inc.
    Inventors: Mark Bobick, Carl Wimmer
  • Patent number: 8131665
    Abstract: An improved information retrieval system. In response to detecting that the user has interacted with a display element in a first web page within a web browser window, retrieving information from a second web page before the user requests that the second web page be displayed within the web browser window. Other enhanced information retrieval techniques.
    Type: Grant
    Filed: December 16, 2008
    Date of Patent: March 6, 2012
    Assignee: Google Inc.
    Inventor: Mark A. Wolfe
  • Patent number: 8112802
    Abstract: Embodiments disclosed herein are directed to verifying query results of an untrusted server. A data owner outsources a data stream to the untrusted server, which is configured to respond to a query from a client with the query result, which is returned to the client. The data owner can maintain a vector associated with query results returned by the server and can generate a verification synopsis using the vector and a seed. The verification synopsis includes a polynomial, where coefficients of the polynomial are determined based on the seed. The data owner outputs the verification synopsis and the seed to a client for verification of the query results.
    Type: Grant
    Filed: November 21, 2008
    Date of Patent: February 7, 2012
    Assignee: AT&T Intellectual Property I, LP
    Inventors: Marios Hadjieleftheriou, George Kollios, Feifei Li, Divesh Srivastava, Ke Yi, Graham Cormode
  • Patent number: 8095386
    Abstract: A master matching index (MMI) is accessible to a plurality of entities connected over a network. Access to the MMI is provided via MMI adapters distributed among the entities. A distributed MMI adapter contains matching algorithms that specify how record queries from its associated entity should be compared against information in the MMI. Accordingly, an MMI may be searched for matches according to matching algorithms specified by disparate entities.
    Type: Grant
    Filed: May 2, 2006
    Date of Patent: January 10, 2012
    Assignee: Medicity, Inc.
    Inventors: James K. Lassetter, David Coyle, Jared Crapo
  • Patent number: 8082221
    Abstract: A conditional purchase offer (CPO) management system is disclosed for receiving CPOs from one or more customers, such as airline passengers, and for evaluating the received CPOs against a number of CPO rules defined by a plurality of sellers, such as airlines, to determine whether any seller is willing to accept a given CPO. A CPO is a binding offer containing one or more conditions submitted by a customer for purchase of an item, such as airline travel, at a customer-defined price. A CPO rule is a set of restrictions defined by a given seller, such as an airline, to define a combination of restrictions for which the seller is willing to accept a predefined price. The CPO rules may be securely stored by one or more servers. The CPO management system permits a seller to correct for forecasting errors, if necessary, or other competitive forces which have produced excess capacity, by providing inventory for sale to CPO customers.
    Type: Grant
    Filed: October 2, 2009
    Date of Patent: December 20, 2011
    Assignee: Priceline.com Incorporated
    Inventors: Jay S. Walker, T. Scott Case, James A. Jorasch, Bruce Schneier
  • Patent number: 8037085
    Abstract: A method for performing verification includes selecting a first set containing a seed register and adding to a second set a result of a subtraction of a fanout of the first set from a fanin of the first set. A third set is rendered equal to a result of a subtraction of a fanin of the second set from a fanout of the second set, and whether a combination of the first set and the third set is equivalent to the first set is determined. In response to determining that the combination of the first set and the second set is not equivalent to the first set, a min-cut of the first set and the second set containing a minimal set of predicates between a first component and the logic to which the component fans out, wherein the logic is bordered by the second set is returned.
    Type: Grant
    Filed: May 30, 2008
    Date of Patent: October 11, 2011
    Assignee: International Business Machines Corporation
    Inventors: Jason R. Baumgartner, Hari Mony, Viresh Paruthi, Fadi Z. Zaraket
  • Patent number: 8032508
    Abstract: A system and method for URL based query for retrieving data related to a context. A request is received over a network from a user for data related to a context, wherein the request is a URL comprising a context query comprising at least one context criteria. The context criteria are parsed and translated and disambiguated. A network data query is formulated based on the context criteria so as to search, via the network, for user profile data, social network data, spatial data, temporal data and topical data that is available via the network and relates to the context query so as to identify at least one data object that relates to context criteria. Permissions relating to the identified data objects are checked and references to the data objects are transmitted over the network to the user.
    Type: Grant
    Filed: November 18, 2008
    Date of Patent: October 4, 2011
    Assignee: Yahoo! Inc.
    Inventors: Ronald Martinez, Christopher William Higgins, Joseph James O'Sullivan, Marc Eliot Davis
  • Patent number: 8027992
    Abstract: A system and method for managing and verifying the installation of software on a modular information handling system includes a bar file database and an installation management module. The bar file database stores bar files. The bar files each are related to a component of a modular information handling system. The installation management module is able to receive a bar file and communicate with the bar file database to identify and access each bar file associated with the modular information handling system.
    Type: Grant
    Filed: March 26, 2008
    Date of Patent: September 27, 2011
    Assignee: Dell Products L.P.
    Inventors: David Blake, Michelle Eddie
  • Patent number: 8010549
    Abstract: Method for automatic imaging of a plurality of dialog boxes that create computer records of text data objects displayed on data tables, in order to visually discover meaningful interrelations of data on said dialog boxes. The dialog boxes contain parametric data, other data related to the text data object, and fields for entry of distinguishing text and/or color markings for reference during automated imaging of a plurality of dialog boxes.
    Type: Grant
    Filed: February 11, 2009
    Date of Patent: August 30, 2011
    Assignee: Execware, LLC
    Inventor: Robert Eugene Listou
  • Patent number: 7996417
    Abstract: A method, system and computer program product for providing translated web content is disclosed. The method includes receiving a request from a user on a web site, the web site having a first web content in a first language, wherein the request calls for a second web content in a second language. The method further includes dividing the first web content into a plurality of translatable components and generating a unique identifier for each translatable component. The method further includes identifying a plurality of translated components of the second web content using the unique identifier of each of the plurality of translatable components of the first web content and putting the plurality of translated components of the second web content to preserve a format that corresponds to the first web content. The method further includes providing the second web content in response to the request that was received.
    Type: Grant
    Filed: July 22, 2009
    Date of Patent: August 9, 2011
    Assignee: Motionpoint Corporation
    Inventors: Enrique Travieso, Adam Rubenstein
  • Patent number: 7996416
    Abstract: Techniques for object relational mapping in database technologies are described herein. According to one embodiment, in response to a query statement for accessing a relational database, a syntax tree is generated to represent semantic information of the query statement, where the query statement includes a wildcard parameter and is implemented as an object of a SQL. A data type of the wildcard parameter is predicted based on the semantic information obtained from the syntax tree in view of a structure representing the syntax tree. The predicted data type of the wildcard parameter is used to access the corresponding entry of the relational database. Other methods and apparatuses are also described.
    Type: Grant
    Filed: August 31, 2007
    Date of Patent: August 9, 2011
    Assignee: Red Hat, Inc.
    Inventor: Steven Ebersole
  • Patent number: 7979455
    Abstract: RDF store database designs and efficient techniques for converting SPARQL queries to SQL queries are described that provide faster triplet access, and which can reduce the computational overhead and cost associated with storing large volumes of RDF metadata. In various embodiments RDF data can be stored in de-normalized tables tailored to provide efficient query and storage performance. The provided query conversion techniques provide reliable and efficient query performance.
    Type: Grant
    Filed: November 26, 2007
    Date of Patent: July 12, 2011
    Assignee: Microsoft Corporation
    Inventors: Karthick Krishnamoorthy, Raman Kumar, Rajdeep S. Dua
  • Patent number: 7966347
    Abstract: Provided are a method, system and article of manufacture for generating a value associated with one of a plurality of leaf nodes by implicitly randomly climbing an implicit tree having the leaf nodes. A determination is made of an ancestor node of a current node, wherein each ancestor node at a level of the ancestor node is associated with a different set of ordered leaf nodes, wherein there is a unique value associated with each leaf node. A determination is made of a first leaf node of the ordered leaf nodes associated with the determined ancestor node. A determination is made as to whether the determined ancestor node is a rightmost ancestor node at the level of the ancestor node. A first formula is used to determine a last leaf node of the ordered leaf nodes associated with the determined ancestor node in response to determining that the ancestor node is the rightmost ancestor node.
    Type: Grant
    Filed: February 12, 2008
    Date of Patent: June 21, 2011
    Assignee: International Business Machines Corporation
    Inventor: Bruce McNutt