東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Analytical query processing in data ...

Feng, Ying.

Linked to FindBook

Google Book

Amazon

博客來

Analytical query processing in data intensive applications.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Analytical query processing in data intensive applications./
Author:	Feng, Ying.
Description:	225 p.
Notes:	Source: Dissertation Abstracts International, Volume: 66-08, Section: B, page: 4317.
Contained By:	Dissertation Abstracts International66-08B.
Subject:	Computer Science. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3186826
ISBN:	054228121X

Analytical query processing in data intensive applications.
Feng, Ying.

Analytical query processing in data intensive applications. - 225 p.

Source: Dissertation Abstracts International, Volume: 66-08, Section: B, page: 4317.

Thesis (Ph.D.)--University of California, Santa Barbara, 2005.

Recent advances in web applications and IT infrastructures have to deal with large amounts of data collected from the Internet and business transactions. Such large scale data sets need more advanced database support for analyzing and processing and querying. Analytical queries are one of the important operations for business analysis and decision-making. These queries involve a large number of data entities and pre-processing is usually used to improve online response time along with efficient query processing algorithms. This dissertation addresses the efficient and scalable online execution of analytical query processing, including aggregate queries and rank queries.

ISBN: 054228121XSubjects--Topical Terms:

626642
Computer Science.

Analytical query processing in data intensive applications.
LDR:03234nmm 2200313 4500 001 1818945
005 20061003091758.5
008 130610s2005 eng d
020 $a 054228121X
035 $a (UnM)AAI3186826
035 $a AAI3186826
040 $a UnM $c UnM
100 1 $a Feng, Ying. $3 1908248
245 1 0 $a Analytical query processing in data intensive applications.
300 $a 225 p.
500 $a Source: Dissertation Abstracts International, Volume: 66-08, Section: B, page: 4317.
500 $a Chairs: Divyakant Agrawal; Amr El Abbadi.
502 $a Thesis (Ph.D.)--University of California, Santa Barbara, 2005.
520 $a Recent advances in web applications and IT infrastructures have to deal with large amounts of data collected from the Internet and business transactions. Such large scale data sets need more advanced database support for analyzing and processing and querying. Analytical queries are one of the important operations for business analysis and decision-making. These queries involve a large number of data entities and pre-processing is usually used to improve online response time along with efficient query processing algorithms. This dissertation addresses the efficient and scalable online execution of analytical query processing, including aggregate queries and rank queries.
520 $a As the widely used pre-computation method for aggregate queries, data cubes are prohibitively expensive in terms of computation time and storage space. A new data structure, range trie, is proposed to capture and utilize data dependency, or data correlations, in data sets. Furthermore, a new cube representation is proposed to compress data cube storage without information loss by taking advantage of the partial order relationships in a data cube. Therefore, the approach effectively reduces both the computation and I/O cost for cube computation. In addition, a hierarchical indexing scheme based on range tries is also suggested to process point aggregation queries and range aggregation queries. For temporal data sets in which data are appended periodically, this dissertation addresses the challenges for range aggregate queries due to the sparsity and incremental property of temporal attributes. A new data structure named PBBT (Perfect Binary Block Tree) is used to ensure logarithmic time complexity for both query processing and data appending.
520 $a Moreover, the dissertation introduces a scalable and efficient approach to ranking top-k preference queries. An optimal search algorithm based on multidimensional index structures is investigated and analyzed for performance bottlenecks due to memory consumption. A notion of dominance rank is proposed to pre-process data sets to adaptively reduce data accesses at runtime for a given top-k query. Thus the method ensures high level of scalability and stable performance with bounded memory for increasing data set size.
590 $a School code: 0035.
650 4 $a Computer Science. $3 626642
650 4 $a Information Science. $3 1017528
690 $a 0984
690 $a 0723
710 2 0 $a University of California, Santa Barbara. $3 1017586
773 0 $t Dissertation Abstracts International $g 66-08B.
790 1 0 $a Agrawal, Divyakant, $e advisor
790 1 0 $a El Abbadi, Amr, $e advisor
790 $a 0035
791 $a Ph.D.
792 $a 2005
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3186826