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

Effective support for temporal applications by database systems represents an important technical objective that is difficult to achieve since it requires an integrated solution for several problems, including (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 information efficiently, and (iv) architectures that bring together the different pieces of enabling technology into a robust system. In this paper, we present the ArchIS system that achieves these objectives by supporting a temporally grouped data model on top of RDBMS. 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 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. The performance studies presented in the paper show that ArchIS is quite effective at storing and retrieving under complex query conditions the transaction-time history of relational databases, and can also assure excellent storage efficiency by providing compression as an option. This approach achieves full-functionality transaction-time databases without requiring temporal extensions in XML or database standards, and provides critical support to emerging application areas such as RFID.

[1]  Carlo Zaniolo,et al.  Supporting complex queries on multiversion XML documents , 2006, TOIT.

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

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

[4]  Mohamed F. Mokbel,et al.  Transaction Time Support Inside a Database Engine , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[5]  Scott Boag,et al.  XQuery 1.0 : An XML Query Language , 2007 .

[6]  Harald Schöning Tamino - A DBMS designed for XML , 2001, ICDE.

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

[8]  Christian S. Jensen,et al.  On the semantics of “now” in databases , 1996, TODS.

[9]  Christian S. Jensen,et al.  Modi � cation Semantics in Now Relative Databases , 1999 .

[10]  David Beech,et al.  Generalized Version Control in an , 1988 .

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

[12]  Jaroslav Pokorný,et al.  A Comparison of XML-Based Temporal Models , 2009, SITIS.

[13]  Vassilis J. Tsotras,et al.  Comparison of access methods for time-evolving data , 1999, CSUR.

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

[15]  Fabio Grandi Introducing an annotated bibliography on temporal and evolution aspects in the World Wide Web , 2004, SGMD.

[16]  Fusheng Wang,et al.  An XML-Based Approach to Publishing and Querying the History of Databases , 2005, World Wide Web.

[17]  Curtis E. Dyreson,et al.  Temporal XML , 2009, Encyclopedia of Database Systems.

[18]  Paolo Tiberio,et al.  Temporal modelling and management of normative documents in XML format , 2005, Data Knowl. Eng..

[19]  Fusheng Wang,et al.  Bridging relational database history and the web: the XML approach , 2006, WIDM '06.

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

[21]  Dan Suciu,et al.  XMill: an efficient compressor for XML data , 2000, SIGMOD '00.

[22]  Hamid Pirahesh,et al.  Efficiently publishing relational data as XML documents , 2001, The VLDB Journal.

[23]  Alejandro A. Vaisman,et al.  Temporal XML: modeling, indexing, and query processing , 2008, The VLDB Journal.

[24]  Federica Mandreoli,et al.  Supporting Temporal Slicing in XML Databases , 2006, EDBT.

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

[26]  Andy Oram,et al.  Understanding the Linux Kernel, Second Edition , 2002 .

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

[28]  Kjetil Nørvåg The design, implementation, and performance of the V2 temporal document database system , 2004, Inf. Softw. Technol..

[29]  Christos Faloutsos,et al.  Advanced Database Systems , 1997, Lecture Notes in Computer Science.

[30]  Carlo Combi,et al.  A Graph-Based Data Model to Represent Transaction Time in Semistructured Data , 2004, DEXA.

[31]  Fusheng Wang,et al.  Temporal Management of RFID Data , 2005, VLDB.

[32]  Richard T. Snodgrass,et al.  Coalescing in Temporal Databases , 1996, VLDB.

[33]  Andreas Steiner,et al.  A generalisation approach to temporal data models and their implementations , 1998 .

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

[35]  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.

[36]  Curtis E. Dyreson,et al.  A Tale of Two Schemas: Creating a Temporal XML Schema from a Snapshot Schema with tXSchema , 2004, EDBT.

[37]  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..

[38]  Keishi Tajima,et al.  Archiving scientific data , 2002, SIGMOD '02.

[39]  Carlo Zaniolo,et al.  Using SQL to Build New Aggregates and Extenders for Object- Relational Systems , 2000, VLDB.

[40]  Amélie Marian,et al.  Change-Centric Management of Versions in an XML Warehouse , 2001, VLDB.

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

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

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

[44]  M. Tamer Özsu,et al.  A comprehensive XQuery to SQL translation using dynamic interval encoding , 2003, SIGMOD '03.

[45]  Kjetil Nørvåg,et al.  TeXOR: Temporal XML Database on an Object-Relational Database System , 2003, Ershov Memorial Conference.

[46]  Carlo Zaniolo,et al.  Efficient schemes for managing multiversionXML documents , 2002, The VLDB Journal.

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

[48]  Daniel Pierre Bovet,et al.  Understanding the Linux Kernel , 2000 .

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

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

[51]  Christian S. Jensen,et al.  On the Semantics of , 1996 .

[52]  Fusheng Wang,et al.  XBiT: An XML-Based Bitemporal Data Model , 2004, ER.

[53]  Letizia Tanca,et al.  Temporal aspects of semistructured data , 2001, Proceedings Eighth International Symposium on Temporal Representation and Reasoning. TIME 2001.

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

[55]  Alberto O. Mendelzon,et al.  Indexing Temporal XML Documents , 2004, VLDB.

[56]  Stephan Kepser,et al.  A Simple Proof for the Turing-Completeness of XSLT and XQuery , 2004, Extreme Markup Languages®.

[57]  Christian S. Jensen,et al.  Capturing and Querying Multiple Aspects of Semistructured Data , 1999, VLDB.

[58]  Manolis Gergatsoulis,et al.  Representing and querying histories of semistructured databases using multidimensional OEM , 2004, Inf. Syst..