112 Hits in 5.1 sec

On completeness of historical relational query languages

James Clifford, Albert Croker, Alexander Tuzhilin
1994 ACM Transactions on Database Systems  
In this paper we define the notions of t e m p o r a l l y grouped and temporally ungrouped historical data models and propose two notions of historical relational completeness, analogous to Codd's notion  ...  We believe the classification of historical data models into grouped and ungrouped provides a useful framework for the comparison of models in the literature, and furthermore the exposition of equivalent  ...  We are therefore led to define two notions of completeness for historical database query languages, one based on TG models and the other on TU models.  ... 
doi:10.1145/174638.174642 fatcat:vqxh3ucj2vefphtbaz5wyjlcxa

On Data Representation and Use in a Temporal Relational DBMS

James Clifford, Albert Croker, Alexander Tuzhilin
1996 Information systems research  
., 19941 we showed that all of the proposed temporal extensions to the relational model were of one of two types, temporally grouped or temporally ungrouped, and we examined formally the differences between  ...  Recent work formally contrasted the expressive power of these two approaches, termed temporally ungrouped and temporally grouped, and demonstrated that the temporally grouped models are more expressive  ...  We then demonstrated a technique for augmentirg the temporally ungrouped models with an additional explicit grouping attribute which could simulate the inherent grouping of the temporally grouped models  ... 
doi:10.1287/isre.7.3.308 fatcat:wo6rmjcuobflbhjikrkeqpm25i

XBiT: An XML-Based Bitemporal Data Model [chapter]

Fusheng Wang, Carlo Zaniolo
2004 Lecture Notes in Computer Science  
The approach can be generalized naturally to support the temporal management of arbitrary XML documents and queries on their version history.  ...  This is the important conclusion claimed in this paper where we show that valid-time, transaction-time, and bitemporal databases can be naturally viewed in XML using temporally-grouped data models; then  ...  extensions into the relational data model and query languages.  ... 
doi:10.1007/978-3-540-30464-7_60 fatcat:di5fzp734zdwfkjilsi2lnzbye

Bridging relational database history and the web

Fusheng Wang, Xin Zhou, Carlo Zaniolo
2006 Proceedings of the eighth ACM international workshop on Web information and data management - WIDM '06  
The preservation of digital artifacts represents an unanswered challenge for the modern information society: XML and its query languages provide an effective environment to address this challenge because  ...  Here we show that the problem can be solved using (a) XML to support temporally grouped representations of the database history, and (b) XQuery to express powerful temporal queries on such representations  ...  Temporal Databases and Grouped Representations There is a large number of temporal data models and query languages, including [12, 13] ; thus the design space for the relational data model has been exhaustively  ... 
doi:10.1145/1183550.1183554 dblp:conf/widm/WangZZ06 fatcat:swufaimfrferxaspcqzdam4bpa

An XML-Based Approach to Publishing and Querying the History of Databases

Fusheng Wang, Carlo Zaniolo
2005 World wide web (Bussum)  
Indeed, using XML, the histories of database relations can be naturally represented by temporally grouped data models.  ...  We show that XML with XQuery can provide surprisingly effective solutions to the problem of supporting historical queries on past content of database relations and their evolution.  ...  Acknowledgments The authors would like to thank Shu-Yao Chien, Vassilis Tsotras, and Xin Zhou for many inspiring discussions; we are also grateful to the reviewers for many suggested improvements.  ... 
doi:10.1007/s11280-005-1317-7 fatcat:wv72dh4ddjcuneozan32odao5e


Hyun J. Moon, Carlo A. Curino, Myungwon Ham, Carlo Zaniolo
2009 Proceedings of the 35th SIGMOD international conference on Management of data - SIGMOD '09  
The demonstration offers a thorough walk-through of the system features and a hands-on system testing phase, where the audiences are invited to directly interact with the advanced query interface of PRIMA  ...  In PRIMA system, we achieve the best of both approaches, by archiving historical data under the original schema version, while automatically adapting the user temporal queries to the relevant schema versions  ...  The semantics of query rewriting is described in Figure 3 : we answer 3 It has been shown that temporally grouped representation is better than the ungrouped one, due to redundancy and coalescing problems  ... 
doi:10.1145/1559845.1559970 dblp:conf/sigmod/MoonCHZ09 fatcat:77gtnp7ppjflxd2fgbrh3zr6vm

Report on the 1995 international workshop on temporal databases

Arie Segev, Christian S. Jensen, Richard Thomas Snodgrass
1995 SIGMOD record  
This paper provides an overview of the 1995 International Workshop on Temporal Databases. It summarizes the technical papers and related discussions, and three panels: \Wither TSQL3?"  ...  , \Temporal Data Management in Financial Applications," and \Temporal Data Management Infrastructure & Beyond."  ...  We also thank Ramez Elmasri and Fabio Grandi for providing their position statements, included here, and Michael B ohlen, Umeshwar Dayal, and Duri Schmidt for providing copies of their slides.  ... 
doi:10.1145/219713.219754 fatcat:drkmgtjsdbgcxeecrnrxurn4fq

ArchIS: an XML-based approach to transaction-time temporal database systems

Fusheng Wang, Carlo Zaniolo, Xin Zhou
2008 The VLDB journal  
and indexing techniques for managing the actual historical data in a relational database, and (d) SQL/XML for executing the queries on the XML views as equivalent queries on the relational database.  ...  (i) expressive temporal representations and data models, (ii) powerful languages for temporal queries and snapshot queries, (iii) indexing, clustering and query optimization techniques for managing temporal  ...  Acknowledgements The authors qouls like to thank Vassilis Tsotras for many inspiring discussions, and Chang Luo for his assistance on the implementation of ArchIS-ATLaS.  ... 
doi:10.1007/s00778-007-0086-6 fatcat:lrdk6raklzhndi7fmxsaj54bbm

Preserving and Querying Histories of XML-Published Relational Databases [chapter]

Fusheng Wang, Carlo Zaniolo
2003 Lecture Notes in Computer Science  
In fact, such XML views of the database can be easily visualized on web browsers and processed by web languages, including powerful query languages such as XQuery.  ...  We investigate various approaches used for publishing relational data, and identify and select those which are best for representing and querying database histories.  ...  [16] show that temporally-grouped models are more natural and powerful than temporarily-ungrouped ones. Temporal groups are however difficult to support in the framework of flat relations and SQL.  ... 
doi:10.1007/978-3-540-45275-1_3 fatcat:qxx3yanhmfcxnfju4h4ui3uyxa

A Comparison of XML-Based Temporal Models [chapter]

Khadija Abied Ali, Jaroslav Pokorný
2009 Lecture Notes in Computer Science  
Much research work has recently focused on the problem of representing historical information in XML.  ...  This paper describes a number of temporal XML data models and provides their comparison according to the following properties: time dimension (valid time, transaction time), support of temporal elements  ...  The research was in part supported by grant 1ET100300419 of the Information Society Program -Thematic Program II of the National Research Program of the Czech Republic.  ... 
doi:10.1007/978-3-642-01350-8_31 fatcat:wut5bhk7szfgvbc7xqc6ebkr24

Using XML to Build Efficient Transaction-Time Temporal Database Systems on Relational Databases

Fusheng Wang, Xin Zhou, C. Zaniolo
2006 22nd International Conference on Data Engineering (ICDE'06)  
and indexing techniques for managing the actual historical data in a relational database, and (d) SQL/XML for executing the queries on the XML views as equivalent queries on the relational database.  ...  ArchIS' architecture uses (a) XML to support temporally grouped (virtual) representations of the database history, (b) XQuery to express powerful temporal queries on such views, (c) temporal clustering  ...  Indeed, unlike the relational model, XML provides excellent support for temporally grouped data models, which have long been advocated as the most natural and effective representations of temporal information  ... 
doi:10.1109/icde.2006.168 dblp:conf/icde/WangZZ06a fatcat:ad6ddxn7ljbo7izhvxdnqbamki

Temporal queries and version management in XML-based document archives

Fusheng Wang, Carlo Zaniolo
2008 Data & Knowledge Engineering  
Our approach consists of: (i) concisely representing 14 the successive versions of a document as an XML document that implements a temporally-grouped data model and (ii) 15 using XML query languages, such  ...  to support historical queries on the evolution 12 of documents and their contents.  ...  For XML, several extensions have been proposed to the XML data model and its 102 query languages to manage and query temporal information.  ... 
doi:10.1016/j.datak.2007.08.002 fatcat:2s2sdqvhszaivfiebdys3fbnlm

Temporal network management model

Theodore K. Apostolopoulos, Victoria C. Daskalou
1997 Computer Communications  
Networks grow in scale and become more complex and heterogeneous as well. A lot of research effort is focused on the topic of network management.  ...  In this paper, we propose an extended network management information model that includes the time dimension. This view leads us to adopt a temporal data model as the underlying information model.  ...  The main advantage of this model is its query language, TQuel (Temporal QUEry Language), which can be used for the manipulation of temporal databases.  ... 
doi:10.1016/s0140-3664(97)00063-7 fatcat:wavozseqovellpu5eqfukaqowq

The expressive power of temporal relational query languages

A.U. Tansel, E. Tin
1997 IEEE Transactions on Knowledge and Data Engineering  
We identify the requirements in modeling temporal data and elaborate on their implications in the expressive power of temporal query languages.  ...  We consider the representation of temporal data based on tuple and attribute timestamping.  ...  ACKNOWLEDGMENTS The authors would like to thank the reviewers for their comments and Dr. Susan Urban, the subject editor, for meticulously handling the manuscript.  ... 
doi:10.1109/69.567055 fatcat:tmja2y3g55gw3jcchyj7wyiw3i

On periodicity in temporal databases

Alexander Tuzhilin, James Clifford
1995 Information Systems  
The issue of periodicity is generally understood to be a desirable property of temporal data that should be supported by temporal database models and their query languages.  ...  We formally compare the expressive power of these two concepts, relate them t o existing temporal query languages, and show how they can be incorporated into temporal relational database query languages  ...  Acknowledgments The authors would like to thank the reviewers for their valuable comments which have helped to improve the presentation of this paper.  ... 
doi:10.1016/0306-4379(95)00034-8 fatcat:rmnfyr34ybgcjeabssq2wxjwuu
« Previous Showing results 1 — 15 out of 112 results