Abstract
This work introduces the notion of descriptive typing. Type systems are typically prescriptive in the sense that they prescribe a space of permitted programs. In contrast, descriptive types assigned to resources in Linked Data provide useful annotations that describe how a resource may be used. Resources are represented by URIs that have no internal structure, hence there is no a priori type for a resource. Instead of raising compile time errors, a descriptive type system raises runtime warnings with a menu of options that make suggestions to the programmer. We introduce a subtype system, algorithmic type system and operational semantics that work together to characterise how descriptive types are used. The type system enables RDF Schema inference and several other modes of inference that are new to Linked Data.
Original language | English |
---|---|
Title of host publication | Perspectives of System Informatics |
Subtitle of host publication | 9th International Ershov Informatics Conference, PSI 2014, St. Petersburg, Russia, June 24-27, 2014. Revised Selected Papers |
Editors | Andrei Voronkov, Irina Virbitskaite |
Place of Publication | Cham, Switzerland |
Publisher | Springer |
Pages | 1-25 |
Number of pages | 25 |
ISBN (Electronic) | 9783662468234 |
ISBN (Print) | 9783662468227 |
DOIs | |
Publication status | Published - 1 Jan 2015 |
Event | 9th International Ershov Informatics Conference on Perspectives of System Informatics, PSI 2014 - St. Petersburg, Russian Federation Duration: 24 Jun 2014 → 27 Jun 2014 |
Publication series
Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Volume | 8974 |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | 9th International Ershov Informatics Conference on Perspectives of System Informatics, PSI 2014 |
---|---|
Country/Territory | Russian Federation |
City | St. Petersburg |
Period | 24/06/14 → 27/06/14 |
Funding
We are grateful to the organisers of the Ershov memorial conference, PSI 2014, for inviting this work to be presented as a keynote speech. The work of the first and second authors was supported by a grant of the Romanian National Authority for Scientific Research, project number PN-II-ID-PCE-2011-3-0919.
Keywords
- type system
- resource description framework (RDF)
- link data
- operational semantic
- atomic type