### ICDE 2013会议论文集概览与核心知识点
#### 一、会议简介
ICDE（International Conference on Data Engineering）是国际上数据工程领域的重要会议之一，每年都会吸引大量的学者、研究人员以及业界专家参与。ICDE 2013作为该系列会议中的一个里程碑，汇集了当时在数据库技术、大数据处理以及数据工程领域的最新研究成果。
#### 二、大会主题演讲
1. **硬件杀死软件明星**
- **演讲人**: Gustavo Alonso
- **主要内容**: 探讨了硬件技术的进步如何影响软件的发展趋势。特别是随着高性能计算设备的发展，对软件设计和开发提出了新的挑战和机遇。
2. **面向网络结构化数据生态系统近期进展**
- **演讲人**: Nitin Gupta, Alon Y. Halevy, Boulos Harb, Heidi Lam, Hongrae Lee, Jayant Madhavan, Fei Wu, Cong Yu
- **主要内容**: 介绍了如何构建一个全面的网络结构化数据生态系统，包括相关的技术进步和实现途径。重点关注了数据集成、数据质量以及数据可用性等方面。
3. **重新思考信息处理系统性能**
- **演讲人**: Vishal Sikka
- **主要内容**: 分析了当前信息处理系统在性能方面所面临的挑战，并提出了新的思路和技术解决方案来提升系统的整体效能。
#### 三、研究会话1：主内存数据库
1. **CPU和缓存高效管理内存驻留数据库**
- **作者**: Holger Pirk, Florian Funke, Martin Grund, Thomas Neumann, Ulf Leser, Stefan Manegold, Alfons Kemper, Martin Kersten
- **主要贡献**: 提出了一种新的方法来提高主内存数据库中的CPU和缓存效率。通过优化数据布局和访问模式，显著提高了数据库系统的性能。
2. **主内存数据库中热数据与冷数据的识别**
- **作者**: Justin J. Levandoski, Per-Åke Larson, Radu Stoica
- **主要贡献**: 提出了一个有效的算法来自动识别主内存数据库中的热点数据区域，从而帮助优化数据存储和查询性能。
3. **主内存数据库中的自适应基数树: ART指数索引**
- **作者**: Viktor Leis, Alfons Kemper, Thomas Neumann
- **主要贡献**: 设计并实现了自适应基数树（ART），这是一种新型的数据结构，特别适合于主内存数据库环境下的高效索引操作。
#### 四、研究会话2：MapReduce算法
1. **在Map-Reduce中以对数轮数查找连通组件**
- **作者**: Vibhor Rastogi, Ashwin Machanavajjhala, Laukik Chitnis, Anish Das Sarma
- **主要贡献**: 提出了一种高效的算法框架，可以在Map-Reduce环境下以较少的迭代次数找到图中的所有连通组件。
2. **使用Map-Reduce枚举子图实例**
- **作者**: Foto N. Afrati, Dimitris Fotakis, Jeffrey D. Ullman
- **主要贡献**: 展示了一种有效的方法，用于在大规模图数据集中利用Map-Reduce模型快速查找特定子图的实例。
3. **使用MapReduce进行可扩展的最大团计算**
- **作者**: Jingen Xiang, Cong Guo, Ashraf Aboulnaga
- **主要贡献**: 开发了一个高度可扩展的算法，在MapReduce框架下计算最大团问题，解决了传统方法无法处理大规模数据集的问题。
#### 五、研究会话3：时间旅行在数据库
1. **Ficklebase: 向未来窥视以抹去过去**
- **作者**: Sumeet Bajaj, Radu Sion
- **主要贡献**: 提出了Ficklebase系统，允许用户在未来某个时刻删除过去的数据记录，为数据隐私保护提供了新思路。
2. **科学数组数据库中的时间旅行**
- **作者**: Emad Soroush, Magdalena Balazinska
- **主要贡献**: 描述了如何在科学数组数据库中实现时间旅行功能，即让用户能够查看历史数据状态或模拟未来数据变化。
3. **列存储中的时间旅行**
- **作者**: Martin Kaufmann, Amin A. Manjili, Stefan Hildenbrand, Donald Kossmann, Andreas Tonder
- **主要贡献**: 针对列存储数据库提出了时间旅行机制，支持用户查询任意时间点的数据状态。
#### 六、研究会话4：不确定数据中的Top-k查询
1. **概率数据库中非实体化视图的Top-k查询处理**
- **作者**: Maximilian Dylla, Iris Miliaraki, Martin Theobald
- **主要贡献**: 研究了如何在存在不确定性的概率数据库中高效处理Top-k查询，特别是在不预先计算所有可能结果的情况下。
2. **不确定数据的Top-k查询清理**
- **作者**: Luyi Mo, Reynold Cheng, Xiang Li, David W. Cheung, Xuan S. Yang
- **主要贡献**: 提出了一种方法来清理不确定数据，确保Top-k查询结果的准确性和可靠性。
3. **Top-K Oracle: 不确定数据中呈现Top-K元组的新方式**
- **作者**: Chunyao Song, Zheng Li, Tingjian Ge
- **主要贡献**: 设计了一个名为Top-K Oracle的新框架，用于在不确定数据环境中以更直观的方式展示Top-k查询的结果。
#### 七、研究会话5：空间数据中的不确定性
1. **多维不确定数据库中的基于Voronoi的最近邻搜索**
- **作者**: Peiwu Zhang, Reynold Cheng, Nikos Mamoulis, Matthias Renz, Andreas Züfle, Yu Tang, Tobias Emrich
- **主要贡献**: 提出了一种新的基于Voronoi图的算法，用于高效地在多维不确定数据库中执行最近邻搜索。
2. **区间反向最近邻查询**
- **作者**: 未提供具体作者信息
- **主要贡献**: 虽然文档中未给出详细内容，但根据题目推测，本文可能探讨了区间反向最近邻查询的理论基础及其在空间数据中的应用。
以上是ICDE 2013会议论文集的部分亮点内容。这些研究成果不仅反映了当时数据库技术和数据工程领域的前沿趋势，也为后续的研究工作奠定了坚实的基础。
