F-IVM:在更新中的关系数据库上的分析
Ahmet Kara1, Milos Nikolic2, Dan Olteanu1
1Department of Informatics, University of Zurich, Zurich, Switzerland.
概括
本研究介绍了F-IVM,这是一个统一的方法,用于维护动态关系数据的分析. F-IVM显著提高了性能,并减少了各种数据分析任务的内存使用量.
科学领域:
- 数据库管理数据库管理
- 数据分析数据分析数据分析.
- 机器学习 机器学习
背景情况:
- 在不断演变的关系数据上保持分析是计算上具有挑战性的.
- 现有的增量视图维护方法在复杂的查询和大数据集方面遇到了困难.
研究的目的:
- 介绍F-IVM,一种新的统一方法,用于对不断变化的关系数据进行高效的分析维护.
- 为了证明F-IVM在各种计算任务中的多功能性.
主要方法:
- F-IVM采用了更高阶的增量视图维护,因子计算和环形抽象.
- 它通过抽象关键-值结构和定义有效载荷的环运算来统一任务.
- 在DBToaster上实现便于对密钥,有效载荷和更新进行高效的计算.
主要成果:
- F-IVM成功地处理了按组进行聚合,连接,线性回归,Chow-Liu树和矩阵链乘法.
- 这种方法显著优于传统的增量视图维护方法.
- F-IVM 显示了数量级的性能提升和减少内存消耗.
结论:
- F-IVM提供了一个统一且高效的框架,用于对不断变化的关系数据进行分析.
- 它的因子计算和环抽象为复杂数据分析提供了可扩展的解决方案.
- 该方法显示了与现有技术相比的实质性改进,为更有效的数据管理铺平了道路.
相关概念视频
Health Information Technology and Healthcare Information System
799
Health Information Technology (HIT)
Health Information Technology, commonly called HIT, integrates advanced information systems and technology in healthcare settings. Its primary functions include:
Health Information Technology, commonly called HIT, integrates advanced information systems and technology in healthcare settings. Its primary functions include:
799
Statistical Methods to Analyze Parametric Data: ANOVA
281
Analysis of Variance, or ANOVA, is a powerful statistical technique used to analyze parametric data, primarily in research and experimental studies. It's designed to compare the means of two or more groups, assisting researchers in identifying any significant differences between these group means. There are two main types of ANOVA based on the complexity of the analysis: one-way and two-way.
One-way ANOVA is applied when a single independent variable or factor is scrutinized. It compares...
One-way ANOVA is applied when a single independent variable or factor is scrutinized. It compares...
281
Statistical Analysis: Overview
6.1K
When we take repeated measurements on the same or replicated samples, we will observe inconsistencies in the magnitude. These inconsistencies are called errors. To categorize and characterize these results and their errors, the researcher can use statistical analysis to determine the quality of the measurements and/or suitability of the methods.
One of the most commonly used statistical quantifiers is the mean, which is the ratio between the sum of the numerical values of all results and the...
One of the most commonly used statistical quantifiers is the mean, which is the ratio between the sum of the numerical values of all results and the...
6.1K
Mass Analyzers: Overview
587
The mass analyzer is a crucial component of the mass spectrometer. In the ionization chamber, the vaporized sample is bombarded with a high-energy electron beam to generate a radical cation and further fragment into neutral molecules, radicals, and cations. A series of negatively charged accelerator plates accelerate the cations into the mass analyzer. The mass analyzer separates ions according to their mass-to-charge (m/z) ratios and then directs them to the detector. The common types of mass...
587
Data Reporting and Recording
4.6K
Reporting and recording are crucial in data documentation. The timely, thorough, and accurate documentation of facts is essential when recording patient data. Failure to record findings during an assessment or interpretation of a problem will result in loss of information and make the patient document unreliable. The reader is left with general impressions if the information is not specific. A recording is documenting data of the individual's health information in a traceable, secure, and...
4.6K
Distribution Reliability and Automation
105
Distribution reliability in electrical power systems is critical for ensuring an uninterrupted power supply to consumers at minimal cost. According to IEEE Standard Terms, reliability is the probability that a device will function without failure over a specified time period or amount of usage. For electric power distribution, this translates to maintaining continuous power supply and addressing customer concerns over power outages. Several indices, as defined by IEEE Standard 1366-2012, are...
105


