by Guoren Wang, Mengchi Liu
http://mitt.neu.edu.cn/publications/DASFAA2005-wgr.pdf
Add To MetaCart
Abstract:
Abstract. Schema descriptions of XML documents become more and more complicated and schema documents become longer and longer as the structure of XML documents becomes more and more complex. This is mainly because they cannot take full use of object-oriented modeling abilities. In this paper, we extend XML as follows to solve this problem. (1) We extend DTD’s type system to provide richer built-in types. Moreover, a user-defined type can be declared using the ISA mechanism in which an existing type is used as the base type and the set of values represented by the derived type is the subset of values represented by the base type. (2) We extend DTD so that element can be global as well as local. (3) We extend DTD with element hierarchy with nonmonotonic inheritance to support super-element sub-element relationship, overriding of elements or attributes inherited from super-elements, blocking of the inheritance of elements or attributes from super-elements, and conflict handling. (4) We extend XML with polymorphism, which is a fundamental feature in object-oriented data models, to support polymorphic elements, typing of references and polymorphic references. Although we extend DTD to support some key object-oriented features, there is not any syntax change of XML documents to fit for our Extended DTD.
Citations
|
169
|
D.: Quilt: An XML Query Language for Heterogeneous Data Sources
– Chamberlin, Robie, et al.
|
|
146
|
Query Optimization for XML
– McHugh, Widom
- 1999
|
|
108
|
A Performance Evaluation of Alternative Mapping Schemes for Storing XML Data in a Relational Database
– Florescu, Kossman
- 1999
|
|
85
|
Extensible markup language (XML
– Bray, Paoli, et al.
- 1998
|
|
76
|
XRel: A path-based approach to storage and retrieval of XML documents using relational databases
– Yoshikawa, Amagasa
|
|
71
|
The Object Data Standard: ODMG 3.0
– Cattell, Barry, et al.
- 2000
|
|
60
|
APEX: An adaptive path index for XML data
– Chung, Min, et al.
- 2002
|
|
38
|
XML schema part 0
– Fallside
- 2001
|
|
16
|
The DSD schema language
– Klarlund, Moller, et al.
- 2000
|
|
14
|
XQuery formal semantics: State and challenges
– Fankhauser
- 2001
|
|
10
|
Re-tree: an efficient index structure for regular expressions
– Chan, Garofalakis, et al.
- 2002
|
|
5
|
A logical foundation for deductive object-oriented databases
– Liu, Dobbie, et al.
|
|
4
|
Managing Very Large Document Collections Using Semantics
– Wang, Lu, et al.
- 2003
|
|
2
|
Performance evaluation of a dom-based xml database: Storage, indexing and query optimization
– Lv, Wang, et al.
- 2002
|
|
1
|
Stefanescu: Qxuery: A query language for xml. Internet document. http://www.w3.org/TR/xquery
– Chamberlin, Florescu, et al.
- 2001
|
|
1
|
G.: Rpe query processing and optimization techniques for xml databases
– Wang, Sun, et al.
|
|
1
|
M.: Query processing and optimization for regular path expressions
– Wang, Liu
- 2003
|
|
1
|
Z.: Capturing semantic hierarchies to perform meaningful integration in html tables
– Li, Liu, et al.
- 2004
|
|
1
|
M.: Logical foundation for updating xml
– Wang, Liu
- 2003
|
|
1
|
M.: Schema for object-oriented xml 2.0. Internet document
– Davidson, Fuchs, et al.
- 1999
|
|
1
|
Internet document. http://www.ascc.net/xml/resource/schematron
– Jelliffe
- 2000
|
|
1
|
Relax ng compact syntax. Internet document. http://www.oasis-open.org/committees/relax-ng/compact-20021121.html(2002
– Clark
|
|
1
|
A.: Xml schema part 2: Datatypes. Internet document
– Biron, Malhotra
- 2001
|
