Skip to Content
Find More Like This
Return to Search

Incremental process system and computer useable medium for extracting logical implications from relational data based on generators and faces of closed sets

United States Patent Application

View the Complete Application at the US Patent & Trademark Office
A method, system, and computer useable medium for exploring logical implications of attributes of interest based on a relational data set, R, is described. The related method, system and computer medium comprises receiving attributes and observations (12, 14, 16, 18, 20, 22, 24, 26, 28) which form the relational data set, R, creating a database correlating the attributes and observations (12, 14, 16, 18, 20, 22, 24, 26, 28), forming a lattice structure (10) from the data in the database, identifying closed sets of attributes within the lattice structure and identifying attributes that are minimal generators (30, 32, 34, 36) of the relational data.
Pfaltz, John L (Charlottesville, VA), Taylor, Christopher M. (Manakin-Sabot, VA), Jamison, Robert E. (Central, SC)
10/ 508,278
September 17, 2004
[0002] The United States Government has acquired certain rights in this invention pursuant to DOE Grant No. DEFG02-95ER25254 issued by the Department of Energy.