On the Performances of Checking XML Key and Functional Dependency Satisfactions
In: On the Move to Meaningful Internet Systems: OTM 2009 ISBN: 9783642051500 OTM Conferences (2); (2009)
Online
unknown
Zugriff:
We propose an implementation and analyze the performances of checking XML key and functional dependency (XFD) satisfaction. The work is based on the definitions of XML key and XFD we proposed for the ordered XML model. It investigates how the number of occurrences of elements in the document and the number of paths in the constraints affect the behavior of XML key and XFD satisfaction checking. The results of the study show that both XML key and XFD can be checked in linear time with the number of tuples and with the number of paths involved in key and XFD. Also, XFD can be checked linearly with the number of XFDs.
| Titel: |
On the Performances of Checking XML Key and Functional Dependency Satisfactions
|
|---|---|
| Autor/in / Beteiligte Person: | Liu, Jixue ; Md. Sumon Shahriar |
| Link: | |
| Quelle: | On the Move to Meaningful Internet Systems: OTM 2009 ISBN: 9783642051500 OTM Conferences (2); (2009) |
| Veröffentlichung: | Springer Berlin Heidelberg, 2009 |
| Medientyp: | unknown |
| ISBN: | 978-3-642-05150-0 (print) |
| DOI: | 10.1007/978-3-642-05151-7_37 |
| Schlagwort: |
|
| Sonstiges: |
|