Integrated database indexing system

• US 20040225865A1
• Filed: 06/18/2004
• Published: 11/11/2004
• Est. Priority Date: 09/03/1999
• Status: Abandoned Application

• Current Assignee: NexQL Corporation (Crossroads Systems, Inc.)
• Original Assignee: NexQL Corporation (Crossroads Systems, Inc.)
• Inventors: Kurtz, Brian L., Ross, Jay B., Cox, Richard D.
• Application Number:
  US10/871,858
• Publication Number:
  US 20040225865A1
• Time in Patent Office: Days
• US Class Current: 712/34
• CPC Class Codes: G06F 16/2455 Query execution

Abstract

An integrated database indexing system includes a database containing data and a query source communicably connected to the database. A query router connected to the query source communicates with an index engine. The index engine accesses an index associated with the data in said database. When query source communicates a command to the query router, the query router communicates the command to the index engine such that the index engine identifies result data in the data contained by the database.

Claims

1. An integrated database indexing system comprising:

an index engine communicably connected to a database having an extensible index and storing an index associated with said database; and

an application communicably connected to said database;

wherein said application sends a command to said database and a change is made to said index by said index engine in response to said command.

2. The integrated database indexing system of claim 1, wherein said application is an SQL application.

3. The integrated database indexing system of claim 2, further comprising an SQL agent connected to said application and said database, wherein said SQL application communicates a query to said SQL agent.

4. The integrated database indexing system of claim 1, wherein said database is an Oracle database.

5. The integrated database indexing system of claim 1, wherein said index engine comprises index engine hardware.

6. The integrated database indexing system of claim 1, further comprising a query router communicably connected to said database and said index engine.

7. The integrated database indexing system of claim 6, further comprising a plurality of index engines, wherein said query router selects a selected index engine and communicates said changes to said selected index engine.

8. The integrated database indexing system of claim 7, wherein said query router selects multiple index engines and communicates said command to said multiple index engines.

9. The integrated database indexing system of claim 1, wherein application sends a query command to said database.

10. The integrated database indexing system of claim 1, wherein said change is a delete command.

11. The integrated database indexing system of claim 5, wherein said index engine hardware comprises a hardware accelerator.

12. The integrated database indexing system of claim 1, further comprising an index agent connected to said database and said query router, wherein said database communicates a change to said index agent and said index agent communicates a command to said query router.

13. The integrated database indexing system of claim 1, wherein said change is a create index command.

14. An integrated database indexing method comprising the steps of:

receiving an indexing command by a database supporting extensible indexing;

communicating said indexing command to an index engine by said database; and

revising an index by the index engine in accordance with the indexing command.

15. The integrated database indexing method of claim 14, wherein said indexing command is received from an application.

16. The integrated database indexing method of claim 15, wherein said application is an SQL application.

17. The integrated database indexing method of claim 14 wherein said index is stored in said index engine.

18. The integrated database indexing method of claim 14 wherein said index engine comprises a hardware accelerator.

19. The integrated database indexing method of claim 14 wherein said step of communicating comprises communicating said indexing command to a query router by the database and communicating said indexing command to said index engine by said query router.

20. The integrated database indexing method of claim 19 wherein said query router communicates said indexing command to a selected one of a plurality of index engines.

21. The integrated database indexing method of claim 19 wherein said query router communicates said indexing command to each of a plurality of index engines.

22. The integrated database indexing method of claim 14 wherein said indexing command is a delete command.

23. The integrated database indexing method of claim 22 wherein said step of revising an index comprises deleting an index entry.

24. The integrated database indexing method of claim 14 wherein said indexing command is an add command.

25. The integrated database indexing method of claim 24 wherein said step of revising an index comprises adding an index entry.

26. The integrated database indexing method of claim 14 further comprising the steps of receiving a search command by a database supporting extensible indexing, communicating the search command to an index engine by a database and searching an index by the index engine in accordance with the search command.

27. The integrated database indexing method of claim 26 wherein the step of communicating the search command comprises communicating the search command to a query router by the database and communicating the search command to an index engine by a query router.

28. The integrated database indexing method of claim 27 wherein said query router communicates the search command to a selected one of a plurality of index engines.

29. The integrated database indexing method of claim 27 wherein said query router communicates the search command to each of a plurality of index engines.

30. An integrated database indexing method comprising the steps of:

receiving an indexing command by an index engine; and

revising an index by the index engine in accordance with the indexing command.

31. An integrated database indexing method comprising the steps of:

receiving a search command by an index engine;

searching an index by the index engine in accordance with the search command;

communicating said search results to a database corresponding to said index; and

retrieving search results from said database.

32. The integrated database indexing method of claim 31 further comprising the step of receiving a search command by a query router and sending a search command from the query router to an index engine.

33. The integrated database indexing method of claim 32 wherein said step of sending a search command comprises sending a search command from the query router to a selected one of a plurality of index engines.

34. The integrated database indexing method of claim 32 wherein said step of sending a search command comprises sending a search command from the query router to each of a plurality of index engines.

35. The integrated database indexing method of claim 31 wherein said database supports an extensible index.

36. The integrated database indexing method of claim 35 wherein said database is an Oracle database.

37. An index engine comprising:

an index agent for receiving indexing commands;

a memory for storing an index wherein said memory is connected to said index agent;

wherein said index agent revises said index stored in said memory in accordance with said received index commands.

38. The index engine of claim 37, wherein said index agent comprises a hardware accelerator.

39. The index engine of claim 37 comprising a plurality of index agents and a plurality of memory spaces wherein each of the plurality of index agents is associated with a memory space.

40. The index engine of claim 39 wherein a portion of said index is uniquely stored in a memory space.

41. The index engine of claim 39 wherein a portion of said index is redundantly stored in more than one memory space.

42. The index engine of claim 37 wherein the index agent receives indexing commands from a query router.

43. The index engine of claim 37 wherein the index agent receives indexing commands from an SQL application.

44. The index engine of claim 37 wherein the index agent receives indexing commands from a database.

45. The index engine of claim 44 wherein the database supports an extensible index.

46. A method of integrated database indexing comprising:

providing an index engine communicably connected to a database having an extensible index and storing an index associated with said database; and

receiving commands from an application communicably connected to said database;

wherein said application sends a command to said database and a change is made to said index by said index engine in response to said command.

47. The method of integrated database indexing of claim 46, wherein said application is an SQL application.

48. The method of integrated database indexing system of claim 47, wherein an SQL agent is connected to said application and said database, further comprising the step of communicating a query from said SQL application to said SQL agent.

49. The method of integrated database indexing of claim 46, wherein said database is an Oracle database.

50. The method of integrated database indexing of claim 46, wherein said index engine comprises index engine hardware.

51. The method of integrated database indexing of claim 46, wherein a query router is communicably connected to said database and said index engine.

52. The method of integrated database indexing of claim 51, wherein a plurality of index engines are provided, further comprising the step of selecting a selected index engine from said plurality of index engines by the query router and communicating said changes to said selected index engine.

53. The method of integrated database indexing of claim 52, further comprising the step of selecting multiple index engines and communicating said command to said multiple index engines.

54. The method of integrated database indexing of claim 46, further comprising the step of sending a query command to said database.

55. The method of integrated database indexing of claim 46, wherein said change is a delete command.

56. The method of integrated database indexing of claim 50, wherein said index engine hardware comprises a hardware accelerator.

57. The method of integrated database indexing of claim 46, wherein an index agent is connected to said database and said query router, further comprising the step of communicating a change to said index agent by a database and said index agent communicating a command to said query router.

58. The method of integrated database indexing of claim 46, wherein said change is a create index command.

61. The integrated database indexing system of claim 50, wherein said application is an SQL application.

59. An integrated database indexing system comprising:

a database supporting extensible indexing receiving an indexing command;

an index engine communicably connected to said database, wherein an indexing command is communicated to the index engine by said database;

wherein said index engine revises an index in accordance with the indexing command.

60. The integrated database indexing system of claim 59, wherein said indexing command is received from an application.

62. The integrated database indexing system of claim 59 wherein said index is stored in said index engine.

63. The integrated database indexing system of claim 59 wherein said index engine comprises a hardware accelerator.

64. The integrated database indexing system of claim 59 wherein said indexing command is communicated to a query router by the database and said indexing command is communicated to said index engine by said query router.

65. The integrated database indexing system of claim 64 wherein said query router communicates said indexing command to a selected one of a plurality of index engines.

66. The integrated database indexing system of claim 64 wherein said query router communicates said indexing command to each of a plurality of index engines.

67. The integrated database indexing system of claim 59 wherein said indexing command is a delete command.

68. The integrated database indexing system of claim 67 wherein said index is revised by deleting an index entry.

69. The integrated database indexing system of claim 59 wherein said indexing command is an add command.

70. The integrated database indexing system of claim 69 wherein said index is revised by adding an index entry.

71. The integrated database indexing system of claim 59 wherein a search command is received by a database supporting extensible indexing and the search command is communicated to an index engine by a database and an index is searched by the index engine in accordance with the search command.

72. The integrated database indexing system of claim 71 wherein the search command is communicated to a query router by the database and the search command is communicated to an index engine by a query router.

73. The integrated database indexing system of claim 72 wherein said query router communicates the search command to a selected one of a plurality of index engines.

74. The integrated database indexing system of claim 72 wherein said query router communicates the search command to each of a plurality of index engines.

75. An integrated database indexing system comprising:

an index engine receiving an indexing command; and

an index communicably connected to said index engine, wherein said index is revised by the index engine in accordance with the indexing command.

76. An integrated database indexing system:

an index engine receiving a search command;

an index communicably connected to said index engine, wherein said index is searched by the index engine in accordance with the search command; and

a database associated with said index and communicably connected to said index engine, wherein said index engine communicates search results to said database and said database retrieves said search results.

77. The integrated database indexing system of claim 76, further comprising a query router connected to said index engine wherein a search command is received by a query router and said query router sends said search command to said index engine.

78. The integrated database indexing system of claim 77 wherein said query router sends a search command to a selected one of a plurality of index engines.

79. The integrated database indexing system of claim 77 wherein said query router sends a search command to each of a plurality of index engines.

80. The integrated database indexing system of claim 76 wherein said database supports an extensible index.

81. The integrated database indexing system of claim 80 wherein said database is an Oracle database.

82. An indexing method comprising:

receiving indexing commands by an index engine;

storing an index in a memory wherein said memory is connected to said index agent; and

revising said index stored in said memory in accordance with said received index commands.

83. The indexing method of claim 82, wherein said index agent comprises a hardware accelerator.

84. The indexing method of claim 82 wherein said index engine includes a plurality of index agents and a plurality of memory spaces wherein each of the plurality of index agents is associated with a memory space.

85. The indexing method of claim 84 wherein a portion of said index is uniquely stored in a memory space.

86. The indexing method of claim 84 wherein a portion of said index is redundantly stored in more than one memory space.

87. The indexing method of claim 82 further comprising the step of receiving indexing commands at the index engine from a query router.

88. The indexing method of claim 82 further comprising the step of receiving indexing commands from an SQL application.

89. The indexing method of claim 82 wherein the index agent receives indexing commands from a database.

90. The indexing method of claim 89 wherein the database supports an extensible index.