Implementation of Algebra and Data Model based on a Directed Graph for XML 


Vol. 8,  No. 6, pp. 799-812, Dec.  2001
10.3745/KIPSTD.2001.8.6.799


PDF
  Abstract

As XML become more popular for encoding data and exchanging format on the web, recent work on processing XML Document in DBMS has been performed. However, there is no formal data model for XML, and there is lack of research on XML algebra for processing complex XML query and even the mediators have many restrictions. Therefore, this paper proposes formal data model and algebra based on directed edge labeled graph for XML query. To implement algebra, not only algorithms of operation for algebra are presented, but also they are implemented using access method and path index based on RDBMS or ORDBMS. In particular, experiments to show the effectiveness of the implemented algebra are performed on XML documents on EST data which are semistructured data.

  Statistics
  Cite this article

[IEEE Style]

S. H. Park, E. S. Choi, K. H. Ryu, "Implementation of Algebra and Data Model based on a Directed Graph for XML," The KIPS Transactions:PartD, vol. 8, no. 6, pp. 799-812, 2001. DOI: 10.3745/KIPSTD.2001.8.6.799.

[ACM Style]

Sung Hee Park, Eun Sun Choi, and Keun Ho Ryu. 2001. Implementation of Algebra and Data Model based on a Directed Graph for XML. The KIPS Transactions:PartD, 8, 6, (2001), 799-812. DOI: 10.3745/KIPSTD.2001.8.6.799.

Forms

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)

Old Journals

Indexing

All publications of TKIPS is indexed in DOI, EBSCO, Google Scholar, Crossref, and CrossCheck.

TKIPS is also selected as the Journal for Accreditation by NRF (National Research Foundation of Korea).

Related Journals