Archiving scientific data

ACM Transactions on Database Systems

Volumn 29, Issue 1 SPEC. ISS., 2004, Pages 2-42

  Buneman, Peter ^a   Khanna, Sanjeev ^b,e   Tajima, Keishi ^c   Tan, Wang Chiew ^d,f  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

^c JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

^d UNIVERSITY OF CALIFORNIA   (United States)

^e UNIVERSITY OF PENNSYLVANIA   (United States)

^f University of California Santa Cruz   (United States)

Author keywords

Keys for XML

Indexed keywords

DATA ELEMENTS; HIERARCHICAL FORMATS; HIERARCHICAL STRUCTURES; KEYS FOR XML;

ALGORITHMS; DATA STRUCTURES; HIERARCHICAL SYSTEMS; PROGRAM DOCUMENTATION; QUERY LANGUAGES; SEMANTICS; WEB BROWSERS; WORLD WIDE WEB; XML;

DATABASE SYSTEMS;

EID: 3042693735     PISSN: 03625915     EISSN: None     Source Type: Journal    
DOI: 10.1145/974750.974752     Document Type: Conference Paper

References (41)

1. ALTINEL, M. AND FRANKLIN, M. J. 2000. Efficient filtering of XML documents for selective dissemination of information. In Proceedings of the International Conference on Very Large Data Bases (VLDB) (Cairo, Egypt). 53-64.
2. AVILLA-CAMPILLO, I., GREEN, T. J., GUPTA, A., ONIZUKA, M., RAVEN, D., AND SUCIU, D. 2002. XMLTK: An XML toolkit for scalable XML stream processing. In Proceedings of PLAN-X: Programming Language Technologies for XML (Pittsburg, Penn.).
3. BAIROCH, A. AND APWEILER, R. 2000. The SWISS-PROT protein sequence database and its supplement TrEMBL. Nucl. Acids Res. 28, 45-48.
4. BUNEMAN, P., DAVIDSON, S., FAN, W., HARA, C., AND TAN, W. 2001. Keys for XML. In Proceedings of the International World Wide Web Conference (WWW10) (Hong Kong, China). 201-210.
5. BUNEMAN, P., DEUTSCH, A., AND TAN, W. 1999. A deterministic model for semistructured data. In Workshop on Query Processing for Semistructured Data and Non-Standard Data Formats. (Jerusalem, Israel). 14-19.
6. CBLLBIODBS. The WWW Virtual Library of Cell Biology. http://vlib.org/ Science/Cell.Biology/databases.shtml.
7. CHAWATHE, S. S. 1999. Comparing hierarchical data in external memory. In Proceedings of the International Conference on Very Large Data Bases (VLDB) (Edinburg, Scotland). 90-101.
8. CHAWATHE, S. S., ABITEBOUL, S., AND WIDOM, J. 1998. Representing and querying changes in semistructured data. In Proceedings of the International Conference on Data Engineering (ICDE) (Orlando, Fla.). 4-13.
9. CHAWATHE, S. S. AND GARCIA-MOLINA, H. 1997. Meaningful change detection in structured data. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD) (Tucson, Az). ACM, New York, 26-37.
10. CHAWATHE, S. S., RAJARAMAN, A., GARCIA-MOLINA, H., AND WIDOM, J. 1996. Change detection in hierarchically structured information. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD) (Montreal, Ont., Canada). ACM, New York, 493-504.
11. CHIEN, S., TSOTRAS, V., AND ZANIOLO, C. 2001. Efficient management of multiversion documents by object referencing. In Proceedings of the International Conference on Very Large Data Bases (VLDB) (Roma, Italy). 291-300.
12. COBENA, G., ABITEBOUL, S., AND MARIAN, A. 2001. Detecting changes in XML documents. In Proceedings of the International Conference on Data Engineering (ICDE) (Heidelberg, Germany).
13. CVS. Concurrent Versions System: The open standard for version control, http://www.cvshome.org.
14. DIAO, Y., FISCHER, P., FRANKLIN, M. J., AND TO, R. 2002. Efficient and scalable filtering of XML documents. In Proceedings of the International Conference on Data Engineering (ICDE) (San Jose, Calif.).
15. DHISCOLL, J. R., SARNAK, N., SLEATOH, D. D., AND TARJAN, R. E. 1989. Making data structures persistent. J. Comput. Syst. Sci. 38, 1, 86-124.
16. EMBL-EBI (EUROPEAN BIOINFORMATIONS INSTITUTE). SPTr-XML Documentation, http://www.ebi.ac.uk/swissprot/SP-ML/.
17. FONTAINE, R. L. 2001. A delta format for XML: Identifying changes in XML files and representing the changes in XML. In XML Europe (Berlin, Germany).
18. LIEFKE, H. AND SUCIU, D. 2000. XMill: An efficient compressor for XML data. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD) (Dallas, Tex.). ACM New York, 153-164.
19. MARIAN, A., ABITEBOUL, S., COBENA, G., AND MIGNET, L. 2001. Change-centric management of versions in an XML warehouse. In Proceedings of the International Conference on Very Large Data Bases (VLDB) (Roma, Italy). 581-590.
20. MARUYAMA, H., TAMURA, K., AND URAMOTO, N. 2000. Digest values for DOM (DOMHASH). http://www.trl.ibm.com/projects/xml/xss4j/docs/rfc2803.html.
21. MILLER, W. AND MYERS, E. 1985. A file comparison program. Softw.-Pract. Exp. 15, 11, 1025-1040.
22. MOTWANI, R. AND RAGHAVAN, P. 1995. Randomized Algorithms. Cambridge University Press, Cambridge, Mass.
23. MYERS, E. 1986. An O(N D) difference algorithm and its variations. Algorithmica 1, 2, 251-266.
24. OMIM. 2000. Online Mendelian Inheritance in Man, OMIM (TM). http://www.ncbi.nlm.nih.gov/omim/.
25. PDOM. GMD-IPSI XQL Engine Version 1.0.2. http://xml.darmstadt.gmd.de/xql/ index.html.
26. PHYSICSCONSTANTS. The NIST Reference on Constants, Units, and Uncertainty. http://physics.nist.gov/cuu/Constants/links.html.
27. RAMAKRISHNAN, R. AND GEHRKE, J. 2002. Database Management Systems. McGraw-Hill Higher Education, 3rd Ed. McGraw-Hill, Englewood Cliffs, N.J.
28. ROCHKIND, M. 1975. The source code control system. IEEE Trans. Softw. Eng. 1, 4, 364-370.
29. SCHMIDT, A. R., WAAS, F., KERSTEN, M. L., CAREY, M. J., MANOLESCU, I., AND BUSSE, R. 2002. XMark: A benchmark for XML data management. In Proceedings of the International Conference on Very Large Data Bases (VLDB) (Hong Kong, China). 974-985.
30. TAI, K. C. 1979. The tree-to-tree correction problem. J. ACM 26, 422-433.
31. TORP, K., JENSEN, C. S., AND SNODGRASS, R. T. 2000. Effective timestamping in databases. The VLDB J. 8, 3-4, 267-288.
32. TUFTE, K. AND MAIER, D. 2001. Aggregation and accumulation of XML data. IEEE Data Eng. Bull. 24, 2, 34-39.
33. W3C. 1998. Extensible markup language (xml) 1.0. http://www.w3.org/TR/ REC-xml.
34. W3C. 1999a. Namespaces in XML. http://www.w3.org/TR/REC-xml-names.
35. W3C. 1999b. XML Path Language (XPath). http://www.w3.org/TR/xpath.
36. W3C. 2000. XML Schema Part 1: Structures. http://www.w3.org/TR/xmlschema- 1/.
37. W3C. 2001a. Canonical XML Version 1.0. http://www.w3.org/TR/xml-c14n.
38. W3C. 2001b. XQuery 1.0: An XML Query Language. http://www.w3.org/TR/ xquery/.
39. XMLTREEDIFF. XML TreeDiff. http://www.alphaworks.ibm.com/formula/ xmltreediff.
40. ZHANG, K. AND SHASHA, D. 1989. Simple fast algorithms for the editing distance between trees and related problems. SIAM J. Comput. 18, 6, 1245-1262.
41. ZHANG, K. AND SHASHA, D. 1990. Fast algorithms for unit cost editing distance between trees. J. Algorithms 11, 6, 581-621.