Skip to main content
SpringerLink
Log in

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

  • Regular Paper
  • Published:
The VLDB Journal Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Snodgrass R.T. (1999). Developing Time-Oriented Database Applications in SQL. Morgan Kaufmann, San Francisco

    Google Scholar 

  2. Wang, F., Liu, P.: Temporal Management of RFID Data. In: VLDB (2005)

  3. Ozsoyoglu G. and Snodgrass R.T. (1995). Temporal and real-time databases: a survey. TKDE 7(4): 513–532

    Google Scholar 

  4. Clifford, J., Croker, A., Grandi, F., Tuzhilin, A.: On temporal grouping. In: Recent Advances in Temporal Databases, pp. 194–213. Springer, Heidelberg (1995)

  5. XQuery 1.0: An XML Query Language. http://www.w3.org/XML/Query

  6. Kepser, S.: A Simple Proof for the Turing-Completeness of XSLT and XQuery. In: Extreme Markup Languages (2004)

  7. Funderburk, J.E., Kiernan, G., Shanmugasundaram, J., Shekita, E., Wei, C.: XTABLES: bridging relational technology and XML. IBM Syst. J. 41(4), (2002)

  8. Oracle XML. http://otn.oracle.com/xml/

  9. SQL/XML. http://www.sqlx.org

  10. Lomet, D., Barga, R., Mokbel, M.F., Shegalov, G., Wang, R., Zhu, Y.: Transaction time support inside a database engine. In: ICDE (2006)

  11. Böhlen, M.H., Snodgrass, R.T., Soo, M.D.: Coalescing in temporal databases. In: VLDB (1996)

  12. Clifford J. (1990). Formal Semantics and Pragmatics for Natural Language Querying. Cambridge University Press, Cambridge

    MATH  Google Scholar 

  13. Clifford J., Croker A. and Tuzhilin A. (1994). On completeness of historical relational query languages. ACM Trans. Database Syst. 19(1): 64–116

    Article  Google Scholar 

  14. Snodgrass R.T. (1995). The TSQL2 Temporal Query Language. Kluwer, Dordrecht

    MATH  Google Scholar 

  15. Zaniolo C., Ceri S., Faloutsos C., Snodgrass R.T., Subrahmanian V.S. and Zicari R. (1997). Advanced Database Systems. Morgan Kaufmann, San Francisco

    Google Scholar 

  16. Chomicki J., Toman D. and Böhlen M.H. (2001). Querying ATSQL databases with temporal logic. TODS 26(2): 145–178

    Article  MATH  Google Scholar 

  17. Clifford J., Dyreson C.E., Isakowitz T., Jensen C.S. and Snodgrass R.T. (1997). On the semantics of “Now” in databases. TODS 22(2): 171–214

    Article  Google Scholar 

  18. Torp, K., Jensen, C.S., Snodgrass, R.T.: Modification semantics in now-relative Databases. Inf. Sys. (2007, in Press)

  19. EPC Tag Data Standards Version 1.1. Technical report, EPCGlobal Inc, (2004)

  20. Oracle Sensor Edge Server. http://www.oracle.com/technology/products/iaswe/edge_server

  21. WebSphere RFID Premises Server. http://www-306.ibm.com/software/pervasive/ws_rfid_premises_server/, accessed on December 2004

  22. Floerkemeier, C., Anarkat, D., Osinski, T., Harrison, M.: PML Core Specification 1.0. Technical report, Auto-ID Center (2003)

  23. Schöning, H.: Tamino—a DBMS designed for XML. In: ICDE (2001)

  24. ATLaS. http://wis.cs.ucla.edu/atlas

  25. DeHaan, D., Toman, D., Consens, M.P., Ozsu, M.T.: A comprehensive XQuery to SQL translation using dynamic interval encoding. In: SIGMOD (2003)

  26. Shanmugasundaram, J., et al.: Efficiently publishing relational data as XML documents. In: VLDB (2000)

  27. Galax–an Open Source XQuery Implementation. http://www.galaxquery.org

  28. Bovet, D.P., Cesati, M.: Understanding the Linux Kernel, 2nd edn. O’Reilly, Cambridge (2002)

  29. Chien S.-Y., Tsotras V.J. and Zaniolo C. (2002). Efficient schemes for managing multiversion XML documents. VLDB J. 11(4): 332–353

    Article  MATH  Google Scholar 

  30. Zlib. http://www.gzip.org/zlib/

  31. Wang, H., Zaniolo, C.: Using SQL to build new aggregates and extenders for object-relational systems. In: VLDB (2000)

  32. Grandi F. (2004). Introducing an annotated bibliography on temporal and evolution aspects in the world wide web. SIGMOD Record 33(2): 84–86

    Article  Google Scholar 

  33. Ali, K., Pokorny, J.: A comparison of XML-based temporal models. In: SITIS (2006)

  34. Marian, A., Abiteboul, S., Cobena, G., Mignet, L.: Change-centric Management of versions in an XML warehouse. VLDB J. 581–590 (2001)

  35. Chien S.-Y., Tsotras V.J., Zaniolo C. and Zhang D. (2006). Supporting complex queries on multiversion xml documents. ACM Trans. Internet Techn. 6(1): 53–84

    Article  Google Scholar 

  36. Buneman P., Khanna S., Tajima K. and Tan W. (2004). Archiving scientific data. TODS 29(1): 2–42

    Article  Google Scholar 

  37. Gergatsoulis, M., Stavrakas, Y.: Representing changes in XML documents using dimensions. In: Xsym (2003)

  38. Gergatsoulis M., Stavrakas Y., Doulkeridis C. and Zafeiris V. (2004). Representing and querying histories of semistructured databases using multidimensional OEM. Inf. Syst. 29(6): 461–482

    Article  Google Scholar 

  39. Grandi G., Mandreoli F. and Tiberio P. (2005). Temporal modelling and management of normative documents in XML format. Data Knowledge Engr. 54(3): 327–254

    Article  Google Scholar 

  40. Manukyan, M.G., Kalinichenko, L.A.: Temporal XML. ADBIS’01 (2001)

  41. Currim, F., Currim, S., Dyreson, C., Snodgrass, R.T.: A tale of two schemas: creating a temporal schema from a snapshot schema with τXSchema. In: EDBT (2004)

  42. Amagasa, T., Yoshikawa, M., Uemura, S.: A data model for temporal XML documents. In: DEXA (2000)

  43. Dyreson, C.E.: Observing transaction-time semantics with TTXPath. In: WISE (2001)

  44. Zhang, S., Dyreson, C.: Adding valid time to XPath. In: DNIS (2002)

  45. Gao, D., Snodgrass, R.T.: Temporal slicing in the evaluation of XML Queries. In: VLDB ArchIS 35 (2003)

  46. Nørvåg, K., Limstrand, M., Myklebust, L.: TeXOR: temporal XML database on an object-relational database system. In: PSI (2003)

  47. Nørvåg K. (2004). The design, implementation and performance of the v2 temporal document database system. Inf. Software Technol. 46(9): 557–574

    Article  Google Scholar 

  48. Mendelzon, A.O., Rizzolo, F., Vaisman, A.: Indexing temporal XML documents. In: VLDB (2004)

  49. Mandreoli, F., Martoglia, R., Ronchetti, E.: Supporting temporal slicing in XML databases. In: EDBT (2006)

  50. Rizzolo, F., Vaisman, A.: Temporal xml: modeling, indexing and query processing. Int. J. Very Large Databases (Published Online 7 July 2007)

  51. Chawathe S.S., Abiteboul S. and Widom J. (1999). Managing historical semistructured data. TAPOS 5(3): 143–162

    Google Scholar 

  52. Oliboni B., Quintarelli E., Tanca L. (2001) Temporal aspects of semistructured data. TIME 119–127

  53. Combi, C., Oliboni, B., Quintarelli, E.: A graph-based data model to represent transaction time in semistructured data. In: DEXA (2004)

  54. Dyreson, C.E., Böhlen, M.H., Jensen, C.S.: Capturing and querying multiple aspects of semistructured data. In: VLDB 290–301 (1999)

  55. Chou, H., Kim, W.: A unifying framework for version control in a CAD environment. In: VLDB (1986)

  56. Beech, D., Mahbod, B.: Generalized version control in an object-oriented database. In: ICDE 14–22 (1988)

  57. Bertino, E., Ferrai, E., Guerrini, G.: A formal temporal object-oriented data model. In: EDBT (1996)

  58. Snodgrass, R.T.: Temporal object-oriented databases: a critical comparision. Addions-Wesley/ACM Press, Reading/London (1995)

    Google Scholar 

  59. Wang, F., Zhou, X., Zaniolo, C.: Bridging relational database history and the web: the XML approach. In: WIDM (2006)

  60. Steiner, A.: A generalisation approach to temporal data models and their implementations. PhD thesis, ETH Zurich (1997)

  61. Oracle Flashback Technology. http://otn.oracle.com/deploy/availability/htdocs/flashback_overview.htm

  62. Wang F. and Zaniolo C. (2005). An xml-based approach to publishing and querying the history of databases. World Wide Web 8(3): 233–259

    Article  Google Scholar 

  63. Salzberg B. and Tsotras V.J. (1999). Comparison of access methods for time-evolving data. ACM Comput. Surv. 31(2): 158–221

    Article  Google Scholar 

  64. Liefke, H., Suciu, D.: XMILL: an efficient compressor for XML data. In: SIGMOD 153–164 (2000)

  65. Wang, F., Zaniolo, C.: XBiT: an XML-based bitemporal data model. ER (2004)

  66. Database Languages SQL, ISO/IEC 9075-*:2003

  67. Wang, F., Zaniolo, C.: Temporal Queries in XML document archives and web warehouses. In: TIME-ICTL (2003)

Download references

Author information

Authors and Affiliations

  1. Integrated Data System Department, Siemens Corporate Research, Princeton, NJ, 08540, USA

    Fusheng Wang

  2. Computer Science Department, University of California, Los Angeles, Los Angeles, CA, 90095, USA

    Carlo Zaniolo

  3. Teradata Division, NCR Corporation, Los Angeles, CA, 90245, USA

    Xin Zhou

Authors
  1. Fusheng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Carlo Zaniolo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xin Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fusheng Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, F., Zaniolo, C. & Zhou, X. ArchIS: an XML-based approach to transaction-time temporal database systems. The VLDB Journal 17, 1445–1463 (2008). https://doi.org/10.1007/s00778-007-0086-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00778-007-0086-6

Keywords

Search

Navigation