| 课程号 |
04833290 |
学分 |
2 |
| 英文名称 |
Advanced Topics in Foundations of Databases |
| 先修课程 |
数据库概论，数据结构 |
| 中文简介 |
这门课程关于大数据的理论基础。本门课程提供学生关于查询和管理大数据的相关研究领域，启发他们从事大数据理论的研究工作。这门课程覆盖大数据中的3个V（Volume，Variety和Vearacity）中的基础问题。 |
| 英文简介 |
The course is about foundations of big data. It aims to prepare students for conducting research in the areas of querying and managing big data, and expose them to current research and development in connection with big data theory. This course will cover fundamental issues in connection with three of four big V’s in the typical characterization of
big data, namely, Volume, Variety and Veracity.
|
| 开课院系 |
信息科学技术学院 |
| 通选课领域 |
|
| 是否属于艺术与美育 |
否 |
| 平台课性质 |
|
| 平台课类型 |
|
| 授课语言 |
英文 |
| 教材 |
Foundations of Data Exchange,Arenas/Barcelo/Libkin/Murlak；
Foundations of Databases,Abiteboul/Hull/Vianu；
Hypertree Decompositions and Tractable Querie,Georg Gottlob, Nicola Leone,J. Comput. Syst. Sci. 64(3),2003；
When is the evaluation of conjunctive queries tractable,Martin Grohe, Thomas Schwentick, Luc Segoufin,STOC,2001；
Expressive power of SQL,Leonid Libkin,heor. Comput. Sci. 296(3),2003；
|
| 参考书 |
|
| 教学大纲 |
无
The course will review fundamental challenges introduced by querying big data, such as the need for revising the classical computational complexity theory in the context of big data. Regarding Volume, it will deal with the
feasibility of computing exact query answers in big data within our available resources, and approximate query answering. For Variety, it will cover popular data models, including relational, XML, and graph models,
and languages for them, as well as handling queries over data residing in multiple sources, focusing on both virtual and materialized integration, and efficient query answering. For Veracity, it will cover handling poor
quality information, understanding current technologies and their deficiencies, correctness guarantees, and consistent query answering.
Specific topics will include:
Conjunctive queries: evaluation and analysis
Scalable query answering
Approximation of queries
XML databases
Graph databases
Querying RDF data
Incomplete information
Inconsistent data and consistent query answering
Data integration
Data exchange
课堂讲授
学生报告和作业
|
| 教学评估 |
邹磊：
学年度学期：16-17-3，课程班：数据库理论中的高级课题1，课程推荐得分：3.75，教师推荐得分：3.75，课程得分分数段：90-95；
学年度学期：17-18-3，课程班：数据库理论中的高级课题1，课程推荐得分：3.33，教师推荐得分：4.17，课程得分分数段：85-90；
|
|