A storing and searching method for hi-speed XML document retrieval

Daeil Park, Motomichi Toyama

Research output: Contribution to journalArticle

Abstract

In this work, we propose a storage model and rules of the QUERY RANGE for high-speed retrieval of XML document. With the appearance of XML on the Internet, storing and querying XML data becomes more and more important. There are two streams of the research against storing XML data. One is to manage XML data to be stored in a relational database. The other is to build a specialized data manager that contains XML data repository at its core. In this work, we adopt the former, a relational database to store XML data because when managing XML data, we can use lots of the advantages provided with a relational database such as query optimization, query execution, scalability, concurrency control, recovery and so on. We propose adequate schemas for mapping XML data to relational databases. In the existing works, in spite of the fact that XPath has a power of expression, when querying XML data in database management systems, most research have had a focus on regular path expression. Such approaches hardly provide an adequate support for the XPath expression queries. Therefore, we also propose rules of the QUERY RANGE for the evaluation of XPath queries on XML data. It helps us to overcome the limitation of the regular path expression and to utilize all of the XPath expressions. Experimental results demonstrate that the proposed data structure outperforms the other systems in existing work on majority of queries. The performance of retrieval speed is higher than them up to an order of magnitude times on some queries.

Original languageEnglish
Pages (from-to)1616-1625
Number of pages10
JournalWSEAS Transactions on Computers
Volume5
Issue number7
Publication statusPublished - 2006 Jul

Fingerprint

XML
Concurrency control
Data structures
Scalability
Managers
Internet
Recovery

Keywords

  • Containment relationship
  • DBMS
  • Query range
  • Retrieval
  • XML
  • XPath expression

ASJC Scopus subject areas

  • Computer Science (miscellaneous)

Cite this

A storing and searching method for hi-speed XML document retrieval. / Park, Daeil; Toyama, Motomichi.

In: WSEAS Transactions on Computers, Vol. 5, No. 7, 07.2006, p. 1616-1625.

Research output: Contribution to journalArticle

@article{7cf3a9c8211b4f27a9ce0b02b3e3a950,
title = "A storing and searching method for hi-speed XML document retrieval",
abstract = "In this work, we propose a storage model and rules of the QUERY RANGE for high-speed retrieval of XML document. With the appearance of XML on the Internet, storing and querying XML data becomes more and more important. There are two streams of the research against storing XML data. One is to manage XML data to be stored in a relational database. The other is to build a specialized data manager that contains XML data repository at its core. In this work, we adopt the former, a relational database to store XML data because when managing XML data, we can use lots of the advantages provided with a relational database such as query optimization, query execution, scalability, concurrency control, recovery and so on. We propose adequate schemas for mapping XML data to relational databases. In the existing works, in spite of the fact that XPath has a power of expression, when querying XML data in database management systems, most research have had a focus on regular path expression. Such approaches hardly provide an adequate support for the XPath expression queries. Therefore, we also propose rules of the QUERY RANGE for the evaluation of XPath queries on XML data. It helps us to overcome the limitation of the regular path expression and to utilize all of the XPath expressions. Experimental results demonstrate that the proposed data structure outperforms the other systems in existing work on majority of queries. The performance of retrieval speed is higher than them up to an order of magnitude times on some queries.",
keywords = "Containment relationship, DBMS, Query range, Retrieval, XML, XPath expression",
author = "Daeil Park and Motomichi Toyama",
year = "2006",
month = "7",
language = "English",
volume = "5",
pages = "1616--1625",
journal = "WSEAS Transactions on Computers",
issn = "1109-2750",
publisher = "World Scientific and Engineering Academy and Society",
number = "7",

}

TY - JOUR

T1 - A storing and searching method for hi-speed XML document retrieval

AU - Park, Daeil

AU - Toyama, Motomichi

PY - 2006/7

Y1 - 2006/7

N2 - In this work, we propose a storage model and rules of the QUERY RANGE for high-speed retrieval of XML document. With the appearance of XML on the Internet, storing and querying XML data becomes more and more important. There are two streams of the research against storing XML data. One is to manage XML data to be stored in a relational database. The other is to build a specialized data manager that contains XML data repository at its core. In this work, we adopt the former, a relational database to store XML data because when managing XML data, we can use lots of the advantages provided with a relational database such as query optimization, query execution, scalability, concurrency control, recovery and so on. We propose adequate schemas for mapping XML data to relational databases. In the existing works, in spite of the fact that XPath has a power of expression, when querying XML data in database management systems, most research have had a focus on regular path expression. Such approaches hardly provide an adequate support for the XPath expression queries. Therefore, we also propose rules of the QUERY RANGE for the evaluation of XPath queries on XML data. It helps us to overcome the limitation of the regular path expression and to utilize all of the XPath expressions. Experimental results demonstrate that the proposed data structure outperforms the other systems in existing work on majority of queries. The performance of retrieval speed is higher than them up to an order of magnitude times on some queries.

AB - In this work, we propose a storage model and rules of the QUERY RANGE for high-speed retrieval of XML document. With the appearance of XML on the Internet, storing and querying XML data becomes more and more important. There are two streams of the research against storing XML data. One is to manage XML data to be stored in a relational database. The other is to build a specialized data manager that contains XML data repository at its core. In this work, we adopt the former, a relational database to store XML data because when managing XML data, we can use lots of the advantages provided with a relational database such as query optimization, query execution, scalability, concurrency control, recovery and so on. We propose adequate schemas for mapping XML data to relational databases. In the existing works, in spite of the fact that XPath has a power of expression, when querying XML data in database management systems, most research have had a focus on regular path expression. Such approaches hardly provide an adequate support for the XPath expression queries. Therefore, we also propose rules of the QUERY RANGE for the evaluation of XPath queries on XML data. It helps us to overcome the limitation of the regular path expression and to utilize all of the XPath expressions. Experimental results demonstrate that the proposed data structure outperforms the other systems in existing work on majority of queries. The performance of retrieval speed is higher than them up to an order of magnitude times on some queries.

KW - Containment relationship

KW - DBMS

KW - Query range

KW - Retrieval

KW - XML

KW - XPath expression

UR - http://www.scopus.com/inward/record.url?scp=33745482002&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33745482002&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:33745482002

VL - 5

SP - 1616

EP - 1625

JO - WSEAS Transactions on Computers

JF - WSEAS Transactions on Computers

SN - 1109-2750

IS - 7

ER -