Article

A comparative study of functional dependencies for XML

Author:

Junhu WangAuthors Info & Claims

APWeb'05: Proceedings of the 7th Asia-Pacific web conference on Web Technologies Research and Development

Pages 308 - 319

https://doi.org/10.1007/978-3-540-31849-1_31

Published: 29 March 2005 Publication History

Publisher Site

Abstract

Functional dependencies (FDs) have been relatively more intensively studied than other constraints for XML data. Yet there seems to be no consensus on the definition of such dependencies, and all previous definitions capture different types of constraints. In this paper, we survey and compare these XML functional dependencies (XFDs) and propose a new definition of XFD which unifies and generalizes the previous XFDs. We show how our GXFDs can express more constraints and hence can be used to detect more XML data redundancies than those in previous work.

References

[1]

X. Wu, T.W. Ling, S. Y. Lee, M. L. Lee, and G. Dobbie. NF-SS: A normal form for semistructured schema. ER Workshop'2001, Lecture Notes in Computer Science, 2465: 292-305, 2002.

Digital Library

Google Scholar

[2]

M. L. Lee, T. W. Ling, and W. L. Low. Designing functional dependencies for XML. EDBT'2002, Lecture Notes in Computer Science, 2287: 124-141, 2002.

Digital Library

Google Scholar

[3]

M. Arenas and L. Libkin. A normal form for XML documents. ACM Transactions on Database Systems, 29: 195-232, 2004.

Digital Library

Google Scholar

[4]

Z. Tan, Y. Pang, and B. Shi. Reasoning about functional dependencies for XML. Journal of Software (in Chinese), 14(9): 1564-1570, 2003.

Google Scholar

[5]

M. W. Vincent, J. Liu, and C. Liu. Strong functional dependencies and their applicatiopn to normal forms in XML. ACM Transactions on Database Systems, 29(3): 445-462, 2004.

Digital Library

Google Scholar

[6]

Jixue Liu, Millist Vincent, and Chengfei Liu. Local XML functional dependencies. In WIDM'03, pages 23-28.

Digital Library

Google Scholar

[7]

Y. Chen, S. Davidson, C. Hara, and Y. Zheng. RRXS: Redundancy reducing XML storage in relations. In VLDB conference, pages 189-200, 2003.

Digital Library

Google Scholar

[8]

S. Hartmann and S. Link. More functional dependencies for XML. In ADBIS 2003, pages 355-369, 2003.

Crossref

Google Scholar

[9]

J. Wang and R. Topor. Removing XML data redundancies using functional and equality-generating dependencies. In ADC'05, Jan. 31-Feb. 4 2005.

Digital Library

Google Scholar

[10]

P. Buneman, S. B. Davidson, W. Fan, and C. S. Hara. Keys for XML. Computer Networks, 39(5): 473-487, 2002.

Crossref

Google Scholar

Cited By

View all

Szabó GBenczúr A(2012)Functional dependencies on extended relations defined by regular languagesProceedings of the 7th international conference on Foundations of Information and Knowledge Systems10.1007/978-3-642-28472-4_22(384-403)Online publication date: 5-Mar-2012
https://dl.acm.org/doi/10.1007/978-3-642-28472-4_22
Chen HLiao HGao Z(2010)Functional dependencies for XMLProceedings of the 2010 international conference on Web-age information management10.5555/1927585.1927598(110-115)Online publication date: 15-Jul-2010
https://dl.acm.org/doi/10.5555/1927585.1927598
Gire FIdabal H(2010)Regular tree patternsProceedings of the 2010 EDBT/ICDT Workshops10.1145/1754239.1754260(1-9)Online publication date: 22-Mar-2010
https://dl.acm.org/doi/10.1145/1754239.1754260
Show More Cited By

Index Terms

A comparative study of functional dependencies for XML
1. Applied computing
  1. Document management and text processing
    1. Document preparation

Recommendations

Removing XML data redundancies using functional and equality-generating dependencies
ADC '05: Proceedings of the 16th Australasian database conference - Volume 39

We study the design issues of data-centric XML documents where (1) there are no mixed contents, i.e., each element may have some subelements and attributes, or it may have a single value in the form of a character string, but not a mixture of strings and ...
A Survey Study on XML Functional Dependencies
ISDPE '07: Proceedings of the The First International Symposium on Data, Privacy, and E-Commerce

There are two major kinds of XML functional dependency (FD) definitions. The first kind of XML FD includes Tree-tuple-based XML FD (tFD) and Path-based XML FD (pFD), and the second kind of XML FD includes Extended-path-based XML FD (epFD), Sub-graph-...
On Defining Functional Dependency for XML
ICSC '09: Proceedings of the 2009 IEEE International Conference on Semantic Computing

Functional dependency (FD) is one of the integrity constraints for any data model. In relational data model, FDs are well studied and are widely used in normalization theory and in key algorithm. In recent years, XML has emerged as an widely used data ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

APWeb'05: Proceedings of the 7th Asia-Pacific web conference on Web Technologies Research and Development

March 2005

1082 pages

ISBN:354025207X

Editors:
Yanchun Zhang
Victoria University, Australia
,
Katsumi Tanaka
University of Kyoto, Japan
,
Jeffrey Xu Yu
Chinese University of Hong Kong, Hong Kong, China
,
Shan Wang
Key Laboratory of Data Engineering and Knowledge Engineering, Renmin University of China, MOE, Beijing, P.R. China
,
Minglu Li
Department of Computer Science and Engineering, Shanghai Jiatong University, 80 Dongcuan Road, Shanghai, China

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 29 March 2005

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Szabó GBenczúr A(2012)Functional dependencies on extended relations defined by regular languagesProceedings of the 7th international conference on Foundations of Information and Knowledge Systems10.1007/978-3-642-28472-4_22(384-403)Online publication date: 5-Mar-2012
https://dl.acm.org/doi/10.1007/978-3-642-28472-4_22
Chen HLiao HGao Z(2010)Functional dependencies for XMLProceedings of the 2010 international conference on Web-age information management10.5555/1927585.1927598(110-115)Online publication date: 15-Jul-2010
https://dl.acm.org/doi/10.5555/1927585.1927598
Gire FIdabal H(2010)Regular tree patternsProceedings of the 2010 EDBT/ICDT Workshops10.1145/1754239.1754260(1-9)Online publication date: 22-Mar-2010
https://dl.acm.org/doi/10.1145/1754239.1754260
Hartmann SLink STrinh T(2007)Efficient reasoning about XFDs with pre-image semanticsProceedings of the 12th international conference on Database systems for advanced applications10.5555/1783823.1783960(1070-1074)Online publication date: 9-Apr-2007
https://dl.acm.org/doi/10.5555/1783823.1783960
Kot ŁWhite W(2007)Characterization of the interaction of XML functional dependencies with DTDsProceedings of the 11th international conference on Database Theory10.1007/11965893_9(119-133)Online publication date: 10-Jan-2007
https://dl.acm.org/doi/10.1007/11965893_9

Abstract

References

Cited By

Index Terms

Recommendations

Removing XML data redundancies using functional and equality-generating dependencies

A Survey Study on XML Functional Dependencies

On Defining Functional Dependency for XML

Comments

Information

Published In

Sponsors

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations