Query Processing (epo) Patents (Class 707/E17.129)
  • Patent number: 8812643
    Abstract: Encoding and/or decoding of messages. On the encoding end, a composite encoder encodes message from an internal format that is used by internal system components into an external format. However, the composite encoder may encode the outgoing messages into different external formats on a per-message basis. For incoming message, a composite decoder decodes incoming messages from any one of a plurality of external formats into the internal format also on a per-message basis. A per-message report mechanism permits internal system components and the encoding/decoding components to communicate information regarding the encoding or decoding on a per message basis. XML messages can be converted automatically into Binary messages.
    Type: Grant
    Filed: July 5, 2011
    Date of Patent: August 19, 2014
    Assignee: Microsoft Corporation
    Inventors: Stephen Jared Maine, Michael J. Coulson, Tirunelveli R. Vishwanath, Erik B. Christensen
  • Publication number: 20130117257
    Abstract: Techniques for efficiently performing queries are provided. A search component can receive a request for information based on data, and a management component can determine a degree of accuracy requested for the information. In turn, the search component can render the information based on the degree of accuracy requested. In an aspect, the search generates a query configured to determine the first information, and the management component instructs the search component to perform the query to a level of completion less than full completion when the degree of accuracy requested is below a predetermined threshold to cause the search component to render an estimation of the first information. In another aspect, a tracking component can track information associated with multiple query requests and an analysis determine and employ a related aspect of the tracked information to a new query request to determine an answer for a the new query request.
    Type: Application
    Filed: November 3, 2011
    Publication date: May 9, 2013
    Applicant: MICROSOFT CORPORATION
    Inventors: Henricus Johannes Maria Meijer, Michael Isard, Alexander Sasha Stojanovic, Carl Carter-Schwendler, Stephen Harris Toub
  • Patent number: 8234296
    Abstract: Methods for processing streaming data records are provided that include facilities for defining and naming multiple input and output data streams using relational processing definitions and abstractions similar to those found in relational database management systems (RDBMS) and embodied as a set of communicating stream processing nodes. The result is a Distributed Data Stream Management System (DDSMS) which is also a kind of Relational Data Stream Management System (RDSMS). The former comprises a set of Relational Data Stream Management System (RDSMS) nodes, whereas the latter might contain only a single RDSMS node.
    Type: Grant
    Filed: November 7, 2011
    Date of Patent: July 31, 2012
    Assignee: SQLstream Inc.
    Inventor: Damian Black
  • Publication number: 20120084319
    Abstract: A method, system, apparatus, and article of manufacture is configured to expose a database asset as a web service. A relational database management system (RDBMS) that stores information is executed in a computer system. As part of a process and framework, a series of business rules and process workflows are maintained that manage data that resides in RDBMS tables. A rule is created that contains an application programming interface definition with predefined input and output for exposing the database asset as the web service. The rule is exposed as the web service. The web service is used to invoke a database operation based on the database asset, and to output a result.
    Type: Application
    Filed: September 30, 2011
    Publication date: April 5, 2012
    Applicant: TERADATA US, INC.
    Inventors: NEELESH V. BANSODE, THOMAS K. RYAN, SHASHANK SHEKHAR
  • Publication number: 20110314038
    Abstract: A device retrieves information associated with personal inventory from a personal inventory database, and provides for display of an input personal inventory option, a search personal inventory option, and a search loaned personal inventory option based on the retrieved personal inventory information. The device further receives selection of one of the input personal inventory option, the search personal inventory option, or the search loaned personal inventory option, and receives information associated with a new personal inventory item when the input personal inventory option is selected. The device also provides for display of search personal inventory information when the search personal inventory option is selection, and provides for display of search loaned personal inventory information when the search loaned personal inventory option is selected.
    Type: Application
    Filed: August 31, 2011
    Publication date: December 22, 2011
    Applicant: VERIZON PATENT AND LICENSING INC.
    Inventor: Dante J. PACELLA
  • Patent number: 8027969
    Abstract: Systems and methods are provided for efficient calculation of sets of distinct results in an information retrieval service. A query is received having at least one requested attribute and one or more conditions. For each row identifier in a database table that matches the one or more conditions, a tuple of value identifiers having an entry for each requested attribute is calculated. A unique number is generated and assigned to the tuple for each distinct combination of the value identifiers. Duplicate entries in the tuple listing are identified and removed, so that a result set provides only distinct results.
    Type: Grant
    Filed: May 15, 2006
    Date of Patent: September 27, 2011
    Assignee: SAP AG
    Inventors: Thomas Peh, Holger Schwedes, Oliver M. Steinau, Wolfgang Stephan
  • Publication number: 20100205178
    Abstract: A data management method to host applications and manage storage, finding and retrieval of typed items with support for tagging, connections, and situated queries is provided.
    Type: Application
    Filed: April 19, 2010
    Publication date: August 12, 2010
    Applicant: Ludi Labs, Inc.
    Inventors: Alan Bush, Zahid N. Ahmed, Valeriy V. Pelyushenko, Shashi P. Suravarapu, Herbert Wayne Stiel, Michael Galpin
  • Publication number: 20100107058
    Abstract: Query aware processing. An example method of processing mark-up language documents includes receiving a plurality of conditions and desired output format from a plurality of clients, and a mark-up language document. The method also includes determining whether the mark-up language document satisfies the plurality of conditions. If the mark-up language document satisfies at least one condition of the plurality of conditions then at least one of unparsed mark-up language document, part of the unparsed mark-up language document, a document object model of the mark-up language document, and part of the document object model of the mark-up language document is provided based on the desired output format.
    Type: Application
    Filed: October 23, 2008
    Publication date: April 29, 2010
    Applicant: YAHOO! INC.
    Inventors: Aravindan RAGHUVEER, Venkatavardhan RAGHUNATHAN
  • Publication number: 20100095273
    Abstract: Embodiments of the invention provide a method, a system and a computer program product for analyzing the effect of a software maintenance patch on configuration items of a CMDB. One embodiment, directed to a method, is associated with a CMDB containing information that relates to configuration items (CIs) included in one or more managed configurable systems. The method includes the step of generating a manifest that defines a target system, and contains a description of a maintenance patch disposed to update one or more specified software components. The method further includes using information contained in the manifest to search the CMDB, in order to detect each configurable system in the CMDB that corresponds to the definition of the target system, and contains at least one CI that includes at least one of the specified software components.
    Type: Application
    Filed: October 15, 2008
    Publication date: April 15, 2010
    Applicant: International Businass Machines Corporation
    Inventor: Brian Robert Matthiesen
  • Publication number: 20090138469
    Abstract: Structural join mechanisms provide efficient query pattern matching. In one embodiment, tree-merge mechanisms are provided. In another embodiment, stack-tree mechanisms are provided.
    Type: Application
    Filed: November 10, 2008
    Publication date: May 28, 2009
    Inventors: Nikolaos Koudas, Divesh Srivastava, Jignesh M. Patel, Shurug Ali Al-Khalifa, Hosagrahar V. Jagadish, Yuqing Wu
  • Publication number: 20090138470
    Abstract: Structural join mechanisms provide efficient query pattern matching. In one embodiment, tree-merge mechanisms are provided. In another embodiment, stack-tree mechanisms are provided.
    Type: Application
    Filed: November 11, 2008
    Publication date: May 28, 2009
    Inventors: Nikolaos Koudas, Divesh Srivastava, Jignesh M. Patel, Shurug Ali Al-Khalifa, Hosagrahar V. Jagadish, Yuqing Wu
  • Publication number: 20090043730
    Abstract: Methods and apparatus for improving data warehouse performance are disclosed. An example method to format data received from a data warehouse includes receiving an analysis instruction, retrieving data from the data warehouse based on the analysis instruction, and associating a mapping file with a fact table, the mapping file stored in a first hierarchical directory file path.
    Type: Application
    Filed: June 26, 2007
    Publication date: February 12, 2009
    Inventors: Steve Lavdas, Doug McDowell
  • Publication number: 20080294604
    Abstract: A method for estimating a selectivity of a join predicate in an XQuery expression is provided. The method provides for determining a first sequence size of a first sequence in the join predicate, determining a second sequence size of a second sequence in the join predicate, determining a type of comparison operator used between the first sequence and the second sequence, estimating the selectivity of the join predicate based on the first sequence size, the second sequence size, and the type of comparison operator used, selecting an execution plan for the XQuery expression based on the selectivity of the join predicate estimated, and executing the XQuery expression using the execution plan selected.
    Type: Application
    Filed: May 25, 2007
    Publication date: November 27, 2008
    Applicant: International Business Machines
    Inventor: Sauraj GOSWAMI