大葉大學圖書館 |

Declarative Languages and Scalable Systems for Graph Analytics and Knowledge Discovery.

紀錄類型:	書目-電子資源 : Monograph/item
書名/作者:	Declarative Languages and Scalable Systems for Graph Analytics and Knowledge Discovery.
作者:	Yang, Mohan.
出版者:	Ann Arbor : : ProQuest Dissertations & Theses, , 2017
面頁冊數:	157 p.
附註:	Source: Dissertation Abstracts International, Volume: 78-07(E), Section: B.
Contained By:	Dissertation Abstracts International78-07B(E).
標題:	Computer science.
ISBN:	9781369537369
摘要、提要註:	The growing importance of data science applications has motivated great research interest in powerful languages and scalable systems for supporting advanced analytics on massive data sets. Languages such as R and Scala are used to develop advanced analytical applications that are not supported by SQL, the traditional query language used for decades to search the database and analyze its data. An interesting research question that arises in this scenario is whether it is possible to design an efficient query language that simplifies the writing of advanced analytical applications and provides a unified environment for their development and deployment on multiple platforms, including massively parallel ones. In this thesis, we provide a positive answer to this question by demonstrating extensions of the logic-based query language Datalog and their implementation techniques to enable (i) scalable support for graph analytics and knowledge discovery applications, and (ii) portability between multicore machines and clusters.

Declarative Languages and Scalable Systems for Graph Analytics and Knowledge Discovery.
Yang, Mohan.

Declarative Languages and Scalable Systems for Graph Analytics and Knowledge Discovery. - Ann Arbor : ProQuest Dissertations & Theses, 2017 - 157 p.

Source: Dissertation Abstracts International, Volume: 78-07(E), Section: B.

Thesis (Ph.D.)--University of California, Los Angeles, 2017.

The growing importance of data science applications has motivated great research interest in powerful languages and scalable systems for supporting advanced analytics on massive data sets. Languages such as R and Scala are used to develop advanced analytical applications that are not supported by SQL, the traditional query language used for decades to search the database and analyze its data. An interesting research question that arises in this scenario is whether it is possible to design an efficient query language that simplifies the writing of advanced analytical applications and provides a unified environment for their development and deployment on multiple platforms, including massively parallel ones. In this thesis, we provide a positive answer to this question by demonstrating extensions of the logic-based query language Datalog and their implementation techniques to enable (i) scalable support for graph analytics and knowledge discovery applications, and (ii) portability between multicore machines and clusters.

ISBN: 9781369537369Subjects--Topical Terms:

182962
Computer science.

Declarative Languages and Scalable Systems for Graph Analytics and Knowledge Discovery.
LDR:02770nmm a2200277 4500 001 476294
005 20170614101412.5
008 181208s2017 ||||||||||||||||| ||eng d
020 $a 9781369537369
035 $a (MiAaPQ)AAI10255369
035 $a AAI10255369
040 $a MiAaPQ $c MiAaPQ
100 1 $a Yang, Mohan. $3 686917
245 1 0 $a Declarative Languages and Scalable Systems for Graph Analytics and Knowledge Discovery.
260 1 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2017
300 $a 157 p.
500 $a Source: Dissertation Abstracts International, Volume: 78-07(E), Section: B.
500 $a Adviser: Carlo Zaniolo.
502 $a Thesis (Ph.D.)--University of California, Los Angeles, 2017.
520 $a The growing importance of data science applications has motivated great research interest in powerful languages and scalable systems for supporting advanced analytics on massive data sets. Languages such as R and Scala are used to develop advanced analytical applications that are not supported by SQL, the traditional query language used for decades to search the database and analyze its data. An interesting research question that arises in this scenario is whether it is possible to design an efficient query language that simplifies the writing of advanced analytical applications and provides a unified environment for their development and deployment on multiple platforms, including massively parallel ones. In this thesis, we provide a positive answer to this question by demonstrating extensions of the logic-based query language Datalog and their implementation techniques to enable (i) scalable support for graph analytics and knowledge discovery applications, and (ii) portability between multicore machines and clusters.
520 $a A first set of extensions discussed in this thesis is based on monotonic aggregates and led to the implementation of our Deductive Application Language (DeAL) system which (i) achieves superior performance for graph analytics applications compared with other Datalog systems on multicore machines, and (ii) outperforms other distributed Datalog systems, as well as both GraphX and native Apache Spark. We then tackle the difficult problem of supporting knowledge discovery applications, by introducing non-monotonic extensions to support generic user-defined aggregates, for which we provide a formal logic-based semantics. The Knowledge Discovery in Datalog (KDDlog) language so derived can express efficiently both descriptive analytics, such as rollups and data cubes, and predictive analytics, such as association rule mining, classification, regression analysis, and cluster analysis.
590 $a School code: 0031.
650 4 $a Computer science. $3 182962
690 $a 0984
710 2 0 $a University of California, Los Angeles. $b Computer Science. $3 686715
773 0 $t Dissertation Abstracts International $g 78-07B(E).
790 $a 0031
791 $a Ph.D.
792 $a 2017
793 $a English