RRXS: Redundancy reducing XML storage in relations

Proceedings - 29th International Conference on Very Large Data Bases, VLDB 2003

Volumn , Issue , 2003, Pages 189-200

  Chen, Yi ^a   Davidson, Susan ^a   Hara, Carmem ^b   Zheng, Yifeng ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b FEDERAL UNIVERSITY OF PARANÁ   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

MAPPING; POLYNOMIAL APPROXIMATION; REDUNDANCY; SEMANTICS; XML;

FUNCTIONAL DEPENDENCY; NODE IDENTIFIERS; POLYNOMIAL-TIME ALGORITHMS; PRIMARY KEYS; REWRITING RULES; SEMANTIC CONSTRAINTS; SEMANTIC INFORMATION; STORING XML;

DIGITAL STORAGE;

EID: 85012131950     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, 1995.
2. Anonymous. bib. http://www.cs.wisc.edu/niagara/data/bib/.
3. M. Arenas and L. Libkin. A normal form for XML documents. In Proceedings of the 21th Symposium on Principles of Database Systems (PODS), pages 85-96, 2002.
4. M. Arenas and L. Libkin. An Information-Theoretic Approach to Normal Forms for Relational and XML Data. In Proceedings of ACM Symposium on Principles of Database Systems (PODS), 2003.
5. C. Beeri and P. A. Bernstein. Computational problems related to the design of normal form relational schemas. TODS, 4(1):30-59, 1979.
6. P. Bohannon, J. Freire, P. Roy, and J. Simeon. From XML-Schema to Relations: A Cost-Based Approach to XML Storage. In ICDE, 2002.
7. P. Buneman, S. Davidson, W. Fan, C. Hara, and W. Tan. Keys for XML. In WWW10, pages 201-210, 2001.
8. P. Buneman, S. Davidson, W. Fan, C. Hara, and W. Tan. Reasoning about keys for XML. In International Workshop on Database Programming Languages (DBPL), 2001.
9. Y. Chen, S. B. Davidson, and Y. Zheng. Constraint Preserving XML Storage in Relations. In WebDB, 2002.
10. S. Davidson, W. Fan, C. Hara, and J. Qin. Propagating XML Constraints to Relations. In ICDE, 2003.
11. A. Deutsch, M. Fernandez, and D. Suciu. Storing semistructured data with STORED. In In Proceedings of the Workshop on Query Processing for Semistructured Data and Non-Standard Data Formats, pages 431-442, 1999.
12. A. Deutsch and V. Tannen. Containment and Integrity Constraints for XPath Fragments. In KRDB, 2001.
13. D. Florescu and D. Kossmann. Storing and querying XML data using an RDBMS. In Bulletin of the Technical Committee on Data Engineering, pages 27-34, September 1999.
14. R. Goldman and J. Widom. DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases. In Proceedings of the 17th International Conference on VLDB, 1997.
15. T. J. Green, G. Miklau, M. Onizuka, and D. Suciu. Processing XML Streams with Deterministic Automata. In The 9th International Conference on Database Theory (ICDT), 2003.
16. L. Popa and A. Deutsch and A. Sahuguet and V. Tannen. A Chase Too Far? In Proceedings of ACM SIGMOD International Conference on Management of Data, Dallas, USA, May 2000.
17. L. Popa and V. Tannen. An Equational Chase for Path-Conjunctive Queries, Constraints, and Views. In International Conference on Database Theory (ICDT), Jerusalem, Israel, January 1999.
18. T. Milo and D. Suciu. Index structures for path expressions. In ICDT, 1999.
19. F. Neven and T. Schwentick. XPath containment in the presence of disjunction, DTDs, and variables. In The 9th International Conference on Database Theory (ICDT), 2003.
20. J. Shanmugasundaram, K. Tufte, C. Zhang, G. He, D. J. DeWitt, and J. F. Naughton. Relational databases for querying XML documents: Limitations and opportunities. In The VLDB Journal, pages 302-314, 1999.
21. H. Thompson, D. Beech, M. Maloney, and N. Mendelsohn. XML Schema Part 0: Primer, May 2001. http://www.w3.org/TR/xmlschema-0/.
22. M. W. Vincent and J. Liu. Completeness and Decidability Properties for Functional Dependencies in XML, 2003. unpublished.
23. X-Hive Corporation. census.xml. http://support.xhive.com/xquery/index.html.
24. XMARK the XML-benchmark project, April 2001. http://monetdb.cwi.nl/xml/index.html.