國立虎尾科技大學 |

Extensible Preference Evaluation in Database Systems.

紀錄類型:	書目-語言資料,手稿 : Monograph/item
正題名/作者:	Extensible Preference Evaluation in Database Systems./
作者:	Levandoski, Justin Jon.
面頁冊數:	1 online resource (127 pages)
附註:	Source: Dissertation Abstracts International, Volume: 72-08, Section: B, page: 4760.
Contained By:	Dissertation Abstracts International72-08B.
標題:	Computer science. -
電子資源:	click for full text (PQDT)
ISBN:	9781124671154

Extensible Preference Evaluation in Database Systems.
Levandoski, Justin Jon.

Extensible Preference Evaluation in Database Systems. - 1 online resource (127 pages)

Source: Dissertation Abstracts International, Volume: 72-08, Section: B, page: 4760.

Thesis (Ph.D.)

Includes bibliographical references

Personalized database systems give users answers tailored to their personal preferences. While numerous preference evaluation methods for databases have been proposed (e.g., skyline, top-k, k dominance, k-frequency), the implementation of these methods at the core of a database system is a double-edged sword. Core implementation provides efficient query processing for arbitrary database queries, however this approach is not practical as each existing (and future) preference method requires a custom query processor implementation. To solve this problem, this thesis proposes FlexPref, a framework for extensible preference evaluation in database systems. FlexPref, implemented in the query processor, aims to support a wide-array of preference evaluation methods in a single extensible code base. Integration with FlexPref is simple, involving the registration of only three functions that capture the essence of the preference method. Once integrated, the preference method "lives" at the core of the database, enabling the efficient execution of preference queries involving common database operations. FlexPref is the cornerstone and core query processing engine of the CareDB context and preference-aware database system, a complete system implemented within PostgreSQL. We describe the architecture and functionality of CareDB. We then describe the technical details of the FlexPref framework. Since FlexPref is implemented in a relational query processing engine, we investigate the theoretical properties of FlexPref within the relational query processing model, focusing on query optimization properties and a theoretical framework that defines the properties a preference method needs to fulfill in order to be supported by FlexPref. To demonstrate the extensibility of FlexPref, we provide case studies showing the implementation of seven state-of-the-art preference evaluation methods within FlexPref. We also introduce a preference query processing framework that gracefully handles dynamic contextual data registered with CareDB (e.g., current traffic, weather) that is expensive to derive at query runtime. We experimentally evaluate all proposed techniques in this thesis using a real system prototype of CareDB implemented in the PostgreSQL open-source database system.

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

Mode of access: World Wide Web

ISBN: 9781124671154Subjects--Topical Terms:

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

554714
Electronic books.

Extensible Preference Evaluation in Database Systems.
LDR:03533ntm a2200337Ki 4500 001 910660
005 20180517123959.5
006 m o u
007 cr mn||||a|a||
008 190606s2011 xx obm 000 0 eng d
020 $a 9781124671154
035 $a (MiAaPQ)AAI3457101
035 $a (MiAaPQ)umn:11908
035 $a AAI3457101
040 $a MiAaPQ $b eng $c MiAaPQ
099 $a TUL $f hyy $c available through World Wide Web
100 1 $a Levandoski, Justin Jon. $3 1182064
245 1 0 $a Extensible Preference Evaluation in Database Systems.
264 0 $c 2011
300 $a 1 online resource (127 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: 72-08, Section: B, page: 4760.
500 $a Adviser: Mohamed F. Mokbel.
502 $a Thesis (Ph.D.) $c University of Minnesota $d 2011.
504 $a Includes bibliographical references
520 $a Personalized database systems give users answers tailored to their personal preferences. While numerous preference evaluation methods for databases have been proposed (e.g., skyline, top-k, k dominance, k-frequency), the implementation of these methods at the core of a database system is a double-edged sword. Core implementation provides efficient query processing for arbitrary database queries, however this approach is not practical as each existing (and future) preference method requires a custom query processor implementation. To solve this problem, this thesis proposes FlexPref, a framework for extensible preference evaluation in database systems. FlexPref, implemented in the query processor, aims to support a wide-array of preference evaluation methods in a single extensible code base. Integration with FlexPref is simple, involving the registration of only three functions that capture the essence of the preference method. Once integrated, the preference method "lives" at the core of the database, enabling the efficient execution of preference queries involving common database operations. FlexPref is the cornerstone and core query processing engine of the CareDB context and preference-aware database system, a complete system implemented within PostgreSQL. We describe the architecture and functionality of CareDB. We then describe the technical details of the FlexPref framework. Since FlexPref is implemented in a relational query processing engine, we investigate the theoretical properties of FlexPref within the relational query processing model, focusing on query optimization properties and a theoretical framework that defines the properties a preference method needs to fulfill in order to be supported by FlexPref. To demonstrate the extensibility of FlexPref, we provide case studies showing the implementation of seven state-of-the-art preference evaluation methods within FlexPref. We also introduce a preference query processing framework that gracefully handles dynamic contextual data registered with CareDB (e.g., current traffic, weather) that is expensive to derive at query runtime. We experimentally evaluate all proposed techniques in this thesis using a real system prototype of CareDB implemented in the PostgreSQL open-source database system.
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
655 7 $a Electronic books. $2 local $3 554714
690 $a 0984
710 2 $a ProQuest Information and Learning Co. $3 1178819
710 2 $a University of Minnesota. $b Computer Science. $3 1180176
773 0 $t Dissertation Abstracts International $g 72-08B.
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3457101 $z click for full text (PQDT)