Global Patent Index - EP 0532727 A1

EP 0532727 A1 19930324 - METHOD OF EVALUATING A RECURSIVE QUERY OF A DATABASE.

Title (en)

METHOD OF EVALUATING A RECURSIVE QUERY OF A DATABASE.

Title (de)

VERFAHREN UM EINEN REKURSIVEN SUCHBEFEHL AUF EINE DATENBANK AUSZUWERTEN.

Title (fr)

PROCEDE POUR EVALUER UNE INTERROGATION RECURSIVE DANS UNE BASE DE DONNEES.

Publication

EP 0532727 A1 19930324 (EN)

Application

EP 92907452 A 19920225

Priority

US 66025691 A 19910226

Abstract (en)

[origin: WO9215066A1] A method of evaluating a recursive query in a database (11). A recursive query is translated (13) into a relational algebra expression which includes a new fixpoint operator. The fixpoint operator supports mutually recursive and linearly recursive queries. The resulting expression is optimized (15) according to a set of fixpoint procedures.

Abstract (fr)

L'invention se rapporte à un procédé servant à évaluer une interrogation récursive dans une base de données (11). L'interrogation récursive est traduite (13) en une expression algébrique de type relation, qui contient un nouvel opérateur en virgule fixe. L'opérateur en virgule fixe admet les interrogations mutuellement récursives et les interrogations linéairement récursives. L'expression qui en résulte est optimisée (15) en fonction d'un ensemble de procédures en virgule fixe.

IPC 1-7

G06F 15/403

IPC 8 full level

G06F 17/30 (2006.01)

CPC (source: EP)

G06F 16/24537 (2018.12); G06F 16/24566 (2018.12)

Citation (search report)

See references of WO 9215066A1

Designated contracting state (EPC)

DE GB

DOCDB simple family (publication)

WO 9215066 A1 19920903; EP 0532727 A1 19930324

DOCDB simple family (application)

US 9201458 W 19920225; EP 92907452 A 19920225