.png){kind=icon}
返回
Topological Transformation Approaches to Database Query Processing
.png){kind=icon}
OA
AI
DOI：10.1109/TKDE.2014.2363658.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper presents a novel approach that transforms the feature space into a new feature space such that a range query in the original space is mapped into an equivalent box query in the transformed space. Since box queries are axis aligned, there are several implementational advantages that can be exploited to speed up the retrieval of query results using R-Tree [9] like indexing schemes. For two dimensional data, the transformation is precise. For larger than two dimensions, we propose a space transformation scheme based on disjoint planer rotation and a new type of query, pruning box query, to get the precise results. Experimental results with large synthetic databases and some real databases show the effectiveness of the proposed transformation scheme. These experimental results have been corroborated with suitable mathematical models. In disjoint planer rotation, additional computation time is required to remove the false positives produced due to the bounding box not being precise. A second topological transformation scheme is presented based on optimized bounding box, which reduces the amount of false positives. The amount of this reduction is more with increasing dimensions. Optimized bounding box for higher dimensions is computed based on a novel approach of simultaneous local optimal projections.
Keyword:
Box query
range query
similarity search
query transformation
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
10.4
论文数:
6.8K
被引数:
3.2W
机构
引用论文
A Survey of Top-k Query Processing Techniques in Relational Database Systems关系数据库系统中Top-k查询处理技术综述OAAI
OAAI分享收藏Photonic Control of Cylindrical Shells with Electro-Optic Photostrictive Actuators.png)
AIAA Journal
AIAA JournalIF0
PREAI
分享收藏
查看更多内容