Search International and National Patent Collections

1. (WO2017019562) STRUCTURAL EQUIVALENCE

Pub. No.:    WO/2017/019562    International Application No.:    PCT/US2016/043738
Publication Date: Fri Feb 03 00:59:59 CET 2017 International Filing Date: Sat Jul 23 01:59:59 CEST 2016
IPC: G06F 7/00
Applicants: ALGEBRAIX DATA CORP.
Inventors: MCDANIEL, Jason T.
UNDERBRINK, Joseph C.
Title: STRUCTURAL EQUIVALENCE
Abstract:
The systems, methods, devices, and non-transitory media of the various embodiments enable query execution plan graphs to be compared to determine whether all or portions of two or more queries define data sets that are structurally equivalent. Two data sets may be structurally equivalent when each data set may be composed with a bijective relation that yields the other. In the various embodiments, when all or a portion of a first query that has been previously run defines a data set that is structurally equivalent to a data set defined by all or a portion of a second query that is to be run, the structure preserving transform may be applied to the corresponding portion of the second query to transform that portion of the second query into the corresponding portion of the first query, thereby allowing the results from previously running the first query to be reused.