The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Oct. 03, 2000
Filed:
Jun. 30, 1998
JoAnn Piersa Brereton, Hawthorne, NY (US);
Anna Rosa Coden, Riverdale, NY (US);
Michael Stephen Schwartz, Bronx, NY (US);
International Business Machines Corporation, Armonk, NY (US);
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.