Processing

Please wait...

Settings

Settings

Goto Application

1. WO2022005989 - PATCHINDEX SYSTEM AND METHOD FOR UPDATABLE MATERIALIZATION OF APPROXIMATE CONSTRAINTS

Publication Number WO/2022/005989
Publication Date 06.01.2022
International Application No. PCT/US2021/039405
International Filing Date 28.06.2021
IPC
G06F 7/00 2006.1
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
7Methods or arrangements for processing data by operating upon the order or content of the data handled
G06F 17/30 2006.1
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
17Digital computing or data processing equipment or methods, specially adapted for specific functions
30Information retrieval; Database structures therefor
CPC
G06F 16/2379
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
23Updating
2379Updates performed during online database operations; commit processing
G06F 16/2456
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
24Querying
245Query processing
2455Query execution
24553of query operations
24558Binary matching operations
2456Join operations
Applicants
  • ACTIAN CORPORATION [US]/[US]
Inventors
  • KLÄBE, Steffen
  • BAUMANN, Stephan
Agents
  • HAYDOUTOVA, Juliana
  • BERMAN, Richard J.
  • CHESSER, Wilburn L.
  • CLARKE, Nicole
  • FEKETE, Barnabas T.
  • HARRINGTON, Colin J.
  • KIM, Yelee Y.
  • KUO, Alex
  • NOONAN, David M.
  • STEVENS, Brian J.
Priority Data
17/358,49325.06.2021US
63/046,46430.06.2020US
Publication Language English (en)
Filing Language English (EN)
Designated States
Title
(EN) PATCHINDEX SYSTEM AND METHOD FOR UPDATABLE MATERIALIZATION OF APPROXIMATE CONSTRAINTS
(FR) SYSTÈME ET PROCÉDÉ PATCHINDEX POUR MATÉRIALISATION POUVANT ÊTRE MISE À JOUR DE CONTRAINTES APPROXIMATIVES
Abstract
(EN) Aspects described herein relate to maintaining a dataset with approximate constraints including determining, for a dataset, a constraint collection of tuples that satisfy a constraint and an exception collection of tuples that are an exception to the constraint, constructing, for the dataset, a sharded bitmap of bits, wherein each bit in the sharded bitmap indicates whether a tuple in the dataset is in the exception collection of tuples, wherein the sharded bitmap includes, for each shard of multiple shards, a bitmap of bits and a starting bit location index within the sharded bitmap of bits for the shard, and processing a query on the dataset including processing the constraint collection of tuples and the exception collection of tuples based on the sharded bitmap.
(FR) Des aspects décrits ici se rapportent au maintien d'un ensemble de données au moyen de contraintes approximatives comprenant la détermination, pour un ensemble de données, d'une collection de contraintes de tuples qui satisfont à une contrainte et d'une collection d'exceptions de tuples qui sont une exception de la contrainte, la construction, correspondant à l'ensemble de données, d'une table de bits partitionnée de bits, chaque bit dans la table de bits partitionnée indiquant si un tuple dans l'ensemble de données est dans la collection d'exceptions de tuples, la table de bits partitionnée comprenant, pour chaque partition de partitions multiples, une table de bits de bits et un index d'emplacements de bits de départ à l'intérieur de la table de bits partitionnée de bits de la partition, et le traitement d'une requête sur l'ensemble de données comprenant le traitement de la collection de contraintes de tuples et la collection d'exceptions de tuples sur la base de la table de bits partitionnée.
Related patent documents
Latest bibliographic data on file with the International Bureau