A query language for a homogeneous temporal database

Gadia, Shashi K.; Vaishnav, Jay H.

doi:10.1145/325405.325412

Cited by 80 publications

(34 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…To obtain timestamps that are closed under the set theoretic operations of union, intersection and complementation, the concept of temporal elements is introduced in the parametric data model [10,8,13]. The parametric data model assumes that there is a universe of time that consists of an interval [0, NOW] of instants with a linear order ≺ on it.…”

Section: Temporal Elementsmentioning

confidence: 99%

See 1 more Smart Citation

A comparison of two approaches to utilizing XML in parametric databases for temporal data

Noh

Gadia

2006

Information and Software Technology

Self Cite

View full text Add to dashboard Cite

Section: Temporal Elementsmentioning

confidence: 99%

“…The variable $d iterates all tuples in dept.xml. The restriction function restricts the domain of a tuple to time interval [10,30]. Variable $te contains a restricted domain (or simply temporal element).…”

Section: Xquerymentioning

confidence: 99%

A comparison of two approaches to utilizing XML in parametric databases for temporal data

Noh

Gadia

2006

Information and Software Technology

Self Cite

View full text Add to dashboard Cite

“…In 1986, there were at least 25 groups studying time in databases. Among these groups we have Ben-Zvi [7] , Ariav et al [8] , Snodgrass [9] , Lum et al [10] , Clifford [11] , Snodgrass and Ahn [12] and Gadia and Vaishmav [13] . These studies can be classified into three categories: the formulation of semantics of time at the conceptual level, the development of a model for temporal databases and the design of temporal query languages.…”

Section: Historical Backgroundmentioning

confidence: 99%

Towards a Temporal Multilevel Secure Database (TMSDB)

Haraty¹,

Bekaii²

2006

J. of Computer Science

View full text Add to dashboard Cite

Standard Relational Databases are used to store the state of reality at a single moment of time. Temporal Databases are used to store Time-Varying Data. Multilevel Secure Databases are used to securely store highly sensitive data. Each of these databases serves its purpose well, but if we were to model the temporal and sensitive aspect of the real world data, we will not be able to use any of the previously mentioned databases. Our aim here is to develop a new database model that can be used to model multilevel secure temporal data.

show abstract

“…Following this practice in the parametric model gives rise to a condition called the homogeneity assumption [Ga88,GV85]. The homogeneity assumption says that the attribute values within the same tuple should be defined over the same domain.…”

Section: The Homogeneity Assumption and Nullsmentioning

confidence: 99%

Algebraic identities and query optimization in a parametric model for relational temporal databases

Gadia

Nair²

1998

IEEE Trans. Knowl. Data Eng.

View full text Add to dashboard Cite

This paper presents algebraic identities and algebraic query optimization for a parametric model for temporal databases. The parametric model has several features not present in the classical model. In this model a key is explicitly designated with a relation and an operator is available to change the key. The algebra for the parametric model is three-sorted; it includes relational expressions that evaluate to relations, domain expressions that evaluate to time domains, and boolean expressions that evaluate to TRUE or FALSE. The identities in the parametric model are classified as weak identities and strong identities. Weak identities in this model are largely counterparts of the identities in classical relational databases. Rather than establishing weak identities from scratch, a meta inference mechanism, introduced in the paper, allows weak identities to be induced from their classical counterpart. On the other hand, the strong identities will be established from scratch. An algorithm for algebraic optimization to transform a query to an equivalent query that will execute more efficiently is presented. Abstract. This paper presents algebraic identities and algebraic query optimization for a parametric model for temporal databases. The parametric model has several features not present in the classical model. In this model a key is explicitly designated with a relation and an operator is available to change the key. The algebra for the parametric model is three-sorted; it includes relational expressions that evaluate to relations, domain expressions that evaluate to time domains, and boolean expressions that evaluate to TRUE or FALSE. Disciplines Databases and Information Systems | Systems ArchitectureThe identities in the parametric model are classified as weak identities and strong identities. Weak identities in this model are largely counterparts of the identities in classical relational databases. Rather than establishing weak identities from scratch, a meta inference mechanism, introduced in the paper, allows weak identities to be induced from their classical counterpart. On the other hand, the strong identities will be established from scratch. An algorithm for algebraic optimization to transform a query to an equivalent query that will execute more efficiently is presented.

show abstract

A query language for a homogeneous temporal database

Abstract: A query language, called HTQCEL. is presented for a model for temporal databases proposed b.y the first author. Z'iime is represented as a sequence of discrete instants. The approach brings temporal databases within the classical framework of relatl'onal databases.

Cited by 80 publications

References 4 publications

A comparison of two approaches to utilizing XML in parametric databases for temporal data

A comparison of two approaches to utilizing XML in parametric databases for temporal data

Towards a Temporal Multilevel Secure Database (TMSDB)

Algebraic identities and query optimization in a parametric model for relational temporal databases

Contact Info

Product

Resources

About