Object identity as search Bias for pattern spaces
Francesca Alessandra Lisi, Stefano Ferilli, Nicola Fanizzi · CINECA IRIS Institutional Research Information System (University of Bari Aldo Moro) · 2002
In the context of frequent pattern discovery, we present a generality relation, called thetaOI-subsumption, which is based on the assumption of Object Identity in spaces of patterns to be intended as existentially quantified conjunctive formulae. The resulting generality order 1OI seems appropriate for organizing efficiently the space of DATALOG patterns over structured domains. Indeed we prove the existence of ideal refinement operators for 1OI-ordered spaces and the monotonicity of 1OI with respect to pattern support. Features of such spaces are illustrated by means of an example of frequent pattern discovery in spatial data.