System and method for searching extended regular expressions

• US 6,963,876 B2
• Filed: 12/29/2000
• Issued: 11/08/2005
• Est. Priority Date: 06/05/2000
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Schreiber, Robert Walter
• Primary Examiner(s): Rones, Charles
• Assistant Examiner(s): Veillard, Jacques
• Application Number:
  US09/750,315
• Publication Number:
  US 20020194172A1
• Time in Patent Office: 1,775 Days
• Field of Search: 707 3- 4, 707/100, 707/102, 707/104.4, 707/101, 707/103.R, 345/853, 345/854, 345/445, 704/8, 704/9, 709/230
• US Class Current: 707/769
• CPC Class Codes: G06F 16/2448 for particular applications; for extensibility, e.g. user defined types
• CPC Class Codes: G06F 16/24553 of query operations
• CPC Class Codes: Y10S 707/956 Hierarchical
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A system and method for searching extended regular expressions. The system enables users to submit searches for extended regular expressions. The searches may be arbitrarily complex. Searches may also be performed for Unicode and ASCII strings. The system may parse the extended regular expression to be searched and search one or more object stores for extended regular expressions satisfying the search. The extended regular expressions located may then be presented to the user.

Claims

1. A method for searching at least one database using extended regular expressions, comprising the steps of:

receiving a search request including at least one extended regular expression;

parsing the at least one extended regular expression;

searching the at least one database for data that matches the at least one extended regular expression, wherein the database includes a hierarchical data list, a hierarchical data element, and a hierarchical data container; and

retrieving the at least one of the hierarchical data list, hierarchical data element, and hierarchical data container that comprises data that matches the at least one extended regular expression from the at least one database.

2. The method of claim 1, wherein the at least one extended regular expression is arbitrarily complex.

3. The method of claim 1, wherein the at least one extended regular expression comprises an ASCIT string.

4. The method of claim 1, wherein the search request further comprises a Unicode string.

5. The method of claim 4, wherein the Unicode string comprises a SQL statement.

6. The method of claim 1, further comprising the step of storing the retrieved at least one of the hierarchical data list, hierarchical data element, and hierarchical data container locally on a client terminal.

7. The method of claim 1, wherein the step of retrieving includes performing a single call to a server associated with the at least one database and wherein a subsequent search first searches the retrieved at least one of the hierarchical data list, hierarchical data element, and hierarchical data container and does not require another call to the server associated with the at least one database.

8. A system for searching at least one data base using extended regular expressions, comprising:

a receiving module that receives a search request including at least one extended regular expression;

a parsing module that parses the at least one extended regular expression;

a searching module that searches the at least one database for data that matches the at least one extended regular expression, wherein the database includes a hierarchical data list, a hierarchical data element, and a hierarchical data container; and

a retrieving module that retrieves the at least one of the hierarchical data list, hierarchical data element, and hierarchical data container that comprises data that matches the at least one extended regular expression from the at least one database.

9. The system of claim 8, wherein the at least one extended regular expression is arbitrarily complex.

10. The system of claim 8, wherein the at least one extended regular expression comprises an ASCU string.

11. The system of claim 8, wherein the search request further comprises a Unicode string.

12. The system of claim 11, wherein the Unicode string comprises a SQL statement.

13. The system of claim 8, further comprising a storing module that stores the retrieved at least one of the hierarchical data list, hierarchical data element, and hierarchical data container locally on a client terminal.

14. The system of claim 8, wherein the retrieving module performs a single call to a server associated with tile at least one database arid wherein a subsequent search first searches the retrieved at least one of the hierarchical data list, hierarchical data element, and hierarchical data container and does not require another call to the server associated with the at least one database.

15. A system for searching at least one database using extended regular expressions, comprising:

receiving paeans for receiving a search request including at least one extended regular expression;

parsing means for parsing the at least one extended regular expression;

searching means for searching the at least one database for data that matches the at least one extended regular expression, wherein the database includes a hierarchical data list, a hierarchical data element, and a hierarchical data container; and

retrieving means for retrieving the at least one of the hierarchical data list, hierarchical data element, and hierarchical data container that comprises data that matches the at least one extended regular expression from the at least one database.

16. The system of claim 15, wherein the at least one extended regular expression is arbitrarily complex.

17. The system of claim 15, wherein the at least one extended regular expression comprises an ASCII string.

18. The system of claim 15, wherein the search request further comprises a Unicode string.

19. The system of claim 18, wherein the Unicode string comprises a SQL statement.

20. The system of claim 15, further comprising a storing means for storing the retrieved at least one of the hierarchical data list, hierarchical data element, and hierarchical data container locally on a client terminal.

21. The system of claim 15, wherein the retrieving means performs a single call to a server associated with the at least one database and wherein a subsequent search first searches tile retrieved at least one of the hierarchical data list, hierarchical data element, and hierarchical data container and does not require another call to the server associated with the at least one database.

22. A, processor readable medium comprising processor readable code for searching at least one database using extended regular expressions, comprising:

receiving code that causes a processor to receive a search request including at least one extended regular expression;

parsing code that causes the processor to parse the at least one extended regular expression;

searching code that causes the processor to search the at least one database for data that matches the at least one extended regular expression, wherein the database includes a hierarchical data list, a hierarchical data element, and a hierarchical data container; and

retrieving code that causes the processor to retrieve the at least one of the hierarchical data list, hierarchical data element, and hierarchical data container that comprises data that matches the at least one extended regular expression from the at least one database.

23. The medium of claim 22, wherein the at least one extended regular expression is arbitrarily complex.

24. The medium of claim 22, wherein the at least one extended regular expression comprises an ASCII string.

25. The medium of claim 22, wherein the search request further comprises a Unicode string.

26. The medium of claim 25, wherein the Unicode string comprises a SQL statement.

27. The medium of claim 22, further comprising storing code that causes the processor to store the retrieved at least one of the hierarchical data list, hierarchical data element, and hierarchical data container locally on a client terminal.

28. Tile medium of claim 22, wherein the retrieving code performs a single call to a server associated with the at least one database and wherein a subsequent search first searches the retrieved at least one of tile hierarchical data list, hierarchical data element, and hierarchical data container and does not require another call to the server associated with the at least one database.