×

Semantic optimization of query order requirements using order detection by normalization in a query compiler system

  • US 5,619,692 A
  • Filed: 02/17/1995
  • Issued: 04/08/1997
  • Est. Priority Date: 02/17/1995
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for order detection during processing of a query in a relational database processing system having a stored database including a plurality of base-relations {T} and a data processor for processing queries represented by query graphs {G}, wherein each said query graph G includes a plurality of relation nodes {Ni } each representing a relational operation associated with a record ordering requirement represented by an order requirement vector ORi, wherein each said relation node Ni is connected to at least one other said relation node Nj by a directed record stream Rij representing a record stream output from said each relation node Ni and a record stream input to said other relation node Nj ordered according to an order property vector OPi, wherein i and j are positive integers, said method comprising the steps of:

  • (a) normalizing said order property vector OPi to produce a normalized order property vector OPNi for said input record stream Rji of a first said relation node Ni ;

    (b) normalizing said order requirement vector ORi to produce a normalized order requirement vector ORNi for said first relation node Ni ; and

    (c) comparing said normalized order requirement vector ORNi to said normalized order property vector OPNi to detect an ordering requirement for said first relation node Ni.

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