東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Evaluation of path-oriented queries ...

Shi, Yong.

Linked to FindBook

Google Book

Amazon

博客來

Evaluation of path-oriented queries in document databases.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Evaluation of path-oriented queries in document databases./
Author:	Shi, Yong.
Description:	85 p.
Notes:	Source: Masters Abstracts International, Volume: 45-03, page: 1540.
Contained By:	Masters Abstracts International45-03.
Subject:	Computer Science. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=MR22898
ISBN:	9780494228982

Evaluation of path-oriented queries in document databases.
Shi, Yong.

Evaluation of path-oriented queries in document databases. - 85 p.

Source: Masters Abstracts International, Volume: 45-03, page: 1540.

Thesis (M.Sc.)--University of Manitoba (Canada), 2007.

Extensible Markup Language (XML) is emerging as a dominant standard for data representation and data exchange over the Internet. As XML is gaining widespread adoption, it is expected that more and more information will be formatted as XML documents. Managing a large amount of XML documents raises a number of challenges. One of the most important issues is the query evaluations against XML documents by which a database will be retrieved to find all those documents that satisfy a given searching condition. The purpose of this thesis is to develop an efficient method for evaluating path-oriented queries in document databases. Path-oriented queries are the queries submitted for retrieving XML documents from databases. Many traditional query evaluation methods often use some types of index structures, such as path indexes, to evaluate path-oriented queries. These methods fail to recognize that the problem of path-oriented query evaluation is in fact a tree inclusion problem. Therefore, they often perform well on simple queries but fail to do so in case of large and complex queries. In this thesis, I propose a new query evaluation method to eliminate this deficiency. The new approach combines a top-down tree inclusion algorithm with the signature technique to achieve high efficiency.

ISBN: 9780494228982Subjects--Topical Terms:

626642
Computer Science.

Evaluation of path-oriented queries in document databases.
LDR:02039nam 2200241 a 45 001 957694
005 20110630
008 110630s2007 ||||||||||||||||| ||eng d
020 $a 9780494228982
035 $a (UMI)AAIMR22898
035 $a AAIMR22898
040 $a UMI $c UMI
100 1 $a Shi, Yong. $3 1281036
245 1 0 $a Evaluation of path-oriented queries in document databases.
300 $a 85 p.
500 $a Source: Masters Abstracts International, Volume: 45-03, page: 1540.
502 $a Thesis (M.Sc.)--University of Manitoba (Canada), 2007.
520 $a Extensible Markup Language (XML) is emerging as a dominant standard for data representation and data exchange over the Internet. As XML is gaining widespread adoption, it is expected that more and more information will be formatted as XML documents. Managing a large amount of XML documents raises a number of challenges. One of the most important issues is the query evaluations against XML documents by which a database will be retrieved to find all those documents that satisfy a given searching condition. The purpose of this thesis is to develop an efficient method for evaluating path-oriented queries in document databases. Path-oriented queries are the queries submitted for retrieving XML documents from databases. Many traditional query evaluation methods often use some types of index structures, such as path indexes, to evaluate path-oriented queries. These methods fail to recognize that the problem of path-oriented query evaluation is in fact a tree inclusion problem. Therefore, they often perform well on simple queries but fail to do so in case of large and complex queries. In this thesis, I propose a new query evaluation method to eliminate this deficiency. The new approach combines a top-down tree inclusion algorithm with the signature technique to achieve high efficiency.
590 $a School code: 0303.
650 4 $a Computer Science. $3 626642
690 $a 0984
710 2 $a University of Manitoba (Canada). $3 1018707
773 0 $t Masters Abstracts International $g 45-03.
790 $a 0303
791 $a M.Sc.
792 $a 2007
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=MR22898