Columnwise storage of point data
First Claim
Patent Images
1. A computer-implemented method comprising:
- receiving a database query of point data among two or more axes of a database, the database storing point data in distinct integer vectors for each axis with a shared dictionary;
scanning the dictionary to determine boundaries for each axis specified by the query, wherein at least a portion of the scanning for each axis is performed in parallel; and
returning results characterizing data responsive to the query within the determined boundaries for each axis.
2 Assignments
0 Petitions
Accused Products
Abstract
A database query of point data among two or more axes of a database is received. The database stores point data in distinct integer vectors with a shared dictionary. Thereafter, the dictionary is scanned to determine boundaries for each axis specified by the query. In response, results characterizing data responsive to the query within the determined boundaries for each axis are returned. Related apparatus, systems, techniques and articles are also described.
-
Citations
20 Claims
-
1. A computer-implemented method comprising:
-
receiving a database query of point data among two or more axes of a database, the database storing point data in distinct integer vectors for each axis with a shared dictionary; scanning the dictionary to determine boundaries for each axis specified by the query, wherein at least a portion of the scanning for each axis is performed in parallel; and returning results characterizing data responsive to the query within the determined boundaries for each axis. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A non-transitory computer program product storing instructions, which when executed by at least one data processor of at least one computing system, result in operations comprising:
-
receiving a database query of point data among two or more axes of a database, the database storing point data in distinct integer vectors with a shared dictionary, wherein the dictionary provides dictionary-based compression by representing values in at least one table stored in the database with identifiers for corresponding values; scanning the dictionary to determine boundaries for each axis specified by the query, wherein at least a portion of the scanning for each axis is performed in parallel; and returning results characterizing data responsive to the query within the determined boundaries for each axis. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17)
-
-
18. A system comprising:
-
a column-oriented in-memory database storing data columnwise; one or more data processors; memory storing instructions, which when executed, cause at least one data processor to perform operations comprising; receiving a database query of point data among two or more axes, the database storing point data in distinct integer vectors for each axis with a shared dictionary; scanning, for each axis in parallel, the dictionary to determine boundaries for each axis specified by the query; and returning results characterizing data responsive to the query within the determined boundaries for each axis. - View Dependent Claims (19, 20)
-
Specification