Illllllllllllllllllllllllllllllllllllllllllllllllll
US006917943B2
(12) United States Patent ao) Patent No.: us 6,917,943 B2
Butler (45) Date of Patent: Jul. 12,2005
(54) SHEAF DATA MODEL
(75) Inventor: David M. Butler, Livermore, CA (US)
(73) Assignee: Limit Point Systems, Inc., Livermore, CA (US)
( * ) Notice: Subject to any disclaimer, the term ol this patent is extended or adjusted under 35 U.S.C. 154(b) by 396 days.
(21) Appl. No.: 09/852,781
(22) Filed: May 11, 2001
(65) Prior Publication Data
US 2002/0095561 Al Jul. 18, 2002
Related U.S. Application Data
(60) Provisional application No. 60/203,945, filed on May 12, 2000.
(51) Int. CI.7 G06F 17/30
(52) U.S. CI 707/100; 707/101; 707/102;
707/103 R; 707/103 Z; 706/55; 703/2
(58) Field of Search 707/100, 101,
707/102, 103 R, 103 Z; 703/2; 706/55
(56) References Cited
U.S. PATENT DOCUMENTS
6,175,836 Bl * 1/2001 Aldred 707/103 R
6,223,182 Bl * 4/2001 Agarwal et al 707/102
6,301,571 Bl * 10/2001 Tatsuoka 706/45
6,539,374 B2 * 3/2003 Jung 707/4
6,556,983 Bl * 4/2003 Altschuler et al 706/55
OTHER PUBLICATIONS
Oles, Frank, "An Application of Lattice Theory to Knowledge Representation", Theoretical Computer Science, vol. 249, No. 1, Oct. 24, 1996, pp. 1-36.* Ait-Kaci et al, "Efficient Implementation of Lattice Operations", ACM Transaction on Programming languages and Systems, vol. 11, issue 1, Jan. 1989, pp. 115-146.* Lengvarszky et al., "Covering in the Lattice of Subuniverses of a Finite Distributive Lattice", Journal of Australia Math Soc, Aug. 20, 1998, pp. 1-18.*
Jagadish, H, "The INCINERATE Data Model", ACM transaction on Database System, vol. 20, No. 1, Mar. 1995.*
* cited by examiner
Primary Examiner—Luke S Wassum
Assistant Examiner—Khanh Pham
(74) Attorney, Agent, or Firm—Obion, Spivak, McClelland, Maier & Neustadt, PC.
