Temporal queries and version management in XML-based document archives

Data and Knowledge Engineering

Volumn 65, Issue 2, 2008, Pages 304-324

  Wang, Fusheng ^a   Zaniolo, Carlo ^b  

^a SIEMENS CORPORATE RESEARCH   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Temporal queries; Version management; Web warehouses; XML documents

Indexed keywords

DATA WAREHOUSES; INFORMATION RETRIEVAL SYSTEMS; QUERY LANGUAGES; QUERY PROCESSING; TEMPORAL LOGIC; WEBSITES; XML;

TEMPORAL QUERIES; VERSION MANAGEMENT; WEB WAREHOUSES; XML DOCUMENTS;

KNOWLEDGE MANAGEMENT;

EID: 41149178702     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2007.08.002     Document Type: Article

References (63)

1. Archival Information Systems (ArchIS): Publishing and Querying the Transaction-Time History of Databases in XML, .
2. CIA: The World Factbook, .
3. DeltaXML, .
4. The Internet Archive-The Wayback Machine, .
5. Microsoft XML Diff, .
6. Oracle XML DB, .
7. SQL/XML, .
8. Tamino XML Database, .
9. UCLA Catalog, .
10. UCLA ICAP Project, .
11. The Versioning Machine, .
12. WebDAV, WWW Distributed Authoring and Versioning, www.ietf.org/html.charters/webdav-charter.html.
13. X-Hive XML Server, .
14. XML Linking Language (XLink), .
15. XQuery 1.0: An XML Query Language, .
16. XSL Transformations (XSLT), .
17. National Archives of Australia's Policy Statement Archiving Web Resources: A Policy for Keeping Records of Web-based Activity in the Commonwealth Government, .
18. T. Amagasa, M. Yoshikawa, S. Uemura, A data model for temporal XML documents, in: DEXA, 2002.
19. B. Becker, S. Gschwind, T. Ohler, B. Seeger, P. Widmayer, On optimal multiversion access structures, in: Proceedings of the Symposium on Large Spatial Databases, vol. 692, 1993.
20. David Beech, Brom Mahbod, Generalized version control in an object-oriented database, in: ICDE, 1988, pp. 14-22.
21. Buneman P., Khanna S., Tajima K., and Tan W. Archiving scientific data. ACM Trans. Database Syst 29 1 (2004) 2-42
22. Elisa Bertino, Elena Ferrai, Giovanna Guerrini, A formal temporal object-oriented data model, in: EDBT, 1996.
23. S. Chawathe, A. Rajaraman, H. Garcia-Molina, J. Widom, Change detection in hierarchically structured information, in: SIGMOD, 1996.
24. E. Camossi, E. Bertino, G. Guerrini, M. Mesiti, Automatic evolution of multigranular temporal objects, in: TIME, 2002.
25. S.-Y. Chien, V.J. Tsotras, C. Zaniolo, Version Management of XML Documents, in: WebDB, 2000.
26. S.-Y. Chien, V.J. Tsotras, C. Zaniolo, Copy-based versus edit-base version management schemes for structured documents, in: RIDE, 2001.
27. S.-Y. Chien, V.J. Tsotras, C. Zaniolo, Efficient management of multiversion documents by object referencing, in: VLDB, 2001.
28. S.-Y. Chien, V. Tsotras, C. Zaniolo, D. Zhang, Supporting complex queries on multiversion XML documents, in: ACM TOIT, February 2006.
29. S.-Y. Chien, V.J. Tsotras, C. Zaniolo, D. Zhang, Storing and querying multiversion XML documents using durable node numbers, in: WISE, 2001.
30. S.-Y. Chien, Z. Vagena, D. Zhang, V.J. Tsotras, C. Zaniolo, Efficient structural joins on indexed XML documents, in: VLDB, 2002.
31. Chomicki J., Toman D., and Böhlen M.H. Querying ATSQL databases with temporal logic. ACM TODS 26 2 (2001) 145-178
32. Clifford J. Formal Semantics and Pragmatics for Natural Language Querying (1990), Cambridge University Press
33. J. Clifford, A. Croker, F. Grandi, A. Tuzhilin, On temporal grouping, in: Proceedings of the International Workshop on Temporal Databases, 1995.
34. C.E. Dyreson, Observing transaction-time semantics with TTXPath, in: WISE, 2001.
35. Gregory Cobena, Serge Abiteboul, Amelie Marian, Detecting changes in XML documents, in: ICDE, 2002.
36. Hong-Tai Chou, Won Kim, A unifying framework for version control in a CAD environment, in: VLDB, 1986, pp. 336-344.
37. Jacob J., Sachde A., and Chakravarthy S. CX-DIFF: a change detection algorithm for XML content and change visualization for WebVigiL. Data Knowledge Eng 52 (2004) 209-230
38. D. Gao, R.T. Snodgrass, Temporal slicing in the evaluation of XML queries, in: VLDB, 2003.
39. M. Gergatsoulis, Y. Stavrakas, Representing changes in xml documents using dimensions, in: Xsym, 2003.
40. F. Grandi, F. Mandreoli, The valid web: an XML/XSL infrastructure for temporal management of web documents, in: ADVIS, 2000.
41. S. Kepser. A simple proof for the turing-completeness of XSLT and XQuery, in: Extreme Markup Languages, 2004.
42. Q. Li, B. Moon, Indexing and querying XML data for regular path expressions, in: VLDB, 2001.
43. A. Marian et al., Change-centric management of versions in an XML warehouse, in: VLDB, 2001.
44. S. Pal, M. Fussell, I. Dolobowsky, XML support in Microsoft SQL Server 2005, .
45. A.O. Mendelzon, F. Rizzolo, A. Vaisman, Indexing temporal XML documents, in: VLDB, 2004.
46. B. Oliboni, E. Quintarelli, L. Tanca, Temporal aspects of semistructured data, in: TIME, 2001.
47. Ozsoyoglu G., and Snodgrass R.T. Temporal and real-time databases: a survey". IEEE Trans. Knowledge Data Eng. 7 4 (1995) 513-532
48. Dimitris Papadias, Yufei Tao, Panos Kalnis, Jun Zhang, Indexing spatio-temporal data warehouses, in: ICDE, 2002.
49. Rochkind M.J. The source code control system. IEEE Trans. Software Eng. SE-1 4 (1975) 364-370
50. Snodgrass R. Temporal object-oriented databases: a critical comparison. Modern Database Systems: The Object Model, Interoperability and Beyond (1995), Addions-Wesley/ACM Press
51. D. Srivastava, S. Al-Khalifa, H.V. Jagadish, N. Koudas, J.M. Patel, Y.Wu, Structural joins: a primitive for efficient XML query pattern matching, in: ICDE, 2002.
52. Tichy W.F. RCS-A System for Version Control. Software - Practice Exp. 15 7 (1985) 637-654
53. Vitali F. Versioning hypermedia. ACM Comput. Surveys 31 4es (1999) 24
54. F. Wang, C. Zaniolo, Preserving and querying histories of XML-published relational databases, in: ECDM, 2002.
55. F. Wang, C. Zaniolo, Publishing and querying the histories of archived relational databases in XML, in: WISE, 2003.
56. F. Wang, C. Zaniolo, Temporal queries in XML document archives and web warehouses, in: TIME, 2003.
57. F. Wang, X. Zhou, C. Zaniolo, Using XML to build efficient transaction-time temporal database systems on relational databases, Technical Report 81, TimeCenter, http://www.cs.auc.dk/TimeCenter, March 2005.
58. Y. Wang, D.J. DeWitt, J. Cai, X-Diff: a fast change detection algorithm for XML documents, in: ICDE, 2003.
59. J. Yang, Temporal Data Warehousing, Ph.D. Dissertation, Stanford University, 2001.
60. Zaniolo C., Ceri S., Faloutsos C., Snodgrass R.T., Subrahmanian V.S., and Zicari R. Advanced Database Systems (1997), Morgan Kaufmann Publishers
61. C. Zhang, J.F. Naughton, D.J. DeWitt, Q. Luo, G.M. Lohman, On supporting containment queries in relational database management systems, in: SIGMOD, 2001.
62. Abiteboul S., Cluet S., Ferran G., and Rousset M. The Xyleme project. Comp. Networks 39 3 (2002) 225-238
63. Y. Chen, S.K. Madria, S.S. Bhowmick, DiffXML: change detection in XML data, in: DASFAA, 2004, pp. 289-301.