Back to results

The Graduate School and University Center of The City University of New York

Valid Time RDF

Abstract

dc:description.abstract

<p>The Semantic Web aims at building a foundation of semantic-based data models and languages for not only manipulating data and knowledge, but also supporting decision making by machines. Naturally, time-varying data and knowledge are required in Semantic Web applications to incorporate time and further reason about it. However, the original specifications of Resource Description Framework (RDF) and Web Ontology Language (OWL) do not include constructs for handling time-varying data and knowledge. For simplicity, RDF model is confined to binary predicates, hence some form of reification is needed to represent higher-arity predicates. To this date, there are many proposals extending RDF and OWL for handling temporal data and knowledge. They all focus on the valid time. Some of these proposals stay within the standards whereas others add new constructs to RDF and its query language, SPARQL. We first study these models in a comparative framework and develop a taxonomy for classifying them. On this basis, we propose a new temporal data model, Valid Time RDF, or VTRDF, that incorporates valid time explicitly into RDF. We define valid time resources as the building blocks of VTRDF. Our approach treats all resources in VTRDF uniformly, which is significant in that the need of RDF reification is eliminated. In particular, using VTRDF to handle temporal data and knowledge requires no additional triples or objects. We formally define valid time triples and graphs, which are subject to the Temporal Triple Integrity, and the formal semantics for the layered sets of VTRDF vocabularies. To query VTRDF triple databases, we design a query language, VT-SPARQL, that extends the standard SPARQL to handle valid time resources, time intervals, and temporal reasoning. We have also shown that space and time complexity of VTRDF, and the time complexity of the evaluating VT-SPARQL queries.</p>

Degree

thesis:*
Name thesis:degree_name
Doctor of Philosophy
Level thesis:degree_level
Doctoral
Discipline thesis:degree_discipline
Computer Science
Grantor
The Graduate School and University Center of The City University of New York
Year dc:date.available
2020

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Wang, Hsien-Tseng
Advisor dc:contributor.advisor
  • Abdullah Uz Tansel
Committee members dc:contributor.committeemember
  • Robert Haralick
  • Susan Imberman
  • Ozgur Ulusoy

Subjects

dc:subject × 6

Identifiers

dc:identifier.*
Repository record dc:identifier
https://academicworks.cuny.edu/gc_etds/4037
OAI identifier oai:identifier
oai:academicworks.cuny.edu:gc_etds-5097

Chain of custody

source
Harvested from
City University of New York - Graduate Center
Base URL
academicworks.cuny.edu/do/oai/
Last updated
2026-07-24
Source record
OAI-PMH GetRecord
citation

Wang, Hsien-Tseng. Valid Time RDF. Doctoral thesis, The Graduate School and University Center of The City University of New York, 2020. https://academicworks.cuny.edu/gc_etds/4037