CSQUiD:一个指数和非概率框架,用于对不确定的数据进行受约束的天际线查询处理
Ma'aruf Mohammed Lawal1, Hamidah Ibrahim2, Nor Fazlida Mohd Sani2
1Department of Computer Sciences, Faculty of Physical Sciences, Ahmadu Bello University, Zaria, Kaduna, Nigeria.
PeerJ. Computer science
|December 16, 2024
概括
本研究介绍了CSQUiD,这是一个处理不确定数据的天际线查询的新框架. 与现有方法相比,CSQUiD显著减少了计算时间,并提高了高维不确定数据库的效率.
科学领域:
- 数据库管理数据库管理
- 数据挖掘 数据挖掘
- 信息检索 信息检索
背景情况:
- 数据不确定性在现代数据库中普遍存在,这给高效的天际线查询处理带来了挑战.
- 现有的方法,如基于概率和基于中位数的方法,不适合高维的不确定数据.
- 这些方法由于密集的计算或在现实世界的应用中不切实际而受到影响.
研究的目的:
- 引入一个新的,非概率框架,名为受约束的天际线查询处理不确定的数据 (CSQUiD).
- 为了减少处理受限制的天际线查询在不确定的高维数据上的计算时间.
- 为处理数据库中数据不确定性的现有方法提供一个有效的替代方案.
主要方法:
- CSQUiD使用X树索引结构来构建不确定数据对象的最小约束矩形 (MBR).
- 它只分析占主导地位的MBR中的对象,避免对整个数据集进行详尽的扫描.
- 使用Fuzzification方法来确定主导MBR中连续范围数据的确切值.
主要成果:
- 在真实和合成数据集上的广泛实验证明了CSQUiD的有效性.
- 在对比方面,CSQUiD显著超过了CIS算法和SkyQUD-T框架 (44.07%和57.15%的改善).
- 与CIS (27.17%) 和SkyQUD-T (18.62%) 相比,CSQUiD在CPU处理时间方面取得了实质性的改进.
结论:
- 在不确定的高维数据上,CSQUiD为受限制的天际线查询提供了计算效率高且实用的解决方案.
- 该框架的性能优势使其成为现代数据库应用程序的可行替代方案.
- CSQUiD有效地解决了以前处理数据不确定性的方法的局限性.
相关概念视频
Constraints and Statical Determinacy
576
In structural engineering, the equilibrium of a system is not only determined by its equations of equilibrium but also with the help of constraints. Constraints refer to restrictions on the motion of a system. The proper combinations of constraints can minimize the total number of constraints needed to maintain a system in mechanical equilibrium. When this happens, the system is said to be statically determinate. For such systems, the unknown reaction supports can be estimated using equilibrium...
576
Statically Indeterminate Problem Solving
364
Statically indeterminate problems are those where statics alone can not determine the internal forces or reactions. Consider a structure comprising two cylindrical rods made of steel and brass. These rods are joined at point B and restrained by rigid supports at points A and C. Now, the reactions at points A and C and the deflection at point B are to be determined. This rod structure is classified as statically indeterminate as the structure has more supports than are necessary for maintaining...
364
Uncertainty: Overview
515
In analytical chemistry, we often perform repetitive measurements to detect and minimize inaccuracies caused by both determinate and indeterminate errors. Despite the cares we take, the presence of random errors means that repeated measurements almost never have exactly the same magnitude. The collective difference between these measurements - observed values - and the estimated or expected value is called uncertainty. Uncertainty is conventionally written after the estimated or expected value.
515
Singularity Functions for Shear
120
In structural analysis, singularity functions are crucial in simplifying the representation of shear forces in beams under discontinuous loading. These functions describe discontinuous variations in shear force across a beam with varying loads by using a single mathematical expression, regardless of the complexity of the loading conditions. The singularity functions are derived from creating a free-body diagram of the beam and then making conceptual cuts at specific points to examine the...
120
Uncertainty: Confidence Intervals
3.1K
The confidence interval is the range of values around the mean that contains the true mean. It is expressed as a probability percentage. The interpretation of a 95% confidence interval, for instance, is that the statistician is 95% confident that the true mean falls within the interval. The upper and lower limits of this range are known as confidence limits. The confidence limits for the true mean are estimated from the sample's mean, the standard deviation, and the statistical factor...
3.1K
Interpretation of Confidence Intervals
5.6K
A confidence interval is a better estimate of the population than a point estimate, as it uses a range of values from a sample instead of a single value.
Confidence intervals have confidence coefficients that are crucial for their interpretation. The most common confidence coefficients are 0.90, 0.95, and 0.99, which can be written as percentages–90%, 95%, and 99%, respectively.
Suppose a person calculates a confidence interval with a confidence coefficient of 0.95. In that case, they can...
Confidence intervals have confidence coefficients that are crucial for their interpretation. The most common confidence coefficients are 0.90, 0.95, and 0.99, which can be written as percentages–90%, 95%, and 99%, respectively.
Suppose a person calculates a confidence interval with a confidence coefficient of 0.95. In that case, they can...
5.6K


