LOCALITY-SENSITIVE HASHING FOR ALGEBRAIC EXPRESSIONS

摘要

The systems, methods, devices, and non-transitory media of the various embodiments provide query independent data identification. In various embodiments, query independent data identification may be used to facilitate data reuse. Query independent data identification may be accomplished using an algebraic expression hash (AEH) function to identify data in a graph or table for reuse based on its origin and what has been done to the data. Use of an AEH function may support a top down approach for identification of data reuse and may also facilitate faster searches using an AEH value. For example, a hash-based search of a universe of data sets may facilitate a top down approach to locate the maximal reuse first (as opposed to the last) and may be less sensitive to the size of the universe.