×

Dynamic table index mapping

  • US 9,710,511 B2
  • Filed: 05/14/2016
  • Issued: 07/18/2017
  • Est. Priority Date: 05/14/2015
  • Status: Active Grant
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.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×