國立虎尾科技大學 |

Scalable statistical modeling and query processing over large scale uncertain databases.

Record Type:	Language materials, manuscript : Monograph/item
Title/Author:	Scalable statistical modeling and query processing over large scale uncertain databases./
Author:	Kanagal Shamanna, Bhargav.
Description:	1 online resource (243 pages)
Notes:	Source: Dissertation Abstracts International, Volume: 73-02, Section: B, page: 1040.
Contained By:	Dissertation Abstracts International73-02B.
Subject:	Computer science. -
Online resource:	click for full text (PQDT)
ISBN:	9781124969985

Scalable statistical modeling and query processing over large scale uncertain databases.
Kanagal Shamanna, Bhargav.

Scalable statistical modeling and query processing over large scale uncertain databases. - 1 online resource (243 pages)

Source: Dissertation Abstracts International, Volume: 73-02, Section: B, page: 1040.

Thesis (Ph.D.)

Includes bibliographical references

The past decade has witnessed a large number of novel applications that generate imprecise, uncertain and incomplete data. Examples include monitoring infrastructures such as RFIDs, sensor networks and web-based applications such as information extraction, data integration, social networking and so on. In my dissertation, I addressed several challenges in managing such data and developed algorithms for efficiently executing queries over large volumes of such data. Specifically, I focused on the following challenges.

Electronic reproduction.
Ann Arbor, Mich. :
ProQuest,
2018

Mode of access: World Wide Web

ISBN: 9781124969985Subjects--Topical Terms:

573171
Computer science.
Index Terms--Genre/Form:

554714
Electronic books.

Scalable statistical modeling and query processing over large scale uncertain databases.
LDR:04127ntm a2200397Ki 4500 001 910667
005 20180517123959.5
006 m o u
007 cr mn||||a|a||
008 190606s2011 xx obm 000 0 eng d
020 $a 9781124969985
035 $a (MiAaPQ)AAI3478952
035 $a (MiAaPQ)umd:12540
035 $a AAI3478952
040 $a MiAaPQ $b eng $c MiAaPQ
099 $a TUL $f hyy $c available through World Wide Web
100 1 $a Kanagal Shamanna, Bhargav. $3 1182074
245 1 0 $a Scalable statistical modeling and query processing over large scale uncertain databases.
264 0 $c 2011
300 $a 1 online resource (243 pages)
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
500 $a Source: Dissertation Abstracts International, Volume: 73-02, Section: B, page: 1040.
500 $a Adviser: Amol Deshpande.
502 $a Thesis (Ph.D.) $c University of Maryland, College Park $d 2011.
504 $a Includes bibliographical references
520 $a The past decade has witnessed a large number of novel applications that generate imprecise, uncertain and incomplete data. Examples include monitoring infrastructures such as RFIDs, sensor networks and web-based applications such as information extraction, data integration, social networking and so on. In my dissertation, I addressed several challenges in managing such data and developed algorithms for efficiently executing queries over large volumes of such data. Specifically, I focused on the following challenges.
520 $a First, for meaningful analysis of such data, we need the ability to remove noise and infer useful information from uncertain data. To address this challenge, I first developed a declarative system for applying dynamic probabilistic models to databases and data streams. The output of such probabilistic modeling is probabilistic data, i.e., data annotated with probabilities of correctness/existence. Often, the data also exhibits strong correlations. Although there is prior work in managing and querying such probabilistic data using probabilistic databases, those approaches largely assume independence and cannot handle probabilistic data with rich correlation structures. Hence, I built a probabilistic database system that can manage large-scale correlations and developed algorithms for efficient query evaluation.
520 $a Our system allows users to provide uncertain data as input and to specify arbitrary correlations among the entries in the database. In the back end, we represent correlations as a forest of junction trees, an alternative representation for probabilistic graphical models (PGM). We execute queries over the probabilistic database by transforming them into message passing algorithms (inference) over the junction tree. However, traditional algorithms over junction trees typically require accessing the entire tree, even for small queries. Hence, I developed an index data structure over the junction tree called INDSEP that allows us to circumvent this process and thereby scalably evaluate inference queries, aggregation queries and SQL queries over the probabilistic database.
520 $a Finally, query evaluation in probabilistic databases typically returns output tuples along with their probability values. However, the existing query evaluation model provides very little intuition to the users: for instance, a user might want to know "Why is this tuple in my result?" or "Why does this output tuple have such high probability?" or "Which are the most influential input tuples for my query?" Hence, I designed a query evaluation model, and a suite of algorithms, that provide users with explanations for query results, and enable users to perform sensitivity analysis to better understand the query results.
533 $a Electronic reproduction. $b Ann Arbor, Mich. : $c ProQuest, $d 2018
538 $a Mode of access: World Wide Web
650 4 $a Computer science. $3 573171
650 4 $a Statistics. $3 556824
650 4 $a Computer engineering. $3 569006
655 7 $a Electronic books. $2 local $3 554714
690 $a 0984
690 $a 0463
690 $a 0464
710 2 $a ProQuest Information and Learning Co. $3 1178819
710 2 $a University of Maryland, College Park. $b Computer Science. $3 1180862
773 0 $t Dissertation Abstracts International $g 73-02B.
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3478952 $z click for full text (PQDT)