XML schema refinement through redundancy detection and normalization

VLDB Journal

Volumn 17, Issue 2, 2008, Pages 203-223

  Yu, Cong ^a   Jagadish, H V ^a  

^a University of Michigan   (United States)

Author keywords

Data redundancy; Functional dependency; Normal form; Schema design; XML

Indexed keywords

EID: 38949190251     PISSN: 10668888     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00778-007-0063-0     Document Type: Article

References (26)

1. Arenas M. and Libkin L. (2004). A normal form for XML documents. TODS 29(1): 195-232
2. Armstrong, W.: Dependency structures of database relationships. In: Proc. IFIP, pp. 580-583. North Holland (1974)
3. Atzeni, P., DeAntonellis, V.: Foundations of Databases. Benjamin Cummings (1993)
4. Buneman, P., Davidson, S., Fan, W., Hara, C., Tan, W.-C.: Keys for XML. In: Proc. WWW, pp. 201-210. Hong Kong, China (2001)
5. Buneman P., Davidson S., Fan W., Hara C. and Tan W.-C. (2003). Reasoning about keys for XML. Inf. Syst. 28(8): 1037-1063
6. Chen, Y., Davidson, S., Zheng, Y.: XKvalidator: a constraint validator for XML. In: Proc. CIKM, pp. 446-452. McLean, VA (2002)
7. Codd E.F. (1970). A relational model of data for large shared data banks. Commun. ACM 13(6): 377-387
8. Fagin R. (1977). Multivalued dependencies and a new normal form for relational databases. TODS 3: 262-278
9. Fan W. and Libkin L. (2002). On XML integrity constraints in the presence of DTDs. J. ACM 49(3): 368-406
10. Fan W. and Simeon J. (2003). Integrity constraints for XML. JCSS 66: 2554-291
11. Huhtala, Y., Karkkainen, J., Porkka, P., Toivonen, H.: TANE: an efficient algorithm for discovering functional and approximate dependencies. Comput. J. 42(2) (1999)
12. Ilyas, I., Markl, V., Haas, P., Brown, P., Aboulnaga, A.: CORDS: automatic discovery of correlations and soft functional dependencies. In: Proc. SIGMOD, pp. 647-658. Paris, France (2004)
13. Lee, M.L., Ling, T.W., Low, W.L.: Designing functional dependencies for XML. In: Proc. EDBT, pp. 124-141. Prague, Czech Republic (2002)
14. Ley, M.: DBLP Computer Science Bibliography. http://dblp.uni-trier.de/
15. Lopes, S., Petit, J.-M., Lakhal, L.: Efficient discovery of functional dependencies and Armstrong relations. In: Proc. EDBT, pp. 350-364. Konstanz, Germany (2000)
16. Mannila, H., Raiha, K.-J.: Dependency inference. In: Proc. VLDB, pp. 155-158. Brighton, England (1987)
17. May, W.: Information extraction and integration with Florid: the Mondial case study, (1999). http://www.dbis.informatik.uni-goettingen.de/lopix/lopix- mondial.html
18. Mok W.Y., Ng Y.-K. and Embley D. (1996). A normal form for precisely characterizing redundancy in nested relations. TODS 21(1): 77-106
19. Novelli N. and Cicchetti R. (2001). Functional and embedded dependency inference: a data mining point of view. Inf. Syst. 26: 477-506
20. Ozsoyoglu Z.M. and Yuan L.-Y. (1987). A new normal form for nested relations. TODS 12(1): 111-136
21. PIR International Protein Sequence Database. http://pir.georgetown.edu/ pirwww/search/textpsd.shtml (2006)
22. Popa, L., Velegrakis, Y., Miller, R., Hernández, M., Fagin, R.: Translating Web data. In: Proc. VLDB, pp. 598-609. Hong Kong, China (2002)
23. Sleepycat Software. http://www.sleepycat.com/ (2006)
24. Vincent, M., Liu, J.: Checking functional dependency satisfaction in XML. In: Proc. XSym, pp. 4-17. Trondheim, Norway (2005)
25. Vincent M., Liu J. and Liu C. (2004). Strong functional dependencies and their application to normal forms in XML. TODS 29(3): 445-462
26. W3C. XML Schema. http://www.w3.org/TR/xmlschema-0/ (2004)