Method and system for translating an ad-hoc query language using

Details Method and system for translating an ad-hoc query language using Method and system for translating an ad-hoc query language using

1998-06-30

2000-10-03

Kulik, Paul V.

Data processing: database and file management or data structures

Database design

Data structure types

707 3, G06F 1730

Patent

active

061286125

ABSTRACT:
A method and data processing system are disclosed for translating an ad-hoc user input string into Structured Query Language. A user input string is parsed placing joiner objects and left parentheses into a temporary pushdown stack and placing query clause objects into a postfix queue. After encountering a query clause object or a right parenthesis, the next item in the pushdown stack is placed in the postfix queue if it is a joiner object. Once the input string is parsed, objects in the postfix queue are placed into a second temporary pushdown stack and also used to form common table expressions using adjacent items in the second pushdown stack. Finally, an SQL SELECT statement is formed using a JOIN on the ids returned by the common table expressions.

REFERENCES:
patent: 5732274 (1998-03-01), O'Neill
patent: 5899997 (1999-05-01), Ellacott
patent: 5991754 (1999-11-01), Raitto et al.

Affiliated with

Also associated with

Rating

Method and system for translating an ad-hoc query language using 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 system for translating an ad-hoc query language using, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for translating an ad-hoc query language using will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-204686