D
David S. Warren
Researcher at Stony Brook University
Publications - 131
Citations - 5827
David S. Warren is an academic researcher from Stony Brook University. The author has contributed to research in topics: Prolog & Logic programming. The author has an hindex of 41, co-authored 127 publications receiving 5731 citations. Previous affiliations of David S. Warren include Southern Methodist University & Katholieke Universiteit Leuven.
Papers
More filters
Journal ArticleDOI
Tabled evaluation with delaying for general logic programs
Weidong Chen,David S. Warren +1 more
TL;DR: This work addresses all three problems for goal-oriented query evaluation of general logic programs by presenting tabled evaluation with delaying, called SLG resolution, which has three distinctive features: it has a polynomial time data complexity for well-founded negation of function-free programs.
Journal ArticleDOI
HILOG: a foundation for higher-order logic programming
TL;DR: A novel logic is described, called HiLog, which has a higher-order syntax and allows arbitrary terms to appear in places where predicates, functions, and atomic formulas occur in predicate calculus.
Proceedings ArticleDOI
XSB as an efficient deductive database engine
TL;DR: Performance comparisons indicate that XSB is significantly faster than other deductive database systems for a wide range of queries and stratified rule sets.
Journal ArticleDOI
Memoing for logic programs
TL;DR: Prolog, with its depth-first backtracking search through the tree of SLD refutations, is a procedural implementation of the declarative Horn clause language, which can benefit from the kinds of optimization techniques developed for traditional procedural languages.
Formal Semantics for Time in Databases.
James Clifford,David S. Warren +1 more
TL;DR: The concept of a historical database is introduced as a tool for modeling the dynamic nature of some part of the real world and the modal concepts of intensional and extensional data constraints and queries are introduced and contrasted.