This Article 
 Bibliographic References 
 Add to: 
Adding Temporal Constraints to XML Schema
Aug. 2012 (vol. 24 no. 8)
pp. 1361-1377
Faiz A. Currim, University of Arizona, Tucson
Sabah A. Currim, University of Arizona, Tucson
Curtis E. Dyreson, Utah State University, Logan
Richard T. Snodgrass, University of Arizona , Tucson
Stephen W. Thomas, Queen's University, Kingston
Rui Zhang, University of Arizona, Tucson

[1] "An Act to Protect Investors by Improving the Accuracy and Reliability of Corporate Disclosures Made Pursuant to the Securities Laws, and for Other Purposes (Brief Title: Sarbanes-Oxley Act of 2002)," July 2002.
[2] F. Grandi, "Introducing an Annotated Bibliography on Temporal and Evolution Aspects in the World Wild Web," SIGMOD Record, vol. 33, pp. 84-86, June 2004.
[3] Libxml, "The XML C Parser and Toolkit of Gnome, Version 2.7.2," http:/, Viewed Feb. 5, 2009, 2008.
[4] F. Currim, S. Currim, C. Dyreson, S. Joshi, R.T. Snodgrass, S.W. Thomas, and E. Roeder, "τXSchema: Support for Data- and Schema-Versioned XML Documents," Technical Report TR-91, TimeCenter, 2009.
[5] C. Dyreson, R.T. Snodgrass, F. Currim, and S. Currim, "Schema-Mediated Exchange of Temporal XML Data," Proc. 25th Int'l Conf. Conceptual Modeling (ER '06), pp. 212-227, 2006.
[6] C. Dyreson, R.T. Snodgrass, F. Currim, S. Currim, and S. Joshi, "Weaving Temporal and Reliability Aspects Into a Schema Tapestry," Data and Knowledge Eng., vol. 63, no. 3, pp. 752-773, 2007.
[7] R.T. Snodgrass and I. Ahn, "Temporal Databases," Computer, vol. C-19, no. 9, pp. 35-42, Sept. 1986.
[8] F. Currim, S. Currim, C.E. Dyreson, and R.T. Snodgrass, "A Tale of Two Schemas: Creating a Temporal XML Schema from a Snapshot Schema with τXSchema," Proc. Ninth Int'l Conf. Extending Database Technology, pp. 559-560, 2004.
[9] S. Joshi, "τXSchema - Support for Data- and Schema-Versioned Xml Documents," master's thesis, Computer Science Dept., Univ. of Arizona, Aug. 2007.
[10] R.T. Snodgrass, C. Dyreson, F. Currim, S. Currim, and S. Joshi, "Validating Quicksand: Temporal Schema Versioning in τXSchema," Data Knowledge Eng., vol. 65, no. 2, pp. 223-242, 2008.
[11] Z. Brahmia, R. Bouaziz, F. Grandi, and B. Oliboni, "Schema Versioning in τXSchema-Based Multitemporal XML Repositories," Technical Report TR-93, TimeCenter, Dec. 2010.
[12] S.S. Chawathe, S. Abiteboul, and J. Widom, "Managing Historical Semistructured Data," Theory and Practice of Object Systems, vol. 5, pp. 143-162, Aug. 1999.
[13] C.E. Dyreson, H. Lin, and Y. Wang, "Managing Versions of Web Documents in a Transaction-Time Web Server," Proc. 13th Int'l Conf. World Wide Web (WWW '04), pp. 422-432, 2004.
[14] S.Y. Chien, V.J. Tsotras, and C. Zaniolo, "Efficient Schemes for Managing Multiversionxml Documents," The VLDB J., vol. 11, no. 4, pp. 332-353, 2002.
[15] D. Gao and R.T. Snodgrass, "Syntax, Semantics, and Evaluation in the τxquery Temporal XML Query Language," Technical Report TR-72, TimeCenter, 2003.
[16] K. Nørvåg, "Algorithms for Temporal Query Operators in XML Databases," Proc. Extending Database Technology (EDBT) Workshops, pp. 169-183, 2002.
[17] J. Chomicki, "Efficient Checking of Temporal Integrity Constraints Using Bounded History Encoding," ACM Trans. Database Systems, vol. 20, no. 2, pp. 149-186, 1995.
[18] E. Bertino, C. Bettini, E. Ferrari, and P. Samarati, "An Access Control Model Supporting Periodicity Constraints and Temporal Reasoning," ACM Trans. Database Systems, vol. 23, pp. 231-285, 1998.
[19] A.U. Tansel, "Temporal Data Modeling and Integrity Constraints in Relational Databases," Proc. Int'l Symp. Computer and Information Sciences (ISCIS '04), pp. 459-469, 2004.
[20] J. Chomicki and D. Niwinski, "On the Feasibility of Checking Temporal Integrity Constraints," J. Computer and System Sciences, vol. 51, no. 3, pp. 523-535, 1995.
[21] J. Chomicki and D. Toman, "Implementing Temporal Integrity Constraints Using an Active Dbms," IEEE Trans. Knowledge and Data Eng., vol. 7, no. 4, pp. 566-582, Aug. 1995.
[22] J.F. Roddick, "Schema Evolution in Database Systems: An Annotated Bibliography," SIGMOD Record, vol. 21, no. 4, pp. 35-40, 1992.
[23] C.A. Curino, H.J. Moon, and C. Zaniolo, "Graceful Database Schema Evolution: The Prism Workbench," Proc. VLDB Endowment, vol. 1, pp. 761-772, 2008.
[24] C. Combi, S. Degani, and C.S. Jensen, "Capturing Temporal Constraints in Temporal Er Models," Proc. 27th Int'l Conf. Conceptual Modeling (ER '08), pp. 397-411, 2008.
[25] F. Currim and S. Ram, "Modeling Spatial and Temporal Set-Based Constraints during Conceptual Database Design," Information Systems Research, vol. 23, no. 1, pp. 109-128, 2012.
[26] A. Artale, C. Parent, and S. Spaccapietra, "Evolving Objects in Temporal Information Systems," Annals of Math. and Artificial Intelligence, vol. 50, nos. 1/2, pp. 5-38, 2007.
[27] R.T. Snodgrass, Developing Time-Oriented Database Applications in SQL. Morgan Kaufmann Publishers, Inc., 2000.
[28] J. Clifford, C. Dyreson, T. Isakowitz, C.S. Jensen, and R.T. Snodgrass, "On the Semantics of 'Now' in Databases," ACM Trans. Database Systems, vol. 22, no. 2, pp. 171-214, 1997.
[29] F. Currim and S. Ram, "Conceptually Modeling Windows and Bounds for Space and Time in Database Constraints," Comm. ACM, vol. 51, no. 11, pp. 125-129, 2008.
[30] R. Snodgrass, "The Temporal Query Language TQuel," ACM Trans. Database Systems, vol. 12, no. 2, pp. 247-298, 1987.
[31] M.H. Böhlen, R.T. Snodgrass, and M.D. Soo, "Coalescing in Temporal Databases," Proc. Int'l Conf. Very Large Data Bases, pp. 180-191, Sept. 1996.
[32] R.T. Snodgrass, S. Gomez, and E. McKenzie, "Aggregates in the Temporal Query Language Tquel," IEEE Trans. Knowledge and Data Eng., vol. 5, no. 5, pp. 826-842, Oct. 1993.
[33] F. Rizzolo and A.A. Vaisman, "Temporal XML: Modeling, Indexing, and Query Processing," The VLDB J., vol. 17, no. 5, pp. 1179-1212, 2008.
[34] S.W. Thomas, "The Implementation and Evaluation of Temporal Representations in XML," master's thesis, Computer Science Dept., Univ. of Arizona, Mar. 2009.
[35] S.W. Thomas, R.T. Snodgrass, and R. Zhang, "τBench: Extending XBench with Time," Technical Report TR-93, TimeCenter, Dec. 2010.
[36] B.B. Yao, M.T. Ozsu, and J. Keenleyside, "XBench - A Family of Benchmarks for XML DBMSs." Technical Report CS-TR-2002-39, School of Computer Science, Univ. of Waterloo, Dec. 2002.
[37] E. Rose and A. Segev, "Toodm - A Temporal Object-Oriented Data Model with Temporal Constraints," Proc. 10th Int'l Conf. Entity-Relationship Approach, pp. 205-229, 1991.
[38] C.E. Dyreson and R.T. Snodgrass, "Supporting Valid-Time Indeterminacy," ACM Trans. Database Systems, vol. 23, no. 1, pp. 1-57, 1998.

Index Terms:
Cardinality constraint, key constraint, referential integrity, temporal data, XML validation, XML Schema constraint.
Faiz A. Currim, Sabah A. Currim, Curtis E. Dyreson, Richard T. Snodgrass, Stephen W. Thomas, Rui Zhang, "Adding Temporal Constraints to XML Schema," IEEE Transactions on Knowledge and Data Engineering, vol. 24, no. 8, pp. 1361-1377, Aug. 2012, doi:10.1109/TKDE.2011.74
Usage of this product signifies your acceptance of the Terms of Use.