DocumentCode :
3203428
Title :
An object oriented data model for Web and its algebra
Author :
Zhang, Dell ; Dong, Yisheng
Author_Institution :
Southeast Univ., Nanjing, China
fYear :
1999
fDate :
1999
Firstpage :
83
Lastpage :
88
Abstract :
XML (eXtensible Markup Language) has drawn significant attention as a standard for representation and exchange of data on the Web. But existing semistructured data models, such as OEM, cannot support XML naturally and fully. A new object oriented data model named XOM is proposed in this paper as the common data model for the Web data source. Based on rooted connected directed graph 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
Keywords :
data models; object-oriented programming; query processing; relational algebra; XML; XOM; XOM algebra; eXtensible Markup Language; object oriented data model; optimization; query processing; relational algebra; rooted connected directed graph; Algebra; Couplings; Data models; Database languages; Object oriented databases; Object oriented modeling; Query processing; Relational databases; Tree graphs; XML;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Technology of Object-Oriented Languages and Systems, 1999. TOOLS 31. Proceedings
Conference_Location :
Nanjing
Print_ISBN :
0-7695-0393-4
Type :
conf
DOI :
10.1109/TOOLS.1999.796470
Filename :
796470
Link To Document :
بازگشت