Method and apparatus for querying relational databases

G - Physics – 06 – F

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 17/30 (2006.01)

Patent

CA 2480688

The invention provides a method of evaluating a query involving one or more relational databases, each comprising a relational database management system (RDBMS), said query relating to at least two tables of said relational database, said method comprising determining a set of tables, including the tables referred to in the query, wherein each of the tables in said set is linked to at least one other table, such that, in a graphical representation of the database wherein the tables are represented as nodes and links between the tables are represented as lines between the nodes, they form a connected graph connecting nodes corresponding to the tables referred to in the query, performing a query on said set equivalent to the initial query, wherein said step of performing said query on said set comprises performing consecutive partial queries, wherein a result of a previous query is used as input for a later query, combining the results of said partial queries to obtain a result to the initial query. The invention further provides a related data processing system and program.

L'invention concerne un procédé pour évaluer une interrogation qui concerne une ou plusieurs bases de données relationnelles, chacune comprenant un système de gestion de bases de données relationnelles (RDBMS), ladite interrogation se rapportant à au moins deux tables de ladite base de données relationnelle. Ce procédé consiste à déterminer un ensemble de tables comprenant les tables auxquelles référence a été faite dans l'interrogation, chacune des tables dans ledit ensemble étant liée à au moins une autre table, de manière à ce que dans la représentation graphique de la base de données les tables soient représentées comme des noeuds et les liens entre les tables comme des liens entre les noeuds; ensemble, ils forment un graphique connecté, qui connecte les noeuds correspondant aux tables auxquelles référence est faite dans l'interrogation. On effectue ensuite une interrogation sur ledit ensemble, équivalente à l'interrogation initiale, cette opération d'interrogation sur ledit ensemble consiste à effectuer des interrogations partielles consécutives, un résultat d'une interrogation précédente étant utilisé en tant qu'entrée pour une interrogation suivante, on combine les résultats desdites interrogations partielles pour obtenir un résultat correspondant à l'interrogation initiale. L'invention concerne également un programme et un système de traitement de données correspondants.

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for querying relational databases does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for querying relational databases, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for querying relational databases will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-1620445

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.