Skip to main content
. Author manuscript; available in PMC: 2019 Oct 8.
Published in final edited form as: Proc Int Conf Data Eng. 2019 Jun 6;2019:184–195. doi: 10.1109/ICDE.2019.00025

TABLE II:

UDF type/operator provenance equivalences

Strings and substrings
Prov〚substringc,d(substringa,b(S))〛≡ Prov〚substringa+c,a+d(S)〛 if c, dba
Images and Cropping
Prov〚crop(x3,y3),(x4,y4) (crop(x1,y1),(x2,y2)(I))〛≡ Prov〚crop(x1+x3,y1+y3),(x1+x4,y1+y4)(I)〛 If x3, x4x2 – x1
˄y3, y4y2y1
Trees and simple path expressions
Prov〚pathevalx(pathevaly(T))〛≡ Prov〚pathstepx/y(T)〛