The Deductive Spreadsheet

  • Iliano┬áCervesato

Part of the Cognitive Technologies book series (COGTECH)

Table of contents

  1. Front Matter
    Pages i-xxi
  2. Iliano Cervesato
    Pages 1-23
  3. Iliano Cervesato
    Pages 25-30
  4. Deductive Engine

    1. Front Matter
      Pages 31-32
    2. Iliano Cervesato
      Pages 33-54
    3. Iliano Cervesato
      Pages 55-117
    4. Iliano Cervesato
      Pages 119-182
    5. Iliano Cervesato
      Pages 183-252
  5. User Interface

    1. Front Matter
      Pages 253-254
    2. Iliano Cervesato
      Pages 255-277
    3. Iliano Cervesato
      Pages 279-298
    4. Iliano Cervesato
      Pages 299-346
    5. Iliano Cervesato
      Pages 347-364
    6. Iliano Cervesato
      Pages 365-374
  6. Back Matter
    Pages 375-406

About this book


This book describes recent multidisciplinary research at the confluence of the fields of logic programming, database theory and human-computer interaction. The goal of this effort was to develop the basis of a deductive spreadsheet, a user productivity application that allows users without formal training in computer science to make decisions about generic data in the same simple way they currently use spreadsheets to make decisions about numerical data. The result is an elegant design supported by the most recent developments in the above disciplines.

The first half of the book focuses on the deductive engine that underlies this application, the foundations that users do not see. After giving a mathematical model of traditional spreadsheet applications, we extend them with operators to perform a number of relational tasks, similar to the user view of a database but in a spreadsheet context. Expressing this extension in a logic programming framework is a natural step towards giving it powerful deductive capabilities. The second half of the book deals with the user interface, the part of the application with which the user actually interacts. We review the elements of the graphical user interface of traditional spreadsheet applications and describe practical methodologies for designing user interfaces borrowed from the field of cognitive psychology. We then propose a design that conservatively integrates mechanisms for a user to take advantage of the new deductive capabilities. This is followed by the results of some preliminary usability experiments.

The book will appeal to researchers and practitioners in the various areas underlying this work. Researchers will not only find interesting new developments in their domains, but will also learn how to achieve a multidisciplinary focus. Practitioners will find fully developed solutions to numerous problems that are not easily solvable using traditional spreadsheet applications.


Cognitive interface design Deductive decision-making End-users Explanation support Fixpoints Graphical user interface Logic programming Relational algebra Spreadsheet paradigm Usability analysis

Authors and affiliations

  • Iliano┬áCervesato
    • 1
  1. 1.Carnegie Mellon University School of Computer ScienceDohaQatar

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2013
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-37746-4
  • Online ISBN 978-3-642-37747-1
  • Series Print ISSN 1611-2482
  • Buy this book on publisher's site