Patent application EP16002471A (EP), filed 2016-11-21
Publication number: EP3226154A1
Title: DEEP FILTER PROPAGATION USING EXPLICIT DEPENDENCY AND EQUIVALENCY DECLARATIONS IN A DATA MODEL
Abstract: The disclosure generally describes methods, software, and systems, including a method for defining and using dependencies and equivalences for data elements in the data model in order to improve query efficiency. At design time of a data model, dependencies and equivalences for data elements in the data model are received over a computer network. The dependencies and equivalences are stored in persistent storage with the data model. A request is received over the computer network, the request to be executed to obtain results from a database associated with the data model. An optimized query is generated using the received request and the dependencies and equivalences. The optimized query is optimized relative to the received request.
IPC codes: G06F  17/    30            A I
G06F  16/  2453            A I
Claims: number: 1
text: A computer-implemented method comprising:
number: 2
text: The computer-implemented method of Claim 1, further comprising executing the optimized query in place of the received request.
number: 3
text: The computer-implemented method of Claim 1 or 2, wherein the data elements are columns in a database or expressions on columns in the database.
number: 4
text: The computer-implemented method of any one of the preceding Claims, wherein generating the optimized query includes moving query elements to a new position in the optimized query that makes the optimized query more run-time efficient than the received request.
number: 5
text: The computer-implemented method of any one of the preceding Claims, wherein moving the query elements to the new position in the optimized query includes pushing the query elements to a lower position in the optimized query relative to a non-optimized position in the query.
number: 6
text: The computer-implemented method of any one of the preceding Claims, wherein the query elements that are moved are normal filters or semantically equivalent filters, including table joins, function parameters, and procedure parameters.
number: 7
text: A system comprising:
number: 8
text: A non-transitory computer-readable media encoded with a computer program, the program comprising instructions that when executed by one or more computers cause the one or more computers to perform operations according to the method of any one of claims 1 to 6.
Office action: search_report, dated 2017-10-04
Prior art cited: ref_id: US6438741B1
ref_type: patent
severity: background
ref_id: US2015142773A1
ref_type: patent
severity: background
ref_id: US6438741
ref_type: patent
severity: background
ref_id: US2015142773
ref_type: patent
severity: background
Final disposition: pending (2017-10-04)