Skip to Main Content
Time and Relational Theory, 2nd Edition
book

Time and Relational Theory, 2nd Edition

by C.J. Date, Hugh Darwen, Nikos Lorentzos
August 2014
Advanced content levelAdvanced
560 pages
15h 32m
English
Morgan Kaufmann
Content preview from Time and Relational Theory, 2nd Edition
Chapter 8

The EXPAND and COLLAPSE Operators

Temporal databases involve not just intervals as such but, more generally, sets of such intervals. For example, projecting a relation on an interval attribute yields a set of tuples whose component values taken together constitute such a set of intervals. In order to reason about (and systematically deal with) such sets of intervals, it’s convenient to introduce two canonical forms, called expanded form and collapsed form, respectively. This chapter explains these canonical forms in detail and introduces the associated operators EXPAND and COLLAPSE. Each of these operators takes a set of intervals all of the same interval type as input and returns the corresponding canonical form of that set as output. ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

The Circuit Designer's Companion, 4th Edition

The Circuit Designer's Companion, 4th Edition

Peter Wilson
3D User Interfaces: Theory and Practice

3D User Interfaces: Theory and Practice

Doug A. Bowman, Ernst Kruijff, Joseph J. LaViola Jr., Ivan Poupyrev

Publisher Resources

ISBN: 9780128006313