Small-footprint applicative query interpreter method, system and program product

• US 20030167261A1
• Filed: 03/01/2002
• Published: 09/04/2003
• Est. Priority Date: 03/01/2002
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Grust, Torsten, Karlsson, Jonas S.
• Granted Patent: US 7,779,020 B2
• Time in Patent Office: Days
• US Class Current: 707/3
• CPC Class Codes: A61K 31/57 substituted in position 17 beta by a chain of two carbon atoms, e.g. pregnane or progesterone
• CPC Class Codes: A61K 38/28 Insulins
• CPC Class Codes: A61K 47/34 Macromolecular compounds obtained otherwise than by reactions only involving carbon-to-carbon unsaturated bonds, e.g. polyesters, polyamino acids, polysiloxanes, polyphosphazines, copolymers of polyalkylene glycol or poloxamers A61K47/10 takes precedence
• CPC Class Codes: A61K 9/0075 for inhalation via a dry powder inhaler [DPI], e.g. comprising micronized drug mixed with lactose carrier particles
• CPC Class Codes: A61K 9/1647 Polyesters, e.g. poly(lactide-co-glycolide)
• CPC Class Codes: A61K 9/1682 Processes
• CPC Class Codes: G06F 16/284 Relational databases

Abstract

A method system, and program product for managing a relational database in a pervasive computing environment. The system receives queries in a query language, and represents the queries in accordance with a declarative language paradigm, this may be explicit or implicit. The queries represented in a declarative language paradigm are converted (e.g., represented, translated, or cross-compiled) to an imperative language (including a data structure that is interpreted by an imperative language); and the imperative language queries are executed on the database. The queries may be explicitly converted to an intermediate declarative representative, and thereafter converted to an imperative language representation of the original queries for execution. Alternatively, the queries may be directly converted to an imperative language representation of the declarative language and the imperative language queries executed on the database.

Claims

1. A method of managing a relational database comprising:

a. receiving queries in a query language;

b. representing the queries in accordance with a declarative language paradigm;

c. converting the queries represented in a declarative language paradigm to an imperative language; and

d. executing the imperative language queries.

2. The method of claim 1 comprising converting the query language to an intermediate declarative representative, and thereafter converting the query to an imperative language representation of the queries and executing the imperative language queries.

3. The method of claim 1 comprising converting the query language to an imperative language representation of the declarative language and executing the imperative language queries.

4. The method of claim 1 wherein the declarative language is chosen from the group consisting of ML, LISP, and HASKELL.

5. The method of claim 1 wherein the imperative language is chosen from the group consisting of C, C++, Java, Modula2, and SmallTalk.

6. A method of managing a relational database comprising:

a. receiving queries in a query language;

b. converting the query language to an imperative language representation of a declarative language representation of the queries in accordance with a declarative language paradigm; and

c. executing the imperative language queries.

7. The method of claim 6 wherein the declarative language is chosen from the group consisting of ML, LISP, and HASKELL.

8. The method of claim 6 wherein the imperative language is chosen from the group consisting of C, C++, Java, Modula2, and SmallTalk.

9. A method of managing a relational database comprising:

a. receiving queries in a query language;

b. representing the queries in accordance with a declarative language paradigm;

c. converting the queries represented in a declarative language paradigm to a data structure that is effectively interpreted using an imperative language; and

d. executing the imperative language queries.

10. The method of claim 9 comprising converting the query language to an intermediate declarative representative, and thereafter converting the query to a data structure efficiently interpreted using an imperative language representation of the queries and executing the imperative language queries.

11. The method of claim 9 comprising converting the query language to an imperative language representation of the declarative language and executing the imperative language queries.

12. The method of claim 9 wherein the declarative language is chosen from the group consisting of ML, LISP, and HASKELL.

13. The method of claim 9 wherein the imperative language is chosen from the group consisting of C, C++, Java, Modula2, and SmallTalk.

14. A database management system adapted to process queries in a pervasive computing environment, said pervasive computing environment comprising at least one client adapted to interact with a server over connection services, said at least one client controlled and configured to

a. receive queries in a query language;

b. represent the queries in accordance with a declarative language paradigm;

c. convert the queries represented in a declarative language paradigm to an imperative language; and

d. execute the imperative language queries.

15. The system of claim 14 comprising converting the query language to an intermediate declarative representative, and thereafter converting the query to an imperative language representation of the queries and executing the imperative language queries.

16. The system of claim 14 comprising converting the query language to an imperative language representation of the declarative language and executing the imperative language queries.

17. The system of claim 14 wherein the declarative language is chosen from the group consisting of ML, LISP, and HASKELL.

18. The system of claim 14 wherein the imperative language is chosen from the group consisting of C, C++, Java, Modula2, and SmallTalk.

19. A database management system adapted to process queries in a pervasive computing environment, said pervasive computing environment comprising at least one client adapted to interact with a server over connection services, said at least one client controlled and configured to

a. receive queries in a query language;

b. represent the queries in accordance with a declarative language paradigm;

c. convert the queries represented in a declarative language paradigm to a data structure that is interpreted using an imperative language; and

d. execute the imperative language queries.

20. The system of claim 19 comprising converting the query language to an intermediate declarative representative, and thereafter converting the query to an imperative language representation of the queries and executing the imperative language queries.

21. The system of claim 19 comprising converting the query language to an imperative language representation of the declarative language and executing the imperative language queries.

22. The system of claim 19 wherein the declarative language is chosen from the group consisting of ML, LISP, and HASKELL.

23. The system of claim 19 wherein the imperative language is chosen from the group consisting of C, C++, Java, Modula2, and SmallTalk.

24. A program product comprising computer readable program code on one or more media, said program code being capable of controlling and configuring a computer system having one or more computers to perform the process of

a. receiving queries in a query language;

b. representing the queries in accordance with a declarative language paradigm;

c. converting the queries represented in a declarative language paradigm to an imperative language; and

d. executing the imperative language queries.

25. The program product of claim 24 comprising converting the query language to an intermediate declarative representation thereof, and thereafter converting the query to an imperative language representation of the queries and executing the imperative language queries.

26. The program product of claim 24 comprising converting the query language to an imperative language representation of the declarative language and executing the imperative language queries.

27. The program product of claim 24 wherein the declarative language is chosen from the group consisting of ML, LISP, and HASKELL.

28. The program product of claim 24 wherein the imperative language is chosen from the group consisting of C, C++, Java, Modula2, and SmallTalk.

29. A program product comprising computer readable program code on one or more media, said program code being capable of controlling and configuring a computer system having one or more computers to perform the process of

a. receiving queries in a query language;

b. representing the queries in accordance with a declarative language paradigm;

c. converting the queries represented in a declarative language paradigm to a data structure that is interpreted by an imperative language; and

d. executing the imperative language queries.

30. The program product of claim 29 comprising converting the query language to an intermediate declarative representative thereof, and thereafter converting the query to an imperative language representation of the queries and executing the imperative language queries.

31. The program product of claim 29 comprising converting the query language to an imperative language representation of the declarative language and executing the imperative language queries.

32. The program product of claim 29 wherein the declarative language is chosen from the group consisting of ML, LISP, and HASKELL.

33. The program product of claim 29 wherein the imperative language is chosen from the group consisting of C, C++, Java, Modula2, and SmallTalk.