Operations on (ordered) interval sets

E.O. de Brock
Additional contact information
E.O. de Brock: Groningen University

No 04A23, Research Report from University of Groningen, Research Institute SOM (Systems, Organisations and Management)

Abstract: Intervals play an important role in various kinds of database-applications in practice, for example in historical, spatial, and temporal databases. As a consequence, there is a practical need for a clear and proper treatment of various useful operations on intervals and interval sets in a database context. However, the semantics of some important operations on interval sets are not always treated or not treated very clearly in the literature; e.g., often they are defined in an algorithmic rather than a declarative manner. Moreover, implementation proposals are often not as straightforward as they could be. This paper presents a declarative treatment of various operations on interval sets, also introducing some new notions (such as ordered interval sets, their visible points, and their surface). Then the paper formally ?links? such (mathematical) intervals to their database representations. Finally the paper provides straightforward translations from these formal database representations to standard SQL, without the need for SQL extensions.

Date: 2004
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://irs.ub.rug.nl/ppn/274751933 (application/pdf)
Our link check indicates that this URL is bad, the error code is: 403 Forbidden (http://irs.ub.rug.nl/ppn/274751933 [302 Found]--> https://irs.ub.rug.nl/ppn/274751933 [302 Found]--> https://www.rug.nl/research/portal/publications/pub(1bf75ac2-00c8-4ed1-81f6-6786b382c60a).html [301 Moved Permanently]--> https://research.rug.nl/en/publications/pub(1bf75ac2-00c8-4ed1-81f6-6786b382c60a).html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gro:rugsom:04a23

Access Statistics for this paper

More papers in Research Report from University of Groningen, Research Institute SOM (Systems, Organisations and Management) Contact information at EDIRC.
Bibliographic data for series maintained by Hanneke Tamling ().