東華大學圖書館 |

語系: 繁體中文

說明(常見問題)

回圖書館首頁

手機版館藏查詢

登入

回首頁

切換: 標籤 | MARC模式 | ISBD

Evaluation of path-oriented queries ...

Shi, Yong.

FindBook

Google Book

Amazon

博客來

Evaluation of path-oriented queries in document databases.

紀錄類型:	書目-語言資料,印刷品 : Monograph/item
正題名/作者:	Evaluation of path-oriented queries in document databases./
作者:	Shi, Yong.
面頁冊數:	85 p.
附註:	Source: Masters Abstracts International, Volume: 45-03, page: 1540.
Contained By:	Masters Abstracts International45-03.
標題:	Computer Science. -
電子資源:	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