XBiT: An XML-Based Bitemporal Data Model

Past research work on modeling and managing temporal information has, so far, failed to elicit support in commercial database systems. The increasing popularity of XML offers a unique opportunity to change this situation, inasmuch as XML and XQuery support temporal information much better than relational tables and SQL. 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, we show that complex historical queries, that would be very difficult to express in SQL on relational tables, can now be easily expressed in standard XQuery on such XML-based representations. We first discuss the management of transaction-time and valid-time histories and then extend our approach to bitemporal histories. The approach can be generalized naturally to support the temporal management of arbitrary XML documents and queries on their version history.

[1]  Curtis E. Dyreson,et al.  Adding Valid Time to XPath , 2002, DNIS.

[2]  James Clifford.  Formal semantics and pragmatics for natural language querying , 1990, Cambridge tracts in theoretical computer science.

[3]  Gultekin Özsoyoglu,et al.  Temporal and Real-Time Databases: A Survey , 1995, IEEE Trans. Knowl. Data Eng..

[4]  Bharat Bhargava,et al.  Advanced Database Systems , 1993, Lecture Notes in Computer Science.

[5]  Dan Suciu,et al.  SilkRoute: trading between relations and XML , 2000, Comput. Networks.

[6]  Jennifer Widom,et al.  Managing Historical Semistructured Data , 1999, Theory Pract. Object Syst..

[7]  Albert Croker,et al.  On Temporal Grouping , 1995, Temporal Databases.

[9]  Ii.  Extensible Stylesheet Language (xsl) , 2022 .

[10]  Richard T. Snodgrass,et al.  Developing Time-Oriented Database Applications in SQL , 1999 .

[11]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[12]  Albert Croker,et al.  On completeness of historical relational query languages , 1991, TODS.

[13]  Ramez Elmasri,et al.  A temporal model and query language for ER databases , 1990, [1990] Proceedings. Sixth International Conference on Data Engineering.

[14]  Marc J. Rochkind,et al.  The source code control system , 1975, IEEE Transactions on Software Engineering.

[15]  Fusheng Wang,et al.  Preserving and Querying Histories of XML-Published Relational Databases , 2002, ER.

[16]  Fusheng Wang,et al.  Temporal queries in XML document archives and web warehouses , 2003, 10th International Symposium on Temporal Representation and Reasoning, 2003 and Fourth International Conference on Temporal Logic. Proceedings..

[17]  Michael J. Carey,et al.  XPERANTO: Middleware for Publishing Object-Relational Data as XML Documents , 2000, VLDB.

[18]  Elisa Bertino,et al.  A Formal Temporal Object-Oriented Data Model , 1996, EDBT.

[19]  Richard T. Snodgrass,et al.  Temporal Object-Oriented Databases: A Critical Comparison , 1995, Modern Database Systems.

[20]  F. Grandi.  An Annotated Bibliography on Temporal and Evolution Aspects in the World Wide Web , 2003 .

[21]  Fusheng Wang,et al.  Publishing and querying the histories of archived relational databases in XML , 2003, Proceedings of the Fourth International Conference on Web Information Systems Engineering, 2003. WISE 2003..

[22]  Jan Chomicki,et al.  Querying ATSQL databases with temporal logic , 1996, TODS.

[23]  Richard T. Snodgrass,et al.  Temporal Slicing in the Evaluation of XML Queries , 2003, VLDB.

[24]  Ramez Elmasri,et al.  The Consensus Glossary of Temporal Database Concepts - February 1998 Version , 1997, Temporal Databases, Dagstuhl.

[25]  Jan Chomicki,et al.  Querying TSQL2 Databases with Temporal Logic , 1996, EDBT.

[26]  Christian S. Jensen,et al.  Temporal Entity-RelationshipModels | a Survey , 1996 .

[27]  Fusheng Wang,et al.  Representing and Querying the Evolution of Databases and their Schemas in XML , 2003, SEKE.

[28]  Keishi Tajima,et al.  Archiving scientific data , 2004, TODS.

[29]  Christian S. Jensen,et al.  Conceptual Modeling of Time-Varying Information , 2004, CCCT.

[30]  Curtis E. Dyreson,et al.  Observing transaction-time semantics with /sub TT/XPath , 2001, Proceedings of the Second International Conference on Web Information Systems Engineering.

[31]  David Beech,et al.  Generalized version control in an object-oriented database , 1988, Proceedings. Fourth International Conference on Data Engineering.

[32]  Won Kim,et al.  A Unifying Framework for Version Control in a CAD Environment , 1986, VLDB.

[33]  Manolis Gergatsoulis,et al.  Representing Changes in XML Documents using Dimensions , 2003, Xsym.

[34]  Richard T. Snodgrass,et al.  The TSQL2 Temporal Query Language , 1995 .

[35]  Arie Segev,et al.  A consensus glossary of temporal database concepts , 1994, SIGMOD 1994.

[36]  Fabio Grandi,et al.  The Valid Web: An XML/XSL Infrastructure for Temporal Management of Web Documents , 2000, ADVIS.

[37]  Dieter Gawlick.  Querying the past, the present, and the future , 2004, Proceedings. 20th International Conference on Data Engineering.

[38]  Eugene J. Shekita,et al.  XTABLES: Bridging relational technology and XML , 2002, IBM Syst. J..

[39]  Jan Chomicki,et al.  Temporal Logic in Information Systems , 1998, Logics for Databases and Information Systems.

[40]  Shashi K. Gadia,et al.  A generalized model for a relational temporal database , 1988, SIGMOD '88.

[41]  Toshiyuki Amagasa,et al.  A Data Model for Temporal XML Documents , 2000, DEXA.