PAPER DIGEST
Most Influential SIGMOD 1989 Paper · 2026-03 edition

F-logic: A Higher-order Language For Reasoning About Objects, Inheritance, And Scheme

Michael Kifer; Georg Lausen

Venue
ACM SIGMOD Conference (SIGMOD) 1989
Recognition
Most Influential SIGMOD 1989 Paper (Rank No. 5)
Edition
2026-03
Impact factor
6
Certificate ID
b54294dafa1480c1

Abstract

We propose a database logic which accounts in a clean declarative fashion for most of the “object-oriented” features such as object identity, complex objects, inheritance, methods, etc. Furthermore, database schema is part of the object language, which allows the user to browse schema and data using the same declarative formalism. The proposed logic has a formal semantics and a sound and complete resolution-based proof procedure, which makes it also computationally attractive.

Download PDF certificate