ArchIS: an XML-based approach to transaction-time temporal database systems
The VLDB Journal - 2008
Tóm tắt
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.
Từ khóa
Tài liệu tham khảo
Snodgrass R.T. (1999). Developing Time-Oriented Database Applications in SQL. Morgan Kaufmann, San Francisco
Wang, F., Liu, P.: Temporal Management of RFID Data. In: VLDB (2005)
Ozsoyoglu G. and Snodgrass R.T. (1995). Temporal and real-time databases: a survey. TKDE 7(4): 513–532
Clifford, J., Croker, A., Grandi, F., Tuzhilin, A.: On temporal grouping. In: Recent Advances in Temporal Databases, pp. 194–213. Springer, Heidelberg (1995)
XQuery 1.0: An XML Query Language. http://www.w3.org/XML/Query
Kepser, S.: A Simple Proof for the Turing-Completeness of XSLT and XQuery. In: Extreme Markup Languages (2004)
Funderburk, J.E., Kiernan, G., Shanmugasundaram, J., Shekita, E., Wei, C.: XTABLES: bridging relational technology and XML. IBM Syst. J. 41(4), (2002)
Oracle XML. http://otn.oracle.com/xml/
SQL/XML. http://www.sqlx.org
Lomet, D., Barga, R., Mokbel, M.F., Shegalov, G., Wang, R., Zhu, Y.: Transaction time support inside a database engine. In: ICDE (2006)
Böhlen, M.H., Snodgrass, R.T., Soo, M.D.: Coalescing in temporal databases. In: VLDB (1996)
Clifford J. (1990). Formal Semantics and Pragmatics for Natural Language Querying. Cambridge University Press, Cambridge
Clifford J., Croker A. and Tuzhilin A. (1994). On completeness of historical relational query languages. ACM Trans. Database Syst. 19(1): 64–116
Snodgrass R.T. (1995). The TSQL2 Temporal Query Language. Kluwer, Dordrecht
Zaniolo C., Ceri S., Faloutsos C., Snodgrass R.T., Subrahmanian V.S. and Zicari R. (1997). Advanced Database Systems. Morgan Kaufmann, San Francisco
Chomicki J., Toman D. and Böhlen M.H. (2001). Querying ATSQL databases with temporal logic. TODS 26(2): 145–178
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
Torp, K., Jensen, C.S., Snodgrass, R.T.: Modification semantics in now-relative Databases. Inf. Sys. (2007, in Press)
EPC Tag Data Standards Version 1.1. Technical report, EPCGlobal Inc, (2004)
Oracle Sensor Edge Server. http://www.oracle.com/technology/products/iaswe/edge_server
WebSphere RFID Premises Server. http://www-306.ibm.com/software/pervasive/ws_rfid_premises_server/, accessed on December 2004
Floerkemeier, C., Anarkat, D., Osinski, T., Harrison, M.: PML Core Specification 1.0. Technical report, Auto-ID Center (2003)
Schöning, H.: Tamino—a DBMS designed for XML. In: ICDE (2001)
ATLaS. http://wis.cs.ucla.edu/atlas
DeHaan, D., Toman, D., Consens, M.P., Ozsu, M.T.: A comprehensive XQuery to SQL translation using dynamic interval encoding. In: SIGMOD (2003)
Shanmugasundaram, J., et al.: Efficiently publishing relational data as XML documents. In: VLDB (2000)
Galax–an Open Source XQuery Implementation. http://www.galaxquery.org
Bovet, D.P., Cesati, M.: Understanding the Linux Kernel, 2nd edn. O’Reilly, Cambridge (2002)
Chien S.-Y., Tsotras V.J. and Zaniolo C. (2002). Efficient schemes for managing multiversion XML documents. VLDB J. 11(4): 332–353
Zlib. http://www.gzip.org/zlib/
Wang, H., Zaniolo, C.: Using SQL to build new aggregates and extenders for object-relational systems. In: VLDB (2000)
Grandi F. (2004). Introducing an annotated bibliography on temporal and evolution aspects in the world wide web. SIGMOD Record 33(2): 84–86
Ali, K., Pokorny, J.: A comparison of XML-based temporal models. In: SITIS (2006)
Marian, A., Abiteboul, S., Cobena, G., Mignet, L.: Change-centric Management of versions in an XML warehouse. VLDB J. 581–590 (2001)
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
Buneman P., Khanna S., Tajima K. and Tan W. (2004). Archiving scientific data. TODS 29(1): 2–42
Gergatsoulis, M., Stavrakas, Y.: Representing changes in XML documents using dimensions. In: Xsym (2003)
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
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
Manukyan, M.G., Kalinichenko, L.A.: Temporal XML. ADBIS’01 (2001)
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)
Amagasa, T., Yoshikawa, M., Uemura, S.: A data model for temporal XML documents. In: DEXA (2000)
Dyreson, C.E.: Observing transaction-time semantics with TTXPath. In: WISE (2001)
Zhang, S., Dyreson, C.: Adding valid time to XPath. In: DNIS (2002)
Gao, D., Snodgrass, R.T.: Temporal slicing in the evaluation of XML Queries. In: VLDB ArchIS 35 (2003)
Nørvåg, K., Limstrand, M., Myklebust, L.: TeXOR: temporal XML database on an object-relational database system. In: PSI (2003)
Nørvåg K. (2004). The design, implementation and performance of the v2 temporal document database system. Inf. Software Technol. 46(9): 557–574
Mendelzon, A.O., Rizzolo, F., Vaisman, A.: Indexing temporal XML documents. In: VLDB (2004)
Mandreoli, F., Martoglia, R., Ronchetti, E.: Supporting temporal slicing in XML databases. In: EDBT (2006)
Rizzolo, F., Vaisman, A.: Temporal xml: modeling, indexing and query processing. Int. J. Very Large Databases (Published Online 7 July 2007)
Chawathe S.S., Abiteboul S. and Widom J. (1999). Managing historical semistructured data. TAPOS 5(3): 143–162
Oliboni B., Quintarelli E., Tanca L. (2001) Temporal aspects of semistructured data. TIME 119–127
Combi, C., Oliboni, B., Quintarelli, E.: A graph-based data model to represent transaction time in semistructured data. In: DEXA (2004)
Dyreson, C.E., Böhlen, M.H., Jensen, C.S.: Capturing and querying multiple aspects of semistructured data. In: VLDB 290–301 (1999)
Chou, H., Kim, W.: A unifying framework for version control in a CAD environment. In: VLDB (1986)
Beech, D., Mahbod, B.: Generalized version control in an object-oriented database. In: ICDE 14–22 (1988)
Bertino, E., Ferrai, E., Guerrini, G.: A formal temporal object-oriented data model. In: EDBT (1996)
Snodgrass, R.T.: Temporal object-oriented databases: a critical comparision. Addions-Wesley/ACM Press, Reading/London (1995)
Wang, F., Zhou, X., Zaniolo, C.: Bridging relational database history and the web: the XML approach. In: WIDM (2006)
Steiner, A.: A generalisation approach to temporal data models and their implementations. PhD thesis, ETH Zurich (1997)
Oracle Flashback Technology. http://otn.oracle.com/deploy/availability/htdocs/flashback_overview.htm
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
Salzberg B. and Tsotras V.J. (1999). Comparison of access methods for time-evolving data. ACM Comput. Surv. 31(2): 158–221
Liefke, H., Suciu, D.: XMILL: an efficient compressor for XML data. In: SIGMOD 153–164 (2000)
Wang, F., Zaniolo, C.: XBiT: an XML-based bitemporal data model. ER (2004)
Database Languages SQL, ISO/IEC 9075-*:2003
Wang, F., Zaniolo, C.: Temporal Queries in XML document archives and web warehouses. In: TIME-ICTL (2003)