Data processing: artificial intelligence – Knowledge processing system – Knowledge representation and reasoning technique
Reexamination Certificate
2007-10-31
2010-12-28
Starks, Jr., Wilbert L (Department: 2129)
Data processing: artificial intelligence
Knowledge processing system
Knowledge representation and reasoning technique
C706S045000
Reexamination Certificate
active
07860816
ABSTRACT:
The present invention is a method and apparatus for safe ontology reasoning. In one embodiment, a method for building safe sub-ontology that includes one or more elements of a given ontology includes designating at least one the elements as a sensitive element, where a sensitive element is an element not to be revealed. The method then designates a safe sub-ontology such that the safe sub-ontology does not include any elements that, alone or in combination, allow inference of a sensitive element, in accordance with one or more given inference rules. In another embodiment, a method for building a potential sub-ontology includes designating at least one of the elements as a sensitive element and including a maximal number of the elements in the potential sub-ontology, wherein the maximal number includes the greatest number of elements that can be revealed, cumulatively, without allowing inference of a sensitive element, in accordance with one or more given inference rules.
REFERENCES:
patent: 5187480 (1993-02-01), Thomas et al.
patent: 7093200 (2006-08-01), Schreiber et al.
patent: 7099885 (2006-08-01), Hellman et al.
Haber, et al., Audit-Log Integrity Using Redactable Signatures with Pseudonyms, Applied Cryptography and Network Security, 4th Int'l Conference, ACNS 2006, Jun. 2006, pp. 1-14.
F. Maffioli, “Subgradient Optimization, Matroid Problems and Heuristic Evaluation”, Proceedings of the 7th IFIP Conference on Optimization Techniques: Modeling and Optimization in the Service of Man, 1975 pp. 389-396.
R. M. Karp, “Reducibility among combinatorial problems,” inComplexity of Computer Computations: Proc. of a Symp. on the Complexity of Computer Computations, R. E. Miller and J. W. Thatcher, Eds., The IBM Research Symposia Series, New York, NY: Plenum Press, 1972, pp. 85-103.
H. Whitney, “On the Abstract Properties of Linear Dependence”, Amer. J. of Math 57, 1935, pp. 509-533.
Lawler, E. L. “Polynomial-bounded and (apparently) non-polynomial-bounded matroid computations”, InCombinatorial Algorithms(Courant Comput. Sci. Sympos., No. 9), 1973 pp. 49-57. Algorithmics Press, NY. 1973.
Camerini, P. M., F. Maffioli. “Heuristically guided algorithms for K-parity matroid problems”,Discrete Math.1978, pp. 103-116.
J. Hendler et. al., “Integrating Applications on the Semantic Web”, Journal of the Institute of Electrical Engineers of Japan, vol. 122(10), Oct. 2002, pp. 676-680.
D.Wietzner, “Semantic Web Public Policy Challenges: Privacy, Provenance, Property and Personhood”, ISWC 2005 Keynote.
M.Smith, et.al. Editors, OWL Web Ontology Language Guide, W3C Recommendation Feb. 10, 2004.
E. Boros, “On the complexity of some enumeration problems for matroids”, preprint, DIMACS TR, 2003-17.
Grau, et al., “Modularity and Web Ontologies”, Paper, Maryland Information and Network Dynamics Lab, 2004, pp. 1-41.
Grau, et al. Ontology Reuse: Better Safe Than Sorry, Presentation, The University of Manchester, Jun. 8, 2007, pp. 1-49.
Korpilahti, T., Architecture for Distributed Development of an Ontology Library, Thesis, Helsinki University of Technology, Department of Computer Science and Engineering, Mar. 31, 2004, pp. 1-60.
Mehandjiev, et al., Interoperability Aspects of CrossWork, Presentation, Enterprise Interoperability Information Day, OMG TG, Athens Greece, Apr. 13, 2005, pp. 1-16.
Fokoue-Nkoutche Achille
Grabarnik Genady
Halim Nagui
Kershenbaum Aaron
Schonberg Edith
International Business Machines - Corporation
Starks, Jr. Wilbert L
LandOfFree
Method and apparatus for safe ontology reasoning does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for safe ontology reasoning, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for safe ontology reasoning will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4163299