Efficient discovery of XML data redundancies

VLDB 2006 - Proceedings of the 32nd International Conference on Very Large Data Bases

Volumn , Issue , 2006, Pages 103-114

  Yu, Cong ^a   Jagadish, H V ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA TRANSFER; DIGITAL STORAGE; SEMANTICS; XML;

DATA MANIPULATIONS; DATA STORAGE; DATA-REDUNDANCY; FUNCTIONAL DEPENDENCY; INTEGRAL PART; SCHEMA DESIGN; STORAGE COSTS; XML DATA; XML FUNCTIONAL DEPENDENCY; XML-DATABASE;

REDUNDANCY;

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

References (25)

1. PIR International Protein Sequence Database. http://pir.georgetown.edu/ pirwww/search/textpsd.shtml.,
2. Sleepycat Software, http://www.sleepycat.com/.
3. M. Arenas and L. Libkin. A Normal Form for XML Documents. TODS, 29(1): 195-232, 2004.
4. P. Atzeni and V. DeAntonellis. Foundations of Databases. Benjamin Cummings, 1993.
5. P. Buneman, S. Davidson, W. Fan, C. Hara, and W.-C. Tan. Keys for XML. In WWW, 2001.
6. P. Buneman, S. Davidson, W. Fan, C. Hara, and W.-C. Tan. Reasoning About Keys for XML. Inf. Syst., 28(8): 1037-1063, 2003.
7. Y. Chen, S. Davidson, and Y. Zheng. XKvalidator:. A Constraint Validator for XML. In CIKM, 2002.
8. E. F. Codd. A Relational Model of Data for Large Shared Data Banks. Comm. of the ACM, 13(6):377-387, 1970.
9. E. F. Codd. Further Normalization of the Data Base Relational Model. Data Base Systems, 1972.
10. R. Fagin. Multivalued Dependencies and a New Normal Form for Relational Databases. TODS, 3:262-278, 1977.
11. W. Fan and L. Libkin. On XML Integrity Constraints in the Presence of DTDs. Journal of the ACM, 49(3):368-406, 2002.
12. W. Fan and J. Simeon. Integrity Constraints for XML. JCSS, 66:2554-291, 2003.
13. Y. Huhtala, J. Karkkainen, P. Porkka, and H. Toivonen. TANE: An Efficient Algorithm for Discovering Functional and Approximate Dependencies. The Computer Journal, 42(2), 1999.
14. M. L. Lee, T. W. Ling, and W. L. Low. Designing Functional Dependencies for XML. In EDBT, 2002.
15. M. Ley. DBLP Computer Science Bibliography. http://dblp.uni-trier.de/.
16. S. Lopes, J.-M. Petit, and L. Lakhal. Efficient Discovery of Functional Dependencies and Armstrong Relations. In EDBT, 2000.
17. H. Mannila and K.-J. Raiha. Dependency Inference. In VLDB, 1987.
18. W. May. Information Extraction and Integration with FLORID: The MONDIAL Case Study, 1999. http://www.dbis.informatik.uni-goettingen.de/lopix/lopix- mondial.html.
19. W. Y. Mok, Y.-K. Ng, and D. Embley. A Normal Form for Precisely Characterizing Redundancy in Nested Relations. TODS, 21(1):77-106, 1996.
20. N. Novelli and R. Cicchetti. Functional and Embedded Dependency Inference: A Data Mining Point of View. Information Systems, 26:477-506, 2001.
21. Z. M. Ozsoyoglu and L.-Y. Yuan. A New Normal Form for Nested Relations. TODS, 12(1):111-136, 1987.
22. L. Popa, Y. Velegrakis, R. Miller, M. Hernández, and R. Fagin. Translating Web Data. In VLDB, 2002.
23. M. Vincent and J. Liu. Checking Functional Dependency Satisfaction in XML. In XSym, 2005.
24. M. Vincent, J. Liu, and C. Liu. Strong Functional Dependencies and Their Application to Normal Forms in XML. TODS, 29(3):445-462, 2004.
25. W3C. XML Schema. http://www.w3.org/TR/xmlschema-0/.