Zhang, Dell and Dong, Y. (1999) A data model and algebra for the web. In: UNSPECIFIED (ed.) 10th International Workshop on Database & Expert Systems Applications. IEEE Computer Society, pp. 711-714. ISBN 9780769502814.
Abstract
The recent emergence of XML as a standard for representation and exchange of data on the Web has drawn significant attention. But existing semistructured data models, such as OEM, cannot support XML naturally and fully. A new data model named XOM is proposed in this paper as the common data model for the Web data source. Based on rooted connected directed graphs both cyclic and acyclic, whose nodes are labeled and edges are ranked, XOM can describe the aggregation relationship as well as the general reference relationship (linkage) between XML elements. Through ranked closure operation, both tree-oriented and graph-oriented models can be unified in XOM. As the formal foundation for query processing and optimization for Web data, a new algebra called XOM algebra, which includes six operations, i.e., object union, difference, select, project, paste and cut, is also proposed. In comparison with relational algebra, XOM algebra is more flexible and powerful.
Metadata
| Item Type: | Book Section |
|---|---|
| School: | Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences |
| Depositing User: | Sarah Hall |
| Date Deposited: | 15 Nov 2021 16:05 |
| Last Modified: | 09 Aug 2023 12:52 |
| URI: | https://eprints.bbk.ac.uk/id/eprint/46739 |
Statistics
Additional statistics are available via IRStats2.
Archive Staff Only (login required)
