東華大學圖書館 |

語系: 繁體中文

說明(常見問題)

回圖書館首頁

手機版館藏查詢

登入

回首頁

切換: 標籤 | MARC模式 | ISBD

Efficient XPath query processing on ...

Chen, Yi.

FindBook

Google Book

Amazon

博客來

Efficient XPath query processing on stored and streaming XML data.

紀錄類型:	書目-電子資源 : Monograph/item
正題名/作者:	Efficient XPath query processing on stored and streaming XML data./
作者:	Chen, Yi.
面頁冊數:	136 p.
附註:	Source: Dissertation Abstracts International, Volume: 66-06, Section: B, page: 3223.
Contained By:	Dissertation Abstracts International66-06B.
標題:	Computer Science. -
電子資源:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3179714
ISBN:	9780542198564

Efficient XPath query processing on stored and streaming XML data.
Chen, Yi.

Efficient XPath query processing on stored and streaming XML data. - 136 p.

Source: Dissertation Abstracts International, Volume: 66-06, Section: B, page: 3223.

Thesis (Ph.D.)--University of Pennsylvania, 2005.

With XML emerging as the de facto standard for data representation format, efficient query evaluation on XML data is a very important research challenge. Different applications require queries to be evaluated using different processing models. In some applications, XML data needs to be stored locally for query processing, for example, scientific data. In other applications, XML data arrives continuously as a stream and requires on-line processing, such as the streams for stock and traffic information.

ISBN: 9780542198564Subjects--Topical Terms:

626642
Computer Science.

Efficient XPath query processing on stored and streaming XML data.
LDR:03111nmm 2200325 4500 001 1822444
005 20061129132715.5
008 130610s2005 eng d
020 $a 9780542198564
035 $a (UnM)AAI3179714
035 $a AAI3179714
040 $a UnM $c UnM
100 1 $a Chen, Yi. $3 1277337
245 1 0 $a Efficient XPath query processing on stored and streaming XML data.
300 $a 136 p.
500 $a Source: Dissertation Abstracts International, Volume: 66-06, Section: B, page: 3223.
500 $a Supervisor: Susan B. Davidson.
502 $a Thesis (Ph.D.)--University of Pennsylvania, 2005.
520 $a With XML emerging as the de facto standard for data representation format, efficient query evaluation on XML data is a very important research challenge. Different applications require queries to be evaluated using different processing models. In some applications, XML data needs to be stored locally for query processing, for example, scientific data. In other applications, XML data arrives continuously as a stream and requires on-line processing, such as the streams for stock and traffic information.
520 $a In this thesis we discuss how to efficiently evaluate XPath queries on locally stored XML data and XML streams. We also exploit an encoding format to speed up query processing.
520 $a For locally stored XML data, a Bi-LAbeling based System (BLAS) is proposed to efficiently process XPath queries by leveraging well-developed relational technology. Compared to existing work on XPath processing using relational databases, BLAS translates an XPath query to a more efficient SQL query that contains fewer selections and joins and requires fewer disk accesses to execute.
520 $a For streaming XML data, an XPath query engine (TwigM) is presented. We observe that XPath evaluation algorithms on XML streams must record a potentially exponential number of pattern matches. We propose a compact data structure to encode these pattern matches rather than storing them explicitly. We then design a polynomial time algorithm to evaluate queries by probing the data structure in a lazy fashion.
520 $a An Encoded XML Processing system (EXPedite) is then proposed to further speed up the performance. It consists of a general and effective encoding scheme and efficient parsing and query processing algorithms on encoded XML streams. By leveraging the encoding, processing queries over the encoded data is much more efficient than processing them over the original XML stream.
520 $a We believe that the "one size fits all" concept in the traditional database model is no longer suitable for various application needs today. This thesis provides a comprehensive solution for XPath query processing and gives guidelines as how to choose the right techniques according to application requirements.
590 $a School code: 0175.
650 4 $a Computer Science. $3 626642
690 $a 0984
710 2 0 $a University of Pennsylvania. $3 1017401
773 0 $t Dissertation Abstracts International $g 66-06B.
790 1 0 $a Davidson, Susan B., $e advisor
790 $a 0175
791 $a Ph.D.
792 $a 2005
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3179714