×

Method and an apparatus for the processing of queries to a database

  • US 6,732,091 B1
  • Filed: 07/24/2001
  • Issued: 05/04/2004
  • Est. Priority Date: 04/16/1999
  • Status: Expired due to Term
First Claim
Patent Images

1. A method of processing queries to a relational database stored on a computer readable medium, said computer readable medium comprising a representation of relations between tables in the database, said method comprising the steps of:

  • identifying tables which contain data requested by a user;

    generating a plurality of queries, in that a set of primary tables is selected from the identified tables, and in that, for each primary table, a set of tables is selected which set is formed by gradually increasing the number of relations maximally used to reach, via said relations, from the primary table to any table included in the set, until the set of tables contains the data requested by the user; and

    selecting an optimal one of the plurality of queries by measuring a response time as the time it takes to obtain data in the relational database with a given query, and selecting the query or queries giving rise to the shortest response time as an optimal query.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×