METHOD AND SYSTEM FOR ANALYSIS OF DATABASE RECORDS HAVING FIELDS WITH SETS

摘要

A method for analyzing a plurality of sets of elements (120, 140). Transaction analyzer (160) determines transactions (170) which sets from among the plurality of sets have elements in common with a trial set, including arranging a stored plurality of sets according to a directed graph data structure, the directed graph including nodes that correspond to sets and including directed edges that correspond to a relationship of set-wise inclusion, for a given trial set, denoted T, finding, within the directed graph, a smallest set, denoted S, that contains T, and determining whether T has a non-empty intersection with sets of the directed graph that are contained within S. A system is also described and claimed.