Subspace Similarity Search: Efficient k-NN Queries in Arbitrary Subspaces

机译：子空间相似性搜索：任意子空间中的有效k-NN查询

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

There are abundant scenarios for applications of similarity search in databases where the similarity of objects is defined for a subset of attributes, i.e., in a subspace, only. While much research has been done in efficient support of single column similarity queries or of similarity queries in the full space, scarcely any support of similarity search in subspaces has been provided so far. The three existing approaches are variations of the sequential scan. Here, we propose the first index-based solution to subspace similarity search in arbitrary subspaces.

机译：对于数据库中的相似性搜索的应用，存在很多方案，其中仅针对属性的子集（即仅在子空间中）定义对象的相似性。尽管已经在有效支持整个空间中的单列相似性查询或相似性查询方面进行了大量研究，但到目前为止，几乎没有提供子空间中相似性搜索的任何支持。现有的三种方法是顺序扫描的变体。在这里，我们提出了第一个基于索引的解决方案，用于任意子空间中的子空间相似性搜索。

著录项

来源
《Scientific and statistical database management》|2010年|p.555-564|共10页
会议地点 Heidelberg(DE);Heidelberg(DE)
作者
Thomas Bernecker; Tobias Emrich; Franz Graf; Hans-Peter Kriegel; Peer Kroger; Matthias Renz; Erich Schubert; Arthur Zimek;
展开▼
作者单位

Institut fur Informatik, Ludwig-Maximilians-Universitat Munchen;

Institut fur Informatik, Ludwig-Maximilians-Universitat Munchen;

Institut fur Informatik, Ludwig-Maximilians-Universitat Munchen;

Institut fur Informatik, Ludwig-Maximilians-Universitat Munchen;

Institut fur Informatik, Ludwig-Maximilians-Universitat Munchen;

Institut fur Informatik, Ludwig-Maximilians-Universitat Munchen;

Institut fur Informatik, Ludwig-Maximilians-Universitat Munchen;

Institut fur Informatik, Ludwig-Maximilians-Universitat Munchen;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类 TP311.13;
关键词

相似文献

外文文献
中文文献
专利

1. Efficient similarity search within user-specified projective subspaces [J] . Houle Michael E., Ma Xiguo, Oria Vincent, Information Systems . 2016,第Jula期

机译：用户指定的投影子空间内的有效相似性搜索
2. Scalable Multicore k-NN Search via Subspace Clustering for Filtering [J] . Tang Xiaoxin, Huang Zhiyi, Eyers David, Parallel and Distributed Systems, IEEE Transactions on . 2015,第12期

机译：通过子空间聚类进行可扩展的多核k-NN搜索以进行过滤
3. Authenticating Location-Based Skyline Queries in Arbitrary Subspaces [J] . Lin X., Xu J., Hu H., IEEE Transactions on Knowledge and Data Engineering . 2014,第6期

机译：验证任意子空间中基于位置的天际线查询
4. Subspace Similarity Search: Efficient k-NN Queries in Arbitrary Subspaces [C] . Thomas Bernecker, Tobias Emrich, Franz Graf, International Conference on Scientific and Statistical Database Management . 2010

机译：子空间相似性搜索：任意子空间中的高效k-nn查询
5. Improving k-NN Search and Subspace Clustering Based on Local Intrinsic Dimensionality [D] . Wali, Arwa M. 2018

机译：基于局部本征维数的k-NN搜索和子空间聚类
6. Robust auto-weighted multi-view subspace clustering with common subspace representation matrix [O] . Wenzhang Zhuge, Chenping Hou, Yuanyuan Jiao, -1

机译：具有通用子空间表示矩阵的鲁棒自动加权多视图子空间聚类
7. Subspace Similarity Search: Efficient k-NN Queries in Arbitrary Subspaces [O] . Thomas Bernecker, Tobias Emrich, Franz Graf, 2013

机译：子空间相似性搜索：任意子空间中的高效k-NN查询
8. Adiabatic Thorem and Spectral Concentration. 2. Arbitrary Order Asymptotic Invariant Subspaces and Block Diagonalisation. [R] . Nenciu, G. 1987

机译：绝热定理和光谱浓度。 2.任意阶渐近不变子空间和块对角化。

Subspace Similarity Search: Efficient k-NN Queries in Arbitrary Subspaces

摘要

著录项

相似文献

相关主题

期刊订阅