Method and system for translating an ad-hoc query language using common table expressions
US6128612A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jun 30, 1998 |
| Grant date | Oct 3, 2000 |
| Priority date | — |
| Expiry date | Jun 30, 2018 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99934
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.