Email: minker@cs.umd.edu
Web Page: http://www.cs.umd.edu/~minker
Current Position: Professor Emeritus, Department of Computer Science, UMIACS, University of Maryland.
Home Address:
Research Interests:
Artificial intelligence,
Deductive Databases,
Logic Programming,
Nonmonotonic Reasoning
Research group:
PRISM
He started his career in industry at the Bell Aircraft Corporation in Buffalo, New York in January 1951
and worked on flutter analysis of wings of missiles and related problems. In March 1952 he went to
work at RCA in Camden, New Jersey where he worked in the area of operations research. He co-authored
perhaps the earliest paper on the simulation of a communications network system by digital computers.
In 1963 he joined the Auerbach Corporation and became Technical Director of the Washington office.
Dr. Minker started his academic career at the University of Maryland in 1967 and became Professor of
Computer Science in 1971. In 1974 he was appointed first Chairman of the Department of Computer
Science. Dr. Minker also has a part-time permanent position in the University of Maryland's Institute
for Advanced Computer Studies. During his tenure as Chairman (1974-1979), the National Academy of
Sciences ranked the Department among the top 12 computer science departments and the top 6 state
universities in the United States. Following his chairmanship, while at Maryland, he served as Chairman
of the Advisory Committee on Computing to the National Science Foundation (NSF) from 1980-1982.
Dr. Minker is editor or co-editor of five books on deductive databases, logic programming, and the use
of logic in artificial intelligence. He has authored over 150 refereed publications consisting of journal
articles, conference papers and book chapters.
He is considered one of the founders of the area of deductive databases; was one of the first to define
the field; to note its significance; to write a survey article; and to provide an historical perspective of
the field. He has contributed to theories of semantic query optimization and cooperative and informative
answers for deductive databases. He has also developed a theoretical basis for disjunctive databases that
handles negative data. He developed the concept of the Generalized Closed World Assumption (GCWA), in
which one can conclude when it is reasonable to assume that the negation of an atomic formula is true in
disjunctive theories.
In the area of artificial intelligence, he contributed to nonmonotonic reasoning. Together with a colleague
he modified the concept of circumscription to apply to cases in which one is reluctant to conclude that a
statement is either true or false. Additionally, he showed that there were conditions under which
circumscription is complete.
He extended the theory of logic programming to include disjunctive logic programming. Together with his
students, he developed denotational, model, and proof-theoretic semantics for disjunctive logic programs
and proved that each of the semantics yields the same result. Work in the theory of disjunctive logic
programs has been extended to cover the case of stratified and well-founded disjunctive logic programs.
Additionally he developed an extension to well-founded programs both for general disjunctive and general
Horn logic programs.
Dr. Minker has contributed several articles related to the history of computing. Among such articles is one
written with his late wife, Rita, on the history of boolean optimization.
He has performed extensive service for the scientific community. Among these activities he was a member of
the NASA Robotics Study Group which made recommendations to NASA for robotics activities in support of
space missions. He also served on the NASA Advisory Board of the Center for Excellence in Space Data and
Information Systems (CESDIS), to foster excellence in computing at NASA.
Dr. Minker was active in the Association for Computing Machinery (ACM). He was National Program Chairman
from 1968-1970. He was Program Chairman of the 1967 National ACM Conference. At this conference he organized
the first session devoted to the history of computing ever held at a major computer conference. He served as
Advisor to the Editor-in-Chief of Computer Reviews. In addition to his ACM activities, he is on the Editorial
Board of numerous prestigious journals, such as the Annals of Mathematics and Artificial Intelligence.
He is Founding Editor-in-Chief of the Theory and Practice of Logic Programming. He was Program Chairman
for North America for the First Jerusalem Conference on Information Science and Technology, held in 1971.
In the area of human rights of computer scientists, he has been Vice-Chairman of the Committee of Concerned
Scientists since 1973, and Vice-Chairman of the Committee on Scientific Freedom and Human Rights (CSFHR)
of the Association for Computing Machinery from 1980--1989. As Vice-Chairman of the CSFHR, he edited and wrote
four extensive reports, published in the Communications of the ACM on the status of the human rights of
computer professionals throughout the world, in which all known computer professionals whose human rights had
been violated were listed. He was awarded the Association for Computing Machinery's Outstanding Contribution
Award for 1985 for his work on human rights.
He led the struggle in the computer community for the release of Anatoly Shcharansky from the late Soviet Union,
before his case was generally recognized as significant. He also led the fight for the release of the
internationally known cyberneticist Professor Aleksandr Lerner from the Soviet Union. He is the English Editor
of a Festschrift in honor of Professor Lerner's 70th birthday. The Festschrift comprises the entire issue of
the Journal of the Academic Proceedings of Soviet Jewry, Volume 2, Number 1 (1989). He also visited the
Soviet Embassy in Washington, D.C. to allow them to release Dr. Andrei Sakharov from home arrest in Gorky and
to permit him to return to Moscow and to allow his wife, Yelena Bonner, to receive medical attention in the West.
He has received numerous awards, listed below. Among these awrds is the University of Maryland Presidential
Medal 1996 - recognizing a member of the College Park Community who has made extraordinary contributions
to the social, intellectual, and cultural life of the campus.
Dr. Minker retired in 1998 and is now Professor Emeritus. During his retirement he still performs research and
service. In 2002 he was inducted into the University of Maryland Academy for Education, Teaching and Learning. In May 2007, he was invited to present a keynote lecture at the Logic Programming and Nonmonotonic Reasoning 2007 International Conference, held in Tempe, Arizona. The lecture, ``Reflections on Logic Programmin and Nonmonotonic Reasoning'' covered the period from the start of the field up to the date of the conference. Dr. Minker highlighted what he believed were the important developments in the field.
TR:
Technical Report (CS-TR-3558 and UMIACS-TR-95-109),
Department of Computer Science and
the University of Maryland Institute for Advanced Computer Studies,
University of Maryland at College Park,
November 1995.
TR:
Technical Report (CS-TR-2818 and UMIACS-TR-91-168),
Department of Computer Science and
the University of Maryland Institute for Advanced Computer Studies,
University of Maryland at College Park,
December 1991.
Appears previously as:
6913 Millwood Road
Bethesda, Maryland 20817
My House
BIOGRAPHIC SKETCH OF JACK MINKER
Professor Emeritus Jack Minker is a leading authority in artificial intelligence, deductive databases,
logic programming and nonmonotonic reasoning. He is also an internationally recognized leader in
the field of human rights of computer scientists.
Awards and Honors:
Current Research Projects:
Courses:
Additional information
Minker's Human Rights History
Department History
Papers available on-line:
Jack Minker,
Historical Developments in Computers to the 1950s.
Presented as part of the University of Maryland Distinguished
Scholar/Teacher Lecture Series 1997/1998, April 8, 1998.
Carolina Ruiz and
Jack Minker,
Combining Closed World Assumptions with Stable Negation.
Fundamenta Informaticae. Vol. 32 pp. 163-181. 1997.
Dietmar Seipel,
Jack Minker,
and
Carolina Ruiz.
A Characterization of the Partial Stable Models for Disjunctive Databases.
In J. Maluszynski, editor. Proceedings of the Fourteenth International
Logic Programming Symposium (ILSP'97). MIT Press, Cambriage, MA.
October 1997.
John Grant,
Jarek Gryz,
Jack Minker, and
Louiqa Raschid ,
Semantic Query Optimization for Object Databases.
In Proceedings of the 13th ICDE, Birmingham, UK, April 1997, pp. 444-454.
(A preliminary version of the paper was presented at the Workshop on
Constraints and Databases at CP'96, Cambridge, Massachusetts, August 1996.)
John Grant,
Jarek Gryz,
Jack Minker, and
Louiqa Raschid ,
Logic-Based Semantic Query Optimization for Object-Oriented Databases,
TKDE 12(4): 529-547 (2000). Also,
Technical Report (CS-TR-3623 and UMIACS-TR-96-25), University of Maryland,
April 1996.
Parke Godfrey,
John Grant,
Jarek Gryz,
and
Jack Minker,
Integrity Constraints: Semantics and Applications.
In Jan Chomicki and Gunter Saake, editors,
Logics for Databases and Information Systems,
Chapter 9, pp. 265-307.
Kluwer, 1998.
Jack Minker and
Carolina Ruiz.
Mixing a Default Rule with Stable Negation.
Proc. of the Fourth International Symposium on
Artificial Intelligence and Mathematics.
Fort Lauderdale, Florida,
pages 122-125,
Jan. 1996.
Parke Godfrey,
Jarek Gryz and
Jack Minker,
Semantic Query Optimization for Bottom-Up Evaluation.
In the
Proceedings of the Nineth
International Symposium on Methodologies for Intelligent Systems
(ISMIS),
Zakopane, Poland, June 1996.
Dietmar Seipel,
Jack Minker,
and
Carolina Ruiz.
Model Generation and State Generation for Disjunctive Logic Programs.
Journal of Logic Programming, volume 32, number 1, pages 48-69,
July 1997.
Jose Alberto Fernandez,
Jarek Gryz and
Jack Minker,
Disjunctive Deductive Databases: Semantics, Updates and Architecture,
In Proceedings of the 4th Bar-Ilan Symposium on Foundations of AI,
M. Koppel E, Shamir (eds.), AAAI Press, 1996, pp. 256-274
(Invited Paper).
Invited paper.
Preliminary version presented at the
Workshop on Disjunctive Logic Programs,
International Logic Programming Symposium 1991,
San Diego, California,
1993.
Terry Gaasterland,
Parke Godfrey,
Jack Minker, and
Lev Novik,
Cooperative Answers in Database Systems.
In
Proceedings of the Space Operations,
Applications, and Research Conference,
Houston, Texas, August 1992.
Terry Gaasterland,
Parke Godfrey and
Jack Minker,
An Overview of Cooperative Answering.
Journal of Intelligent Information Systems,
Kluwer Academic Publishers,
vol. 1, no. 2, pp. 123-157, 1992.
Invited paper.