Dynamic table index mapping
First Claim
Patent Images
1. A computer system for decreasing memory access and processing time in a computer system, the system comprising:
- one or more processors;
computer readable storage coupled to the one or more processors, the computer readable storage having stored thereon instructions that, when executed by the one or more processors, cause the one or more processors to perform operations including;
sending a digital request for a remote query processor from a client computer to a remote query processor on a query server computer;
at the remote query processor, performing operations including;
retrieving a plurality of data stored in column sources, the plurality of data available from at least one of a low-speed memory and a high-speed memory;
creating and storing in a high-speed computer memory separate from the low-speed computer memory in a query update graph a table object comprising a plurality of rows, the high-speed computer memory having lower access time than the low-speed computer memory;
creating in the high-speed computer memory separate from the low-speed memory a table object index mapping data in the plurality of column sources to the table object, the high-speed memory having lower access time than the low-speed memory;
designating in a high-speed computer memory the plurality of column sources as mapping columns having distinct data;
for each distinct datum or tuples in the mapping columns, creating a separate data index from the table object index, the separate data index pointing to a subset of the plurality of data stored in source columns, the subset associated with the distinct datum, and the subset effectively creating a subtable that can decrease processing time;
creating in the high-speed computer memory a table object listener, the table object listener configured automatically to receive by a computer signal a notification of any change to one or more rows of the table object, the high-speed memory having lower access time than the low-speed memory; and
when the table object listener receives a notification of any change of one or more rows of the table object, updating the separate data indexes created from the table object index accordingly.
3 Assignments
0 Petitions
Accused Products
Abstract
Described are methods, systems and computer readable media for external table index mapping.
-
Citations
18 Claims
-
1. A computer system for decreasing memory access and processing time in a computer system, the system comprising:
-
one or more processors; computer readable storage coupled to the one or more processors, the computer readable storage having stored thereon instructions that, when executed by the one or more processors, cause the one or more processors to perform operations including; sending a digital request for a remote query processor from a client computer to a remote query processor on a query server computer; at the remote query processor, performing operations including; retrieving a plurality of data stored in column sources, the plurality of data available from at least one of a low-speed memory and a high-speed memory; creating and storing in a high-speed computer memory separate from the low-speed computer memory in a query update graph a table object comprising a plurality of rows, the high-speed computer memory having lower access time than the low-speed computer memory; creating in the high-speed computer memory separate from the low-speed memory a table object index mapping data in the plurality of column sources to the table object, the high-speed memory having lower access time than the low-speed memory; designating in a high-speed computer memory the plurality of column sources as mapping columns having distinct data; for each distinct datum or tuples in the mapping columns, creating a separate data index from the table object index, the separate data index pointing to a subset of the plurality of data stored in source columns, the subset associated with the distinct datum, and the subset effectively creating a subtable that can decrease processing time; creating in the high-speed computer memory a table object listener, the table object listener configured automatically to receive by a computer signal a notification of any change to one or more rows of the table object, the high-speed memory having lower access time than the low-speed memory; and when the table object listener receives a notification of any change of one or more rows of the table object, updating the separate data indexes created from the table object index accordingly. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A method for decreasing memory access and processing time in a computer system, the method comprising:
-
storing in a computer memory a plurality of data stored in column sources; creating and storing in the computer memory in a query update graph a table object comprising a plurality of rows; creating in the computer memory a table object index mapping data in the plurality of data stored in column sources to the table object; designating in the computer memory the plurality of data stored in column sources as mapping columns having distinct data; for each distinct datum or tuples in the mapping columns, creating a separate data index from the table object index, the separate data index pointing to a subset of the plurality of data stored in source columns, the subset associated with the distinct datum, and the subset effectively creating a subtable that can decrease processing time; using a processor to create in the computer memory a table object listener, the table object listener configured automatically to receive by a computer signal a notification of a change to one or more rows of the table object; and when the table object listener receives a notification of a change one or more rows of the table object, updating the separate data indexes created from the table object index accordingly. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. A nontransitory computer readable medium having stored thereon software instructions that, when executed by one or more processors, cause the one or more processors to perform operations including:
-
storing in a computer memory a plurality of data stored in column sources; creating and storing in the computer memory in a query update graph a table object comprising a plurality of rows; creating in the computer memory a table object index mapping data in the plurality of data stored in column sources to the table object; designating in the computer memory the plurality of data stored in column sources as mapping columns having distinct data; for each distinct datum or tuples in the mapping columns, creating a separate data index from the table object index, the separate data index pointing to a subset of the plurality of data stored in source columns, the subset associated with the distinct datum, and the subset effectively creating a subtable that can decrease processing time; using a processor to create in the computer memory a table object listener, the table object listener configured automatically to receive by a computer signal a notification of any change to one or more rows of the table object; and when the table object listener receives a notification of any change one or more rows of the table object, updating the separate data indexes created from the table object index accordingly. - View Dependent Claims (14, 15, 16, 17, 18)
-
Specification